CTF-CRYPTO-RSA-diffwiener
停更好几天了。。其实没闲着,只是题目都太难了,实在是没脸上来丢人。
diffwiener
题目分析
- variant of Wiener’s Attack
- Wiener’s Attack
开始
1.题目
diffwiener.py
#!/usr/bin/env python
# -*- coding: utf-8 -*-
from Crypto.Util.number import *
flag = "flag{******}"
m = bytes_to_long(flag)
p = getPrime(1024)
q = getPrime(1024)
r = getPrime(1024)
n = p * q * r
phi = (p-1) * (q-1) * (r-1)
d = getPrime(512)
e = inverse(d, phi)
c = pow(m, e, n)
print "n = %s" % str(n)
print "e = %s" % str(e)
print "c = %s" % str(c)
# n = 2420032244255823430799613231503823429156647451932332254003177516595271064810355143795006377477538115397786819513233233891992714238478285183494458404967155706588646444836564539258000370429434888887831091362276690532389518351716668405074951416650691996346457882871012741505855672175031267996836140429117247901618472098627174674619459491073877754300692461183141777176105310935358528609962481916059331592343613062058334384669667845732086070583888325609113265414717089737013875577060097649176234431736731854096695220295890371264786203975647918297017058442163010931480554159510746792036867746413839514071315084088948305967248700873126093394885306733122542614038920025862312507108048527776627348887131293478723429849472944219265666525704066742299427527563130913317104615272869655097979271784837069973776297037765897347226852354921556918673813185503066023386090831686691775666120647160826368008908826286659115883848996611139008551819
# e = 329632346738707041004455173467264979719829934977665098992242026623123976697563003491644991145591752182532291866933116153254272327116387613835002585849188301852779126127108989870390281674037464828815341505961583635267614474672372980594580627637289341132000752252014568269968811463813427794100671074103275017220120363892693241847121289563622646395762668425076722455637817120950630633722390280553804748481650506569764104758495533066897148648068433439314172813135867244179442206693452197214769180922577946465069758375265852019036202053919138402582739099802407448573680334129179985606745882205312798267391953346431037063811188771507140828415585457581891245668688293566787080896071754120378329235576974724409288797172524231737127529149489036118180171573115049098326837778732182598825755160207810717657637681820674167365426229249953995543151775262660369142688265261832489847114304888540404741676457144823317330986415870439721198187
# c = 779468570647507809995135510231894122648627678801233820135388365934571791687095821118301832574449527618946809429658867675873389666629106536898513875481892599316688821793102337974138846921976337466514793184436673528457840238044675796556347284828051285048818066791716477459503434166916085211414565992