找回密码
 注册关闭

QQ登录

只需一步,快速开始

查看: 3765|回复: 5

[密码学] 密码知识介绍之凯撒密码

[复制链接]
  • TA的每日心情
    慵懒
    2014-7-24 08:44
  • 签到天数: 7 天

    [LV.3]偶尔看看II

    146

    主题

    45

    回帖

    420

    积分

    水晶金字塔

    积分
    420
    UID
    20
    元宝
    1086 个
    金币
    591 枚
    热度
    164 ℃
    魅力
    26 点
    贡献值
    31 点
    玫瑰
    0 朵
    发表于 2009-12-14 00:46:26 | 显示全部楼层 |阅读模式

    马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

    您需要 登录 才可以下载或查看,没有账号?注册关闭

    ×
    伟大的凯撒大帝为了防止出征时军情落入敌手而泄露,首次将这种替换密码用于军事之中。加密过程其实极其简单,只需按照字母表顺序将明文向后移动三位即得密文。

    明码表:a b c d e f g h i j k l m n o p q r s t u v w x y z

    密码表:D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

    题目:O H Q G P H D K D Q C

    依上表进行替换,即可解得明文:Lend me a hand(帮个忙).





    “恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。(既是今天我们所说的:替代密码)


      它是一种置换密码,通过将字母按顺序推后起3位起到加密作用,如将字母A换作字母D,将字母B换作字母E。据说恺撒是率先使用加密函的古代将领之一,因此这种加密方法被称为恺撒密码。


      假如有这样一条指令:


      明文(小写):ji xiao jing


      用恺撒密码加密后就成为:


      密文(大写):ML ALDR MLQJ


      如果这份指令被敌方截获,也将不会泄密,因为字面上看不出任何意义。


      这种加密方法还可以依据移位的不同产生新的变化,如将每个字母左19位,就产生这样一个明密对照表:


      明文:a b c d e f g h i j k l m n o pq r s t u v w x y z


      密文:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S


      在这个加密表下,明文与密文的对照关系就变成:


      明文:b a i d u


      密文:UTB WN


      很明显,这种密码的密度是很低的,只需简单地统计字频就可以破译。于是人们在单一恺撒密码的基础上扩展出多表密码,称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝的布莱瑟·维吉尼亚发明的,其特点是将26个恺撒密表合成一个,见下表:


      A B C D E F G H I J K L M N O P Q R S T U V W X Y Z


      A -A B C D E F G H I J K L M N O P Q R S T U V W X Y Z


      B -B C D E F G H I J K L M N O P Q R S T U V W X Y Z A


      C-C D E F G H I J K L M N O P Q R S T U V W X Y Z A B


      D- D E F G H I J K L M N O P Q R S T U V W X Y Z A B C


      E- E F G H I J K L M N O P Q R S T U V W X Y Z A B C D


      F- F G H I J K L M N O P Q R S T U V W X Y Z A B C D E


      G- G H I J K L M N O P Q R S T U V W X Y Z A B C D E F


      H- H I J K L M N O P Q R S T U V W X Y Z A B C D E F G


      I- I J K L M N O P Q R S T U V W X Y Z A B C D E F G H


      J- J K L M N O P Q R S T U V W X Y Z A B C D E F G H I


      K- K L M N O P Q R S T U V W X Y Z A B C D E F G H I J


      L -L M N O P Q R S T U V W X Y Z A B C D E F G H I J K


      M- M N O P Q R S T U V W X Y Z A B C D E F G H I J K L


      N- N O P Q R S T U V W X Y Z A B C D E F G H I J K L M


      O- O P Q R S T U V W X Y Z A B C D E F G H I J K L M N


      P- P Q R S T U V W X Y Z A B C D E F G H I J K L M N O


      Q- Q R S T U V W X Y Z A B C D E F G H I J K L M N O P


      R- R S T U V W X Y Z A B C D E F G H I J K L M N O P Q


      S- S T U V W X Y Z A B C D E F G H I J K L M N O P Q R


      T- T U V W X Y Z A B C D E F G H I J K L M N O P Q R S


      U- U V W X Y Z A B C D E F G H I J K L M N O P Q R S T


      V- V W X Y Z A B C D E F G H I J K L M N O P Q R S T U


      W- W X Y Z A B C D E F G H I J K L M N O P Q R S T U V


      X- X Y Z A B C D E F G H I J K L M N O P Q R S T U V W


      Y- Y Z A B C D E F G H I J K L M N O P Q R S T U V W X


      Z- Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
    您需要登录后才可以回帖 登录 | 注册关闭

    本版积分规则

    Archiver|手机版|推理书库

    GMT+8, 2025-11-3 07:05 , Processed in 0.082888 second(s), 25 queries .

    Powered by Discuz! X3.5

    © 2001-2025 Discuz! Team.

    快速回复 返回顶部 返回列表