论文标题
RSA后门的新想法
A new idea for RSA backdoors
论文作者
论文摘要
本文提出了一种基于平衡半弹药的整数分解问题的新方法,以在RSA和其他加密原语中注入后门。该方法依赖于半弹药模型因素之间的数学一致性,这是大质量数字,该数字充当“设计师密钥”或“托管密钥”。特别是,提出了两个不同的后门,一个针对一个半弹药,另一个针对一个半弹簧。文章还描述了对后门实现的SageMath实现的测试结果。
This article proposes a new method to inject backdoors in RSA and other cryptographic primitives based on the Integer Factorization problem for balanced semi-primes. The method relies on mathematical congruences among the factors of the semi-primes modulo a large prime number, which acts as a "designer key" or "escrow key". In particular, two different backdoors are proposed, one targeting a single semi-prime and the other one a pair of semi-primes. The article also describes the results of tests performed on a SageMath implementation of the backdoors.