Cryptography on elliptic curves over p-adic number fields

被引:7
|
作者
Xu MaoZhi [1 ]
Zhao ChunLai [1 ]
Feng Min [3 ]
Ren ZhaoRong [2 ]
Ye JiQing [2 ]
机构
[1] Peking Univ, Sch Math Sci, Lab Math & Appl Math, Beijing 100871, Peoples R China
[2] Univ Elect Equipment Syst Engn Corp, Beijing 100039, Peoples R China
[3] Microsoft Res Asia, Beijing 100080, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
elliptic curves; cryptography; formal group; p-adic number field;
D O I
10.1007/s11432-008-0014-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we introduce a cryptosystem based on the quotient groups of the group of rational points of an elliptic curve defined over p-adic number field. Some additional parameters are taken in this system, which have an advantage in performing point multiplication while keeping the security of ECC over finite fields. We give a method to select generators of the cryptographic groups, and give a way to represent the elements of the quotient groups with finitely bounded storage by establishing a bijection between these elements and their approximate coordinates. The addition formula under this representation is also presented.
引用
收藏
页码:258 / 272
页数:15
相关论文
共 50 条