用P-adic数域上椭圆曲线构造密码的可能性  

作　　者：徐茂智[1] 赵春来[1] 俸旻 任朝荣 叶季青 

机构地区：[1]数学与应用数学实验室北京大学数学科学学院,北京100871 [2]微软亚洲研究院,北京100080 [3]中国电子设备系统工程公司,北京100039

出　　处：《中国科学（E辑）》2008年第2期236-251,共16页Science in China(Series E)

基　　金：国家自然科学基金(批准号:60763009,10531060);国家高技术研究发展计划(批准号:2007AA701315)资助项目

摘　　要：提出了基于p进数域上的椭圆曲线的有理点群的商群的密码系统.这种密码与基于有限域上的椭圆曲线密码相比,增加了新的加密参数,在倍乘运算等方面具有优越性,且有相同的安全强度.给出了密码群的生成元的选取方法,通过建立这种商群的元素与其坐标近似值的一一对映应关系,解决了p进数域的椭圆曲线商群元素有限表示问题,并且给出了在此近似表示下商群的运算方法.

关 键 词：椭圆曲线 密码学 形式群 ρ进数域 

分 类 号：TN918[电子电信—通信与信息系统]