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

第十一届。保密通信与信息安全现状研讨会” 互余关系在密码学中应用及相关性质推广 林柏钢 (福州大学数学与计算机科学学院，福建福州350108) 【摘要】互余关系是基础数论中一个重要的理论概念。文中介绍了互余关系在典型椭圆曲线密码(ECC)方程中的简 单应用，并根据互余关系和相关性质，进一步给出了互余关系中孙子互余定理一些等价转换定理的若干推论，以及模％非 互素情形的解法和相互关系。这些结果扩充了互余关系的基本理论，而且在密码学中有着实际的应用． 【关键词】互余关系；椭圆曲线方程；非互素模：互余方程组求解；密码应用 I中图分类号】0156 【文献标识码】^ of Relationin ApplicationComplementaryCryptography andItsCorrelated PropertyPopulariziat