2018CTF大赛学习

最新推荐文章于 2025-07-18 10:09:26 发布

转载最新推荐文章于 2025-07-18 10:09:26 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/1777508/blog/2250494

为什么80%的码农都做不了架构师？>>>

1.C伪随机数，可预测，可用来做加密解密，如

int main() 
{ 
    // This program will create same sequence of  
    // random numbers on every program run  
    for(int i = 0; i<43; i++) 
        printf(" %d ", rand()%48); 
    return 0; 
} 
而执行后的结果居然是固定的：
>$ ./seed 
 7  22  9  19  17  31  10  12  9  13  26  43  2  43  35  22  12  18  4  40  11  8  39  45  38  26  14  19  19  31  41  42  6  18  29  39  1  40  19  10  21  45  21


### 加密算法实现
> flag:Flag:{0b172e75-18a0-4d06-a8ec-421775ac12f9}
> key:!#%')+-/13579;=?ACEGIKMOQSUWY[]_acegikmoqsuwy{}

根据c的伪随机可以预测,按位加密flag:**key[rand() % keysize]*flag[i]%256**

引用一篇文章介绍伪随机数：

srand(unsigned(time(NULL))); //随机种子

int rand_number = rand(); //获得随机数

这里主要涉及到了三个函数，srand()，rand()和time()。

不知道这三个函数是做什么的？MSDN文档中解释了这三个函数的作用：

srand()：Sets the starting seed value for the pseudorandom number generator（设置伪随机数生成器的起始种子值）。

它的搭档rand()：Generates a pseudorandom number（生成一个伪随机数）。

而time()的解释就更简单了：Get the system time（获得系统时间）。

这三个函数组合在一起，就可以生成随机数。

细心的同学可能会发现这里有一个特殊的词-伪随机数。那么什么是伪随机数呢？

关于伪随机数的概念我就不多说了，大家自行搜索一下就有很多解释，在这里我只说一下自己的理解：

先说一下真随机，真随机也就是我们日常说的随机，一个随机事件的结果是不确定的，比如抛硬币，在正常情况下，抛硬币的结果是不确定的，换句话说，结果是不可预测的。