¹ØÓÚ HillÃÜÂë µÄ°Ù¿ÆÐ¡³£Ê¶
HillÃÜÂë
»ùÓÚ¾ØÕóµÄÏßÐԱ任:
• KÊÇÒ»¸öm*m¾ØÕó ÔÚZ/(26)ÉÏ¿ÉÄæ ¼´´æÔÚK-1ʹµÃ:
KK-1 = I (ÔÚZ/(26))
¶Ôÿһ¸ök¡Ê K ¶¨Òåek(x)=xK (mod 26)
ºÍdk(y)=yK-1 (mod 26)
×¢£ºÃ÷ÎÄÓëÃÜÎͼÊÇmÔªµÄÏòÁ¿£¨x1 x2 ¡ xm );(y1
y2 ¡ ym) Z/(26)Ϊģ26µÄͬÓàÀ༯ºÏ¡£ÔÚÕâ¸ö¼¯ºÏµÄ¿É
Äæ¾ØÕóAmxm ÊÇÖ¸ÐÐÁÐʽdetAmxmµÄÖµ¡Ê Z*/(26) ËüΪZ/(26)
ÖÐÈ«Ìå¿ÉÄæÔªµÄ¼¯ºÏ¡£Z*/(26)= {a ¡ÊZ/(26)|(a 26)=1}
Z*/(26)={1 3 5 7 9 11 15 17 19 21 23 25}