| 单模数多变量二次同余方程组的求解及其在信息安全中的应用 |
| |
| 引用本文： | 黄贤通,严深海.单模数多变量二次同余方程组的求解及其在信息安全中的应用[J].数学理论与应用,2012(1):62-70. |
| |
| 作者姓名： | 黄贤通 严深海 |
| |
| 作者单位： | 赣南师范学院数学与计算机科学学院 |
| |
| 基金项目： | 江西省科技厅科技支撑计划项目(2009ZDG03600) |
| |
| 摘 要： | 根据二次同余理论，利用当P=5mod8，n^（p-1）/4=±1modp时，方程X^2=nmodP的解有具体表达式这一事实，设计了基于多变量二次同余方程组实现的密码体系。数值算例证明，该类密码体系是可行的，体系信息冗余且是一次一密的，要依赖于解密策略的交互确认，所以该类密码体系是安全的。
|
| 关 键 词： | 二次同余 多变量 密码体系 |
The Solution to Multivariate Quadratic Equations with Single Modulus and Its Application in Information Security |
| |
| Huang Xiantong Yan Shenhai.The Solution to Multivariate Quadratic Equations with Single Modulus and Its Application in Information Security[J].Mathematical Theory and Applications,2012(1):62-70. |
| |
| Authors: | Huang Xiantong Yan Shenhai |
| |
| Institution: | Huang Xiantong Yan Shenhai(College of Mathematics & Computer Science,Gannan Normal University,Ganzhou Jiangxi,341000) |
| |
| Abstract: | A cryptosystem based on multivariate quadratic equations with single modulus is designed by the fact that the equation x2≡n mod p has specific solution where p≡5 mod 8,n(p-1)/4≡±1 mod 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. |
| |
| Keywords: | Quadratic congruences Multivariate Cryptosystem |
| 本文献已被 CNKI 维普 等数据库收录！ |
