一种公开密钥加密体制和装置

摘要

本发明利用数学规划中整数不定方程组求解的困难提出了一种全新的公开密钥加密体制,该体制防止破译与伪造的依据是整数不定方程组的求解在计算上是强NP问题。本发明的加密过程只简单地做一个矩阵向量积,而加密过程则需要经过一系列矩阵初等变换,再求解二元整数不定方程组。本发明是一种非数论体系,使用32位或64位的算术运算即可完成,这对硬件开发是相当有利的。经特殊处理,本发明可以只涉及算术加法和乘法运算,因此特别适宜于数字信号处理器DSP上的开发。本发明的一个重要应用是可以象RSA或DH那样,承担网络安全中的密钥交换分量。