[SWPUCTF 2021 新生赛]crypto1 | NSSCTF
题干
1234567891011121314151617from gmpy2 import *from Crypto.Util.number import *flag = '****************************'flag = {"asfajgfbiagbwe&q...
共模攻击主要利用的是，同一个明文通过两个互质的e对同一个n取余。（如下）
12c1 = pow(m,e1,n)c2 = pow(m,e2,n)
数学上存在一个关系
1e1*x+e2*y=gcd(e1,e2) #定有x y满足这个式子
同时又有(前提 m<n 否则会在取余时丢失数据)
1234(m^e1)^x * (m^e2)^y %n = m^(e1*x+e2*y) %n (c1...
猜错了，可以通过escodegen包来生成对应的js代码
12npm i escodegen optionator -gesgenerate "对应的ast语法树json文件"
直接运行此段代码即可
AST抽象语法树是在js代码生成过程中产生的，似乎是不可直接生成代码的类似于python的字节码
结构是层层递进的，外面是类似于程序名的东西，可以通过层层展开来寻找...
只有一个activity组件
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758package com.ctf.findthekey;import android.app.AlertDialog;import android.co...
先装这几个依赖
1sudo apt-get install -y build-essential libssl-dev zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libreadline-dev libffi-dev wget libsqlite3-dev libbz2-dev xz-utils tk-dev liblzma-dev ...
1234jpeg: FF D8 FF E0zip: 50 4b 03 04gif: 47 49 46 38 39 61png: 89 50 4E 47
[GWCTF 2019]babyRSA | NSSCTF
观察主函数
123456789101112131415161718192021222324252627282930313233343536373839import hashlibimport sympyfrom Crypto.Util.number import *flag = 'GWHT{******}...
[BJDCTF 2020]EasyRSA | NSSCTF
题干
123456789101112131415from Crypto.Util.number import getPrime,bytes_to_longfrom sympy import Derivativefrom fractions import Fractionfrom secret import flagp=getPrim...
[SWPU 2020]happy | NSSCTF
1234('c=', '0x7a7e031f14f6b6c3292d11a41161d2491ce8bcdc67ef1baa9eL')('e=', '0x872a335')#q + q*p^3 =128536731745208998078944182958039...
参考
RSA 算法正确性证明
RSA 介绍 - CTF Wiki (ctf-wiki.org)
(41条消息) 对于RSA算法的一些理解_y=0 mod (p-1)/gcd(b-1,p-1)_lxp61666666的博客-CSDN博客
(41条消息) 【RSA原理2】浅谈–什么是欧拉函数_rsa 欧拉函数是什么_韦_恩的博客-CSDN博客
RSA中，e＊d＝1（mod（p...
