摘要: 前言 签名s应当是秘密数字x,消息的哈希值H(m)和随机数字k的一个函数。s=f(x,H(m),k) 我们如何在不知道x和k的情况下验证该等式呢。 我们可以借助于上章学习的离散对数问题。y=gx mod p 和r=gk mod p发送给接受者,不用担心x和k的泄露。一般称x为私钥,y为公钥,<r,s 阅读全文
posted @ 2019-03-30 13:32 俊语 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 ELGamal密码是除了RSA之外最有代表性的公开密钥密码之一,它的安全性建立在 离散对数问题的困难性之上 ,是一种公认安全的公钥密码。 我们再来回顾下离散对数问题: 设p为素数,若存在一个正整数α,使得α、α2、...、αp 1关于模p互不同余,则称α为模p的一个原根。于是有如下运算: 阅读全文
posted @ 2019-03-29 19:01 俊语 阅读(1032) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 RSA密码是1978年美国麻省理工学院三位密码学者R.L.Rivest、A.Shamir和L.Adleman提出的一种基于大合数因子分解困难性的公开密钥密码。由于RSA密码既可用于加密,又可用于数字签名,通俗易懂,因此RSA密码已成为目前应用最广泛的公开密钥密码。 2. RSA的密钥生成 阅读全文
posted @ 2019-03-29 17:19 俊语 阅读(810) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 2. 流密码的基本原理 流密码 :也称序列密码 (Stream Cipher) ,是指明文消息按 字符(如二元数字)逐位地、对应地加密 的一类密码算法。 流密码的强度依赖于密钥序列,什么样的密钥序列是安全的? 随机,周期性大,统计特性良好。 随机数的性质: 伪随机序列: 流密码的密钥序列 阅读全文
posted @ 2019-03-28 16:48 俊语 阅读(740) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 DES是一种数据加密标准( Data Encryption Standard) , 有30多年历史,是一种对称密码算法,是第一个得到广泛应用的密码算法,是一种分组加密算法,输入的明文为64位,密钥为64位(实际上只有56位,原因是每隔7个比特设置一个奇偶校验位),生成的密文分组长度为64 阅读全文
posted @ 2019-03-28 15:35 俊语 阅读(743) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 高级数据加密标准(Advanced Encryption Standard),简称AES,由美国政府于1997年开始公开征集的新的数据加密标准算法。经过三轮筛选,美国政府最终于2000年10月2日正式宣布选中密码学家Joan Daemen和Vincent Rijmen提出的RINJDAE 阅读全文
posted @ 2019-03-28 15:35 俊语 阅读(1389) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 众所周知,由于对称加密算法只能加密固定长度的明文。如果我们想加密任意长度的明文,则需要对明文进行分组,然后对每组进行加密。 在密码学中,被称为 分组加密 ( Block cipher )。将明文分成多个等长的模块,然后使用算法对每组进行加密。现代的分组加密的是创建在迭代的思想上的,这种思 阅读全文
posted @ 2019-03-28 11:05 俊语 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 对称密码概述: P 明文空间 C 密文空间 K 密钥空间 E 加密算法 D 解密算法 (P, C, K, E, D)为密码体制 分为置换密码和替换密码。 二者的区别。 替换密码:其他字符替代明文字符。 置换密码:重新排列元素,不改变元素本身。 2. 置换密码 2.1 栅栏技术 加密方法: 阅读全文
posted @ 2019-03-28 11:04 俊语 阅读(945) 评论(0) 推荐(0) 编辑
摘要: 1. 前言 SHA系列 算法是一种密码散列函数,由美国国家安全局设计,并由美国国家标准技术研究所(NIST)发布为联邦数据处理标准(FIPS)。现在已经被破解。 我们本文主要研究SHA256算法。 2. 什么是SHA ? SHA 算法的名称是 安全散列算法, 英文名称是Secure Hash Alg 阅读全文
posted @ 2019-03-27 17:18 俊语 阅读(3895) 评论(0) 推荐(0) 编辑
摘要: 前言 MD5 算法在90年代被广泛使用在各种程序语言中,用以确保资料传递无误等。但是在1996年被证明存在弱点,是可以被破解的。但是其优势是十分的明显的,比如说稳定和快速,所以我们仍然可将其用于普通数据的错误检查领域。 1. 什么是MD5 ? MD5消息算法摘要 (英语:MD5 Message Di 阅读全文
posted @ 2019-03-27 17:16 俊语 阅读(697) 评论(0) 推荐(0) 编辑