单模数多变量二次同余方程组的求解及其在信息安全中的应用  

The Solution to Multivariate Quadratic Equations with Single Modulus and Its Application in Information Security

作　　者：黄贤通[1] 严深海[1] 

机构地区：[1]赣南师范学院数学与计算机科学学院,赣州341000

出　　处：《数学理论与应用》2012年第1期62-70,共9页Mathematical Theory and Applications

基　　金：江西省科技厅科技支撑计划项目(2009ZDG03600)

摘　　要：根据二次同余理论,利用当p≡5 mod 8,n(p-1)/4≡±1modp时,方程x2≡n mod p的解有具体表达式这一事实,设计了基于多变量二次同余方程组实现的密码体系.数值算例证明,该类密码体系是可行的,体系信息冗余且是一次一密的,要依赖于解密策略的交互确认,所以该类密码体系是安全的.A cryptosystem based on multivariate quadratic equations with single modulus is designed by the fact that the equation X^2 = n rood p has specific solution whereP=5mod8,n^（p-1）/4=±1modp p. The numerical examples is given. The redundancy of system information, and the one - time pad,and the interactive confirmation depending on the decryption strategy all ensure system security.

关 键 词：二次同余 多变量 密码体系 

分 类 号：O241.6[理学—计算数学] TP309[理学—数学]