- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求解a^x (mod n) 的方法
在RSA密码系统中，这类问题是必须要要解决的。下面介绍以快速求幂运用平方乘方法求解此类问题！这种方法的主要想法就是把指数当作 比特 的二进制数来处理 。例如：y = 17^22 (mod 21)代码如下：def mod(a,x,n): s = bin(x)[2:] c = [] for i in s: c.append(i) c.reverse()
2018-01-07 20:46:56
4637
原创 python之各种进制的转换
最近在学习密码学，其间用到了很多关于各种进制的转换，在这里就写写，权当记笔记了！ python 中除了十进制，其他进制的数只能用字符串表示。python中只有字符串类型，没有字符类型。 下面介绍几个函数：1. int(s,base) 将其他进制转换为十进制s为要转化为数值类型的字符串，base则为转换前的进制。>>> int('1111',2)15>>> int('10',16)16
2018-01-05 15:41:22
4646
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人