×
程琪;大庆湾;庄、金城

离散对数BGJT算法的陷阱。 （英语） Zbl 1369.11101号

LMS J.计算。数学。 17A，规范发行。，218-229 (2014).
摘要：在Barbulescu、Gaudry、Joux和Thomé最近的突破性论文中[R.巴比列斯库等，Eurocrypt 2014，Lect。注释计算。科学。8441, 1–16 (2014;Zbl 1326.11080号)]针对小特征有限域上的离散对数问题，提出了一种拟多项式时间算法。该算法的时间复杂度分析基于他们在论文中提出的几种启发式算法。我们表明，一些启发式算法在其原始形式中存在问题，特别是当字段不是Kummer扩展时。我们在不改变启发式拟多项式时间复杂度的情况下，对非Kummer情况下的算法提出了修正。需要进一步研究，以充分了解新方法的有效性。

引用于三文件

MSC公司：

11年16日 数字理论算法；复杂性
11T71型 代数编码理论；密码学（数论方面）

关键词：

非Kummer病例;准多项式时间算法

引文：

Zbl 1326.11080号
PDF格式BibTeX公司 XML格式引用
\textit{Q.Cheng}等人，LMS J.Compute。数学。17A、218--229（2014；Zbl 1369.11101）
全文： 内政部 arXiv公司

参考文献：

[1] 内政部：10.1109/TIT.1976.1055638·Zbl 0435.94018号 ·doi:10.1109/TIT.1976.1055638
[2] 内政部：10.1109/TIT.1985.1057074·Zbl 0571.94014号 ·doi:10.10109/TIT.1985.1057074
[3] 内政部：10.1007/3-540-58691-1_48·doi:10.1007/3-540-58691-1_48
[4] 阿德曼，Proc。第20届IEEE交响曲。公司基础。《科学》第55页–（1979）
[5] DOI:10.1090/S0025-5718-97-00835-1·Zbl 0879.11072号 ·doi:10.1090/S0025-5718-97-00835-1
[6] 波拉德，数学。公司。第32页，第918页–（1978年）
[7] 内政部：10.1007/BFb0054865·doi:10.1007/BFb0054865
[8] 内政部：10.1007/11818175_19·Zbl 1161.11417号 ·doi:10.1007/11818175_19
[9] 内政部：10.1007/11761679_16·Zbl 1140.94349号 ·doi:10.1007/11761679_16
[10] 内政部：10.1007/978-3-642-38348-9_11·Zbl 1306.94063号 ·doi:10.1007/978-3-642-38348-9_11
[11] 黄，CoRR（2013）
[12] DOI:10.1137/0406010·兹比尔0772.11046 ·数字对象标识代码：10.1137/0406010
[13] DOI:10.1007/978-3-642-40084-1_7·Zbl 1316.11114号 ·doi:10.1007/978-3642-40084-17
[14] 内政部：10.1007/978-1-4613-0283-4_8·doi:10.1007/978-1-4613-0283-4_8
[15] DOI:10.10109/时间184.1056941·Zbl 0554.12013号 ·doi:10.1109/TIT.1984.1056941
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。