主机名：page-component-848d4c4894-ndmmz总加载时间：0渲染日期：2024-05-15T10:36:51.563Z有数据问题：falsehasContentIssue为false
  • 英语
  • 法国

椭圆曲线离散对数问题GHS攻击的推广

剑桥大学出版社在线出版：2010年2月1日

F.赫斯
F.赫斯
隶属关系：
柏林技术大学数学学院第二学院，MA8-1 Straße des 17。Juni 13610623德国柏林，hess@math.tu-berlin.de公司, http://www.math.tu-berlin.de/~赫斯

摘要

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

本文将椭圆曲线离散对数问题（ECDLP）GHS攻击的Weil下降结构推广到任意Artin-Schreier扩张。给出了由此得到的曲线的Frobenius特征多项式的公式，并证明了输入椭圆曲线的大循环因子不包含在锥映射和范数映射的合成核中。作为一个应用程序，屈服于基本GHS攻击的椭圆曲线的数量大大增加，从而进一步削弱GF上的曲线2155.

对GHS攻击的其他可能扩展或变化进行了讨论，得出结论认为它们不太可能产生进一步的改进。

类型
研究文章
问询处
LMS计算与数学杂志 ,第7卷 , 2004 第167-192页
版权
版权所有©伦敦数学学会2004

工具书类

1 阿里塔,美国。，'特征三有限域上椭圆曲线的Weil下降'，《密码学进展-2000年亚洲密码》，日本京都，计算机课堂讲稿。科学。（1976）（编辑。冈本,T。纽约州施普林格，2000)248–258.谷歌学者
2 阿廷,E.公司。和泰特美术馆,J。,类场理论(本杰明,纽约,1968).谷歌学者
三。 布莱克,一、。,塞鲁西,G.公司。,聪明,N。,密码学中的椭圆曲线，伦敦数学。Soc.课堂讲稿Ser。265（剑桥大学出版社，剑桥 1999).交叉参考谷歌学者
4 博内赫,D。,富兰克林,M。, ‘来自Weil配对的基于身份的加密《密码学进展-密码2001》，《计算机课堂讲稿》。科学。2139（编辑。基里安,J。、施普林格、，纽约，2001年）213–229.谷歌学者
5 Ciet公司,M。,魁斯隆人,J·J,西卡,F。，“适用于快速实现椭圆曲线加密的安全复合有限域族”，[23]108–116.交叉参考谷歌学者
6 吴廷琰,C、。, ‘奇异特性的GHS攻击’,J.Ramanujan数学。Soc公司 18(2003)1–32.谷歌学者
7 弗雷,G.公司。，“如何伪装椭圆曲线”，《98年ECC演讲》，滑铁卢；可在获取http://www.cacr.math网站，uwaterloo.ca/conferences/1998/ecc98/frey.ps.谷歌学者
8 弗雷,G.公司。,吕克,H.G.公司。, ‘关于曲线除数类群中m可除性和离散对数的注记’,数学。公司。 62(1994)865–874.谷歌学者
9 加尔布拉特,美国。, ‘雅各布斯的威尔后裔'，WCC2001编码和密码学国际研讨会，电子。注释离散数学。6（编辑。奥戈,D。和卡莱特,C、。爱思唯尔，阿姆斯特丹/巴黎,2001).交叉参考谷歌学者
10 加尔布拉特,美国。,聪明,N.P.（不适用）。, ‘Weil下降的密码应用'，密码学和编码，计算机课堂讲稿。科学。1746年（编辑。散步的人,M。、施普林格、，纽约, 1999)191–200.谷歌学者
11 加尔布拉特,美国。,赫斯,F。,聪明,N.P.（不适用）。, ‘扩展GHS Weil下降攻击'，密码学进展-EUROCRYPT 2002，计算机课堂讲稿。科学。2332（编辑。努森,L.R.公司。、施普林格、，纽约, 2002)29–44.谷歌学者
12 加西亚,答：。,施蒂希特诺特,H。, ‘代数函数域的初等阿贝尔p-扩张’,数学手稿。 72(1991)67–79.交叉参考谷歌学者
13 Gaudry公司,第页。,赫斯,F。,聪明,N.P.（不适用）。, ‘椭圆曲线上Weil下降的构造面和破坏面’,J.密码学15 (2002)19–46.交叉参考谷歌学者
14 赫斯,F。，“Zur Divisorenklassenguppenberechnung in globalen Funktionenkörpern”，技术大学博士论文柏林, (1999).谷歌学者
15 赫斯,F。, ‘代数函数域中Riemann-Roch空间的计算及相关主题’,J.符号计算 33(2002)425–445.交叉参考谷歌学者
16 赫斯,F。，“计算有限域上代数曲线的除数类群中的关系”，提交；http://www.math.tu-berlin.de/~hess/dlog.ps.gz.谷歌学者
17IETF（互联网工程任务组），“Oakley密钥确定协议”，IETF RFC 2412；http://www.ietf.org/rfc/rfc2412.txt网站.谷歌学者
18 雅各布森,M。,梅内塞斯,答：。,斯坦因,答：。, ‘用Weil下降法求解椭圆曲线离散对数问题’,J.Ramanujan数学。Soc公司16 (2001)231–260.谷歌学者
19 莫雷尔,M。,MENEZES（菜单）,答：。和TESKE公司,E.公司。，“在特征两个合成度有限域上对ECDLP的GHS-Weil下降攻击分析”，[23]195–213.交叉参考谷歌学者
20 梅内塞斯,答：。，以及曲,M。, ‘Gaudry、Hess和Smart的Weil下降攻击分析'，密码学进展-CT-RSA(2001，计算机课堂讲稿。科学。2020年（编辑。纳卡切,D类纽约州施普林格，2001)308–318.谷歌学者
21 梅内塞斯,答：。,冈底摩,T。，以及凡士通,美国。, ‘有限域中椭圆曲线对数的对数化简’,IEEE传输。通知。理论 三(1993)1639–1646.交叉参考谷歌学者
22 Neukirch公司,J。,代数数论(施普林格,纽约,1999).交叉参考谷歌学者
23 兰根,C.潘杜和丁,C、。（编辑），密码学进展-INDOCRYPT 2001印度钦奈，计算机课堂讲稿。科学。2247(施普林格,纽约,2001).交叉参考谷歌学者
24 智能,N.P.（不适用）。, ‘复合扩展域上椭圆曲线的安全性如何？“密码学的进步-EUROCRYPT 2001，计算机课堂讲稿。科学。2045（编辑。普菲茨曼,B。纽约州施普林格，2001)30–39.谷歌学者
25 施蒂希特诺特,H。，代数函数字段和代码（Springer，Berlin，1993).谷歌学者
26 Thériault公司,N。提交的“Artin-Schreier曲线的Weil下降攻击”；可在获取http://www.math.toronto.edu/nicolast/weildescent.pdf.谷歌学者