Crypto - 随笔分类(第7页) - sevensnight

d泄露攻击

摘要：题目: from Crypto.Util.number import * from gmpy2 import * p = getPrime(512) q = getPrime(512) assert p < q n = p*q e = 65537 phi = (p-1)*(q-1) d = inve 阅读全文

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

e很大的dp泄露攻击

摘要：题目: from Crypto.Util.number import * flag = b'NSSCTF{******}' + b'1'*80 p = getPrime(512) q = getPrime(512) n = p*q e = getPrime(128) d = inverse(e, ( 阅读全文

posted @ 2025-03-11 14:36 sevensnight 阅读(75) 评论(0) 推荐(0)

dp&dq泄露攻击-没e?

摘要：题目: from Crypto.Util.number import * from gmpy2 import * from secret import flag p = getPrime(1024) q = getPrime(1024) d = inverse(65537,(p-1)*(q-1)) 阅读全文

posted @ 2025-03-11 14:36 sevensnight 阅读(101) 评论(0) 推荐(0)

dp泄露攻击

摘要：题目: from Crypto.Util.number import * flag = b'NSSCTF{******}' + b'1'*100 p = getPrime(512) q = getPrime(512) n = p*q e = 65537 d = inverse(e, (p-1)*(q 阅读全文

posted @ 2025-03-11 14:35 sevensnight 阅读(62) 评论(0) 推荐(0)

p+1光滑攻击

摘要：题目: from Crypto.Util.number import * from random import choice flag = b'NSSCTF{******}' def getMyPrime(nbits): while True: p = 1 while p.bit_length() 阅读全文

posted @ 2025-03-11 14:35 sevensnight 阅读(142) 评论(0) 推荐(0)

p-1光滑攻击

摘要：题目: from Crypto.Util.number import * from random import choice flag = b'NSSCTF{******}' def getMyPrime(nbits): while True: p = 1 while p.bit_length() 阅读全文

posted @ 2025-03-11 14:35 sevensnight 阅读(91) 评论(0) 推荐(0)

低加密指数广播攻击CRT

摘要：题目: ('n=', '0x683fe30746a91545a45225e063e8dc64d26dbf98c75658a38a7c9dfd16dd38236c7aae7de5cbbf67056c9c57817fd3da79dc4955217f43caefde3b56a46acf5dL', 'e=' 阅读全文

posted @ 2025-03-11 14:35 sevensnight 阅读(219) 评论(0) 推荐(0)

离散对数的运用

摘要：题目: from Crypto.Util.number import * import random import sympy import gmpy2 m = bytes_to_long(b'flag{*****}') p = getPrime(512) q = getPrime(512) r = 阅读全文

posted @ 2025-03-11 14:35 sevensnight 阅读(60) 评论(0) 推荐(0)

Wiener攻击-连分数

摘要：题目: from Crypto.Util.number import * from gmpy2 import * flag = b'NSSCTF{******}' p = getPrime(256) q = getPrime(256) n = p*q d = getPrime(128) e = in 阅读全文

posted @ 2025-03-11 14:34 sevensnight 阅读(93) 评论(0) 推荐(0)

低解密指数攻击(wiener)-e大

摘要：题目: from secret import flag from Crypto.Util.number import * m = bytes_to_long(flag) p = getPrime(512) q = getPrime(512) #取个512比特的随机质数 N = p * q phi = 阅读全文

posted @ 2025-03-11 14:34 sevensnight 阅读(90) 评论(0) 推荐(0)

Rabin算法攻击

摘要：题目: from Crypto.Util.number import * from gmpy2 import * flag = b'NSSCTF{******}' p = getPrime(256) q = getPrime(256) assert p%4 == 3 and q%4 == 3 n = 阅读全文

posted @ 2025-03-11 14:34 sevensnight 阅读(49) 评论(0) 推荐(0)

低加密指数攻击-e小

摘要：题目: from Crypto.Util.number import * from gmpy2 import * flag = b'NSSCTF{******}' p = getPrime(5120) q = getPrime(5120) n = p*q e = 97 phi = (p-1)*(q- 阅读全文

posted @ 2025-03-11 14:34 sevensnight 阅读(62) 评论(0) 推荐(0)

威尔逊定理(筛法的运用)

摘要：题目: #sage from Crypto.Util.number import bytes_to_long from sympy import nextprime FLAG = b'hgame{xxxxxxxxxxxxxxxxxxxxxx}' m = bytes_to_long(FLAG) def 阅读全文

posted @ 2025-03-11 14:34 sevensnight 阅读(36) 评论(0) 推荐(0)

小明文攻击

摘要：题目 from Crypto.Util.number import * from gmpy2 import * flag = b'NSSCTF{******}' p = getPrime(5120) q = getPrime(5120) n = p*q e = 97 phi = (p-1)*(q-1 阅读全文

posted @ 2025-03-11 14:34 sevensnight 阅读(54) 评论(0) 推荐(0)

共p_已知q1,q2,e1,c1,e2,c2,求m

摘要：题目: e1 = 14606334023791426 p = 12100977273546023536494062298943380761921192601549408745367474761433129504006367972242229828654949369815069069496510610 阅读全文

posted @ 2025-03-11 14:33 sevensnight 阅读(49) 评论(0) 推荐(0)

已知n与phi分解n

摘要：题目: from Crypto.Util.number import getPrime from math import prod from sympy import nextprime from random import choices with open('flag.txt', 'rb') a 阅读全文

posted @ 2025-03-11 14:33 sevensnight 阅读(85) 评论(0) 推荐(0)

e与(p-1)或(q-1)均不互素

摘要：题目: from Crypto.Util.number import bytes_to_long from secret import flag e = 0x14 p = 7330895897249035860738209657929637460767893905398244379628076799 阅读全文

posted @ 2025-03-11 14:24 sevensnight 阅读(59) 评论(0) 推荐(0)

e与(q-1)互素,但用上题方法求不出

摘要：题目: c = 2485360255306619684345131431867350432205477625621366642887752720125176463993839766742234027524 n = 0x2CAA9C09DC1061E507E5B7F39DDE3455FCFE127A2 阅读全文

posted @ 2025-03-11 14:24 sevensnight 阅读(27) 评论(0) 推荐(0)

e较大且与(p-1)或(q-1)中任意一个互素

摘要：题目: from Crypto.Util.number import * from secret import flag m=bytes_to_long(flag) p=getPrime(512) q=getPrime(512) print('p=',p) print('q=',q) n=p*q e 阅读全文

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

e与phi不互素

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

posted @ 2025-03-11 14:24 sevensnight 阅读(80) 评论(0) 推荐(0)

SevensNight

随笔分类 - Crypto

公告