工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2008年
4期
583-588
,共6页
黄华伟%刘双根%陈汝伟%肖国镇
黃華偉%劉雙根%陳汝偉%肖國鎮
황화위%류쌍근%진여위%초국진
密钥建立协议%Clifford半群%幂等元搜索问题
密鑰建立協議%Clifford半群%冪等元搜索問題
밀약건립협의%Clifford반군%멱등원수색문제
密钥建立协议是为了以后的密码学应用而使一个秘密密钥对两方或更多方都可用的过程.目前大多数密钥建立协议都是基于有限域上的算术.本文采用半群作为平台,推广了Iris Anshel等提出的代数密钥建立协议模型.在定义了可计算的Clifford半群上的多重同时幂等元搜索问题(MSISP)后,提出基于此问题的密钥建立协议.证明了若Clifford半群上的多重同时幂等元搜索问题(MSISP)是困难的,那么可以利用MSISP来构造密钥建立协议.
密鑰建立協議是為瞭以後的密碼學應用而使一箇祕密密鑰對兩方或更多方都可用的過程.目前大多數密鑰建立協議都是基于有限域上的算術.本文採用半群作為平檯,推廣瞭Iris Anshel等提齣的代數密鑰建立協議模型.在定義瞭可計算的Clifford半群上的多重同時冪等元搜索問題(MSISP)後,提齣基于此問題的密鑰建立協議.證明瞭若Clifford半群上的多重同時冪等元搜索問題(MSISP)是睏難的,那麽可以利用MSISP來構造密鑰建立協議.
밀약건립협의시위료이후적밀마학응용이사일개비밀밀약대량방혹경다방도가용적과정.목전대다수밀약건립협의도시기우유한역상적산술.본문채용반군작위평태,추엄료Iris Anshel등제출적대수밀약건립협의모형.재정의료가계산적Clifford반군상적다중동시멱등원수색문제(MSISP)후,제출기우차문제적밀약건립협의.증명료약Clifford반군상적다중동시멱등원수색문제(MSISP)시곤난적,나요가이이용MSISP래구조밀약건립협의.