Effective Methods for Hyperelliptic and Cubic Function Fields
超椭圆和三次函数场的有效方法
基本信息
- 批准号:0456255
- 负责人:
- 金额:$ 9.12万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2004
- 资助国家:美国
- 起止时间:2004-08-16 至 2006-04-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The investigator studies various effective methods in the theory of elliptic, hyperelliptic, and cubic curves and their function fields. Classical problems in these areas are computing class numbers, regulators, and discrete logarithms, as well as determining cardinalities of Jacobians. The first part concerns arithmetical invariants of hyperelliptic and cubic curves. In particular, the investigator and his colleagues hope to advance counting points methods for these curves over large prime fields. Effective methods make use of modular equations, the distribution of the zeroes of the zeta function, the Hasse-Witt matrix, approximation of Euler products, optimized algorithms, and others. The second part concerns with the Weil descent methodology for elliptic curves or other Galois descent methods. The Weil descent methodology is a means to reduce the elliptic curve discrete logarithm problem (ECDLP) over composite finite fields to the discrete logarithm problem in an abelian variety over a proper subfield. This leads to an effective method of reducing any instance of the ECDLP over a finite field to an instance of the discrete logarithm problem in the Jacobian of a hyperelliptic curve over a subfield. Since subexponential-time algorithms for the latter problem are known, this shows how important the method is for cracking certain elliptic curve cryptographic schemes. Similar ideas are applicable for curves of genus bigger than one.The proposed research belongs to the interface between number theory and algebraic geometry. On the theoretical side, it advances the theory of algebraic function fields and curves. At the same time, on the practical side, it advances the connection between the theory of algebraic curves and a highly relevant application to cryptography. In recent years, elliptic and hyperelliptic curves have become objects of intense investigation because of their significance to public-key cryptography. Hereby, tools from algebraic geometry, number theory, and the theory of algorithms are central in the cryptanalysis of elliptic and hyperelliptic curve cryptosystems. Methods of this proposal can be applied to guarantee the security of these curve cryptosystems or reveal weaknesses of certain curves. The proposed research also advances the number theoretic computations and applies a variety of strong recent results to the algorithmic aspects of number theory.
研究了椭圆、超椭圆、三次曲线及其函数域理论中的各种有效方法。这些领域的经典问题是计算类数、调节器和离散对数,以及确定雅可比的基数。第一部分是关于超椭圆曲线和三次曲线的算术不变量。特别是,这位研究人员和他的同事们希望推进大型素数域上这些曲线的计点方法。有效的方法利用模方程、Zeta函数的零点分布、Hasse-Witt矩阵、欧拉积的近似、优化算法等。第二部分是关于椭圆曲线的Weil下降方法或其他Galois下降方法。Weil下降方法是将复合有限域上的椭圆曲线离散对数问题归结为真子域上的离散对数问题的一种方法。这导致了一种有效的方法来将有限域上的ECDLP的任何实例归结为子域上的超椭圆曲线的雅可比中的离散对数问题的实例。由于后一个问题的次指数时间算法是已知的,这表明该方法对于破解某些椭圆曲线密码方案是多么重要。类似的思想也适用于亏格大于一的曲线。所提出的研究属于数论和代数几何之间的界面。在理论方面,提出了代数函数场和曲线的理论。同时,在实践方面,它促进了代数曲线理论与密码学中高度相关的应用之间的联系。近年来,椭圆曲线和超椭圆曲线因其在公钥密码学中的重要意义而成为研究的热点。因此,代数几何、数论和算法理论的工具是椭圆和超椭圆曲线密码系统密码分析的核心。该方案的方法可以用来保证这些曲线密码体制的安全性或揭示某些曲线的弱点。这项研究还推进了数论计算,并将各种强有力的最新结果应用于数论的算法方面。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Andreas Stein其他文献
Synthesis of dTDP‐6‐Deoxy‐4‐ketoglucose and Analogues with Native and Recombinant dTDP‐Glucose‐4,6‐dehydratase
使用天然和重组 dTDP-葡萄糖-4,6-脱水酶合成 dTDP-6-脱氧-4-酮葡萄糖及其类似物
- DOI:
- 发表时间:
1995 - 期刊:
- 影响因子:0
- 作者:
Andreas Stein;Kula Mr;L. Elling;S. Verseck;W. Klaffke - 通讯作者:
W. Klaffke
Germanium takes holey orders
锗呈现出有孔的有序结构。
- DOI:
10.1038/4411055a - 发表时间:
2006-06-28 - 期刊:
- 影响因子:48.500
- 作者:
Andreas Stein - 通讯作者:
Andreas Stein
Some Surprising Transformations of Colchicone and Other Colchicine‐Derived Tropolones
秋水仙碱和其他秋水仙碱衍生托酚酮的一些令人惊讶的转变
- DOI:
10.1002/ejoc.202100999 - 发表时间:
2021 - 期刊:
- 影响因子:2.8
- 作者:
Andreas Stein;Persefoni Hilken née Thomopoulou;Tim Schulte;J. Neudörfl;M. Breugst;Hans‐Günther Schmalz - 通讯作者:
Hans‐Günther Schmalz
Batteries take charge
电池正在充电
- DOI:
10.1038/nnano.2011.69 - 发表时间:
2011-05-06 - 期刊:
- 影响因子:34.900
- 作者:
Andreas Stein - 通讯作者:
Andreas Stein
Germanium takes holey orders
锗呈现出有孔的有序结构。
- DOI:
10.1038/4411055a - 发表时间:
2006-06-28 - 期刊:
- 影响因子:48.500
- 作者:
Andreas Stein - 通讯作者:
Andreas Stein
Andreas Stein的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Andreas Stein', 18)}}的其他基金
Shaping of Porous Nanostructures by Assembly and Disassembly Methods
通过组装和拆卸方法塑造多孔纳米结构
- 批准号:
0704312 - 财政年份:2007
- 资助金额:
$ 9.12万 - 项目类别:
Continuing Grant
Special Meeting: Fields Cryptography Program - International U.S. Participation
特别会议:菲尔兹密码学计划 - 美国国际参与
- 批准号:
0602281 - 财政年份:2006
- 资助金额:
$ 9.12万 - 项目类别:
Standard Grant
Summer School on Computational Number Theory and Applications to Cryptography
计算数论及其密码学应用暑期学校
- 批准号:
0612103 - 财政年份:2006
- 资助金额:
$ 9.12万 - 项目类别:
Standard Grant
Effective Methods for Hyperelliptic and Cubic Function Fields
超椭圆和三次函数场的有效方法
- 批准号:
0201337 - 财政年份:2002
- 资助金额:
$ 9.12万 - 项目类别:
Continuing Grant
CAREER: Soft Chemical Synthesis of Porous Materials Based on Cluster-Network Structures
职业:基于团簇网络结构的多孔材料的软化学合成
- 批准号:
9701507 - 财政年份:1997
- 资助金额:
$ 9.12万 - 项目类别:
Continuing Grant
相似国自然基金
Computational Methods for Analyzing Toponome Data
- 批准号:60601030
- 批准年份:2006
- 资助金额:17.0 万元
- 项目类别:青年科学基金项目
相似海外基金
Impact of Urban Environmental Factors on Momentary Subjective Wellbeing (SWB) using Smartphone-Based Experience Sampling Methods
使用基于智能手机的体验采样方法研究城市环境因素对瞬时主观幸福感 (SWB) 的影响
- 批准号:
2750689 - 财政年份:2025
- 资助金额:
$ 9.12万 - 项目类别:
Studentship
Developing behavioural methods to assess pain in horses
开发评估马疼痛的行为方法
- 批准号:
2686844 - 财政年份:2025
- 资助金额:
$ 9.12万 - 项目类别:
Studentship
Population genomic methods for modelling bacterial pathogen evolution
用于模拟细菌病原体进化的群体基因组方法
- 批准号:
DE240100316 - 财政年份:2024
- 资助金额:
$ 9.12万 - 项目类别:
Discovery Early Career Researcher Award
Development and Translation Mass Spectrometry Methods to Determine BioMarkers for Parkinson's Disease and Comorbidities
确定帕金森病和合并症生物标志物的质谱方法的开发和转化
- 批准号:
2907463 - 财政年份:2024
- 资助金额:
$ 9.12万 - 项目类别:
Studentship
Non invasive methods to accelerate the development of injectable therapeutic depots
非侵入性方法加速注射治疗储库的开发
- 批准号:
EP/Z532976/1 - 财政年份:2024
- 资助金额:
$ 9.12万 - 项目类别:
Research Grant
Spectral embedding methods and subsequent inference tasks on dynamic multiplex graphs
动态多路复用图上的谱嵌入方法和后续推理任务
- 批准号:
EP/Y002113/1 - 财政年份:2024
- 资助金额:
$ 9.12万 - 项目类别:
Research Grant
CAREER: Nonlinear Dynamics of Exciton-Polarons in Two-Dimensional Metal Halides Probed by Quantum-Optical Methods
职业:通过量子光学方法探测二维金属卤化物中激子极化子的非线性动力学
- 批准号:
2338663 - 财政年份:2024
- 资助金额:
$ 9.12万 - 项目类别:
Continuing Grant
Conference: North American High Order Methods Con (NAHOMCon)
会议:北美高阶方法大会 (NAHOMCon)
- 批准号:
2333724 - 财政年份:2024
- 资助金额:
$ 9.12万 - 项目类别:
Standard Grant
REU Site: Computational Methods with applications in Materials Science
REU 网站:计算方法及其在材料科学中的应用
- 批准号:
2348712 - 财政年份:2024
- 资助金额:
$ 9.12万 - 项目类别:
Standard Grant
CAREER: New methods in curve counting
职业:曲线计数的新方法
- 批准号:
2422291 - 财政年份:2024
- 资助金额:
$ 9.12万 - 项目类别:
Continuing Grant