0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 3 years have passed since last update.

『暗号技術入門 第3版(著:結城 浩)』のクイズをJavaScriptで試す

Last updated at Posted at 2020-09-18

結城 浩さんの『暗号技術入門』を読んで、
「せっかくなら勉強中のJavaScriptで解こう!」と思ったので、備忘を兼ねて投稿します。

P.26   クイズ① シーザー暗号

問題内容

下記の通りです。

問題文
シーザー暗号化(※)された暗号文『PELCGBTENCUL』を解読してください。鍵は不明です。
※「abcde」を「bcdef」のようにズラしてメッセージを暗号化する方法

シーザー暗号の詳細はこちらをご参照ください。


問題を解いたコード

下記に解いたコードを載せます。やり方としては、

  1. 「a」〜「z」のアルファベットを文字列として格納した配列を作る
  2. 問題文で与えられた暗号文に存在する全文字で、「この文字はアルファベット配列の要素でいうと何番目になるか」を調べて、新しく配列を作る(もし暗号文が 'abc' だったら、[0, 1, 2]の配列を作る)
  3. 作成した配列の全要素に対して、「a」〜「z」の全アルファベット26回分、1つずつ後ろにずらす処理をする。(0回目:[0, 1, 2] 1回目:[1, 2, 3] ...というイメージ)
  4. 1つずつ後ろにずらす処理をする度に、数字の配列を元のアルファベットに戻す([0, 1, 2]なら abc、[1, 2, 3]ならbcd)
  5. アルファベットに戻すたびに、関数から返す配列 decryptedArray に追加する
  6. 「アルファベットに戻したもの」の配列を return する
  7. return した results を1つずつ取り出して、コンソールに出力する
caesar.js
function convertTextToIndex(cryptedText) {
  let splitted = cryptedText.split('')
  return splitted.map(val => alphabets.indexOf(val))
}

function bruteForceAttack(indexArray) {
  let decrypedArray = []

  for (let i = 0; i < alphabets.length; i++) {
   // 手順3
    const shiftedIndexArray = indexArray.map(value => {
      let shiftedIndex = value + i
      if (shiftedIndex > alphabets.length-1) return shiftedIndex - alphabets.length
      return shiftedIndex
    })

   // 手順4,5
    decrypedArray.push(shiftedIndexArray.map(num => alphabets[num]).join(''))
  }
  // 手順6
  return decrypedArray
}

// 手順1
const alphabets = [
  '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',
];

const cryptedText = 'pelcgbtencul';

// 手順2
const indexArray = convertTextToIndex(cryptedText);


const results = bruteForceAttack(indexArray);

// 手順7
results.forEach(result => console.log(result.toUpperCase()));

分かりにくかったらすみません。
理解度が少し上がったら、もっと分かりやすく書き直します。


おかしな実装等あればビシバシご指摘いただけると嬉しいです、
よろしくお願いします。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?