crypto-Xor很心疼你(xctf)
创始人
2024-05-10 05:42:01

新出密码题，记录一下。
源码：

# Python3
from secret import flag
import random
import base64pool = 'qwertyuiopasdfghjklzxcvbnm1234567890QWERTYUIOPASDFGHJKLZXCVBNM'
r = random.randint(2, 250)
assert flag.startswith('hsctf{')def generate(length):return ''.join(random.choices(pool, k=length))def f(x):random.seed(x)return random.getrandbits(8)def encrypt(plaintext, key):plaintext = list(map(ord, plaintext))for _ in range(20):key = f(key)assert key != 0for i in range(len(plaintext)):key = f(key)tmp = (key * r) % 251assert tmp != 0 and key != 0plaintext[i] = plaintext[i] ^ tmpplaintext = bytes(plaintext)return base64.b64encode(plaintext)m = generate(random.randint(200, 300)) + flag + generate(random.randint(200, 300))
c = encrypt(m, random.getrandbits(128))
print(c)
# b'8OcTbAfL6/kOMQnC9v8SNmmSzvQMeGTT8vANM1T+7vIce2fo0fc2RnScrNxTSmeSyuMjMF//w8BWaXX91dsGcnvmreg0NQTw96ceVVXj3sQ3Znn51OU1S0bOyaMtNHTj36AcWFqewN4zRUXD6agGbAPE+tQtd3XG0doAa1Ll9fhcQ1zk0McTM1bv8PIQOAnn3vQ3UgLD3PsONXLs4KkXMnjTyMEQOFn/0uYVUwOY1PsleEHCyNopRVDr+Kc0e2PH9v0XNXfprfIPU3nw7KYTNX/G7twLSkHoyaUlQHXi3v02UHmdy/4iNgme3Pc8bgPp+tYWV1+YzPkXYkXM4ulUc27DrM4SNUPT2fQlckj1qP4Fal+YoPYJMlyZ8qhXfF3Y0tUDdUXl3vg0dFTi++VVOFfH/dgMS1ru9N8WU0HF9cUCTgPe+qVdSn/u7Mkda0GTw/QDcWPZ9KYGN2jSzfk0OVrMzt0yRHD64KMrUgPF2sFWcmP56KZSTAD61PUGeXrd49MgU1bL8OsVNWj91vIsalXwqf0qaWbwzv0lWETA4eElS3L99cYmU1nv9dRQTWbDyclScQTN6NIhV2j//+ZWbH7Z68kwM3Dy4dcUc1PQy8kRTl/4zcU9WGWfoakOMXuf69MXZQTEz+kJT1Dar8UN'

大概分析一下题目逻辑，首先明文 m 是 flag 前后各加200多个字符padding生成的字符串。
加密得到密文的函数 encrypt 逻辑包括：

  • 首先把明文转为数组，数组元素即明文字符的ASCII值
  • 然后调用20次 key = f(key) 取随机字节，上一次的返回值作为下一次的随机数种子
  • 然后遍历每个明文字符，每次调用 key = f(key) 取一个随机字节，然后计算 tmp = (key * r) % 251 其中 2，最后将当前明文字符与 tmp 进行一次异或加密

随机数题目还是要先解决种子未知的问题，好在这个题目 key,r 都只有8位，直接爆破，寻找 hsctf{ 正确加密后的密文，然后就是个简单的异或解密了。

最终exp：

# Python3
#from secret import flag
import random
import base64cc=b'8OcTbAfL6/kOMQnC9v8SNmmSzvQMeGTT8vANM1T+7vIce2fo0fc2RnScrNxTSmeSyuMjMF//w8BWaXX91dsGcnvmreg0NQTw96ceVVXj3sQ3Znn51OU1S0bOyaMtNHTj36AcWFqewN4zRUXD6agGbAPE+tQtd3XG0doAa1Ll9fhcQ1zk0McTM1bv8PIQOAnn3vQ3UgLD3PsONXLs4KkXMnjTyMEQOFn/0uYVUwOY1PsleEHCyNopRVDr+Kc0e2PH9v0XNXfprfIPU3nw7KYTNX/G7twLSkHoyaUlQHXi3v02UHmdy/4iNgme3Pc8bgPp+tYWV1+YzPkXYkXM4ulUc27DrM4SNUPT2fQlckj1qP4Fal+YoPYJMlyZ8qhXfF3Y0tUDdUXl3vg0dFTi++VVOFfH/dgMS1ru9N8WU0HF9cUCTgPe+qVdSn/u7Mkda0GTw/QDcWPZ9KYGN2jSzfk0OVrMzt0yRHD64KMrUgPF2sFWcmP56KZSTAD61PUGeXrd49MgU1bL8OsVNWj91vIsalXwqf0qaWbwzv0lWETA4eElS3L99cYmU1nv9dRQTWbDyclScQTN6NIhV2j//+ZWbH7Z68kwM3Dy4dcUc1PQy8kRTl/4zcU9WGWfoakOMXuf69MXZQTEz+kJT1Dar8UN'
cc=base64.b64decode(cc)
flag = 'hsctf{'
pool = 'qwertyuiopasdfghjklzxcvbnm1234567890QWERTYUIOPASDFGHJKLZXCVBNM'
#r = random.randint(2, 250)
assert flag.startswith('hsctf{')def generate(length):return ''.join(random.choices(pool, k=length))def f(x):random.seed(x)return random.getrandbits(8)def encrypt(plaintext, key):plaintext = list(map(ord, plaintext))for i in range(len(plaintext)):key = f(key)tmp = (key * r) % 251#assert tmp != 0 and key != 0plaintext[i] = plaintext[i] ^ tmpplaintext = bytes(plaintext)return plaintextdef decrypt(ciphertext, key):ciphertext=list(ciphertext)for i in range(len(ciphertext)):key = f(key)tmp = (key * r) % 251#assert tmp != 0 and key != 0ciphertext[i] = ciphertext[i] ^ tmpciphertext = bytes(ciphertext)return ciphertextfor r in range(2,251):for key in range(1,256):m = flagc = encrypt(m, key)if(c in cc):print(r)print(key)print(c)print(cc.index(c))r=187
key=34
pos=247
mm=decrypt(cc[247:],key)
print(mm)
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：鲲志说：向我跌宕起伏，喜忧参半的2022致敬！

下一篇：MATLB|基于粒子群优化算法的智能微电网调度（含风、光、微型燃气轮机、电网输入微网、储能）

相关内容

热门资讯

阿西吧是什么意思 阿西吧相当于... 即使你没有受到过任何外语培训，你也懂四国语言。汉语：你好英语：Shit韩语：阿西吧（아，씨발! ）日...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
我喜欢你韩语怎么说 sikid...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...