Mr小军

个人博客

初识椭圆曲线密码学

##非对称加密接触过密码学的人一定听说过大名鼎鼎的非对称加密算法RSA（不了解RSA的同学可以看看这篇文章非对称加密算法RSA）。RSA于1977年被三位数学家提出，它的诞生正式标志着现代密码学的开始，成功的解决了不安全信道中密钥交换的问题。直到今天RSA依然是非对称加密算法的主力。RSA算法原理简单，容易理解，实现起来也比较容易，因此被开发者广泛了解，很多人直接将非对称加密和RSA等同起......

Posted by Mr小军 on 2019-02-26

非对称加密算法RSA

RSA的诞生在人类熟练使用文字，飞鸽传书时代就已经有密码学的影子，古代为了防止一些政治军事等重要信件被敌人截取发明了古典密码学。古典密码学基本上没有任何信息理论，只是人们根据经验对文字的一种简单混淆。常用的古典密码学基本包含以下几种：单表替换加密（MonoalPhabetic CiPher）多表替换加密（PolyalPhabetic CiPher）其他奇奇怪怪的加密方式现代密码......

Posted by Mr小军 on 2019-01-24

应用密码学都研究哪些内容？

密码学要做什么？想要搞清楚密码学研究什么，首先要搞清楚密码学要做什么，要从哪些维度保护信息的安全。然后从各个不同纬度研究其实现安全保护的原理，算法。应用密码学对信息的保护主要致力于以下几个维度：信息的保密性，防止信息被中间人监听。信息的完整性，防止信息被中间人篡改。信息的不可抵赖性，信息的发送方无法否认自己发送的信息。信息来源的可信性，信息发送方不可被冒充。下面我们分别从这......

Posted by Mr小军 on 2019-01-12

椭圆曲线密码:安全破解以及和RSA的对比

这篇文章是第四篇也是ECC:基本介绍(ECC: a gentle introduction.)系列的最后一篇在上一篇文章中我们看到了两个算法，ECDH和ECDSA，我们看到了椭圆曲线离散对数问题如何在这两个算法的安全性上扮演重要的角色。但是，如果你记得，我们说过对于离散对数问题的复杂度我们目前没有数学证明：我们相信它是“困难”的，但是我们并不确定。在这篇文章的第一部分，我们将尝试用当前的技......

Posted by Mr小军 on 2018-12-29

椭圆曲线密码学:ECDH和ECDSA

这期内容是ECC:基本介绍(ECC:a gentle introduction)系列的第三篇. 在之前的内容中,我们介绍了什么是椭圆曲线并且为了在椭圆曲线的点上做一些数学运算我们定义了一个群公理然后我们限定椭圆曲线到整数模一个素数的有限域 .在这个限定下,我们介绍了椭圆曲线的点生成的循环子群并且介绍了术语基点, 阶和辅助因子. 最后,我们看到有限域上的标量乘法是一个“简单”问题,而离......

Posted by Mr小军 on 2018-10-30

椭圆曲线:有限域上的离散对数问题

这期内容是ECC:基本介绍(ECC: a gentle introduction.)系列的第二篇. 在上一篇文章,我们知道了怎样利用椭圆曲线在实数域上定义一个群.特别的,我们定义了点的加法(point addition)规则:给定三个对齐点,它们的和为0(P + Q +R = 0).我们衍生出了计算点的加法的代数方法(geometric method )和几何方法(algebraic met......

Posted by Mr小军 on 2018-10-26

椭圆曲线密码学简介

知道什么是公钥密码学的人可能已经听说过ECC、ECDH或是ECDSA。第一个术语是椭圆曲线密码学（Elliptic Curve Cryptography）的缩写，后两个是基于它的算法名称。如今，我们可以在TLS、PGP和SSH中见到椭圆曲线加密系统，这是现代网络和IT世界所依赖的三种主要技术。比特币和其他加密货币就更不用说了。在ECC流行起来之前，几乎所有的公钥算法都是基于RSA、DS......

Posted by Mr小军 on 2018-10-26

这是第一篇

一直想开一个博客记录一下自己平常做技术中遇到和解决的各种问题,一方面可以给广大程序员同胞一个参考让大家遇到类似问题的时候能够少走弯路,另一方面在技术总结的过程中也能加深记忆,让自己的技术更加精细化. 但是作为一个码农每天都有工作要完成,所以开通博客这件事一拖就是几年.正好最近手上的新项目都做的差不多了,有点时间思考一下人生,突然想起来写博客这件事,这就搞起来了! 博客中的内容会涉及哪些方面的......

Posted by Mr小军 on 2018-10-16