随笔分类 - 密码学
摘要:非对称加密之ECC椭圆曲线加密 基于数学难题:椭圆曲线上离散对数问题 椭圆曲线 如果用非常学术的话来说,一条椭圆曲线是在射影平面上满足威尔斯特拉斯方程(Weierstrass)所有点的集合 而且
阅读全文
摘要:非对称加密算法之EIGamal公钥密码体制 依赖数学难题:离散对数问题 什么是离散对数问题?在掌握这个问题之前,得先知道一点数学概念 欧拉函数 在RSA中,有提到,不再详细叙述。就是求对于正整数n,有多少个小于它并且和它互质的正整数。表达式 欧拉定理 若n,a为正整数,且n、
阅读全文
摘要:SHA算法 前世今身 事实上,SHA算法包含了几个种类,包括SHA-0、SHA-1、SHA-2、SHA-3等,其实这是一个迭代的过程,最先有SHA-0和SHA-1,但是某一些密码分析攻击在理论上已经有可能对SHA-1造成威胁,并且由于SHA-2与SHA-1具有相同的结构特性,所以在理论上也有可能
阅读全文
摘要:对称加密算法之AES加密 简介 前世今生 AES全称Advanced Encryption Standard,也就是高级加密标准。 在DES的安全性被发现存在明显缺陷后,亟需有另一种算法来替代DES。DES的56bit的密钥长度太小,虽然三重DES解决了密钥长度的问题,但是三重DES还是存在
阅读全文
摘要:密码学之哈希/散列/杂凑算法 简介 密码散列函数或叫Hash函数,该函数将一个任意长的比特串映射到一个固定长的比特串。该函数在数字签名和消息完整性检测方面有广泛的应用。 散列算法的目的是为需要认证的数据产生一个“指纹”。为了实现对数据的认证,杂凑函数应该满足下列三个性质。 第一是单向性,也就
阅读全文
摘要:密码学之公钥密码算法 公钥密码算法简介 公钥密码算法在加密和解密中使用一对不同的密钥,其中一个密钥公开,称为公钥,宁一个密钥保密,称为私钥,且由公钥求解私钥计算是不可行的的。顾名思义,公钥是公开的。 RSA公钥密码体制 简介 是迄今为止理论上最为成熟完善的公钥密码体制。也是目前广泛应用的公钥
阅读全文
摘要:密码学之分组密码算法 简介 分组密码算法(Block Cipher Algorithm)是将输入数据划分成固定长度的组进行加密和解密的一类对称密码算法。其安全性主要以来于密钥,通信双方使用相同的密钥加密和解密。其优势有速度快,易于标准化和便于软硬件实现等特点。 下标集: ₀ ₁ ₂ ₃ ₄
阅读全文