×

关于一些基于代数码的密码系统。 (俄语。英文摘要) Zbl 1493.94043号

摘要:1978年,McEliece建立了第一个基于纠错码的公钥密码系统。同时,尚未发现对该密码系统的密钥进行有效攻击的情况。这项工作描述了McEliece和Niederreiter的经典和现代化密码系统,以及它们基于使用Patterson算法的Goppa码的实际应用示例。给出了基于纠错码的零泄漏两步认证协议的算法。

MSC公司:

94A60型 密码学
94B05型 线性码(一般理论)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 MNR公司

参考文献:

[1] McEliece R.J.,“基于代数编码理论的公钥密码系统”,DSN进展报告,42-44(1978),114-116
[2] NIST后量子密码标准化过程第一轮状态报告,内部报告8240,国家标准与技术研究所,2019年1月,27页·doi:10.6028/NIST。8240卢比
[3] Patterson N.J.,“Goppa码的代数解码”,IEEE信息理论汇刊,21:2(1975),203-207·Zbl 0301.94016号 ·doi:10.1109/TIT.1975.1055350
[4] Ratseev S.M.,“关于Goppa码的解码算法”,《车里雅宾斯克物理与数学杂志》,5:3(2020),327-341(俄语)·Zbl 1470.94109号 ·doi:10.47475/2500-0101-2020-15307
[5] Ratseev S.M.,Cherevatenko O.I.,“BCH码、Reed-Solomon码和Goppa码解码的简单算法”,Vestnik SibGUTI,2020年,第3期(51),3-14
[6] Ratseev S.M.,Cherevatenko O.I.,“广义Reed-Solomon码的解码算法”,《信息学系统与方法》,30:4(2020),83-94(俄语)·doi:10.14357/08696527200408
[7] Ratseev S.M.,Cherevatenko O.I.,“关于具有错误和擦除的广义Reed-Solomon码的解码算法”,萨马拉大学Vestnik。自然科学系列,26:3(2020),17-29(俄罗斯)·兹比尔1495.94152 ·doi:10.18287/2541-7525-2020-26-3-17-29
[8] Bhaskar Biswas,Nicolas Sendrier,“McEliece密码系统实现:理论与实践”,后量子密码术,PQCrypto 2008,计算机科学讲义,5299,编辑Buchmann J.,Ding J.,Springer,Berlin-Heidelberg,2008·Zbl 1177.94131号 ·doi:10.1007/978-3-540-88403-34
[9] Fitzpatrick P.,Ryan J.A.,“计算不可约Goppa码”,会议:编码和密码学研讨会(2003年3月,法国凡尔赛),2003年·兹伯利1018.94036
[10] Niederreiter H.,“Knapsack型密码系统和代数编码理论”,控制和信息理论问题,15:2(1986),159-166·Zbl 0611.94007号
[11] Bernstein Daniel J.,Buchmann Johannes,Dahman Erik(编辑),后量子密码学,Springer Verlag,柏林-海德堡,2009·Zbl 1161.81329号 ·doi:10.1007/978-3-540-88702-74
[12] Berlekamp E.,McEliece R.J.,Tilborg H.Van,“关于特定编码的固有难处理性”,IEEE信息理论汇刊,IT-24:3(1978),384-386·Zbl 0377.94018号 ·doi:10.1109/TIT.1978.1055873
[13] Sidelnikov V.M.,“密码学和编码理论”,《莫斯科国立大学和俄罗斯密码学发展会议材料》,MGU,M.,2002年,22页(俄罗斯)
[14] Wang W.,Szefer J.,Niederhagen R.,“使用二进制Goppa码的niederreiter密码系统的基于FPGA的密钥生成器”,密码硬件和嵌入式系统,CHES 2017,计算机科学讲义,10529,eds.Fischer W.,Homma N.,Springer,Cham,2017,253-274·Zbl 1450.94046号 ·doi:10.1007/978-3319-66787-4_13
[15] Bernstein D.、Chou T.、Lange T.、Maurich I.、Misoczki R.、Niederhagen R.、Perschetti E.、Peters C.、Schwabe P.、Sendrier N.、Szefer J.、Wang W.、Classic McEliece:保守的基于代码的密码学。2019年项目文件
[16] ISO/IEC 9798-5:2009(E)《信息技术-安全技术-实体认证-第5部分:使用零知识技术的机制》,2009年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。