找回密码
 注册关闭

QQ登录

只需一步,快速开始

查看: 2875|回复: 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
  • TA的每日心情
    难过
    2017-11-27 07:59
  • 签到天数: 195 天

    [LV.7]常住居民III

    10

    主题

    91

    回帖

    262

    积分

    铁杆推理迷

    积分
    262
    UID
    37397
    元宝
    694 个
    金币
    301 枚
    热度
    44 ℃
    魅力
    81 点
    贡献值
    91 点
    玫瑰
    0 朵
    发表于 2014-8-1 11:30:15 | 显示全部楼层
    果然水很深~
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    开心
    2014-8-23 16:32
  • 签到天数: 2 天

    [LV.1]初来乍到

    0

    主题

    6

    回帖

    18

    积分

    神通小侦探

    积分
    18
    UID
    37550
    元宝
    11 个
    金币
    11 枚
    热度
    0 ℃
    魅力
    6 点
    贡献值
    6 点
    玫瑰
    0 朵
    发表于 2014-8-4 11:51:57 | 显示全部楼层
    维吉尼亚的要算好久啊。。还不一定算得对。。
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    擦汗
    7 天前
  • 签到天数: 2972 天

    [LV.Master]伴坛终老

    4

    主题

    307

    回帖

    1083

    积分

    传说的圣者

    积分
    1083
    UID
    37985
    元宝
    3008 个
    金币
    1914 枚
    热度
    24 ℃
    魅力
    4 点
    贡献值
    0 点
    玫瑰
    0 朵

    终身成就勋章

    发表于 2014-12-21 09:44:11 | 显示全部楼层
    有点深奥
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    无聊
    2016-6-26 19:00
  • 签到天数: 61 天

    [LV.6]常住居民II

    0

    主题

    83

    回帖

    198

    积分

    铁杆推理迷

    积分
    198
    UID
    38120
    元宝
    27 个
    金币
    61 枚
    热度
    24 ℃
    魅力
    0 点
    贡献值
    0 点
    玫瑰
    0 朵
    发表于 2015-2-9 16:11:54 | 显示全部楼层
    有点意思
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    无聊
    2021-4-4 13:43
  • 签到天数: 64 天

    [LV.6]常住居民II

    0

    主题

    22

    回帖

    24

    积分

    神通小侦探

    积分
    24
    UID
    37947
    元宝
    60 个
    金币
    105 枚
    热度
    0 ℃
    魅力
    0 点
    贡献值
    0 点
    玫瑰
    0 朵
    发表于 2015-2-14 19:55:52 | 显示全部楼层
    维吉尼亚密码略繁琐。
    回复 支持 反对

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册关闭

    本版积分规则

    Archiver|手机版|推理书库 ( 鲁ICP备17055969号-4 )

    GMT+8, 2024-4-30 12:19 , Processed in 0.100425 second(s), 26 queries .

    Powered by Discuz! X3.5

    © 2001-2024 Discuz! Team.

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