读书笔记 - 图解密码技术-密钥、随机数与应用技术

密钥

由于公开了可靠安全的加密算法,密钥这一只有通信双方或一方知道的数据信息就极为重要,可以说,密钥=明文。就算作废的密钥泄露出去,攻击者也可能利用来解密历史消息。因此注销数字证书需要登记,而每次验证数字证书也要检查该证书是否已注销(和信用卡手机号等标识个人身份来发送/接收消费/语音信息的载体的注销,是一样一样的)

对称密钥被同时用于加密和解密,需要被通信双方共享,配送密钥成了问题,配送密钥的解决方案有:

  1. 使用公钥密钥加密 (通常的混合密码策略都使用这种方法)
  2. Deffie-Hellman方法配送对称密钥
    • 选取一个很大的质数P, 以及它的一个生成元G,P和G不用保密
    • 通信方S生成随机数A,并计算GA mod P发给通信方R;同时通信方R生成随机数B,并计算GBmod P发给通信方S
    • S持有随机数A,并对A保密;R持有随机数B,并对B保密。而双方发送的GAmod P和GB mod P不用保密
    • S拿到GB mod P再A次方后mod P,就是用于加密和解密的密钥,R拿到GB mod P再B次方后mod P就是密钥。配送密钥完成,除了双方自己生成的随机数A和B外,其他信息都可公开 (太牛B了!)
    • 类似于公开消息的单向散列函数的值也无法倒推消息本身一样,公开了GA mod P和G、P也无法倒推A
    • 很容易可以证明以上计算步骤等价于密钥 = GA×B mod P = GB×A mod P
    • 质数P,生成元G等都是数论和抽象代数的知识。数学渣表示不想深究

PBE-基于口令的密码
简单说来就是将口令拼上随机数(salt,注:需要保存在安全处供解密使用)生成散列值作为密码(KEK-用来加密密钥的密钥),加密另一个需要被保护的密钥比如保存在本地的私钥。PBE是非常常用的技术

随机数

随机数有三个强度:一随机性,二不可预测性,三不可重复性

举例来说掷骰子同时满足这三个条件

由于机器生成随机数依赖于其内部状态,因此都算是伪随机数,对安全要求高的场合还会采集不可重现的环境信息加入到生成随机数的过程中,比如要求随意敲键盘移动鼠标等。
生成随机数用到了单向散列函数和加密方法,可以参见具体的ANSI X9.31

PGP的信任网络

PGP是一款有名的密码软件,最初的设计就是不信任第三方权威机构,它引入了安全网络的概念

安全网络:若A信任B的公钥,可以对B的公钥进行数字签名,其他人收到B的公钥的同时也能收到A的数字签名,相当于A公开表达了对B的信任。而C还可以对A的意见设置级别,比如若C认为A信赖的值得他完全信赖,那么C收到带有A数字签名的B的公钥,也会直接信任B的公钥,这样的传递关系构成了网络。

注意若A完全信赖B,B完全信赖C是不能推出A可以完全信赖C的,因此这种传递关系只有一层。试考虑信任网络中的公钥和数字证书的区别,某人的数字证书是其数字证书的公钥+第三方权威机构对该公钥的数字签名,也就是说唯一的第三方权威机构颁发,而PGP安全网中的公钥则包含所有信任该公钥的人/机构/团体的数字签名

对他人的数字签名(主观判断)的信任也可以分等级,还可以设置至少有n个信任等级为c的数字签名的公钥即可被信任。

这种去中心化的网络实际上也是我们下意识采用的信任模式,很容易被理解

SSL&TLS

TLS是数据传输加密协议,位于应用层协议之下。承载HTTP时被称为HTTPS,当然也可以保护SMTP/POP3等其它协议。

TLS协议工作有两个阶段:

  • 握手协议:这个阶段双方要

    1. 确定即将使用的加密算法以及若解密失败的替代算法
    2. 交换数字证书(服务器可选择不要求客户端证书)
    3. 交换生成会话密钥需要的信息,比如公钥或Deffie-Hellman方法中的GA mod P。

    握手协议阶段交换的信息都是公开的

  • 记录协议:负责执行消息的压缩、加密和认证

还有值得一提的两点

  • SSL&TLS中所协商的加密算法,散列值生成算法等算法都是可以配置替换的,实际上现在的协议和软件大多都有这种特性
  • SSL&TLS不保护加密前的数据,不保护加密后的数据,实际上它只保护了通信传输阶段的信息安全

不完美的安全

  • 攻易守难:防御必须不间断且所有环节无薄弱点,而攻击只要针对最虚弱的时间或最薄弱的环节
  • 只有完美的密码,没有完美的人
    攻击者不需要和密码算法硬碰硬,比如可以攻击存储/显示信息的电脑,攻击打印机,盗窃,翻垃圾桶,甚至冒充工作人员或政府部门直接进行欺骗和套问。如果人本身是整个链条上最不安全的一环,不管用什么样的加密认证技术都不能保证安全

END

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

推荐阅读更多精彩内容

  • 什么是密钥 密钥是一个巨大的数字例如AES的密钥可以是128、192、256比特 密钥与明文是等价的如果获得了密钥...
    JMasche阅读 858评论 0 5
  • 2018-Read-Record 记录我的2018学习历程 文中首先解释了加密解密的一些基础知识和概念,然后通过一...
    NinthDay阅读 11,247评论 8 105
  • 咏来秋 楼台好景正来秋,卧看檐前小雨柔。 自在黄花香落处,闲情曲径少年游。 长风送去新凉意,玉手折来笑语羞。 曲下...
    景黎阅读 90评论 0 3
  • 对于知识和技能进行随机规划练习效果更好。科学家认为,人的记忆分为两种能力:输入能力和提取能力。我们完全理解一个知识...
    佐江阅读 1,245评论 1 0
  • 夜里 一切沉寂下来 走到亭子中央 石桌旁 看到我的另一个宇宙 思索着校对现在 用无声的时光 点醒真实的感怀 寻到梦...
    濡江生阅读 148评论 1 3