chooerya-CSDN博客

原创南邮CTF平台Write up（CG-CTF Baby RSA）

题目描述解题思路已知（e,n）,c首先分解n在线分解可以得到p和qp=1578173871764844869716052171q=10710927547195113973175047066215146269直接跑代码出flag啦~import gmpy2p=1578173871764844869716052171q=10710927547195113973175047066215146269n=0x291733BAB061EF9C599139CB3E40A5C762B6F44

2020-09-25 18:39:21 309

原创南邮CTF平台Write up（CG-CTF RSA EASY）

南邮CTF平台RSA EASY先看题首先复习一下RSA加密算法RSA加密首先随机选择两个大素数p,q，计算n = pq；计算 φ(n)=(p-1)(q-1)；选取一个大整数e作为加密密钥，满足gcd(e,φ(n))=1；解出解密密钥d，满足e*d ≡ 1 mod φ(n)；公开整数n和e，秘密保存d；将明文m（m<n）加密成密文c，加密算法为：c = m^e mod n将密文c解密为明文m，解密算法为m = c^d mod n解题思路题目已知n，p-q，e，c，我们想

2020-09-25 16:36:41 343

原创 Ubuntu16.04安装GMP库（亲测有效，避免遇坑）

Ubuntu16.04安装GMP库（亲测有效，避免遇坑）1.先去官网下载源码https://gmplib.org/这里我下载的是gmp-6.2.0.tar.lz2.安装GMP之前先安装m4，不然后面会报错sudo apt-get install m4接下来就是解压下载下来的安装包3.解压（吐槽一下网上很多博客里都用tar -zxvf xxx.tar.lz 这个命令来解压，根本就不行！你们这不是误人子弟嘛！！！！）下载下来的后缀是tar.lz，所以要用lzip命令来解压！！！首先安装lzi

2020-07-13 20:25:29 2173 2

原创 Ubuntu16.04安装openssl库

Ubuntu16.04安装openssl库记录一下省得忘了1.首先去openssl官网下载源码www.openssl.org/source/（我下载的是openssl-1.1.1f版本）2.把源码包移动到进usr/local目录下（要在root权限下进行）3.进入usr/local目录 cd usr/local4.压缩tar xfz openssl-1.1.1f.tar.gz5.进入目录cd /usr/local/openssl-1.1.1f6.开始编译./configmakemake

2020-07-13 17:57:57 1206

原创 CCF 201703-1（100分）

问题描述CCF 201703-1代码#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;const int N=1005;int main(){ int n,k,ans=0,a[N]; int b=0; cin&amp;gt;&amp;gt;n&amp;gt;&amp;gt;k; for(int i=0;i&

2019-03-17 12:14:27 97

原创 CCF 201709-1（100分）

问题描述CCF 201709-1代码#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int N,n,ans; cin&gt;&gt;N; n=N/10; int a,b; a=n/5,b=(n%5)/3; ans=n+a*2+b; cout&lt;&lt;ans&lt;&a

2019-03-17 10:42:10 101

原创 CCF 201712-1（100分）

问题描述CCF 201712-1代码#include&lt;bits/stdc++.h&gt;using namespace std;const int N=1005;int main(){ int n,a[N],ans,t; cin&gt;&gt;n; for(int i=0;i&lt;n;i++) { cin&gt;&gt;a[i]; }

2019-03-14 23:32:01 176

原创 CCF 201412-1（100分）

问题描述CCF 201412-1代码#include&lt;iostream&gt;using namespace std;const int N=1005;int main(){ int n,a[N],b[N],ans=0; cin&gt;&gt;n; for(int i=0;i&lt;n;i++) { cin&gt;&gt;a[i];

2019-03-14 20:23:48 256

weixin_36584476的博客