×

关于window\(\tau\)-NAF算法的注释。 (英语) Zbl 1182.94037号

摘要:的window\(\tau\)-adic算法J.A.索利纳斯【Des.Codes Cryptography 19,195–249(2000;Zbl 0997.94017号)]是计算Koblitz曲线的点乘的最强大的方法。在本注释中,获得了(mathbb Z[tau]\)中每个元素的更一般的窗口(tau)-adic形式的存在性。特别是,这提供了Solinas算法终止的证明。

MSC公司:

94A60型 密码学
14G50型 算术几何在编码理论和密码学中的应用
68瓦40 算法分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] I·布莱克。;Seroussi,G。;Smart,N.,《密码学中的椭圆曲线》(1999),剑桥大学出版社:剑桥大学出版社,马萨诸塞州剑桥·Zbl 0937.94008号
[2] Koblitz,N.,椭圆曲线密码系统,数学。计算。,48, 203-209 (1987) ·Zbl 0622.94015号
[3] Koblitz,N.,《具有良好密码学特性的CM-曲线》,(《密码学进展-密码学》91年)。91年密码学进展,计算机课堂讲稿。科学。,第576卷(1992年),施普林格:施普林格柏林),279-287·Zbl 0780.14018号
[4] 梅耶,W。;Staffelbach,O.,某些非超奇异椭圆曲线上的有效乘法,(密码学进展-CRYPTO’92。密码学进展-密码’92,计算机课堂讲稿。科学。,第740卷(1993),《施普林格:柏林施普林格》,333-344·Zbl 0817.94015号
[5] Miller,V.,《椭圆曲线在密码学中的应用》,(密码学进展-密码学’85)。85年密码学进展,计算机课堂讲稿。科学。,第218卷(1992),《施普林格:柏林施普林格》,417-462
[6] Solinas,J.,Koblitz曲线上的高效算法,设计,代码和密码学,19,195-249(2000)·Zbl 0997.94017号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。