python常见进制转换方法

Posted 2023-03-30 Fighting_1997

1. 标准进制转换

其中比较常用到的是python的内置函数进行进制的转换，一般使用内置函数进行转换的时候是先将控制台输入的字符串或者是自定义的字符串先转换为10进制然后将10进制转换为其他的进制，常见的是二进制、十进制、八进制、十六进制之间的转换，其中遵循一个原则是：

其他进制转为十进制使用int函数，其他进制转为二进制使用bin函数，其他进制转为八进制使用oct函数，其他进制转为十六进制转为hex函数，并且是借助于10进制作为中间的桥梁进行转换，也就是使用到int()函数.

并且转换为对应的权重之后对应的字符串会有相应的前缀，二进制前缀为0b，八进制前缀为0o，十六进制前缀为0x

下面的表格反应了常见进制之间的转换

	2进制	8进制	10进制	16进制
2进制	-	bin(int(input()，8))	bin(int(input()，10))	bin(int(input()，16))
8进制	oct(int(input()， 2))	-	oct(int(input()，10))	oct(int(input()，16))
10进制	int(input()，2))	int(input()，8)	-	int(input()，16)
16进制	hex(int(input()， 2))	hex(int(input()，8))	hex(int(input()，10))	-

使用内置函数的时候反正是转换为哪一个进制就使用一个进制对应的函数即可，中间需要先转换为十进制（int()函数），其中进制转换涉及到的内置函数有：2进制：bin()，8进制：oct()，10进制：int()，16进制：hex()

if __name__ == '__main__':
    # input接收到的是字符串, 使用int函数定义输入的是什么进制的字符串转换为10进制数字
    print(bin(int(input(), 16)))
    print(int(input(), 10))
    print(oct(int(input(), 10)))
    print(hex(int(input(), 10)))

format函数进行转换
在format中加上b，o，x将其他进制的转换为二进制、八进制或者是十六进制

if __name__ == '__main__':
    print(":b".format(int(input(), 8)))
    print(":o".format(int(input(), 8)))
    print(":x".format(int(input(), 8)))

2. 任意进制间的转换

10进制转换为其他进制代码

class Solution:
    # 将十进制数字转换为任意的进制(1-16)
    def decimalToAny(self, decimal: int, x: int):
        remainder = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F"]
        # 当n大于0的时候执行循环
        res = ""
        while decimal:
            res = remainder[decimal % x] + res
            decimal //= x
        return res
 
if __name__ == '__main__':
    decimal, x = map(int, input().split())
    print(Solution().decimalToAny(decimal, x))

其他进制转换为10

class Solution:
    # 快速幂: x ** n
    def quickPower(self, x: int, n: int):
        res = 1
        while n > 0:
            if n % 2 == 1:
                res *= x
            x *= x
            n //= 2
        return res
 
    def anyToDecimal(self, s: str, base: int):
        n = len(s)
        res = 0
        for i in range(n):
            # 数字, ord函数获取字母的ascii值
            if "0" <= s[i] <= "9":
                res += (ord(s[i]) - ord("0")) * self.quickPower(base, n - i - 1)
            # 16进制数字对应的权重
            elif "a" <= s[i] <= "f":
                res += (ord(s[i]) - ord("a") + 10) * self.quickPower(base, n - i - 1)
            else:
                res += (ord(s[i]) - ord("A") + 10) * self.quickPower(base, n - i - 1)
        return res
 
if __name__ == '__main__':
    li = input().split()
    print(Solution().anyToDecimal(li[0], int(li[1])))

补充

10进制负数转换为二进制

m = -1
bin(m & 0xffffffff)

python常见的加密方式

1.前言

我们所说的加密方式都是对二进制编码的格式进行加密,对应到python中,则是我妈们的bytes.

所以当我们在Python中进行加密操作的时候,要确保我们的操作是bytes,否则就会报错.

将字符串和bytes互相转换可以用encode()和decode()方法,如下所示:

 

注:两位十六进制常常用来显示一个二进制字节.

利用binascii模块可以将十六进制显示的字节转换成我们在加密中更加常用的显示方式:

In [1]: import binascii

In [2]: "你好".encode()
Out[2]: b\'\\xe4\\xbd\\xa0\\xe5\\xa5\\xbd\'

In [3]: binascii.b2a_hex("你好".encode())
Out[3]: b\'e4bda0e5a5bd\'

In [4]: binascii.a2b_hex( b\'e4bda0e5a5bd\')
Out[4]: b\'\\xe4\\xbd\\xa0\\xe5\\xa5\\xbd\'

In [5]: binascii.a2b_hex( b\'e4bda0e5a5bd\').decode()
Out[5]: \'你好\'

2.URL编码

正常的URL中是只能包含ASCII字符的,也就是字符,数字和一些符号.而URL编码就是一种浏览器用来避免url中主线特殊字符(如汉子)的编码方式.

其实就是将超出ASCII范围的字符转换成%的十六进制格式.

例子:

In [7]: from urllib import parse

In [8]: parse.quote("你好")
Out[8]: \'%E4%BD%A0%E5%A5%BD\'

In [9]: parse.unquote(\'%E4%BD%A0%E5%A5%BD\')
Out[9]: \'你好\'

3.Base64编码

Base64编码是一种用64个字符来表示任意二进制数据的方法.

Base64编码可以成为密码学的基石.可以将任意的二进制数据进行Base64编码,所有的数据都能被编码为并只用65个字符就能表示的文本文件.(65字符:A~Z a~z 0~9 + / =)编码后的数据约等于编码前数据的4/3,会大1/3左右.

3.1原理

1.将所有字符转化为ASCII码.

2.将ASCII码转换为8位二进制.

3.将二进制3个归成一组(不足3个在后面补0个),共24位,在拆分成4组,每组6位.

4.统一在6位二进制前补两个0凑足8位.

5.将补0后的二进制转换为十进制

6.从Base64编码表获取十进制对应的Base64编码

3.2.说明

1.转换的时候,将三个byte的数据,先后放入一个24bit的缓存区中,先来的byte占高位.

2.数据不足3byte的话,于缓冲区中剩下的bit用0补足.然后,每次取出6个bit,按照其值选择查表选择对应的字符作为编码后的输出.

3.不断进行,知道全部输入数据转换完成.

4.如果最后剩下两个输入数据,在编码结果后加1个"=".

5.如果最后剩下一个输入数据,编码结果后加2个"=".

6.如果没有剩下任何数据,就什么都不加,这样菜而已保证资料还原的正确性

3.3.python使用说明

python内置的base64模块可以直接进行base64的编码和解码

注意:用于base64编码的,要么是ASCII包含的字符,要么是二进制数据

In [1]: import base64

In [2]: base64.b64encode(b"hello world")
Out[2]: b\'aGVsbG8gd29ybGQ=\'

In [3]: base64.b64decode(b\'aGVsbG8gd29ybGQ=\')
Out[3]: b\'hello world\'

 

4.MD5(信息摘要算法)

message-digest algorithm 5(信息-摘要算法).经常说的"MD5加密", 就是信息摘要算法.

md5,其实就是一种算法.可以将一个字符串,或文件,或压缩包,执行md5后,就可以生成一个固定长度为128bit的串,这个串,基本上是唯一的.

4.1.特点

1.压缩性:任意长度的数据,算出的MD5值长度都是 固定的.

2.容易计算:从原数据计算出md5值很容易

3.抗修改性:对原数据进行任何改定,哪怕只修改一个字节,所得到的MD5值都有很大区别.

4.抗碰撞性:一直原数据和其MD5值,想找到一个具有相同MD5值的数据,(即伪造数据)是非常困难的.

5.不可逆性:每个人都有不同的指纹,看到这个人,可以得出他的指纹信息等,并且唯一对应,但你只看一个指纹,是不可能看到或读到这个人的长相或者身份等信息.

4.3.python 使用

由于MD5模块在python3中被移除,在python3中使用hashlib模块进行md5操作

import hashlib

# 待加密信息
str = "我是一个字符串"

# 创建md5对象
h1 = hashlib.md5()
# 此处必须声明encode
# 若写法为h1.update(str)  报错为： Unicode-objects must be encoded before hashing
h1.update(str.encode(encoding=\'utf-8\'))

print("加密前", str)
print("加密后", h1.hexdigest())

 

运行结果:

加密前 我是一个字符串
加密后 3baa586e8dc28131b6551159f9cf8d8e

 

md5的长度默认为128bit,也就是128个0和1的二进制串.这样表达不是很友好的.所以讲二进制转换成了16进制,没4个bit表示一个16进制,所以128/4 = 32 换成16进制表示后,为32wei.

为什么网上有md5是16位呢?

其实16位的长度,是从32位md5值来的.是将32位md5去掉前八位,去掉后八位得到的.

5.Python加密库PyCryptodome

PyCrypto是python中密码学方面最有名的第三方软件包,提供了许多加密算法的使用.可惜的是,它的开发工作于2012年就已经停止了.

幸运的是,该项目有了一个分支PyCrytodome 取代了 PyCrypto 。

5.1.安装与导入

安装之前需要先安装Microsoft Visual c++ 2015

在linux上安装,可以使用以下pip命令:

pip install pycryptodome

在Linux上安装，可以使用以下 pip 命令：

pip install pycryptodome

导入：

import Crypto

在Windows 系统上安装则稍有不同：

pip install pycryptodomex

导入：

import Cryptodome

 

 

6.DES

DES算法为密码体制中的对称密码体制,又被成为美国数据加密标准.

DES是一个分组加密算法,典型的DES以64位为分组对数据加密,加密和解密用的是同一个算法.

DES算法的入口参数有三个:Key, Data, Mode, 其中Key为7个字节共56位,是DES算法的工作秘钥,Data为8个字节64位,是要被健米或者被解密的数据;Mode为DES的工作方式,有两种:加密或解密

秘钥长64位,秘钥事实上是56位参与DES运算(第8, 16, 24, 32, 40, 48, 56, 64位是校验位,是的每个秘钥都有奇数个1),分组后的明文组和56位的秘钥按位替代或交换的方法形成密文组.

6.1.python使用

# 导入DES模块
from Cryptodome.Cipher import DES
import binascii

# 这是密钥
key = b\'abcdefgh\'
# 需要去生成一个DES对象
des = DES.new(key, DES.MODE_ECB)
# 需要加密的数据
text = \'python spider!\'
text = text + (8 - (len(text) % 8)) * \'=\'

# 加密的过程
encrypto_text = des.encrypt(text.encode())
encrypto_text = binascii.b2a_hex(encrypto_text)
print(encrypto_text)

 

 

7. 3DES

3DES（或称为Triple DES）是三重数据加密算法（TDEA，Triple Data Encryption Algorithm）块密码的通称。它相当于是对每个数据块应用三次DES加密算法。

由于计算机运算能力的增强，原版DES密码的密钥长度变得容易被暴力破解。3DES即是设计用来提供一种相对简单的方法，即通过增加DES的密钥长度来避免类似的攻击，而不是设计一种全新的块密码算法。

3DES（即Triple DES）是DES向AES过渡的加密算法（1999年，NIST将3-DES指定为过渡的加密标准），加密算法，其具体实现如下：设Ek()和Dk()代表DES算法的加密和解密过程，K代表DES算法使用的密钥，M代表明文，C代表密文，这样：

3DES加密过程为：C=Ek3(Dk2(Ek1(M)))

3DES解密过程为：M=Dk1(EK2(Dk3(C)))

8. AES

高级加密标准（英语：Advanced Encryption Standard，缩写：AES），在密码学中又称Rijndael加密法，是美国联邦政府采用的一种区块加密标准。这个标准用来替代原先的DES，已经被多方分析且广为全世界所使用。经过五年的甄选流程，高级加密标准由美国国家标准与技术研究院（NIST）于2001年11月26日发布于FIPS PUB 197，并在2002年5月26日成为有效的标准。2006年，高级加密标准已然成为对称密钥加密中最流行的算法之一。

AES在软件及硬件上都能快速地加解密，相对来说较易于实作，且只需要很少的存储器。作为一个新的加密标准，目前正被部署应用到更广大的范围。

8.1. 特点

1. 抵抗所有已知的攻击。
2. 在多个平台上速度快，编码紧凑。
3. 设计简单。

 

 

AES为分组密码，分组密码也就是把明文分成一组一组的，每组长度相等，每次加密一组数据，直到加密完整个明文。在AES标准规范中，分组长度只能是128位，也就是说，每个分组为16个字节（每个字节8位）。密钥的长度可以使用128位、192位或256位。密钥的长度不同，推荐加密轮数也不同。

一般常用的是128位

8.2. Python实现

from Cryptodome.Cipher import AES
from Cryptodome import Random
from binascii import b2a_hex  

# 要加密的明文
data = \'南来北往\'
# 密钥key 长度必须为16（AES-128）、24（AES-192）、或32（AES-256）Bytes 长度.
# 目前AES-128足够用
key = b\'this is a 16 key\'
# 生成长度等于AES块大小的不可重复的密钥向量
iv = Random.new().read(AES.block_size)

# 使用key和iv初始化AES对象, 使用MODE_CFB模式
mycipher = AES.new(key, AES.MODE_CFB, iv)
# 加密的明文长度必须为16的倍数，如果长度不为16的倍数，则需要补足为16的倍数
# 将iv（密钥向量）加到加密的密文开头，一起传输
ciphertext = iv + mycipher.encrypt(data.encode())

# 解密的话要用key和iv生成新的AES对象
mydecrypt = AES.new(key, AES.MODE_CFB, ciphertext[:16])
# 使用新生成的AES对象，将加密的密文解密
decrypttext = mydecrypt.decrypt(ciphertext[16:])


print(\'密钥k为：\', key)
print(\'iv为：\', b2a_hex(ciphertext)[:16])
print(\'加密后数据为：\', b2a_hex(ciphertext)[16:])
print(\'解密后数据为：\', decrypttext.decode())

运行结果：

密钥k为： b\'this is a 16 key\'
iv为： b\'a78a177cffd50878\'
加密后数据为： b\'33f61e7678c25d795d565d40f2f68371da051202\'
解密后数据为： 南来北往

9. RSA

RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。

该算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥，即公钥，而两个大素数组合成私钥。公钥是可发布的供任何人使用，私钥则为自己所有，供解密之用。

9.1. 非对称加密

典型的如RSA等，常见方法，使用openssl ,keytools等工具生成一对公私钥对，使用被公钥加密的数据可以使用私钥来解密，反之亦然（被私钥加密的数据也可以被公钥解密) 。

在实际使用中私钥一般保存在发布者手中，是私有的不对外公开的，只将公钥对外公布，就能实现只有私钥的持有者才能将数据解密的方法。 这种加密方式安全系数很高，因为它不用将解密的密钥进行传递，从而没有密钥在传递过程中被截获的风险，而破解密文几乎又是不可能的。

但是算法的效率低，所以常用于很重要数据的加密，常和对称配合使用，使用非对称加密的密钥去加密对称加密的密钥。

9.2. Python实现

首先我们需要安装一个rsa模块：

pip install rsa

而且，因为RSA加密算法的特性，RSA的公钥私钥都是10进制的，但公钥的值常常保存为16进制的格式，所以需要将其用int()方法转换为10进制格式。

import rsa
import binascii

# 使用网页中获得的n和e值，将明文加密
def rsa_encrypt(rsa_n, rsa_e, message):
    # 用n值和e值生成公钥
    key = rsa.PublicKey(rsa_n, rsa_e)
    # 用公钥把明文加密
    message = rsa.encrypt(message.encode(), key)
    # 转化成常用的可读性高的十六进制
    message = binascii.b2a_hex(message)
    # 将加密结果转化回字符串并返回
    return message.decode()

# RSA的公钥有两个值n和e，我们在网站中获得的公钥一般就是这样的两个值。
# n常常为长度为256的十六进制字符串
# e常常为十六进制‘10001’
pubkey_n = \'8d7e6949d411ce14d7d233d7160f5b2cc753930caba4d5ad24f923a505253b9c39b09a059732250e56c594d735077cfcb0c3508e9f544f101bdf7e97fe1b0d97f273468264b8b24caaa2a90cd9708a417c51cf8ba35444d37c514a0490441a773ccb121034f29748763c6c4f76eb0303559c57071fd89234d140c8bb965f9725\'
pubkey_e = \'10001\'
# 需要将十六进制转换成十进制
rsa_n = int(pubkey_n, 16)
rsa_e = int(pubkey_e, 16)
# 要加密的明文
message = \'南北今天很忙\'

print("公钥n值长度：", len(pubkey_n))
print(rsa_encrypt(rsa_n, rsa_e, message))

运行结果：

公钥n值长度： 256
480f302eed822c8250256511ddeb017fcb28949cc05739ae66440eecc4ab76e7a7b2f1df398aefdfef2b9bfc

 

转自:https://www.jianshu.com/p/4ba20afacce2