一种提高椭圆曲线密码体制中的标量乘计算效率的方法

    公开(公告)号:CN107547201B

    公开(公告)日:2020-06-16

    申请号:CN201710894283.2

    申请日:2017-09-28

    Abstract: 本发明提供的是一种提高椭圆曲线密码体制中的标量乘计算效率的方法。(1)随机产生用户私钥;(2)将椭圆曲线密码体制中的基点坐标从仿射坐标按坐标转换公式转换为雅可比坐标;(3)对用户随机产生的标量使用对称三进制方法进行计算得到标量的对称三进制表示;(4)对得到的对称三进制数串进行预处理;(5)预计算基点的二倍点运算结果并存储;(6)将预处理后得到的改进的对称三进制数串用于计算标量乘,具体采用从高位到低位的计算方式,根据相应位的数值判断是否调用点加运算,直到数串的最低位为止。本发明用于椭圆曲线密码体制中标量乘的计算问题,可以提高标量乘的计算速度,提升椭圆曲线密码体制的效率,具有较大的价值和实用性。

    一种提高椭圆曲线密码体制中的标量乘计算效率的方法

    公开(公告)号:CN107547201A

    公开(公告)日:2018-01-05

    申请号:CN201710894283.2

    申请日:2017-09-28

    Abstract: 本发明提供的是一种提高椭圆曲线密码体制中的标量乘计算效率的方法。(1)随机产生用户私钥;(2)将椭圆曲线密码体制中的基点坐标从仿射坐标按坐标转换公式转换为雅可比坐标;(3)对用户随机产生的标量使用对称三进制方法进行计算得到标量的对称三进制表示;(4)对得到的对称三进制数串进行预处理;(5)预计算基点的二倍点运算结果并存储;(6)将预处理后得到的改进的对称三进制数串用于计算标量乘,具体采用从高位到低位的计算方式,根据相应位的数值判断是否调用点加运算,直到数串的最低位为止。本发明用于椭圆曲线密码体制中标量乘的计算问题,可以提高标量乘的计算速度,提升椭圆曲线密码体制的效率,具有较大的价值和实用性。

    一种AES密钥扩展方法
    3.
    发明公开

    公开(公告)号:CN109302280A

    公开(公告)日:2019-02-01

    申请号:CN201810870149.3

    申请日:2018-08-02

    Abstract: 本发明公开了一种AES密钥扩展方法,属于信息安全技术领域。针对AES密钥长度为128比特和192比特的情况,给出了具体的密钥截取规则,通过使用该密钥截取规则可以从sha256哈希函数的输出摘要中截取相应长度的密钥。对于128,192以及256位密钥的AES加密算法,攻击者即使知道相应的截取规则,那么其首先需要获取密钥在经过sha256哈希摘要函数生成的摘要,而根据sha256的特性除非经过遍历猜测其输出摘要,否则无法通过碰撞得到摘要信息,而遍历猜测输出摘要其复杂度为2^256,明显高于遍历128位密钥和192位密钥的复杂度。通过使用sha256哈希摘要函数的不可逆性保证AES密钥扩展方法的单向性,使用sha256的不可碰撞性提高了暴力破解密钥的难度,从而提高了AES密钥扩展的安全性。

    一种AES密钥扩展方法
    4.
    发明授权

    公开(公告)号:CN109302280B

    公开(公告)日:2021-11-23

    申请号:CN201810870149.3

    申请日:2018-08-02

    Abstract: 本发明公开了一种AES密钥扩展方法,属于信息安全技术领域。针对AES密钥长度为128比特和192比特的情况,给出了具体的密钥截取规则,通过使用该密钥截取规则可以从sha256哈希函数的输出摘要中截取相应长度的密钥。对于128,192以及256位密钥的AES加密算法,攻击者即使知道相应的截取规则,那么其首先需要获取密钥在经过sha256哈希摘要函数生成的摘要,而根据sha256的特性除非经过遍历猜测其输出摘要,否则无法通过碰撞得到摘要信息,而遍历猜测输出摘要其复杂度为2^256,明显高于遍历128位密钥和192位密钥的复杂度。通过使用sha256哈希摘要函数的不可逆性保证AES密钥扩展方法的单向性,使用sha256的不可碰撞性提高了暴力破解密钥的难度,从而提高了AES密钥扩展的安全性。

Patent Agency Ranking