×
卡兰·卡图里亚;约阿希姆·罗森塔尔;维奥莱塔·韦格

基于扩展Reed-Solomon码的加密方案。 （英语） Zbl 1460.94051号

高级数学。Commun公司。 207-218（2021）第2期第15页.
摘要：我们提出了一种基于码的公钥密码体制，其中我们使用扩展域上的Reed-Solomon码作为秘密码，并通过考虑其在基域上的缩短扩展码来伪装它。考虑缩短的扩展码可以防止基于Schur产品的区分攻击。此外，在不使用循环或准循环结构的情况下，与由D.J.伯恩斯坦等【Lect.Notes Comput.Sci.6841，743–760（2011；Zbl 1287.94053号)].

引用于1审查
引用于6文件

MSC公司：

94A60型 密码学
11T71型 代数编码理论；密码学（数论方面）

关键词：

基于代码的加密;McEliece密码系统;Reed-Solomon代码;扩展代码;缩短的代码

引文：

Zbl 1287.94053号

软件：

麦克利埃塞;自行车;利达凯姆
PDF格式BibTeX公司 XML格式引用
\textit{K.Khathuria}等人，高级数学。Commun公司。15，第2号，207--218（2021；Zbl 1460.94051）
全文： 内政部 arXiv公司

参考文献：

[1] C.阿吉拉尔·梅尔乔尔；O.布拉齐；J.-C.德努维尔；P.Gaborit；G.Zémor，随机准循环码的高效加密，IEEE信息理论汇刊，64，3927-3943（2018）·Zbl 1395.94345号 ·doi:10.1109/TIT.2018.2804444
[2] M.Albrecht、C.Cid、K.G.Paterson、C.J.Tjhai和M.Tomlinson，NTS-KEM，2018年。
[3] N.Aragon、P.S.L.M.Barreto、S.Bettaieb、Lo。Bidoux、O.Blazy、J.-C.Denuville、P.Gaborit、S.Gueron、T.Guneysu、C.A.Melchor、R.Misoczki、E.Persichetti、N.Sendrier、J.-P.Tillich和G.Zémor，《自行车：比特翻转密钥封装》，2017年。
[4] M.Baldi；A.巴伦吉；F.Chiaraluce；G.佩洛西；P.Santini，LEDAkem：基于QC-LDPC码的后量子密钥封装机制，后量子密码术，计算机课堂讲稿。科学。，施普林格，Cham，10786，3-24（2018）·Zbl 1425.94046号
[5] M.Baldi、M.Bianchi、F.Chiaraluce、J.Rosenthal和D.Schipani，增加公钥安全性的McEliece密码系统变体，第七届编码与密码国际研讨会（WCC）论文集，2011，（2011），173-182·Zbl 1351.94024号
[6] M.Baldi、M.Bianchi、F.Chiaraluce、J.Rosenthal和D.Schipani，《基于纠错码的公钥密码术的方法和装置》，2015年，美国专利9191199·兹比尔1351.94024
[7] M.Baldi、M.Bodrto和F.Chiaraluce，基于QC-LDPC码的McEliece密码系统的新分析，网络安全和密码国际会议，Springer Berlin Heidelberg，（2008），246-262·Zbl 1180.94046号
[8] M.Baldi、F.Chiaraluce、J.Rosenthal、P.Santini和D.Schipani，《广义Reed-Solomon基于码的密码系统的安全性》，IET信息安全，（2019）。
[9] A.贝克尔；A.Joux；A.五月；A.Meurer，《解码（2^{n/20}）中的随机二进制线性码：如何（1+1=0）改进信息集解码》，《密码学进展-EUROCRYPT 2012》，《计算机课堂讲稿》。科学。，海德堡施普林格，7237，520-536（2012）·Zbl 1291.94206号 ·数字对象标识代码：10.1007/978-3-642-29011-431
[10] T.P.Berger；P.Loidreau，如何屏蔽密码使用的代码结构，Des。密码。，35, 63-79 (2005) ·Zbl 1136.11327号 ·doi:10.1007/s10623-003-6151-2
[11] D.J.Bernstein；T.兰格；C.Peters，攻击和防御McEliece密码系统，后量子密码术，计算机课堂讲稿。科学。，柏林施普林格，5299，31-46（2008）·Zbl 1177.94128号 ·doi:10.1007/978-3-540-88403-33
[12] D.J.Bernstein；T.兰格；C.Peters，Wild McEliece，密码学选区，计算机课堂讲稿。科学。，海德堡施普林格，6544143-158（2011）·Zbl 1290.94041号 ·doi:10.1007/978-3-642-19574-7_10
[13] D.J.Bernstein；T.兰格；C.Peters，《更小的解码指数：球碰撞解码》，《密码学进展-密码2011》，《计算机课堂讲稿》。科学。，海德堡施普林格，6841，743-760（2011）·Zbl 1287.94053号 ·文件编号：10.1007/978-3-642-22792-9_42
[14] J.Bolkema；H.胶凝-勒森；C.A.Kelley；K.E.Lauter；B.马尔姆斯科格；J.Rosenthal，McEliece密码系统的变体，编码理论和密码学的代数几何，女性数学协会。序列号。，查姆施普林格，9，129-150（2017）·Zbl 1391.94731号
[15] A.库夫勒；P.Gaborit；V.Gauthier-Umaña；A.奥特马尼；J.-P.Tillich，使用reed-solomon码对公钥密码系统进行基于区分的攻击，《设计、代码和密码学》，73，641-666（2014）·Zbl 1310.94138号 ·数字对象标识代码：10.1007/s10623-014-9967-z
[16] A.库夫勒；I.马尔克斯-科尔贝拉；R.Pellikaan，基于代数几何码及其子码的McEliece密码系统的密码分析，IEEE Trans。通知。理论，635404-5418（2017）·Zbl 1372.94418号 ·doi:10.10109/TIT.2017.2712636
[17] A.库夫勒；A.奥特马尼；J.-P.Tillich，基于二次扩张对野生McEliece的多项式时间攻击，IEEE信息理论汇刊，63，404-427（2017）·Zbl 1359.94582号 ·doi:10.1109/TIT.2016.2574841
[18] A.Couvreur、A.Otmani、J.-P.Tillich和V.Gauthier-UmañA，BBCRS方案的多项式时间攻击，公钥密码-PKC 2015，计算机课堂讲稿。科学。，海德堡施普林格，9020（2015），175-193·Zbl 1345.94054号
[19] J.-C.Faugère；V.Gauthier-Umaña；A.奥特马尼；L.Perret；J.-P.Tillich，高速McEliece密码系统的区分者，IEEE信息理论汇刊，59，6830-6844（2013）·Zbl 1364.94536号 ·doi:10.1109/TIT.2013.2272036
[20] V.Gauthier-Umaña、a.Otmani和J.-P.Tillich，《对基于reed-solomon码的McEliece密码系统变体的基于区分的攻击》，Preprint，（2012），arXiv:1204.6459。
[21] C.T.Gueye；J.B.Klamti；S.Hirose，在任意有限域上使用May-Ozerov最近邻算法推广BJMM-ISD{F} （_q）\)《代码、密码学和信息安全》，计算机课堂讲稿。科学。，施普林格，查姆，10194，96-109（2017）·Zbl 1365.94429号
[22] S.Hirose，May-Ozerov算法在\（\mathbb上的最近邻问题{F} （_q）\)《及其在信息集解码中的应用》，信息技术与通信国际会议，施普林格，（2016），115-126。
[23] C.Interlando、K.Khathuria、N.Rohrer、J.Rosenthal和V.Weger，球碰撞算法的推广，预打印，（2018），arXiv:1812.10955。
[24] H.Janwa；O.Moreno，McEliece使用代数几何码的公钥密码系统，设计，代码和密码学，8293-307（1996）·Zbl 0859.94008号 ·doi:10.1023/A:1027351723034
[25] K.Khathuria、J.Rosenthal和V.Weger，《结合列表解码的芦苇-所罗门结构的权重二掩蔽》，第23届网络与系统数学理论国际研讨会论文集，香港科技大学，（2018），309-314。
[26] G.Landais和J.-P.Tillich，基于卷积码的McEliece密码系统变体的有效攻击，后量子密码学国际研讨会，Springer（2013），102-117·Zbl 1273.94353号
[27] P.J.Lee；E.F.Brickell，《关于McEliece公钥密码系统安全性的观察》，《密码学进展——88年欧洲密码》（达沃斯，1988年），《计算机课堂讲稿》。科学。，柏林施普林格，330275-280（1988）·Zbl 0655.94006号 ·doi:10.1007/3-5440-45961-8_25
[28] J.S.Leon，计算大型纠错码最小权重的概率算法。编码技术和编码理论，IEEE信息理论汇刊，341354-1359（1988）·Zbl 0666.94017号 ·数字对象标识代码：10.1109/18.21270
[29] C.Löndahl和T.Johansson，基于卷积码的McEliece PKC新版本，信息和通信安全国际会议，Springer（2012），461-470。
[30] A.五月；I.Ozerov，《关于计算最近邻并应用于二进制线性码解码》，《密码学进展——EUROCRYPT 2015》。第一部分，计算机课堂讲稿。科学。，海德堡施普林格，9056，203-228（2015）·Zbl 1365.94597号 ·doi:10.1007/978-3662-46800-59
[31] R.J.McEliece，基于代数编码理论的公钥密码系统，技术报告，DSN进展报告，喷气推进实验室，帕萨迪纳，1978年。
[32] C.A.Melchor，N.Aragon，M.Bardet，S.Bettaieb，L.Bidoux，O.Blazy，J.-C.Denuville，P.Gaborit，A.Hauteville，A.Otmani，O.Ruatta，J.-P.Tillich和G.Zémor，ROLLO-Rank-Ouroboros，LAKE&LOCKER，2018年。
[33] L.Minder；A.Shokrollahi，Sidelnikov密码系统的密码分析，密码学进展-EUROCRYPT 2007，计算机课堂讲稿。科学。，施普林格，柏林，4515，347-360（2007）·Zbl 1141.94365号 ·doi:10.1007/978-3-540-72540-4_20
[34] R.Misoczki、J.-P.Tillich、N.Sendrier和P.S.L.M.Barreto，《MDPC-McEliece:来自中等密度平价校验码的新McEliece变体》，2013年IEEE信息理论国际研讨会，（2013年），2069-273。
[35] R.尼布尔；E.Persichetti；P.-L.Cayrel；S.Bulygin；J.Buchmann，关于信息集解码的下限{F} （_q）\)以及关于部分知识的影响，《国际期刊信息编码理论》，4，47-78（2017）·Zbl 1405.94134号 ·doi:10.1504/IJICOT.2017.081458
[36] H.Niederreiter，Knapsack型密码系统和代数编码理论，问题控制信息。理论/问题Upravlen。特奥。通知。，15, 159-166 (1986) ·Zbl 0611.94007号
[37] A.奥特马尼；J.-P.蒂利希；L.Dallot，基于拟循环码的两个McEliece密码系统的密码分析，计算机科学中的数学，3129-140（2010）·Zbl 1205.94095号 ·doi:10.1007/s11786-009-0015-8
[38] C.Peters，\（\mathbb）上线性码的信息集解码{F} （_q）\)，《后量子密码术》，《计算机课堂讲稿》。科学。，柏林施普林格，6061（2010），81-94，https://bitbucket.org/cbcrypto/isdfq/src/master/。 ·Zbl 1284.94101号
[39] E.Prange，《信息集在循环码解码中的应用》，《IRE信息理论汇刊》，8（1962），S5-S9。
[40] P.W.Shor，《量子计算的算法：离散对数和因子分解》，第35届计算机科学基础年度研讨会（圣达菲，新墨西哥州，1994年），IEEE计算。Soc.Press，加利福尼亚州洛斯阿拉米托斯，（1994），124-134。
[41] V.M.Sidelnikov，基于Reed-Muller二进制码的公钥密码系统，离散数学。申请。，4, 191-207 (1994) ·Zbl 0872.94040号 ·doi:10.1515/dma.1994.4.3.191
[42] V.M.Sidelnikov；S.O.Shestakov，关于基于广义Reed-Solomon码构建的编码系统，Diskret。材料，457-63（1992）·doi:10.1515/dma.1992.2.4.439
[43] V.M.Sidelnikov；S.O.Shestakov，基于广义Reed-Solomon码的密码系统的不安全性，离散数学与应用，2439-444（1992）·Zbl 0796.94006号
[44] J.Stern，《寻找小重量码字的方法》，《编码理论与应用》，《计算机课堂讲稿》。科学。，施普林格，纽约州，388106-113（1989）·Zbl 0678.94006号 ·doi:10.1007/BFb0019850
[45] A.瓦迪；Y.Be'ery，Reed-Solomon码的比特级软判决解码，IEEE通信汇刊，39，440-444（1991）·Zbl 0739.94014号
[46] C.Wieschebrink，基于GRS子码的Niederreiter公钥方案的密码分析，后量子密码术，计算机课堂讲稿。科学。，柏林施普林格，606161-72（2010）·Zbl 1284.94124号 ·doi:10.1007/978-3-642-12929-2_5
[47] Wu Y.Q.，关于扩展循环码和Reed-Solomon码，IEEE信息理论汇刊，57，601-620（2011）·Zbl 1366.94649号 ·doi:10.1109/TIT.2010.2095150
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。