×

散列成椭圆曲线。 (英语) Zbl 1200.94043号

椭圆曲线密码(ECC)中的几种加密和基于密码的认证协议都要求散列成椭圆曲线。2009年,T.Icart公司【计算机科学讲座笔记5677,303–316(2009;Zbl 1252.94075号)]提出了一种确定多项式时间的散列方法{F}(F)_{p^n})变成椭圆曲线(E_{ab}:\;Y^2=X^3+aX+b\),每当(p^n=2\bmod3),他猜想散列函数的像大约是群的顺序(E_{b}(mathbb{F}(F)_{p^n})\)。
在本文中,作者证明了对于(a=0)的这个猜想,对于(a=0.),他们证明了比率因子确实是(frac{2}{3})。该证明基于Chebotarev密度定理。这些结果说明了代数数论在ECC中的广泛应用。出于实用目的,Icart的原始论文对哈希方法的性能进行了有趣的估计。

理学硕士:

94A60 密码学
11G05号 全局场上的椭圆曲线
11T71型 代数编码理论;密码学(数论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Murty J.,Série I 319第523页–(1994)
[2] 内政部:10.1007/11792086_36·doi:10.1007/11792086_36
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。