the cryptopals crypto challenges学习记录（一）
the cryptopals crypto challenges学习记录（一）
目录
- the cryptopals crypto challenges学习记录（一）
- 前言
- 简单介绍base64
- set1 challenge1
-
- python实现(附带10进制转base64)：
- C++实现
- 介绍异或
- set1 challenge2
-
- python实现
前言
第一次手写base64解密和异或
简单介绍base64
Base64是网络上最常见的用于传输8Bit字节码的编码方式之一，Base64就是一种基于64个可打印字符来表示二进制数据的方法。
以给aa进行base编码为例：
aa的二进制为：01100001 01100001
分成6位一组：011000 010110 000100（最后两个是补上的0）
转为10进制：24 22 4
查表，转为base64，为：Y W E =(=是填充上的)
set1 challenge1
python实现(附带10进制转base64)：
代码如下：
#16进制转base64 python
from enum import Enum
b64_encode = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
class abc(Enum):#定义一个类 包含3种情况
one = 0
two = 1#需要填充2bit
four = 2#需要填充4bit
def hex_to_base64(hexdata):
b64data = ""
sixbits = 0
ab = abc.one
for hexchar in hexdata:
dec = int(hexchar, 16)#把16进制字符转为对应的十进制字符
if ab == abc.one:
sixbits = dec
ab = abc.two
#如果是新的一组.将一个16进制字符的4位放入
#那么还需要两个bit进行填充.接着将ab设置为填充2位的情况
elif ab == abc.two:
sixbits = (sixbits << 2) | (dec >> 2)
b64data += b64_encode[sixbits]
sixbits = (dec & 0x3) #0x3 is 0x11
ab = abc.four
#如果需要填充2位，则填充后该组就完整了,就可以通过编码表进行对应编码了
#编码后将其附加到编码后字符串末尾.接着将ab设置为填充4位的情况
elif ab == abc.four:
sixbits = (sixbits << 4) | dec
b64data += b64_encode[sixbits]
ab = abc.one
#如果需要填充4位，则填充后该组就完整了,就可以通过编码表进行对应编码了
#编码后将其附加到编码后字符串末尾.接着将status设置为处理新一组的情况
if ab == abc.two:
sixbits <<= 2
b64data += b64_encode[sixbits]
b64data += "="
elif ab == abc.four:
sixbits <<= 4
b64data += b64_encode[sixbits]
b64data += "=="
return b64data
def main():
cc=hex_to_base64('49276d206b696c6c696e6720796f757220627261696e206c696b65206120706f69736f6e6f7573206d757368726f6f6d')
print(cc)
if __name__ == '__main__':
main()
#---------------------------------------------------------------
#10进制转base64
def base64(str):
ret = bytearray("",encoding="utf-8")# 定义一个bytearray 类型，可以修改的byte类型
length = len(str)
r = 0# 记录补 0 个数，之后会替换为 =
for x in range(0,length,3):
if x+3 <= length: #判断是否满足凑够三个字节，能凑够三个字节，则计算，不能凑够则补0
y = str[x:x+3]
else:
y = str[x:]
r = 3-len(y)# 计算补0的个数
y = y + "\x00"*r
a = int.from_bytes(y.encode(), "big") # 大端对齐
for i in range(18, -1, -6):
if i == 18:
index = a >> i # 6个bit，6个bit一起
else:
index = a >> i & 0x3f##0011 1111
ret.append(alphabet[index]) # 最佳Base64 编码
for i in range(1,r+1):
ret[-i] = 0x3D ##不够的部分补 =
return ret
if __name__ == "__main__":
alphabet = b"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
#base64编码表
str = input()
print(base64(str).decode("utf-8"))
输出结果：
C++实现
代码如下：
#include
介绍异或
异或：异或运算符”∧” 。参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即 0∧0＝0，0∧1＝1， 1^0=1，1∧1＝0。
异或的运算：先转化为二进制，再对照位来进行运算，相同为0，不同为1。
通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a=3，b=4的值，可通过下列语句实现：
a＝a∧b
b＝b∧a
a=a∧b
set1 challenge2
python实现
def hex_xor (hexdata1, hexdata2):
a1 = int(hexdata1, 16)
a2 = int(hexdata2, 16)
xor1 = a1 ^ a2
return hex(xor1)[2:]
def main():
a = hex_xor("1c0111001f010100061a024b53535009181c686974207468652062756c6c277320657965")
print(a)
if __name__ == '__main__':
main()
结果：
参考文献：
base64
异或