JP2000214771A - Secret key cryptograph strength valuating device and secret key generation system by this device - Google Patents

Secret key cryptograph strength valuating device and secret key generation system by this device

Info

Publication number
JP2000214771A
JP2000214771A JP1900299A JP1900299A JP2000214771A JP 2000214771 A JP2000214771 A JP 2000214771A JP 1900299 A JP1900299 A JP 1900299A JP 1900299 A JP1900299 A JP 1900299A JP 2000214771 A JP2000214771 A JP 2000214771A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
character
key
cryptographic
means
selection
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.)
Granted
Application number
JP1900299A
Other languages
Japanese (ja)
Other versions
JP4008138B2 (en )
Inventor
Hakuro Mori
Katsuto Nakajima
Hiroyuki Sato
克人 中島
裕幸 佐藤
伯郎 森
Original Assignee
Mitsubishi Electric Corp
三菱電機株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date

Links

Abstract

PROBLEM TO BE SOLVED: To efficiently select a character code constituting a cryptographic key to be a retrieval candidate when the cryptographic key constituted of the character code that many characters coexist such as a unicode is retrieved by selecting the character code from a character selection table and constituting the characters of respective figures of the cryptographic key. SOLUTION: A cryptographic key generation means sends a request of character information for an initial cryptographic key to a character selection means 1 for generating the initial cryptographic key. The character selection mean 1 returns the character information registered on the top of the character selection table 1-1 as the initial characters of all figures of the cryptographic key to a cryptograph decode means 2. However, for not generating the same cryptographic key in the cryptograph decode means 2-9, the character selection means 1 sends the different character information related to e.g. the initial character of the uppermost figure of the cryptographic key by the cryptographic decode means of the request origin, and controls whether until any entry of the character selection table 1-1 are sent to the cryptograph decode means 2-9 at present as the highest order character information by a selection table control means 1-2.

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【発明の属する技術分野】この発明は、Unicode BACKGROUND OF THE INVENTION The present invention, Unicode
のような多くの言語で使用される文字が混在する文字コードで構成される暗号鍵を探索する際に、探索候補となる暗号鍵を構成する文字コードを効率よく選択することができる秘密鍵暗号強度評価装置およびこの秘密鍵暗号強度評価装置による暗号鍵の生成方式に関するものである。 Many When characters used to search the encryption key composed of character codes coexist in the language, a secret key cryptosystem character codes constituting the encryption key as a search candidates can be efficiently selected as it relates generation method of encryption key by the strength evaluation apparatus and the secret key encryption strength evaluation device.

【0002】 [0002]

【従来の技術】秘密鍵暗号において、その暗号の強度の評価は、暗号鍵を適当に生成し、その暗号鍵を用いて暗号文を平文に復号し、正しい平文に復号化されたかを照合し、正しくなければ他の暗号鍵を生成し処理を繰り返すという流れで行われる。 BACKGROUND OF THE INVENTION secret key cryptography, evaluation of the intensity of the encryption is an encryption key appropriately generated to decrypt the ciphertext into plaintext using the encryption key, verifies whether the decrypted into the correct plain text takes place in the flow of repeated if incorrect, to generate another encryption key processing. 従って、秘密鍵暗号強度評価の処理は、正しい暗号鍵を探索することである。 Therefore, the processing of the secret key encryption strength evaluation is to search for the correct encryption key.

【0003】そして、この暗号鍵を探索する際には、暗号鍵を構成する各桁の文字について全ての文字コードの組み合わせを調べる方法(全数探索法)があるが、全ての文字コードに対する組み合わせでは、その数が膨大となる。 [0003] Then, when searching the encryption key, there is a method to examine the combination of all the character codes for each digit of the characters constituting the encryption key (exhaustive search method), a combination for all character codes , the number is enormous. そのため、組み合わせを構成する文字コードを英数字や記号に限定して、その限定された文字コードの全ての組み合わせにより暗号鍵の候補を生成して調べる方法がある。 Therefore, the character codes constituting the combination is limited to alphanumeric characters and symbols, there is a method of examining to generate a candidate of an encryption key by all combinations of the limited character code. ASCIIのような文字コード体系では、英字、数字の文字コードは連続して割り当てられている場合が多いので、文字コードの限定は、コードXX番からYY番といった範囲指定で行うことが可能である。 The character code system such as ASCII, letters, since the character code numbers many cases are assigned sequentially, limiting character code may be in a range specified such YY number from the code XX No. .

【0004】また、探索する暗号鍵を選択(限定)する方法として、パスワード等によく使用する語彙を集めた辞書をあらかじめ用意しておき、その辞書に登録されている語彙を用いたり、その語彙の文字順序を変えたり、 [0004] Also, as a method for selecting an encryption key to search (Limited), a dictionary a collection of vocabulary that you commonly use to password, and the like prepared in advance, or using a vocabulary that are registered in the dictionary, the vocabulary or change the character of the order,
複数の語彙を組み合わせたりして、それらを暗号鍵として調べる方法がある。 And to combine a plurality of vocabularies, there is a method of examining them as the encryption key.

【0005】近年、コンピュータ等で使用される文字は、従来の英数記号だけでなく、漢字や特殊記号等も容易に入力できるようになり、それらの文字が従来の英数記号のように使用されるようになってきた。 Recently, characters used in a computer or the like, not only conventional alphanumeric symbols, Chinese characters, special symbols, etc. also allow easy input, those characters used as conventional alphanumeric symbols It has come to be. そのため、 for that reason,
暗号鍵を構成する各文字に関しても、それらの多様な文字が使用されるようになり、暗号鍵の文字コードもAS Also for each character constituting the encryption key, is as their various characters are used, even if the character set of the encryption key AS
CIIのような8ビットではなく、世界各国の文字体系に対応できる統一文字コードであるUnicodeのような16ビットコードが使用されるようになった。 Instead of 8-bit, such as the CII, 16-bit code, such as Unicode is a unified character code that can correspond to the alphabet of the world has come to be used. 従って、暗号鍵に漢字が使用されることも多くなってきた。 Therefore, Chinese characters to the encryption key has been made it is also often used.

【0006】そのため、暗号鍵の探索において、暗号鍵を構成する文字コードを従来のように英数記号に限定することは探索の失敗を招く可能性が高くなり、漢字に対応する文字コードも暗号鍵を構成する文字コードの対象としなければならなくなった。 [0006] Therefore, in the search for the encryption key, it is limited to conventional alphanumeric symbols as the character codes constituting the encryption key is likely to lead to failure of the search, even the character code corresponding to the Chinese character encryption no longer must be the subject of character code that make up the key.

【0007】また、近年、暗号化及び復号化の処理をハードウェア等で実現することにより高速化されており、 Further, in recent years, it is faster by realizing the process of encryption and decryption by hardware or the like,
例えば、DESの場合、段数分のクロック(通常、8クロックから16クロック程度)で暗号化及び復号化することができる。 For example, in the case of DES, the number of stages of the clock (typically from 8 clock about 16 clock) can be encrypted and decrypted by. また、ハードウェアによる暗号回路を複数搭載し、複数の暗号鍵候補に対する処理を並列に行うことにより、高速に暗号強度評価を行う方式も提案されてきている。 Further, the cryptographic circuit hardware plurality equipped, and by performing the processing for the plurality of encryption keys candidates in parallel, have been proposed also a system for performing encryption strength evaluation speed.

【0008】世界各国の文字体系に対応できる統一文字コードであるUnicodeでは、漢字に対応するコードの領域は、日本、中国本土、台湾、韓国の各国の漢字を形状が似通った順に文字コードを割り付けているため、日本に関係する漢字の文字コード(例えばJIS規格の文字コード)が、連続して割り付けられていない。 [0008] In the Unicode is a unified character code that can correspond to the alphabet of the world, the region of the code corresponding to the kanji, Japan, mainland China, Taiwan, assigned a character code in the order in which they were similar shape the Korean national kanji and for that, Kanji character code related to Japan (for example, a character code of JIS standard), not allocated in succession.
そのため、暗号鍵候補を生成する際に、暗号鍵を構成する文字コードを限定するのに、従来の英数字記号の限定のように、単純な文字コードの範囲指定では行えないという問題点があった。 Therefore, when generating the encryption key candidate, to limit the character codes constituting the encryption key, as in the limitation of conventional alphanumeric symbols, there is a problem that can not be performed in the range specification simple character codes It was.

【0009】従って、何らかの方法で暗号鍵を構成する文字コードの情報を暗号回路に指定する必要があるが、 Accordingly, it is necessary to specify the information of the character codes constituting the encryption key in some way encryption circuit,
前述したように、暗号回路のハードウェア化及び並列化による暗号処理の高速化により、1つの暗号鍵に対する暗号化/復号化処理よりも暗号鍵を生成するための情報転送の方が時間がかかり、いくら暗号処理を高速化しても、情報転送が障害となり、暗号強度評価が高速に行えないという問題点があった。 As described above, the speed of encryption processing by the hardware implementation and parallelism of the encryption circuit, towards the information transfer for generating an encryption key than the encryption / decryption process for a single encryption key is time consuming , no matter how fast the encryption processing, information transfer becomes an obstacle, encryption strength evaluation there is a problem that can not be performed at a high speed.

【0010】すなわち、1つの暗号鍵の生成に必要な文字コードの情報は16ビットすなわち2バイトであり、 [0010] That is, information of the character code required to generate a single encryption key is 16 bits or 2 bytes,
1バイトの転送に1クロックしか必要としないとしても、暗号回路が8つ搭載されていた並列システムでは、 Even only require one clock one byte transfer, in parallel systems where the encryption circuit has been mounted eight,
1つの暗号鍵を生成するための情報を全ての暗号回路に転送するためには、2×8=16クロック必要となる。 To transfer information to generate a single encryption key for all encryption circuit becomes 2 × 8 = 16 clocks required.
従って、8段のDES暗号では8クロックで暗号化/復号化処理が可能なので、情報転送に障害がおこるという問題点がある。 Therefore, since the available encryption / decryption processing in 8 clocks in the eight-step DES encryption, the information transfer is a problem that failure occurs. また、それ以上の段数の暗号においても、暗号回路が多く搭載されると、同様に情報転送に障害がおこる。 Also in further stages of encryption, the encryption circuit is mounted many similarly failure occurs in the information transfer.

【0011】そして、この情報転送の障害を解消するためには、情報に対するデータ量の削減、すなわちデータ圧縮を行う必要がある。 [0011] Then, in order to solve the fault of this information transfer, data reduction amount for information, that is necessary to perform data compression. 漢字コードや複数の異なる言語の混在するUnicodeで構成される情報を圧縮する技術は、特開平9−218867号公報及び特開平6− Techniques for compressing composed information in Unicode a mixed kanji code or a plurality of different languages, JP-9-218867 and JP-A No. 6-
187371号公報において開示されている。 It disclosed in 187371 JP.

【0012】特開平9−218867号公報は、異なる言語の混在する文字列において、言語毎に文字列を分離し、言語毎の統計的性質を用いて効率的に圧縮する技術である。 [0012] JP-A 9-218867 discloses, in a character string to be mixed with different languages, a character string is separated for each language, it is efficient compression technique using statistical properties of each language. しかし、本願で圧縮する情報は、Unicod However, the information to be compressed in this application, Unicod
eのような多くの言語が混在する文字コードを用いているが、日本語という単一の言語の情報を対象としているので、特開平9−218867号公報で開示されている方式では効果がなかった。 Many languages ​​like e is using the character code to coexist, since the target information for a single language called Japanese, ineffective in a manner disclosed in JP-A 9-218867 JP It was.

【0013】また、特開平6−187371号公報は、 [0013] In addition, JP-A-6-187371 Patent Publication,
地名データを出現頻度の情報を基に効率的に圧縮する技術である。 The place name data based on the information of the frequency is efficiently compressed technology. しかし、本願で圧縮する情報の各文字は、1 However, each character of the information to be compressed in this application, 1
度しか出現することはないので、出現頻度はすべて1であり、特開平6−187371号公報で開示されている方式では効果がなかった。 Since degree only does not appear, the appearance frequency are all 1, was ineffective in a manner disclosed in JP-A 6-187371 JP.

【0014】 [0014]

【発明が解決しようとする課題】従来の秘密鍵暗号強度評価装置およびこの秘密鍵暗号強度評価装置による暗号鍵の生成方式は以上のように構成されているので、Un Since INVENTION Problems to be Solved generation method of the encryption key by a conventional secret key cryptographic strength evaluation apparatus and the secret key encryption strength evaluation device is constructed as described above, Un
icodeのような多くの言語で使用される文字が混在する文字コードで構成される暗号鍵を探索する際に、探索候補となる暗号鍵を構成する文字コードを効率よく選択することができない等の課題があった。 When characters used in many languages ​​such as icode to explore the encryption key composed of a character code that has a mixed character code constituting the encryption key as a search candidates efficiently such can not be selected there is a problem.

【0015】この発明は上記のような課題を解決するためになされたもので、Unicodeのような多くの言語で使用される文字が混在する文字コードで構成される暗号鍵を探索する際に、探索候補となる暗号鍵を構成する文字コードを効率よく選択することができる秘密鍵暗号強度評価装置およびこの秘密鍵暗号強度評価装置による暗号鍵の生成方式を得ることを目的とする。 [0015] When the present invention is to explore the encryption key composed of a character code which has been made to solve the above problems, the characters used in many languages, such as Unicode are mixed, and to obtain a production method of the encryption key by the search candidate private key encryption strength evaluation device and the secret key encryption strength evaluation device character code constituting the encryption key can be efficiently selected consisting.

【0016】 [0016]

【課題を解決するための手段】この発明に係る秘密鍵暗号強度評価装置は、暗号鍵を構成する文字又は文字列を選択する文字選択手段と、この文字選択手段により選択された文字又は文字列から暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい暗号鍵か否かを照合する暗号解読手段とを備え、暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、暗号鍵を生成するようにしたものである。 SUMMARY OF THE INVENTION The secret key encryption strength evaluation apparatus according to the present invention comprises a character selection means for selecting a character or character string constituting the encryption key, the selected character or a character string by the character selection means It generates an encryption key from the character that the ciphertext encryption key based decrypted into plaintext, and a decryption means for checking whether the correct encryption key, storing the character or character string constituting the encryption key using the selected table, in which so as to generate an encryption key.

【0017】この発明に係る秘密鍵暗号強度評価装置は、文字コード及びその文字コードから連続して選択する文字コードの数の組みを1つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に格納するようにしたものである。 The secret key encryption strength evaluation apparatus according to the present invention, stores a number of sets of character codes consecutively selected from the character code and the character code as one entry, a character or character string constituting the encryption key it is obtained so as to store the character selection table to be.

【0018】この発明に係る秘密鍵暗号強度評価装置は、文字コード及びその文字コードから連続して選択する文字コードの数と、その次の文字コードから連続して選択しない文字コードの数の組を1つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に、交互に格納するようにしたものである。 [0018] The present invention secret key encryption strength evaluation apparatus according to the character codes and the number of character codes consecutively selected from the character code, the number of pairs of the next not continuously selected from the character code character code as one entry, the character selection table that stores the character or character string constituting the encryption key is obtained by adapted to store alternately.

【0019】この発明に係る秘密鍵暗号強度評価装置は、連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を1つにまとめ、それらを総和した数を連続して選択する文字コードの数として、暗号鍵を構成する文字又は文字列を格納する文字選択表に、格納するようにしたものである。 The secret key encryption strength evaluation apparatus according to the present invention, when the number of character codes not selected in succession is small also choose their character codes, the number of character codes not its selection, the previous contiguous the number of character codes to select the number and subsequent consecutive character codes for selecting grouped into one Te, as the number of character codes to select in succession number obtained by summing them, the character or characters constituting the encryption key the character selection table that stores the column, is obtained so as to store.

【0020】この発明に係る秘密鍵暗号強度評価装置は、暗号鍵としてよく使用される文字又は文字列を、上記暗号鍵を構成する文字又は文字列を格納する文字選択表に、その頻度順に格納するようにしたものである。 The secret key encryption strength evaluation apparatus according to the present invention, stores a character or character string is often used as an encryption key, the character selection table that stores the character or character string composing the cryptographic key, in that order of frequency it is obtained by way.

【0021】この発明に係る秘密鍵暗号強度評価装置は、暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて暗号鍵を生成する際に、上記暗号鍵の複数の桁を同時に上記文字選択表から選択し、その選択した文字コードの全ての組み合わせを上記暗号鍵として生成するようにしたものである。 The secret key encryption strength evaluation apparatus according to the present invention, when generating the encryption key using the character selection table that contains the character or character string constituting the encryption key, at the same time a plurality of digits of the encryption key select from the character selection table, all combinations of character codes the selected is obtained so as to generate as the encryption key.

【0022】この発明に係る秘密鍵暗号強度評価装置は、暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて暗号鍵を生成する際に、上記暗号鍵の一部の桁は上記暗号鍵としてよく使用される語彙が格納された語彙選択表から選択し、残りの桁は上記文字選択表から選択し、上記暗号鍵を生成するようにしたものである。 The secret key encryption strength evaluation apparatus according to the present invention, when generating the encryption key using the character selection table that contains the character or character string constituting the encryption key, the portion of the encryption key digits select from vocabulary selection table may vocabulary used is stored as the encryption key, the remaining digits selected from the character selection table, in which so as to generate the encryption key.

【0023】この発明に係る秘密鍵暗号強度評価装置は、暗号鍵を構成する文字又は文字列を選択する文字選択手段と、選択された文字又は文字列から暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい暗号鍵か否かを照合する複数の暗号解読手段とを備え、 The secret key encryption strength evaluation apparatus according to the present invention, a character selection means for selecting a character or character string constituting the encryption key to generate the encryption key from the selected character or character string, the encryption key It decrypts the ciphertext into plaintext based, and a plurality of decryption means for collating whether correct encryption key,
各暗号解読手段は、独立して文字選択手段に暗号鍵を構成する文字又は文字列の情報転送要求を送信し、文字選択手段は、各暗号解読手段からの要求に基づき文字選択表を用いて複数の文字に関する情報を一度に転送するようにしたものである。 Each decryption means transmits independent information transfer request character or character string that constitutes the encryption key to the character selection means, a character selection means, using the character selection table based on a request from the decryption unit it is obtained so as to transfer the information about the plurality of characters at a time.

【0024】この発明に係る秘密鍵暗号強度評価装置による暗号鍵の生成方式は、暗号鍵を構成する文字又は文字列を文字選択手段により選択し、この文字選択手段により選択された文字又は文字列を格納した文字選択表を用いて上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを暗号解読手段により照合するようにしたものである。 The method of generating the encryption key by the secret key encryption strength evaluation apparatus according to the present invention, a character or character string constituting the encryption key selected by the character selecting means, a character or character string selected by the character selection means using character selection table that stores the generated the encryption key to decrypt the ciphertext into plaintext based on the encryption key is obtained by whether correct the encryption key so as to match the decryption means .

【0025】この発明に係る秘密鍵暗号強度評価装置による暗号鍵の生成方式は、暗号鍵を構成する文字又は文字列を文字選択手段により選択し、選択された文字又は文字列から暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい暗号鍵か否かを複数の暗号解読手段により照合するとともに、これらの各暗号解読手段は、独立して文字選択手段に暗号鍵を構成する文字又は文字列の情報転送要求を送信し、文字選択手段は、各暗号解読手段からの要求に基づき文字選択表を用いて複数の文字に関する情報を一度に転送するようにしたものである。 The method of generating the encryption key by the secret key encryption strength evaluation apparatus according to the present invention, generates an encryption key character or character string constituting the encryption key selected by the character selecting means, from the selected text or character string and decrypts the ciphertext into plaintext based on the encryption key, together with the matching of a plurality of decryption means for determining whether the correct encryption key, each of these decryption means, the encryption key to the character selection means independently transmits information transfer request character or character string constituting a character selection means is obtained by so as to transfer information relating to a plurality of characters at a time using the character selection table based on a request from the decryption unit is there.

【0026】 [0026]

【発明の実施の形態】以下、この発明の実施の一形態を説明する。 BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, an embodiment of the present invention. 実施の形態1. The first embodiment. 図1はこの発明の実施の形態1による秘密鍵暗号強度評価装置において8つの並列に動作する暗号解読手段から構成される秘密鍵暗号強度評価装置のデータの流れを示す構成図であり、図において、1は秘密鍵暗号強度評価における暗号鍵を探索する際の探索候補となる暗号鍵の各桁の文字を選択するための文字選択手段、1−1は暗号鍵を生成する際に暗号鍵を構成する各暗号桁の文字が格納された文字選択表、1−2は暗号解読手段2〜9からの要求により暗号鍵を構成する文字情報を送る際に、文字選択表1−1のどのエントリの情報を返すか等の管理を行う選択表管理手段である。 Figure 1 is a block diagram showing a flow of data of a private key encryption strength evaluation device comprising decryption means operating to eight parallel in secret key encryption strength evaluation apparatus according to a first embodiment of the present invention, in FIG. , 1 character selection means for selecting each digit of the character of the search candidate to become the encryption key when searching the encryption key in the secret key encryption strength evaluation, 1-1 the encryption key when generating the encryption key character selection table letter of each cipher digit constituting are stored, 1-2 when sending text information constituting the encryption key in response to a request from the decryption unit 2-9, the character selection table 1-1 throat entry a selection table management means for performing management of or return information. 2〜9 2-9
はあらかじめ用意された暗号文及び既知平文を用いて文字選択手段1から暗号鍵の文字情報を受け取り暗号鍵を生成し暗号解読を行う暗号解読手段である。 Is a decryption means for generating decrypt the received encryption key character information of the encryption key from the character selecting means 1 with a ciphertext and a known plaintext prepared in advance.

【0027】図2はこの発明の実施の形態1による秘密鍵暗号強度評価装置において暗号鍵が128ビットの場合の暗号解読手段の構成を示す構成図であり、図において、2−1は文字選択手段1から送られてくる文字情報を基に暗号鍵2−1−10を生成する暗号鍵生成手段、 [0027] Figure 2 is a diagrammatic view showing the structure of a decryption device if the encryption key in the secret key encryption strength evaluation apparatus according to a first embodiment of the present invention is 128 bits, in FIG, 2-1 character selection encryption key generation means for generating an encryption key 2-1-10 based on the character information sent from the unit 1,
2−2はこの暗号鍵生成手段2−1から暗号鍵2−1− 2-2 encryption key from the encryption key generating means 2-1 2-1-
10を受け取り、あらかじめ入手している暗号文を復号化する暗号/復号手段、2−3は暗号/復号手段2−2 Receive 10, encryption / decryption means for decrypting the ciphertext is obtained in advance, 2-3 encryption / decryption unit 2-2
により復号化された平文を用いて、暗号鍵生成手段2− Using the decrypted plaintext by the encryption key generating means 2-
1により生成された暗号鍵2−1−10が正しい暗号鍵かどうかを照合する照合手段である。 Encryption key 2-1-10 generated by 1 is a collating means for collating whether it is correct encryption key.

【0028】また、2−1−1は暗号鍵2−1−10を生成する際に次にどの桁の文字を更新するのか等を管理する鍵生成管理手段、2−1−2〜2−1−9は暗号鍵2−1−10の各桁毎にどの文字まで生成したか等を管理する暗号桁管理手段、2−1−10は生成される暗号鍵である。 [0028] In addition, 2-1-1 is the key generation management means for managing such as whether to update the then any digit of the character when generating the encryption key 2-1-10, 2-1-2~2- 1-9 cipher digit managing means for managing information such as which produces up to which character each digit of the encryption key 2-1-10 is 2-1-10 is a cryptographic key that is generated.

【0029】次に動作について説明する。 [0029] Next, the operation will be described. 図3はこの発明の実施の形態1による秘密鍵暗号強度評価装置の秘密鍵暗号強度評価処理を示すフローチャートである。 Figure 3 is a flow chart showing a secret key encryption strength evaluation process of the secret key encryption strength evaluation apparatus according to a first embodiment of the present invention. まず、暗号鍵生成手段2−1により暗号鍵2−1−10が生成され(ステップST1)、あらかじめ用意している暗号文を暗号/復号手段2−2により復号化し平文を求め(ステップST2)、その平文を基に照合手段2−3 First, the generated encryption key 2-1-10 by the encryption key generating means 2-1 (step ST1), the ciphertext that prepared in advance seek decrypted plaintext by the encryption / decryption unit 2-2 (step ST2) , collating means 2-3 based on the plaintext
により生成された暗号鍵2−1−10が正しいかどうかを照合する(ステップST3)。 Encryption key 2-1-10 generated by collates whether the correct (step ST3). この照合処理は、暗号文に対応する平文(既知平文)が利用可能な場合はその既知平文と復号化された平文が等しいかどうかで照合でき、暗号文に対応する平文を利用できない場合は復号化された平文が意味のある文になっているかどうかで照合できる。 The verification process, when plaintext corresponding to the ciphertext (known plaintext) is available can be matched on whether the plaintext that has been decrypted and its known plaintext are equal, if not available plaintext corresponding to the ciphertext decryption It can match on whether or not of plaintext is in a meaningful sentence. 図は、既知平文を利用できる場合を示している。 Figure shows a case where available known plaintext.

【0030】ステップST3の照合の結果、生成された暗号鍵2−1−10が正しいと判断されれば、暗号強度評価処理は終了する(ステップST4)。 The result of the collation of step ST3, the once been determined to encryption key 2-1-10 correct generation, encryption strength evaluation process ends (step ST4). 一方、生成された暗号鍵2−1−10が正しくないと判断されれば、 On the other hand, if it is determined that the encryption key 2-1-10 generated incorrect,
暗号鍵生成手段2−1により次の暗号鍵2−1−10が生成され(ステップST5)、暗号/復号手段2−2により復号化された後(ステップST6)、再び、ステップST3に戻って、照合手段2−3によりその暗号鍵2 Next encryption key 2-1-10 by the encryption key generating means 2-1 is generated (step ST5), after being decrypted by the encryption / decryption unit 2-2 (step ST6), Returning to the step ST3 , the encryption key by collating means 2-3 2
−1−10が正しいかどうかが照合される。 -1-10 whether correct is verified. この処理を各暗号解読手段2〜9で独立して並列に行い、正しい暗号鍵が検出されるまで繰り返す。 Do this in parallel independently at each decryption unit 2-9 is repeated until the correct encryption key is detected.

【0031】次に暗号鍵生成の動作について説明する。 [0031] Next, a description will be given of the operation of the encryption key generation.
まず、暗号鍵生成手段2−1は、最初の暗号鍵を生成するために、文字選択手段1に対して初期暗号鍵用の文字情報の要求を送る。 First, the encryption key generation unit 2-1 in order to generate the first encryption key, and sends a request for the character information for the initial encryption key for the character selecting means 1. 文字選択手段1は、この要求により、暗号鍵の全ての桁の初期文字として文字選択表1− Character selection means 1, this request, character selection table as initial characters of all the digits of the encryption key 1-
1の先頭に登録されている文字の情報を暗号解読手段2 Decryption means 2 character information registered in the first head
へ返す。 Return to. ただし、暗号解読手段2〜9で同一の暗号鍵を生成しないようにするために、文字選択手段1は、例えば暗号鍵の最上位桁の初期文字については、要求元の暗号解読手段により異なる文字情報を送るようにし、最上位桁の文字情報として現在文字選択表1−1のどのエントリまで暗号解読手段に送ったかを選択表管理手段1− However, in order not to generate the same encryption key decryption unit 2-9, character selection means 1, for example for the highest digit of the initial characters of the encryption key, vary depending requesting decryption means characters and to send the information, selection table management means or sent to the decryption means to the entry of the current character selection table 1-1 throat as the character information of the most significant digit 1
2により管理する。 By 2 to management. なお、暗号解読手段2へ送る文字情報とは、文字そのものの情報とそれが文字選択表1−1 Note that the character information to be transmitted to the decryption unit 2, the character itself information and it character selection table 1-1
のどのエントリに格納されているかという情報である。 Is information that either is stored in the throat of the entry.

【0032】図4はこの発明の実施の形態1による秘密鍵暗号強度評価装置の文字選択表を示す表図である。 [0032] FIG. 4 is a table showing the character selection table of the secret key encryption strength evaluation apparatus according to a first embodiment of the present invention. この図4は文字選択表1−1の1例であり、Unicod FIG 4 is an example of a character selection table 1-1, Unicod
eの漢字部分の文字コード#4E00〜#9FA5の中でJIS第1水準及び第2水準に相当する文字を選択するためのものである。 It is used for selecting a character corresponding to the first level and second level JIS among character codes # 4E00~ # 9FA5 kanji part of e. 1−1−1が16進表記の文字コード、1−1−2がそれに対応する文字表現である。 1-1-1 character code hexadecimal notation, a character representation 1-1-2 corresponding thereto. なお、実際の文字選択表1−1には、この内16進文字コードだけが格納される。 Note that the actual character selection table 1-1, only the inner hexadecimal character code is stored.

【0033】図5はこの発明の実施の形態1による秘密鍵暗号強度評価装置の暗号鍵を示す説明図である。 [0033] FIG. 5 is an explanatory diagram showing an encryption key of a secret key encryption strength evaluation apparatus according to a first embodiment of the present invention. この図5は、図4の文字選択表1−1を保持する文字選択手段1から送られてくる文字情報を基にして生成される暗号鍵の例である。 FIG 5 is an example of a cryptographic key generated based on the character information sent from the character selecting means 1 for holding a character selection table 11 of FIG. 4. 10−1は文字選択手段1に初期暗号鍵用の文字情報の要求を送った結果返された暗号鍵の全ての桁の文字情報を基に生成された初期暗号鍵であり、 10-1 is the initial cryptographic key generated based on the character information of all the digits of the encryption key that was returned result of sending a request for character information for the initial encryption key to the character selecting means 1,
全ての桁を文字選択表1−1の最初の文字で構成している。 It constitutes all digits in the first character of the character selection table 1-1. そして、この初期暗号鍵10−1を暗号/復号手段2−2へ送り、復号処理及び照合処理を行う。 Then, send the initial encryption key 10-1 to the encryption / decryption unit 2-2 performs decoding processing and verification processing.

【0034】暗号桁管理手段2−1−2〜2−1−9 [0034] encryption digit management means 2-1-2~2-1-9
は、現在生成されている暗号鍵の各桁の文字が、文字選択表1−1のどのエントリに相当するのかを管理する。 , Each digit of the character of the encryption key currently being generated, manages whether to correspond to the character selection table 1-1 throat entry.
初期暗号鍵10−1を生成した段階では、暗号桁管理手段2−1−2〜2−1−9は全て文字選択表1−1の最初のエントリという情報を保持している。 At the stage that generated the initial encryption key 10-1, the encryption digit managing means 2-1-2~2-1-9 holds the information that the first entries of all the character selection table 1-1. また、鍵生成管理手段2−1−1は、次の暗号鍵を生成する際にどの桁を更新するのかを判断する。 In addition, the key generation management means 2-1-1 determines whether to update any digits when generating the next encryption key. 初期暗号鍵10−1を生成した段階で、次の暗号鍵を生成する際には、暗号鍵生成手段2−1は、文字選択手段1に次の暗号鍵を生成するための文字情報の送付要求を行う。 At the stage of generating an initial encryption key 10-1, when generating the next encryption key, the encryption key generation unit 2-1, sending character information to generate a next encryption key to the character selector 1 make a request.

【0035】その際、暗号鍵の第1桁の文字を更新するので、暗号桁管理手段2−1−2から現在の文字のエントリ情報を取り出し、それを文字選択手段1に送付する。 [0035] At that time, because it updates the first digit of the character of the encryption key, remove the entry information of the current character from the encryption digit management means 2-1-2, and sends it to the character selection means 1. 文字選択手段1は文字選択表1−1より先頭の次のエントリの文字すなわち“丁”を文字情報として返す。 Character selection means 1 returns a character or "Ding" of the next entry in the top than the character selection table 1-1 as character information.
この結果生成される暗号鍵が、10−2である。 Encryption key result is generated, it is 10-2. この処理を繰り返すことにより、文字選択表1−1の最後のエントリまで選択され、暗号鍵は10−3のようになる。 By repeating this process, selected to the last entry in the character selection table 1-1, the encryption key is as 10-3.

【0036】次に、暗号鍵10−3を生成した段階で次の暗号鍵を生成する際には、暗号桁管理手段2−1−2 [0036] Then, when generating the next encryption key at the stage of generating an encryption key 10-3, encryption digit management means 2-1-2
から最後のエントリという情報が文字選択手段1に送付されるので、文字選択手段1は「選択すべき文字がこれ以上ない」という信号を返す。 Since the information that the last entry is sent to the character selecting means 1 from the character selecting means 1 returns a signal of "there are no more characters to be selected." 鍵生成管理手段2−1− The key generation management means 2-1-
1はこれを受け取ると、第2桁の文字を更新するために暗号桁管理手段2−1−3から現在第2桁で選択されている文字のエントリ情報を取り出し、その次の文字要求を文字選択手段1に送付し、文字選択手段1は“丁”を文字情報として返す。 1 receives this, the entry information of the character that is currently selected in the second digit from the encryption digits managing unit 2-1-3 to update the second digit character extraction, character the next character request sent to the selection means 1, character selection means 1 returns as the character information "Ding". また、鍵生成管理手段2−1−1 In addition, the key generation management means 2-1-1
は、第1桁の文字を選択するために、文字選択手段1に先頭エントリの文字要求を送付し、文字選択手段1は“一”を返す。 In order to select the first digit character, send a text request of the first entry in the character selection means 1, character selection means 1 returns a "one". その結果生成された暗号鍵が、10−4 As a result the generated encryption key, 10-4
である。 It is. そして、全ての桁を文字選択表1−1の最後の文字から選択したら、全ての暗号鍵を生成したことになる。 Then, when you select all of the digits from the last character of the character selection Table 1-1, it means that generates all of the encryption key.

【0037】以上のように、この実施の形態1によれば、暗号鍵の各桁の文字を文字選択表1−1から文字コードを選択して構成しているので、Unicodeのように各国の文字が混在し、例えば日本に関係する文字コードが連続して割り付けられていない文字コード体系においても、各桁の文字が日本に関係する文字コードから構成される暗号鍵を生成することができる等の効果が得られる。 [0037] As described above, according to the first embodiment, each digit of the character of the encryption key from the character selection table 1-1 since the configuration by selecting a character code, the country as Unicode characters are mixed, for example, even in the character code system character codes involved are not assigned consecutively in Japan, it is possible to character of each digit to generate an encryption key composed of a character code pertaining to Japan and effect can be obtained. なお、本実施形態では、暗号解読手段を複数設けた例を示したが、暗号解読手段が1つしかない場合でも、同様の効果を得ることができる。 In this embodiment, an example in which a plurality of decryption means, even if decryption means there is only one, it is possible to obtain the same effect.

【0038】実施の形態2. [0038] Embodiment 2. 図6はこの発明の実施の形態2による秘密鍵暗号強度評価装置の文字選択表を示す表図である。 6 is a table showing the character selection table of the secret key encryption strength evaluation apparatus according to a second embodiment of the present invention. 上記の実施の形態1では、文字選択表1− In the first embodiment described above, the character selection table 1-
1の各エントリに1つの文字を格納したものである。 1 is obtained by storing one character in each entry. しかし、この実施の形態2では文字選択表1−1の1つのエントリに複数の文字情報を格納するようにしたものである。 However, those which is adapted to store a plurality of character information in one entry of the form 2 in the character selection table 1-1 of this embodiment. 実施の形態2では、図4と同様にUnicode In the second embodiment, Unicode similar to FIG. 4
の漢字部分の文字コード#4E00〜#9FA5の中でJIS第1水準及び第2水準に相当する文字を選択するためのものである。 It is used for selecting a character corresponding to the first level and second level JIS in Chinese portion of the character code # 4E00~ # 9FA5 of.

【0039】1−1−3が16進表記の文字コード、1 The 1-1-3 is a hexadecimal character code, 1
−1−4が選択すべき文字が文字コード1−1−3から連続している個数を表している。 -1-4 character to be selected represents a number that is continuous from the character code 1-1-3. 従って、図6の文字選択表の先頭エントリは、文字コード#4E00と#4E Thus, the head entry of the character selection table of FIG. 6, the character code # 4E00 # 4E
01を表し、第2エントリは#4E03を第3エントリは#4E07〜#4E0Bを表している。 Represents 01, second entry third entry # 4E03 represent # 4E07~ # 4E0B.

【0040】次に動作について説明する。 [0040] Next, the operation will be described. 図6の文字選択表1−1を用いた場合、文字選択手段1から暗号鍵生成手段2−1に返される文字情報は、1つの文字の情報ではなく複数の文字の情報となり、文字コードとその文字コードからの連続数となる。 When using the character selection table 11 of FIG. 6, the character information returned from the character selecting means 1 to the encryption key generation unit 2-1 becomes the information of the plurality of characters rather than a single character information, and character code the number of consecutive from the character code. この情報は暗号鍵の各桁毎に暗号桁管理手段2−1−2〜2−1−9で保持され、次の暗号鍵を生成する度に、保持している文字コードに連続数を加えた値が現在の文字コードに1を加えた値より大きい場合は現在の文字コードに1を加えた値を次の文字とし、保持している文字コードに連続数を加えた値が現在の文字コードに1を加えた値と等しい場合は文字選択手段1に次の文字の情報を要求する。 This information is held by the encryption digit management means 2-1-2~2-1-9 for each digit of the encryption key, each time generating the next encryption key, the consecutive number is added to the character code holding If the value greater than the value obtained by adding 1 to the current character code a value obtained by adding 1 to the current character code as the next character, held value obtained by adding the runlength to the character code has the current character equal to the value obtained by adding 1 to the code to request the information of the next character to the character selecting means 1.

【0041】なお、文字情報の転送時間より1つの暗号鍵に対する復号化処理が相対的に速い場合とは、暗号解読手段が1つしかない場合では、その暗号解読手段での1つの暗号鍵に対する復号化処理が1回の文字情報の転送時間より速い場合を言い、これまでの実施形態で示したように複数の暗号解読手段から構成される例では、全ての暗号解読手段に文字情報を転送する間に1つの暗号解読手段において1つの暗号鍵に対する復号化処理が終了するような場合を言う。 [0041] Incidentally, when the decoding process is relatively fast and is for one encryption key from the transfer time of the character information, in the case decryption means there is only one, for a single cryptographic key in the decryption unit decoding process refers to the case faster than the transfer time of one character information, in the example consists of a plurality of decryption means as shown in the previous embodiments, transferring text information to all the decryption means decoding process for one encryption key refers to a case such that ends at one decryption means between for.

【0042】以上のように、この実施の形態2によれば、文字選択表1−1の1つのエントリに複数の文字の情報を格納し、1度に複数の文字の情報を転送しているので、文字情報の転送時間より1つの暗号鍵に対する復号化処理が相対的に速い場合でも、1回の情報転送に対して複数の暗号鍵が生成され暗号解読処理が行われ、情報転送が障害とはならなくなる等の効果が得られる。 [0042] As described above, according to the second embodiment stores information of a plurality of characters in a single entry in the character selection table 1-1, and transfers the information of a plurality of characters at a time because, even if decoding of one encryption key from the transfer time of the text information is relatively fast, once a plurality of encryption keys to the information transfer is generated decryption process is performed, the information transfer failure the effect of such will not become a can be obtained.

【0043】実施の形態3. [0043] Embodiment 3. 図7はこの発明の実施の形態3による秘密鍵暗号強度評価装置の文字選択表を示す表図である。 Figure 7 is a table showing the character selection table of the secret key encryption strength evaluation apparatus according to a third embodiment of the present invention. 上記実施の形態2では、文字選択表1−1 In the second embodiment, character selection table 1-1
の各エントリに文字コードとそれに続く個数を格納することにより複数文字の情報を格納するようにしたものである。 It is obtained so as to store information for multiple character by storing the character codes and the number subsequent to each entry. しかし、この実施の形態3では、更に多くの文字情報を文字選択表1−1の各エントリに格納するものである。 However, in the third embodiment, and stores more character information in each entry of the character selection table 1-1. 例えば、Unicodeで日本に関連する漢字を選択する場合を例にとると、選択する文字コードが連続している個数は多くても12個で、平均すると1.6個である。 For example, taking the case of selecting a Chinese character relevant to Japan Unicode example, twelve even number is many character code selected are contiguous, 1.6 pieces on average.

【0044】一方、実施の形態3では、図7に示すように、文字選択表1−1の1エントリを32ビット×2の64ビット(図では2つの行)とした場合の文字選択表1−1の例であり、図4及び図6と同様にUnicod On the other hand, in the third embodiment, as shown in FIG. 7, in the case of one entry of the character selection table 1-1 with 32 bits × 2 64 bits (two rows in the figure) Character Selection Table 1 They are examples of -1, Unicod similar to FIG. 4 and FIG. 6
eの漢字部分の文字コード#4E00〜#9FA5の中でJIS第1水準及び第2水準に相当する文字を選択するためのものである。 It is used for selecting a character corresponding to the first level and second level JIS among character codes # 4E00~ # 9FA5 kanji part of e. 1−1−5が16進表記の文字コード、1−1−6が1−1−5の文字コードから連続して選択する文字の個数を表し、1−1−7がその次に選択する文字までの選択しない文字コードの個数を表し、 1-1-5 character code hexadecimal notation, 1-1-6 represents the number of characters to be selected in succession from the character code of 1-1-5, 1-1-7 selects the next represents the number of selected not the character code of up to characters,
1−1−8がその次の文字から連続して選択する文字の個数というように、選択する文字の個数、選択しない文字の個数が交互に格納されている。 1-1-8 so that the number of characters to be selected continuously from the next character, the number of characters to be selected, the number of characters that are not selected are stored alternately.

【0045】なお、各要素は5ビットであり、1−1− [0045] In addition, each element is a 5-bit, 1-1-
9は1ビットの空領域である。 9 is a free area of ​​1 bit. 従って、図7の文字選択表1−1の先頭エントリは、文字コード#4E00,# Thus, the head entry of the character selection table 11 of FIG. 7, the character code # 4E00, #
4E01,#4E03,#4E07〜#4E0B,#4 4E01, # 4E03, # 4E07~ # 4E0B, # 4
E0D,#4E0E,#4E10,#4E11の12文字を表している。 E0D, # 4E0E, # 4E10, which represents the 12 characters of # 4E11.

【0046】次に動作について説明する。 [0046] Next, the operation will be described. 図7の文字選択表1−1を用いた場合、文字選択手段1から暗号鍵生成手段2−1に返される文字情報は、文字コードと選択する文字数、選択しない文字数の組み合わせとなる。 When using the character selection table 11 of FIG. 7, the character information returned from the character selecting means 1 to the encryption key generation unit 2-1, the number of characters to be selected as the character code, the combination of the number of characters not selected. この情報は暗号鍵の各桁毎に暗号桁管理手段2−1−2〜 This information is encrypted digit management means 2-1-2~ for each digit of the encryption key
2−1−9で保持され、次の暗号鍵を生成する度に、保持している文字コードに選択する文字数及び選択しない文字数を順次加える。 2-1-9 is held by, each time generating the next encryption key, sequentially adding the number of characters and number of characters not selected for selecting the character code held. そして、選択する文字数を加えた時点で現在の文字コードに1を加えた値より大きくなった場合は、現在の文字コードに1を加えた値を次の文字とする。 When it becomes larger than the value obtained by adding 1 to the current character code at the time of adding the number of characters to be selected to a value obtained by adding 1 to the current character code and the next character.

【0047】一方、選択しない文字数を加えた時点で現在の文字コードに1を加えた値より大きくなった場合は、その選択しない文字数を加えた値を次の文字とする。 [0047] In contrast, when the larger than a value obtained by adding 1 to the current character code at the time of adding the number of characters not selected, the value obtained by adding the number of characters not the selected and next character. そして、保持している情報全てを加えても現在の文字コードより大きくならない場合は、文字選択手段1に次の文字の情報を要求する。 When the be added all information held not greater than the current character code, a character selection means 1 requests the information of the next character.

【0048】以上のように、この実施の形態3によれば、文字選択表1−1の1つのエントリに非常に多くの文字の情報を格納し、1度に非常に多くの文字の情報を転送しているので、文字情報の転送時間より1つの暗号鍵に対する復号化処理がかなり速い場合でも、1回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われるので、情報転送に障害がおこらなくなる等の効果が得られる。 [0048] As described above, according to the third embodiment, it stores a great deal of information characters in a single entry in the character selection table 1-1, the very information for many characters at once since the transfer, even if decoding of one encryption key from the transfer time of the text information is quite fast, since the decryption process are many encryption key is generated for a single information transfer is performed, the information effect such a transfer failure does not occur is obtained.

【0049】例えば、図6の文字選択表と比較すると、 [0049] For example, when compared with the character selection table of FIG. 6,
各エントリに図6の文字選択表の5エントリ分の情報が格納されており、1エントリが32ビットと2倍の大きさなので、1エントリ当たり平均2.5倍の情報量が格納されていることになる。 Each entry is stored is 5 entry portion of information of the character selection table of Fig. 6, since one entry is 32-bit and double size, the amount of information of an average of 2.5 times per entry is stored It will be.

【0050】実施の形態4. [0050] Embodiment 4. 図8はこの発明の実施の形態4による秘密鍵暗号強度評価装置の文字選択表を示す表図である。 Figure 8 is a table showing the character selection table of the secret key encryption strength evaluation apparatus according to a fourth embodiment of the present invention. 図8は、図6の選択表において、選択しない文字数が1つしか連続していない場合にその文字もその前の選択する文字の個数に含め、更にその後に続く選択する文字の個数も含めて1つのエントリにした文字選択表1−1の例である。 8, in the selection table of FIG. 6, including the number of characters to their previous selection character when the number of characters not selected not contiguous only one, including the number of characters to further subsequent selection it is an example of a character selection table 1-1 into a single entry. 本来選択しなくてもよい文字に対する暗号鍵生成処理も選択すべき文字の場合と全く同じなので、図8の文字選択表1−1を用いた暗号鍵生成の動きは、実施の形態2と同じである。 Since the case of characters to be selected encryption key generation processing exactly the same for good character without selecting the original, the movement of the encryption key generation using character selection table 11 of FIG. 8 is the same as the second embodiment it is.

【0051】上記の実施形態3では、文字選択表1−1 [0051] In the third embodiment described above, the character selection table 1-1
の各エントリに文字コードとそれに続く選択する文字数、選択しない文字数の組を複数格納することにより、 Number of characters to select and subsequent character code to each entry, by storing a plurality of sets of characters not selected,
多くの複数文字の情報を格納するようにしたものである。 It is obtained so as to store the information of many more characters. しかし、この実施の形態4では更に多くの情報を各エントリに格納するものである。 However, it is adapted to store more information in the fourth embodiment for each entry.

【0052】次に動作について説明する。 [0052] Next, the operation will be described. 秘密鍵暗号強度評価において、暗号鍵を構成する文字コードに対象外の文字が多少含まれていても、その文字から構成される暗号鍵が求める解とはならない(又は、解となる可能性が非常に低い)というだけで、誤った結果をもたらすことはない。 In secret key encryption strength evaluation, it is included characters excluded some character codes constituting the encryption key, not the encryption key is determined solution composed of the character (or, can be a solution just say very low) and, not to bring an incorrect result. 従って、本来選択すべきでない文字を多少「選択する」として扱っても問題とはならず、図6及び図7の文字選択表1−1において、選択しない文字が連続する個数が少ない場合は、それらの文字もその前の選択する文字の個数に含め、更にその後に続く選択する文字の個数も含めることにより、文字選択表1−1の各エントリに多くの情報を格納することができる。 Therefore, does not become a problem dealing with characters that should not be originally selected as somewhat "select", the character selection table 11 of FIG. 6 and FIG. 7, when a small number of characters that are not selected consecutive, also the characters included in the number of characters to their previous selection, by including also the number of characters to further subsequent selection, it is possible to store more information in each entry of the character selection table 1-1.

【0053】図9はこの発明の実施の形態4による秘密鍵暗号強度評価装置のその他の文字選択表を示す表図である。 [0053] FIG. 9 is a table view showing another character selection table of the secret key encryption strength evaluation apparatus according to a fourth embodiment of the present invention. この図9は、図7の選択表に対して、同様に選択しない文字数が1つしか連続していない場合にその文字もその前の選択する文字の個数に含め、更にその後に続く選択する文字の個数も含めて1つの連続して選択する個数とした文字選択表1−1の例である。 Character FIG. 9, to the selection table of Fig. 7, including the number of characters that characters to the previous selection if the number of characters not selected similarly not only one continuous, further followed by selection , including number of examples of character selection table 1-1 and the number of selecting one continuously.

【0054】以上のように、この実施の形態4によれば選択しない文字数が少ししか連続していない場合にその文字もその前の選択する文字の個数に含め、更にその後に続く選択する文字の個数も含めることにより、1つのエントリに非常に多くの文字の情報を格納し、1度に非常に多くの文字の情報を転送しているので、文字情報の転送時間より1つの暗号鍵に対する復号化処理がかなり速い場合でも、1回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらなくなる等の効果が得られる。 [0054] As described above, including the number of characters that characters to the previous selection if the number of characters not selected according to the fourth embodiment are not contiguous little, character further subsequent selection by number also include highly stores information of a number of characters in a single entry, very since the transfer information of the number of characters, decoding for one encryption key from the transfer time of the character information at a time treatment even when significantly faster decryption processing many encryption key is generated for one information transfer is performed, the effect of such longer occur faulty information transfer is obtained.

【0055】例えば、図8の選択表と図6の選択表とを比較すると、図6の選択表の1エントリ当たりの文字数が平均1.6個であったのに対して、図8の選択表では2.9個に増えている。 [0055] For example, comparing the selection table of the selected table and 6 in FIG. 8, while the number of characters per entry selection table of Fig. 6 was 1.6 on the average, the choice of FIG. 8 the table has increased to 2.9 pieces.

【0056】実施の形態5. [0056] Embodiment 5. 図10はこの発明の実施の形態5による秘密鍵暗号強度評価装置の文字選択表を示す構成図である。 Figure 10 is a block diagram showing a character selection table of the secret key encryption strength evaluation apparatus according to a fifth embodiment of the present invention. 上記の実施の形態1〜実施の形態4 Embodiment Modes 1 embodiment of the above-described 4
は、文字選択表1−1にUnicodeにおける日本に関係する漢字を選択するための情報を格納したものである。 It is obtained by storing information for selecting a Chinese character related to Japan in Unicode character selection table 1-1. しかし、この実施の形態5ではパスワード等によく使用される文字を格納するものである。 However, it is for storing the characters that are commonly used in the fifth password or the like in this embodiment.

【0057】次に動作について説明する。 [0057] Next, the operation will be described. 図10はこのような場合の文字選択表1−1の1例であり、1−1− Figure 10 is an example of a character selection table 1-1 in such a case, 1-1-
11が16進表記の文字コード、1−1−12がそれに対応する文字表現であり、1−1−13がその文字の頻度情報である。 11 character code hexadecimal notation, a character representation 1-1-12 corresponding thereto, a 1-1-13 the frequency information of the character. なお、実際の文字選択表1−11−1には、この内16進文字コード1−1−11の部分だけが格納される。 Note that the actual character selection table 1-11-1, only a portion of the inner hexadecimal character code 1-1-11 is stored. この選択表には、あらかじめパスワード等で使用される文字の使用頻度情報を基に、その頻度順に例えば3,000エントリという個定数の文字が格納されており、暗号鍵の生成の際に先頭から取り出され、実施形態1で示した動作により暗号鍵が生成される。 The selection table, based on the use frequency information of characters used in advance password or the like, are stored characters fixed number of, for example, 3,000 entries that order of frequency, from the beginning in the generation of encryption keys retrieved encryption key is generated by the operation shown in the first embodiment.

【0058】以上のように、この実施の形態5によれば、文字選択表1−1にパスワード等でよく使用される文字をその頻度順に格納し、それを先頭から取り出して暗号鍵を生成するようにしたので、暗号鍵の探索が確率的に速く成功しやすくなり、更に文字選択表1−1のエントリ数を固定としたので、選択表のサイズを一定以下に抑えることができる等の効果が得られる。 [0058] As described above, according to the fifth embodiment, stores character commonly used in the character selection table 1-1 with a password or the like on the order of frequency, generates an encryption key take it out from the head were so as, effects such as the search of the encryption key is stochastically faster easily successful, since the further fixed number of entries character selection table 1-1, it is possible to suppress the size of the selection table below a certain level It is obtained.

【0059】実施の形態6. [0059] Embodiment 6. 図11はこの発明の実施の形態6による秘密鍵暗号強度評価装置の暗号鍵を示す構成図である。 Figure 11 is a block diagram showing an encryption key of a secret key encryption strength evaluation apparatus according to a sixth embodiment of the present invention. 上記の実施の形態1〜実施の形態5では、 In the fifth embodiment 1 implementation of the above embodiments,
暗号鍵生成手段2−1(暗号解読手段)において暗号鍵の各桁毎に独立して文字選択手段1に文字情報の要求を行うものであった。 Were those making requests of character information in the character selecting unit 1 independently for each digit of the encryption key in the encryption key generation unit 2-1 (decryption means). しかし、この実施の形態6では複数の桁で同時に文字情報の要求を行うものである。 However, it performs a request for character information at the same time by a plurality of digits in the sixth embodiment.

【0060】実施の形態2〜実施の形態4では、文字選択表1−1の各エントリに複数文字の情報が格納されている次の暗号鍵を生成する際に、暗号桁管理手段2−1 [0060] In the fourth embodiment 2 embodiment embodiment, when generating the next encryption key information for multiple characters in each entry of the character selection table 1-1 is stored, the cryptographic digit managing unit 2-1
−2〜2−1−9で保持している文字コード情報が終了した場合に、各桁毎に文字情報の管理を行うので、直ちに文字選択手段1に次の文字の情報を要求していた。 If the character code information held is completed in -2~2-1-9, since the management of the character information for each digit, has requested the information of the next character immediately to the character selecting means 1 . しかし、本実施の形態6では、図6の文字選択表1−1を用いて、暗号桁管理手段2−1−2,2−1−3の下位2桁で連携して文字情報の管理を行う。 However, in the sixth embodiment, by using the character selection table 11 of FIG. 6, the management of character information in cooperation with the lower two digits of the cipher digit management means 2-1-2,2-1-3 do.

【0061】次に動作について説明する。 [0061] Next, the operation will be described. 初期状態として、暗号桁管理手段2−1−2及び2−1−3には、文字選択表1−1の先頭エントリの情報である、文字コード#4E00(文字“一”)と連続数の“2”が格納されており、図11の暗号鍵11−1が生成される。 As an initial state, the cryptographic digit managing unit 2-1-2 and 2-1-3, the information of the first entry in the character selection table 1-1, the character code # 4E00 (character "A") and the number of consecutive "2" is stored, the cryptographic key 11-1 of FIG. 11 is generated. 次に暗号桁管理手段2−1−2は、保持している文字コードに連続数を加えた#4E00+2=#4E02と現在の文字コードに1を加えた#4E00+1=#4E01を比較し、後者の方が小さいので、現在の文字コードに1 Then cipher digit managing unit 2-1-2 is held in the character code has been added to the continuous number # 4E00 + 2 = # 4E02 and compare # 4E00 + 1 = # 4E01 obtained by adding one to the current character code, the latter because of the smaller, 1 to the current character code
を加えた#4E01を次の文字コードとし、図11の1 The # 4E01 plus the next character code 1 in FIG. 11
1−2を次の暗号鍵として生成する。 1-2 is generated as the next encryption key. 同様に#4E00 Similarly # 4E00
+2=#4E02と現在の文字コードに1を加えた#4 + 2 = # 4E02 and # 4 1 was added to the current character code
E01+1=#4E02を比較し等しいので、これで第1桁の文字が終了したことになる。 E01 + 1 = is equal to compare # 4E02, will this by first digit character is completed.

【0062】ここで、直ちに、文字選択手段1に次の文字情報を要求するのではなく、暗号桁管理手段2−1− [0062] Here, immediately, to the character selection means 1 rather than requiring the next character information, encryption digit management means 2-1-
3により第2桁の文字の更新を行う。 By 3 to update the second digit of the character. すなわち、第1桁を暗号桁管理手段2−1−2で保持している文字コード#4E00に戻し、第2桁に関して、保持している文字コードに連続数を加えた#4E00+2=#4E02と現在の文字コードに1を加えた#4E00+1=#4E That is, the first digit return to the character code # 4E00 held in the encryption digit management unit 2-1-2, with respect to the second digit, the held plus the number of consecutive character codes # 4E00 + and 2 = # 4E02 1 was added to the current character code # 4E00 + 1 = # 4E
01を比較し、後者の方が小さいので、現在の文字コードに1を加えた#4E01を次の文字コードとし、図1 01 compares, since the latter is small, the # 4E01 obtained by adding 1 to the current character code and the next character code, FIG. 1
1の暗号鍵11−3を次の暗号鍵として生成する。 To produce 1 of the encryption key 11-3 as the next encryption key. そして、同様に第1桁を更新することにより、図11の暗号鍵11−4を次の暗号鍵として生成する。 By updating the first digit in the same manner, it generates an encryption key 11-4 in Fig. 11 as the next encryption key.

【0063】そして、これにより第2桁の文字も終了したので、第2桁を暗号桁管理手段2−1−3で保持している文字コード#4E00に戻し、暗号桁管理手段2− [0063] Then, since thereby the even second digit character finished, return the second digit in the character code # 4E00 held in the encryption digit management unit 2-1-3, the cryptographic digit managing means 2-
1−2により文字選択手段1に次の文字情報を要求し、 The next character information request to the character selecting means 1 by 1-2,
次の文字情報を得て、図11の暗号鍵11−5が生成される。 Obtaining the next character information, the encryption key 11-5 in Fig. 11 are generated.

【0064】以上のように、この実施の形態6によれば、複数の暗号桁管理手段で連携して文字情報の管理を行うようにしたので、文字選択手段1からの1回の文字情報転送により、幾つかの複数桁に格納されている文字情報の全ての組み合わせの暗号鍵が生成されるので、文字情報の転送時間より復号化処理が十分速い場合でも、 [0064] As described above, according to the sixth embodiment, since to carry out the management of the character information in cooperation with a plurality of encryption-digit management means, one character information transfer from the character selecting means 1 Accordingly, since the encryption key for all the combinations of the character information stored in some of the plurality of digits is generated, even when the decoding process than the transfer time of the text information is sufficiently fast,
情報転送が障害とはならない等の効果が得られる。 Information transfer is the effect such as that should not be an obstacle obtained.

【0065】実施の形態7. [0065] Embodiment 7. 図12はこの発明の実施の形態7による秘密鍵暗号強度評価装置の文字選択手段を示す構成図、図13はこの発明の実施の形態7による秘密鍵暗号強度評価装置の語彙選択表を示す表図である。 Table 12 showing the lexical selection table of the secret key encryption strength evaluation apparatus according to diagram, Figure 13 is a seventh embodiment of the present invention showing a character selection means of the private key encryption strength evaluation apparatus according to a seventh embodiment of the present invention it is a diagram.
上記の実施の形態1〜実施の形態6では、全ての暗号桁を文字選択表1−1から得られる文字により構成したものであったが、この実施の形態7では、パスワード等でよく使用される語彙を格納した語彙選択表を用意し、暗号桁の上位の幾つかの桁はその語彙表から得られる文字列を利用するものである。 In the sixth embodiment 1 implementation of the above embodiments, but were those constituted by the character obtained all encrypted digits from the character selection table 1-1, in the seventh embodiment, it may be used in a password or the like that vocabulary prepared vocabulary selection table that stores several digits of the cipher the upper digit is to use a character string obtained from the vocabulary table. 図12の11は、文字選択表1−1及び語彙選択表1−3を保持する文字選択手段である。 11 in FIG. 12 is a character selecting means for holding the character selection table 11 and lexical selection table 1-3. 図13は語彙選択表1−3の1例であり、パスワード等でよく使用される語彙3文字分をその頻度順に格納している。 Figure 13 is an example of a vocabulary selected table 1-3 stores a vocabulary 3 characters commonly used in a password or the like on the order of frequency.

【0066】次に動作について説明する。 [0066] Next, the operation will be described. 暗号鍵の上位3桁の文字は語彙選択表1−3から選択するので、暗号桁管理手段2−1−7がその上位3桁分の管理を代表して行う。 Because the top three digits of the character of the encryption key is selected from the vocabulary selection Table 1-3, encryption digit management means 2-1-7 is carried out on behalf of the three most significant digits management. そして、暗号桁管理手段2−1−7(暗号解読手段)が文字選択手段11に文字情報の要求を行う際に、語彙選択表1−3から選択する旨を通知することにより、語彙選択表1−3の先頭エントリ“暗号鍵”が得られる。 Then, when performing a request for character information to the encryption digit management unit 2-1-7 (decryption means) character selection means 11, by notification of selection from the vocabulary selection table 1-3, lexical selection table top entry "encryption key" of 1-3 is obtained. なお、上位3桁を除くその他の桁に関しては、 It should be noted that, in relation to other digits except for the most 3 digits,
これまでの実施形態と同様の動作である。 This is the same operation as the previous embodiments. そして、暗号桁管理手段2−1−7は6桁目の文字を更新する際に、 Then, the encryption digit management means 2-1-7 is the time to update the six-digit character,
文字選択手段11に次の語彙情報の要求を行い、“pa The character selection means 11 performs the following request of the vocabulary information, "pa
sswd”が得られる。 sswd "is obtained.

【0067】以上のように、この実施の形態7によれば、暗号鍵の上位桁をパスワード等でよく使用する語彙を用いて生成するようにしたので、暗号鍵の探索が確率的に速く成功しやすくすることができる等の効果が得られる。 [0067] As described above, according to the seventh embodiment of the present invention, since to be generated using a vocabulary to use well the significant digit of the encryption key in the password, and the like, the search for the encryption key stochastic fast success effects such can be easily obtained.

【0068】 [0068]

【発明の効果】以上のように、この発明によれば、暗号鍵を構成する文字又は文字列を選択する文字選択手段と、この文字選択手段により選択された文字又は文字列から暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい暗号鍵か否かを照合する暗号解読手段とを備え、暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、暗号鍵を生成するように構成したので、Unicodeのように各国の文字が混在し、例えば日本に関係する文字コードが連続して割り付けられていない文字コード体系においても、各桁の文字が日本に関係する文字コードから構成される暗号鍵を生成することができる効果がある。 As is evident from the foregoing description, according to the present invention, it generates a character selection means for selecting a character or character string constituting the encryption key, the encryption key from the selected character or a character string by the character selection means and decrypts the ciphertext into plaintext based on the encryption key, and a decryption means for checking whether the correct encryption key, using the character selection table that contains the character or character string constituting the encryption key , since it is configured so as to generate an encryption key, a mix of international characters as Unicode, for example, even in the character encoding scheme that character code that relationship is not allocated in succession in Japan, the character of each digit is Japan there is an effect that can generate an encryption key composed of character codes related to.

【0069】この発明によれば、文字コード及びその文字コードから連続して選択する文字コードの数の組みを1つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に格納するように構成したので、文字情報の転送時間より1つの暗号鍵に対する復号化処理が相対的に速い場合でも、1回の情報転送に対して複数の暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果がある。 [0069] stored in accordance with the present invention, the number of pairs of character codes and character codes consecutively selected from the character code as one entry, the character selection table that stores the character or character string constituting the encryption key and then, is, even when the decoding process for one encryption key from the transfer time of the text information is relatively fast once the decryption processing a plurality of encryption keys are generated for information transfer is performed , there is an effect that can be made to failure does not occur in the information transfer.

【0070】この発明によれば、文字コード及びその文字コードから連続して選択する文字コードの数と、その次の文字コードから連続して選択しない文字コードの数の組を1つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に、交互に格納するように構成したので、文字情報の転送時間より1つの暗号鍵に対する復号化処理がかなり速い場合でも、1回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果がある。 [0070] According to the present invention, the number of character codes consecutively selected from the character code and the character code, the number of pairs of character codes not selected consecutively from the next character code as a single entry, the character selection table that stores the character or character string constituting the encryption key, and then, is stored alternately, even when the decoding process for one encryption key from the transfer time of the text information is significantly faster, once decryption processing many encryption key is generated for the information transfer is performed, the information transfer failure there is an effect that it is possible not occur.

【0071】この発明によれば、連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を1つにまとめ、それらを総和した数を連続して選択する文字コードの数を、暗号鍵を構成する文字又は文字列を格納する文字選択表に、格納するように構成したので、文字情報の転送時間より1つの暗号鍵に対する復号化処理がかなり速い場合でも、1回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果がある。 [0071] According to the invention, of which if the number of character codes not selected in succession is small letter code is also selected, the number of character codes not its selection, the character code for selecting the previous consecutive It summarizes the number of character codes to select the number and subsequent consecutive one, character selection the number of character codes to select in succession number obtained by summing them, to store the characters or character string constituting the encryption key Table, and then, is stored, even if decoding of one encryption key from the transfer time of the text information is quite fast, many encryption key is generated for a single information transfer decryption processing done, there is an effect that can be made to failure does not occur in the information transfer.

【0072】この発明によれば、暗号鍵としてよく使用される文字又は文字列を、上記暗号鍵を構成する文字又は文字列を格納する文字選択表に、その頻度順に格納するように構成したので、暗号鍵の探索が確率的に速く成功しやすくなり、更に文字選択表のエントリ数を固定としたので、選択表のサイズを一定以下に抑えることができる効果がある。 [0072] According to the present invention, a character or character string is often used as an encryption key, the character selection table that stores the character or character string composing the cryptographic key, and then, is stored in the order of frequency the search for the encryption key is stochastically faster easily successful, since the further fixed number of entries character selection table, there is an effect that it is possible to suppress the size of the selection table below a certain level.

【0073】この発明によれば、暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて暗号鍵を生成する際に、上記暗号鍵の複数の桁を同時に上記文字選択表から選択し、その選択した文字コードの全ての組み合わせを上記暗号鍵として生成するように構成したので、 [0073] According to the present invention, when generating the encryption key using the character selection table that contains the character or character string constituting the encryption key, at the same time selected from the character selection table a plurality of digits of the encryption key and, since all combinations of character codes the selected and configured to generate as the encryption key,
文字情報の転送時間より復号化処理が十分速い場合でも、情報転送に障害がおこらないようにすることができる効果がある。 Even if decoding processing than the transfer time of the text information is sufficiently fast, the information transfer failure there is an effect that it is possible not occur.

【0074】この発明によれば、暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて暗号鍵を生成する際に、上記暗号鍵の一部の桁は上記暗号鍵としてよく使用される語彙が格納された語彙選択表から選択し、 [0074] According to the present invention, when generating the encryption key using the character selection table that contains the character or character string constituting the encryption key, part of the digits of the encryption key may be used as the encryption key select from vocabulary selection table vocabulary is stored to be,
残りの桁は上記文字選択表から選択し、上記暗号鍵を生成するように構成したので、暗号鍵の探索が確率的に速く成功しやすくすることができる効果がある。 Remaining positions selected from the character selection table, since it is configured to generate the encryption key, there is an effect that can be searched encryption key to rapidly easily succeeded stochastically.

【0075】この発明によれば、暗号鍵を構成する文字又は文字列を選択する文字選択手段と、選択された文字又は文字列から暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい暗号鍵か否かを照合する複数の暗号解読手段とを備え、各暗号解読手段は、独立して文字選択手段に暗号鍵を構成する文字又は文字列の情報転送要求を送信し、文字選択手段は、各暗号解読手段からの要求に基づき文字選択表を用いて複数の文字に関する情報を1度に転送するように構成したので、文字情報の転送時間より1つの暗号鍵に対する復号化処理がかなり速い場合でも、1回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果がある。 [0075] According to the present invention, a character selection means for selecting a character or character string constituting the encryption key to generate the encryption key from the selected character or character string, the ciphertext based on the encryption key plaintext to decrypt, and a plurality of decryption means for collating whether correct encryption key, the decryption means, transmits the independently character information transfer request selection means character or character string that constitutes the encryption key then, the character selection means, and then, is transferred at a time the information about the plurality of characters by using the character selection table based on a request from the decryption unit, for one encryption key from the transfer time of the text information even if decoding processing is quite fast, the decryption process are 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.

【0076】この発明によれば、暗号鍵を構成する文字又は文字列を文字選択手段により選択し、この文字選択手段により選択された文字又は文字列を格納した文字選択表を用いて上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを暗号解読手段により照合するように構成したので、Unic [0076] According to the present invention, the encryption key using the character selection table of character or character string selected by the character selecting means, for storing a selected character or a character string by the character selection means constituting the encryption key generate, because the ciphertext encryption key based decrypted into plaintext, and configure whether correct the encryption key so as to match the decryption means, Unic
odeのように各国の文字が混在し、例えば日本に関係する文字コードが連続して割り付けられていない文字コード体系においても、各桁の文字が日本に関係する文字コードから構成される暗号鍵を生成することができる効果がある。 Character of the country are mixed as ode, for example, even in the character encoding scheme that character code that relationship is not allocated in succession in Japan, the encryption key consisting of character code character of each digit is related to Japan there is an effect that can be produced.

【0077】この発明によれば、暗号鍵を構成する文字又は文字列を文字選択手段により選択し、選択された文字又は文字列から暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい暗号鍵か否かを複数の暗号解読手段により照合するとともに、これらの各暗号解読手段は、独立して文字選択手段に暗号鍵を構成する文字又は文字列の情報転送要求を送信し、文字選択手段は、各暗号解読手段からの要求に基づき文字選択表を用いて複数の文字に関する情報を1度に転送するように構成したので、文字情報の転送時間より1つの暗号鍵に対する復号化処理がかなり速い場合でも、1回の情報転送に対して多くの暗号鍵が生成され暗号解読処理が行われ、情報転送に障害がおこらないようにすることができる効果がある。 [0077] According to the present invention, a character or character string constituting the encryption key selected by the character selecting means, and generates an encryption key from the selected character or character string, plaintext ciphertext on the basis of the encryption key decrypted in, together with the matching of a plurality of decryption means for determining whether the correct encryption key, each of these decryption means, the information transfer request character or character string that constitutes the encryption key to the character selection means independently transmitted, character selection means, since it is configured to transfer information relating to a plurality of characters at a time using the character selection table based on a request from the decryption unit, one encryption key from the transfer time of the text information even if the decoding process is quite fast for decryption processing are 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

【図1】 この発明の実施の形態1による秘密鍵暗号強度評価装置において8つの並列に動作する暗号解読手段から構成される秘密鍵暗号強度評価装置のデータの流れを示す構成図である。 1 is a configuration diagram showing a flow of data of a private key encryption strength evaluation device comprising decryption means operating to eight parallel in secret key encryption strength evaluation apparatus according to a first embodiment of the present invention.

【図2】 この発明の実施の形態1による秘密鍵暗号強度評価装置において暗号鍵が128ビットの場合の暗号解読手段の構成を示す構成図である。 2 is a configuration diagram showing a configuration of a decryption means when the encryption key in the secret key encryption strength evaluation apparatus according to a first embodiment of the present invention is 128 bits.

【図3】 この発明の実施の形態1による秘密鍵暗号強度評価装置の秘密鍵暗号強度評価処理を示すフローチャートである。 3 is a flow chart showing a secret key encryption strength evaluation process of the secret key encryption strength evaluation apparatus according to a first embodiment of the present invention.

【図4】 この発明の実施の形態1による秘密鍵暗号強度評価装置の文字選択表を示す表図である。 4 is a table showing the character selection table of the secret key encryption strength evaluation apparatus according to a first embodiment of the present invention.

【図5】 この発明の実施の形態1による秘密鍵暗号強度評価装置の暗号鍵を示す説明図である。 5 is an explanatory diagram showing an encryption key of a secret key encryption strength evaluation apparatus according to a first embodiment of the present invention.

【図6】 この発明の実施の形態2による秘密鍵暗号強度評価装置の文字選択表を示す表図である。 6 is a table showing the character selection table of the secret key encryption strength evaluation apparatus according to a second embodiment of the present invention.

【図7】 この発明の実施の形態3による秘密鍵暗号強度評価装置の文字選択表を示す表図である。 7 is a table showing the character selection table of the secret key encryption strength evaluation apparatus according to a third embodiment of the present invention.

【図8】 この発明の実施の形態4による秘密鍵暗号強度評価装置の文字選択表を示す表図である。 8 is a table showing the character selection table of the secret key encryption strength evaluation apparatus according to a fourth embodiment of the present invention.

【図9】 この発明の実施の形態4による秘密鍵暗号強度評価装置のその他の文字選択表を示す表図である。 9 is a table view showing another character selection table of the secret key encryption strength evaluation apparatus according to a fourth embodiment of the present invention.

【図10】 この発明の実施の形態5による秘密鍵暗号強度評価装置の文字選択表を示す構成図である。 10 is a block diagram showing a character selection table of the secret key encryption strength evaluation apparatus according to a fifth embodiment of the present invention.

【図11】 この発明の実施の形態6による秘密鍵暗号強度評価装置の暗号鍵を示す構成図である。 11 is a block diagram showing an encryption key of a secret key encryption strength evaluation apparatus according to a sixth embodiment of the present invention.

【図12】 この発明の実施の形態7による秘密鍵暗号強度評価装置の文字選択手段を示す構成図である。 12 is a block diagram showing a character selection means of the private key encryption strength evaluation apparatus according to a seventh embodiment of the present invention.

【図13】 この発明の実施の形態7による秘密鍵暗号強度評価装置の語彙選択表を示す表図である。 13 is a table showing the vocabulary selection table of the secret key encryption strength evaluation apparatus according to a seventh embodiment of the present invention.

【符号の説明】 DESCRIPTION OF SYMBOLS

1 文字選択手段、1−1 文字選択表、1−1−1 1 character selection means, 1-1 character selection table, 1-1-1
文字コード、1−3語彙選択表、2〜9 暗号解読手段、2−1 暗号鍵生成手段(暗号解読手段)、2−1 Character code, 1-3 lexical selection table, 2-9 decryption means, 2-1 encryption key generating means (decryption means), 2-1
−7 暗号桁管理手段(暗号解読手段)、2−1−10 -7 encryption digit management means (decryption means), 2-1-10
暗号鍵。 Encryption key.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 森 伯郎 東京都千代田区丸の内二丁目2番3号 三 菱電機株式会社内 Fターム(参考) 5J104 AA00 AA20 AA40 JA13 NA02 NA37 PA07 ────────────────────────────────────────────────── ─── front page of the continuation (72) inventor forest Hakuro, Chiyoda-ku, tokyo Marunouchi 2-chome No. 2 No. 3 Mitsubishi electric Co., Ltd. in the F-term (reference) 5J104 AA00 AA20 AA40 JA13 NA02 NA37 PA07

Claims (10)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 暗号鍵を構成する文字又は文字列を選択する文字選択手段と、 この文字選択手段により選択された文字又は文字列から上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを照合する暗号解読手段とを備え、 上記暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて、上記暗号鍵を生成する秘密鍵暗号強度評価装置。 1. A character selection means for selecting a character or character string constituting the encryption key to generate the encryption key from the characters or character string selected by the character selection means, ciphertext based on the encryption key was decoded into plain text, and a decryption means for checking whether correct the encryption key, using the character selection table that contains the character or character string composing the cryptographic key to generate the encryption key secret key encryption strength evaluation device.
  2. 【請求項2】 文字コード及びその文字コードから連続して選択する文字コードの数の組みを1つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に格納することを特徴とする請求項1記載の秘密鍵暗号強度評価装置。 2. A number of pairs of character codes and character codes consecutively selected from the character code as one entry, characterized in that stored in the character selection table that stores the character or character string constituting the encryption key the secret key encryption strength evaluation apparatus according to claim 1,.
  3. 【請求項3】 文字コード及びその文字コードから連続して選択する文字コードの数と、その次の文字コードから連続して選択しない文字コードの数の組を1つのエントリとして、暗号鍵を構成する文字又は文字列を格納する文字選択表に、交互に格納することを特徴とする請求項1記載の秘密鍵暗号強度評価装置。 The number of character codes to select 3. A continuously from the character code and the character code, the number of pairs of character codes not selected consecutively from the next character code as a single entry, constituting the encryption key private key encryption strength evaluation device to the character selection table that stores the character or character string, according to claim 1, wherein the storing in alternating.
  4. 【請求項4】 連続して選択しない文字コードの数が少ない場合にはそれらの文字コードも選択し、 その選択しない文字コードの数、その前の連続して選択する文字コードの数及びその後の連続して選択する文字コードの数を1つにまとめ、それらを総和した数を連続して選択する文字コードの数として、暗号鍵を構成する文字又は文字列を格納する文字選択表に、格納することを特徴とする請求項2及び請求項3記載の秘密鍵暗号強度評価装置。 If wherein a small number of character codes not selected consecutively selects also their character codes, the number of character codes not the selection, number and subsequent character codes to select the previous consecutive summarizes the number of character codes consecutively selecting one, as the number of character codes to select in succession number obtained by summing them, the character selection table that stores the character or character string constituting the encryption key, stores the secret key encryption strength evaluation apparatus according to claim 2 and claim 3, wherein that.
  5. 【請求項5】 暗号鍵としてよく使用される文字又は文字列を、上記暗号鍵を構成する文字又は文字列を格納する文字選択表に、その頻度順に格納することを特徴とする請求項1記載の秘密鍵暗号強度評価装置。 5. A character or character string is often used as an encryption key, the character selection table that stores the character or character string constituting the encryption key, according to claim 1, wherein the storing in the order of frequency secret key encryption strength evaluation device.
  6. 【請求項6】 暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて暗号鍵を生成する際に、上記暗号鍵の複数の桁を同時に上記文字選択表から選択し、その選択した文字コードの全ての組み合わせを上記暗号鍵として生成することを特徴とする請求項1記載の秘密鍵暗号強度評価装置。 When 6. using the character selection table that contains the character or character string constituting the encryption key to generate the encryption key, and select from at the same time the character selection table a plurality of digits of the encryption key, the selected the secret key encryption strength evaluation apparatus according to claim 1, wherein the generating all combinations as the encryption key for the character code.
  7. 【請求項7】 暗号鍵を構成する文字又は文字列を格納した文字選択表を用いて暗号鍵を生成する際に、上記暗号鍵の一部の桁は上記暗号鍵としてよく使用される語彙が格納された語彙選択表から選択し、残りの桁は上記文字選択表から選択し、上記暗号鍵を生成することを特徴とする請求項1記載の秘密鍵暗号強度評価装置。 When 7. using the character selection table that contains the character or character string constituting the encryption key to produce an encryption key, a part of digits of the encryption key vocabulary often used as the encryption key select from vocabulary selection table stored, the remaining digits selected from the character selection table, the secret key encryption strength evaluation apparatus according to claim 1, wherein the generating the encryption key.
  8. 【請求項8】 暗号鍵を構成する文字又は文字列を選択する文字選択手段と、 選択された文字又は文字列から暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを照合する複数の暗号解読手段とを備え、 各暗号解読手段は、独立して文字選択手段に暗号鍵を構成する文字又は文字列の情報転送要求を送信し、 上記文字選択手段は、各暗号解読手段からの要求に基づき文字選択表を用いて複数の文字に関する情報を1度に転送する秘密鍵暗号強度評価装置。 8. A character selection means for selecting a character or character string constituting the encryption key to generate the encryption key from the selected character or character string, to decrypt the ciphertext based on the encryption key in plain text, and a plurality of decryption means for collating correct the encryption key or not, the decryption means transmits the information transfer request character or character string that constitutes the encryption key to the character selection means independently, the character selection means, a secret key encryption strength evaluation apparatus for transferring information relating to a plurality of characters at a time using the character selection table based on a request from the decryption means.
  9. 【請求項9】 暗号鍵を構成する文字又は文字列を文字選択手段により選択し、 この文字選択手段により選択された文字又は文字列を格納した文字選択表を用いて上記暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを暗号解読手段により照合する秘密鍵暗号強度評価装置による暗号鍵の生成方式。 9. The character or string constituting the encryption key selected by the character selecting means, to generate a character selection table of the encryption key by using storing the selected character or a character string by the character selecting means, decrypts the ciphertext into plaintext based on the encryption key, generation method of encryption key by the secret key encryption strength evaluation device for checking the decryption means whether correct the encryption key.
  10. 【請求項10】 暗号鍵を構成する文字又は文字列を文字選択手段により選択し、 選択された文字又は文字列から暗号鍵を生成し、その暗号鍵を基に暗号文を平文に復号化し、正しい上記暗号鍵か否かを複数の暗号解読手段により照合するとともに、 10. The character or string constituting the encryption key selected by the character selecting means, and generates an encryption key from the selected character or character string, to decrypt the ciphertext based on the encryption key in plain text, with matching of a plurality of decryption means whether correct the encryption key,
    これらの各暗号解読手段は、独立して上記文字選択手段に暗号鍵を構成する文字又は文字列の情報転送要求を送信し、 上記文字選択手段は、各暗号解読手段からの要求に基づき文字選択表を用いて複数の文字に関する情報を1度に転送する秘密鍵暗号強度評価装置による暗号鍵の生成方式。 Each of these decryption means, independently transmit information transfer request character or character string that constitutes the encryption key to the character selecting means, said character selection means, character selection based on a request from the decryption unit using Table generation method of encryption key by the secret key encryption strength evaluation apparatus for transferring information relating to a plurality of characters at a time.
JP1900299A 1999-01-27 1999-01-27 Encryption key generation device Expired - Fee Related JP4008138B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1900299A JP4008138B2 (en) 1999-01-27 1999-01-27 Encryption key generation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1900299A JP4008138B2 (en) 1999-01-27 1999-01-27 Encryption key generation device

Publications (2)

Publication Number Publication Date
JP2000214771A true true JP2000214771A (en) 2000-08-04
JP4008138B2 JP4008138B2 (en) 2007-11-14

Family

ID=11987338

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1900299A Expired - Fee Related JP4008138B2 (en) 1999-01-27 1999-01-27 Encryption key generation device

Country Status (1)

Country Link
JP (1) JP4008138B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7196621B2 (en) 2002-05-07 2007-03-27 Argo-Tech Corporation Tracking system and associated method
JP2010506310A (en) * 2006-10-04 2010-02-25 マイクロソフト コーポレーション Character position-based password recovery of

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7196621B2 (en) 2002-05-07 2007-03-27 Argo-Tech Corporation Tracking system and associated method
US7218227B2 (en) 2002-05-07 2007-05-15 Argo-Tech Corporation Tracking system and associated method
JP2010506310A (en) * 2006-10-04 2010-02-25 マイクロソフト コーポレーション Character position-based password recovery of

Also Published As

Publication number Publication date Type
JP4008138B2 (en) 2007-11-14 grant

Similar Documents

Publication Publication Date Title
Nagar et al. Securing fingerprint template: Fuzzy vault with minutiae descriptors
US5857025A (en) Electronic encryption device and method
US5936560A (en) Data compression method and apparatus performing high-speed comparison between data stored in a dictionary window and data to be compressed
US6219421B1 (en) Virtual matrix encryption (VME) and virtual key cryptographic method and apparatus
US5600726A (en) Method for creating specific purpose rule-based n-bit virtual machines
US20030026431A1 (en) One-time-pad encryption with central key service and key management
US20110154467A1 (en) Tokenized data security
Gehani et al. DNA-based cryptography
US20030131266A1 (en) Generating and maintaining encrypted passwords
US20100239087A1 (en) Encrypting variable-length passwords to yield fixed-length encrypted passwords
US5651069A (en) Software-efficient message authentication
US20020064279A1 (en) Method and apparatus for generating a group of character sets that are both never repeating within certain period of time and difficult to guess
Wu A Real-World Analysis of Kerberos Password Security.
US20050097348A1 (en) Password-based key management
US20020136403A1 (en) Data decryption system
US7406174B2 (en) System and method for n-dimensional encryption
Klein et al. Storing text retrieval systems on CD-ROM: compression and encryption considerations
WO1998051035A1 (en) Method and system for accessing electronic resources via machine-readable data on intelligent documents
US20030221131A1 (en) Data processing device
Salomon Data privacy and security: encryption and information hiding
US6301361B1 (en) Encoding and decoding information using randomization with an alphabet of high dimensionality
US20040101142A1 (en) Method and system for an integrated protection system of data distributed processing in computer networks and system for carrying out said method
US20020152241A1 (en) System and method for encoding and decoding data and references to data in machine-readable graphical codes
US7171564B2 (en) Universal password generation method
US20060193470A1 (en) Data storage device with data transformation capability

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