离散数学课件 8.4应用.pptx

凯撒密码RAS密码8.4应用第8章数论

凯撒密码早在公元前罗马皇帝凯撒(J.Caesar)就已经使用密码传递作战命令了。他把每个字母按字母表的顺序向后移动三位以获得保密信息，最后三字母依次变成前三个字母。例如，根据这一方案，字母C“移到F，字母X移到A，这就产生一个保密信息。“takeactionatmorning”，经加密后变为“wdnhdfwlrqdwpruqlqj”(空格略掉)。如用数学来表达凯撒的加密过程，就是用0到25表示字母在字母表中的位置。如用0表示A，12表示M，25表示Z。凯撒的加密方法可以函数f表示，对每个非负整数k,k≤25函数f