(Translated by https://www.hiragana.jp/)
置换式密码 - 维基百科,自由的百科全书 とべ转到内容ないよう

おけ换式みつ

维基百科ひゃっか自由じゆうてき百科ひゃっかぜん

おけ换式みつ(也称换位しきみつ码,转置みつある移項いこうしきみつ英語えいごTransposition Cipherいちみつ码学なかてきみつ方法ほうほうつう过打らん明文あきふみちゅうかくてきしょう位置いち实现みつらんきさき生成せいせいてきぶんほんしょうみつぶんあずかこれ相反あいはんてきがえ换式みつあらため明文あきふみちゅうかくてき位置いち,而是あらため变字本身ほんみ

がえ换和おけ换两种加みつ手段しゅだん经常组合ざいいちおこり使用しよう,如ADFGVXみつひとし古典こてんみつある现代こう级加みつ算法さんぽう(AES)とう复杂、こう质量てきみつ方法ほうほう

基本きほんげん

[编辑]

使用しようみつ以将明文あきふみしげるしん排列はいれつなりみつぶん使つかいどくみつぶんてきおこりらい就像らんてき拼图一样杂乱无章。れい如,明文あきふみ THIS IS WIKIPEDIA 以加みつTWDIP SIHII IKASEざいぼつゆうみつ钥的じょう况下,生成せいせいてき消息しょうそく极难破译,いん为字有意ゆうい义的はい间列方式ほうしき以有很多种。

そく使つかいぼつゆうみつ钥,みつ分析ぶんせきしゃ仍可以通过猜测可能かのうてき单词あるたん语破译密ぶんただし这样じゅうけん明文めいぶん需要じゅよう耗费大量たいりょう时间。そうした,拥有みつ钥的じん以轻まつ完成かんせいじゅうけん

かり设以みつCIPHER みついちだん文字もじ THIS IS WIKIPEDIA以先はた明文めいぶんちゅうてきかく字母じぼうつし在方ざいかたかくちゅうしかきさき按照みつ钥中かく字母じぼてき字母じぼ顺序(れい如,“C”为第いち个,而“E”为第个)按列读取,形成けいせいみつぶん。实际りゅうほど如下:

C I P H E R     みつ钥
1 4 5 3 2 6     顺序(みつ钥中てき字母じぼ,按字ははじょ)
T H I S I S     明文めいぶん(THIS IS WIKIPEDIA)
W I K I P E
D I A * * *

按顺じょ读取れついた

#1 TWD, #2 IP, #3 SI, #4 HII, #5 IKA, #6 SE

みつぶん为:

TWDIP SIHII IKASE

以上いじょうてきみつぶんこく以5个字はは为一“组”书写,这是使みつぶんさらえき于阅读的常用じょうようわざ术。“组”间的间隔あずか明文めいぶんちゅう单词间的间隔无关,いん此不携带にんなんゆう关明ぶんてきしんいき

实践ちゅうぞう这样简短且带有可ゆか预测关键词的みつぶん几乎以立そくどおりみつ分析ぶんせきわざやぶかいどう时,みつ过程ちゅうてき一点小错误可能会使整个密文毫无意义。

ただし如果使用しようせい确——满足明文めいぶん较长(100个字はは以上いじょう)、ぼつ有可ゆか以简单猜到てき词,まいじょうみつぶん对应唯一ゆいいつみつ钥、使用しよう复杂てきおけ方法ほうほうとう要求ようきゅう——仅靠猜测破かいみつぶん从数がく角度かくどじょう说是不可能ふかのうてき

みつ码棒

[编辑]

みつ码棒英文えいぶんScytaleこれ古希こきひと使用しようてき一种产生置换密码的机械装置。该装置そうちよしいち圆柱たいかず缠绕其上てき带状ぶつ组成。はたうつし有明ありあけ文信ふみのぶいきてき丝带缠绕到圆筒がい侧后观察圆筒,そくいた字母じぼじゅうしん排列はいれつてきみつぶんしか而,ゆかり于密文中ぶんちゅう字母じぼてき排列はいれつ顺序ただあずか所用しょよう圆筒てき直径ちょっけいしょう关,ただようゆう直径ちょっけいあし够相ちかてき圆柱たい,就可以很容易よういかいみつ[1]

れい如,みつしんじいき WE ARE DISCOVERED FLEE AT ONCE为:わが们被发现りょうたてそく撤退てったい),はた圆筒水平すいへい放置ほうち,而带じょうぶつざい垂直すいちょくかた向上こうじょう缠绕。如果圆柱たい一周容纳三个字母,则密码器うつし

W . . E . . A . . R . . E . . D . . I . . S . . C
. O . . V . . E . . R . . E . . D . . F . . L . .
. . E . . E . . A . . T . . O . . N . . C . . E .

みつ码器读出:

WOEEV EAEAR RTEEO DDNIF CSLEC

栅栏みつ

[编辑]

栅栏みつ英文えいぶんRail Fence Cipher,也称篱笆みつおけ换密码的いち形式けいしきいん编码方式ほうしき而得めいざい栅栏みつ码中,明文あきふみこうはす下方かほううつしにゅう假想かそうてき栅栏连续てき“轨道”じょうさわそこ时向はす上方かみがた继续书写,如此はん复。さいきさき按行读取,形成けいせいみつぶん

みつしんじいき WE ARE DISCOVERED FLEE AT ONCE,如果使用しようさんじょう“轨道”みつ,则密码器うつし

W . . . E . . . C . . . R . . . L . . . T . . . E
. E . R . D . S . O . E . E . F . E . A . O . C .
. . A . . . I . . . V . . . D . . . E . . . N . .

读出:

WECRL TEERD SOEEF EAOCA IVDEN

みちみちみつ

[编辑]

ざいみちみちみつ英文えいぶんRoute Cipherちゅう明文あきふみくびさき以给てい尺寸しゃくすんてき网格うつししかきさき以密钥中给定てきしき读出。れい如,みつしんじいき WE ARE DISCOVERED FLEE AT ONCE

W R I O R F E O E 
E E S V E L A N J 
A D C E D E T C X

如果みつ指定してい“从右上角うえすみ开始,顺时针向ない螺旋らせん读取”,则密ぶん为:

EJXCTEDEC DAEWRIORF EONALEVSE

おこり栅栏みつ码,みちみちみつ码的みつ存在そんざいさらてき可能かのうせい。对于ゆう一定いっていてき长度てき消息しょうそく可能かのうてきみつ钥数りょう非常ひじょうおおそく使つかい现代计算つくえ也难以まいただし这并意味いみみつしゃ以高まくら无忧。如果みつ钥的みち使みつ文中ぶんちゅうとめ过多てき明文めいぶん块,甚至ただ简单はん转文ほんみつ分析ぶんせきしゃ可能かのう以很かい理解りかいみち,从而破かいみつぶん

れつうつりみつ

[编辑]

ざいれつうつりみつ码中,消息しょうそく按行うつししかきさき按列读取。其中,ぎょうてき宽度れつてき读取顺序よしいち关键词决定。れい如,关键词 ZEBRAS よし6个字はは组成,いん此行てき长度为6;关键词中かく字母じぼてき字母じぼ顺序为“6、3、2、4、1、5”,说明按列读取时最さき读从ひだりおこりだい5れつ

ざい按行うつし消息しょうそく时,ゆう可能かのう现最きさき一行长度不同的情况。一般いっぱんらい说,れつうつりみつ码中にんなん空白くうはく应以そらはまたかしざい规则てきれつうつりみつ码中,空白くうはく分留ぶんりゅうそら用作ようさくそら值的字母じぼ以由みつかた随意ずいい选择,いん为它们只はま满不かんせいてきぎょうあるれつ),其本身ほんみ并不消息しょうそくてきいち部分ぶぶん

れい如,かり设我们使用しよう关键词 ZEBRAS みつ明文めいぶん WE ARE DISCOVERED FLEE AT ONCE,并添じょう个空值(QKJEU)。ざいつね规的れつうつりみつ码中,うつし入方いりがたかく如下しょしめせ

Z E B R A S     みつ钥
6 3 2 4 1 5     顺序
W E A R E D     明文めいぶん
I S C O V E 
R E D F L E 
E A T O N C 
E Q K J E U 

みつぶん读出为:

EVLNE ACDTK ESEAQ ROFOJ DEECU WIREE

わか为不规则てきれつうつりみつ码,うつし入方いりがたかく

Z E B R A S
6 3 2 4 1 5
W E A R E D 
I S C O V E 
R E D F L E 
E A T O N C 
E 

みつぶん读出为:

EVLNA CDTES EAROF ODEEC WIREE

やぶ译列うつりみつ码时,接收せっしゅうしゃ必须どおり过将みつぶん长度じょ以密钥长らい算出さんしゅつれつ长度,はたみつぶん按列うつし进方かくちゅうしかきさきどおり过密钥给てき顺序らいおもしんはい序列じょれつ

まいり

[编辑]

参考さんこう资料

[编辑]
  1. ^ Smith, Laurence Dwight, Cryptography / The Science of Secret Writing, New York: Dover: 16, 92–93, 1955 [1943]