暗号と圧縮

はてなブックマークに移行済み(20101229)

1.文字コードと暗号


文字コードと換字式暗号は良く似ています。


数字の場合は、+30
英大文字の場合は、+41
英小文字の場合は、+61

実際には、0～127までの128(2^7)までのキーが割り当てられていますので、7bit文字だと分かります。
ASCIIコードのように当てはめる順番が予め分かっている場合、
wikipediaの数式に当てはめると、「鍵が0の特殊な場合」=平文ということになります。
また、ROT0の特殊な場合でもあります。

ENC_c := {mod(ci+0,#CI),0}
DEC_c := {mod(co-0,#CI),0}

ASCII CODE
換字式暗号
ROT13





2.データの圧縮


モールス信号は0と1で表すことが出来ます。
空白についてはプログラムカウンタとタイマーで処理できます。

これは上記の数字やアルファベットで、「1 2」を「12」と解釈せず、
「1」と「2」と解釈出来ることと同じです。
「0」と「1」を使って、文字と数字や、コードとデータを振り分けるフラグを作ることが出来ます。
ASCIIコードには、「0x20=空白」や、「0x00=空文字」等の制御文字があります。

比較的という統計上の制限付きですが、
出現頻度の高いアルファベットに短い符号を割り当て、
出現頻度の低いものには長い符号を割り当てることで、データ圧縮を行っています。

データ圧縮
モールス符号
レジスタ (コンピュータ)

morse code


3.可逆と非可逆


暗号化にも圧縮にも、可逆と非可逆があります。
一般に可逆であることが条件のように見えますが、
「md5sum」コマンドのように非可逆であることを利用しているコマンドもあります。

Encode/Decode、Encryprion/Decryprion： コーデック

広く使用してもらうこととアルゴリズムを公開することは、
需要と供給と同様に正反対の損得があるため、
ライセンスを複雑にしやすく、最も特許の問題が大きい話題です。

お金の問題がなくなったとしても、特許の問題はなくならないでしょう。
これは、ライセンスの放棄よりも、オープンライセンスが発展した理由でもあります。

需要と供給

概  略

   可逆暗号
   非可逆暗号
   可逆圧縮      
   非可逆圧縮



4.参考URL




戻る

TOP