- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 求解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关注的人