Izuru北村；Masanobu Katagi；津桥高木 第二类超椭圆曲线密码系统的完全除数类减半算法。 （英语） Zbl 1127.94347号 Boyd，Colin（编辑）等人，《信息安全与隐私》。2005年7月4日至6日在澳大利亚布里斯班举行的第十届澳大拉西亚会议，ACISP 2005。诉讼程序。柏林：施普林格出版社（ISBN 3-540-26547-3/pbk）。计算机科学课堂讲稿3574146-157（2005）。 摘要：我们讨论了超椭圆曲线密码系统（HECC）上的除数类减半算法，该算法可以用于标量乘法，而不是倍增算法。由于超椭圆曲线的加法公式复杂，如何构造减半算法尚不清楚。在本文中，我们提出了用于亏格2的HECC的第一个减半算法，该算法与先前已知的加倍算法一样有效。从加倍算法的显式公式出发，我们可以生成一些方程，其公共解包含减半值。从这些方程中，我们导出了四个特定的方程，并展示了一种算法，该算法在最坏情况下使用两个跟踪计算来选择适当的减半值。如果一个基点是固定的，我们可以通过使用一个预先计算的表来减少这些额外的字段操作，该表显示了正确的除数减半类——与之前已知的最快加倍算法相比，该算法的性能提高了约10%。这种减半算法适用于基于HECC的DSA和DH。最后，我们给出了除数类减半算法，不仅适用于最常见的情况，也适用于其他例外情况。关于整个系列，请参见[Zbl 1076.94001号]. 引用于2评论引用于7文件 MSC公司： 94A60型 密码学 14G50型 算术几何在编码理论和密码学中的应用 软件：HECC公司 PDF格式BibTeX公司 XML格式引用 \textit{I.Kitamura}等人，Lect。注释计算。科学。3574、146--157（2005年；Zbl 1127.94347） 全文： 内政部