New Practical Algebraic Public-Key Cryptosystem and Some Related Algebraic and Computational Aspects

• 作者: S. K. Rososhek
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: Public-Key CRYPTOSYSTEM MODULAR MATRIX RING
• 年，卷（期）: 2013,（7）
• 页码范围: 1043-1049
• 页数: 7页
• 分类号: O1

摘要

The most popular present-day public-key cryptosystems are RSA and ElGamal cryptosystems. Some practical algebraic generalization of the ElGamal cryptosystem is considered-basic modular matrix cryptosystem (BMMC) over the modular matrix ring M2(Zn). An example of computation for an artificially small number n is presented. Some possible attacks on the cryptosystem and mathematical problems, the solution of which are necessary for implementing these attacks, are studied. For a small number n, computational time for compromising some present-day public-key cryptosystems such as RSA, ElGamal, and Rabin, is compared with the corresponding time for the ВММС. Finally, some open mathematical and computational problems are formulated.