[Zer0pts2020]ROR1

加密代码如下:

密文：

看了一下一共有367行密文，记密文为c，即c1.......c367已知

根据加密代码:

ci = (ror(m,i,m.bit_length()) ^ e)%N 即 ci = k * N + (ror(m,i,m.bit_length()) ^ e) ,ci表示第i次的密文

可以看到模数N = 2 ^ randint * (3 ^ randint) * (7 ^ randint)，也就是说N是2的倍数即N是一个偶数

我们知道在二进制中，一个数是偶数的话那么它的二进制值表达式的最后一位一定是0，如果是奇数，那么其二进制值表达式中最后一位一定是1。

现在 k * N 一定是偶数，所以ci的奇偶性取决于 (ror(m,i,m.bit_length()) ^ e) . 现在我们已知ci，如果ci最后一位是0即ci是偶数，那么(ror(m,i,m.bit_length()) ^ e)的最后一位也一定是0，反之则是1。

当 i =0时，(ror(m,i,m.bit_length()) ^ e) = m|0=m 即c0的最后一位是m的倒数第一位，我们可以求出m的最后一位来。

当i = 1时，(ror(m,i,m.bit_length()) ^ e) = （m >>1）| ((m&1)<<366). 这个数的最后一位一定是m>>1的最后一位，因为((m&1)<<366)的最后一位是0 (这里左移低位补0)，那么整体（m >>1）| ((m&1)<<366)的最后一位的值取决于m>>1的最后一位也就是m的倒数第二位(任何数或 0 等于自身)，所以我们就这样得到了m的倒数第二位，当i为其他值同理

给出代码如下

[Zer0pts2020]ROR1相关推荐

[Zer0pts2020]ROR
[Zer0pts2020]ROR 题目 import random from secret import flagror = lambda x, l, b: (x >> l) | ((x ...
[Zer0pts2020]Can you guess it?
[Zer0pts2020]Can you guess it? 查看源码: <?php include 'config.php'; // FLAG is defined in config.php ...
re -12 buuctf [Zer0pts2020]easy strcmp
[Zer0pts2020]easy strcmp 前话:这题要用到ida64位远程调试先记录一下配置方法,因为本人使用的是ida7.6版本差异可能导致问题. application与input fil ...
BUUCTF之[Zer0pts2020]Can you guess it? basename函数绕过
BUUCTF之[Zer0pts2020]Can you guess it? basename函数绕过题目后台PHP源码: <?php include 'config.php'; // FLA ...
[buuctf][Zer0pts2020]easy strcmp
[Zer0pts2020]easy strcmp 思路脚本思路第一步还是先查壳放在linux中运行一下,发现竟然没有任何输入的位置. 放入ida64中查看,因为这个是一个64位的可执行文件,有 ...
[Zer0pts2020]easy strcmp
是elf格式的64位程序,无壳 int64指的是64位有符号整型 fastcall是一种函数调用规定按理来说main函数的写法上是只能有2个参数的,不知道为什么这里有3个初看main函数的逻辑是输 ...
每日一题 [Zer0pts2020]musicblog
进去一个登陆注册,先随便注册一个,然后进入以下页面 New post,看到他说都会replace radio,例如我们在我们服务器传一个MP3文件,那么Content内填[[url/xxx.mp3]] ...
[Zer0pts2020]easy strcmp细节探究
这道题大多数的wp不知道这个程序是怎么跑的. 这道题是由一个知名的日本战队zer0pts出的,还是挺新颖,挺有意思的总体感知首先来看看ida里的情景这就是main函数的所有了,很简单,感觉啥也没 ...
[Zer0pts2020]easy strcmp 分析与加法
无壳,放入IDA自动跳到main函数 __int64 __fastcall main(int a1, char **a2, char **a3) {if ( a1 > 1 ){if ( !str ...
[BUUCTF][Zer0pts2020]Can you guess it?
文章目录前置知识一些学到的新函数与新变量新变量属性-PHP_SELF 新php函数-basename basename broken with non-ASCII-chars WP部分前置知识 ...

[Zer0pts2020]ROR1

[Zer0pts2020]ROR1相关推荐

最新文章

热门文章