一句话,泪目:
明白了RSA,还顺带理解了人类为什么不断追求更大的质数,竟然有些感动!!
通俗一点:大数d是由a和b两个质数想成得来。
d的欧拉函数值也知道了
我随便取一个值17,让17和d作为公钥,这里根据d的欧拉函数值和17时能唯一确认一个值x的,这个x在不知道大数的欧拉函数的时候,是不知道的。
但是d如此之大,计算机表示起来都很难,更别说计算其欧拉函数值了,所以我们认为是不可逆的。
这个d和x就可以作为私钥。加密过程可以看作是一套数学流程,总之是拿着d和17干只有d和x可以逆转的数学操作
在本例中,3233可以很快被破解,但是实际应用中,两个大质数的积是不容易被分解出来的
例如:
d
1230186684530117755130494958384962720772853569595334792197322452151726400507263657518745202199786469389956474942774063845925192557326303453731548268507917026122142913461670429214311602221240479274737794080665351419597459856902143413
是以下两个质数的乘积:
a:
33478071698956898786044169848212690817704794983713768568912431388982883793878002287614711652531743087737814467999489
b:
36746043666799590428244633799627952632279158164343087642676032283815739666511279233373417143396810270092798736308917