iOS 逆向 day 15 单向散列函数 数字签名 证书

一、单向散列函数 one way hash function

  1. 什么是单向散列函数?
  • 单向散列函数,又被称为消息摘要函数(message digest function),哈希函数
  • 输出的散列值,也被称为消息摘要(message digest)、指纹(fingerprint)
  • 严格来讲:它不是加密算法
  1. 常见的几种单向散列函数
  • MD4、MD5:产生 128bit 的散列值,MD 就是 Message Digest 的缩写,目前已经不安全
  • SHA-1:产生 160bit 的散列值,目前已经不安全
  • SHA-2:SHA-256、SHA-384、SHA-512,散列值长度分别是 256bit、384bit、512bit
  1. 单向散列函数的特点
  • 根据任意长度的消息,计算出固定长度的散列值
  • 计算速度快,能快速计算出散列值
  • 消息不同,散列值也不同
  • 具备单向性
  1. 单向散列函数的核心思想**防篡改,摘要,单向性**
  • 常见场景一: 网站发布软件,通常用户会根据自己的喜欢和网络情况从各个不同渠道下载软件。那如何保证软件没有被篡改过呢?通常官网软件旁边会附上一个散列值,用户在各个地方获取软件之后,可以自己通过摘要算法计算一下散列值,如果和官网的相同,就表明软件没有被篡改。这主要体现摘要和防篡改

  • 常见场景二:几乎所有的服务器都不保存用户的真实密码,通常保证的就是用户密码的 摘要值。万一有一天服务器遭到攻击,用户信息泄露了,黑客拿到了用户密码,也无法还原出用户当初输出的真实密码,这样服务端就比较安全。这也是为什么一般我们忘记某个密码之后,服务端都不支持找回密码的原因,因为服务端也不知道啊!这主要提现了单一性

二、数字签名

  1. 什么是数字签名?
  • 生成签名:由消息的发送者完成,通过签名密钥也就是私钥完成
  • 验证签名:有消息的接收者完成,通过验证密钥也就是公钥完成

2.数字签名和公钥加密的对比


对比表格
  • 数字签名,其实就是将公钥密码反过来用
  • 数字签名的作用不是为了保证机密性,仅仅是为了能够识别内容有没有被篡改,也就是证明是私钥本人发送的数据
  1. 数字签名流程 → 核心思想 证明是私钥持有者发送的信息

情景的背景描述:Bob 收到暗恋着 Alice 的约会信息 ,可是 Bob 如何确定消息没被篡改?如何确定没有人冒充Alice发送消息?

Alice 想约会 Bob

  • Alice 生成一对私钥公钥,把自己的公钥公布出去
  • 再吧将要发送的约会信息,使用摘要算法生成一个摘要值
  • Alice 将摘要值使用私钥进行签名,然后把签名值约会消息一并发给 Bob

Bob 收到 Alice 的约会消息

  • Bob 拿到 Alice 公布的公钥(暂时假定 Bob 拿到的公钥是正确的)
  • Bob 用Alice的公钥验证 签名值,获得 摘要值
  • Bob 将约会消息进行单向散列算法获得新摘要值
  • Bob 对比摘要值新摘要值一致,那么就可以确定消息来自 Alice,并且未经过篡改。

三、数字签名无法解决的问题 → 中间人攻击

仔细思考我们前面的内容,无论是公钥加密的示例中,还是数字签名的示例中,我们都只能假设对方拿到的公钥是正确的,基于这个大前提,Bob 和 Alice 的信息交流才是安全可靠的,如果遭受到中间人攻击呢?

中间人劫持流程图

四、证书

密码学中的证书,全称叫做公钥证书(Public-key Certificate,PKC),跟身份证、驾驶证类似。里面有姓名、邮箱等个人信息,以及此人的公钥。并由认证机构(Certificate Authority ,CA)施加数字签名

证书生成和使用流程图

五、总结

  1. 对称密码
  • 加密和解密用的同一种密钥
  • 加密速度快
  • 无法解决传输中密钥泄露的问题
  1. 公钥密码
  • 公钥加密,私钥解密;私钥加密,公钥解密
  • 加密速度慢
  • 可以解决密钥传输泄露的问题
  1. 单向散列函数
  • 可以对所有信息进行摘要算法,生成长度相同的摘要值
  • 具有不可逆性、单一性
  • 主要用于防篡改
  1. 数字签名
  • 使用私钥加密消息的散列值,生成签名
  • 使用公钥验证签名
  • 主要用于保证消息来源的可靠性
  1. 证书
  • 由 CA 证书机构,使用私钥对其他人的公钥生成数字签名
  • 主要是避免中间人攻击
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342