- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 RSA 平方-乘算法 与 快速幂
平方乘算法和快速幂是极为相似的两种快速计算aka^k的方法，其不同点在于处理二进制的顺序相反，方法也有所差异复，杂度都为log2(k)log_2(k)基本原理： aka^k,将kk表示为二进制形式则得到abk...b2b1b0a^{b_k...b_2b_1b_0}，其中bkb_k为高位，b0b_0为低位。 将abk...b2b1b0a^{b_k...b_2b_1b_0}变形得到ab...bb1b
2016-12-28 20:39:15
16199
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人