信息安全学习笔记

一，信息安全简单介绍

      信息安全（1，数据保密，2，保证完整性）

     防止非授权方对敏感信息的获取

    数据完整性约等于真实性

源发证明

交互证明

数字签名

单表

多表

单射：设f由集合A到集合B的映射，如果x，y属于A，且x不等于y都有f（x）不等于f（y）则称f为由A到B的单射

群：1，封闭（a，b属于s，a与b所做的任何运算都属于s）

2，结合律 a*b*c==（a*b）*c

3，单位元e  e*a=a

4，逆元   存在b属于s，使得a*b=e

zm对于加法是群，对于乘法不是群

整除性

a|b 存在c属于z，b=a*c

性质1 a|b  b|c推出a|c  传递性

性质2  a|b  b|a推出a=+-b

性质3  a|b  a|c推出a|bx+cy，xy属于z

带余除法

任一a，b属于z，b大于等于1

推出存在q，r属于z

a=qb+r，0小于等于r小于等于b-1

素数

因子只有1和它本身

最大公约数 d=gcd（a，b）

最小公倍数A=lcm（a，b）

lcm（a，b）=a*b/gcd（a，b）

1

m|a-b推出a同余bmodm

m|a推出a同余0modm

关于解6x

关于几种简单的加密方法

1，移位法

a  b  c  d

密钥  向左移动2

密文 c  d  e  f

2，转换法

a  b  c  d  e

密钥：