1978å¹´å°±åºç°äºè¿ç§ç®æ³,å®æ¯ç¬¬ä¸ä¸ªæ¢è½ç¨äºæ°æ®å å¯
ä¹è½ç¨äºæ°åç¾åçç®æ³.å®æäºç解åæä½,ä¹å¾æµè¡.ç®
æ³çåå以åæè
çååå½åï¼Ron Rivest,AdiShamir å
Leonard Adleman.ä½RSAçå®å
¨æ§ä¸ç´æªè½å¾å°ç论ä¸çè¯æ.
RSAçå®å
¨æ§ä¾èµäºå¤§æ°å解.å
¬é¥åç§é¥é½æ¯ä¸¤ä¸ªå¤§ç´ æ°
ï¼ å¤§äº 100个åè¿å¶ä½ï¼çå½æ°.æ®çæµ,ä»ä¸ä¸ªå¯é¥åå¯æ
æ¨æåºææçé¾åº¦çåäºåè§£ä¸¤ä¸ªå¤§ç´ æ°ç积.
å¯é¥å¯¹ç产ç:éæ©ä¸¤ä¸ªå¤§ç´ æ°,p åq .计ç®ï¼
n = p * q
ç¶åéæºéæ©å å¯å¯é¥e,è¦æ± e å ( p - 1 ) * ( q - 1 )
äºè´¨.æå,å©ç¨Euclid ç®æ³è®¡ç®è§£å¯å¯é¥d,满足
e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )
å
¶ä¸nådä¹è¦äºè´¨.æ°eå
næ¯å
¬é¥,dæ¯ç§é¥.ä¸¤ä¸ªç´ æ°påqä¸åéè¦,åºè¯¥ä¸¢å¼,ä¸è¦è®©ä»»
ä½äººç¥é.å å¯ä¿¡æ¯ mï¼äºè¿å¶è¡¨ç¤ºï¼æ¶,é¦å
æmåæçé¿æ°æ®
å m1 ,m2,...,mi ,åé¿s,å
¶ä¸ 2^s
温馨提示:内容为网友见解,仅供参考