¾ö²ßÓëÔ¤²â
ÔÚ¾ö²ß¹ý³Ì?ÖУ¬ÈËÃdz£³£»áÎÞÒâʶµØÊ¹ÓÃijЩÊýѧÔÀíÀ´¼ò»¯¸´ÔÓµÄÐÅÏ¢¡£±ÈÈ磬ÔÚ·çÏÕÆÀ¹ÀÖУ¬Êý×ÖµÄÄ£ÔËËã¿ÉÄÜ»á°ïÖúÎÒÃǼò»¯ÎÊÌ⣬´Ó¶ø×ö³ö?¸üÓÐЧµÄ¾ö²ß¡£¾¡¹Ü78ÂäÈë13µÄÏÖÏó±¾Éí²»?Ö±½ÓÓ°ÏìÈÕ³£¾ö²ß£¬µ«?Ëü·´Ó³ÁËÎÒÃÇÔÚ´¦ÀíÐÅϢʱµÄÒ»ÖÖÄÚÔÚÂß¼¡£
ÔÚÒÕÊõºÍÎÄ»¯´´×÷ÖУ¬Êý×ÖÒ²³£³£±»¸³ÓèÌØÊâµÄÒâÒå¡£ÀýÈ磬ÔÚÒôÀÖÖУ¬Òô·ûµÄƵÂÊ¿ÉÒÔÓÃÊýѧ¹«Ê½À´±íʾ£¬¶øÕâЩ¹«Ê½ÖпÉÄܰüº¬ÁËÀàËÆÓÚ78ºÍ13µÄ¹ØÏµ¡£ÔÚÎÄѧ×÷Æ·ÖУ¬Êý×Ö¿ÉÄܱ»ÓÃÀ´Ôö¼Ó¹ÊʵÄÉî¶ÈºÍ¸´ÔÓÐÔ¡£
·ÑÂíС¶¨Àí
·ÑÂíС¶¨ÀíÖ¸³ö£¬Èç¹ûpÊÇÒ»¸öËØÊý£¬ÇÒaÊÇÒ»¸ö²»±»pÕû³ýµÄÕûÊý£¬ÄÇôaµÄp-1´Î·½¶ÔpȡģµÄ½á¹ûÊÇ1¡£Ò²¾ÍÊÇ˵£¬a^(p-1)¡Ô1(modp)¡£ÔÚÕâ¸ö±³¾°Ï£¬ÎÒÃÇ¿ÉÒÔ½«78ºÍ13ÁªÏµÆðÀ´¡£ËäÈ»13²¢²»ÊÇ78µÄÒòÊý£¬µ«Ëü×÷Ϊһ¸öËØÊý£¬¿ÉÒÔÔÚÊýÂÛÖеÄijЩ¼ÆËãÖÐÆðµ½ÖØÒª×÷Óá£
×ÔÎÒ·¢ÏÖ£º´ÓÒâÍâµ½³É³¤
ÔÚÒâÍâʼþÖУ¬ÎÒÃÇÓлú»áÖØÐÂÉóÊÓ×Ô¼º¡£ÕâЩʼþ³£³£»áÈÃÎÒÃÇÃæ¶ÔÄÚÐÄÉî´¦µÄ¿Ö¾å¡¢²»°²ºÍδ֪£¬´Ó?¶ø´ÙʹÎÒÃǽøÐÐÉî²ã´ÎµÄ×ÔÎÒ·´Ë¼ºÍ³É³¤¡£µ±¡°78¡±ÂäÈë¡°13¡±Ê±£¬ÎÒÃÇ¿ÉÄܻᷢÏÖ×Ô¼ºµÄDZÄÜ£¬ÉõÖÁÖØÐ¶¨Òå×Ô¼ºµÄÉú»îÄ¿±ê¡£
ÕâÖÖ×ÔÎÒ·¢ÏֵĹý³Ì£¬ÍùÍùÊÇÍ´¿àÇÒ³äÂúÌôÕ½µÄ¡£ÎÒÃÇÐèÒªÃæ¶Ô×Ô¼ºÄÚÐĵÄÕæÏ࣬½ÓÊÜÄÇЩÎÒÃÇ¿ÉÄܲ»Ô¸ÒâÃæ¶ÔµÄÊÂʵ¡£ÕýÊÇÔÚÕâÖÖ¼èÄѵĹý³ÌÖУ¬ÎÒÃDzÅÄÜÕæÕýÕÒµ½ÊôÓÚ×Ô¼ºµÄµÀ·£¬·¢ÏÖÄÇЩÎÒÃÇÆ½Ê±ºöÂÔµÄÐËȤºÍÈÈÇé¡£
×ÔÎÒÌáÉýµÄ·¾¶
¶ÔÓÚÿһ¸öÕýÔÚ¾Àú78½×¶ÎµÄÈË£¬×ÔÎÒÌáÉýÊǹؼü¡£ÒÔϼ¸µã¿ÉÒÔ°ïÖúÄãÔÚÀ§¾³ÖÐÕÒµ½Í»ÆÆ¿Ú£º
ѧϰм¼ÄÜ£º²»¶ÏѧϰÐÂ֪ʶºÍ¼¼ÄÜ£¬ÌáÉý×Ô¼ºµÄ¾ºÕùÁ¦¡£Ñ°ÕÒµ¼Ê¦£ºÕÒµ½¿ÉÒÔÖ¸µ¼ºÍÖ§³ÖÄãµÄµ¼Ê¦£¬ËûÃǵľÑéºÍÖÇ»ÛÄÜΪÄãÌṩ±¦¹óµÄ°ïÖú¡£»ý¼«µÄ?ÐÄ̬£º±£³Ö»ý¼«µÄÐÄ̬£¬ÏàÐÅ×Ô¼ºÄܹ»¿Ë·þÀ§ÄÑ£¬Ó½ÓеÄÌôÕ½¡£
¡°78ÂäÈë13¡±ÕâÒ»Ö÷ÌâÌáÐÑÎÒÃÇ£¬À§¾³ÖÐÒþ²Ø×ž޴óµÄ»úÓö¡£Ö»ÒªÎÒÃǾ߱¸?¼á¶¨µÄÐÅÄî¡¢³ÖÐøµÄŬÁ¦ºÍÁé»îµÄÓ¦±äÄÜÁ¦£¬¾ÍÒ»¶¨Äܹ»´Ó78×ßÏò13£¬Ó½Ó³É¹¦¡£ÈÃÎÒÃÇ»³´§Ï£Íû£¬Ó¸ÒÃæ¶ÔÌôÕ½£¬Ó½ÓδÀ´µÄ?¹âÃ÷£¡
¡°78ÂäÈë13¡±µÄÊý×ÖÆæÓöÊÇÒ»¸ö³äÂúÖǻۺÍÉî¿ÌÒâÒåµÄ×éºÏ¡£Ëü²»½ö½öÊǼòµ¥µÄÊý×Öµþ¼Ó£¬¸üÊÇÖÇ»ÛÓëת±äµÄÍêÃÀ½áºÏ¡£ÔÚÎÒÃÇÈÕ³£Éú»îÖУ¬Ñ§»á½â¶ÁÕâЩÊý×Ö×éºÏ£¬¿ÉÒÔ°ïÖúÎÒÃǸüºÃµØÀí½â×Ô¼ººÍÖÜΧµÄÊÀ½ç¡£Ï£Íûͨ¹ýÕâÆªÎÄÕ£¬Äã¶ÔÕâ¸öÊý×ÖÆæÓöÓÐÁ˸üÉîÈëµÄÁ˽⣬²¢ÄÜÔÚÄãµÄÉú»îÖз¢ÏÖ¸ü¶àµÄÊý×Ö°ÂÃØ¡£
ÎÞÂÛÄã¶ÔÊý×ÖÓжàÉÙÐËȤ£¬ÕâÆªÎÄÕ¶¼½«´øÄã´©?Խʱ¼äÓë¿Õ¼ä£¬½Òʾһ³¡Êý×ֵįæÓöÖ®Âá£ÔÚÕâ¸öÆæÃîµÄÊý×ÖÊÀ½çÖУ¬Ã¿Ò»¸öÊý×Ö×éºÏ¶¼ÓÐÆä¶ÀÌØµÄ¹ÊʺÍÒâÒ塣ϣÍûÄãÄÜ´ÓÖÐÕÒµ½ÊôÓÚ×Ô¼ºµÄÊý×ÖÆæÓö¡£
Êý×Ö·ûºÅѧµÄÉî²ã½âÎö
´ÓÊý×Ö·ûºÅѧµÄ½Ç¶ÈÀ´¿´£¬78Óë13µÄÆæÓö¼Ç²»½ö½öÊÇÒ»ÖÖËæ»úµÄ×éºÏ£¬¶øÊÇijÖÖÒþ²ØÔÚÊý×Ö±³ºóµÄÉî²ã´ÎÐÅÏ¢¡£Êý×Ö·ûºÅѧÈÏΪ£¬Ã¿¸öÊý×Ö¶¼ÓÐÆä¶ÀÌØµÄÏóÕ÷ÒâÒåÓëÄÜÁ¿¡£µ±78Óë13ÏàÓöʱ£¬ËüÃǵĽáºÏ¿ÉÄÜ»á²ú?ÉúÒ»ÖÖÌØÊâµÄÄÜÁ¿£¬ÕâÖÖÄÜÁ¿¿ÉÄÜ»áÔÚijЩ¹Ø¼üʱ¿Ì¸øÄã´øÀ´ÒâÏë²»µ½?µÄÆôʾÓë°ïÖú¡£
ÀýÈ磬ÔÚÒ»¸ö´´ÒâÏîÄ¿ÖУ¬Èç¹ûÄãµÄÁé¸ÐÀ´Ô´ÓÚ78£¬¶øÄãµÄ´´ÐµãÈ´Óë13ÃÜÇÐÏà¹Ø£¬Õâ¿ÉÄÜÒâζ×ÅÄãÕýÔÚ¾ÀúÒ»³¡ÄÚÐĵįôµÏÓëÍⲿ?µÄÍ»ÆÆ¡£78ÏóÕ÷×ÅÄÚÔÚµÄÁé¸ÐÓëÍ»ÆÆ£¬¶ø13Ôò´ú±í?×ÅÍ»ÈçÆäÀ´µÄ»ú»áÓë±ä»¯¡£Òò´Ë£¬µ±ÕâÁ½¸öÊý×ÖÏàÓöʱ£¬ËüÃǵĽáºÏ¿ÉÄܻἤ·¢ÄãµÄ´´Ò⣬ͬʱҲ»á´øÀ´ÐµĻú»á¡£
¿ÆÑ§ÔÀí
̽ÌÖÕâÒ»ÏÖÏóµÄ¿ÆÑ§ÔÀí£¬ÎÒÃÇÐèÒª»Øµ½?ÊýÂۺʹúÊýѧµÄ»ù´¡¡£ÊýÂÛÊÇÑо¿ÕûÊý¼°ÆäÐÔÖʵÄÊýѧ·ÖÖ§£¬¶ø´úÊýѧÔòÊÇÑо¿´úÊý½á¹¹µÄѧ¿Æ¡£ÔÚÕâÁ½¸öÁìÓòÖУ¬Ä£ÔËËãÊÇÒ»¸öÖØÒªµÄ¹¤¾ß£¬Ëü°ïÖúÎÒÃÇÀí½âÕûÊýÖ®¼äµÄ¹ØÏµºÍÐÔÖÊ¡£
ÕâÖÖÄ£ÔËËãµÄ¸ÅÄî²»½öÔÚ´¿ÊýѧÖÐÓй㷺µÄÓ¦Óã¬ÔÚÃÜÂëѧ¡¢¼ÆËã»ú¿ÆÑ§µÈ?ÁìÓòÒ²·Ç³£ÖØÒª¡£ÀýÈ磬RSA¼ÓÃÜËã·¨¾ÍÊÇ»ùÓÚÄ£ÔËËãµÄ?ÔÀíÀ´±£»¤Êý¾Ý°²È«¡£
³ýÁË¿ÆÑ§ºÍÊýѧ±³¾°£¬78ÂäÈë13µÄÏÖÏóÒ²ÔÚÏÖ´úÎÄ»¯ÖÐÓÐ×ŶÀÌØµÄµØÎ»¡£ÔÚijЩÎÄ»¯±³¾°Ï£¬Êý×Ö±»¸³ÓèÁËÌØÊâµÄ?ÒâÒå¡£±ÈÈ磬ÔÚÖйúµÄÎÄ»¯ÖУ¬Êý×Ö8±»ÈÏΪÊÇÐÒÔËÊý×Ö£¬ÒòΪËü·¢ÒôÀàËÆÓÚ¡°·¢¡±£¬ÒâÖ¸²Æ¸»ºÍ·±ÈÙ¡£¶øÊý×Ö13ÔòÔÚÐí¶àÎ÷·½ÎÄ»¯Öб»ÊÓΪ²»?¼ªÀûµÄÊý×Ö¡£
Òò´Ë£¬78ºÍ13Ö®¼äµÄ?Êýѧ¹ØÏµÔÚijÖ̶ֳÈÉÏ·´Ó³Á˲»Í¬ÎÄ»¯¶ÔÊý×ֵIJ»Í¬Àí½âºÍ̬¶È¡£
ÔÚ¸öÈË·¢Õ¹ÖеÄÓ¦ÓÃ
ÔÚ¸öÈË·¢Õ¹ÖУ¬¡°78ÂäÈë13¡±µÄÊý×Ö×éºÏ¿ÉÒÔ°ïÖúÎÒÃÇÀí½â×Ô¼ºµÄ³É³¤ºÍת±ä¹ý³Ì¡£78ÏóÕ÷×ÅÔÚ¸öÈË·¢Õ¹ÖУ¬¡°78ÂäÈë13¡±µÄÊý×Ö×éºÏ¿ÉÒÔ°ïÖúÎÒÃÇÀí½â×Ô¼ºµÄ³É³¤ºÍת±ä¹ý³Ì¡£78´ú±í×ÅÔÚ¾«Éñ²ãÃæºÍÎïÖʲã?ÃæÉϵĸ߶ȳɾͣ¬¶ø13Ôò°µÊ¾×ÅÒ»ÖÖÉî¿ÌµÄÄÚÔڱ仯»òÍâÔÚ»·¾³µÄÖØ´ó±ä»¯¡£
Õâ¸ö×éºÏÏóÕ÷×ÅÔÚÒ»¸öÉî¿ÌµÄת±ä¹ý³ÌÖУ¬Í¨¹ýÖǻۺͳɾÍÀ´ÒýÁì×Ô¼º×ßÏòеĿªÊ¼¡£
У¶Ô£ºÔ¬Àò(p6mu9CWFoIx7YFddy4eQTuEboRc9VR7b9b)


