跳至内容
深圳市捷比信实业有限公司 · 产品选型与采购咨询联系业务人员
Diodes捷比信 · 专业器件主题站

椭圆曲线加密技术简介

2019年3月29日,北京大学第十二届微微八成分协同实验室学术沙龙如期启动。这次技术沙龙讨论的主题是安全椭圆曲线加密算法的选择。来自北京大学的沉庆妮教授,方跃健副教授,胡志林Trias胡志林以及软件与微电子学院的博士和硕士生参加了此次沙龙,冯新宇博士生进行了分享。学术界提出了许多不同的ECC选择标准,每种标准都试图确保椭圆曲线离散对数问题(ECDLP)很难解决。给定用户的公共密钥,ECDLP是查找ECC用户密钥的问题。不幸的是,尽管标准曲线在安全性实现上在理论上是可行的,但实践表明,ECDLP不足以完全保证ECC的安全性。已经发现,许多攻击可以绕过困难的问题并破坏现实中使用的ECC,而无需解决ECDLP。因此,如何选择更好的质量曲线来确保安全并以相对简单和有效的方式实现它已成为与安全曲线有关的主题的光明面的问题。为了实现上述目标,已经通过各国的学术论文提出了许多解决方案。但是,随后的研究表明,许多所谓的提高效率的决定是不可靠的,有些无效,有些是有用的,但它们会损害安全性。通过研究发现,基于椭圆曲线的密码系统主要具有7个系统参数T =(q,FR,a,b,G,n,h),其中q表示选定的有限域; FR是有限域上的一个元素的表示方法; a和b代表椭圆曲线的参数; G是曲线上选择的基点; n表示基点的阶数,它是足够大的素数; h是n的辅助因子,n是一个小整数。在所有椭圆曲线公钥密码系统的实现中,有两种基本操作:一种是密码系统设计阶段中使用的基本操作,另一种是在操作阶段中使用的基本操作。第一类是椭圆曲线密码系统基本参数的选择,包括两部分:安全椭圆曲线的搜索和基点的选择。第二类是椭圆曲线有限域上的各种代数运算,包括点加法,点加倍和数乘三项运算。另外,曲线系数的选择必须满足判别式δ= 4a3 + 27b2≠0,这是曲线选择的必要条件。异常曲线和超奇异曲线已被证明是不安全的曲线,必须避免。在沙龙的后半部分,每个人都提到了一种安全,快速的椭圆曲线密码并行实现方法。当前的实现方法都是串行的,对这种新的并行设计椭圆曲线加密方法的研究很少。如果在这一领域有所突破,那么无论是在理论上还是在实践上都将非常引人入胜。真抢眼。另外,如果可以将其发展为基于单点的多点并行处理,无疑将大大提高椭圆曲线加密的处理效率。或者,通过软件和硬件的组合来提高安全性。例如,已经有一些项目使用SGX和区块链的组合来实现安全有效的解决方案。在下一个沙龙中,除了分析具有创新价值的学术论文之外,还将讨论并行实现的想法。 Trias每周都会与北京大学一起组织沙龙活动。对区块链技术和Trias项目有疑问的小型合作伙伴可以随时将其问题提交技术交流小组,我们将及时答复。