iscc2016-basic-find-to-me

最新推荐文章于 2022-06-06 20:22:53 发布

转载最新推荐文章于 2022-06-06 20:22:53 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ailx10/p/5543773.html

本文介绍了一种基于仿射变换的加密解密方法，并通过一个具体的解密例子进行了解释说明。文中给出了用于解密的数学公式推导过程及对应的Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

额第一题就暴力搜索了

已知仿射加密变换为c=（11m+8）mod26，试对密文sjoyuxzr解密

#include <stdio.h>

int main(void)
{
    int m,c;
    while(scanf("%c",&m))
    {
        c = (11 * (m -97)+ 8)%26;
        printf("%c",c+97);
    }
    return 0;
}

看了大神的代码有所醒悟

c= Ek(m)=(k1m+k2) mod n

{
c-k2 = k1 *m mod n

令k3*k1 mod n =1

得(c - k2) * k3 = m mod n

m = (c - k2) * k3
}


m=Dk(c)=k3(c- k2) mod n（其中（k3 ×k1）mod26 = 1）

def extendedGCD1(a, b):
    # a*xi + b*yi = ri
    if b == 0:
        return (1, 0, a)
    (x, y, r) = extendedGCD1(b, a%b)
    """
    gcd(a, b) = a*xi + b*yi
    gcd(b, a %  b) = b*xi+1 + (a - [a/b]*b)*yi+1
    gcd(a, b) = gcd(b, a %  b)   =>   a*xi + b*yi = a*yi+1 + b*(xi+1 - [a/b]*yi+1)
    xi = yi+1
    yi = xi+1 - [a/b]*yi+1
    """
    tmp = x
    x = y
    y = tmp - (a/b) * y
    return (x, y, r)

转载于:https://www.cnblogs.com/ailx10/p/5543773.html