怎么对一个大的文件进行签名,因为文件比较大,非对称签名很慢。那么想,我能把这个大的文件通过一种函数变换,变成一个和源文件唯一对应的的小的文件吗?答案是可以的。

Hash Function

这里任何的文件都抽象成一个字节流X。

Y就是变换后的结果,他和X有一一对应的关系,也称Y为X的特征码。

f就是一种变换关系,称为Hash Function,这种变换是不可以的,即给定X很容易得到Y;但是给定Y一般无法得到X。

并且这种Hash Function还有一个特性,就是对于输入的X,只要稍微改动,输出的Y就会发生很大的变化。

一旦Hash Function给定,其输出的Y的值的大小就固定了,常见的两种Hash Function分别是MD5和SHA1,他们的产生结果的大小分别为128bit和160bit。

MD5的小插曲

在Hash Function中有个属于叫做collision,冲突或者碰撞。也就是给两个不同的输入,结果输出的值竟然一样,这样的话这个特征码就不能唯一的代表一个东西了。原山东大学的密码学老师王晓云就在理论上证明了MD5的collision的存在,在理论上找到了一种构建冲突的方法,震惊密码学界啊。

Hash Function变换的实验

产生一个文件的MD5的特征码,上面的使用openssl提供的函数。下面的使用Linux自身带的MD5函数。

这样就能产生一个小的,能唯一代表这个文件的特征码。同时只要这个文件有任何的被修改,新的MD5码就会跟原来的产生巨大的变化。

SHA1的函数产生文件的特征码。

提示:

openssl dgst后面跟参数 -c 可以控制特征码的输出的形式,中间冒号隔开。

以openssl这个软件为例,产生他的特征码。这里产生的特征码和在其官方网站上的特征码是一样的,官网给出其特征码的目的也就是防止该安全软件被恶意的修改,防止安全问题出在安全软件本身。

在文件的加密中,有一种应用就是:我发布了一些软件在网站上供大家使用,但是这个文件有可能被黑客恶意的修改,比如所往文件里注入一些木马等病毒。那么用户增么才能有效的辨别呢?就是引入哈希函数。

哈希函数就是一种尽量做到唯一对应的一种映射关系。它的输入是一个大的文件,然后通过函数的映射关系,产生一个有限长度的字符串,这个字符串唯一的对应这个文件。这样的话,用户就能够通过比对软件的发布者公布的文件对应字符串和下载下来的文件对应的字符串来确定这个文件是否被恶意篡改过。

实现这种对应关系,需要复杂的算法支持,常见的算法是MD5和SHA1。

数字签名的完善

首先有一个明文,这个明文可大可小。通过一个Hash Function产生他的特征码,对明文不加密,因为这里是数字签名认证不是加密传输,所以不需要加密明文。

但是我们要对特征码进行签名(私钥加密) ,发送方对特征码签名了,所以他要对特征码的真实性负法律责任,同时特征码和原名文是一一对应的关系,所以发送方也要对明文的真实性负法律责任。但是前提是这个特征码是和明文有对应关系的。

也就是说任何人都可以看可以使用 这个明文,但是不能修改。一旦你修改了,别人也能很容易的看到这个不是原发送方的那个明文了,因为你没有原发送方的私钥,你无法对特征码签名,别人用原发送方的公钥验证的时候很容易就能发现你的明文是被修改过的。

遗留问题

在非对称加密中,我们想给谁发送信息就用谁的公钥加密文件,然后只有我们想要的发送方能解密文件。但是漏洞来了,我们怎么确认自己手里的公钥就是我们心中的数据接收方呢?会不会有个人冒充呢,会不会被钓鱼呢?

比如说我们想给习大大写一封信,然后有个人自称是习大大,然后他给出了自己的公钥(到处散发),我们用公钥加密然后把信息一股脑的都给了这个人。但是万一他不是习大大怎么办,我们的信息就被窃取了。

加密传输SSL协议5_Hash Function的更多相关文章

  1. 加密传输SSL协议7_SSL协议概述

    SSL(Secure Sockets Layer) SSL的功能,可以在通信的双方中建立一个加密的通信通道 同时还可以确认通信的双方是不是就是其声称的人,防止被钓鱼. SSL在网络协议栈中的位置:可以 ...

  2. 加密传输SSL协议8_Apache服务器的安装

    学习了那么多的理论的知识,下面通过在Apache服务器中安装和使用SSL协议,实现安全传输,但是首先要安装好Apache服务器. Apache服务器的安装 Linux下所有的软件的原码的安装都是三部曲 ...

  3. 加密传输SSL协议6_验证公钥

    如上图所示,我怎么能确定我手里的公钥就是我心中的接收方的公钥呢?怎么防止被钓鱼呢? 解决的办法就是引入一个第三方,一个权威机构,一个我们都相信的机构. 验证公钥,Digital Certificate ...

  4. 加密传输SSL协议1_OpenSSL的安装

    终于在自己不断的奋斗之后,来到科大的一波考试过去了,但是为了不使自己过于放松,回顾一下之前的东西,做一下笔记.所以新开一个专题笔记: Using Apache with SSL 引入:首先我们在平时的 ...

  5. 加密传输SSL协议4_综合方案

    隔了那么多天终于有时间继续把这个专题做完了,这次一定连续写完这方面的笔记. 上篇博文说明了非对称加密和对称加密各自的优缺点,那么就很自然的衍生出了一种综合的方案. 两种方案的结合--扬长避短 首先发送 ...

  6. 加密传输SSL协议2_传统加密

    原本到了睡觉的时间,但是做完了SSL的笔记还有GCC和Oracle等的好多的笔记,所以刻苦一点. The Priciple of Encryption/Decryption --conventiona ...

  7. 加密传输SSL协议3_非对称加密

    困死了,这里对非对称加密体系开个头,具体的实验明天写 非对称加密体系 为了解决对称加密中密钥的传输的问题,一些天才的数学家就提出了非对称式的加密体系,也称为公钥加密体系. 加密和解密的密钥是不同的.一 ...

  8. 学习笔记: MD5/DES/RSA三类加密,SSL协议解析

    1. 不对称可逆加密的 的2种用法 (1)保证信息不被篡改 (2) 保证信息只能被我看到 2. CA证书的基本原理 流程如下:  百度公司 向CA机构报备 持有者姓名, 有效期, 要发布的公钥 , 扩 ...

  9. HTTPS(身披SSL协议的HTTP)

    参考链接: HTTP 与 HTTPS 的区别 HTTPS科普扫盲帖 HTTPS小结 HTTP 和 HTTPS 区别 HTTP是明文传输未加密,安全性差,HTTPS(HTTP + SSL)数据传输是加密 ...

随机推荐

  1. 将ImageView中的图片保存到本地相冊

    private void SaveImageToSysAlbum() { if (FileUtil.isSdCardExist()) { BitmapDrawable bmpDrawable = (B ...

  2. mysql 主从不同步处理--数据库初始化

    问题处理借鉴至网上的内容 又一次做主从,全然同步 在主库新建一张表后.在slave 段发现数据没有同步过去. mysql version:5.6.10 os :rhel 5.6 解决过程例如以下: 1 ...

  3. 【MFC学习笔记-作业10-稍微难一点的画图】

    设计如图所示的菜单,并编写相应用的消息处理函数.. 菜单1: 画图 画线 画矩形 画图 菜单2:颜色 红色(r) CTRL+F2; 绿色(g) CTRL +F1 蓝色(b) CTRL+F3: 问题:V ...

  4. java集合类深入分析之Queue篇(Q,DQ)

    简介 Queue是一种很常见的数据结构类型,在java里面Queue是一个接口,它只是定义了一个基本的Queue应该有哪些功能规约.实际上有多个Queue的实现,有的是采用线性表实现,有的基于链表实现 ...

  5. Spring-----Spring对AOP的支持

    转载自:http://blog.csdn.net/hekewangzi/article/details/51713002

  6. Android 添加菜单项

    刚开始看郭大神的<>,实现以下里面的一些例子.利用Menu给APP添加一个菜单项. 效果图 结构图 在res的menu文件夹下创建一个xml文件,当然你也可以使用系统创建的main.xml ...

  7. Universal Image Loader_图片异步加载

    Universal Image Loader 是一个开源的UI组件程序,该项目的目的是提供一个可重复使用的仪器为异步图像加载,缓存和显示.所以,如果你的程序里需要这个功能的话,那么不妨试试它.他本来是 ...

  8. Amazon MWS 上传数据 (二) 构造请求

    上一篇文章提到了Amazon 上传数据有三个步骤,但是每个步骤都需要构造服务和构造请求,服务是一样的,请求各不相同:这个很容易理解,这三个步骤都需要和Amazon服务器交互,所以他们的服务构造是一样的 ...

  9. android4.0 禁止横竖屏切换使用 android:configChanges="orientation|keyboardHidden"无效

    android4.0 禁止横竖屏切换使用 android:configChanges="orientation|keyboardHidden"无效    在之前的版本中都是在Man ...

  10. Nginx 介绍和安装

    Nginx ("engine x") 是一个高性能的 HTTP 和 反向代理 服务器,也是一个 IMAP/POP3/SMTP 代理服务器. Nginx 是由 Igor Sysoev ...