椭圆曲线密码学(ECC)基本介绍和总结

您所在的位置:网站首页 椭圆的定义及有关概念是什么 椭圆曲线密码学(ECC)基本介绍和总结

椭圆曲线密码学(ECC)基本介绍和总结

2024-07-07 01:55| 来源: 网络整理| 查看: 265

背景

ECC英文全称"Elliptic Curve Cryptography",其背后的密码学原理或者说安全性,是基于椭圆曲线离散对数问题(Elliptic Curve Discrete Logarithm Problem,ECDLP)。ECC密码学被普遍认为是RSA密码系统的接替算法,相比于RSA,ECC在使用更短的密钥长度即可达到同等的安全性,比如ECC164位的密钥,相当于RSA 1024位密钥提供的保密强度,且由于密钥更短,运算速度和带宽占用上也更有优势。 关于ECC的数学原理介绍和使用方法,网上有许多教程,下面主要是个人对认为比较难理解的知识点的思考和汇总。

椭圆曲线的确定

描述一条Fp上的椭圆曲线,常用到六个参数: T=(p,a,b,G,n,h)。 p 、a 、b 用来确定一条椭圆曲线, G为基点, n为点G的阶, h 是椭圆曲线上所有点的个数m与n相除的整数部分。 这几个参数取值的选择,直接影响了加密的安全性。参数值一般要求满足以下几个条件:

p 当然越大越安全,但越大,计算速度会变慢,200位左右可以满足一般安全要求;p≠n×h;pt≠1 (mod n),1≤t


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3