×
刘朝梁;格沃博亚·霍恩;陈德玉

基于Miller算法的配对计算的进一步细化。 （英语） Zbl 1145.94011号

申请。数学。计算。 189，第1号，395-409（2007）。
总结：I.F.Blake、V.Kumar Murty和G.徐[J.Algorithms 58，No.2，134–149（2006；Zbl 1093.68037号)]对计算Weil/Tate对的Miller算法提出了三个改进。在本文中，我们扩展了他们的工作，并提出了一个广义算法，它集成了他们的前两个算法。我们的方法是将所涉及整数的二进制表示预先组织到Blake算法的最佳情况。此外，我们的精化比他们的精化更适合于Solinas数。我们分析了我们的算法，并表明我们的改进比原始算法具有更好的性能。

MSC公司：

14G50型 算术几何在编码理论和密码学中的应用
11T71型 代数编码理论；密码学（数论方面）
94A60型 密码学

关键词：

椭圆曲线;密码学

引文：

Zbl 1093.68037号
PDF格式BibTeX公司 XML格式引用
\textit{C.-L.Liu}等人，应用。数学。计算。189，第1号，395--409（2007；Zbl 1145.94011）
全文： 内政部

参考文献：

[1] P.S.L.M.Barreto，H.Y.Kim，B.Lynn，M.Scott，基于配对密码系统的高效算法，CRYPTO 2002，LNCS 2442，Springer-Verlag，2002，pp.354-368。；P.S.L.M.Barreto，H.Y.Kim，B.Lynn，M.Scott，基于配对密码系统的高效算法，CRYPTO 2002，LNCS 2442，Springer-Verlag，2002，第354-368页·Zbl 1026.94520号
[2] 布雷克，I.F。；Murty，V.K。；Xu，G.，计算Weil/Tate配对的Miller算法的改进，算法杂志，58，134-149（2006）·Zbl 1093.68037号
[3] 布雷克，I.F。；塞鲁西，G。；Smart，N.P.，《密码学中的椭圆曲线》（1999），剑桥大学出版社·Zbl 0937.94008号
[4] D.Boneh、X.Boyen、H.Shacham，《短群签名》，密克罗夫托2004年，LNCS 3152，斯普林格-Verlag，2004年，第41-55页。；D.Boneh、X.Boyen、H.Shacham，《短群签名》，密克罗夫托2004年，LNCS 3152，斯普林格-Verlag，2004年，第41-55页·Zbl 1104.94044号
[5] D.Boneh，M.Franklin，《来自Weil配对的基于身份的加密》，CRYPTO 2001，LNCS 2139，Springer-Verlag，2001，第213-239页。；D.Boneh，M.Franklin，《来自Weil配对的基于身份的加密》，CRYPTO 2001，LNCS 2139，Springer-Verlag，2001，第213-239页·Zbl 1002.94023号
[6] D.Boneh，B.Lynn，H.Shacham，《Weil配对的短签名》，ASIACRYPT 2001，LNCS 2248，Springer-Verlag，2001，第514-532页。；D.Boneh、B.Lynn、H.Shacham，《Weil配对的短签名》，ASIACRYPT 2001，LNCS 2248，Springer-Verlag，2001，第514-532页·Zbl 1064.94554号
[7] K.Eisenträger，K.Lauter，P.L.Montgomery，《快速椭圆曲线算法和改进的Weil配对评估》，CT-RSA 2003，LNCS 2612，Springer-Verlag，2003，第343-354页。；K.Eisenträger，K.Lauter，P.L.Montgomery，《快速椭圆曲线算法和改进的Weil配对评估》，CT-RSA 2003，LNCS 2612，Springer-Verlag，2003，第343-354页·Zbl 1038.11079号
[8] S.Galbraith，K.Harrison，D.Soldera，实现Tate配对，2002年算法数论研讨会，LNCS 2369，Springer-Verlag，2002年，第324-337页。；S.Galbraith，K.Harrison，D.Soldera，《实现Tate配对》，2002年算法数论研讨会，LNCS 2369，Springer-Verlag，2002年，第324-337页·Zbl 1058.11072号
[9] A.Joux，《三方Diffie-Hellman的一轮协议》，ANTS IV，LNCS 1838，Springer-Verlag，2000年，第385-393页。；A.Joux，《三方Diffie-Hellman的一轮协议》，ANTS IV，LNCS 1838，Springer-Verlag，2000年，第385-393页·Zbl 1029.94026号
[10] X.Li，K.Chen，来自配对的基于身份的代理签名加密方案，IEEE-SCC 2004年9月，第494-497页。；X.Li，K.Chen，基于身份的配对代理加密方案，IEEE-SCC 2004年9月，第494-497页。
[11] 梅内泽斯，A.J。；冈本，T。；Vanstone，S.A.，在有限域中将椭圆曲线对数还原为对数，IEEE信息理论汇刊，391639-1646（1993）·兹比尔0801.94011
[12] Menezes，A.J.，《椭圆曲线密码系统》（1993），Kluwer学术出版社·Zbl 0782.94008号
[13] V.Miller，曲线函数的短程序，未出版手稿，1986年。；V.Miller，曲线函数的短程序，未出版手稿，1986年。
[14] D.Nalla，K.C.Reddy，基于身份的密码系统签密方案，加密电子打印档案，报告2003/066，2003。；D.Nalla，K.C.Reddy，基于身份的密码系统签密方案，加密电子打印档案，报告2003/066，2003。
[15] R.Sakai，K.Ohgishi，M.Kasahara，《基于配对的密码系统》，SCIS 2000，日本冲绳，2000年1月，第26-28页。；R.Sakai，K.Ohgishi，M.Kasahara，《基于配对的密码系统》，SCIS 2000，日本冲绳，2000年1月，第26-28页。
[16] Silverman，J.H.，《椭圆曲线的算法》。椭圆曲线的算法，梯度。数学课文，第106卷（1986年），施普林格出版社：纽约施普林格·Zbl 0585.14026号
[17] Smart，N.P.，一种基于Weil配对的基于身份的认证密钥协议，Electronics Letters，38630-632（2002）·Zbl 1190.94033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。