JP4008138B2 - Encryption key generator - Google Patents
Encryption key generator Download PDFInfo
- Publication number
- JP4008138B2 JP4008138B2 JP01900299A JP1900299A JP4008138B2 JP 4008138 B2 JP4008138 B2 JP 4008138B2 JP 01900299 A JP01900299 A JP 01900299A JP 1900299 A JP1900299 A JP 1900299A JP 4008138 B2 JP4008138 B2 JP 4008138B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- encryption key
- encryption
- codes
- selection table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
【０００１】
【発明の属する技術分野】
この発明は、Ｕｎｉｃｏｄｅのような多くの言語で使用される文字が混在する文字コードで構成される暗号鍵を探索する際に、探索候補となる暗号鍵を構成する文字コードを効率よく選択することができる秘密鍵暗号強度評価装置およびこの秘密鍵暗号強度評価装置による暗号鍵の生成方式に関するものである。
【０００２】
【従来の技術】
秘密鍵暗号において、その暗号の強度の評価は、暗号鍵を適当に生成し、その暗号鍵を用いて暗号文を平文に復号し、正しい平文に復号化されたかを照合し、正しくなければ他の暗号鍵を生成し処理を繰り返すという流れで行われる。従って、秘密鍵暗号強度評価の処理は、正しい暗号鍵を探索することである。
【０００３】
そして、この暗号鍵を探索する際には、暗号鍵を構成する各桁の文字について全ての文字コードの組み合わせを調べる方法（全数探索法）があるが、全ての文字コードに対する組み合わせでは、その数が膨大となる。そのため、組み合わせを構成する文字コードを英数字や記号に限定して、その限定された文字コードの全ての組み合わせにより暗号鍵の候補を生成して調べる方法がある。ＡＳＣＩＩのような文字コード体系では、英字、数字の文字コードは連続して割り当てられている場合が多いので、文字コードの限定は、コードＸＸ番からＹＹ番といった範囲指定で行うことが可能である。
【０００４】
また、探索する暗号鍵を選択（限定）する方法として、パスワード等によく使用する語彙を集めた辞書をあらかじめ用意しておき、その辞書に登録されている語彙を用いたり、その語彙の文字順序を変えたり、複数の語彙を組み合わせたりして、それらを暗号鍵として調べる方法がある。
【０００５】
近年、コンピュータ等で使用される文字は、従来の英数記号だけでなく、漢字や特殊記号等も容易に入力できるようになり、それらの文字が従来の英数記号のように使用されるようになってきた。そのため、暗号鍵を構成する各文字に関しても、それらの多様な文字が使用されるようになり、暗号鍵の文字コードもＡＳＣＩＩのような８ビットではなく、世界各国の文字体系に対応できる統一文字コードであるＵｎｉｃｏｄｅのような１６ビットコードが使用されるようになった。従って、暗号鍵に漢字が使用されることも多くなってきた。
【０００６】
そのため、暗号鍵の探索において、暗号鍵を構成する文字コードを従来のように英数記号に限定することは探索の失敗を招く可能性が高くなり、漢字に対応する文字コードも暗号鍵を構成する文字コードの対象としなければならなくなった。
【０００７】
また、近年、暗号化及び復号化の処理をハードウェア等で実現することにより高速化されており、例えば、ＤＥＳの場合、段数分のクロック（通常、８クロックから１６クロック程度）で暗号化及び復号化することができる。また、ハードウェアによる暗号回路を複数搭載し、複数の暗号鍵候補に対する処理を並列に行うことにより、高速に暗号強度評価を行う方式も提案されてきている。
【０００８】
世界各国の文字体系に対応できる統一文字コードであるＵｎｉｃｏｄｅでは、漢字に対応するコードの領域は、日本、中国本土、台湾、韓国の各国の漢字を形状が似通った順に文字コードを割り付けているため、日本に関係する漢字の文字コード（例えばＪＩＳ規格の文字コード）が、連続して割り付けられていない。そのため、暗号鍵候補を生成する際に、暗号鍵を構成する文字コードを限定するのに、従来の英数字記号の限定のように、単純な文字コードの範囲指定では行えないという問題点があった。
【０００９】
従って、何らかの方法で暗号鍵を構成する文字コードの情報を暗号回路に指定する必要があるが、前述したように、暗号回路のハードウェア化及び並列化による暗号処理の高速化により、１つの暗号鍵に対する暗号化／復号化処理よりも暗号鍵を生成するための情報転送の方が時間がかかり、いくら暗号処理を高速化しても、情報転送が障害となり、暗号強度評価が高速に行えないという問題点があった。
【００１０】
すなわち、１つの暗号鍵の生成に必要な文字コードの情報は１６ビットすなわち２バイトであり、１バイトの転送に１クロックしか必要としないとしても、暗号回路が８つ搭載されていた並列システムでは、１つの暗号鍵を生成するための情報を全ての暗号回路に転送するためには、２×８＝１６クロック必要となる。従って、８段のＤＥＳ暗号では８クロックで暗号化／復号化処理が可能なので、情報転送に障害がおこるという問題点がある。また、それ以上の段数の暗号においても、暗号回路が多く搭載されると、同様に情報転送に障害がおこる。
【００１１】
そして、この情報転送の障害を解消するためには、情報に対するデータ量の削減、すなわちデータ圧縮を行う必要がある。漢字コードや複数の異なる言語の混在するＵｎｉｃｏｄｅで構成される情報を圧縮する技術は、特開平９−２１８８６７号公報及び特開平６−１８７３７１号公報において開示されている。
【００１２】
特開平９−２１８８６７号公報は、異なる言語の混在する文字列において、言語毎に文字列を分離し、言語毎の統計的性質を用いて効率的に圧縮する技術である。しかし、本願で圧縮する情報は、Ｕｎｉｃｏｄｅのような多くの言語が混在する文字コードを用いているが、日本語という単一の言語の情報を対象としているので、特開平９−２１８８６７号公報で開示されている方式では効果がなかった。
【００１３】
また、特開平６−１８７３７１号公報は、地名データを出現頻度の情報を基に効率的に圧縮する技術である。しかし、本願で圧縮する情報の各文字は、１度しか出現することはないので、出現頻度はすべて１であり、特開平６−１８７３７１号公報で開示されている方式では効果がなかった。
【００１４】
【発明が解決しようとする課題】
従来の秘密鍵暗号強度評価装置およびこの秘密鍵暗号強度評価装置による暗号鍵の生成方式は以上のように構成されているので、Ｕｎｉｃｏｄｅのような多くの言語で使用される文字が混在する文字コードで構成される暗号鍵を探索する際に、探索候補となる暗号鍵を構成する文字コードを効率よく選択することができない等の課題があった。
【００１５】
この発明は上記のような課題を解決するためになされたもので、Ｕｎｉｃｏｄｅのような多くの言語で使用される文字が混在する文字コードで構成される暗号鍵を探索する際に、探索候補となる暗号鍵を構成する文字コードを効率よく選択することができる秘密鍵暗号強度評価装置およびこの秘密鍵暗号強度評価装置による暗号鍵の生成方式を得ることを目的とする。
【００１６】
【課題を解決するための手段】
この発明に係る秘密鍵暗号強度評価装置は、暗号鍵を構成する文字又は文字列を選択する文字選択手段と、この文字選択手段により選択された文字又は文字列から上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを照合する暗号解読手段とを備え、上記暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、上記暗号鍵を生成し、文字コード及びその文字コードから連続して選択する文字コードの数の組みを１つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に格納し、連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を１つにまとめ、それらを総和した数を連続して選択する文字コードの数として、暗号鍵を構成する文字又は文字列を格納する文字選択表に、格納するようにしたものである。
【００１７】
この発明に係る秘密鍵暗号強度評価装置は、暗号鍵を構成する文字又は文字列を選択する文字選択手段と、この文字選択手段により選択された文字又は文字列から上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを照合する暗号解読手段とを備え、上記暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、上記暗号鍵を生成し、文字コード及びその文字コードから連続して選択する文字コードの数と、その次の文字コードから連続して選択しない文字コードの数の組を１つのエントリとして、暗号鍵を構成する文字又は文字列を格納する上記文字選択表に、交互に格納し、連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を１つにまとめ、それらを総和した数を連続して選択する文字コードの数として、暗号鍵を構成する文字又は文字列を格納する上記文字選択表に、格納するようにしたものである。
【００２６】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による秘密鍵暗号強度評価装置において８つの並列に動作する暗号解読手段から構成される秘密鍵暗号強度評価装置のデータの流れを示す構成図であり、図において、１は秘密鍵暗号強度評価における暗号鍵を探索する際の探索候補となる暗号鍵の各桁の文字を選択するための文字選択手段、１−１は暗号鍵を生成する際に暗号鍵を構成する各暗号桁の文字が格納された文字選択表、１−２は暗号解読手段２〜９からの要求により暗号鍵を構成する文字情報を送る際に、文字選択表１−１のどのエントリの情報を返すか等の管理を行う選択表管理手段である。２〜９はあらかじめ用意された暗号文及び既知平文を用いて文字選択手段１から暗号鍵の文字情報を受け取り暗号鍵を生成し暗号解読を行う暗号解読手段である。
【００２７】
図２はこの発明の実施の形態１による秘密鍵暗号強度評価装置において暗号鍵が１２８ビットの場合の暗号解読手段の構成を示す構成図であり、図において、２−１は文字選択手段１から送られてくる文字情報を基に暗号鍵２−１−１０を生成する暗号鍵生成手段、２−２はこの暗号鍵生成手段２−１から暗号鍵２−１−１０を受け取り、あらかじめ入手している暗号文を復号化する暗号／復号手段、２−３は暗号／復号手段２−２により復号化された平文を用いて、暗号鍵生成手段２−１により生成された暗号鍵２−１−１０が正しい暗号鍵かどうかを照合する照合手段である。
【００２８】
また、２−１−１は暗号鍵２−１−１０を生成する際に次にどの桁の文字を更新するのか等を管理する鍵生成管理手段、２−１−２〜２−１−９は暗号鍵２−１−１０の各桁毎にどの文字まで生成したか等を管理する暗号桁管理手段、２−１−１０は生成される暗号鍵である。
【００２９】
次に動作について説明する。
図３はこの発明の実施の形態１による秘密鍵暗号強度評価装置の秘密鍵暗号強度評価処理を示すフローチャートである。
まず、暗号鍵生成手段２−１により暗号鍵２−１−１０が生成され（ステップＳＴ１）、あらかじめ用意している暗号文を暗号／復号手段２−２により復号化し平文を求め（ステップＳＴ２）、その平文を基に照合手段２−３により生成された暗号鍵２−１−１０が正しいかどうかを照合する（ステップＳＴ３）。この照合処理は、暗号文に対応する平文（既知平文）が利用可能な場合はその既知平文と復号化された平文が等しいかどうかで照合でき、暗号文に対応する平文を利用できない場合は復号化された平文が意味のある文になっているかどうかで照合できる。図は、既知平文を利用できる場合を示している。
【００３０】
ステップＳＴ３の照合の結果、生成された暗号鍵２−１−１０が正しいと判断されれば、暗号強度評価処理は終了する（ステップＳＴ４）。一方、生成された暗号鍵２−１−１０が正しくないと判断されれば、暗号鍵生成手段２−１により次の暗号鍵２−１−１０が生成され（ステップＳＴ５）、暗号／復号手段２−２により復号化された後（ステップＳＴ６）、再び、ステップＳＴ３に戻って、照合手段２−３によりその暗号鍵２−１−１０が正しいかどうかが照合される。この処理を各暗号解読手段２〜９で独立して並列に行い、正しい暗号鍵が検出されるまで繰り返す。
【００３１】
次に暗号鍵生成の動作について説明する。
まず、暗号鍵生成手段２−１は、最初の暗号鍵を生成するために、文字選択手段１に対して初期暗号鍵用の文字情報の要求を送る。文字選択手段１は、この要求により、暗号鍵の全ての桁の初期文字として文字選択表１−１の先頭に登録されている文字の情報を暗号解読手段２へ返す。ただし、暗号解読手段２〜９で同一の暗号鍵を生成しないようにするために、文字選択手段１は、例えば暗号鍵の最上位桁の初期文字については、要求元の暗号解読手段により異なる文字情報を送るようにし、最上位桁の文字情報として現在文字選択表１−１のどのエントリまで暗号解読手段に送ったかを選択表管理手段１−２により管理する。なお、暗号解読手段２へ送る文字情報とは、文字そのものの情報とそれが文字選択表１−１のどのエントリに格納されているかという情報である。
【００３２】
図４はこの発明の実施の形態１による秘密鍵暗号強度評価装置の文字選択表を示す表図である。この図４は文字選択表１−１の１例であり、Ｕｎｉｃｏｄｅの漢字部分の文字コード＃４Ｅ００〜＃９ＦＡ５の中でＪＩＳ第１水準及び第２水準に相当する文字を選択するためのものである。１−１−１が１６進表記の文字コード、１−１−２がそれに対応する文字表現である。なお、実際の文字選択表１−１には、この内１６進文字コードだけが格納される。
【００３３】
図５はこの発明の実施の形態１による秘密鍵暗号強度評価装置の暗号鍵を示す説明図である。この図５は、図４の文字選択表１−１を保持する文字選択手段１から送られてくる文字情報を基にして生成される暗号鍵の例である。１０−１は文字選択手段１に初期暗号鍵用の文字情報の要求を送った結果返された暗号鍵の全ての桁の文字情報を基に生成された初期暗号鍵であり、全ての桁を文字選択表１−１の最初の文字で構成している。そして、この初期暗号鍵１０−１を暗号／復号手段２−２へ送り、復号処理及び照合処理を行う。
【００３４】
暗号桁管理手段２−１−２〜２−１−９は、現在生成されている暗号鍵の各桁の文字が、文字選択表１−１のどのエントリに相当するのかを管理する。初期暗号鍵１０−１を生成した段階では、暗号桁管理手段２−１−２〜２−１−９は全て文字選択表１−１の最初のエントリという情報を保持している。また、鍵生成管理手段２−１−１は、次の暗号鍵を生成する際にどの桁を更新するのかを判断する。初期暗号鍵１０−１を生成した段階で、次の暗号鍵を生成する際には、暗号鍵生成手段２−１は、文字選択手段１に次の暗号鍵を生成するための文字情報の送付要求を行う。
【００３５】
その際、暗号鍵の第１桁の文字を更新するので、暗号桁管理手段２−１−２から現在の文字のエントリ情報を取り出し、それを文字選択手段１に送付する。文字選択手段１は文字選択表１−１より先頭の次のエントリの文字すなわち“丁”を文字情報として返す。この結果生成される暗号鍵が、１０−２である。この処理を繰り返すことにより、文字選択表１−１の最後のエントリまで選択され、暗号鍵は１０−３のようになる。
【００３６】
次に、暗号鍵１０−３を生成した段階で次の暗号鍵を生成する際には、暗号桁管理手段２−１−２から最後のエントリという情報が文字選択手段１に送付されるので、文字選択手段１は「選択すべき文字がこれ以上ない」という信号を返す。鍵生成管理手段２−１−１はこれを受け取ると、第２桁の文字を更新するために暗号桁管理手段２−１−３から現在第２桁で選択されている文字のエントリ情報を取り出し、その次の文字要求を文字選択手段１に送付し、文字選択手段１は“丁”を文字情報として返す。また、鍵生成管理手段２−１−１は、第１桁の文字を選択するために、文字選択手段１に先頭エントリの文字要求を送付し、文字選択手段１は“一”を返す。その結果生成された暗号鍵が、１０−４である。そして、全ての桁を文字選択表１−１の最後の文字から選択したら、全ての暗号鍵を生成したことになる。
【００３７】
以上のように、この実施の形態１によれば、暗号鍵の各桁の文字を文字選択表１−１から文字コードを選択して構成しているので、Ｕｎｉｃｏｄｅのように各国の文字が混在し、例えば日本に関係する文字コードが連続して割り付けられていない文字コード体系においても、各桁の文字が日本に関係する文字コードから構成される暗号鍵を生成することができる等の効果が得られる。
なお、本実施形態では、暗号解読手段を複数設けた例を示したが、暗号解読手段が１つしかない場合でも、同様の効果を得ることができる。
【００３８】
実施の形態２．
図６はこの発明の実施の形態２による秘密鍵暗号強度評価装置の文字選択表を示す表図である。
上記の実施の形態１では、文字選択表１−１の各エントリに１つの文字を格納したものである。しかし、この実施の形態２では文字選択表１−１の１つのエントリに複数の文字情報を格納するようにしたものである。実施の形態２では、図４と同様にＵｎｉｃｏｄｅの漢字部分の文字コード＃４Ｅ００〜＃９ＦＡ５の中でＪＩＳ第１水準及び第２水準に相当する文字を選択するためのものである。
【００３９】
１−１−３が１６進表記の文字コード、１−１−４が選択すべき文字が文字コード１−１−３から連続している個数を表している。従って、図６の文字選択表の先頭エントリは、文字コード＃４Ｅ００と＃４Ｅ０１を表し、第２エントリは＃４Ｅ０３を第３エントリは＃４Ｅ０７〜＃４Ｅ０Ｂを表している。
【００４０】
次に動作について説明する。
図６の文字選択表１−１を用いた場合、文字選択手段１から暗号鍵生成手段２−１に返される文字情報は、１つの文字の情報ではなく複数の文字の情報となり、文字コードとその文字コードからの連続数となる。この情報は暗号鍵の各桁毎に暗号桁管理手段２−１−２〜２−１−９で保持され、次の暗号鍵を生成する度に、保持している文字コードに連続数を加えた値が現在の文字コードに１を加えた値より大きい場合は現在の文字コードに１を加えた値を次の文字とし、保持している文字コードに連続数を加えた値が現在の文字コードに１を加えた値と等しい場合は文字選択手段１に次の文字の情報を要求する。
【００４１】
なお、文字情報の転送時間より１つの暗号鍵に対する復号化処理が相対的に速い場合とは、暗号解読手段が１つしかない場合では、その暗号解読手段での１つの暗号鍵に対する復号化処理が１回の文字情報の転送時間より速い場合を言い、これまでの実施形態で示したように複数の暗号解読手段から構成される例では、全ての暗号解読手段に文字情報を転送する間に１つの暗号解読手段において１つの暗号鍵に対する復号化処理が終了するような場合を言う。
【００４２】
以上のように、この実施の形態２によれば、文字選択表１−１の１つのエントリに複数の文字の情報を格納し、１度に複数の文字の情報を転送しているので、文字情報の転送時間より１つの暗号鍵に対する復号化処理が相対的に速い場合でも、１回の情報転送に対して複数の暗号鍵が生成され暗号解読処理が行われ、情報転送が障害とはならなくなる等の効果が得られる。
【００４３】
実施の形態３．
図７はこの発明の実施の形態３による秘密鍵暗号強度評価装置の文字選択表を示す表図である。
上記実施の形態２では、文字選択表１−１の各エントリに文字コードとそれに続く個数を格納することにより複数文字の情報を格納するようにしたものである。しかし、この実施の形態３では、更に多くの文字情報を文字選択表１−１の各エントリに格納するものである。例えば、Ｕｎｉｃｏｄｅで日本に関連する漢字を選択する場合を例にとると、選択する文字コードが連続している個数は多くても１２個で、平均すると１．６個である。
【００４４】
一方、実施の形態３では、図７に示すように、文字選択表１−１の１エントリを３２ビット×２の６４ビット（図では２つの行）とした場合の文字選択表１−１の例であり、図４及び図６と同様にＵｎｉｃｏｄｅの漢字部分の文字コード＃４Ｅ００〜＃９ＦＡ５の中でＪＩＳ第１水準及び第２水準に相当する文字を選択するためのものである。１−１−５が１６進表記の文字コード、１−１−６が１−１−５の文字コードから連続して選択する文字の個数を表し、１−１−７がその次に選択する文字までの選択しない文字コードの個数を表し、１−１−８がその次の文字から連続して選択する文字の個数というように、選択する文字の個数、選択しない文字の個数が交互に格納されている。
【００４５】
なお、各要素は５ビットであり、１−１−９は１ビットの空領域である。従って、図７の文字選択表１−１の先頭エントリは、文字コード＃４Ｅ００，＃４Ｅ０１，＃４Ｅ０３，＃４Ｅ０７〜＃４Ｅ０Ｂ，＃４Ｅ０Ｄ，＃４Ｅ０Ｅ，＃４Ｅ１０，＃４Ｅ１１の１２文字を表している。
【００４６】
次に動作について説明する。
図７の文字選択表１−１を用いた場合、文字選択手段１から暗号鍵生成手段２−１に返される文字情報は、文字コードと選択する文字数、選択しない文字数の組み合わせとなる。この情報は暗号鍵の各桁毎に暗号桁管理手段２−１−２〜２−１−９で保持され、次の暗号鍵を生成する度に、保持している文字コードに選択する文字数及び選択しない文字数を順次加える。そして、選択する文字数を加えた時点で現在の文字コードに１を加えた値より大きくなった場合は、現在の文字コードに１を加えた値を次の文字とする。
【００４７】
一方、選択しない文字数を加えた時点で現在の文字コードに１を加えた値より大きくなった場合は、その選択しない文字数を加えた値を次の文字とする。そして、保持している情報全てを加えても現在の文字コードより大きくならない場合は、文字選択手段１に次の文字の情報を要求する。
【００４８】
以上のように、この実施の形態３によれば、文字選択表１−１の１つのエントリに非常に多くの文字の情報を格納し、１度に非常に多くの文字の情報を転送しているので、文字情報の転送時間より１つの暗号鍵に対する復号化処理がかなり速い場合でも、１回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われるので、情報転送に障害がおこらなくなる等の効果が得られる。
【００４９】
例えば、図６の文字選択表と比較すると、各エントリに図６の文字選択表の５エントリ分の情報が格納されており、１エントリが３２ビットと２倍の大きさなので、１エントリ当たり平均２．５倍の情報量が格納されていることになる。
【００５０】
実施の形態４．
図８はこの発明の実施の形態４による秘密鍵暗号強度評価装置の文字選択表を示す表図である。図８は、図６の選択表において、選択しない文字数が１つしか連続していない場合にその文字もその前の選択する文字の個数に含め、更にその後に続く選択する文字の個数も含めて１つのエントリにした文字選択表１−１の例である。本来選択しなくてもよい文字に対する暗号鍵生成処理も選択すべき文字の場合と全く同じなので、図８の文字選択表１−１を用いた暗号鍵生成の動きは、実施の形態２と同じである。
【００５１】
上記の実施形態３では、文字選択表１−１の各エントリに文字コードとそれに続く選択する文字数、選択しない文字数の組を複数格納することにより、多くの複数文字の情報を格納するようにしたものである。しかし、この実施の形態４では更に多くの情報を各エントリに格納するものである。
【００５２】
次に動作について説明する。
秘密鍵暗号強度評価において、暗号鍵を構成する文字コードに対象外の文字が多少含まれていても、その文字から構成される暗号鍵が求める解とはならない（又は、解となる可能性が非常に低い）というだけで、誤った結果をもたらすことはない。従って、本来選択すべきでない文字を多少「選択する」として扱っても問題とはならず、図６及び図７の文字選択表１−１において、選択しない文字が連続する個数が少ない場合は、それらの文字もその前の選択する文字の個数に含め、更にその後に続く選択する文字の個数も含めることにより、文字選択表１−１の各エントリに多くの情報を格納することができる。
【００５３】
図９はこの発明の実施の形態４による秘密鍵暗号強度評価装置のその他の文字選択表を示す表図である。この図９は、図７の選択表に対して、同様に選択しない文字数が１つしか連続していない場合にその文字もその前の選択する文字の個数に含め、更にその後に続く選択する文字の個数も含めて１つの連続して選択する個数とした文字選択表１−１の例である。
【００５４】
以上のように、この実施の形態４によれば選択しない文字数が少ししか連続していない場合にその文字もその前の選択する文字の個数に含め、更にその後に続く選択する文字の個数も含めることにより、１つのエントリに非常に多くの文字の情報を格納し、１度に非常に多くの文字の情報を転送しているので、文字情報の転送時間より１つの暗号鍵に対する復号化処理がかなり速い場合でも、１回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらなくなる等の効果が得られる。
【００５５】
例えば、図８の選択表と図６の選択表とを比較すると、図６の選択表の１エントリ当たりの文字数が平均１．６個であったのに対して、図８の選択表では２．９個に増えている。
【００５６】
実施の形態５．
図１０はこの発明の実施の形態５による秘密鍵暗号強度評価装置の文字選択表を示す構成図である。上記の実施の形態１〜実施の形態４は、文字選択表１−１にＵｎｉｃｏｄｅにおける日本に関係する漢字を選択するための情報を格納したものである。しかし、この実施の形態５ではパスワード等によく使用される文字を格納するものである。
【００５７】
次に動作について説明する。
図１０はこのような場合の文字選択表１−１の１例であり、１−１−１１が１６進表記の文字コード、１−１−１２がそれに対応する文字表現であり、１−１−１３がその文字の頻度情報である。なお、実際の文字選択表１−１１−１には、この内１６進文字コード１−１−１１の部分だけが格納される。この選択表には、あらかじめパスワード等で使用される文字の使用頻度情報を基に、その頻度順に例えば３，０００エントリという個定数の文字が格納されており、暗号鍵の生成の際に先頭から取り出され、実施形態１で示した動作により暗号鍵が生成される。
【００５８】
以上のように、この実施の形態５によれば、文字選択表１−１にパスワード等でよく使用される文字をその頻度順に格納し、それを先頭から取り出して暗号鍵を生成するようにしたので、暗号鍵の探索が確率的に速く成功しやすくなり、更に文字選択表１−１のエントリ数を固定としたので、選択表のサイズを一定以下に抑えることができる等の効果が得られる。
【００５９】
実施の形態６．
図１１はこの発明の実施の形態６による秘密鍵暗号強度評価装置の暗号鍵を示す構成図である。上記の実施の形態１〜実施の形態５では、暗号鍵生成手段２−１（暗号解読手段）において暗号鍵の各桁毎に独立して文字選択手段１に文字情報の要求を行うものであった。しかし、この実施の形態６では複数の桁で同時に文字情報の要求を行うものである。
【００６０】
実施の形態２〜実施の形態４では、文字選択表１−１の各エントリに複数文字の情報が格納されている次の暗号鍵を生成する際に、暗号桁管理手段２−１−２〜２−１−９で保持している文字コード情報が終了した場合に、各桁毎に文字情報の管理を行うので、直ちに文字選択手段１に次の文字の情報を要求していた。しかし、本実施の形態６では、図６の文字選択表１−１を用いて、暗号桁管理手段２−１−２，２−１−３の下位２桁で連携して文字情報の管理を行う。
【００６１】
次に動作について説明する。
初期状態として、暗号桁管理手段２−１−２及び２−１−３には、文字選択表１−１の先頭エントリの情報である、文字コード＃４Ｅ００（文字“一”）と連続数の“２”が格納されており、図１１の暗号鍵１１−１が生成される。次に暗号桁管理手段２−１−２は、保持している文字コードに連続数を加えた＃４Ｅ００＋２＝＃４Ｅ０２と現在の文字コードに１を加えた＃４Ｅ００＋１＝＃４Ｅ０１を比較し、後者の方が小さいので、現在の文字コードに１を加えた＃４Ｅ０１を次の文字コードとし、図１１の１１−２を次の暗号鍵として生成する。同様に＃４Ｅ００＋２＝＃４Ｅ０２と現在の文字コードに１を加えた＃４Ｅ０１＋１＝＃４Ｅ０２を比較し等しいので、これで第１桁の文字が終了したことになる。
【００６２】
ここで、直ちに、文字選択手段１に次の文字情報を要求するのではなく、暗号桁管理手段２−１−３により第２桁の文字の更新を行う。すなわち、第１桁を暗号桁管理手段２−１−２で保持している文字コード＃４Ｅ００に戻し、第２桁に関して、保持している文字コードに連続数を加えた＃４Ｅ００＋２＝＃４Ｅ０２と現在の文字コードに１を加えた＃４Ｅ００＋１＝＃４Ｅ０１を比較し、後者の方が小さいので、現在の文字コードに１を加えた＃４Ｅ０１を次の文字コードとし、図１１の暗号鍵１１−３を次の暗号鍵として生成する。そして、同様に第１桁を更新することにより、図１１の暗号鍵１１−４を次の暗号鍵として生成する。
【００６３】
そして、これにより第２桁の文字も終了したので、第２桁を暗号桁管理手段２−１−３で保持している文字コード＃４Ｅ００に戻し、暗号桁管理手段２−１−２により文字選択手段１に次の文字情報を要求し、次の文字情報を得て、図１１の暗号鍵１１−５が生成される。
【００６４】
以上のように、この実施の形態６によれば、複数の暗号桁管理手段で連携して文字情報の管理を行うようにしたので、文字選択手段１からの１回の文字情報転送により、幾つかの複数桁に格納されている文字情報の全ての組み合わせの暗号鍵が生成されるので、文字情報の転送時間より復号化処理が十分速い場合でも、情報転送が障害とはならない等の効果が得られる。
【００６５】
実施の形態７．
図１２はこの発明の実施の形態７による秘密鍵暗号強度評価装置の文字選択手段を示す構成図、図１３はこの発明の実施の形態７による秘密鍵暗号強度評価装置の語彙選択表を示す表図である。上記の実施の形態１〜実施の形態６では、全ての暗号桁を文字選択表１−１から得られる文字により構成したものであったが、この実施の形態７では、パスワード等でよく使用される語彙を格納した語彙選択表を用意し、暗号桁の上位の幾つかの桁はその語彙表から得られる文字列を利用するものである。図１２の１１は、文字選択表１−１及び語彙選択表１−３を保持する文字選択手段である。図１３は語彙選択表１−３の１例であり、パスワード等でよく使用される語彙３文字分をその頻度順に格納している。
【００６６】
次に動作について説明する。
暗号鍵の上位３桁の文字は語彙選択表１−３から選択するので、暗号桁管理手段２−１−７がその上位３桁分の管理を代表して行う。そして、暗号桁管理手段２−１−７（暗号解読手段）が文字選択手段１１に文字情報の要求を行う際に、語彙選択表１−３から選択する旨を通知することにより、語彙選択表１−３の先頭エントリ“暗号鍵”が得られる。なお、上位３桁を除くその他の桁に関しては、これまでの実施形態と同様の動作である。そして、暗号桁管理手段２−１−７は６桁目の文字を更新する際に、文字選択手段１１に次の語彙情報の要求を行い、“ｐａｓｓｗｄ”が得られる。
【００６７】
以上のように、この実施の形態７によれば、暗号鍵の上位桁をパスワード等でよく使用する語彙を用いて生成するようにしたので、暗号鍵の探索が確率的に速く成功しやすくすることができる等の効果が得られる。
【００６８】
【発明の効果】
以上のように、この発明によれば、暗号鍵を構成する文字又は文字列を選択する文字選択手段と、この文字選択手段により選択された文字又は文字列から上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを照合する暗号解読手段とを備え、上記暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、上記暗号鍵を生成し、文字コード及びその文字コードから連続して選択する文字コードの数の組みを１つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に格納し、連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を１つにまとめ、それらを総和した数を連続して選択する文字コードの数として、暗号鍵を構成する文字又は文字列を格納する文字選択表に、格納するようにしたので、Ｕｎｉｃｏｄｅのように各国の文字が混在し、例えば日本に関係する文字コードが連続して割り付けられていない文字コード体系においても、各桁の文字が日本に関係する文字コードから構成される暗号鍵を生成することができる効果があり、文字情報の転送時間より１つの暗号鍵に対する復号化処理が相対的に速い場合でも、１回の情報転送に対して複数の暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果があり、文字情報の転送時間より１つの暗号鍵に対する復号化処理がかなり速い場合でも、１回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果がある。
【００６９】
この発明によれば、暗号鍵を構成する文字又は文字列を選択する文字選択手段と、この文字選択手段により選択された文字又は文字列から上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを照合する暗号解読手段とを備え、上記暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、上記暗号鍵を生成し、文字コード及びその文字コードから連続して選択する文字コードの数と、その次の文字コードから連続して選択しない文字コードの数の組を１つのエントリとして、暗号鍵を構成する文字又は文字列を格納する上記文字選択表に、交互に格納し、連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を１つにまとめ、それらを総和した数を連続して選択する文字コードの数として、暗号鍵を構成する文字又は文字列を格納する上記文字選択表に、格納するようにしたので、Ｕｎｉｃｏｄｅのように各国の文字が混在し、例えば日本に関係する文字コードが連続して割り付けられていない文字コード体系においても、各桁の文字が日本に関係する文字コードから構成される暗号鍵を生成することができる効果があり、文字情報の転送時間より１つの暗号鍵に対する復号化処理がかなり速い場合でも、１回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果があり、文字情報の転送時間より１つの暗号鍵に対する復号化処理がかなり速い場合でも、１回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果がある。
【図面の簡単な説明】
【図１】 この発明の実施の形態１による秘密鍵暗号強度評価装置において８つの並列に動作する暗号解読手段から構成される秘密鍵暗号強度評価装置のデータの流れを示す構成図である。
【図２】 この発明の実施の形態１による秘密鍵暗号強度評価装置において暗号鍵が１２８ビットの場合の暗号解読手段の構成を示す構成図である。
【図３】 この発明の実施の形態１による秘密鍵暗号強度評価装置の秘密鍵暗号強度評価処理を示すフローチャートである。
【図４】 この発明の実施の形態１による秘密鍵暗号強度評価装置の文字選択表を示す表図である。
【図５】 この発明の実施の形態１による秘密鍵暗号強度評価装置の暗号鍵を示す説明図である。
【図６】 この発明の実施の形態２による秘密鍵暗号強度評価装置の文字選択表を示す表図である。
【図７】 この発明の実施の形態３による秘密鍵暗号強度評価装置の文字選択表を示す表図である。
【図８】 この発明の実施の形態４による秘密鍵暗号強度評価装置の文字選択表を示す表図である。
【図９】 この発明の実施の形態４による秘密鍵暗号強度評価装置のその他の文字選択表を示す表図である。
【図１０】 この発明の実施の形態５による秘密鍵暗号強度評価装置の文字選択表を示す構成図である。
【図１１】 この発明の実施の形態６による秘密鍵暗号強度評価装置の暗号鍵を示す構成図である。
【図１２】 この発明の実施の形態７による秘密鍵暗号強度評価装置の文字選択手段を示す構成図である。
【図１３】 この発明の実施の形態７による秘密鍵暗号強度評価装置の語彙選択表を示す表図である。
【符号の説明】
１ 文字選択手段、１−１ 文字選択表、１−１−１ 文字コード、１−３ 語彙選択表、２〜９ 暗号解読手段、２−１ 暗号鍵生成手段（暗号解読手段）、２−１−７ 暗号桁管理手段（暗号解読手段）、２−１−１０ 暗号鍵。[0001]
BACKGROUND OF THE INVENTION
When searching for an encryption key composed of character codes in which characters used in many languages such as Unicode are mixed, the present invention efficiently selects the character codes constituting the encryption key as a search candidate. The present invention relates to a secret key encryption strength evaluation apparatus capable of performing encryption and a method for generating an encryption key by the secret key encryption strength evaluation apparatus.
[0002]
[Prior art]
In private key cryptography, the strength of the cipher is evaluated by appropriately generating a cipher key, decrypting the ciphertext into plaintext using the cipherkey, and verifying that it has been decrypted into the correct plaintext. The encryption key is generated and the process is repeated. Therefore, the secret key encryption strength evaluation process is to search for a correct encryption key.
[0003]
When searching for this encryption key, there is a method (exhaustive search method) for examining all character code combinations for each digit character constituting the encryption key. Becomes enormous. For this reason, there is a method in which character codes constituting the combination are limited to alphanumeric characters and symbols, and encryption key candidates are generated and examined by all combinations of the limited character codes. In a character code system such as ASCII, alphabetic and numeric character codes are often assigned consecutively. Therefore, character codes can be limited by specifying a range of codes XX to YY. .
[0004]
In addition, as a method for selecting (limiting) the encryption key to be searched, a dictionary in which vocabulary frequently used for passwords and the like is collected is prepared in advance, and the vocabulary registered in the dictionary is used, or the character order of the vocabulary There is a method of examining them as encryption keys by changing the vocabulary or combining a plurality of vocabularies.
[0005]
In recent years, it has become possible to easily input not only traditional alphanumeric symbols but also kanji and special symbols as characters used in computers, etc., and these characters can be used like conventional alphanumeric symbols. It has become. For this reason, various characters are used for each character constituting the encryption key, and the character code of the encryption key is not 8 bits as in ASCII, but a unified character that can correspond to the character system of each country in the world. A 16-bit code such as Unicode, which is a code, has come to be used. Therefore, Chinese characters are often used for encryption keys.
[0006]
Therefore, in the search for encryption keys, limiting the character codes constituting the encryption keys to alphanumeric symbols as in the past increases the possibility of search failure, and the character codes corresponding to kanji also constitute the encryption keys. It has to be the target of the character code to be.
[0007]
In recent years, encryption and decryption processing has been accelerated by hardware or the like. For example, in the case of DES, encryption and decryption are performed with a clock of the number of stages (usually about 8 to 16 clocks). Can be decrypted. There has also been proposed a method of performing cryptographic strength evaluation at high speed by mounting a plurality of hardware cryptographic circuits and performing processing on a plurality of cryptographic key candidates in parallel.
[0008]
In Unicode, which is a unified character code that can be used in character systems around the world, the code area corresponding to the kanji is assigned to the kanji in each country in Japan, mainland China, Taiwan, and Korea in the order of their similar shapes. The character codes of Japanese characters related to Japan (for example, JIS standard character codes) are not continuously assigned. For this reason, when generating encryption key candidates, there is a problem in that it is not possible to limit the character codes that make up an encryption key by specifying a range of simple character codes, as in the case of limiting the conventional alphanumeric symbols. It was.
[0009]
Therefore, it is necessary to specify the information of the character code constituting the encryption key to the encryption circuit by some method. However, as described above, one encryption is realized by increasing the speed of the encryption process by hardware and parallelization of the encryption circuit. It takes more time to transfer the information to generate the encryption key than to encrypt / decrypt the key, and no matter how fast the encryption process, the information transfer becomes an obstacle and the encryption strength cannot be evaluated at high speed. There was a problem.
[0010]
That is, the information of the character code necessary for generating one encryption key is 16 bits, that is, 2 bytes. Even if only 1 clock is required for transferring 1 byte, a parallel system having 8 encryption circuits is used. In order to transfer information for generating one encryption key to all the encryption circuits, 2 × 8 = 16 clocks are required. Therefore, since the 8-stage DES encryption can perform encryption / decryption processing in 8 clocks, there is a problem that information transfer fails. Further, even in a cipher having a higher number of stages, if a large number of encryption circuits are installed, the information transfer similarly fails.
[0011]
In order to eliminate this information transfer failure, it is necessary to reduce the amount of data for information, that is, to compress data. A technique for compressing information composed of kanji codes and Unicode including a plurality of different languages is disclosed in Japanese Patent Laid-Open Nos. 9-218867 and 6-187371.
[0012]
Japanese Patent Laid-Open No. 9-218867 is a technique for separating character strings for each language in a character string in which different languages are mixed, and efficiently compressing them using the statistical properties for each language. However, the information to be compressed in this application uses a character code in which many languages such as Unicode are mixed. However, since it is intended for information in a single language called Japanese, Japanese Patent Laid-Open No. 9-218867 The disclosed method had no effect.
[0013]
Japanese Laid-Open Patent Publication No. 6-187371 is a technique for efficiently compressing place name data based on appearance frequency information. However, since each character of the information to be compressed appears only once in this application, the appearance frequency is all 1, and the method disclosed in Japanese Patent Laid-Open No. 6-187371 has no effect.
[0014]
[Problems to be solved by the invention]
Since the conventional secret key encryption strength evaluation apparatus and the encryption key generation method by the secret key encryption strength evaluation apparatus are configured as described above, the character code in which characters used in many languages such as Unicode are mixed. When searching for an encryption key comprised of the above, there has been a problem that it is not possible to efficiently select a character code constituting an encryption key that is a search candidate.
[0015]
The present invention has been made to solve the above-described problems. When searching for an encryption key composed of character codes in which characters used in many languages such as Unicode are mixed, search candidates and It is an object of the present invention to provide a secret key encryption strength evaluation apparatus capable of efficiently selecting a character code constituting the encryption key and a method for generating an encryption key by the secret key encryption strength evaluation apparatus.
[0016]
[Means for Solving the Problems]
The secret key encryption strength evaluation apparatus according to the present invention generates a character selection means for selecting a character or a character string constituting the encryption key, and the encryption key from the character or character string selected by the character selection means, A decryption means for decrypting the ciphertext into plaintext based on the encryption key, and verifying whether or not the encryption key is correct, and using a character selection table storing characters or character strings constituting the encryption key, Generate the above encryption keyThe combination of the character code and the number of character codes selected from the character code is stored as one entry in the character selection table for storing the characters or character strings constituting the encryption key, and is not selected continuously. If the number of character codes is small, select those character codes, and select the number of character codes that are not selected, the number of character codes that are consecutively selected before, and the number of character codes that are continuously selected. The number of character codes that are combined into one and selected continuously is stored in a character selection table that stores characters or character strings constituting the encryption key.
[0017]
The secret key encryption strength evaluation apparatus according to the present invention is:Character selecting means for selecting a character or character string constituting the encryption key, and generating the encryption key from the character or character string selected by the character selecting means, and decrypting the ciphertext into plaintext based on the encryption key An encryption / decryption means for verifying whether or not the encryption key is correct, and generating the encryption key using a character selection table storing characters or character strings constituting the encryption key. The above character that stores a character or a character string that constitutes an encryption key, with a combination of the number of character codes selected continuously from the code and the number of character codes not selected continuously from the next character code as one entry When the number of character codes that are stored alternately in the selection table and are not selected continuously is small, select those character codes as well, and the number of character codes that are not selected and the character codes that are consecutively selected before that are selected. Then, the number of character codes to be selected in succession is combined into one, and the character selection that stores the character or character string constituting the encryption key as the number of character codes to continuously select the total number of them is selected. The table is stored.
[0026]
DETAILED DESCRIPTION OF THE INVENTION
An embodiment of the present invention will be described below.
FIG. 1 is a block diagram showing a data flow of a secret key cipher strength evaluation apparatus composed of eight decryption means operating in parallel in the secret key cipher strength evaluation apparatus according to
[0027]
FIG. 2 is a block diagram showing the structure of the decryption means when the encryption key is 128 bits in the secret key encryption strength evaluation apparatus according to
[0028]
Further, 2-1-1 is a key generation management unit that manages which digit character is updated next when generating the encryption key 2-1-10, 2-1-2-2-1-9. Is an encryption digit managing means for managing, for example, how many characters have been generated for each digit of the encryption key 2-1-10, and 2-1-10 is an encryption key to be generated.
[0029]
Next, the operation will be described.
FIG. 3 is a flowchart showing a secret key encryption strength evaluation process of the secret key encryption strength evaluation apparatus according to
First, an encryption key 2-1-10 is generated by the encryption key generation means 2-1 (step ST1), and a ciphertext prepared in advance is decrypted by the encryption / decryption means 2-2 to obtain a plaintext (step ST2). Based on the plaintext, it is verified whether the encryption key 2-1-10 generated by the verification unit 2-3 is correct (step ST3). In this verification process, if the plaintext (known plaintext) corresponding to the ciphertext can be used, it can be verified whether the known plaintext and the decrypted plaintext are equal, and if the plaintext corresponding to the ciphertext cannot be used, decryption is possible. It is possible to check whether the converted plaintext is a meaningful sentence. The figure shows the case where known plaintext can be used.
[0030]
If it is determined that the generated encryption key 2-1-10 is correct as a result of the verification in step ST3, the encryption strength evaluation process ends (step ST4). On the other hand, if it is determined that the generated encryption key 2-1-10 is not correct, the encryption key generation means 2-1 generates the next encryption key 2-1-10 (step ST5), and the encryption / decryption means. After decryption by 2-2 (step ST6), the process returns to step ST3 again, and collation means 2-3 collates whether or not the encryption key 2-1-10 is correct. This process is independently performed in parallel by each of the decryption means 2 to 9, and is repeated until a correct encryption key is detected.
[0031]
Next, an operation for generating an encryption key will be described.
First, the encryption key generation means 2-1 sends a request for character information for the initial encryption key to the character selection means 1 in order to generate the first encryption key. In response to this request, the
[0032]
FIG. 4 is a table showing a character selection table of the secret key encryption strength evaluation apparatus according to
[0033]
FIG. 5 is an explanatory diagram showing an encryption key of the secret key encryption strength evaluation apparatus according to
[0034]
The encryption digit management means 2-1-2-2-1-9 manages which entry in the character selection table 1-1 corresponds to the character of each digit of the currently generated encryption key. At the stage where the initial encryption key 10-1 is generated, all of the encryption digit management means 2-1 to 2-1-9 hold the information of the first entry of the character selection table 1-1. Further, the key generation management unit 2-1-1 determines which digit is updated when the next encryption key is generated. When the next encryption key is generated at the stage where the initial encryption key 10-1 is generated, the encryption key generation means 2-1 sends the character information for generating the next encryption key to the character selection means 1. Make a request.
[0035]
At that time, since the first digit character of the encryption key is updated, the entry information of the current character is taken out from the encryption digit management means 2-1-2 and sent to the character selection means 1. The character selection means 1 returns the character of the next entry at the head, ie, “Ding”, as character information from the character selection table 1-1. The encryption key generated as a result is 10-2. By repeating this process, the last entry in the character selection table 1-1 is selected, and the encryption key becomes 10-3.
[0036]
Next, when the next encryption key is generated at the stage of generating the encryption key 10-3, the information of the last entry is sent from the encryption digit management means 2-1-2 to the character selection means 1. The character selection means 1 returns a signal that there are no more characters to be selected. Upon receiving this, the key generation management means 2-1-1 takes out the entry information of the character currently selected in the second digit from the encryption digit management means 2-1-3 in order to update the second digit character. Then, the next character request is sent to the character selecting means 1, and the character selecting means 1 returns "Ding" as character information. The key generation management unit 2-1-1 sends a character request for the first entry to the
[0037]
As described above, according to the first embodiment, the characters of each digit of the encryption key are configured by selecting the character code from the character selection table 1-1. Therefore, the characters of each country are mixed like Unicode. For example, even in a character code system in which character codes related to Japan are not continuously assigned, it is possible to generate an encryption key in which each digit character is composed of character codes related to Japan. can get.
In the present embodiment, an example in which a plurality of decryption means are provided has been described, but the same effect can be obtained even when there is only one decryption means.
[0038]
FIG. 6 is a table showing a character selection table of the secret key encryption strength evaluation apparatus according to
In the first embodiment, one character is stored in each entry of the character selection table 1-1. However, in the second embodiment, a plurality of pieces of character information are stored in one entry of the character selection table 1-1. In the second embodiment, the characters corresponding to the JIS first level and the second level are selected from the character codes # 4E00 to # 9FA5 of the Unicode kanji part as in FIG.
[0039]
1-1-3 represents a character code in hexadecimal notation, and 1-1-4 represents the number of characters to be selected that are consecutive from the character code 1-1-3. Therefore, the first entry of the character selection table of FIG. 6 represents character codes # 4E00 and # 4E01, the second entry represents # 4E03, and the third entry represents # 4E07 to # 4E0B.
[0040]
Next, the operation will be described.
When the character selection table 1-1 of FIG. 6 is used, the character information returned from the
[0041]
Note that when the decryption process for one encryption key is relatively faster than the transfer time of the character information, when there is only one decryption means, the decryption process for one encryption key by the decryption means. Is faster than the transfer time of one character information, and in the example composed of a plurality of decryption means as shown in the previous embodiments, while the character information is transferred to all the decryption means, This is the case where the decryption process for one encryption key is completed in one decryption means.
[0042]
As described above, according to the second embodiment, information on a plurality of characters is stored in one entry of the character selection table 1-1, and information on a plurality of characters is transferred at a time. Even when the decryption process for one encryption key is relatively faster than the information transfer time, a plurality of encryption keys are generated for one information transfer, the decryption process is performed, and the information transfer is not an obstacle. Effects such as disappearance can be obtained.
[0043]
FIG. 7 is a table showing a character selection table of the secret key encryption strength evaluation apparatus according to
In the second embodiment, the information of a plurality of characters is stored by storing the character code and the subsequent number in each entry of the character selection table 1-1. However, in the third embodiment, more character information is stored in each entry of the character selection table 1-1. For example, in the case of selecting a kanji related to Japan with Unicode, the number of consecutive character codes to be selected is 12 at most, and the average is 1.6.
[0044]
On the other hand, in the third embodiment, as shown in FIG. 7, the character selection table 1-1 when one entry of the character selection table 1-1 is 32 bits × 2 64 bits (two rows in the figure). This is an example, as in FIG. 4 and FIG. 6, for selecting characters corresponding to the JIS first level and second level among the character codes # 4E00 to # 9FA5 of the Unicode kanji part. 1-1-5 represents the character code in hexadecimal notation, 1-1-6 represents the number of characters to be continuously selected from the character code of 1-1-5, and 1-1-7 selects next. This indicates the number of character codes that are not selected up to the character, and 1-1-8 is the number of characters that are successively selected from the next character, and the number of characters that are selected and the number of characters that are not selected are stored alternately. Has been.
[0045]
Each element is 5 bits, and 1-1-9 is a 1-bit empty area. Therefore, the first entry of the character selection table 1-1 of FIG. Yes.
[0046]
Next, the operation will be described.
When the character selection table 1-1 of FIG. 7 is used, the character information returned from the
[0047]
On the other hand, when the number of characters not selected becomes larger than the value obtained by adding 1 to the current character code, the value obtained by adding the number of characters not selected is set as the next character. If the current character code does not become larger even after all the stored information is added, the character selection means 1 is requested for information on the next character.
[0048]
As described above, according to the third embodiment, information on a very large number of characters is stored in one entry of the character selection table 1-1, and information on a very large number of characters is transferred at a time. Therefore, even when the decryption process for one encryption key is considerably faster than the transfer time of character information, many encryption keys are generated and decryption processes are performed for one information transfer, so that the information transfer is an obstacle. An effect such as no longer occurs.
[0049]
For example, when compared with the character selection table of FIG. 6, the information for 5 entries of the character selection table of FIG. 6 is stored in each entry, and each entry is 32 bits and twice as large, so the average per entry This means that 2.5 times the amount of information is stored.
[0050]
FIG. 8 is a table showing a character selection table of the secret key encryption strength evaluation apparatus according to
[0051]
In
[0052]
Next, the operation will be described.
In the private key encryption strength evaluation, even if some of the characters included in the character code that composes the encryption key are not included in the character code, it is not the solution that the encryption key composed of that character requires (or the solution may be the solution). It is very low) and does not give false results. Therefore, it is not a problem to treat a character that should not be selected as “select” to some extent. In the character selection table 1-1 of FIGS. 6 and 7, when the number of consecutive non-selected characters is small, A lot of information can be stored in each entry of the character selection table 1-1 by including those characters in the number of characters to be selected before and further including the number of characters to be selected thereafter.
[0053]
FIG. 9 is a table showing another character selection table of the secret key encryption strength evaluation apparatus according to
[0054]
As described above, according to the fourth embodiment, when the number of characters to be selected is not continuous, the character is included in the number of characters to be selected before, and the number of characters to be selected subsequently is also included. As a result, information on a very large number of characters is stored in one entry, and information on a very large number of characters is transferred at one time. Even when it is quite fast, many encryption keys are generated for one information transfer and decryption processing is performed, so that an effect such as no trouble in information transfer can be obtained.
[0055]
For example, comparing the selection table in FIG. 8 with the selection table in FIG. 6, the average number of characters per entry in the selection table in FIG. 6 was 1.6, whereas in the selection table in FIG. Increased to 9.
[0056]
FIG. 10 is a block diagram showing a character selection table of the secret key encryption strength evaluation apparatus according to
[0057]
Next, the operation will be described.
FIG. 10 shows an example of the character selection table 1-1 in such a case, where 1-1-11 is a character code in hexadecimal notation, and 1-1-12 is a character representation corresponding thereto. -13 is frequency information of the character. In the actual character selection table 1-11-1, only the portion of the hexadecimal character code 1-1-11 is stored. In this selection table, individual constant characters of, for example, 3,000 entries are stored in order of frequency based on the usage frequency information of characters used for passwords and the like in advance. The encryption key is generated by the operation shown in the first embodiment.
[0058]
As described above, according to the fifth embodiment, characters frequently used in passwords or the like are stored in the character selection table 1-1 in the order of their frequency, and are extracted from the head to generate an encryption key. Therefore, the encryption key search is stochastically fast and easy to succeed, and the number of entries in the character selection table 1-1 is fixed, so that the selection table size can be kept below a certain level. .
[0059]
FIG. 11 is a block diagram showing an encryption key of the secret key encryption strength evaluation apparatus according to
[0060]
In
[0061]
Next, the operation will be described.
As an initial state, the encryption digit management means 2-1-2 and 2-1-3 have the character code # 4E00 (character “one”) and the continuous number of information of the first entry of the character selection table 1-1. “2” is stored, and the encryption key 11-1 of FIG. 11 is generated. Next, the encryption digit management means 2-1-2 compares # 4E00 + 2 = # 4E02 obtained by adding the continuous number to the stored character code and # 4E00 + 1 = # 4E01 obtained by adding 1 to the current character code, and the latter Since # 4E01 obtained by adding 1 to the current character code is set as the next character code, 11-2 in FIG. 11 is generated as the next encryption key. Similarly, since # 4E00 + 2 = # 4E02 is equal to # 4E01 + 1 = # 4E02 obtained by adding 1 to the current character code, the first digit character is now terminated.
[0062]
Here, instead of immediately requesting the next character information from the character selection means 1, the encryption digit management means 2-1-3 updates the second digit character. That is, the first digit is returned to the character code # 4E00 held by the encryption digit management means 2-1-2, and for the second digit, # 4E00 + 2 = # 4E02 obtained by adding the consecutive number to the held character code. Compare # 4E00 + 1 = # 4E01 obtained by adding 1 to the current character code. Since the latter is smaller, # 4E01 obtained by adding 1 to the current character code is set as the next character code, and the encryption key 11- 3 is generated as the next encryption key. Similarly, by updating the first digit, the encryption key 11-4 in FIG. 11 is generated as the next encryption key.
[0063]
Then, since the second digit character is also terminated, the second digit is returned to the character code # 4E00 held in the encrypted digit managing means 2-3-1, and the encrypted digit managing means 2-1-2 performs the character conversion. The next character information is requested to the selection means 1, the next character information is obtained, and the encryption key 11-5 in FIG. 11 is generated.
[0064]
As described above, according to the sixth embodiment, character information is managed in cooperation with a plurality of encryption digit management means. Encryption keys for all combinations of character information stored in multiple digits are generated, so that even if the decryption process is sufficiently faster than the character information transfer time, the effect that information transfer does not become an obstacle, etc. can get.
[0065]
FIG. 12 is a block diagram showing the character selection means of the secret key encryption strength evaluation apparatus according to
[0066]
Next, the operation will be described.
Since the upper three digits of the encryption key are selected from the vocabulary selection table 1-3, the encryption digit management means 2-1-7 performs the management of the upper three digits as a representative. When the encryption digit management means 2-1-7 (decryption means) makes a request for character information to the character selection means 11, the vocabulary selection table is notified by selecting from the vocabulary selection table 1-3. The first entry “encryption key” 1-3 is obtained. The operations other than the upper three digits are the same as those in the previous embodiments. Then, when updating the sixth digit character, the encryption digit managing unit 2-1-7 requests the next vocabulary information from the
[0067]
As described above, according to the seventh embodiment, since the upper digit of the encryption key is generated using a vocabulary frequently used in a password or the like, the search for the encryption key is probabilistic and easy to succeed. And the like.
[0068]
【The invention's effect】
As described above, according to the present invention,Character selecting means for selecting a character or character string constituting the encryption key, and generating the encryption key from the character or character string selected by the character selecting means, and decrypting the ciphertext into plaintext based on the encryption key An encryption / decryption means for verifying whether or not the encryption key is correct, and generating the encryption key using a character selection table storing characters or character strings constituting the encryption key. When the combination of the number of character codes to be selected continuously from the code is stored as one entry in the character selection table for storing the characters or character strings constituting the encryption key, and the number of character codes not to be selected continuously is small Select those character codes, combine the number of character codes that are not selected, the number of character codes that are consecutively selected before, and the number of character codes that are subsequently selected, into one. As the number of character codes for continuously selecting the sum, the character selection table for storing the characters or character strings constituting the encryption key is stored, so that characters of each country are mixed like Unicode, For example, even in a character code system in which character codes related to Japan are not assigned consecutively, there is an effect that it is possible to generate an encryption key in which each character is composed of character codes related to Japan. Even if the decryption process for one encryption key is relatively faster than the transfer time, a plurality of encryption keys are generated for one information transfer and the decryption process is performed, so that the information transfer is not hindered. Even if the decryption process for one encryption key is considerably faster than the transfer time of character information, many encryption keys are generated for one information transfer. No. decryption processing is performed, the information transfer failure there is an effect that it is possible not occur.
[0069]
According to this invention,Character selecting means for selecting a character or character string constituting the encryption key, and generating the encryption key from the character or character string selected by the character selecting means, and decrypting the ciphertext into plaintext based on the encryption key An encryption / decryption means for verifying whether or not the encryption key is correct, and generating the encryption key using a character selection table storing characters or character strings constituting the encryption key. The above character that stores a character or a character string that constitutes an encryption key, with a combination of the number of character codes selected continuously from the code and the number of character codes not selected continuously from the next character code as one entry When the number of character codes that are stored alternately in the selection table and are not selected continuously is small, select those character codes as well, and the number of character codes that are not selected and the character codes that are consecutively selected before that are selected. Then, the number of character codes to be selected in succession is integrated into one, and the character selection that stores the character or the character string that constitutes the encryption key as the number of character codes to be selected continuously is obtained by summing them. Since the table is stored, characters from each country are mixed like Unicode, for example, even in a character code system in which character codes related to Japan are not assigned consecutively, characters in each digit are related to Japan. The encryption key composed of the character code to be generated can be generated, and even when the decryption process for one encryption key is considerably faster than the transfer time of the character information, a large number of encryptions can be performed for one information transfer. A key is generated and decryption processing is performed, and there is an effect that it is possible to prevent a failure in information transfer. Decryption for one encryption key is performed from the transfer time of character information. Even if physical considerably faster decryption processing many encryption key is generated for one information transfer is performed, the information transfer failure there is an effect that it is possible not occur.
[Brief description of the drawings]
BRIEF DESCRIPTION OF DRAWINGS FIG. 1 is a configuration diagram showing a data flow of a secret key cipher strength evaluation apparatus composed of eight decryption means operating in parallel in the secret key cipher strength evaluation apparatus according to
FIG. 2 is a configuration diagram showing a configuration of a cryptanalysis means when the encryption key is 128 bits in the secret key encryption strength evaluation apparatus according to
FIG. 3 is a flowchart showing a secret key encryption strength evaluation process of the secret key encryption strength evaluation apparatus according to
FIG. 4 is a table showing a character selection table of the secret key encryption strength evaluation apparatus according to
FIG. 5 is an explanatory diagram showing an encryption key of the secret key encryption strength evaluation apparatus according to
FIG. 6 is a table showing a character selection table of the secret key encryption strength evaluation apparatus according to
FIG. 7 is a table showing a character selection table of a secret key encryption strength evaluation apparatus according to
FIG. 8 is a table showing a character selection table of a secret key encryption strength evaluation apparatus according to
FIG. 9 is a table showing another character selection table of the secret key encryption strength evaluation apparatus according to
FIG. 10 is a block diagram showing a character selection table of a secret key encryption strength evaluation apparatus according to
FIG. 11 is a block diagram showing an encryption key of a secret key encryption strength evaluation apparatus according to
FIG. 12 is a block diagram showing character selection means of a secret key encryption strength evaluation apparatus according to
FIG. 13 is a table showing a vocabulary selection table of a secret key encryption strength evaluation apparatus according to
[Explanation of symbols]
1 character selection means, 1-1 character selection table, 1-1-1 character code, 1-3 vocabulary selection table, 2-9 encryption decryption means, 2-1 encryption key generation means (decryption means), 2-1 -7 Encryption digit management means (decryption means), 2-1-10 encryption key.
Claims (2)
この文字選択手段により選択された文字又は文字列から上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを照合する暗号解読手段とを備え、
上記暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、上記暗号鍵を生成し、
文字コード及びその文字コードから連続して選択する文字コードの数の組みを１つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に格納し、
連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、
その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を１つにまとめ、それらを総和した数を連続して選択する文字コードの数として、暗号鍵を構成する文字又は文字列を格納する文字選択表に、格納することを特徴とする暗号鍵生成装置。 A character selection means for selecting a character or a character string constituting the encryption key;
The encryption key is generated from the character or character string selected by the character selection means, the encrypted text is decrypted into plain text based on the encryption key, and the decryption means for verifying whether the encryption key is correct or not is provided. ,
Using the character selection table storing the characters or character strings constituting the encryption key, generating the encryption key ,
A combination of a character code and the number of character codes to be continuously selected from the character code is stored as one entry in a character selection table that stores characters or character strings constituting an encryption key,
If the number of character codes that are not selected consecutively is small, select those character codes,
The number of character codes that are not selected, the number of character codes that are consecutively selected before that, and the number of character codes that are subsequently selected are combined into one, and the sum of them is continuously selected. An encryption key generating apparatus, wherein the number of codes is stored in a character selection table storing characters or character strings constituting the encryption key.
この文字選択手段により選択された文字又は文字列から上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを照合する暗号解読手段とを備え、 The encryption key is generated from the character or character string selected by the character selection means, the encrypted text is decrypted into plain text based on the encryption key, and the decryption means for verifying whether the encryption key is correct or not is provided. ,
上記暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、上記暗号鍵を生成し、 Using the character selection table storing the characters or character strings constituting the encryption key, generating the encryption key,
文字コード及びその文字コードから連続して選択する文字コードの数と、その次の文字コードから連続して選択しない文字コードの数の組を１つのエントリとして、暗号鍵を構成する文字又は文字列を格納する上記文字選択表に、交互に格納し、 A character or character string that constitutes an encryption key, with a combination of a character code and the number of character codes that are continuously selected from the character code and the number of character codes that are not continuously selected from the next character code as one entry Are stored alternately in the above character selection table for storing
連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、 If the number of character codes that are not selected consecutively is small, select those character codes,
その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を１つにまとめ、それらを総和した数を連続して選択する文字コードの数として、暗号鍵を構成する文字又は文字列を格納する上記文字選択表に、格納することを特徴とする暗号鍵生成装置。 The number of character codes that are not selected, the number of character codes that are consecutively selected before and the number of character codes that are subsequently selected are combined into one, and the sum of these numbers is selected continuously. An encryption key generating apparatus, wherein the number of codes is stored in the character selection table storing characters or character strings constituting an encryption key.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01900299A JP4008138B2 (en) | 1999-01-27 | 1999-01-27 | Encryption key generator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01900299A JP4008138B2 (en) | 1999-01-27 | 1999-01-27 | Encryption key generator |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000214771A JP2000214771A (en) | 2000-08-04 |
| JP4008138B2 true JP4008138B2 (en) | 2007-11-14 |
Family
ID=11987338
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01900299A Expired - Fee Related JP4008138B2 (en) | 1999-01-27 | 1999-01-27 | Encryption key generator |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4008138B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2003267957A1 (en) | 2002-05-07 | 2003-12-22 | Argo-Tech Corporation | Tracking system and associated method |
| US7831836B2 (en) * | 2006-10-04 | 2010-11-09 | Microsoft Corporation | Character position-based password recovery |
-
1999
- 1999-01-27 JP JP01900299A patent/JP4008138B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000214771A (en) | 2000-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wu | A Real-World Analysis of Kerberos Password Security. | |
| US5757913A (en) | Method and apparatus for data authentication in a data communication environment | |
| US20180316491A1 (en) | Fast format-preserving encryption for variable length data | |
| CN106161006B (en) | Digital encryption algorithm | |
| EP0880115A2 (en) | Encryption communication system for generating passwords on the basis of start information on both parties of communications | |
| US20100058476A1 (en) | Electronic information retention method/system, electronic information split retention method/system, electronic information split restoration processing method/system, and programs for the same | |
| CN106610995B (en) | Method, device and system for creating ciphertext index | |
| US20070064946A1 (en) | Computer-readable recording medium recording a character code encryption program, and a character code encryption method | |
| JP2008524727A5 (en) | ||
| WO2010099603A1 (en) | Split key secure access system | |
| US11233629B2 (en) | Registration apparatus, search operation apparatus, data management apparatus | |
| Majumdar et al. | A novel DNA-inspired encryption strategy for concealing cloud storage | |
| CN110750796A (en) | Encrypted data duplication removing method supporting public audit | |
| CN113626645B (en) | Hierarchical optimization efficient ciphertext fuzzy retrieval method and related equipment | |
| CN112235104B (en) | Data encryption transmission method, system, terminal and storage medium | |
| JP4008138B2 (en) | Encryption key generator | |
| JP5411034B2 (en) | Database encryption system and method | |
| CN116132977B (en) | Mouse safety encryption authentication method | |
| JP2003535500A (en) | How to check the validity of an encrypted message | |
| KR100910303B1 (en) | Data encryption and decryption apparatus using variable code table and method thereof | |
| CN112953716A (en) | Method and device for generating and verifying exchange code | |
| Sanober et al. | Crytographical primitive for blockchain: a secure random DNA encoded key generation technique | |
| RU2259639C2 (en) | Method for complex protection of distributed information processing in computer systems and system for realization of said method | |
| CN115935299A (en) | Authorization control method, device, computer equipment and storage medium | |
| WO2019128602A1 (en) | Credit card and operating method therefor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040713 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061003 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061201 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070731 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070829 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100907 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110907 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110907 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120907 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130907 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |