一个蛮奇怪的算法(也许是我看不懂)

Suppose

算法是分析某软件时弄出来的，看了半天没看明白是个什么算法，所以写个小程序给大佬研究研究。PS:易语言写的，无花无壳
大概介绍一下，就是加、解密的时候，算法是一样的，用到的"密钥"不同。我不确定加密后的数据在没有对应解密"密钥"的时候是否可逆，因为这个不是RSA，看起来计算过程很简单
flag是14位

monvvv

逆出算法：

[Python] 纯文本查看 复制代码

def encode(data, key):
    assert len(data) == 14

    result = bytearray(14)
    for i in range(14):
        val = 0
        sub_key = key[i]
        for j in range(14):
            val += data[j] * sub_key[j]

        result[i] = val & 0xFF
    return result
KEY = [
        '01FF000000000000000000000000',
        'FF02FF0000000000000000000000',
        '00FF02FF00000000000000000000',
        '0000FF02FF000000000000000000',
        '000000FF02FF0000000000000000',
        '00000000FF02FF00000000000000',
        '0000000000FF02FF000000000000',
        '000000000000FF02FF0000000000',
        '00000000000000FF02FF00000000',
        '0000000000000000FF02FF000000',
        '000000000000000000FF02FF0000',
        '00000000000000000000FF02FF00',
        '0000000000000000000000FF02FF',
        '000000000000000000000000FF02',
    ]
CIPHER = 'E2321CB10044F4B33A27967A86AC'

显然对于一组c, m, k有(c1, c2, ..., c14) = (m1, m2, ..., m14) * [k11, k12, ..., k114, k141, ..., k1414] (mod 256)
所以求解m就相当于求解一个多元一次同余方程（可以求出该方程可解。
解得m = [87, 117, 97, 49, 80, 111, 74, 49, 101, 95, 50, 111, 50, 111] = 'Wua1PoJ1e_2o2o'

czxj2003

bingo广东人

weikun444

不懂算法的人无奈啊。。。

Suppose

weikun444 发表于 2020-5-29 10:58
不懂算法的人无奈啊。。。

这没任何意义哦

跑得快有糖吃

楼主不是我说,这种算法要是换我来啊,我早就看不懂了!

monvvv

看着像是hill密码，是要算逆矩阵？

Suppose

monvvv 发表于 2020-5-29 21:12
逆出算法：
[mw_shl_code=python,true]def encode(data, key):
    assert len(data) == 14

大佬牛B！！！

nixuan156

不懂，帮顶啊啊

懵逼的小白

无语  哎 慢慢研究