2016cryptography.pptVIP

* * 有关的MATLAB 命令（char） S = char(C)%-------将字符型元胞数组转换成字符型数组------------ Example： S3={‘Font’,’bold’,’Color’,’r’,’LineWidth’,’3’}; C3=char(S3) Returns:%--------字符型矩阵的列数由最长的字符串确定----------- C3 = Font bold Color r LineWidth 3 * 有关的MATLAB 命令（double） double: 如果是字符型的，则给出每一个字符的ASCII码 语法： double(X) 例子： X=double(‘a’) Returns X= 97 字符串的比较 ab ans = 0 disp(abccat) 0 1 0 字符串的比较即为字符ASCII码的比较 字符与整数的加法和减法——转化为字符的ASCII码与整数的加减法 a-A ans = 32 ocean university+1 ans = Columns 1 through 15 112 100 102 98 111 33 118 111 106 119 102 115 116 106 117 Column 16 122 * 有关的MATLAB 命令（textscan） 用法： C= textscan (fid, format) 从文件标识符为fid的文件中按格式‘format’读出数据到元胞数组C中 在用textscan之前必须用fopen打开相应的文本文件： fid=fopen(‘文件名（路径）’) * 有关的MATLAB 命令（textscan） 用法： C= textscan (fid, format) 从文件标识符为fid的文件中按格式‘format’读出数据到元胞数组C中 ‘format’ ‘%s’ 读到一个元胞数组中，去掉空格 HILL2密码 明文分组(两个一组)，按组转换成密文 同一字母在不同组中所对应密文字母不同 HILL2密码的加密与解密 ★ 假设要加密的明文是由26个字母所构成 ★ 将每个明文字母与 0 – 25 的一个数字建立 1–1对应关系，称为明文字母的表值 字母 A B C D E F G H I J K L M 表值 1 2 3 4 5 6 7 8 9 10 11 12 13 字母 N O P Q R S T U V W X Y Z 表值 14 15 16 17 18 19 20 21 22 23 24 25 0 ★ 将明文字母依次按每两个字母一组查出其表 值，得到一组二维向量 ★ 通过加密矩阵得到 ，而 ★ 查向量?i 的字母表值，即得到密文 ★ 利用加密矩阵的逆矩阵，由密文得到明文 ★ 选择一个加密矩阵 A — 二阶正整数值的矩阵 . 例如 关于模运算 （mod26） 模 m 等价 设 a , b为两个整数, 若 称 a 模 m 等价于b， 记作 剩余集 称为模m的剩余集 运算律 设 a , b 为两个整数， 模 m 倒数 设 ，若存在 使得 ，称 a 有模 m 倒数 记作 命 题 整数 a有模 m 倒数的充要条件为 a 与 m 无公共素因子 模 26 倒数表 25 17 5 11 23 7 19 3 15 21 9 1 25 23 21 19 17 15 11 9 7 5 3 1 a –1(mod26) a 怎样求模 m 倒数 即解方程 定义 Euler 函数： 设 m 为一自然数，Zm中与m 互素的数的个数称为m 的Euler 函数，记为? (m) Euler 定理 对任意整数 k, m, 若k, m互素，则 故所求 x为 矩阵模 m 可逆 设 为 n 阶方阵， 若存在 使得 ，称 B 为 A 的模 m逆矩 阵，记作 命 题 矩阵 A 模 m 可逆 | A | 与 m 无公共素 因子 模 m逆矩阵公式 例 子 一个简单实例 明 文：Our marshal was shot 分 组： ou rm ar sh al wa ss ho tt 补充哑字母 对应向量 加 密： 左乘加密矩阵 直接结果 密文向量 密 文 ek rm kb ix yj yc