仿射密码 python

最新推荐文章于 2024-03-14 22:48:43 发布

ABCDumpling

最新推荐文章于 2024-03-14 22:48:43 发布

阅读量1.3k

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/qq_36298219/article/details/85249624

版权

python 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

def Euclid(a,b=26):
    x1 = 1
    x2 = 0
    x3 = a
    y1 = 0
    y2 = 1
    y3 = b

    while y3 != 0 :
        q = int(x3/y3)
        t1 = x1-q*y1
        t2 = x2-q*y2
        t3 = x3-q*y3

        x1 = y1
        x2 = y2
        x3 = y3

        y1 = t1
        y2 = t2
        y3 = t3

        if x1<0:
            x1 = x1+b
    return x1

print("请输入密钥a，b，定义域[0,25]，且gcd(a,26)=1")
a = int(input('a='))
b = int(input('b='))
m = input('要加密的明文m:')
c = input('要解密的密文c:')

m1=[]
m2=[]

for i in range(len(m)):
    m1.append(  chr( (a*(ord(m[i])-97)+b)%26+97)  )

for i in range(len(c)):
    m2.append(  chr((  Euclid(a)*((ord(c[i])-97)-b)  )%26+97) )

m3=''.join(m1)
m4=''.join(m2)

print(m3)
print(m4)