RSA工具集-openssl,rsatool,RsaCtfTool,RSAtool

RSA.png

首发地址:我的个人博客

openssl

OpenSSL 是一个开源项目,其组成主要包括一下三个组件:
openssl:多用途的命令行工具
libcrypto:加密算法库
libssl:加密模块应用库,实现了ssl及tls

openssl可以实现:秘钥证书管理、对称加密和非对称加密 。

RSA PEM文件格式

1.PKCS#1私钥格式文件

-----BEGIN RSA PRIVATE KEY-----
-----END RSA PRIVATE KEY-----

2.PKCS#8私钥格式文件

-----BEGIN  PRIVATE KEY-----
-----END PRIVATE KEY-----

3. PEM公钥格式文件

-----BEGIN PUBLIC KEY-----
-----END PUBLIC KEY-----

4. PEM RSAPublicKey公钥格式文件

-----BEGIN RSA PUBLIC KEY-----
-----END RSA PUBLIC KEY-----

OpenSSL密钥相关命令
1. 生成PKCS#1私钥

openssl genrsa -out rsa_prikey.pem 1024
    -out 指定生成文件,此文件包含公钥和私钥两部分,所以即可以加密,也可以解密
    1024 生成密钥的长度(生成私钥为PKCS#1)

2.把RSA私钥转换成PKCS8格式

openssl pkcs8 -topk8 -inform PEM -in rsa_prikey.pem -outform PEM -nocrypt -out prikey.pem 

3. 根据私钥生成公钥

openssl rsa -in rsa_prikey.pem -pubout -out pubkey.pem
    -in 指定输入的密钥文件
    -out 指定提取生成公钥的文件(PEM公钥格式)

4. 提取PEM RSAPublicKey格式公钥

openssl rsa -in key.pem -RSAPublicKey_out -out pubkey.pem
    -in 指定输入的密钥文件
    -out 指定提取生成公钥的文件(PEM RSAPublicKey格式)

5. 公钥加密文件

openssl rsautl -encrypt -in input.file -inkey pubkey.pem -pubin -out output.file
    -in 指定被加密的文件
    -inkey 指定加密公钥文件
    -pubin 表面是用纯公钥文件加密
    -out 指定加密后的文件

6. 私钥解密文件

openssl rsautl -decrypt -in input.file -inkey key.pem -out output.file
    -in 指定需要解密的文件
    -inkey 指定私钥文件
    -out 指定解密后的文件

ras 的用法如下:

openssl rsa [-inform PEM|NET|DER] [-outform PEM|NET|DER] [-in filename] [-passin arg] [-out filename] [-passout arg]
       [-sgckey] [-des] [-des3] [-idea] [-text] [-noout] [-modulus] [-check] [-pubin] [-pubout] [-engine id]</pre>

常用选项:

-in filename:指明私钥文件
-out filename:指明将提取出的公钥保存至指定文件中 
-pubin:根据公钥提取出私钥
-pubout:根据私钥提取出公钥 

示例如下:


image

rsatool

安装

git clone https://github.com/ius/rsatool.git
cd rsatool  //进入这个目录
python setup.py install

提供模数和私有指数,PEM输出到key.pem:

python rsatool.py -f PEM -o key.pem -n 13826123222358393307 -d 9793706120266356337

提供两个素数,DER输出到key.der:

python rsatool.py -f DER -o key.der -p 4184799299 -q 3303891593

项目地址:https://github.com/ius/rsatool

RsaCtfTool

安装

安装之前必须先安装这四个库(PyCrypto,GMPY2,SymPy,requests)

git clone https://github.com/Ganapati/RsaCtfTool.git 
cd RsaCtfTool  //进入这个目录
安装python第三方库
pip install -r requirements.txt

用法一:已知公钥(自动求私钥) –publickey,密文 —-uncipherfile。
将文件解压复制到RsaCtfTool里:

python RsaCtfTool.py --publickey 公钥文件 --uncipherfile 加密的文件

image

用法二:已知公钥求私钥。

python RsaCtfTool.py --publickey 公钥文件 --private

image

用法三:密钥格式转换——把PEM格式的公钥转换为n,e

python RsaCtfTool.py --dumpkey --key 公钥文件

image

用法四:密钥格式转换——把n,e转换为PEM格式

python RsaCtfTool.py --createpub -n 782837482376192871287312987398172312837182 -e 65537

image

项目地址:https://github.com/Ganapati/RsaCtfTool

RSAtool

下载地址:http://www.skycn.net/soft/appid/39911.html
RSAtool是一个非常方便实用的小工具,可以用来计算 RSA 中的几个参数、生成密钥、加解密,一些不太复杂的破解工作也可以用它。
我们找一道题为例,来看看 RSAtool 的基本用法。

还记得 veryeasy RSA 吗?是不是不难?那继续来看看这题吧,这题也不难。
已知一段 RSA 加密的信息为:0xdc2eeeb2782c 且已知加密所用的公钥:
(N=322831561921859 e = 23)
请解密出明文,提交时请将数字转化为 ascii 码提交
比如你解出的明文是 0x6162,那么请提交字符串 ab
提交格式:PCTF {明文字符串}

这道题可以用 Python 算出来,用 RSAtool 可以更方便,因为不用自己去写脚本。

image

图中的 PQRDE 分别就是 RSA 算法中的 pqNde,右上角选择进制,注意不要弄错,e 只有十六进制可用,所以这里要把 23 换成 17
N=322831561921859 填入,左下角有一个 Factor N 的按钮,这是分解 N 的意思,点一下,会自动开始分解因数,得到 P=13574881、Q=23781539,再点一下 Calc. D,计算出d=42108459725927,这时可以看到 Test 按钮不再是灰色,表明可以使用简单的加解密功能,点它,弹出一个框。
image

第一个框是明文,第二个框是密文,输入明文 6162,点击 Encrypt,得到密文 178401292768926,这时就可以使用解密功能(好像必须先用一次加密才行)。
密文 0xdc2eeeb2782c,换算十进制 242094131279916,点 Decrypt,直接得到字符串 3a5Y

参考:
Ubuntu下RsaCtfTool的安装及使用
RSA 常用工具介绍

推荐阅读更多精彩内容

  • 1 基础 1.1 对称算法 描述:对称加密是指加密过程和解密过程使用相同的密码。主要分:分组加密、序列加密。 原理...
    御浅永夜阅读 1,633评论 1 4
  • 前言 早期互联网数据传输是基于TCP/IP模型完成数据交换,其各层对传输的数据包进行各协议的封装,从数据的发送方到...
    魏镇坪阅读 5,968评论 1 11
  • 本文摘自 腾讯bugly 的文章《全站 HTTPS 来了》,内容有修改。 大家在使用百度、谷歌或淘宝的时候,是否注...
    bnotes阅读 3,347评论 1 9
  • 首先让我们看一段代码: 你希望得到的结果是:The sum of 3 and 4 is: 7,但是事实上,它不会被...
    kSimpleCoder阅读 1,631评论 0 1
  • 今天是什么日子:闲来无事 起床:10:00 就寝:2:00 天气:晴得很 心情:还好 纪念日:没有 任务清单 昨日...
    逐梦扁舟阅读 47评论 0 1
  • 昨天是挑战第二天,竟然就忘了,还是习惯没有养成,也应该闹钟提醒下。 快一年没有辅导儿子作业,真的是鸡飞狗跳。罚他不...
    李俊亚阅读 224评论 0 0
  • 人也沉沉,心也沉沉。 最近一段时间遇到了一些不愿见到的事情,本来愉快的气息被冲得烟销云散,本来对身前世界乐观以待的...
    心灵绿洲阅读 133评论 0 2
  • 第一部分:完成线上听课打卡√ 第二章《控制眼睛运动》五分钟思维导图框架笔记 绘制本章内容总计分为八个部分: 1.快...
    武军Jane_教练阅读 190评论 0 0