论文部分内容阅读
本文讲述了一种新型的陷门渐缩公开密钥密码体制。其加密方程基于一般的模数渐缩方程,但与Merkle—Hellman方法不同,渐缩分量不是非得具有超上升结构。其陷门依赖于渐缩分量的模数和基数形式之间通过中国剩余定理的变换,其保密基于一个256位二进制复合数的质因子分解。所得的密码体制具有高密度,近似36‰的消息扩展及一个14k比特的公开密钥。这与超过100‰扩展及80k比特公开密钥的Merkle—Hellman方法相比要好的多。当与RSA方法相比时该方式的主要优点即为速度。具体地说,象本文建设的这种渐缩方式,其速度可比RSA方法的快几个数量级。
This article describes a new type of trapping public key cryptosystem. The encryption equation is based on the general modulus-tapered equation, but unlike the Merkle-Hellman method, the tapered component does not have to have an ascending structure. The trapdoor relies on the transformation of the Chinese residual theorem between the modulo and cardinal forms of the taper components, and its confidentiality is based on the prime factorization of a 256-bit binary composite number. The resulting cryptosystem has a high density, approximately 36 ‰ message extension and a 14kbit public key. This compares favorably with the Merkle-Hellman method that exceeds the 100 ‰ extension and the 80kbit public key. The main advantage of this approach is speed when compared to the RSA approach. Specifically, this method of tapering, as we have seen in this article, can be several orders of magnitude faster than the RSA method.