×

MNT曲线和超奇异曲线的比较。 (英语) Zbl 1134.94377号

摘要:对于基于配对的系统,我们比较了特征三中与MNT曲线和超奇异曲线选择相关的安全性和性能问题。我们特别注意均衡相关的安全级别,并不仅比较计算性能和带宽性能。本文主要研究BLS签名方案和Boneh-Franklin加密方案,但类似的分析也可以应用于许多其他基于配对的方案。

MSC公司:

94A62 身份验证、数字签名和秘密共享
68第25页 数据加密(计算机科学方面)
14G50型 算术几何在编码理论和密码学中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Al-Riyami,S.S.、Malone-Lee,J.、Smart,N.P.:支持加密工作流的无托管加密。出现国际期刊信息秒(出现)·Zbl 1312.94027号
[2] Barreto,P.S.L.M.,Naehrig,M.:素数阶配对友好椭圆曲线。收录于:密码学选定领域——SAC 2005,第319–331页。Springer-Verlag LNCS 3897(2006)·Zbl 1151.94479号
[3] Barreto,P.S.L.M.、Kim,H.Y.、Lynn,B.、Scott,M.:基于配对的密码系统的高效算法。收录于:《密码学进展-密码2002》,第354-369页。斯普林格LNCS 2442(2002)·Zbl 1026.94520号
[4] 巴雷托,P.S.L.M.,林恩,B.,斯科特,M.:关于选择结对友好的群体。收录于:密码学选定领域——SAC 2004,第17-25页。Springer-Verlag LNCS 3006(2004)·Zbl 1081.94016号
[5] Boneh,D.,Boyen,X.:没有随机预言的短签名。载:《密码学进展》,EUROCRYPT 2004,第56-73页。施普林格LNCS 3027(2001)·Zbl 1122.94354号
[6] Boneh,D.,Franklin,M.:来自Weil配对的基于身份的加密。摘自:《密码学进展-密码2001》,第213-229页。施普林格LNCS 2139(2001)·Zbl 1002.94023号
[7] Boneh,D.,Lynn,B.,Shacham,H.:来自Weil配对的短签名。收录:《密码学进展-亚洲密码2001》,第514-532页。施普林格LNCS 2248(2001)·Zbl 1064.94554号
[8] Boneh,D.,Boyen,X.,Shacham,H.:短群签名。收录于:《密码学进展-密码2004》,第41-55页。斯普林格LNCS 3152(2004)·Zbl 1104.94044号
[9] Coppersmith,D.:在GF(2n)中评估对数。收录于:STOC 1984,第201–207页(1983)
[10] Duursma,I.,Lee,H.-S.:超椭圆曲线y 2=x p x+d的Tate配对实现。In:密码学进展–ASIACRYPT 2003,第111–222页。施普林格LNCS 2894(2003)·Zbl 1189.11056号
[11] Galbraith,S.,Harrison,K.,Soldera,S.:实现Tate配对。摘自:算法数论研讨会–ANTS V,第324-337页。斯普林格LNCS 2369(2002)·Zbl 1058.11072号
[12] Granger,R.,Holt,A.,Page,D.,Smart,N.P.,Vercauteren,F.:特征三中的功能域筛选。摘自:算法数论研讨会-ANTS VI,第223-234页。施普林格LNCS 3076(2004)·Zbl 1125.11358号
[13] Harrison,K.,Page,D.,Smart,N.P.:特征三的有限域的软件实现,用于基于配对的密码系统。收录:伦敦LMS计算与数学杂志。第5卷(1),第181-193页。伦敦数学学会,伦敦(2002)·Zbl 1068.94012号
[14] Izu,T.,Takagi,T.:大MOV度Tate配对的高效计算。摘自:信息安全和密码学国际会议——ICISC 2002,第283-297页。斯普林格LNCS 2587(2003)·Zbl 1029.11017号
[15] Joux,A.:三方Diffie–Hellman的一轮协议。摘自:算法数论研讨会——ANTS IV,第385-394页。斯普林格LNCS 1838(2000)·Zbl 1029.94026号
[16] Joux,A.,Lercier,R.:函数场筛是非常特殊的。摘自:算法数论研讨会——ANTS V,第431-445页。斯普林格LNCS 2369(2002)·Zbl 1057.11069号
[17] Lercier,R.:GF(p)中的离散对数。发布到NMBRTHRY列表(2001)
[18] Li,N.,Du,W.,Boneh,D.:基于不经意签名的信封。摘自:第22届ACM分布式计算原理研讨会(PODC),第182-189页(2003年)·Zbl 1264.94101号
[19] Miyaji,A.,Nakabayashi,M.,Takano,S.:FR-还原椭圆曲线迹的新显式条件。IEICE传输。芬达姆。E84-A(5),第1234-1243页(2001年)·Zbl 0990.94024号
[20] Miller,V.:曲线函数的简短程序。未出版手稿(1986年)
[21] Robertson,J.:求解广义Pell方程。可在http://hometown.aol.com/jpr2718型/
[22] Sakai,R.、Ohgishi,K.、Kasahara,M.:基于配对的密码系统。收录:SCIS 2000(2000)会议记录
[23] Sakai,R.,Ohgishi,K.,Kasahara,M.:基于椭圆曲线上配对的密码系统。收录:SCIS 2001(2001)会议记录
[24] Schirokauer,O:使用数字字段计算有限字段中的对数。数学。公司。69,第1267–1283页(2000年)·Zbl 1042.11085号
[25] Scott,M.:复杂乘法程序。可从ftp.compapp.dcu.ie/pub/crypto/cm.exe获取
[26] Scott,M.,Barreto,P.S.L.M.:生成更多MNT椭圆曲线。In:加密电子打印档案,报告2004/058(2004)·Zbl 1172.14309号
[27] Thomé,E.:GF(2607)中离散对数的计算。收录于:《密码学进展-2001年亚洲密码》,第107–124页。施普林格LNCS 2248(2001)·Zbl 1062.11080号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。