互余关系在密码学中应用及相关性质推广

摘要：

互余关系是基础数论中一个重要的理论概念.文中介绍了互余关系在典型椭圆曲线密码(ECC)方程中的简单应用,并根据互余关系和相关性质,进一步给出了互余关系中孙子互余定理一些等价转换定理的若干推论,以及模m1非互素情形的解法和相互关系.这些结果扩充了互余关系的基本理论,而且在密码学中有着实际的应用.

关键词： 互余关系 椭圆曲线方程 非互素模 互余方程组 密码学

作者: 林柏钢

作者单位: 福州大学,数学与计算机科学学院,福建,福州,350108

会议类型: 国内会议

会议名称: 第十一届保密通信与信息安全现状研讨会

会议地点: 厦门

会议语种:中文

页码: 341-344

在线出版日期: 2009-08-01（万方平台首次上网日期，不代表论文的发表时间）