å
³äºRSAçå®å
¨æ§è®¨è®ºï¼
è¥n=p*q被å å¼å解ï¼åRSA便被å»ç ´ã
å 为è¥p,qå·²ç¥ï¼å(p-1)(q-1)便å¯ä»¥ç®åºã解å¯å¯é¥då
³äºe满足ï¼
d*e=1mod[(p-1)(q-1)]
æ
d便ä¹ä¸é¾æ±å¾ãå æ¤RSAçå®å
¨ä¾èµäºå å¼å解çå°é¾æ§ãç®åå åå解é度æå¿«çæ¹æ³ï¼å
¶æ¶é´å¤ææ§ä¸ºï¼
exp(sqrt(ln(n)lnln(n)))
å
¶ä¸exp(x)表示e^xï¼sqrtè¡¨ç¤ºæ ¹å·xã
RivestãShamiråAdleman建议åpåq为100ä½åè¿å¶æ°ï¼è¿æ ·n为200ä½åè¿å¶æ°ãè¦å解200ä½çåè¿å¶æ°ï¼ææ¯ç§10^7次è¿ç®çè¶
é«éçµå计ç®æºï¼ä¹è¦10^8å¹´ãè¿æ¥å¯¹å¤§æ°å解ç®æ³çç 究å¼èµ·äºæ°å¦å·¥ä½è
çéè§ã
è¥n被å解æåï¼åRSA便被æ»ç ´ãè½ç¶è¿ä¸è½è¯æ对RSAæ»å»çé¾åº¦åå解nç¸å½ï¼æ
对RSAçæ»å»çå°é¾ç¨åº¦ä¸æ¯å¤§æ°å解æ´é¾ãå½ç¶ï¼è¥ä»æ±(p-1)(q-1)å
¥æ对RSAè¿è¡æ»å»ï¼å®çé¾åº¦åå解nç¸å½ï¼ä½è¿æ²¡æ¾å°æ¯å å¼å解næ´å¥½çæ»å»æ¹æ³ã
å
³äºå
¶æ°å¦è¯æä½ å¦æéè¦è¯·çè¨ã
温馨提示:答案为网友推荐,仅供参考