幂数加密（云影加密）

 

幂数加密：

二进制幂数加密法，由于英文字母只有26个字母。只要2的0、1、2、3、4、5次幂就可以表示31个单元。通过用二进制幂数表示字母序号数来加密

二进制数除了0和1的表示方法外，在由二进制转换成十进制的时候，还可以表示成2的N次方的形式。例如：

15=2^0+2^1+2^2+2^3

并且我们发现，任意的十进制数都可以用2^n或2^n+2^m+……的形式表示出来，可以表示的单元数由使用的max n来决定。

可表示的单元数=2^(n+1)-1

明文： d o n o t p u l l a l l y o u r e g g s i n o n e b a s k e t

字母序号：4 15 14 15 20 16 21 12 12 1 12 12 25 15 21 18 5 7 7 19 9 14 15 14 5 2 1 19 11 5 20

由于4=2^2 所以D加密过之后是2；15=2^0+2^1+2^2+2^3所以O加密后是0123

云影加密采用的是用0作为间隔符，具体题目操作方法在上图中有详细说明：

8842101220480224404014224202480122
云影加密中0是间隔符，所以把以0开头的全部分隔开然后再看就会得到8个小块，题目中也说是八个字母，得到数字如下：
88421  122  48  2244  4  142242  248  122
然后查资料，云影加密中15=1+2+4+8，所以上面的数字也是2的整数次幂，然后把上面的数字相加可以得到八组小于等于26的数，按照字母表的顺序，
即分别代表八个字母
23 5 12 12 4 15 14 5
W E   L    L  D O  N E
上面的八个字母就是得到的flag，记得去掉空格

还有一种方法是python写脚本来解密

ciphertext = "8842101220480224404014224202480122"
ciphertext = ciphertext.split('0') 
result = ""
for block in ciphertext:  
    sum = 0
    for i in range(len(block)):  
        sum += int(block[i])
    result += chr(65 + sum - 1)  
print(result)

不过这个推起来也不麻烦。。。感觉还是可以直接推的，脚本万一报错还得改，挺麻烦的。。。