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

基于爱德华兹曲线的新公钥密码系统。 （英语） Zbl 1425.94050号

J.应用。数学。计算。 61，编号1-2，431-450（2019）.
摘要：椭圆曲线密码术在各种密码方案和协议中发挥着核心作用。出于效率原因，引入了爱德华曲线和扭曲爱德华曲线。本文研究了环（{mathbb{Z}}/n{mathbb2{Z}{）上扭曲Edwards曲线的性质，其中（n=p^rq^s）是素数幂RSA模，并提出了一种新的方案，研究了其效率和安全性。

引用于3文件

MSC公司：

94A60 密码学

关键词：

椭圆曲线;扭曲的爱德华兹曲线;RSA密码系统;KMOV密码系统

软件：

EFD（电子飞行显示器）
PDF格式BibTeX公司 XML格式引用
\textit{M.Boudabra}和\textit{A.Nitaj}，J.Appl。数学。计算。61，编号1--2，431--450（2019年；Zbl 1425.94050）
全文： 内政部 链接

参考文献：

[1] Bernstein，D.J.，Birkner，T.P.，Joye，M.，Lange，T.，Peters，C.：扭曲爱德华兹曲线。收录于：Vaudenay，S.（ed.）AFRICACRYPT 2008，Springer计算机科学讲稿，第5023卷，第389-405页。施普林格（2008）·Zbl 1142.94332号
[2] Bernstein，D.J.，Lange，T.：椭圆曲线上更快的加法和加倍。收录：Kurosawa，K.（编辑）《密码学进展-亚洲密码》2007。亚洲密码2007。计算机科学课堂讲稿，第4833卷，第29-50页。柏林施普林格出版社（2007）·Zbl 1153.11342号
[3] Bernstein，D.J.，Lange，T.：显式形态数据库。http://hyperelliptic.org/EFD.本文档中的引文（2007年）
[4] Boneh，D.，Durfee，G.，Howgrave-Graham，N.：大[r\]r.的因子分解[N=p^rq N=prq\]。In：Wiener，M.（eds.）《密码学进展-密码术’99》。密码1999。计算机科学讲义，第1666卷，第326-337页。柏林施普林格（1999）·Zbl 1007.11077号
[5] Boudabra，M.，Nitaj，A.：KMOV密码系统的新推广。J.应用。数学。计算。57（1-2），229-245（2017）·Zbl 1393.94912号
[6] Bressoud，D.M.：因式分解和素性检验，数学本科生教材，1989年版。柏林施普林格（1989）·Zbl 0707.11001号 ·doi:10.1007/978-1-4612-4544-5
[7] 康柏计算机公司：《在并行处理环境中使用康柏MultiPrime技术的加密》（2000年）。http://cwcyrix.duckdns.org/ftp-archives/ftp.compaq.com/pub/solutions/CompaqMultiPrimeWP.pdf
[8] Coppersmith，D.：多项式方程的小解和低指数RSA漏洞。J.加密。10(4), 233-260 (1997) ·兹伯利0912.11056 ·数字标识代码：10.1007/s001459900030
[9] Edwards，H.M.：椭圆曲线的标准形式。牛市。美国数学。Soc.44393-422（2007）·Zbl 1134.14308号 ·doi:10.1090/S0273-0979-07-01153-6
[10] Fujioka，A.、Okamoto，T.、Miyaguchi，S.:ESIGN：一种高效的smard卡数字签名实现。收录于：EUROCRYPT 1991，《计算机科学讲义》，第547卷，第446-457页（1991）·Zbl 0825.94184号
[11] 爱尔兰，K.，罗森，M.：现代数论的经典导论。柏林施普林格（1990）·Zbl 0712.11001号 ·数字对象标识代码：10.1007/978-1-4757-2103-4
[12] Koyama，K.，Maurer，U.M.，Okamoto，T.，Vanstone S.A.：基于环上椭圆曲线的新公钥方案\[{mathbb{Z}}_n-Zn。In\]：密码学进展-密码学’91，计算机科学讲义，第252-266页。斯普林格（1991）·Zbl 0839.94007号
[13] Lenstra，H.：用椭圆曲线分解整数。安。数学。126, 649-673 (1987) ·Zbl 0629.10006号 ·doi:10.2307/1971363
[14] Lenstra，A.K.，Lenstra Jr.，H.W.（编辑）：数域筛的发展。数学课堂讲稿，第1554卷。柏林施普林格（1993）·Zbl 0777.00017号
[15] Nitaj，A.，Rachidi，T.：对RSA模的新攻击\[N=p^rq N=prq.In\]：El Hajji，S.，Nitaj（A.），Carlet，C.，Souidi，E.（eds.）Codes，Cryptology，and Information Security。C2SI 2015。计算机科学课堂讲稿，第9084卷，第352-360页。查姆施普林格（2015）·Zbl 1441.94089号
[16] 冈本，Tatsuaki；Shigenori Uchiyama，《一种与因子分解一样安全的新型公钥密码系统》，308-318（1998），柏林，海德堡·兹比尔0919.94028
[17] Rivest，R.、Shamir，A.、Adleman，L.：获取数字签名和公钥密码系统的方法。Commun公司。ACM 21（2），120-126（1978）·Zbl 0368.94005号 ·数字对象标识代码：10.1145/359340.359342
[18] Sarkar，S.：重温基本功率RSA。离散应用。数学。203（C），127-133（2016）·Zbl 1335.94077号 ·文件编号：10.1016/j.dam.2015.10.003
[19] Schmitt，S.，Zimmer，H.G.：椭圆曲线：计算方法。Walter de Gruyter，柏林（2003）·Zbl 1195.11078号
[20] Takagi，T.：模\[p^kq\]pkq的快速RSA型密码系统。收录：Krawczyk，H.（eds）《密码学进展-密码》98。1998年密码。计算机科学讲义，第1462卷。柏林施普林格（1998）
[21] 华盛顿，L.C.：《椭圆曲线：数字理论和密码学》，第二版。CRC出版社，Taylor&Francis Group，伦敦（2008）·Zbl 1200.11043号 ·doi:10.1201/9781420071474
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。