Simple XOR
XOR 暗号

XOR 暗号の特徴

• 一見解読が難しそう
• 本当は簡単に解ける
• 暗号アルゴリズム理解の第一歩に向いている

XOR 暗号の暗号化，複合

文字の表現

コンピュータの記憶方式

• コンピュータの記憶素子 1 個には 2 通りのデータしか区別できない．(0V と 5Vなど)
• 記憶素子を複数使って複雑なデータを区別する．
  • 1 個→0,1
  • 2 個→00,01,10,11
  • 3 個→000,001,010,011,100,101,110,111

ASCIIによる文字の表現

7 bit → 128 種類のデータを区別できる

• 英語のアルファベットに利用されている．
• A→0100 0001, B→0100 0010,C→0100 0011

ASCII Code表

XOR 演算

XOR 演算の規則は以下の通りである．

0+0=0, 0+1=1, 1+0=1, 1+1=0

例:
A: 0100 0001
+
T: 0101 0100
= 0001 0101

XOR 暗号アルゴリズム

平文 M とキー K を繰り返したものとの XOR 演算を行う．

例:
M: This is a pen.
K: TEST

暗号化: