现代密码学——学习笔记1

本文探讨了主机时代的信息安全,包括被动攻击(如窃听)、主动攻击(如中断、篡改和伪造),以及恶意软件的分类。文章还介绍了安全业务(如保密、认证、完整性和不可否认业务)和安全模型,涉及加密技术、网络通信安全、密码学基础和几种古典密码如单表代换密码和多表代换密码。
摘要由CSDN通过智能技术生成

引言

主机时代的信息安全是面向单机的,在安全性方面主要考虑的是信息的保密性
微机和局域网的兴起带来了信息在微机间的传输和用户间的共享,使人们认识到数据完整性、可用性的重要性。

被动攻击

被动攻击即窃听,是对系统的保密性进行攻击。被动攻击分为两类:

  • 一类是获取消息的内容。
  • 第二类是进行业务流分析,假如我们通过某种手段,例如加密,使得敌手从截取的消息无法得到消息的真实内容,然而敌手却可能获得消息的格式、确定通信双方的位置和身份以及通信次数和消息长度,这些信息对通信双方来说是敏感的。

被动攻击因不对消息做任何修改,因而是难以检测的,所以抗击这种攻击的重点是预防而非检测。

主动攻击

这种攻击包括对数据流的某些篡改或产生假的数据流。主动攻击分为三类:

  • 中断。中断是对系统的可用性进行攻击。
  • 篡改。篡改是对系统的完整性进行攻击。
  • 伪造。伪造是对系统的真实性进行攻击。

抗击主动攻击的主要途径是检测,以及对此攻击造成的破坏进行恢复。

恶意软件

恶意软件是指病毒、蠕虫等恶意程序,主要分为两类:

  • 一类需要主程序,是某个程序中的一段,不能独立于实际的应用程序或系统程序。
  • 另一类不需要主程序,能被系统调度和运行的独立程序。

对恶意软件也可根据其能否自我复制来分类:

  • 不能自我复制的是程序段,这种程序段在主程序被调用执行时就可激活。
  • 能够自我复制的或者是程序段(病毒)或者是独立的程序(蠕虫、细菌等),当这种程序段或独立的程序被执行时,可能复制一个或多个自己的副本,以后这些副本可在这一系统或其他系统中被激活。

安全业务

安全防护措施也称为安全业务。

  • 保密业务:保护数据以防被动攻击。
  • 认证业务:认证业务用于保证通信的真实性。
  • 完整性业务:和保密业务一样,完整性业务也能应用于消息流、单个消息或一个消息的某一选定域。
  • 不可否认业务:不可否认业务用于防止通讯双方中的某一方对所传输消息的否认。
  • 访问控制:访问控制的目标是防止对网络资源的非授权访问,控制的实现方式是认证。

信息安全模型

一种模型是有可信赖的第三方,另一种是守卫者+内部安全控制组成的信息系统的保护模型。

安全传输技术

安全传输技术有以下两个基本成分:

  • 消息的安全传输:包括对消息的加密和认证。
  • 通信双方共享的某些秘密信息,如加密密钥。

安全的网络通信

安全的网络通信必须考虑以下四个方面:

  • 加密算法
  • 用于加密算法的秘密信息
  • 秘密信息的分布和共享
  • 使用加密算法和秘密信息以获得安全服务所需的协议

未授权访问的安全机制可分为两道防线

  • 第一道称为守卫者,它包括基于通行字的登录程序和屏蔽逻辑程序。
  • 第二道防线由一些内部控制部件构成,用于管理系统内部的各项操作和分析所存有的信息。

密码学基本概念

  • 明文:发送方要发送的消息称为明文
  • 密文:明文被变换成看似无意义的随机消息,称为密文
  • 加密:明文–>密文,称为加密
  • 解密:密文–>明文,称为解密
  • 加密算法:对明文进行加密时所采用的一组规则,称为加密算法
  • 解密算法:对密文静型解密时所采用的一组规则,称为解密算法
  • 单钥密码体制(对称密码体制):加密密钥和解密密钥相同
  • 双钥密码体制(非对称密码体制、公钥体制):加密密钥和解密密钥不同
  • 密钥管理:密钥产生、分配、存储、销毁等问题,统称为密钥管理

保密通信系统

保密系统的要求:

  • 系统即使达不到理论上是不可破的,即p{m’ = m} = 0,也应当为实际不可破的。
  • 系统的保密性不依赖于对加密体制或算法的保密,而依赖于密钥。
  • 加密和解密算法适用于密钥空间中的所有元素。
  • 系统便于实现和使用。

密码攻击概述

攻击类型攻击者掌握的内容
唯密文攻击加密算法、截获的部分密文
已知明文攻击加密算法、截获的部分密文、一个或多个明文密文对
选择明文攻击加密算法、截获的部分密文、自己选择的明文消息,即由密钥产生的相应密文
选择密文攻击加密算法、截获的部分密文、自己选择的密文消息,及相应的被解密的明文
无条件安全:如果算法产生的密文不能给出唯一决定相应明文的足够信息,那么此时无论敌手截获多少密文、花费多少时间,都不能解密密文。一次一密方案是唯一一个无条件安全的方案。
计算上安全:满足破译密文的代价超过被加密信息的价值;破译密文所花费的时间超过信息的有用期。

几种古典密码

单表代换密码

  • 凯撒密码
    c = E(m) = m + 3(mod26), 0<=m<=25
    m = D(m) = c - 3(mod26), 0<=m<=25
  • 移位变换
    c = E(m) = m + k(mod26), 0<=m,k<=25
    m = D(m) = c - k(mod26), 0<=c,k<=25
  • 仿射变换
    c = E(m) = am + b(mod26)
    m = D(m) = (c-b)/a(mod26)

多表代换密码

多表代换密码首先将明文M分为由n个字母构成的分组M1,M2,…,Mj,对每个分组Mi的加密为:
Ci = AMi + B(mod N), i=1, 2,…,j
对密文分组Ci的解密为:
Mi = A-1(Ci - B)(mod N), i=1, 2,…,j

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值