2013年第6期第7卷

下载本文
下载本文 对于屏幕
用于打印
最近的问题

第18卷
第7期,1221–1401
第6期,1039–1219
第5期,847–1038
第4期,631–846
第3期,409–629
第2期,209–408
第1期,1–208

第17卷,12期

第16卷,10期

第15卷,10期

第14卷,10期

第13卷,10期

第12卷,10期

第11卷,10期

第10卷,10期

第9卷,10期

第8卷,10期

第7卷,10期

第6卷,8期

第5卷,8期

第4卷,8期

第3卷,8期

第2卷,8期

第1卷,4期

《华尔街日报》
关于日志
道德和政策
同行评审流程
 
提交指南
提交表格
编辑委员会
编辑的兴趣
 
订阅
 
ISSN:1944-7833(仅限电子版)
ISSN:1937-0652(印刷版)
 
作者索引
要显示
 
其他MSP日记账
打开椭圆曲线中的离散对数问题II

克劳斯·迪姆

第7卷(2013),第6期,1281–1323
摘要

我们继续研究有限域上的椭圆曲线离散对数问题扩展字段。除其他外,我们还显示了以下结果:

对于素数幂序列(q个)和自然数(n个)具有n个 n个日志(q个)2 0对于 ,的椭圆曲线有理点群中的离散对数问题领域F类q个n个可以在次指数期望时间内求解(q个n个)o(o)(1).

,b条 > 0被修复。然后关于字段的问题F类q个n个,哪里q个是主要力量n个自然数具有 日志(q个)1 n个 b条 日志(q个),可以在中解决预计时间电子O(运行)(日志(q个n个)4) .

关键词
椭圆曲线,离散对数问题
2010年数学学科分类
一次:11Y16
次要:14H52、11G20
里程碑
收到日期:2011年7月28日
修订日期:2012年6月12日
接受日期:2012年7月15日
发布日期:2013年9月19日
作者
克劳斯·迪姆
数学研究所
莱比锡大学
奥古斯都广场10
D-04109莱比锡
德国