网络信息安全
文章平均质量分 76
信息安全学习
气血龙渊
喜欢计算机
展开
-
快速指数运算:平方-乘算法
快速指数运算:平方-乘算法RSA 加解密中存在指数运算 xax^axa。解密过程中运算的指数a非常大,通常会大于等于1024 bit。一般方法直接计算 xax^axa的值, 即xxx…需要的运算量非常大不实用。平方-乘算法设y的初值为x,将a写成二进制形式即0001010…。接下来从左到右数a的每一bit,第一个1不算,从第一个1开始后面遇到0就 y<=y2y <= y^2y<=y2,遇到1就y<=y∗x2∗,y<=y∗xy <= y*x^2*,y<=y原创 2021-01-31 23:19:19 · 5190 阅读 · 0 评论 -
ECC椭圆曲线详解
前言ECC英文全称"Ellipse Curve Cryptography"与传统的基于大质数因子分解困难性的加密方法不同,ECC通过椭圆曲线方程式的性质产生密钥ECC164位的密钥产生一个安全级,相当于RSA 1024位密钥提供的保密强度,而且计算量较小,处理速度更快,存储空间和传输带宽占用较少。目前我国居民二代身份证正在使用 256 位的椭圆曲线密码,虚拟货币比特币也选择ECC作为加密算法。从射影平面讲起古希腊数学家欧几里得的《几何原本》提出了五条公设。1.由任意一点到任意一点可作直线。2.一转载 2021-01-28 16:42:19 · 1596 阅读 · 0 评论