对于RSA这套公私钥加密的思路,我以为我挺明白的,运用的娴熟自如. 当然现在RSA用的不多,而是基于ECC曲线来做签名验签,最大名鼎鼎的莫过于比特币. 可是前两天和别人讲代码,被问了ECC为什么可以用来做验签,发现自己讲不清楚. 所以做了点功课,来把这个问题讲清楚. 首先我们跳过ECC曲线是个啥这个话题,这部分我觉得对理解这个逻辑,帮助并不大,黑盒掉就好了. 因为我们是程序员,有类型这样的表述神器,非常清晰,你一点都不用害怕. 只说原理,非伪代码,比如关于曲线阶数不说不影响理解原理,我就不说了.…
前言 ECC英文全称"Ellipse Curve Cryptography" 与传统的基于大质数因子分解困难性的加密方法不同,ECC通过椭圆曲线方程式的性质产生密钥 ECC164位的密钥产生一个安全级,相当于RSA 1024位密钥提供的保密强度,而且计算量较小,处理速度更快,存储空间和传输带宽占用较少.目前我国居民二代身份证正在使用 256 位的椭圆曲线密码,虚拟货币比特币也选择ECC作为加密算法. 从射影平面讲起 古希腊数学家欧几里得的<几何原本>提出了五条公设. 1.由…
关于ECDSA/ECC(密钥加密传输)和ECDSA/ECDH(密钥磋商) 来源: https://blog.csdn.net/xueyepiaoling/article/details/62433378 ECC:Elliptic Curves Cryptography,椭圆曲线密码编码学 ECDSA:用于数字签名,是ECC与DSA的结合,整个签名过程与DSA类似,所不一样的是签名中采取的算法为ECC,最后签名出来的值也是分为r,s. ECDH:是基于ECC(Elliptic Curve Cryp…
ECC概念 全称 “ Ellipse Curve Cryptography ”  means “ 椭圆 曲线 密码学 ”. 传统加密方法大多基于大质数因子分解困难性来实现,ECC则是通过椭圆曲线方程式的性质来产生密钥. ECC164位的密钥产生一个安全级,相当于RSA 1024位密钥提供的保密强度,而且计算量较小,处理速度更快,存储空间和传输带宽占用较少. 应用方面:目前我国居民二代身份证正在使用 256 位的椭圆曲线密码,虚拟货币比特币也选择ECC作为加密算法. 椭圆曲线的定义以及产生公钥的过…
我也看得云里雾里, 但是ECC和RSA并列为非对称加密双雄, 还是很有必要了解一下的. RSA是用质数分解,ECC是用离散的椭圆方程解,安全度更高. 而且,这个ECC的加法乘法规则,和普通都不一样, 其解是属于一个什么阿贝尔群(一听就知道高级啦). 百度的文章,下面这个比较详细. https://www.sohu.com/a/216057858_465483 from hashlib import sha256 def sha256d(string): if not isinstance(str…
最近在导师的要求下接手了基于欧洲标准的车联网项目中的安全层,需要学习密码学,以及网络安全的相关内容,这里做一个总结 引用的大部分内容为一个西安的大佬(哈哈我老家也是西安的),大佬主页:https://my.csdn.net/qq_30866297 正文: 关于椭圆曲线的基础知识这里不讲,网上很多,下面记录一下重点 一:椭圆曲线上的简单加密/解密 公开密钥算法总是要基于一个数学上的难题.比如RSA 依据的是:给定两个素数p.q 很容易相乘得到n,而对n进行因式分解却相对困难.那椭圆曲线上有什么难题…
  椭圆曲线密码学(Elliptic curve cryptography),简称ECC,是一种建立公开密钥加密的算法,也就是非对称加密.类似的还有RSA,ElGamal算法等.ECC被公认为在给定密钥长度下最安全的加密算法.比特币中的公私钥生成以及签名算法ECDSA都是基于ECC的.下面简单介绍ECC以及ECDSA的原理. 从公钥加密说起   公钥加密,也称非对称加密.可以说它现在是现代网络安全或者网络信任链的基础.公钥加密最大的特征就是通信双方各有一对公私钥,这一对公私钥有着千丝万缕的数学关…
一.椭圆曲线的基本概念 简单的说椭圆曲线并不是椭圆,之所以称为椭圆曲线是因为他们是用三次方程来表示,并且该方程与计算椭圆周长的方程相似. 对密码学比较有意义的是基于素数域GF(p)和基于二进制域(GF(2^m))上的椭圆曲线. 下面重点介绍基于GF(p)上的椭圆曲线: y^2 º x^3 + a*x + b(modp) 其中p是素数,a和b满足:4a^3 + 27b^2 (mod p) ¹ 0 满足上述方程的整数对(x, y), 就叫椭圆曲线上的点. 素数域: 其实域就是一个集合,在其上面进行加…
前置知识 不了解对称加密与非对称加密的小伙伴可以看看下面的文章,想详细学习与区块链有关的加密算法可以戳这里 对称与非对称加密 https://blog.csdn.net/u013320868/article/details/54090295 ECC ECC椭圆曲线详解(有具体实例) - Kalafinaian - 博客园 (cnblogs.com) AES 维基百科:https://zh.wikipedia.org/wiki/%E9%AB%98%E7%BA%A7%E5%8A%A0%E5%AF%8…
https://blog.helong.info/blog/2015/09/06/tls-protocol-analysis-and-crypto-protocol-design/?from=timeline&isappinstalled=0 最近发现密码学很有意思,刚好还和工作有点关系,就研究了一下,本文是其中一部分笔记和一些思考. 密码学理论艰深,概念繁多,本人知识水平有限,错误难免,如果您发现错误,请务必指出,非常感谢! 本文禁止转载 本文目标: 学习鉴赏TLS协议的设计,透彻理解原理和重…