通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
5期
65-69
,共5页
刘景美%王延丽%梁斌%赵林森
劉景美%王延麗%樑斌%趙林森
류경미%왕연려%량빈%조림삼
Goppa码%McEliece%低重量码字%枚举错误向量
Goppa碼%McEliece%低重量碼字%枚舉錯誤嚮量
Goppa마%McEliece%저중량마자%매거착오향량
Goppa code%McEliece%low weight code word%enumeration error vector
对McEliece (M)公钥密码体制的安全性进行研究,该体制中错误向量的汉明重量相对于码长较小,而基于Goppa码的M公钥密码体制存在低重量的公开码字.基于以上分析,提出了枚举错误向量的攻击算法.重点分析了算法中错误翻转比特个数和算法迭代次数等参数对正确解密概率的影响,利用所提算法分析了基于(1024,524,101) Goppa码的M体制安全性.从算法正确解密概率和工作因子2个方面进行仿真分析,仿真实验表明所提算法在码重较低的情况下具有优异的性能.
對McEliece (M)公鑰密碼體製的安全性進行研究,該體製中錯誤嚮量的漢明重量相對于碼長較小,而基于Goppa碼的M公鑰密碼體製存在低重量的公開碼字.基于以上分析,提齣瞭枚舉錯誤嚮量的攻擊算法.重點分析瞭算法中錯誤翻轉比特箇數和算法迭代次數等參數對正確解密概率的影響,利用所提算法分析瞭基于(1024,524,101) Goppa碼的M體製安全性.從算法正確解密概率和工作因子2箇方麵進行倣真分析,倣真實驗錶明所提算法在碼重較低的情況下具有優異的性能.
대McEliece (M)공약밀마체제적안전성진행연구,해체제중착오향량적한명중량상대우마장교소,이기우Goppa마적M공약밀마체제존재저중량적공개마자.기우이상분석,제출료매거착오향량적공격산법.중점분석료산법중착오번전비특개수화산법질대차수등삼수대정학해밀개솔적영향,이용소제산법분석료기우(1024,524,101) Goppa마적M체제안전성.종산법정학해밀개솔화공작인자2개방면진행방진분석,방진실험표명소제산법재마중교저적정황하구유우이적성능.