¹Û²ìÏÂÃæÈý×éÊýÁÐ
£¨1£©1¡¢2¡¢3¡¢4¡¢...15¡¢2¡¢3¡¢4¡¢...£¨Óë2µÄÃÝÓйأ©
£¨2£©1¡¢2¡¢3¡¢4¡¢...15¡¢3¡¢4¡¢5¡¢...£¨Óë3µÄÃÝÓйأ©
£¨3£©1¡¢2¡¢3¡¢4¡¢...15¡¢5¡¢6¡¢7¡¢...£¨Óë5µÄÃÝÓйأ©
£¨ÓÑÇéÌáʾ£º15¸ÕºÃÊÇÊýÁеĵÚ15ÏͬʱҲ²»·ÁÏëÏëһЩÌØÊâËã·¨¡££©
ÄÇôÊýÁУº1¡¢2¡¢3¡¢4¡¢...¡¢15¡¢17¡¢18¡¢19¡¢...µÄµÚ10000ÏîÊǶàÉÙ£¿
(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)
AÃæÊÔ»·½Ú£¬ÃæÊÔ¹ÙΪÁË¿¼ÑéÃæÊÔÈËʵÁ¦£¬³öÁËÒ»µÀËã·¨¼ÓÃÜÌ⣬¸æËßÃæÊÔÈ˲¿·Ö¼ÓÃÜÀý×Ó£¬È磺
13*59=839
16*15=271
26*34=944
ÈÃËûÃÇ˵³öÀûÓøÃÖÖËã·¨¼ÆËã59*52µÄ½á¹û£¬´ËÌâÄѵ¹ÁËÐí¶àÈË£¬³É¼¨×îÓÅÐãÃæÊÔÈË˼¿¼ÁËһϣ¬Ëµ³öÁ˴𰸣¬ÇëÎÊËû˵µÄ´ð°¸ÊÇʲô£¿
ijλÊýѧ¼Ò³öÁËÒ»µÀËã·¨¼ÓÃÜÌ⣬ÐüÉÍÒ»ÍòÃÀÔª£¬¸æËß²¿·Ö¼ÓÃÜÀý×Ó£¬È磺
5*20=625
18*12=900
22*38=3600
ÈÃËûÃÇ˵³öÀûÓøÃÖÖËã·¨46*54=£¿Äѵ¹ÁËÐí¶àÈË£¬Ä³Î»´óѧÉú˼¿¼ÁËһϣ¬Ëµ³öÁ˴𰸣¬ÇëÎÊËû˵µÄ´ð°¸ÊÇʲô£¿
Ò»ÖÖËã·¨£¬¼ÓÃÜÄÚÈݱ£ÃÜ£¬ÒÑÖªÀûÓøÃÖÖËã·¨¼ÆËãÓÐÈçϼ¸¸öÀý×Ó£º15*25=250,12*85=229,20*30=430,10*25=125£¬ÄÇô´ÓÉϵÃÖª25*65=£¿