第条

edwards曲线上miller算法的改进

作者:

东岱林作者信息和声明

CT-RSA’10：2010年密码学主题国际会议论文集

页106-118

https://doi.org/10.1007/978-3-642-11925-5_8

出版:2010年3月1日出版历史

摘要

爱德华兹在[1]中给出了一种新形式的椭圆曲线，这些曲线是由伯恩斯坦和兰格在[2]中引入密码学的。爱德华兹曲线具有更快的加法和倍增操作，因此对椭圆曲线密码非常有吸引力。

2006年，Blake、Murty和Xu对Miller算法提出了三个改进，用于计算Weierstraß曲线上的Weil/Tate对。本文将其方法推广到爱德华兹曲线，并提出了一种计算爱德华氏坐标对的快速算法，该算法来源于有理函数的除数分析。

工具书类

[1]

Edwards，H.M.：椭圆曲线的标准形式。美国数学学会公报44，393-442（2007）

[2]

Bernstein，D.J.，Lange，T.：椭圆曲线上的快速加法和加倍。收录：黑泽明（K.Kurosawa，ed.）《亚洲期刊》，2007年。LNCS，第4833卷，第29-50页。斯普林格，海德堡（2007）

数字图书馆

[3]

Menezes，A.J.，Okamoto，T.，Vanstone，S.A.：将有限域中的椭圆曲线对数还原为对数。IEEE信息理论汇刊（1993）

[4]

Frey，G.，Rück，H.G.：关于曲线除数类群中m-可除性和离散对数的注记。计算数学62，865-874（1994）

数字图书馆

[5]

Boneh，D.，Franklin，M.：来自Weil Pairing的基于身份的加密。收录：Kilian，J.（编辑）《密码》2001。LNCS，第2139卷，第213-229页。施普林格，海德堡（2001）

数字图书馆

[6]

Shamir，A.：基于身份的密码系统和签名方案。收录：Blakely，G.R.，Chaum，D.（编辑）《密码》1984。LNCS，第196卷，第47-53页。斯普林格，海德堡（1985）

数字图书馆

[7]

Joux，A.：针对三方不同赫尔曼的一轮协议。收录：Bosma，W.（编辑）ANTS 2000。LNCS，第1838卷，第385-393页。施普林格，海德堡（2000）

数字图书馆

[8]

Boneh，D.，Lynn，B.，Shacham，H.：来自Weil Pairing的简短签名。收录：Boyd，C.（编辑）ASIACRYPT 2001。LNCS，第2248卷，第514-532页。斯普林格，海德堡（2001）

数字图书馆

[9]

Miller，V.S.：威尔配对及其有效计算。《密码学杂志》17（4），235-261（2004）

数字图书馆

[10]

Blake，I.F.、Sroussi，G.、Smart，P.N.：椭圆曲线密码术的进展。剑桥大学出版社，剑桥（2005）

数字图书馆

[11]

Bernstein，D.J.，Birkner，P.，Joye，M.，Lange，T.，Peters，C.：扭曲的爱德华兹曲线。收录于：Vaudenay，S.（编辑）《2008年非洲》。LNCS，第5023卷，第389-405页。斯普林格，海德堡（2008）

数字图书馆

[12]

Das，M.P.L.，Sarkar，P.：扭曲爱德华兹椭圆曲线的配对计算。收录：Galbraith，S.D.，Paterson，K.G.（编辑）Pairing 2008。LNCS，第5209卷，第192-210页。斯普林格，海德堡（2008）

数字图书馆

[13]

Ionica，S.，Joux，A.：爱德华兹坐标系中配对计算的另一种方法。收录人：Chowdhury，D.R.，Rijmen，V.，Das，A.（编辑）INDOCRYPT 2008。LNCS，第5365卷，第400-413页。斯普林格，海德堡（2008）

数字图书馆

[14]

Aréne，C.，Lange，T.，Naehrig，M.，Ritzenthaler，C.：快速配对计算。Cryptology ePrint Archive，报告2009/155（2009）

[15]

Barreto，P.S.、Lynn，B.、Scott，M.：基于配对的密码系统的高效实现。《密码学杂志》17，321-334（2004）

数字图书馆

[16]

Hartshorne，R.：代数几何。数学研究生课文。斯普林格，海德堡（1977）

[17]

Blake，I.F.，Murty，V.K.，Xu，G.：计算Weil/Tate配对的Miller算法的改进。算法杂志58，134-149（2006）

数字图书馆

引用人

徐莉（Xu L）陈雷沙阿N高Z卢Y施W巴雷特·R卡明斯R阿基斯坦E加布里洛维奇E(2017)DL-BAC公司第26届万维网伴侣国际会议记录10.1145/3041021.3053897(1445-1450)在线发布日期：2017年4月3日
https://dl.acm.org/doi/10.1145/3041021.3053897
勒德谭C(2016)米勒算法对爱德华兹曲线的进一步改进工程、通信和计算中的应用代数10.1007/s00200-015-0278-z27:3(205-217)在线发布日期：2016年6月1日
https://dl.acm.org/doi/10.1007/s00200-015-0278-z
李L吴浩张F(2013)具有高次扭曲的Edwards曲线的配对计算信息安全与密码学10.1007/978-3-319-12087-4_12(185-200)在线发布日期：2013年11月27日
https://dl.acm.org/doi/10.1007/978-3-319-12087-4_12

索引术语

爱德华兹曲线上米勒算法的改进

索引项已通过自动分类分配给内容。

建议

素数域上的超奇异扭曲爱德华兹曲线。I.j-变分等于零和123的超奇异扭曲爱德华兹曲线

分析了素场上超奇异扭曲Edwards曲线的存在条件。给出了不同类型曲线中j变量为零和123的超奇异曲线存在的条件定理。。。
非循环Edwards曲线上的PQC CSIKE算法
摘要
提出了一种原始的CSIKE后量子密码算法，作为对CSIDH算法的修改，但使用一个公钥而不是两个公钥。证明了在两类非循环Edwards曲线上实现该方法的条件。。。
米勒算法对爱德华兹曲线的进一步改进

近年来，爱德华兹曲线因其快速的标量乘法算法而受到密码界的广泛关注。然后，介绍了将这些曲线应用于基于配对的加密的许多工作。在此。。。

评论

信息和贡献者

问询处

发布于

封面图片指南会议记录

CT-RSA’10：2010年密码学主题国际会议论文集

2010年3月

396页

国际标准图书编号：3642119247

编辑：
约瑟夫·皮埃尔齐克（Josef Pieprzyk）
澳大利亚悉尼麦格理大学计算系

出版商

Springer-Verlag公司

柏林，海德堡

出版历史

出版：2010年3月1日

作者标记

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

三
引文总数
查看引文
0
总下载次数

下载量（最近12个月）0
下载次数（最近6周）0

反映截至2024年9月22日的下载量

其他指标

查看作者指标

引文

引用人

徐莉（Xu L）陈雷沙阿N高Z卢Y史伟巴雷特·R卡明斯R阿基斯坦E加布里洛维奇E(2017)DL-BAC公司第26届万维网伴侣国际会议记录10.1145/3041021.3053897(1445-1450)在线发布日期：2017年4月3日
https://dl.acm.org/doi/10.1145/3041021.3053897
勒德棕褐色C(2016)米勒算法对爱德华兹曲线的进一步改进工程、通信和计算中的应用代数10.1007/s00200-015-0278-z27:3(205-217)在线发布日期：2016年6月1日
https://dl.acm.org/doi/10.1007/s00200-015-0278-z
李L吴浩张F(2013)具有高次扭曲的Edwards曲线的配对计算信息安全与密码学10.1007/978-3-319-12087-4_12(185-200)在线发布日期：2013年11月27日
https://dl.acm.org/doi/10.1007/978-3-319-12087-4_12

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子