一种RSA2048弱密钥攻击方法研究  

作　　者：高超 高慧璞 吴青香 

机构地区：[1]北京正道量子科技有限公司

出　　处：《中国安防》2024年第7期98-101,共4页China Security & Protection

摘　　要：1643年,皮埃尔·德·费马(Pierrede Fermat)提出了一种因式分解算法。该算法可以高效地计算两个“接近”素数的乘积的合数的素因数。RSA加密和签名算法安全性依赖于大数的因式分解这一难题。RSA公钥包含一个合数(通常称为N),N是两个素数(通常称为p和q)的乘积。RSA的安全性依赖于分解N的难度。一般认为,如果N足够大(2048位),p和q是独立随机生成的,那么采用费马因式分解算法也无法成功破解密钥。

关 键 词：因式分解 费马 素因数 合数 随机生成 素数 

分 类 号：TN918.4[电子电信—通信与信息系统]