特許
J-GLOBAL ID:200903010229519949

文字置き換え暗号解析装置,その方法およびそのプログラム記録媒体

発明者:
出願人/特許権者:
代理人 (1件): 小笠原 吉義 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平9-268433
公開番号(公開出願番号):特開平10-177342
出願日: 1997年10月01日
公開日(公表日): 1998年06月30日
要約:
【要約】【課題】元の文字列の任意の文字を異なる文字で置き換えて生成される暗号を解析する装置に関し,復号化の情報がない場合または文字の置き換えが不規則な場合でも容易に暗号を解析することができるようにすることを目的とする。【解決手段】元の文字と置き換える文字の対応関係を示す文字の並びを遺伝子表現とする染色体を生成し(11), これらの染色体に突然変異および交叉の操作を行う(12,13) 。解析対象文字列を染色体を用いて置き換えることにより評価用文字列を得て(15), 評価用辞書17を参照して評価用文字列を評価し(16), 染色体ごとの適応度を計算する(14)。適応度の高い染色体を選択・複製し(18), 終了条件が満足されるまで処理を繰り返して(19), 最適解を求める。
請求項(抜粋):
元の文字列の任意の文字を異なる文字で置き換えて生成された暗号を遺伝的アルゴリズムを用いて解析する文字置き換え暗号解析装置であって,元の文字に対し置き換える文字の対応関係を示す文字の並びを遺伝子の並びとする染色体の集団を生成する初期集団生成手段と,染色体に対して突然変異もしくは交叉またはこれらの双方の遺伝子操作を行う手段と,前記染色体を用いて解析対象の暗号を文字列に変換し,変換された文字列を評価用の辞書を用いて評価する適応度計算手段と,各染色体の適応度に従って染色体を選択・複製する手段とを備えることを特徴とする文字置き換え暗号解析装置。
IPC (2件):
G09C 1/00 660 ,  H04L 9/12
FI (2件):
G09C 1/00 660 Z ,  H04L 9/00 631

前のページに戻る