信息安全技术

最新推荐文章于 2025-02-25 10:35:09 发布

原创最新推荐文章于 2025-02-25 10:35:09 发布 · 1.2k 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

本文详细阐述了信息安全的关键技术，包括简单替换密码、DES和RSA加密算法、数字签名、单向散列函数、信息完整性、可用性与保密性。还讨论了数字证书、网络攻击步骤、计算机病毒和杀毒软件的构成，以及区块链技术和社会工程学攻击的特征。

信息安全技术

考试问答题考点

考试问答题考点

本文仅为记录，仅供参考。

简单替换密码的加解密

参考教材57页习题4、5、6、7
4.
(1) vhfxulwb
(2) f(a)=(a+n-k)mod n
(3) 略
5.K1=49,K2=17(思想就是给K1加上26，因为经过观察a和K1有关)
6.
(1) 提示：代入加密即可
(2)原加密函数为：c=(3m+5)mod 26，比如m=2，然后c=11，如何由c变成m，就是解密的过程。这个例子可以（c-5）/3=2。再思考另一个例子，因为这里有求模运算。比如m=21，然后c=(21*3+5)mod26=16，那么c要如何得到m呢？我们可以利用暴力，因为求模，商一定是个整数。可以设一个n，然后(c+26n-5)/3=m,因为这里m也是26以内的整数。（还有更好的方法。）
(3)提示：照着试就出来了。

DES算法的原理

第一步先对原文进行初始置换。
第二步是进行分组，分为左右两组。每组32位。
第三步是对密钥进行置换。使64位的密钥变成了56位，即去掉了奇偶校验位。
第四步是对密钥进行分组、移位、合并。(注意是先分组，即分为两组，每组28位，然后两组按照相同的规则移位。但是移位，比如说，你现在是右边分组的第一位，你就要移到分组的第二位，或者第三位。但是如果分组合并了，从合并后的组数你就不是第二位或第三位，而是加28。)
第五步是对密钥进行压缩置换，使其变成48位。
第六步是对原文数据的右半部分进行扩展置换，使其从32位变为48位。
第七步是子密钥与扩展后的右半部分数据进行异或运算。
第八步是对进行过异或运算的数据进行S盒代替（S盒代替就是把48位数据分为八组，每组六位，但是每组输出只有四位，也就是最终输出的有32位。）
第九步是把上面的32位数据进行P盒置换。
第十步是把P盒置换过的数据与原文的左半部分进行异或运算，然后作为原文的右半部分。
第十一步是把右半部分作为分组的左半部分。
第十二步是重复重复上述的4—-11步，循环操作16轮。
第十三步是进行逆初始置换

RSA算法的全过程

1、选择密钥
（1）选择两个不同的素数p、q
（2）计算公开模数r=pq
（3）计算欧拉函数φ（r）=（p-1）（q-1）
（4）选择一个与φ（r）互质的量k，即保证gcd（φ（r），k）=1时，选择k。可以令sp=k或pk=k。且k<φ（r），然后用试探法求出满足条件φ（r）与k的最大公约数为1的k，即gcd（φ（r），k）=1
注意，如果选一个密钥的值大于φ（r）的值，就不能正确求出另一个密钥。
（5）根据sk*pk=1modφ（r），已知sk或pk，用乘逆算法求pk或sk。
2、加密
3、解密

基于公开密钥的数字签名方案

设Alice要发送一个经过数字签名的明文 M 给用户Bob，签名的过程如下：

Alice用信息摘要函数Hash从 M 抽取信息摘要 M’
Alice用自己的私人密钥对 M’ 加密，得到签名文本 S，即Alice在 M 上签了名。
Alice用Bob的公开密钥对 S 加密得打 S’
Alice将 S’ 和 M 发送给Bob
Bob收到 S’ 和 M 后，用自己的私人密钥对 S’ 解密，还原出 S
Bob用Alice的公开密钥对 S 解密，还原出信息摘要 M’
Bob用相同的信息摘要函数从 M 抽取信息摘要 M’’
Bob比较 M’ 和 M’’ ，当 M’和 M’’ 相同时，可以断定Alice在 M 上签名

单向散列函数的特点

h=h（M）
1、Hash函数能从任意长度的M中产生固定长度的散列值h
2、已知M时，很容易得出h，即hash的过程很容易
3、已知M时，要想通过同一个h（M）计算出不同的h是很困难的
4、已知h时，要想从h（M）中计算出M是很困难的
5、已知M时，要找出另一信息M’，使h（M）=h（M’）是很困难的