×
马赫·布达布拉;阿卜杜拉·尼塔吉

KMOV密码体制的新推广。 （英语） Zbl 1393.94912号

J.应用。数学。计算。 57，编号1-2，229-245（2018）.
概要：KMOV方案是一种基于RSA模（n=pq）的公钥密码体制，其中，（p\）和（q\）是带（p\equivq\equiv 2\pmod3）的大素数。它使用椭圆曲线的点和方程\（y^2\equivx^3+b\pmodn \）。在本文中，我们提出了一个形式为（n=p）的素数幂模的KMOV密码体制的推广^{r} 问^{s} \）并研究其对已知攻击的抵抗力。

引用于三文件

MSC公司：

94A60型 密码学

关键词：

KMOV密码系统;椭圆曲线;基本功率模数
PDF格式BibTeX公司 XML格式引用
\textit{M.Boudabra}和\textit{A.Nitaj}，J.Appl。数学。计算。57，编号1--2，229--245（2018；Zbl 1393.94912）
全文： 内政部 链接

参考文献：

[1] Boneh，D，二十年来对RSA密码系统的攻击，不是。美国数学。Soc.，46203-213，（1999年）·Zbl 0914.94007号
[2] Boneh，D.，Durfee，G.：私钥小于（N^{0.292}）的RSA密码分析。收录：密码学进展。Eurocrypt’99，《1592年计算机科学讲义》，第1-11页。柏林施普林格（1999）·Zbl 0948.94009号
[3] Boneh，D.，Durfee，G.，Howgrave-Graham，N.：大型票据贴现。收录：Wiener，M.（编辑）《99年加密》。1666年计算机科学课堂讲稿，第326-337页。柏林施普林格（1999）·Zbl 1007.11077号
[4] 康柏计算机公司：在并行处理环境中使用康柏MultiPrime技术进行加密（2000）·Zbl 0368.94005号
[5] Demytko，N.：一种新的基于椭圆曲线的RSA类似物。摘自：Helleseth，T.（编辑）EUROCRYPT 1993。计算机科学765课堂讲稿，第40-49页。柏林施普林格（1994）·Zbl 0951.94503号
[6] Fujioka，A.、Okamoto，T.、Miyaguchi，S.:ESIGN：一种高效的smard卡数字签名实现。收录：Eurocrypt 1991。计算机科学课堂讲稿547，第446-457页。柏林施普林格（1991）·Zbl 0825.94184号
[7] Hinek，M.J.：RSA及其变体的密码分析。查普曼和霍尔/CRC加密和网络安全。CRC出版社，博卡拉顿（2010）·Zbl 1189.94004号
[8] Ibrahimpasic，B.：具有短秘密指数的KMOV密码系统的密码分析。参加：中欧信息和智能系统会议，CECIIS（2008）·Zbl 0914.94007号
[9] 爱尔兰，K.，罗森，M.：现代数论的经典导论。柏林施普林格（1990）·Zbl 0712.11001号 ·数字对象标识代码：10.1007/978-1-4757-2103-4
[10] 焦耳，A；奥德利兹科，A；Pierrot，C；Koç，CK（编辑），离散对数的过去、发展中的现在和未来，5-36，（2014），柏林·Zbl 1314.94006号
[11] Koblitz，N，椭圆曲线密码系统，数学。计算。，48, 203-209, (1987) ·Zbl 0622.94015号 ·doi:10.1090/S0025-5718-1987-0866109-5
[12] Koyama，K.：基于奇异三次曲线的快速RSA型方案（y^{2}+axy=x^{3}（text{mod}；n））。收录：《1995年欧洲密码会议录》。计算机科学921课堂讲稿，第329-339页。柏林施普林格（1995）·Zbl 0973.94516号
[13] Koyama，K.，Maurer，U.M.，Okamoto，T.，Vanstone S.A.，：基于环上椭圆曲线的新公钥方案（{mathbb{Z}}_{n}）。收录：《密码学进展——91年密码学》。计算机科学课堂讲稿，第252-266页。柏林施普林格（1991）·Zbl 0839.94007号
[14] Kuwakado，H；Koyama，K；Tsuruoka，Y，一种新的基于奇异三次曲线的RSA型格式（Y^{2}≡x^{3}+bx^{2{（text{mod}；n）），IEICE Trans。芬达姆。，E78-A，27-33，（1995）
[15] Lenstra，HW，用椭圆曲线分解整数，Ann.Math。，126, 649-673, (1987) ·Zbl 0629.10006号 ·doi:10.2307/1971363
[16] Lenstra，A.K.，Lenstra Jr.，H.W.：数字场筛的发展。数学课堂讲稿，第1554卷。柏林施普林格（1993）·Zbl 0777.00017号 ·doi:10.1007/BFb0091534
[17] Lim，S.，Kim，S.、Yie，I.、Lee，H.：具有形式模的广义Takagi-Cryptos系统^{r} 问^{s} \）。收录：《密码学进展——印地安会议录》，1998年。1977年计算机科学课堂讲稿，第283-294页。施普林格，柏林（2000）·Zbl 0963.94025号
[18] Lu，Y.，Peng，L.，Sarkar，S.：具有模的RSA变体的密码分析（N=p^rq\）。收件人：Charpin，P.，Sendrier，N.，Tillich，J.-P.（编辑）2015年4月第九届国际编码与密码研讨会WCC2015，法国巴黎（2016）·兹比尔1314.94006
[19] Lu，Y.，Zhang，R.，Peng，L.，Lin，D.：求解模未知因子的线性方程组：重温。收录：岩田，T.，Cheon，J.（编辑）《密码学进展-亚洲密码》2015。计算机科学课堂讲稿9452。柏林施普林格出版社（2015）·Zbl 1344.94062号
[20] 米勒，VS；Williams，HC（编辑），《椭圆曲线在密码学中的应用》，第218期，第417-426页，（1986年），柏林·Zbl 0589.94005号
[21] Nitaj，A，对KMOV密码系统的新攻击，Bull。韩国数学。《社会学杂志》，51，1347-1356，（2014）·Zbl 1302.94058号 ·doi:10.4134/BKMS.2014.5.1347
[22] Okamoto，T.，Uchiyama，S.：与因子分解一样安全的新公钥密码系统。摘自：Eurocrypt 1998。计算机科学课堂讲稿1403，第308-318页（1998）·Zbl 0919.94028号
[23] 铆钉，R；沙米尔，A；Adleman，L，获取数字签名和公钥密码系统的方法，Commun。美国医学会，21，120-126，（1978）·Zbl 0368.94005号 ·数字对象标识代码：10.1145/359340.359342
[24] Schmitt，S.，Zimmer，H.G.：椭圆曲线：计算方法。Walter de Gruyter，柏林（2003）·Zbl 1195.11078号
[25] Schoof，R，有限域上的椭圆曲线和平方根模的计算，数学。计算。，44, 483-494, (1985) ·Zbl 0579.14025号
[26] Silverman，J.H.：椭圆曲线的算法。柏林施普林格。GTM 106，1986，第二版扩充（2009）·Zbl 0585.14026号
[27] Takagi，T.：快速RSA型密码系统模块^{k} 问\)。收录：《密码学进展——1998年密码学学报》。计算机科学课程讲稿1462，第318-326页。柏林施普林格（1998）·Zbl 0931.94041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。