×
Rezaeian Farashahi，雷扎;侯赛尼、赛义德·戈兰霍塞因

二元椭圆曲线上的微分加法。 （英语） Zbl 1409.11139号

Duquesne，Sylvain（编辑）等人，《有限域的算术》。2016年7月13日至15日在比利时根特举行的2016年WAIFI第六届国际研讨会。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。10064, 21-35 (2016).
摘要：本文针对二元域上各种形式的椭圆曲线，提出了作为Montgomery标量乘法核心步骤的极快微分加法（即已知差的两点的加法）和倍增公式。当给定的差分点为仿射形式时，给出了代价为（5\mathbf{M}+4\mathbf{S}+1\mathbf1{D}）的二元Edwards、二元Hessian和二元Huff椭圆曲线的公式，场平方和场乘以常数。本文还提出了代价为（5\mathbf{M}+4\mathbf{S}+2\mathbf1{D}）的二元Edwards曲线的新的完全微分加法公式。
关于整个系列，请参见[Zbl 1358.11011号].

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

MSC公司：

2016年11月 数论算法；复杂性
11时20分 有限域和局部域上的曲线

关键词：

椭圆曲线;二元爱德华兹曲线;黑森曲线;二元Huff曲线;微分加法

软件：

EFD（电子飞行显示器）
PDF格式BibTeX公司 XML格式引用
\textit{R.Rezaeian Farashahi}和\textit{S.G.Hosseini}，Lect。注释计算。科学。10064，21-35（2016；Zbl 1409.11139）
全文： 内政部

参考文献：

[1] Bernstein，D.J.，Chuengsatiansup，C.，Kohel，D.，Lange，T.：扭曲黑森曲线。摘自：Lauter，K.，Rodríguez-Henríquez，F.（编辑）LATINCRYPT 2015。LNCS，第9230卷，第269–294页。斯普林格，海德堡（2015）。doi:10.1007/978-3-319-22174-8_15·Zbl 1370.94487号 ·doi:10.1007/978-3-319-22174-8_15
[2] Bernstein，D.，Lange，T.：显式形态数据库。http://www.hyperelliptic.org/EFD/
[3] Bernstein，D.J.、Lange，T.、Rezaeian Farashahi，R.：二元爱德华兹曲线。收录：Oswald，E.，Rohatgi，P.（编辑）CHES 2008。LNCS，第5154卷，第244–265页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-85053-3_16·doi:10.1007/978-3-540-85053-3_16
[4] Devigne，J.，Joye，M.：二元赫夫曲线。收录：Kiayias，A.（编辑）CT-RSA 2011。LNCS，第6558卷，第340-355页。斯普林格，海德堡（2011）。doi:10.1007/978-3642-19074-222·Zbl 1284.94068号 ·doi:10.1007/978-3642-19074-222
[5] Farashahi，R.R.，Joye，M.：黑森曲线的高效算法。In:Nguyen，P.Q.，Pointcheval，D.（编辑）PKC 2010。LNCS，第6056卷，第243-260页。施普林格，海德堡（2010）。doi:10.1007/978-3642-13013-715·Zbl 1279.94072号 ·doi:10.1007/978-3642-13013-715
[6] Gaudry，P.，Lubicz，D.：特征2 Kummer曲面的算术。有限域应用。246–260 (2009) ·Zbl 1220.14023号
[7] Huff，G.B.：几何和椭圆三元形式的丢番图问题。杜克大学数学。J.15，246–260（1948）
[8] Joye，M.，Quishuter，J.-J.：黑森椭圆曲线和侧向通道攻击。地址：Koç，J。K.，Naccache，D.，Paar，C.（编辑）CHES 2001。LNCS，第2162卷，第402-410页。斯普林格，海德堡（2001）。doi:10.1007/3-540-44709-133·Zbl 1012.94547号 ·doi:10.1007/3-540-44709-133
[9] Joye，M.，Tibouchi，M..，Vergnaud，D.：椭圆曲线的哈夫模型。收录：Hanrot，G.、Morain，F.、Thomé，E.（编辑）ANTS 2010。LNCS，第6197卷，第234–250页。施普林格，海德堡（2010）。文件编号：10.1007/978-3-642-14518-6_20·Zbl 1260.11087号 ·doi:10.1007/978-3-642-14518-6_20
[10] Kim，K.H.，Lee，C.O.，Negre，C.：二元爱德华兹曲线重温。收录人：Meier，W.，Mukhopadhyay，D.（编辑）INDOCRYPT 2014。LNCS，第8885卷，第393-408页。斯普林格，海德堡（2014）。doi:10.1007/978-3-319-13039-223·Zbl 1337.94045号 ·doi:10.1007/978-3-319-13039-2_23
[11] Koblitz，N.：椭圆曲线密码系统。数学。计算。48, 203–209 (1987) ·Zbl 0622.94015号 ·doi:10.1090/S0025-5718-1987-0866109-5
[12] Kohel，D.：特征2中椭圆曲线的高效算法。收录：Galbraith，S.，Nandi，M.（编辑）INDOCRYPT 2012。LNCS，第7668卷，第378-398页。施普林格，海德堡（2012）。doi:10.1007/978-3-642-34931-7_22·Zbl 1295.11072号 ·doi:10.1007/978-3-642-34931-7_22
[13] Lopez，J.，Dahab，R.：GF（2）中椭圆曲线算法的改进算法\[^n个\])无需预计算。CHES，220–254（1999）
[14] Miller，V.S.：椭圆曲线在密码学中的应用。在：Williams，H.C.（编辑）CRYPTO 1985。LNCS，第218卷，第417-426页。斯普林格，海德堡（1986）。doi:10.1007/3-540-39799-X_31·doi:10.1007/3-540-39799-X_31
[15] Montgomery，P.L.：加快因子分解的极曲线和椭圆曲线方法。数学。计算。48, 243–264 (1987) ·Zbl 0608.10005号
[16] Montgomery，P.L.：无试除法的模乘。数学。计算。48, 243–264 (1987) ·doi:10.1090/S0025-5718-1987-0866113-7
[17] Smart，N.P.：椭圆曲线的Hessian形式。地址：Koç，J。K.，Naccache，D.，Paar，C.（编辑）CHES 2001。LNCS，第2162卷，第118-125页。斯普林格，海德堡（2001）。doi:10.1007/3-540-44709-111·兹比尔1021.94522 ·doi:10.1007/3-540-44709-111
[18] 华盛顿，L.C.：椭圆曲线数字理论和密码学。CRC出版社，博卡拉顿（2008）·Zbl 1200.11043号 ·doi:10.1201/9781420071474
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。