sevensnight

2025年3月11日

摘要：题目: from Crypto.Util.number import * import uuid flag = "flag{" + str(uuid.uuid4()) + "}" print(flag) m = bytes_to_long(flag.encode()) p = getPrime(10 阅读全文

posted @ 2025-03-11 22:12 sevensnight 阅读(63) 评论(0) 推荐(0)

(p^q)>>nbits

摘要：题目1: from Crypto.Util.number import * from secret import flag nbits=512 p=getPrime(nbits) q=getPrime(nbits) leakBits = 262 leak = (p ^ q) >> (nbits - 阅读全文

posted @ 2025-03-11 22:11 sevensnight 阅读(74) 评论(0) 推荐(0)

p^(q>>nbits)

摘要：题目: from Crypto.Util.number import getPrime P = getPrime(512) Q = getPrime(512) print(f'P=', P) print(f'Q=', Q) N = P * Q gift = P ^ (Q >> 16) print(f 阅读全文

posted @ 2025-03-11 22:11 sevensnight 阅读(25) 评论(0) 推荐(0)

p^q

摘要：题目: from Crypto.Util.number import * p = getPrime(256) #print(f"p = {p}") q = getPrime(256) #print(f"q = {q}") n = p*q xor = p^q print(f"n = {n}") pri 阅读全文

posted @ 2025-03-11 22:11 sevensnight 阅读(13) 评论(0) 推荐(0)

首尾剪枝(p^q_rev)

摘要：题目1: from Crypto.Util.number import * from secret import flag m = bytes_to_long(flag) p = getPrime(256) q = getPrime(256) n = p * q e = 65537 _q = int 阅读全文

posted @ 2025-03-11 22:11 sevensnight 阅读(45) 评论(0) 推荐(0)

剪枝问题

摘要：剪枝:剪枝是对于树算法类的题目而言的,通过减去已经计算后的树的枝点来缩短算法的时间复杂度在密码学中,剪枝技术主要用于优化复杂的搜索算法,尤其是在格密码学和一些基于搜索的密码学问题中,以下是剪枝在密码学中的主要应用和相关算法的介绍: 1. 格密码学中的剪枝格密码学中的核心问题是格中最短向量问题(S 阅读全文

posted @ 2025-03-11 22:11 sevensnight 阅读(76) 评论(0) 推荐(0)

Boneh和Durfee攻击

摘要：题目: from Crypto.Util.number import * p = getPrime(512) q = getPrime(512) flag = b'NSSCTF{******}' n = p*q m = bytes_to_long(flag) d = getPrime(int(102 阅读全文

posted @ 2025-03-11 22:06 sevensnight 阅读(148) 评论(0) 推荐(0)

已知d部分高位部分低位攻击

摘要：题目: n = 1491726986872473433074847744274639470404353859395383179955778029337083566597447813088496581491994632704029460549590262470114966436097223810368 阅读全文

posted @ 2025-03-11 22:06 sevensnight 阅读(20) 评论(0) 推荐(0)

已知d高位攻击(位数不变)

摘要：题目: from secret import m1 def task1(): e = 149 p = getPrime(512) q = getPrime(512) n = p * q d = inverse(e,(p-1)*(q-1)) return (pow(m1, e, n), d >> 22 阅读全文

posted @ 2025-03-11 22:06 sevensnight 阅读(19) 评论(0) 推荐(0)

已知d低位攻击

摘要：题目: n=928965239796164317835697626459459187511623211851597903020857680957632483571461988826411606786230698570118329291799876234922678523041788944614862 阅读全文

posted @ 2025-03-11 22:06 sevensnight 阅读(66) 评论(0) 推荐(0)

公告