ciscn

ciscn Crypto部分复现

古典密码

先是埃特巴什密码（这个需要进行多次测试），然后base64，再栅栏即可
答案：flag{b2bb0873-8cae-4977-a6de-0e298f0744c3}

_hash

题目：

#!/usr/bin/python2
# Python 2.7 (64-bit version)
# from secret import flag
import os, binascii, hashlib
key = os.urandom(7)
print(hash(key))
print(int(hashlib.sha384(binascii.hexlify(key)).hexdigest(), 16) ^ int(binascii.hexlify(flag), 16))
'''
7457312583301101235
13903983817893117249931704406959869971132956255130487015289848690577655239262013033618370827749581909492660806312017
'''

解题分析：

这个要查python2.7版本的hash函数实现源码（找不到啊/_ \），看了看wp

源码在这：py27哈希 ·PyPI的

分析一下实现原理

部分源码：if isinstance(value, tuple):return Hash.thash(value)if isinstance(value, float):return Hash.fhash(value)if isinstance(value, int):return hash(value)if isinstance(value, ("".__class__, u"".__class__, bytes)) or type(value).__name__ == "buffer":return Hash.shash(value) #要哈希的数是字符串则跳到shash函数

 def shash(value):length = len(value)if length == 0:return 0mask = 0xffffffffffffffffx = (Hash.ordinal(value[0]) << 7) & maskfor c in value:x = (1000003 * x) & mask ^ Hash.ordinal(c)x ^= length & mask# Convert to C long typex = ctypes.c_long(x).valueif x == -1:x = -2return x

所以hash函数实现的过程是：

def hash(s):mask = 0xffffffffffffffff#64位s = s.encode()x = s[0] << 7for char in s:x = (1000003 * x) & mask ^ charx ^= len(s) & maskreturn x

&mask即模2^64,用来限制位数大小的

那么hash过程写出来即：(key是7位的)
$$x_0=s_0\ast 2^7$$

$$x_1=(1000003\ast x_0)mod{2}^{64}\oplus s_0$$

$$x_2=(1000003\ast x_1)mod{2}^{64}\oplus s_1$$

$$x_3=(1000003\ast x_2)mod{2}^{64}\oplus s_2$$

以此类推，最后得到：
$$x=x_7\oplus lengthmod{2}^{64}$$
现在我们知道hash后的数值即x，需要推出x0,那么进行一个逆过程
$$x_7=x\oplus lengthmod{2}^{64}$$

$$x_6=x_7\oplus s_2\ast 1000003^{-1}mod{2}^{64}$$

依次类推，得到x:
$$x_0=x_1\oplus s_0\ast 1000003^{-1}mod{2}^{64}$$
但是我们只有key，s0-s7都是明文中的，所以这里有个中间相遇攻击

中间相遇攻击的思路在于，假设明文key是abcdefg

我们从前面加密4个字符，即加密到x4，并把他作为元组记录下来。

再把得到的密文从后面逆向，逆到x4,如果和前面的对应上了，即爆破出key

(不是很懂)

贴下别的师傅的脚本（还需要再看看，等我后面做个补充）

from itertools import product
from Crypto.Util.number import *
from tqdm import trangemask = 0xffffffffffffffff
inv = inverse(1000003,2**64)
x7 = 7457312583301101235
cipher = 13903983817893117249931704406959869971132956255130487015289848690577655239262013033618370827749581909492660806312017table = {}
for i in trange(256):# 这是第一个字符for tmp in product([i for i in range(256)],repeat=3):# 下面便是hash的实现,但是我们只乘上3个字符x = (i << 7) & mask                       x = (1000003 * x) & mask ^ ipre = list(tmp)for char in pre:x = (1000003 * x) & mask ^ chartable[x] = pre# 记录下来for tmp in product([i for i in range(256)],repeat=3):tail = list(tmp)x7 = (x7 ^ 7) & maskx6 = (x7 ^ tail[-1]) * inv & maskx5 = (x6 ^ tail[-2]) * inv & maskx4 = (x5 ^ tail[-3]) * inv & maskif x4 in table.keys():print(i,table[x4],tail)# 93 [140, 240, 63] [90, 8, 82]break

要跑2.5小时（震惊）

有了key,就直接异或回去即可

import hashlib
import binasciim = [93,140,240,63,90,8,82]
key = b""
for i in m:key += long_to_bytes(i)flag = long_to_bytes(int(hashlib.sha384(binascii.hexlify(key)).hexdigest(), 16) ^ cipher) 
print(flag)
# flag{bdb537aa-87ef-4e95-bea4-2f79259bdd07}

2024CISCN | DexterJie’Blog
后面的题我正在努力中