·ÑÂíС¶¨Àí
·ÑÂíС¶¨ÀíÖ¸³ö£¬Èç¹ûpÊÇÒ»¸öËØÊý£¬ÇÒaÊÇÒ»¸ö²»±»pÕû³ý?µÄÕûÊý£¬ÄÇôaµÄp-1´Î·½¶ÔpȡģµÄ½á¹ûÊÇ1¡£Ò²¾ÍÊÇ˵£¬a^(p-1)¡Ô1(modp)¡£ÔÚÕâ¸öÅä¾°Ï£¬ÎÒÃÇ¿ÉÒÔ½«78ºÍ13ÁªÏµÆðÀ´¡£ËäÈ»13²¢²»ÊÇ78µÄÒòÊý£¬µ«Ëü×÷Ϊһ¸öËØÊý£¬¿ÉÒÔÔÚÊýÂÛÖеÄijЩÅÌËãÖÐÆðµ½ÖØÒª×÷Óá£
Êý×Ö±³ºóµÄÉî²ã¼ÄÒå
ÎÒÃÇÐèÒªÀí½âÊý×Ö78ºÍ13µÄÏóÕ÷ÒâÒå¡£78Õâ¸öÊý×Ö£¬ÔÚÐí¶àÎÄ»¯Öж¼±»ÈÏΪÊÇÒ»¸ö²»ÏéÈðµÄÊý×Ö£¬µ«ÔÚijЩÅä¾°Ï£¬ËüÒ²ÏóÕ÷×ÅÒ»ÖÖ¼èÄѵÄÀú³ÌºÍÍɱ䡣¶ø13£¬×÷Ϊһ¸öÏà¶Ô½ÏСµÄÊý×Ö£¬ÍùÍù´ú±í×ÅеĿªÊ¼ºÍÏ£Íû¡£µ±78ÂäÈë13£¬ËüÃǵĽ»»ãµã½ÒʾÁËÒ»ÖÖ´Ó?À§¾³×ßÏò×ÆË¸µÄ¿ÉÄÜÐÔ¡£
Õ¹ÍûδÀ´£¬´Ó78×ßÏò13
ÔÚÕâ¸ö³äÂú»úÔµºÍÌôÕ½µÄʱ´ú£¬Ã¿Ò»¸öÈ˶¼ÓпÉÄÜ´Ó78×ßÏò13¡£Òªº¦ÔÚÓÚÎÒÃÇÈçºÎÃæ¶ÔÀ§¾³£¬ÈçºÎ²»¾øÑ§Ï°ºÍÌáÉý×Ô¼º£¬ÈçºÎ¼á³Ö»ý¼«µÄÐÄ̬£¬Ó½ÓδÀ´µÄÿһ¸öÌôÕ½¡£Ö»ÒªÎÒÃDz»·ÅÆú£¬¼á³Ö²»Ð¸£¬¾ÍÒ»¶¨Äܹ»ÊµÏÖ×Ô¼ºµÄÃÎÏ룬×ßÏòÀֳɵı˰¶¡£
ÈÃÎÒÃÇÅäºÏ»³´§Ï£Íû£¬Ó¸ÒÃæ¶ÔδÀ´µÄÿһ¸öÌôÕ½£¬´Ó78×ßÏò13£¬¿ªÆôÊôÓÚ×Ô¼ºµÄÀÖ³É֮·£¡
ÎÄ»¯ÓëÀúÊ·µÄ´«³Ð
ÔÚ²î±ðµÄÎÄ»¯ºÍÀúÊ·Åä¾°ÖУ¬Êý×ÖÓÐן÷×ÔÆæÌصÄ?ÏóÕ÷ÒâÒå¡£ºÃ±ÈÔÚijЩ¹ÅÀϵĴ«ËµÖУ¬13±»ÈÏΪÊÇÒ»¸öÄܹ»´ø?À´ºÃÔ˵ÄÊý×Ö£¬¶ø78ÔòÏóÕ÷×ÅijÖÖÌØÊâµÄ¹ØÁª¡£ÕâÖÖÎÄ»¯ºÍÀúÊ·µÄ´«³Ð£¬¿ÉÄÜÊÇ¡°78ÂäÈë13¡±ÏÖÏóµÄÒ»¸öÖØÒªÔÒò¡£ËüÃÇÅäºÏ×é³ÉÁËÒ»¸öÅÓ´óµÄÎÄ»¯ÍøÂ磬ӰÏì×ÅÈËÃǶÔÊý×ÖµÄÈÏ֪ϢÕù¶Á¡£
¿ÆÑ§ÔÀí
̽ÌÖÕâÒ»ÏÖÏóµÄ¿ÆÑ§ÔÀí£¬ÎÒÃÇÐèÒª»Øµ½ÊýÂۺʹúÊýѧµÄ»ù´¡¡£ÊýÂÛÊÇÑо¿ÕûÊý¼°ÆäÐÔÖʵÄÊýѧ·ÖÖ§£¬¶ø´úÊýѧÔòÊÇÑо¿´úÊý½á¹¹µÄѧ¿Æ¡£ÔÚÕâÁ½¸öÁìÓòÖУ¬Ä£ÔËËãÊÇÒ»¸öÖØÒªµÄ¹¤¾ß£¬Ëü×ÊÖúÎÒÃÇÀí½âÕûÊýÖ®¼äµÄ¹ØÏµºÍÐÔÖÊ¡£
ÕâÖÖÄ£ÔËËãµÄ¿´·¨²»µ«ÔÚ´¿ÊýѧÖÐÓй㷺µÄÓ¦Óã¬ÔÚÃÜÂëѧ¡¢ÅÌËã»ú¿ÆÑ§µÈÁìÓòÒ²ºÜÊÇÖØÒª¡£ÀýÈ磬RSA¼ÓÃÜËã·¨¾ÍÊÇ»ùÓÚÄ£ÔËËãµÄÔÀíÀ´±£»¤Êý¾ÝÄþ¾²¡£
³ýÁË¿ÆÑ§ºÍÊýѧÅä¾°£¬78ÂäÈë13µÄÏÖÏóÒ²ÔÚÏÖ´úÎÄ»¯ÖÐÓÐ×ÅÆæÌصÄ?µØ?λ¡£ÔÚijЩÎÄ»¯Åä¾°Ï£¬Êý×Ö±»¸¶ÓëÁËÌØÊâµÄÒâÒå¡£ºÃ±È£¬ÔÚÖйúµÄÎÄ»¯ÖУ¬Êý×Ö8±»ÈÏΪÊÇÐÒÔËÊý×Ö£¬ÒòΪËü·¢ÒôÀàËÆÓÚ¡°·¢¡±£¬ÒâÖ¸²Æ?¸»ºÍ²ýÊ¢¡£¶øÊý×Ö13ÔòÔÚÐí¶àÎ÷·½ÎÄ»¯Öб»ÊÓΪ²»ÏéÈðµÄÊý×Ö¡£
Òò´Ë£¬78ºÍ13Ö®¼äµÄÊýѧ¹ØÏµÔÚijÖÖˮƽÉÏ·´Ó¦Á˲î±ðÎÄ»¯¶ÔÊý×ֵIJ»?ͬÀí½âºÍ̬¶È¡£
У¶Ô£ºÀ¾ü(p6mu9CWFoIx7YFddy4eQTuEboRc9VR7b9b)


