导航菜单
首页 >  buuctf  > BUUCTF

BUUCTF

RSA基础概念rsa原理:RSA公开密钥密码体制的原理是:根据数论,寻求两个大素数比较简单,而将它们的乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥

RSA算法的具体描述如下:(1)任意选取两个不同的大素数p和q计算乘积;(2)任意选取一个大整数e,满足 ,整数e用做加密钥(注意:e的选取是很容易的,例如,所有大于p和q的素数都可用);(3)确定的解密钥d,满足 ,即 是一个任意的整数;所以,若知道e和,则很容易计算出d ;(4)公开整数n和e,秘密保存d [5];(5)将明文m(m

相关推荐: