上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页
摘要: 题目: 解题思路: 解答: 阅读全文
posted @ 2025-03-12 00:07 sevensnight 阅读(11) 评论(0) 推荐(0)
摘要: 背包问题通解: 当密度d满足以下条件时,LLL算法能有效地解决这类背包问题 ![](https://cdn.nlark.com/yuque/0/2025/png/49294098/1739349426771-401f2fa7-aefe-422b-b642-5d8f664c415d.png) 其中: 阅读全文
posted @ 2025-03-12 00:07 sevensnight 阅读(63) 评论(0) 推荐(0)
摘要: from Crypto.Util.number import * from secret import flag def encrypt(m): m = str(bin(m))[2:][::-1] enc = 0 for i in range(len(m)): enc += init[i] * in 阅读全文
posted @ 2025-03-12 00:07 sevensnight 阅读(78) 评论(0) 推荐(0)
摘要: 知识拓展: 背包加密 - CTF Wiki 背包问题:假定一个背包可以承重W,现在有n个物品,其重量分别为a1,a2,a3,…,an,问装哪些物品可以恰好使得背包装满(其中每个物品只能被装一次) 背包密码的原理由背包问题引申而来,令a为明文二进制序列,x为公钥,这样便构成了一个不错的密码体系,超递增 阅读全文
posted @ 2025-03-12 00:06 sevensnight 阅读(171) 评论(0) 推荐(0)
摘要: 题目: from Crypto.Util.number import * from secret import flag def add_THcurve(P, Q): if P == (0, 0): return Q if Q == (0, 0): return P x1, y1 = P x2, y 阅读全文
posted @ 2025-03-12 00:05 sevensnight 阅读(41) 评论(0) 推荐(0)
摘要: 题目: from Crypto.Util.number import * from Crypto.Cipher import AES from Crypto.Util.Padding import pad from random import randint import hashlib from 阅读全文
posted @ 2025-03-12 00:05 sevensnight 阅读(119) 评论(0) 推荐(0)
摘要: 题目: #sagemath from Crypto.Util.number import * def add(P, Q): (x1, y1) = P (x2, y2) = Q x3 = (x1*y2 + y1*x2) * inverse(1 + d*x1*x2*y1*y2, p) % p y3 = 阅读全文
posted @ 2025-03-12 00:05 sevensnight 阅读(47) 评论(0) 推荐(0)
摘要: 题目1: from Crypto.Util.number import * from secret import flag assert flag[:5]=='cnss{' and flag[-1] == '}' flag_k = bytes_to_long(flag[5:-1].encode()) 阅读全文
posted @ 2025-03-12 00:05 sevensnight 阅读(71) 评论(0) 推荐(0)
摘要: 题目: from Crypto.Util.number import getPrime from libnum import s2n from secret import flag p = getPrime(256) a = getPrime(256) b = getPrime(256) E = E 阅读全文
posted @ 2025-03-12 00:04 sevensnight 阅读(80) 评论(0) 推荐(0)
摘要: 题目: from Crypto.Util.number import * flag = b'Spirit{*****************}' plaintext = bytes_to_long(flag) length = plaintext.bit_length() a = getPrime( 阅读全文
posted @ 2025-03-12 00:04 sevensnight 阅读(22) 评论(0) 推荐(1)
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页