ROT函数,意味循环位移函数,用于将特定数据进行特定方向和位数的旋转位移 核心性质有三: 1.循环性:数据进行循环位移后不会发生溢出,而是从数据的低位重新进入 2.可逆性:进行相反方向相同位数的操作可以得到原数据 3.保位性:数据的位数和性质不会发生改变 ROT函数分为ROR(右移)和ROL(左移),在ROR和ROL后面接上的数字就是要位移的位数 核心公式有二 1ROL(x, k) = (x << k) | (x >> (n - k)) 1ROR(x, k) = (x >> k) | (x << (n - k)) buu的IgniteMe中有一个
以buu的[WUSTCTF2020]level4为例讲讲二叉树 二叉树是什么? 二叉树是一种树形数据结构,在遍历搜索、堆和表达式的表达中有着重要作用,是一种较为重要的表达方式。一般在逆向当中不会遇到十分困难的二叉树题目(毕竟是acm的题型),但仍然要了解。这种题型建议配合python食用,C语言写起来过于复杂繁琐。但总体上这种题型做起来非常公式模板化。 二叉树的主要结构为根、左子树、右子树、节点 123456 1 (根节点) / \ 2 3 (内部节点—至少有一个子节点的节点) / \ \4 5 6 (节点4、5、6是叶节点—无子节点的节点)(左子树) (右子树)