python Hill密码

最新推荐文章于 2023-06-23 19:07:47 发布

qinchong637

最新推荐文章于 2023-06-23 19:07:47 发布

阅读量3.4k

点赞数

分类专栏： cyber security 网络安全文章标签： python matrix integer ext pair list

本文链接：https://blog.csdn.net/qinchong637/article/details/7520586

版权

本文介绍如何使用Python编写Hill密码的加密程序，包括生成密钥矩阵和求逆矩阵的步骤，以实现字符串的加密与解密操作。

摘要由CSDN通过智能技术生成

以下python代码用于生成Hill密码的密钥矩阵及其逆矩阵

#@PydevCodeAnalysisIgnore
"""
input : N
output : a pair of matrix which is inverse matrix of another.
"""

import random
import copy
import fractions

def relative_prime_lst(N):
    '''
    list all relatively prime in range(1,N) with N
    @param N: integer
    '''
    return [m for m in range(1, N) if fractions.gcd(m,N)==1]

def ext_euclid(a,b):
    '''
    get the result of a*s+b*t = gcd(a,b)
    return (s,t,gcd)
    @param a: integer >0
    @param b: integer >0
    '''
    r1 = a
    r2 = b
    s1 = 1
    s2 = 0
    t1 = 0
    t2 = 1
    while r2>0:
        q = r1/r2
        r = r1-r2*q
        r1 = r2
        r2 = r
        
        s = s1-q*s2
        s1 = s2
        s2 = s
        
        t = t1-q*t2
        t1 = t2
        t2 &