78ÂäÈë13ÓëÀàËÆ²Ù×÷µÄ¶Ô±È·ÖÎö

À´Ô´£ºÖ¤È¯Ê±±¨Íø×÷Õߣº
×ÖºÅ

¾ö²ßÓëÔ¤²â

ÔÚ¾ö²ß¹ý³Ì?ÖУ¬ÈËÃ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)

ÔðÈα༭£º ³ÌÒæÖÐ
ΪÄãÍÆ¼ö
Óû§ÆÀÂÛ
µÇ¼ºó¿ÉÒÔ·¢ÑÔ
ÍøÓÑÆÀÂÛ½ö¹©Æä±í´ï¸öÈË¿´·¨£¬²¢²»±íÃ÷֤ȯʱ±¨Á¢³¡
ÔÝÎÞÆÀÂÛ