Ò»Ìì°øÍí£¬ÁˆÕéÅ¿ÔÚÊé×ÀÉϳî×ÅÒ»¶ÑÎÞÁĵÄ×÷Òµ£¬ÄÔ×ÓºÜÂÒµÄ Ëû½¥½¥ÃÐÉÏÁËÑÛ¾¦¿ìҪ˯×Å¡£¡£¡£
ºöȻһÕó·ç´µ¹ý£¬»Î¶¯ÁË´°»§£¬¾ªÐÑÁËÁˆÕé¡£ËûÐÄÏ룬Õâʲô¹íÌìÆø£¬Ò»»á¶ù»¹ÊÇÇçÌìÔõôÏÖÔÚÈ´ÓÖÒªÏÂÓêÁË°¡£¿´°ÍâÒѾÊÇÎÚÔÆÃܲ¼£¬Ðí¶àÒÂÎï´ÓÁˆÕéÑÛÇ°Æ®¹ý¡£¡£
Õýµ±Ëû³îÃÆÖ®¼Ê£¬Ëû̧ͷ¿´µ½¶ÔÃæµÄһλƯÁÁµÄÅ®×Ó£¬ÄÇÅ®×ÓÕýæ×ÅÊÕÒ·þ¡£ÁˆÕé²»ÖªÔõôÁË·¸Á˳գ¬ÔÚÖ½ÉÏ»ÁË°®ÐÄ£¬ÕÛ³ÉÖ½·É»úÏë·Éµ½¶ÔÃæÈ¥£¬¸øÅ®×ÓÒ»µã¾ªÏ²¡£²»¹ýÁˆÕéҲͦÐÒÔ˵ģ¬Ö½·É»ú²»Æ«²»ÒеÄÂäÔÚ¶ÔÃæÅ®×Ó¼ÒµÄ×ßÀÈÉÏ¡£
Ö»¼ûÅ®×Ó¼ñÆðÁËÖ½·É»ú£¬×ªÍ·¶ÔÁˆÕéһЦ¡£¡£¡£
£¨ÓÐʲô²»¶Ô£¿ÎªÊ²Ã´£¿£©
(RSAËã·¨)·Ö½âÒ»¸ö´óÊýÊǺÜÀ§Äѵġ£±ÈÈçn=1889399415032139467£¬µ«ÊÇÏÖÔÚÄãżȻ·¢ÏÖ£¬Õâ¸öÊýµÈÓÚ1288521173*1466331679£¬ÎÒÃÇÓÖÖªµÀ£¬ËüÓиö¹«Ô¿ÊÇe1=4279£¬ÃÜÎÄÊÇ1889139646059663231£¬ÄãÄܽ⿪Õâ¸öÃÜÂëÂ𣿣¨µ±Äã½â¿ªÃÜÎĺ󣬴ÓÊ×λ¿ªÊ¼Á½Á½Ò»·Ö×飬11=a,12=b,13=c,...36=z.±ÈÈç362525¾ÍÊÇzoo£©
¸½£¨RSAËã·¨£©
RSAµÄËã·¨Éæ¼°Èý¸ö²ÎÊý£¬n¡¢e1¡¢e2¡£
ÆäÖУ¬nÊÇÁ½¸ö´óÖÊÊýp¡¢qµÄ»ý£¬nµÄ¶þ½øÖƱíʾʱËùÕ¼ÓõÄλÊý£¬¾ÍÊÇËùνµÄÃÜÔ¿³¤¶È¡£
e1ºÍe2ÊÇÒ»¶ÔÏà¹ØµÄÖµ£¬e1¿ÉÒÔÈÎÒâÈ¡£¬µ«ÒªÇóe1Óë(p-1)*(q-1)»¥ÖÊ£»ÔÙÑ¡Ôñe2£¬ÒªÇó(e2*e1)mod((p-1)*(q-1))=1¡£
£¨n£¬e1),(n£¬e2)¾ÍÊÇÃÜÔ¿¶Ô¡£ÆäÖÐ(n£¬e1)Ϊ¹«Ô¿£¬(n£¬e2)Ϊ˽Կ¡£
RSA¼Ó½âÃܵÄËã·¨ÍêÈ«Ïàͬ£¬ÉèAΪÃ÷ÎÄ£¬BΪÃÜÎÄ£¬Ôò£ºA=B^e2 (mod n)£»B=A^e1(mod n)£»
e1ºÍe2¿ÉÒÔ»¥»»Ê¹Ó㬼´£º
A=B^e1(mod n)£»B=A^e2(mod n)