仿射加密法 The Affine Cipher

仿射加密法 The Affine Cipher

        將原文做ax+b的運算 成為新的密文

        解密的a^-1較為複雜(補充)

       加密：e_K(x) = (ax+b) mod m

       解密：d_K(y) = a^-1(y-b) mod m

條件：a 跟 m 互質 最大公因數 gcd(a, 26) = 1

eg.：

        m = 26

        K = (a, b) = (7, 3)

        7^-1 mod 26 = 15

        e_K(x) = (7x+3)mod 26

        d_K(y) = 15(y-3)mod 26

        原文： student

        密文： ZGNYFQG

Plaintext	s	t	u	d	e	n	t
	18	19	20	3	4	13	19
eK(x)	25	6	13	24	5	16	6
Ciphertext	Z	G	N	Y	F	Q	G

補充：

        aa^-1 = a^-1a = 1
        7^-1 mod 26 = 15

        a 跟 m 先用輾轉相除法 
        然後再倒推回去即可(沒有寫得很好看OAO)