Source: https://patents.google.com/patent/JPH11122240A/en
Timestamp: 2019-10-20 17:27:02
Document Index: 278428134

Matched Legal Cases: ['Application No. 9', 'Application No. 9', 'Application No. 9', 'Application No. 9', 'Application No. 9', 'Application No. 9']

JPH11122240A - Decoder, decoding method, access right authentication system and method therefor - Google Patents
Decoder, decoding method, access right authentication system and method therefor
JPH11122240A
JPH11122240A JP28530297A JP28530297A JPH11122240A JP H11122240 A JPH11122240 A JP H11122240A JP 28530297 A JP28530297 A JP 28530297A JP 28530297 A JP28530297 A JP 28530297A JP H11122240 A JPH11122240 A JP H11122240A
JP28530297A
Hitoki Kiyoujima
Yukifumi Takeda
幸史 竹田
るみ子 筧
1997-10-17 Application filed by Fuji Xerox Co Ltd, 富士ゼロックス株式会社 filed Critical Fuji Xerox Co Ltd
1997-10-17 Priority to JP28530297A priority Critical patent/JPH11122240A/en
1999-04-30 Publication of JPH11122240A publication Critical patent/JPH11122240A/en
PROBLEM TO BE SOLVED: To send specific information safely to the decoder without impairing blindness of data whose decoding is delegated.
SOLUTION: An encryption text C' subjected to blind effect and a 2nd decoding key d2 are received from the user via an entry section 11, and fed to a decoding section 15. The decoding section 15 extracts a normal number (n) from a normal number storage section 13 and 1st decoding information d1 from a 1st decoding information storage section 14, calculates R=C'd1d2 mode n and provided an output of the R via an output section 12. If a combination between an encryption text C and 2nd decoding information d2 is correct, a correct decoding result is obtained.
【発明の属する技術分野】本発明は、デジタルデータの暗復号と、暗復号を応用した、デジタルデータやサービスに対するアクセス資格認証に関する。 The present invention relates includes a decryption of the digital data, by applying the decryption, regarding access rights authentication for digital data or services.
【従来の技術】データのセキュリティを暗復号によって守ろうとするとき、暗号化されたデータの利用者と、データを復号する復号鍵の所持者の関係には、次の２種がある。 When trying to protect the decryption security of the Prior Art Data, and the user of the encrypted data, the owner of the relationship decryption key for decrypting the data, there are the following two.
【０００３】データの利用者と復号鍵の所持者が同一な場合 データの利用者と復号鍵の所持者が同一でない場合 前者の例としては、個人間の秘密通信が典型的である。 [0003] An example of the former case holder is not the same between the user and the user if the owner is the same data decryption key decryption key data, secret communication between individuals is typical. 個人間の通信の場合、受信者は、データの復号鍵を秘密に所持している。 In the case of communication between individuals, the recipient is in possession of the data of the decryption key to the secret. 送信者は受信者が持つ復号鍵に対応した暗号鍵でデータを暗号化する。 The sender encrypts the data with the encryption key corresponding to the decryption key the recipient has. 受信者が復号鍵を第３者にリークすることは、受信者のプライバシーを損なうことに繋がるので、受信者にとって大きな不利益になる。 That the recipient leaks the decryption key to a third party, since lead to compromising the privacy of the recipient, a big disadvantage for the recipient. したがって、受信者が復号鍵を所持しても問題は起こらない。 Therefore, the recipient does not occur a problem also in possession of the decryption key.
【０００４】後者の例には、衛星放送等で行なっているデジタルデータの一斉同報がある。 [0004] An example of the latter, there is a simultaneous broadcast of the digital data is being performed in satellite broadcasting and the like. 一斉同報される有料のデジタルデータには暗号化が施されており、このデジタルデータを復号しなければ、利用することができない。 The digital data of toll to be broadcast and encryption is performed, unless decodes the digital data can not be utilized. しかし、暗号化されたデジタルデータを復号するための復号鍵を受信者が所持すると、受信者は、復号鍵を第３者に知られても自らには何の不利益も生じないので、復号鍵を第３者にリークすることで第３者から対価などの利益を得ることができる。 However, the recipient of the decryption key for decrypting the encrypted digital data possessed, the recipient does not introduce any disadvantages in himself known the decryption key to the third party, decoding the key may benefit, such as consideration of the third party by leaking to a third party. すなわち、データの利用者には、復号鍵をリークする積極的な理由が存在するので、データの利用者と復号鍵の所持者を分離せざるを得ないのである。 That is, the user data, since the positive reason to leak the decryption key exists, it is the forced separation of the user and owner of the decryption key of the data.
【０００５】現在、衛星放送では、この問題は、ハードウエア中の外部からアクセス不能な領域に復号鍵を内蔵し、データの復号をこのハードウエアに委託（委託復号）することで解決している。 [0005] Currently, the satellite, this problem, a built-in decryption key from the outside in the hardware in inaccessible areas, are solved by delegating decoding of data in the hardware (commissioned decoding) . デジタルデータの利用者は復号鍵自体を手に入れる術がないので、デジタルデータの利用者による復号鍵のリークという問題が起こらない。 Since the user of the digital data no way to get the decryption key itself, it does not occur a problem that the leakage of the decryption key by the user of the digital data.
【０００６】衛星放送を使ったものだけでなく、インターネットのＷＷＷ（ワールドワイドウェブ）やＣＡＴＶ [0006] not just those using the satellite broadcasting, Internet of WWW (World Wide Web) and CATV
（ケーブルテレビジョン放送）を通じたデータの一斉同報など不特定多数を対象として一斉同報されるデータの復号を行なう際にも同様の手段を使っている。 We are using similar means even when performing decoding of data to be broadcast as a target unspecified number such as broadcast data through the (cable television broadcasting). 委託先が、衛星放送チューナに内蔵された復号器、あるいは復号機能を持ったＩＣカード、ネットワークを介した先のコンピュータなど種々あるが、どれも委託復号であることには違いがない。 Consignment, satellite tuner incorporated in the decoder, or decoding function with an IC card, various some such prior computer through a network, there is no difference that none is entrusted decoding.
【０００７】暗号化されたデータそのまま復号器に送信し、復号結果を復号器から受信するという安易な方法で委託復号を行なった場合、以下の２点の問題が起こる。 [0007] sends the encrypted data as a decoder, when performing delegated decoded in an easy way that it receives from the decoder the decoding results, the following two problems occur.
【０００８】何を復号したのか、復号結果がなんであったのかが、復号器に露見する。 [0008] What did decoded, whether the decoding result is there why is, to Roken to the decoder.
【０００９】復号器の作成者は、委託された復号の履歴が残るように復号器を作成することができる。 [0009] author decoder can create a decoder as delegated decryption of history remains. このように復号器が作られていた場合、どのようなデータを復号しようとしたかというデータの受信者のプライバシーが、復号器に記憶され、後に悪用される可能性がある。 Thus, when the decoder has been made, what recipient data privacy that it has attempted to decode the data, stored in the decoder, which may be exploited later.
また、復号器の同様の構成は、データの送信者にも不利益をもたらす。 A similar configuration of the decoder results in a disadvantage to the sender of the data. データの送信者からみれば、復号器に知られたくないデータを委託復号にかけることができなくなる。 From the perspective of the sender of the data, it is impossible to put a do not want to be known to the decoder data to the commission decoding. 衛星放送の例でいえば、映画を暗号化して送った場合、復号器には復号された平文の映画が記憶されてしまい、そのデータが復号器の作成者によって悪用される危険性がある。 In the example of satellite broadcasting, if sent by encrypting the movie, the decoder movie decrypted plaintext will be stored, there is a risk that the data is exploited by the creator of the decoder.
【００１０】復号器との通信を傍受している者がいた場合、何を復号したのか、復号結果がなんであったのかが、その傍受者に露見する。 [0010] If you had a person who is intercepted communication with the decoder, what was decoded, whether the decoding result is there why is, to Roken to the eavesdropper.
【００１１】復号の委託先がネットワークを介した先に接続されたコンピュータである場合を想像すれば、この問題の深刻さが理解できる。 [0011] Imagine a case subcontractors decoding is previously connected to a computer via a network, you can understand the severity of this problem. この場合、何の手段も講じなければ、ネットを傍受している第３者は容易に、委託復号によって何を復号したのか、復号結果がなんであったのかを知ることができる。 In this case, to be taken any means, third party easily that intercept the net, what was decoded by delegated decryption can know whether the decoding result is there why.
【００１２】上記の２つの問題を同時にクリアする委託復号の技術としてブラインド復号がある。 [0012] there is a blind decoding as at the same time to clear the consignment decoding technique two problems described above. Ｓｉｌｖｉｏ Silvio
Ｍｉｃａｌｉ、 Ｆａｉｒ ｐｕｂｌｉｃ ｋｅｙ Micali, Fair public key
ｃｒｙｐｔｏｓｙｓｔｅｍ 、Ｐｒｏｃ． cryptosystem, Proc. Ｃｒｙｐｔｏ Crypto
９２、ｐｐ． 92, pp. １１３−１３８（１９９３）にＲＳＡ RSA to 113-138 (1993)
（Ｒｉｖｅｓｔ−Ｓｈａｍｉｒ−Ａｄｌｅｍａｎ）をベースにしたブラインド復号方式が開示されている。 Blind decoding method is disclosed in which the (Rivest-Shamir-Adleman) based. 以下に、その開示内容を概説する。 The following outlines the disclosure.
【００１３】復号の委託者をＡｌｉｃｅ、委託を受けて復号を行なう復号器をＢｏｂとする。 [0013] to the consignor of the decoding Alice, and Bob a decoder commissioned for decoding. Ｂｏｂが持つ復号鍵をＤ、ＲＳＡ法数をｎ、暗号鍵をＥとする。 D the decryption key with the bob, the RSA modulus n, the encryption key E. ＲＳＡであるので、ＥＤ≡１ ｍｏｄ φ（ｎ）が成り立っている。 Since it is RSA, which made up the ED≡1 mod φ (n). ただし、φ（ｎ）はｎのオイラー数である。 However, φ (n) is the Euler number of n.
【００１４】平文ＭをｎとＥで暗号化したものＣ＝Ｍ E [0014] What the plaintext M is encrypted with n and E C = M E
ｍｏｄ ｎとする。 And mod n. １． 1. Ａｌｉｃｅは、乱数ｒを生成し、Ｃ'＝ｒ E Ｃ Alice generates a random number r, C '= r E C
ｍｏｄ ｎを計算してＣ'をＢｏｂに送る。 Send a C 'to Bob to calculate the mod n. ２． 2. Ｂｏｂは、Ｒ＝Ｃ' D ｍｏｄ ｎを計算し、Ａ Bob computes the R = C 'D mod n, A
ｌｉｃｅに送る。 And it sends it to the lice. ３． 3. Ａｌｉｃｅは、ｒ -1 ｒ≡１ ｍｏｄ ｎとなるｒ Alice is a r -1 r≡1 mod n r
-1を計算し、Ｍ'＝ｒ -1 Ｒ ｍｏｄ ｎを計算する。 -1 was calculated, to calculate the M '= r -1 R mod n .
【００１５】上記の手順によって、Ａｌｉｃｅが正しい復号結果を得ることは以下の式でわかる。 [0015] By the above procedure, the Alice gets a correct decoding result can be seen by the following equation.
【数１】 [Number 1] この方式によれば、復号器ＢｏｂおよびＡｌｉｃｅとＢ According to this method, the decoder Bob and Alice and B
ｏｂの間の通信を傍受している第３者には、Ｃ'＝ｒ E The third party that intercepts the communication between the ob, C '= r E
Ｃ ｍｏｄ ｎ、Ｒ＝Ｃ' D ≡ｒＭ ｍｏｄ ｎが見えるのみであり、Ａｌｉｃｅが復号したかった暗号文Ｃ C mod n, R = C ' D ≡rM mod n is only looks ciphertext C which Alice wanted decoded
や、Ｃの復号結果Ｍが復号器Ｂｏｂや通信の傍受者には露呈しない。 And, C decoding result M is not exposed to the eavesdropper decoder Bob and communication. この方式は、上記委託復号の２つの問題を解決しているのである。 This method, with each other to solve the two problems of the consignment decoding.
【００１７】ブラインド復号を応用して、デジタルデータのアクセス制御を行なう装置は、特願平９−４１８号に提案されている。 [0017] By applying the blind decoding, apparatus for performing access control of the digital data has been proposed in Japanese Patent Application No. Hei 9-418.
【００１８】特願平９−４１８号に記載のアクセス制御装置は、データに対するアクセス権の所持を証明する証明装置と、証明装置による証明を検証する検証装置からなる。 The access control apparatus according to Japanese Patent Application No. 9-418 includes a proving device for proving possession of access to the data, and the verification device for verifying the verification by the proving device. 検証装置は、暗号化されたデジタルデータと、そのデジタルデータを復号する鍵をＲＳＡ公開鍵で暗号化したデータ（暗号化鍵）とを記憶している。 Verification device stores the digital data encrypted, and data (encryption key) encrypted keys in RSA public key to decrypt the digital data. 証明装置は、ＲＳＡ復号器である。 Proof device is a RSA decoder. 検証装置は、暗号化鍵の復号を、ブラインド復号を使って証明装置に委託し、その結果を使ってデジタルデータを復号する。 Verification device, the decryption of the encrypted key, entrusted to the certification device using the blind decoding, decodes the digital data with the results. 正しく復号されれば、証明装置がアクセス権の所持の証明に成功したことになる。 If correctly decoded, so that the proof device has successfully demonstrated the possession of the access right.
【００１９】ブラインド復号を使っているので、証明装置、あるいは、検証装置と証明装置の間の通信を傍受している者に、委託した暗号化鍵の内容や、デジタルデータの復号鍵を知られることがない。 [0019] because it uses a blind decoding, proving device, or is known to those who are intercepting the communication between the verification device and the proving device, and the contents of the encryption key that was commissioned, the decryption key of the digital data that there is no.
【００２０】特願平９−４１８号の技術は、特にＲＳＡ [0020] Japanese Patent Application No. 9-418 of the technology, especially RSA
復号器である証明装置の構成に特徴がある。 It is characterized in the configuration of a decoder proof device. 特願平９− Japanese Patent Application No. 9
４１８号の提案では、単一の証明器で複数のＲＳＡ公開鍵に対する復号を可能にするために、ＲＳＡの復号鍵をアクセスチケットとよぶ変更可能なデータの中に埋め込んでいる。 In the proposal of 418 items, in order to enable decoding for a plurality of RSA public key in a single prover, are embedded in the changeable data called a decryption key RSA access ticket. アクセスチケットからＲＳＡの復号鍵を取出されないよう、アクセスチケットは、ＲＳＡ復号鍵にマスクをかけたものになっており、これによってアクセスチケットは公開可能な情報となっている。 So that from the access ticket is not taken out the decryption key of the RSA, access tickets, has become multiplied by the mask to the RSA decryption key, which by the access ticket has become a public available information. 特願平９−４ Japanese Patent Application No. 9-4
１８号の証明装置は、ＩＣカード等の耐タンパー性のあるハードウエアを持っており、アクセスチケットのマスクの効果はそのハードウエアによってのみ取り除くことができる。 No.18 proof device has a hardware with a tamper-resistant, such as an IC card, the effect of the mask of the access ticket can be removed only by the hardware.
【００２１】以下に特願平９−４１８号で提案されたアクセス制御について詳しく述べる。 [0021] described in detail the proposed access control in the Japanese Patent Application No. 9-418 below.
【００２２】検証装置は、暗号化されたデータと、その復号鍵ＫをＲＳＡ法数ｎ、暗号鍵Ｅで暗号化した暗号化鍵Ｋを持っている。 The verification device may have the encrypted data, the decryption key K number RSA method n, the encryption key K encrypted with encryption key E. 証明装置は、巾乗剰余の演算機能と一方向性ハッシュｆ（ｘ，ｙ）の計算機能を持ったＩＣ Proof device, IC having a calculation function of Habano remainder calculation function and a one-way hash f (x, y)
カードを持っている。 I have a card. ＩＣカードの中には、さらに秘密のデータｄが蓄積されている。 Some IC cards is further accumulated data d secret. ＲＳＡ法数ｎ、暗号鍵Ｅ RSA modulus n, the encryption key E
に対する復号鍵がＤである場合、アクセスチケットｔ If the decryption key for is a D, access ticket t
は、ｔ＝Ｄ−ｆ（ｄ，ｎ）という値のデータである。 Is data value of t = D-f (d, n).
【００２３】アクセス権の所持の証明と検証は以下の手順で行なわれる。 [0023] certification and verification of possession of access rights is performed in the following procedure. １． 1. 検証装置は、乱数ｒを生成する。 Verification device generates a random number r. ２． 2. 検証装置は、Ｃ＝ｒ E Ｋ * ｍｏｄ ｎを計算し、 Verification device calculates the C = r E K * mod n ,
ｎとＣを証明装置に送る。 Send n and C proof device. ただし、Ｋ *はＫ Eとする。 However, K * is the K E. ３． 3. 証明装置は、ＩＣカード内でＲ 1 ＝Ｃ f(d,n) ｍ Proof device, R 1 = C f (d , n) in the IC card m
ｏｄ ｎを計算する。 To calculate the od n. ４． 4. 証明装置は、Ｒ 2 ＝Ｃ t ｍｏｄ ｎを計算する。 Proof device calculates R 2 = C t mod n. ５． 5. 証明装置は、Ｒ＝Ｒ 1 Ｒ 2 ｍｏｄ ｎを計算し、 Proof device calculates the R = R 1 R 2 mod n ,
検証装置に送る。 Send to the verification device. ６． 6. 検証装置は、ｒ -1 ｒ≡１ ｍｏｄ ｎとなるｒ -1 Verification device, a r -1 r≡1 mod n r -1
を計算し、Ｋ'＝ｒ -1 Ｒｍｏｄ ｎを計算する。 It was calculated, to calculate the K '= r -1 Rmod n.
【００２４】上記の手順が正しく行われれば、Ｋ≡Ｋ' [0024] If the above procedure is done correctly, K≡K '
ｍｏｄ ｎとなり、アクセス権の所持が証明されることは、 以下の式からわかる。 mod n, and the fact that possession of the access right is proven, seen from the following equation.
【数２】 [Number 2] この方式では、ユーザがユーザ毎にｄの違うＩＣカードを持てば、あるデジタルデータの暗号化鍵を復号するためのアクセスチケットは、ユーザ毎に違うものになる。 In this manner, if able to have an IC card having different d user for each user, an access ticket for decrypting the encryption key of a digital data will be different for each user.
他人のアクセスチケットをコピーしてもそれを使ってアクセス権の所持を証明することはできない。 You can not be copied the access ticket of others to prove the possession of the access rights to use it. したがって、ユーザ毎にアクセスチケットを発行したりしなかったりすることによって、ユーザ毎のアクセス権を制御することができる。 Thus, by or may not issue an access ticket for each user can control the access rights of each user. また、デジタルデータ毎にＲＳＡ法数ｎと暗号鍵Ｅを変えれば、あるデータのアクセスチケットを他のデータに利用することができなくなる。 Also, changing the RSA modulus n and the encryption key E for each digital data, it becomes impossible to use the access ticket is data to other data. したがって、デジタルデータ毎のアクセス制御も可能である。 Therefore, it is possible to access control for each digital data.
【発明が解決しようとする課題】ブラインド復号の問題点は、その強いブラインドネスにある。 SUMMARY OF THE INVENTION It is an object of the problem of blind decoding is its strong blindness. ブラインド復号によれば、復号の委託によって復号器が収集可能な情報は、何らかの復号委託があったという情報のみである。 According to blind decoding, collectable information decoder commissioned by the decoding is only information that there are any decoded commissioned.
復号を委託されたデータに関する一切の情報は、復号器に伝達することができない。 Any information pertaining to customer data decoding can not be transmitted to the decoder. しかし、委託復号を行なう時に、データに関するある種の情報を復号器に伝達したいという要求は多い。 However, when performing delegated decryption, desire to transmit certain information about the data to the decoder are many. 具体的には、以下のものがある。 Specifically, there are the following. 委託復号サービスで料金を得る場合、データ毎に復号の料金が違うのであれば、暗号化されたデータとともにそのデータの復号料金を復号器に伝達しなければならない。 When obtaining a charge delegated decryption service, if the price for decoding each data is the difference shall transmit the decoding rates of the data to the decoder together with the encrypted data. データ毎に利用期限が決まっている場合、暗号化されたデータとともにそのデータの利用期限を復号器に送り、復号器で利用期限のチェックを行わなければならない。 If expiration date for each data is predetermined, with the encrypted data send expiration date of the data to the decoder must perform checks validity period at the decoder. データ毎に利用可能者が限定される場合、暗号化されたデータとともにそのデータの利用可能者のリストを復号器に送り、復号器で委託者が利用可能者であるかどうかのチェックを行わなければならない。 If authorized user for each data is limited, with the encrypted data sent a list of available of that data to the decoder, it is carried out checks whether consignor is authorized user at the decoder shall. 機密の文書の委託復号を行なう場合、後の監査のために、暗号化されたデータとともにそのデータの識別子を復号器に送り、復号器はこれを記憶しておかなければならない。 When performing delegated decryption of confidential documents, for later audit, with the encrypted data send identifier of the data to the decoder, the decoder must be stored it.
【００２７】これらの情報を、暗号化されたデータとともになんの工夫もなく復号器に伝達すると、委託者が悪意を持っていた場合に、添付する情報を委託者に都合のよいものに置き換えることが可能である。 [0027] These information and transmitted to the decoder without what contrivance with the encrypted data, if the consignor has been maliciously be replaced by a convenient to entrustor to attach information it is possible. たとえば、委託するデータより安い料金の情報を送る、実際より後の使用期限を送る、実際とは違うアクセス可能者のリストを送る、実際とは違う識別子を送る等の不正が可能になる。 For example, send the information of cheaper than the data to delegate fee, send the expiration date of the later than it actually is, in fact send a list of the different access possible person and, it is possible to fraud, such as sending a different identifier from the actual.
【００２８】この問題は、従来のブラインド復号を応用してデジタルデータのアクセス制御を行なう特願平９− [0028] Japanese Patent Application No. This problem, which controls access of the digital data by applying the conventional blind decryption 9-
４１８号の技術でも同じである。 Also in the 418 issue of the technology is the same. 特願平９−４１８号の提案では、耐タンパー性を持つＩＣカードを持っている。 In the proposal of Japanese Patent Application No. 9-418, it has the IC card with a tamper-resistant. ＩＣカード内で行われる処理に手を加えたり、ＩＣ Or adding a hand to the processing performed in the IC card, IC
カード内に蓄積された情報を改竄するのは、非常に困難であるので、ＩＣカードに正しく情報を伝達できれば、 To tamper with information stored in the card, so it is very difficult, if transmit information correctly into the IC card,
ＩＣカード内での安全性は保証される。 Safety in the IC card is guaranteed. したがって、データに対するアクセス料金の記憶や、アクセスの有効期限のチェックは、ＩＣカード内で行なうことになるが、 Therefore, the storage and the access fee for the data, of the access expiration date check is made to be carried out within the IC card,
従来のブラインド復号をそのまま利用している特願平９ Japanese Patent Application utilizes conventional blind decoding as 9
−４１８号には、それらの情報を安全にＩＣカードまで伝達する手段が存在しない。 The No. -418, there is no means for transmitting to a secure IC card that information.
【００２９】上記の問題点に鑑み、本発明の第１の目的は、復号を委託されるデータのブラインドネスは崩さないまま、特定の情報を安全に復号器に送ることのできるブラインド復号を実現することにある。 [0029] In view of the above problems, a first object of the present invention is, without destroying the blindness of the data to be entrusted with decoding, implementing blind decoding that can be sent safely decoder specific information It is to. また、本発明の第２の目的は、上記の問題を解決したブラインド復号方式を応用して、デジタルデータのアクセス制御を実現することにある。 A second object of the present invention is to by applying the blind decoding method that solves the above problems, to realize the access control of the digital data.
【課題を解決するための手段】第１の目的を達成するために、本発明では、復号器が、暗号化されたデータの復号を行なう際に、第１の復号情報と、第２の復号情報が必要となるように構成している。 To achieve SUMMARY OF THE INVENTION The first object, the present invention, decoder, when decoding the encrypted data, the first decryption information, the second decoded information is configured to be necessary. より具体的には、復号器は、法ｎのもとで、暗号化されたデータを、第１の復号情報と第２の復号情報の積で巾乗し、それを復号結果として出力する。 More specifically, the decoder, under the law n, the encrypted data, and Habano in the first decoded information and the product of the second decoding information, and outputs it as a decoded result.
【００３１】暗号化が、法ｎのもとで、データを暗号鍵で巾乗する処理であり、ｎのオイラー数を法として、暗号鍵と第１の復号情報と第２の復号情報の積が１と合同であれば、正しく復号できる。 The encryption is a process of multiplication and width under the law n, the data encryption key, modulo the Euler number of n, the encryption key and the first decryption information and the product of the second decryption information but if it is congruent to 1, it can be decoded properly.
【００３２】さらに、第２の復号情報は、復号器に対して外部から入力するものとし、暗号化されたデータと、 Furthermore, the second decoding information and is received from the outside to the decoder, the encrypted data,
第２の復号情報を正しく入力しなければ、正しい復号結果が得られないように工夫している。 If you do not enter a second decoded information correctly, it is devised so that the correct decoding result can not be obtained.
【００３３】データの復号料金等の、差し替えられてはならない情報は、第２の復号情報として復号器に入力するようシステムを構成すれば、情報の差し替えという不正行為に対して、復号の失敗というペナルテイを課すことができる。 [0033] such as decoding rates for data and information that should not be replaced, if configure the system to enter the decoder as a second decoding information, against unauthorized act of replacement information, the decoding of failure penalty can be imposed.
【００３４】また、復号器が、暗号化されたデータの復号を行なう際に、第１の復号情報と、第２の復号情報が必要となる別の構成として、復号器が、法ｎのもとで、 Further, decoder, when decoding the encrypted data, the first decryption information, as another configuration in which the second decryption information is required, the decoder, also the modulus n in the,
暗号化されたデータを、第１の復号情報を法とした場合の第２の復号情報の逆数によってべき乗し、それを復号結果として出力するものをあげている。 The encrypted data, and power by the inverse of the second decoding information when the first decoding information modulo, has made to output it as a decoded result.
【００３５】第１の復号情報が法ｎのオイラー数であり、第２の復号情報が暗号鍵であれば、正しく復号することができる。 The first decryption information is Euler number of law n, second decoding information if the encryption key, can be decoded correctly.
【００３６】さらに、第２の復号情報は、復号器に対して外部から入力するものとし、暗号化されたデータと、 Furthermore, the second decoding information and is received from the outside to the decoder, the encrypted data,
【００３７】データの復号料金等の、差し替えられてはならない情報は、第２の復号情報として復号器に入力するようシステムを構成すれば、情報の差し替えという不正行為に対して、復号の失敗というペナルテイを課すことができる。 [0037] such as decoding rates for data and information that should not be replaced, if configure the system to enter the decoder as a second decoding information, against unauthorized act of replacement information, the decoding of failure penalty can be imposed.
【００３８】第２の目的を達成するために、本発明では、ユーザのアクセス資格を証明するために生成された証明データの正当性を検証することにより上記のユーザのアクセス資格を認証するアクセス資格認証装置に、認証用のデータを記憶する第１の記憶手段と、ユーザの固有情報を記憶する第２の記憶手段と、上記ユーザの固有情報と、アクセス資格認証の特徴情報とに対し、所定の計算を実行した実行結果である証明用補助情報を記憶する第３の記憶手段と、アクセス資格認証の必須情報を記憶する第４の記憶手段と、上記第１の記憶手段に保持されている認証用データと、上記第２の記憶手段に記憶されているユーザの固有情報と、上記第３の記憶手段に記憶されている証明用補助情報と、上記第４の記憶手段に記憶されているアク [0038] To achieve the second object, the present invention, the access credentials to authenticate the access right of the user by verifying the validity of the certificate data generated to demonstrate the access rights of the user the authentication device, to a first storage means for storing data for authentication, a second storage means for storing unique information of the user, and the unique information of the user, the unique security characteristic information, predetermined a third storage means for storing the calculation execution result of the execution of a proof support information, a fourth storage means for storing the required information for the access right authentication is held in the first storage means and authentication data, and the unique information of the user stored in the second storage means, and proof support information stored in the third storage means, stored in said fourth memory means Aku ス資格認証の必須情報とに所定の演算を施して証明データを生成する証明データ生成手段と、上記証明データが、上記アクセス資格認証の特徴情報と、上記アクセス資格認証の必須情報とに基づいて生成されていることを検証する証明データ検証手段とを設けている。 A proof data generation means for generating proof data by applying a predetermined arithmetic operation to the required information of the scan credential, said proof data, the characteristic information of the access right authentication, based on the essential information of the access right authentication It is provided and proof data verification means for verifying that it is generated.
【００３９】本発明において、正しくアクセス資格を認めてもらうためには、証明データ、ユーザの固有情報、 [0039] In the present invention, in order to have recognized correctly access qualifications, proof data, specific information of the user,
証明用補助情報、アクセス資格認証の必須情報の組み合わせが正しくなければならない。 Proof support information, a combination of mandatory information on the access credentials must be correct.
【００４０】アクセス料金等の、差し替えられてはならない情報は、アクセス資格認証の必須情報に含めれば、 [0040] such as access charges, the information must not be replaced, if you include the required information of access rights authentication,
情報の差し替えという不正行為に対して、アクセスの拒否というペナルテイを課すことができる。 Against unauthorized act of replacement of information, it is possible to impose a penalty of denial of access.
【００４１】第２の目的を達成するための本発明の別の構成では、ユーザのアクセス資格を証明するために生成された証明データの正当性を検証することにより上記のユーザのアクセス資格を認証するアクセス資格認証装置に、認証用のデータを記憶する第１の記憶手段と、ユーザの固有情報を記憶する第２の記憶手段と、上記ユーザの固有情報と、アクセス資格認証の特徴情報とに対し、 [0041] In another configuration of the present invention for achieving the second object, the authentication access credentials of the user by verifying the validity of the certificate data generated to demonstrate the access rights of the user the access right authentication apparatus, a first storage means for storing data for authentication, a second storage means for storing unique information of the user, and the unique information of the user, to the unique security characteristic information against,
所定の計算を実行した実行結果である証明用補助情報を記憶する第３の記憶手段と、アクセス資格認証の必須情報を記憶する第４の記憶手段と、アクセス資格認証の検査情報を記憶する第５の記憶手段と、上記第１の記憶手段に保持されている認証用データと、上記第４の記憶手段に記憶されているアクセス資格認証の必須情報とに所定の演算を施した結果が、上記第５の記憶手段に記憶されているアクセス資格認証の検査情報と所定の関係にあることを検査する検査手段と、上記検査手段による検査の結果が良好であったとき、上記第１の記憶手段に保持されている認証用データと、上記第２の記憶手段に記憶されているユーザの固有情報と、上記第３の記憶手段に記憶されている証明用補助情報とに所定の演算を施して証明データを生成 The storing a third storage means for storing proof support information which is the execution result of executing a predetermined calculation, and a fourth storage means for storing the required information for the access right authentication, the examination information of the access right authentication 5 and storage means, the authentication data stored in the first memory means, the result of performing a predetermined operation on the essential information of the fourth storage means to the stored access right authentication, and inspecting means for inspecting that the inspection information in a predetermined relationship of the access right authentication stored in said fifth storage means, when the result of the inspection by the inspection unit was good, the first storage subjecting the authentication data held in means, the unique information of the user stored in the second storage means, a predetermined operation on the proof support information stored in the third storage means generate a certificate data Te る証明データ生成手段と、上記証明データが、上記アクセス資格認証の特徴情報と、上記アクセス資格認証の必須情報とに基づいて生成されていることを検証する証明データ検証手段とを設けている。 A proof data generation means that, the proof data has provided the feature information of the access right authentication, and a proof data verification means for verifying that it is generated based on the essential information of the access right authentication.
【００４２】本発明において、正しくアクセス資格を認めてもらうためには、証明データ、ユーザの固有情報、 [0042] In the present invention, in order to have recognized correctly access qualifications, proof data, specific information of the user,
【００４３】アクセス料金等の、差し替えられてはならない情報は、アクセス資格認証の必須情報に含めれば、 [0043] such as access charges, the information must not be replaced, if you include the required information of access rights authentication,
【発明の実施の態様】以下、本発明を実施例に沿って説明する。 [Aspect of the practice of the present invention will be described with reference to the present invention embodiment. ［部分ブラインド復号器の実施例］ ［第１の実施例］第１の実施例は、本発明を応用したブラインド復号器である。 [Example of Partially Blind Decoder] [First Embodiment The first embodiment is a blind decoder which applies the present invention. この実施例のブラインド復号装置の構成を図１に示す。 It shows the configuration of the blind decoding apparatus of this embodiment in FIG. 本実施例では、暗復号方式として、合成数ｎを法とした巾乗剰余を使用する。 In this embodiment, as the decryption method, using a Habano remainder modulo composite numbers n. 本復号器は、復号に法数ｎ以外に２つの復号情報ｄ 1 、ｄ 2を使用する。 This decoder uses two decryption information d 1, d 2 in addition to modulus n to the decoding. 暗号鍵Ｅとｄ 1 、ｄ 2は、式１の関係を満たすように作る。 Encryption key E and d 1, d 2 is made to satisfy the relationship of Formula 1.
【数３】Ｅｄ 1 ｄ 2 ≡１ｍｏｄ φ（ｎ） （１） ここでφ（ｎ）はｎのオイラー数である。 Equation 3] Ed 1 d 2 ≡1mod φ (n ) (1) where phi (n) is the Euler number of n.
【００４６】データＭに対する暗号文Ｃは、式２によって生成される。 The ciphertext C to the data M is generated by Equation 2.
【数４】Ｃ＝Ｍ E ｍｏｄ ｎ （２） 本実施例のブラインド復号器のユーザは、暗号文Ｃと法数ｎ、暗号鍵Ｅと第２の復号情報ｄ 2を所持している。 Equation 4] User C = M E mod n (2 ) blind decoding apparatus of this embodiment, in possession ciphertext C and modulus n, the encryption key E and the second decryption information d 2.
ユーザは、Ｃの復号を本実施例に委託する際に、Ｃにブラインド効果をかけてＣ'を生成し、Ｃ'とｄ 2を本実施例の復号器に入力する。 The user, when entrusted decoding of C in this embodiment, 'generates, C' C over a blind effect C inputs the d 2 and the decoder of the present embodiment. そして、本実施例の復号器からの出力Ｒを受け取り、Ｒのブラインド効果を取り除いて復号結果を得る。 Then, receiving the output R from the decoder of the present embodiment, to obtain a decoding result by removing blind effect of R.
【００４８】ユーザが本実施例の復号器を使用する具体的な手順は以下のとおりである。 The specific procedure for the user to use the decoder of the present embodiment is as follows. １． 1. ユーザは１＜ｒ＜ｎの範囲で乱数ｒを生成する。 The user generates a random number r in the range of 1 <r <n. ２． 2. ユーザは式３を計算して、暗号文Ｃにブラインド効果を付与する。 The user calculates Equation 3, imparts blind effect ciphertext C.
【数５】Ｃ'＝ｒ E Ｃ ｍｏｄ ｎ （３） ３． [Number 5] C '= r E C mod n (3) 3. ユーザは、Ｃ'とｄ 2を本実施例のブラインド復号器に送り、ブラインド復号器からの出力Ｒを受ける。 The user, C 'and sends a d 2 a blind decryption device of the present embodiment, receives the output R from the blind decoder. ４． 4. ユーザは、式４を計算し、復号結果Ｍ'を得る。 User, calculates the equation 4 to obtain a decryption result M '.
【数６】Ｍ'＝ｒ -1 Ｒ ｍｏｄ ｎ （４） 本実施例のブラインド復号器は、以下のサブユニットからなる。 [6] M '= r -1 R mod n (4) blind decryption device of the present embodiment, consists of the following subunits. 入力部１１：ブラインド効果のかかった暗号文Ｃ'と、 Input unit 11: took a ciphertext C 'of Blind effect,
第２の復号情報ｄ 2を入力する。 Inputting a second decryption information d 2. 出力部１２：復号結果Ｒを出力する。 Output unit 12: outputs the decoded result R. 法数記憶部１３：法数ｎを記憶する。 Modulus storage unit 13: stores the modulus n. 第１復号情報記憶部１４：第１の復号情報ｄ 1を記憶する。 First decryption information storage section 14: storing a first decryption information d 1. 復号部１５：ｎ、Ｃ'、ｄ 1 、ｄ 2から復号結果Ｒを計算する。 Decoding section 15: n, C ', calculates a decoded result R from d 1, d 2.
【００５１】本実施例のブラインド復号器の処理手順は次のようである。 The procedure of the blind decoders of the present embodiment are as follows. １． 1. 入力部１１を介して、ユーザから、ブラインド効果のかかった暗号文Ｃ'と、第２の復号鍵ｄ 2を受け取り、復号部１５に送る。 Through the input unit 11, from the user, the ciphertext C 'took a blind effect, receive a second decryption key d 2, and sends to the decoding section 15. ２． 2. 復号部１５は、法数記憶部１３から法数ｎを、第１復号情報記憶部１４から第１の復号情報ｄ 1を取り出し、式５を計算する。 Decoding unit 15, the modulus n from the modulus storage unit 13, first retrieves the decryption information d 1 from the first decryption information storage unit 14, calculates the equation 5.
【数７】Ｒ＝Ｃ' d1d2 ｍｏｄ ｎ （５） ３． Equation 7] R = C 'd1d2 mod n ( 5) 3. 出力部１２を介して、Ｒを出力する。 Via the output unit 12 outputs the R.
【００５３】もし、暗号文Ｃと第２の復号情報ｄ 2の組合せが正しければ、式６により、正しく復号されることがわかる。 [0053] If correct combination of the ciphertext C and the second decryption information d 2, the equation 6, it is found to be correctly decoded.
【数８】 Ｍ≡ｒ -1 Ｒ ≡ｒ -1 Ｃ' d1d2 ≡ｒ -1 （ｒ E Ｃ） d1d2 ≡ｒ -1 ｒＭ ≡Ｍ ｍｏｄ ｎ （６） また、第２の復号情報ｄ 2とは異なる情報を本実施例のブラインド復号器に送ると、ユーザは正しい復号結果を得ることができない。 Equation 8] M≡r -1 R ≡r -1 C 'd1d2 ≡r -1 The (r E C) d1d2 ≡r -1 rM ≡M mod n (6), second decoding information d 2 is sending different information in blind decryption device of the present embodiment, the user can not obtain a correct decoding result. したがって、第２の復号情報ｄ 2 Accordingly, the second decryption information d 2
に復号料金等を含ませれば、偽りの復号料金を復号器に送られることを防ぐことができる。 If ask include decoding rates, etc., it can be prevented to be sent a false decryption fee to the decoder.
【００５５】ただし、第２の復号情報ｄ 2が素数でない場合には、問題がおこる。 [0055] However, when the second decryption information d 2 is not a prime number, a problem occurs. ｄ 2が、ｄ 2 ＝ａ＊ｂと因数分解できる場合には、復号器にＣ、ｄ 2を送る代わりに、 d 2 is the case where d 2 = a * b and can factorization, instead of sending C, and d 2 to the decoder,
Ｃ a ｍｏｄ ｎ，ｂを送っても復号器の出力は変わらない。 C a mod n, unchanged output of the decoder also send b. したがって、ｄ 2の代わりに、ｂという復号情報を送り、正しい復号結果をえることが可能なのである。 Thus, instead of d 2, sends the decoded information of b, it's possible to obtain a correct decoding result.
【００５６】これを防ぐには、ｄ 2が素数になるように、Ｅ、ｄ 1 、ｄ 2の組合せを決めればよい。 [0056] To prevent this, so that d 2 is prime, E, it may be determined a combination of d 1, d 2.
【００５７】また、ｄ 2が素数であっても、復号器にＣ、ｄ 2を送る代わりに、Ｃ d2 ｍｏｄｎ，１を送り、 [0057] Further, even d 2 is a prime number, instead of sending C, and d 2 to the decoder sends the C d2 modn, 1,
同じ出力を得ることができる。 It is possible to obtain the same output. これを防ぐには、復号器は、送られてきた第２の復号情報が１でないことを確認する手段をもち、第２の復号情報が１でないときのみ復号を行うよう構成すればよい。 To prevent this, the decoder second decoding information sent is has a means to ensure that not one, the second decryption information may be configured to perform decoding only when it is not 1.
【００５８】また、ｄ 2が素数でなくても、特定の値の繰り返してある等の、冗長性を持たせた値になるよう、 [0058] In addition, even without a d 2 is prime, such that is repetition of a particular value, so that a value obtained by redundancy,
Ｅ、ｄ 1 、ｄ 2の組合せを決めるようにし、復号器に、送られてきた第２の情報の冗長性を確認する手段を設けてもよい。 E, so as determine the combination of d 1, d 2, the decoder may be provided with means for confirming the redundancy of the second information sent. ｄ 2の自明でない約数が復号器が知っている冗長性を持つ可能性が十分低ければ、この方法でも、第２ is sufficiently low possibility of having a redundancy non-trivial divisor of d 2 is the decoder knows, in this way, the second
の情報の代わりにその約数を復号器に送る攻撃を回避できる。 The divisor can avoid attack that sends to the decoder in place of the information.
【００５９】本実施例のブラインド復号器に一方向性ハッシュ関数Ｖ（ｘ）の演算を行うハッシュ関数演算部を付加し、式５の代わりに、式７を計算するようにしてもよい。 [0059] The blind decryption device of the present embodiment adds a hash function operation unit for performing an operation of one-way hash function V (x), instead of equation 5 may be calculated Equation 7.
【数９】Ｒ＝Ｃ' d1V(d2) ｍｏｄ ｎ （７） 一方向ハッシュ関数とは、ｈ（ｘ）＝ｈ（ｙ）を満たす相異なるｘ、ｙを算出することが著しく困難であるという性質をもつ関数である。 The Equation 9] R = C 'd1V (d2) mod n (7) one-way hash function, h (x) = h ( y) different x satisfy, that it is extremely difficult to calculate the y is a function with the property. 一方向ハッシュ関数の例として、ＲＳＡ Ｄａｔａ Ｓｅｃｕｒｉｔｙ Ｉｎｃ． As an example of the one-way hash function, RSA Data Security Inc. によるＭＤ２、ＭＤ４、ＭＤ５、米国連邦政府による規格ＳＨＳ（Ｓｅｃｕｒｅ Ｈａｓｈ Ｓｔａｎｄａｒｄ） According to the MD2, MD4, MD5, standard SHS by the US federal government (Secure Hash Standard)
が知られている。 It has been known.
【００６１】この場合、暗号鍵Ｅとｄ 1 、ｄ 2は、式８の関係を満たすように作ることになる。 [0061] In this case, the encryption key E and d 1, d 2 will be made to satisfy the relationship of Equation 8.
【数１０】 Ｅｄ 1 Ｖ（ｄ 2 ）≡１ ｍｏｄ φ（ｎ） （８） このように構成した場合、Ｖ（ｘ）をユーザに対して秘密にすることが可能になり、安全性が向上する。 Equation 10] Ed 1 V (d 2) ≡1 mod φ (n) (8) In such a configuration, it is possible to secret V (x) is for the user, improved safety to. また、 Also,
法数によりも大きなｄ 2も利用可能になる。 Big d 2 also by law the number also becomes available.
【００６３】本実施例における第２の復号情報に復号の料金の情報を埋め込み、送られた復号料金の情報を蓄積するよう復号器を構成し、後に蓄積された料金情報をもとに委託者に復号料を請求するようにすれば、偽りのない復号料を課金することが可能な委託復号システムを作ることができる。 [0063] The second decoding information in the present embodiment the embedded information decoding Price, sent to configure the decoder to store information for decoding fee, based on the accumulated charge information after consignor if to charge a decoding fees can be made delegated decryption system capable of charging a sincere decoding cost. これは後述する第２の実施例でも同様である。 This also applies to the second embodiment described later.
【００６４】本実施例における第２の復号情報に、暗号化されたデータの利用期限情報を埋め込み、復号器を、 [0064] The second decoding information in the present embodiment, embedding the expiration date information of the encrypted data, a decoder,
時計を内蔵し、送られた利用期限と内蔵している時計の時刻とを比較して、復号の可否を決定するよう、構成すれば、データの利用期限を限定可能な委託復号システムを作ることができる。 A built-in clock, by comparing the time of the clock that is built with sent usage period, to determine whether the decoding, if configured, making delegated decryption system capable limit the usage period of the data can. これも第２の実施例でも同様である。 This is also similar in the second embodiment.
【００６５】本実施例における第２の復号情報に、暗号化されたデータの属性情報を埋め込み、送られた属性情報を蓄積するよう復号器を構成すれば、後の統計処理や、監査の際に利用可能なデータを蓄積することができる委託復号システムを作ることができる。 [0065] The second decoding information in the present embodiment, embedding the attribute information of the encrypted data, if constituting the decoder to accumulate sent attribute information, statistical processing or after, the time of the audit data available can make delegated decryption system capable of storing. これも第２の実施例でも同様である。 This is also similar in the second embodiment.
【００６６】［第２の実施例］第２の実施例も、本発明を応用したブラインド復号器である。 [0066] [Second Embodiment] The second embodiment is also a blind decoder which applies the present invention. 本実施例のブラインド復号器の構成を図２に示す。 The configuration of the blind decryption device of the present embodiment shown in FIG.
【００６７】本実施例では、暗復号方式として、合成数ｎを法とした巾乗剰余を使用する。 [0067] In this embodiment, as the encryption and decryption method, using a Habano remainder modulo composite numbers n. 本復号器は、復号に法数ｎ以外に２つの復号情報ｄ 1 、ｄ 2を使用する。 This decoder uses two decryption information d 1, d 2 in addition to modulus n to the decoding. 復号情報ｄ 1は、法数ｎのオイラー数、復号情報ｄ 2は、暗号鍵Ｅである。 Decryption information d 1 is the Euler number of modulus n, the decoded information d 2 is an encryption key E. また、暗号鍵Ｅはｄと互いに素になるように作成する。 In addition, the encryption key E is created so as to be relatively prime to d.
【００６８】データＭに対する暗号文Ｃは、上述の式２ [0068] ciphertext C to the data M is, the above equation 2
によって生成される。 It is generated by.
【００６９】本実施例のブラインド復号器のユーザは、 [0069] The user of the blind decryption device of the present embodiment,
暗号文Ｃと法数ｎ、暗号鍵Ｅ（第２の復号情報ｄ 2でもある）を所持している。 Ciphertext C and modulus n, in possession of the encryption key E (second is also the decryption information d 2). ユーザは、Ｃの復号を本実施例に委託する際に、Ｃにブラインド効果をかけてＣ'を生成し、Ｃ'とＥを本実施例に入力する。 The user, when entrusted decoding of C in this embodiment, 'generates, C' C over a blind effect C input to the embodiment of the E. そして、本実施例からの出力Ｒを受け取り、Ｒのブラインド効果を取り除いて復号結果を得る。 Then, receiving the output R from the present embodiment, to obtain a decoding result by removing blind effect of R.
【００７０】ユーザが本実施例を使用する具体的な手順は、第１の実施例と同じである。 [0070] Specific procedures for the user to use this embodiment is the same as the first embodiment.
【００７１】本実施例のブラインド復号器は、以下のサブユニットからなる。 [0071] blind decryption device of the present embodiment, consists of the following subunits. 入力部１１：ブラインド効果のかかった暗号文Ｃ'と、 Input unit 11: took a ciphertext C 'of Blind effect,
暗号鍵Ｅを入力する。 To enter the encryption key E. 出力部１２：復号結果Ｒを出力する。 Output unit 12: outputs the decoded result R. 法数記憶部１３：法数ｎを記憶する。 Modulus storage unit 13: stores the modulus n. オイラー数記憶部１６：オイラー数φ（ｎ）を記憶する。 Euler number storage unit 16: storage Euler number φ a (n). 逆数生成部１７：法数と整数を入力し、上記法数における上記整数の逆数を計算する。 Reciprocal generator 17: Enter the modulus and an integer, calculates the reciprocal of the integer in the method number. 復号部１５：ｎ、Ｃ'、逆数生成部１７の計算結果から復号結果Ｒを計算する。 Decoding section 15: n, C ', calculates a decoded result R from the calculation result of the reciprocal generator 17.
【００７２】本実施例のブラインド復号器の処理手順は次のようである。 [0072] procedure of the blind decoders of the present embodiment are as follows. １． 1. 入力部１１を介して、ユーザから、ブラインド効果のかかった暗号文Ｃ'と、第２の復号情報ｄ 2を受け取り、Ｃ'は復号部１５へ、ｄ 2は逆数生成部１７へ送る。 Through the input unit 11, and sends the user, the ciphertext C took the blind effect 'and receives the second decryption information d 2, C' is the decoding section 15, d 2 is the inverse number generator 17. ２． 2. 逆数生成部１７は、オイラー数記憶部１６からオイラー数φ（ｎ）を取り出し、オイラー数φ（ｎ）を法としてｄ 2の逆数ｄ 2 -1を計算し、その結果を復号部１ Reciprocal generator 17 from the Euler number storage unit 16 fetches the Euler number phi (n), Euler number phi (n) is the inverse d 2 -1 of d 2 calculated modulo decoder 1 and the results
５に送る。 And it sends it to the 5. ３． 3. 復号部１５は、法数記憶部１３から法数ｎを取り出し、式９を計算する。 Decoding unit 15 retrieves the modulus n from the modulus storage unit 13, calculates equation 9.
【数１１】 [Number 11] ４． 4. 出力部１２を介して、Ｒを出力する。 Via the output unit 12 outputs the R.
【００７４】もし、暗号文Ｃと第２の復号情報ｄ 2の組合せが正しければ、式１０により、正しく復号されることがわかる。 [0074] If correct combination of the ciphertext C and the second decryption information d 2, by the equation 10, it is found to be correctly decoded.
【数１２】 [Number 12] また、第２の復号情報とは異なる情報を本実施例のブラインド復号器に送ると、ユーザは正しい復号結果を得ることができない。 Further, when sending the information different from the second decryption information to blind decryption device of the present embodiment, the user can not obtain a correct decoding result. したがって、第２の復号情報に復号料金等を含ませれば、偽りの復号料金を復号器に送られることを防ぐことができる。 Accordingly, if free of decoding Charges on the second decryption information, it is possible to prevent the sent a false decryption fee to the decoder.
【００７６】本実施例のブラインド復号器に一方向性ハッシュ関数Ｖ（ｘ）の演算を行うハッシュ関数演算部を付加し、逆数生成部１６で、ｄ 2の逆数を計算する変わりに、Ｖ（ｄ 2 ）の逆数Ｖ（ｄ 2 ） -1を計算し、復号部１ [0076] The blind decryption device of the present embodiment adds a hash function operation unit for performing an operation of one-way hash function V (x), the reciprocal generator 16, instead to calculate the inverse of d 2, V ( d 2) to calculate the inverse V (d 2) -1 of the decoding section 1
５で、式１１を計算するようにしてもよい。 5, may be calculated Equation 11.
【数１３】 [Number 13] この場合、暗号鍵ＥはＶ（ｄ 2 ）になる。 In this case, the encryption key E is in V (d 2). このように構成した場合、法数によりも大きなｄ 2も利用可能になる。 In such a configuration, it becomes available large d 2 be the modulus.
【００７８】また、法数ｎのオイラー数を記憶するのではなく、法数ｎの素因数を記憶しておき、復号時にオイラー数を計算するように構成してもよい。 [0078] Also, instead of storing the number of Euler modulus n, stores the prime factors of the modulus n, may be configured to calculate the Euler number at the time of decoding.
【００７９】また、法数ｎのオイラー数を記憶するのではなく、法数ｎの素因数を記憶しておき、個々の素因数毎に素因数を法として巾乗剰余演算をおこない、それらから中国人の剰余定理を使って、ｎを法数とした場合の結果を得てもよい。 [0079] Also, instead of storing the number of Euler modulus n, stores the prime factors of the modulus n, performs an exponent remainder operation prime factors modulo every individual prime factors, Chinese therefrom use the remainder theorem, it may be obtained results in the case of the n modulo number.
【００８０】具体的には、ｎが二つの素数ｐ、ｑの積であった場合、 [0080] More specifically, if n is a product of two prime numbers p, q,
【数１４】 [Number 14] を計算し、Ｒ 1 、Ｒ 2から中国人の剰余定理を使ってＲを計算しても、同じ効果が得られる。 Was calculated, also to calculate the R with the remainder theorem Chinese from R 1, R 2, the same effect can be obtained.
【００８２】［アクセス資格認証の実施例］第３、４、 [0082] Access rights authentication Embodiment No. 3 and 4,
５、６の実施例は、本発明を応用した、アクセス資格認証装置である。 Examples of 5 and 6, by applying the present invention, an access right authentication device. 第３、４、５、６の実施例の実施例の大まかな構成を図３に示す。 A rough configuration of an embodiment of the third, fourth, fifth and sixth embodiment shown in FIG.
【００８３】図３において、これらの実施例のアクセス資格認証装置は、証明装置１００と検証装置２００とを有する。 [0083] In FIG. 3, access rights authentication device of these embodiments has a proving device 100 and the verification apparatus 200. 証明装置２００は、アクセスチケット生成装置３００が生成したアクセスチケットを利用して証明データを生成する。 Proof device 200 utilizes an access ticket access ticket generation device 300 has generated to generate the proof data. 検証装置１００は、アクセス資格が認証されるサービスやデジタルデータに付随した装置であり、サービスやデジタルデータの利用者が、正当なアクセス権を持つことを検証する。 Verification device 100 is a device that access rights are associated with the services and digital data to be authenticated, the user of the services or digital data, verify that you have legitimate access rights. 証明装置２００は、サービスやデジタルデータの利用者が保持する装置であり、 Proof device 200 is a device that holds the user of the services or digital data,
検証装置１００に対して、利用者が正当なアクセス権を持つことを証明する。 With respect to the verification device 100, to prove that the user has the correct access rights.
【００８４】アクセス資格の認証は、検証装置１００が認証用データを証明装置２００に送り、証明装置２００ [0084] access qualification authentication, verification device 100 sends the authentication data to the proving device 200, proving device 200
で、認証データに対応する証明データを生成し、それを検証データに送ることで行われる。 In, generates proof data corresponding to the authentication data, is carried out by sending it to the verification data. 第３、４、５、６の実施例では、検証装置１００が送る認証データは、なんらかのデータを暗号化したものであり、証明装置２００ In an embodiment of the third, fourth, fifth and sixth, authentication data verification device 100 sends is obtained by encrypting some data, proving device 200
は、認証データを復号して証明データを生成する。 Generates proof data by decoding the authentication data. 検証装置１００は、証明装置２００から送られた証明データが、認証データを正しく復号したものかどうかを検査することで、証明データの検証を行う。 The verification device 100, proof data sent from the certification device 200, by examining whether or not the decrypted authentication data correctly, verifies the certification data.
【００８５】証明データの生成には、認証データ、ユーザ固有情報、アクセスチケット、アクセス資格認証の必須情報の４つが必要である。 [0085] The generation of proof data, authentication data, user-specific information, access ticket, four of the required information for access rights authentication is required.
【００８６】ユーザ固有情報は、サービスやデジタルデータの利用者毎に違うデジタルデータであり、証明装置２００内に、利用者からアクセスできない形で格納されている。 [0086] The user-specific information is a digital data different for each user of the service and digital data, the certification apparatus 200, is stored in inaccessible form from the user.
【００８７】アクセスチケットは、アクセス資格認証の特徴情報とユーザ固有情報から生成されるデジタルデータである。 [0087] access ticket is a digital data generated from the characteristic information and the user unique identifying information of the access right authentication.
【００８８】アクセス資格認証の必須情報は、検証装置１００が保持するデータであり、認証用データとともに、証明装置２００に送られる。 [0088] essential information of access qualification authentication, verification device 100 is the data to be retained, along with the authentication data, are sent to the proving device 200.
【００８９】第３、４、５、６の実施例では、認証用データは、アクセス資格認証の特徴情報と、アクセス資格認証の必須情報との２つがそろってはじめて復号できる。 [0089] In an embodiment of the third, fourth, fifth and sixth authentication data may first decode on 2 Tsugasoro' of the unique security characteristic information, and required information access rights authentication. したがって、検証装置１００と証明装置２００の間の通信の傍受者が、認証用データとともに証明装置２０ Therefore, interception of the communication between the verification device 100 and the proving device 200, the proving apparatus together with the authentication data 20
０に送られるアクセス資格認証の必須情報を差し替える等の不正を働けば、正しい証明データをえることができない。 If you work a fraud such as replacing the essential information of the access credentials to be sent to 0, it is not possible to obtain the correct certificate data. これにより、アクセス資格認証の必須情報を差し替えられることを防ぐことができる。 As a result, it is possible to prevent the preempted the required information of access rights authentication.
【００９０】第３、４、５、６の実施例におけるアクセス資格認証の必須情報にサービスやデジタルデータの利用料金の情報を埋め込み、送られた利用料金の情報を、 [0090] The information of the third, fourth, fifth and sixth usage fee of services and digital data in the required information of the access rights authentication in the embodiment of the embedded, the information of the sent usage fee,
利用者が変更できない形でに蓄積するよう証明装置２０ Proof device so that the user is stored in a form that can not be changed 20
０を構成し、後に蓄積された料金情報をもとに利用者に利用料金を請求するようにすれば、偽りのない利用料金を課金することが可能なアクセス資格認証システムを作ることができる。 0 constitute the, on the basis of the stored charge information after if to charge a usage fee to the user, it is possible to make the access rights authentication system that is capable of charging the false with no usage fee.
【００９１】第３、４、５、６の実施例におけるアクセス資格認証の必須情報に、サービスやデジタルデータの利用期限情報を埋め込み、証明装置２００を、時計を内蔵し、送られた利用期限と内蔵している時計の時刻とを比較して、証明装置２００の生成の可否を決定するよう、構成すれば、サービスやデジタルデータの利用期限を限定可能なアクセス資格認証システムを作ることができる。 [0091] the essential information of the access right authentication at third, fourth, fifth and sixth embodiment, embedding the expiration date information services and digital data, a proving device 200, a built-in clock, and sent usage period by comparing the time of the clock built-in, to determine whether the generation of proof device 200, if configured, it is possible to make an access right authentication system capable limit the use-expiration date of the service and digital data.
【００９２】第３、４、５、６の実施例におけるアクセス資格認証の必須情報にサービスやデジタルデータの属性情報を埋め込み、送られた属性情報を、利用者が変更できない形でに蓄積するよう証明装置２００を構成すれば、後の統計処理や、監査の際に利用可能なデータを蓄積することができるアクセス資格認証システムを作ることができる。 [0092] embedding the attribute information of the service and digital data in the required information of the access right authentication at third, fourth, fifth and sixth embodiment, the sent attribute information, so as to accumulate in a manner that can not be changed by the user by configuring the proving device 200, statistical processing or after, it is possible to make an access right authentication system capable of storing data available during the audit.
【００９３】［第３の実施例］第３の実施例の証明装置の構成方法を図４に、検証装置の構成方法を図８に示す。 [0093] In the Third Embodiment configuring Figure 4 a proof device of the third embodiment, showing the configuration method of the verification device in FIG. また、本実施例の証明装置の動作を図１０に、検証装置の動作を図１１に示す。 Further, in FIG. 10 the operation of the proving device of this embodiment, showing the operation of the verification device in FIG. 11.
【００９４】本実施例の証明装置２００は、図４に示すように、受信データ記憶部２０２、アクセスチケット記憶部２０３、ユーザ固有情報記憶部２０４、指数生成部２０５、第１演算部２０６、第２演算部２０７および証明データ生成部２０８を含んで構成されている。 [0094] proving device 200 of this embodiment, as shown in FIG. 4, the received data storage unit 202, the access ticket storage unit 203, the user-specific information storage unit 204, an exponent generator 205, first operation unit 206, the It is configured to include a second operation unit 207 and the proof data generation unit 208.
【００９５】また、本実施例の検証装置１００は、図８ [0095] Further, the verification apparatus 100 of this embodiment, FIG. 8
に示すように、検証手段１０１、アクセスチケット公開鍵記憶部１０３、乱数生成部１０４、乱数記憶部１０ As shown in, the verification unit 101, the access ticket public key storing unit 103, the random number generation unit 104, the random number storage unit 10
５、乱数効果除去部１０６、乱数効果付与部１０７、認証用素データ記憶部１０８、必須情報記憶部１０９、受信データ記憶部１１０および検証用演算部１１１を含んで構成されている。 5, the random number effect removal section 106, the random number effect imparting section 107 is constituted seed for authentication data storage unit 108, required information storage unit 109, including received data storage unit 110 and the verification operation unit 111.
【００９６】本発明における第１の実施例では、アクセス資格認証の特徴情報Ｄと、Ｄに対応する公開情報Ｅおよびｎ、アクセス資格認証の必須情報Ｉは、以下のように定義される。 [0096] In the first embodiment of the present invention, the characteristic information D of the access right authentication, public information E and n corresponding to the D, essential information I access rights authentication is defined as follows.
【００９７】ｎはＲＳＡ法数、すなわち、十分大きな二つの素数ｐ、ｑの積であり、式１２を満たす。 [0097] n is RSA modulus, i.e., sufficiently large two prime numbers p, the product of q, it satisfies the expression 12.
【数１５】ｎ＝ｐｑ （１２） φ（ｎ）はｎのオイラー数であり、式１３によって計算される。 Equation 15] n = pq (12) φ (n) is the Euler number of n, is calculated by equation 13.
【数１６】 φ（ｎ）＝（ｐ−１）（ｑ−１） （１３） アクセス資格認証の特徴情報Ｄは、法数ｎのもとでのＲ Equation 16] φ (n) = (p-1) (q-1) (13) wherein information D of the access rights authentication, R under the modulus n
ＳＡ秘密鍵であり、式１４を満たす。 SA is a secret key, satisfy the equation (14).
【数１７】ｇｃｄ（Ｄ，φ（ｎ））＝１ （１４） ここで、ｇｃｄ（ｘ，ｙ）は、二数ｘ、ｙの最大公約数を表す。 Equation 17] gcd (D, φ (n)) = 1 (14) where, gcd (x, y), the double number x, representing the greatest common divisor of y. また、Ｉは、式１５を満たす素数である。 Also, I is a prime number that satisfies Equation 15.
【数１８】ｇｃｄ（Ｉ，φ（ｎ））＝１ （１５） 公開情報Ｅは、式１６を満たすように生成される。 Equation 18] gcd (I, φ (n)) = 1 (15) public information E is generated so as to satisfy the equation 16.
【数１９】 ＥＩＤ ｍｏｄ φ（ｎ）＝１ （１６） Ｄをアクセスチケット秘密鍵、Ｅをアクセスチケット公開鍵と呼ぶ。 [Number 19] EID mod φ (n) = 1 (16) D the access ticket secret key, referred to as E and the access ticket public key. アクセスチケットｔは、アクセスチケット秘密鍵Ｄ、ユーザの固有情報ｅ、法数ｎを用い、以下の式１７に基づいて生成される。 Access ticket t is access ticket secret key D, the user of the specific information e, using the modulus n, are generated based on the following equation 17.
【数２０】ｔ＝Ｄ−Ｆ（ｅ，ｎ） （１７） ユーザの固有情報ｅは、ユーザ毎に異なる数であり、ユーザを識別するために用いられる。 Equation 20] t = D-F (e, n) (17) specific information e user is different number for each user, which is used to identify the user. 関数Ｆは関数値が衝突しにくい関数であり、例えば、一方向ハッシュ関数ｈ Function F is a function that the function value is less likely to collide, for example, one-way hash function h
を利用して、式１８あるいは式１９のように定めることができる。 Utilizing, it can be defined as Equation 18 or Equation 19.
【数２１】 Ｆ（ｘ，ｙ）＝ｈ（ｘ｜ｙ） （１８） Ｆ（ｘ，ｙ，ｚ，ｕ，ｗ）＝ｈ（ｘ｜ｙ｜ｚ｜ｕ｜ｗ） （１９） ここで、ｘ｜ｙはｘとｙとのビットの連結であることを表す。 [Number 21] F (x, y) = h (x | y) (18) F (x, y, z, u, w) = h (x | y | z | u | w) (19) here , x | y indicates that a concatenation of bits of x and y.
【０１０５】上記の説明中に現れた数において、ｔ、 [0105] In the number appearing in the above description, t,
Ｅ、ｎ、Ｉは公開可能であり、残りのＤ、ｅ、ｐ、ｑ、 E, n, I are capable publication, the remaining D, e, p, q,
φ（ｎ）および関数Ｆはチケットを作成する権利を有するもの以外には秘密である必要がある。 φ (n) and the function F is in addition shall have the right to create a ticket is required to be secret.
【０１０６】また、以下では、暗号化されるデータＫを検証用データ、証明装置２００が証明のために生成するデータＲを証明用データとよぶ。 [0106] In the following, verification data data K to be encrypted, the data R proof device 200 is generated for certification is called a proof data. また、証明装置２００ In addition, it is proving device 200
が証明データを生成するために、検証装置１００から受け取るデータを認証用データと呼ぶ。 There to generate the proof data, the data received from the verification device 100 is referred to as authentication data.
【０１０７】以下に本実施例の動作を示す。 [0107] showing the operation of this embodiment will be described below. １． 1. ユーザが、アクセス資格認証装置による認証を必要とするデジタルコンテンツにアクセスすることによって、検証装置１００が起動される。 User, by accessing the digital content that require authentication by the access right authentication device, the verification device 100 is activated. 検証装置１００がユーザのＰＣあるいはワークステーション上で動作するアプリケーションプログラムの一部として構成されている場合、ユーザがキーボードあるいはマウスなどの指示装置を用いた通常の方法で、アプリケーションプログラムを起動する。 If the verification device 100 is configured as part of an application program running on the user's PC or workstation, the user in the usual manner using a pointing device such as a keyboard or a mouse, to start the application program. アプリケーションプログラムの実行が検証装置１００を構成しているプログラムに到達することにより、検証装置１００が起動される。 By execution of the application program reaches a program constituting the verification device 100, the verification apparatus 100 is activated.
【０１０８】検証装置１００がネットワークで結ばれた他のＰＣあるいはワークステーション（サーバと呼ぶ） [0108] The addition to the verification device 100 is connected by a network PC or workstation (referred to as a server)
上に構成されている場合、ユーザは自分のＰＣあるいはワークステーション上の通信プログラムを起動し、該通信プログラムが所定の手続きに従って上記サーバに通信の開設要求を行うことにより、上記サーバ上の検証装置１００が起動される。 When configured above, the user activates the communication program on your PC or workstation, by performing the opening request of communication to the server according to the communication program predetermined procedure, on the server verifying apparatus 100 is started. 例えば、ユーザの通信プログラムがサーバと通信する際にＴＣＰ／ＩＰ（トランスミッションコントロールプロトコル／インターネットプロトコル）と呼ばれる手続きに従うとすると、検証装置をサーバの特定のポートに予め対応づけておき、更に、ユーザの通信プログラムが該ポートを指定してＴＣＰ接続要求をサーバに要求するように設定しておくことにより、サーバ上のデーモン（ｉｎｅｔｄ）がＴＣＰ接続要求に応じて検証装置を起動することが可能となる。 For example, when the communication program user to follow the procedure referred to as TCP / IP (Transmission Control Protocol / Internet Protocol) to communicate with the server, in advance in association with the verification device to a specific port of the server, further, the user by communication program is set so as to request the server TCP connection request specifying the port, it is possible to a daemon on the server (inetd) starts a verification device according to the TCP connection request . このような実現方法は、インターネットなどのネットワークにおいて広く利用されているものである。 Such implementation is one that is widely used in a network such as the Internet.
【０１０９】検証装置１００を専用目的の装置とすることも可能である。 [0109] It is also possible that the apparatus of the verification device 100 special purpose. 例えば、検証装置１００をＩＣカード・リーダ・ライター内のＲＯＭに焼きつけられたプログラムとして構成し、証明装置２００をＩＣカードのマイクロコントローラーに実装されたプログラムとすることができる。 For example, the verification device 100 configured as baking was programmed in the ROM of the IC card reader within writer, a proving device 200 may be a program installed in the microcontroller of the IC card. この場合、ユーザがＩＣカードをリーダ・ライターに挿入することにより、検証装置１００が起動される。 In this case, when the user inserts the IC card into the reader-writer, the verification device 100 is activated.
【０１１０】２． [0110] 2. 検証装置１００は、認証用データＣ The verification device 100, authentication data C
と、アクセスチケット公開鍵記憶部１０３に記憶されている法数ｎ、及び、必須情報記憶部１０９に記憶されているアクセス資格認証の必須情報Ｉを、証明装置２００ If, divisor stored in the access ticket public key storing unit 103 n, and, the essential information I access rights authentication stored in the required information storage unit 109, certificate 200
中の受信データ記憶部２０２に書き込む。 It is written in the received data storage unit 202 in. 認証用素データ記憶部１０８には、認証用素データとしてＣ'が記憶されている。 Seed for authentication data storage unit 108, C 'is stored as seed for authentication data. ここで、検証用データを適当なデータＫとする時、認証用素データＣ'は、データＫに対して式２ Here, when the verification data with the appropriate data K, containing data C 'is for authentication, wherein for data K 2
０を満たす。 Satisfying 0.
【数２２】Ｃ'＝Ｋ E ｍｏｄ ｎ （２０） 認証用データＣは、検証装置１００により、乱数生成部１０４で乱数ｒを生成し、ｒと、アクセスチケット公開鍵記憶部１０３から取得したＥ、ｎと、認証用素データ記憶部１０８から取得したＣ'とを用い、乱数効果付与部１０７で式２１の計算を行うことで生成される。 Equation 22] C '= K E mod n ( 20) data C for authentication, the verification device 100 generates a random number r in the random number generation unit 104, and r, acquired from the access ticket public key storing unit 103 E , and n, with C 'and obtained from the seed for authentication data storage unit 108, a random number effect imparting section 107 is generated by performing the calculation of equation 21. 生成された認証用データＣは、証明装置２００中の受信データ記憶部２０２に書き込まれる。 The generated authentication data C is written in the received data storage unit 202 in the proving device 200. また、生成した乱数ｒ In addition, the generated random number r
は、乱数記憶部１０５に記憶される。 It is stored in the random number memory unit 105.
【数２３】Ｃ＝ｒ E Ｃ' ｍｏｄ ｎ （２１） このように、認証用データに乱数効果を加え、証明装置２００が返す証明データを検証する際に乱数効果を除去するように構成することにより、認証データにブラインドネスを付与することができる。 Equation 23] C = r E C 'mod n (21) In this way, the random number effect addition to the authentication data, be configured to remove random effects when verifying the certification data proving device 200 returns Accordingly, it is possible to impart blindness in the authentication data. すなわち、検証装置１ In other words, the verification device 1
００と証明装置２００間の通信の傍受者、あるいは証明装置自体から、認証用素データ自体、あるいは、その復号結果を隠すことができる。 00 and the communication between the proving device 200 eavesdropper, or from the certification device itself, seed for authentication data itself, or it can hide the decoded result. また、乱数効果に使用する乱数を毎回変えることにより、リプレイアタックを不可能にする役割も持っている。 In addition, by changing the random number to be used for random number effect every time, also has the role to make it impossible to replay attacks. これは、以下の実施例においても、同様である。 This is true in the following examples are the same. また、データＫを検証装置に保持せず、代わりに、その暗号化の結果であるＣ'のみを保持するように検証装置を構成し、証明装置２００から送られる証明データから乱数効果を取り除いたものとＫとが一致すること検証する手段を検証装置１００にもたせれば、検証装置１００からデータＫが漏洩する危険を回避することができる。 Also, does not hold the data K to the verification device, instead, only that C 'is the result of the encryption to configure the verification device to hold to remove random effects from the proof data sent from the proving device 200 if Motasere a means for verifying that the objects and the K is equal to the verification device 100, the data K from the verification device 100 can be avoided the danger of leaking.
【０１１３】３． [0113] 3. 証明装置２００中の指数生成部２０ Index in proving device 200 generating unit 20
５は、ユーザ固有情報記憶部２０４に記憶されているユーザの固有情報ｅと、受信データ記憶部２０２に記憶されている法数ｎとを取得し、式２２の計算を実行する。 5 acquires the specific information e of the user stored in the user-specific information storage unit 204, and a modulus n which is stored in the received data storage unit 202, executes the calculation of Equation 22.
【数２４】Ｆ（ｅ，ｎ） （２２） [Number 24] F (e, n) (22)
【０１１５】４． [0115] 4. 証明装置２００中の第１演算部２０ First operation unit in the proving device 200 20
６は、受信データ記憶部２０２に記憶されている必須情報Ｉと法数ｎを取得し、これと、指数生成部２０５で生成されたデータとを用いて、式２３の計算を実行しＲ' 6 obtains the required information I and the modulus number n stored in the received data storage unit 202, this and, by using the data generated by the exponent generation unit 205 performs the calculation of equation 23 R '
【数２５】 Ｒ'＝Ｃ IF(e,n) ｍｏｄ ｎ （２３） Equation 25] R '= C IF (e, n) mod n (23)
【０１１７】５． [0117] 5. 証明装置２００中の第２演算部２０ Second operation unit in the proving device 200 20
７は、アクセスチケット記憶部２０３に記憶されているアクセスチケットｔを取得し、式２４を計算して、 7 obtains the access ticket t stored in the access ticket storing unit 203, calculates the equation 24,
Ｒ''を得る。 Obtain R ''.
【数２６】Ｒ''＝Ｃ It ｍｏｄ ｎ （２４） [Number 26] R '' = C It mod n (24)
【０１１９】６． [0119] 6. 証明装置２００中の証明データ生成部２０８は、第１および第２演算部２０６、２０７からＲ'およびＲ''を得て、式２５の計算を行いＲを得る。 Proof data generation unit 208 in the proving device 200, the first and second arithmetic unit 206 and 207 to obtain R 'and R' ', to obtain the R performs calculation of formula 25.
【数２７】Ｒ＝Ｒ'Ｒ'' ｍｏｄ ｎ （２５） [Number 27] R = R'R '' mod n (25)
【０１２１】７． [0121] 7. 証明装置２００はＲを検証装置１０ Proving device 200 verification device R 10
０の受信データ記憶部１１０に書き込む。 It is written in the received data storage unit 110 0. ８． 8. 検証装置１００中の乱数効果除去部１０６は、乱数記憶部１０５中から先に生成した乱数ｒを取り出し、 Random number effect removal section 106 in the verification device 100 retrieves the random number r generated previously from among the random number storage unit 105,
式２６の計算を行う。 The calculation of the formula 26.
【数２８】Ｋ'＝ｒ -1 Ｒ ｍｏｄ ｎ （２６） ９． Equation 28] K '= r -1 R mod n (26) 9. 証明装置２００において用いられるアクセスチケットｔとユーザの固有情報ｅ、および必須情報Ｉの組み合わせが正しい場合に限り、計算の結果得られたＫ'と検証用データＫが一致し、正しく検証が行われる。 Only when the combination of the specific information e, and required information I of the access ticket t and the user used in the proving device 200 is correct, resulting K 'and verification data K calculations match, correct verification is performed . １０． 10. 計算されたＫ'は、検証装置１００中の検証手段１０１に引き渡されるが、実行手段１０２はＫ'＝Ｋ The calculated K 'is passed to the verification unit 101 in the verification device 100, execution unit 102 is K' = K
が成立する場合に限り正規の処理を実行する。 There executes normal processing only when satisfied.
【０１２３】もし、上記の手順が正しく行われれば、式２７により、ＫとＫ'が一致することがわかる。 [0123] If it above procedure has been successful, the equation 27, it can be seen that the K and K 'are identical.
【数２９】 Ｋ'≡ｒ -1 Ｒ ≡ｒ -1 Ｒ'Ｒ'' ≡ｒ -1 Ｃ IF(e,n) Ｃ It ≡ｒ -1 Ｃ ID ≡ｒ -1 （ｒ E Ｃ'） ID ≡ｒ -1 （ｒ E Ｋ E ） ID ≡ｒ -1 ｒＫ ≡Ｋ ｍｏｄ ｎ （２７） また、検証装置１００と証明装置２００の間の通信の傍受者が、アクセス資格認証の必須情報ＩをＩ'と差し替えた場合、ＫとＫ'は一致しないので、サービスやデジタルデータのアクセスができない。 Equation 29] K'≡r -1 R ≡r -1 R'R '' ≡r -1 C IF (e, n) C It ≡r -1 C ID ≡r -1 (r E C ') ID ≡R -1 the (r E K E) ID ≡r -1 rK ≡K mod n (27), interceptor of a communication between the verification device 100 and the proving device 200, the required information I access rights authentication I 'If you replaced the, K and K' since there is no match, you can not access services and digital data.
【０１２５】ただし、アクセス資格認証の必須情報Ｉが素数でない場合には、問題がおこる。 [0125] However, if the required information I of access rights authentication is not a prime number, a problem occurs. Ｉが、Ｉ＝ａ＊ｂ I have, I = a * b
と因数分解できる場合には、復号器にＣ、Ｉを送る代わりに、Ｃ a ｍｏｄ ｎ，ｂを送っても復号器の出力は変わらない。 And when it can be factored in, C in the decoder, instead of sending the I, C a mod n, the output of the even send b decoder is not changed. したがって、Ｉという必須情報の代わりに、ｂという必須情報を送って、正常にアクセスすることが可能なのである。 Thus, instead of the required information that I, send the required information that b, it's possible to successfully access. これを防ぐには、Ｉが素数になるように、Ｅ、Ｄ、Ｉの組合せを決めればよい。 To prevent this, I so is prime, it may be determined E, D, a combination of I.
【０１２６】また、Ｉが素数であっても、復号器にＣ、 [0126] Even I is a prime number, C to the decoder,
Ｉを送る代わりに、Ｃ I ｍｏｄｎ，１を送り、同じ出力を得ることができる。 Instead of sending I, send C I modn, 1, it is possible to obtain the same output. これを防ぐには、証明装置２０ To prevent this, proof device 20
０は、送られてきた必須情報が１でないことを確認する手段をもち、必須情報が１でないときのみＣの巾乗剰余の演算を行うよう構成すればよい。 0, essential information sent is has a means to ensure that not one, essential information may be configured to perform calculation of C in an exponent remainder only when not 1.
【０１２７】また、Ｉが素数でなくても、特定の値の繰り返してある等の、冗長性を持たせた値になるよう、 [0127] In addition, even without a prime number I is such that is repetition of a particular value, so that a value obtained by redundancy,
Ｅ、Ｄ、Ｉの組合せを決めるようにし、証明装置２００ E, D, so as to determine the combination of I, proving device 200
に、送られてきた必須情報の冗長性を確認する手段を設けてもよい。 To, may be provided with means to check the redundancy of essential information sent. Ｉの自明でない約数が証明装置２００が知っている冗長性を持つ可能性が十分低ければ、この方法でも、必須情報の代わりにその約数を復号器に送る攻撃を回避できる。 Is sufficiently low possibility of having a redundancy non-trivial divisor of I is proving device 200 knows, in this way, it is possible to avoid the attacks send the divisor to the decoder in place of the required information.
【０１２８】本実施例において、ユーザ固有情報記憶部２０４、指数生成部２０５、第１演算部２０６を、利用者によるアクセスや改変が不能なＩＣカード等の内部に構成すれば、ユーザ固有情報の漏洩や、指数生成部２０ [0128] In this embodiment, the user-specific information storage unit 204, index generator 205, a first operation unit 206, if configured in the interior of the IC card such as an inability to access by and modified user, user-specific information leakage and, index generation unit 20
５、第１演算部２０６の改変による不正から、本実施例を守ることが可能になる。 5, from unauthorized by modification of the first operation unit 206, it becomes possible to protect the present embodiment.
【０１２９】本実施例の証明装置２００に一方向性ハッシュ関数Ｖ（ｘ、ｙ）の演算を行う演算手段を付加し、 [0129] adding a calculation means for performing calculation of the one-way hash function to the proving device 200 of this embodiment V (x, y),
式２３の代わりに式２８を、式２４の代わりに式２９を計算するようにしてもよい。 Equation 28 instead of Equation 23, may be calculated Equation 29 instead of Equation 24.
【数３０】 Ｒ'＝Ｃ V(I,n)F(e,n) ｍｏｄ ｎ （２８） Ｒ'＝Ｃ V(I,n)t ｍｏｄ ｎ （２９） この場合、暗号鍵Ｅとアクセス資格の必須情報Ｉおよびアクセス資格の特徴情報Ｄは、式３０の関係を満たすように作ることになる。 Equation 30] R '= C V (I, n) F (e, n) mod n (28) R' = C V (I, n) t mod n (29) In this case, the encryption key E and the access credential characteristic information D of the required information I and access rights will be made to satisfy the relation of formula 30.
【数３１】 ＥＶ（Ｉ，ｎ）Ｄ≡１ ｍｏｄ φ（ｎ） （３０） このように構成すれば、法数よりも大きな必須情報を利用可能になる。 Equation 31] EV (I, n) D≡1 mod φ (n) (30) By virtue of such construction, made available a greater required information than modulus.
【０１３２】本実施例の証明装置２００を、アクセスチケットと、指数生成部２０５の出力から、アクセス資格の特徴情報を算出し、その結果を使って、認証用データを巾乗剰余するように構成しても、本実施例と同様の効果が得られる。 [0132] The proving device 200 of this embodiment, the access ticket, from the output of the exponent generator unit 205 calculates the characteristic information of the access right, with the result, constituting the authentication data to Habano remainder also, the same effect as this embodiment can be obtained.
【０１３３】以下、検証装置１００において、ＫとＫ' [0133] In the following, in the verification device 100, K and K '
が同一であることを検証する方法について、いくつかの例を記す。 How to verify that but the same, it referred to some examples. これらの例は、第４、５、６の実施例のも同様に適用可能である。 Examples of these are equally applicable to the fourth, fifth and sixth embodiment.
【０１３４】［１］検証用データと復号結果を直接比較する構成例 検証手段１０１は予め検証用データＫを記憶しておく。 [0134] [1] Configuration example verification unit 101 for comparing the decoded result and the verification data directly stored in advance verification data K.
検証手段１０１中の比較部は、この検証用データＫと、 Comparing unit in the verification means 101, and the verification data K,
認証用データを復号したデータＫ'とを直接比較し、 Comparing the data K 'obtained by decrypting the authentication data directly,
Ｋ'＝Ｋが成立する場合に限り正規の処理を実行し、成立しない場合には処理を中止するなどのエラー処理を実行する。 K '= K executes normal processing only when satisfied, if not satisfied executes error processing such as the processing is stopped. この構成例では、検証すべき検証用データＫそのものが装置中に現れるという安全上の弱点がある。 In this configuration example, as the verification data K to be verified there are weaknesses safety that appear in the device. 例えば、検証装置１００がユーザのＰＣあるいはワークステーション上で動作するプログラムとして構成されている場合、プログラムを解析してＫを窃取することは、困難であっても、必ずしも不可能ではない。 For example, if the verification device 100 is configured as a program operating on the user's PC or workstation, to steal K by analyzing the program, even difficult, not necessarily impossible. Ｋの値がユーザの知るところとなると、証明装置２００の動作を模倣する装置を構成することが可能となり、なりすましによる不正アクセスが可能となる。 When the value of K is the knowledge of the user, it is possible to configure the device to mimic the operation of the proving device 200, it is possible to unauthorized access by spoofing.
【０１３５】［２］一方向性関数を用いた構成例 上記の欠点を改善するため、検証手段１０１が記憶している検証のためのデータを、検証用データＫそのものではなく、Ｋに前述の一方向ハッシュ関数ｈを施して得られるデータｈ（Ｋ）とする。 [0135] [2] In order to improve the configuration example above disadvantages using a one-way function, the data for verification the verification means 101 are stored, the verification data K rather than itself, the aforementioned K and data h which is obtained by applying a one-way hash function h (K). 一方向ハッシュ関数の性質から、証明データ記憶手段に記憶されるデータｙから、 The nature of the one-way hash function, from the data y stored in the proof data storage means,
ｙ＝ｈ（ｘ）を満たすｘを算出することは著しく困難である。 It is extremely difficult to calculate the x satisfying y = h (x). 検証手段１０１は、入力データに対し一方向ハッシュ関数を施した結果を返す変換部を有する。 Verification unit 101 includes a conversion unit that returns the result of the input data subjected to one-way hash function. 比較部は、認証用データを復号したデータＫ'をハッシュ関数の入力として得られる出力ｈ（Ｋ'）と、記憶されているデータ（＝ｈ（Ｋ））とを比較する。 Comparing unit compares the data K obtained by decoding authentication data 'output obtained as input of a hash function h (K'), and the stored data (= h (K)). この方法例では、検証用データＫがプログラム中に現れることがなく、また、証明データ記憶手段に記憶されたｈ（Ｋ）からＫを計算することも著しく困難であることから、上記［１］の例よりは安全であるといえる。 In this exemplary method, without verification data K appears in the program, In addition, since it is extremely difficult to calculate the K from h (K) stored in the proof data storage means, the above-mentioned [1] than example can be said to be safe. しかしながら、 However,
比較部はプログラム中では条件文として構成されており、検証装置がプログラムで、分析・改竄が容易であるような構成の場合には、該条件文をスキップするようにプログラムを改竄することが可能である点で、なお弱点を有している。 Comparing unit is configured as a conditional statement in the program, with the verification device program, in the case of configuration such as analysis and tampering is easy, it can be tampered program to skip 該条 Kenbun in that regard the still has weaknesses.
【０１３６】［３］復号された値が、特定のデータを復号するための復号鍵である構成例 検証のために記憶されているデータが、暗号化されたデータであり、認証用データを復号したデータＫ'は、この暗号化されたデータを復号するための鍵である。 [0136] [3] decoded value, the data stored for the example configuration verification is decryption key for decrypting the particular data is a encrypted data, decrypts the authentication data data K 'is a key for decrypting the encrypted data. 検証手段１０１は、データＫ'の値を、検証のために記憶されているデータを暗号化するのに用いた暗号の復号鍵として用いて復号し、その結果、暗号化されたデータが復号できた場合のみ、プログラムの実行を可能とする。 Verification means 101, the value of data K ', and decoded using the data stored for verification as a decryption key for encryption used to encrypt a result, can decrypt the encrypted data If only, to allow the execution of the program. この構成でも、検証装置１００中に復号鍵そのものは現れないため、安全度は高くなっている。 In this arrangement, since in the verification device 100 decryption key itself does not appear, the safety degree is high.
【０１３７】［４］復号された値が特定の冗長性を満たすことを確認する構成例 検証装置１００が冗長性検証手段をもち、検証手段１０ [0137] [4] Configuration Example verification device 100 which decoded values ​​to confirm that it meets a particular redundancy has redundancy verification means, verification means 10
１は、認証用データを復号したデータＫ'の値を、冗長性検証手段に送る。 1, the value of data K 'obtained by decrypting the authentication data, and sends the redundancy verification means. 冗長性検証手段が、そのデータが特定の冗長性を満たすことを確認した場合のみ、プログラムの実行を可能とする。 Redundancy verification means, only when it is confirmed that the data meets certain redundancy, to allow the execution of the program. 冗長性の例としては、復号されたデータがある特定のパターンを繰り返していることや、特定の位置のデータが特定の条件を満たすこと、あるいは、データが特定の言語として意味があること、等があげられる。 Examples of redundancy, it and are repeated a specific pattern that is decoded data, the data for a specific location that meet certain conditions, or that the data is meaningful as a particular language, etc. and the like.
【０１３８】［５］プログラムコード自体を暗号化する構成例 検証装置１００が保持するプログラムのコードの一部或は全部を暗号化したデータを認証用データとして、認証用データ記憶手段に保持する。 [0138] [5] The encrypted data part or all of the code of the program configuration example verification device 100 is held to encrypt the program code itself as authentication data, held in the authentication data storage unit. 即ち、認証用データを復号したデータＫ'はプログラムのコードの一部或は全部となる。 That is, the data K which decrypts the authentication data 'becomes part or all of the program code. 実行手段はデータＫ'を、プログラム中の予め定められた位置に埋め込み、その後、埋め込んだプログラムを実行する。 Execution means data K ', embedded in a predetermined position in the program, and then executes the embedded program. 証明装置が正しいデータを返信した場合、即ち、Ｋ'がコードを正しく復号したものである場合に限ってプログラムは実行可能となる。 If the proving device has returned the correct data, i.e., the program only when it is intended to K 'has correctly decoded the code is executable. 復号されたコードを本来のプログラムに埋め込んだファイルを生成した後、そのファイルを起動してもよいが、プログラムがメモリ上に展開されている状態で、復号したコードをメモリ上のプログラムに埋め込んだのち起動する方法が、 After generating the embedded file the decoded code to the original program, it may initiate the file, in a state where the program is expanded on the memory, embedded code decoded program in the memory how to start later is,
安全上は望ましい。 Safety is desirable. この構成例では、プログラムの実行に不可欠なコードの一部或は全部が暗号化されているため、実行されるプログラムがユーザのＰＣあるいはワークステーション上で動作するアプリケーションプログラムとして構成されているような比較的安全性の低い場合でも、不正実行を防止することができる。 In this configuration example, since a part or all of the essential code for executing the program is encrypted, such as a program to be executed is configured as an application program operating on the user's PC or workstation even if relatively insecure, it is possible to prevent unauthorized execution.
【０１３９】［６］復号された値がプログラムの復号鍵である構成例 検証装置１００がプログラムのコードの一部或は全部を暗号化したデータを保持しており、認証用データを復号したデータＫ'が、暗号化したプログラムコードを復号するために必要な復号鍵となっているものである。 [0139] [6] holds encrypted data configuration example verification device 100 decoded value is decryption key program a part or all of the program code, data decoded authentication data K 'is what has become a decryption key necessary for decrypting the program code encrypted. この構成によると、暗号化するコードのサイズに関わらず、 According to this configuration, regardless of the size of the code to be encrypted,
データＫ'のサイズを一定の小さい値に抑えることが可能となり、通信のオーバヘッドを減少させることができる。 The size of the data K 'it is possible to suppress the constant small value, it is possible to reduce the communication overhead. 検証手段１０１はデータＫ'を用いて、記憶している暗号化されたプログラムコードを復号する。 Verification means 101 by using the data K ', to decrypt the encrypted program code stored. さらに復号されたコードを、プログラム中の予め定められた位置に埋め込み、その後、埋め込んだプログラムを実行する。 Furthermore the decoded code, embedded in a predetermined position in the program, and then executes the embedded program. 証明装置が正しいデータを返信していた場合、即ち、Ｋ'によってコードが正しく復号されていた場合に限ってプログラムは実行可能となる。 If the proving device had returned the correct data, i.e., the program only when the code has been decoded correctly by K 'becomes feasible.
【０１４０】［第４の実施例］第４の実施例は、アクセスチケットｔの計算が第３の実施例とは異なる。 [0140] [Fourth Embodiment] A fourth embodiment, the calculation of the access ticket t is different from the third embodiment. 本実施例の検証装置の構成方法を図８に、証明装置の構成方法を図５に示す。 Figure 8 how to configure the verification apparatus of the present embodiment, showing the manner in which the proof apparatus in FIG. また、本実施例の検証装置の動作を図１ Further, FIG. 1 the operation of the verification device of the present embodiment
３に、証明装置の動作を図１２に示す。 3 illustrates the operation of the proving device in FIG 12. 本実施例の、アクセス資格認証の特徴情報Ｄ、公開情報Ｅ、ｎ、アクセス資格認証の必須情報Ｉの満たすべき性質および認証用素データＣ'、認証用データＣの生成方法は、実施例１ In this embodiment, characteristic information D of the access right authentication, public information E, n, access rights authentication required information I nature and seed for authentication data C to be satisfied by ', the method of generating the authentication data C is Example 1
と同様である。 Is the same as that. なお、図５において、図４に対応する箇所には対応する符号を付した。 In FIG. 5, denoted by the corresponding reference numerals in portions corresponding to FIG.
【０１４１】本実施例のアクセスチケットｔは、式２８ [0141] access ticket t of this example, the formula 28
に基づいて生成される。 It is generated based on.
【数３２】 ｔ＝Ｄ／Ｆ（ｅ，ｎ） ｍｏｄ φ（ｎ） （３１） 以下、本実施例の動作について説明する。 Equation 32] t = D / F (e, n) mod φ (n) (31) The following describes the operation of the present embodiment.
【０１４３】１． [0143] 1. ユーザがアクセスすることによって、検証装置１００が起動される。 By the user accesses, the verification device 100 is activated.
【０１４４】検証装置１００の実現方法として、ユーザのＰＣやワークステーション上で動作するアプリケーションプログラム、ユーザのＰＣやワークステーションとネットワークを介して接続されたサーバ上のサーバプログラム、あるいは、ＩＣカード・リーダ・ライターのような専用の装置のいずれも可能であることは、第３の実施例の場合と変わらない。 [0144] As a method implementing the verification apparatus 100, an application program, the user's PC or workstation and server program on a server connected via a network operating on a user's PC or workstation, or, IC card reader, · it writer is also possible of a dedicated device, such as is the same as that in the case of the third embodiment. これは、以降の実施例においても同様である。 This also applies to the examples hereinafter.
【０１４５】２． [0145] 2. 検証装置１００は、認証用データＣ The verification device 100, authentication data C
と、アクセスチケット公開鍵記憶部１０３に記憶されている法数ｎ、および、必須情報記憶部１０９に記憶されているアクセス資格認証の必須情報Ｉを、証明装置２０ If, divisor stored in the access ticket public key storing unit 103 n, and, the essential information I access rights authentication stored in the required information storage unit 109, the proving apparatus 20
０中の受信データ記憶部２０２に書き込む。 It is written in the received data storage unit 202 in the 0.
【０１４６】３． [0146] 3. 証明装置２００中の指数生成部２０ Index in proving device 200 generating unit 20
５は、ユーザ固有情報記憶部２０４に記憶されているユーザの固有情報ｅと、アクセスチケット公開鍵記憶部２ 5, the unique identifying information e of the user stored in the user-specific information storage unit 204, an access ticket public key storing section 2
０３に記憶されている法数ｎとを取得し、式３２の計算を実行する。 03 obtains the modulus n which is stored, performing the calculation of equation 32.
【数３３】Ｆ（ｅ，ｎ） （３２） [Number 33] F (e, n) (32)
【０１４８】４． [0148] 4. 証明装置２００中の証明用演算部２ Proof device proof operation unit 2 in 200
０９は、受信データ記憶部２０２に記憶されている必須情報Ｉと法数ｎを取得し、これと、指数生成部２０５で生成されたデータとを用いて、式３３の計算を実行しＲ'を得る。 09 obtains the required information I and the modulus number n stored in the received data storage unit 202, by using a hand, the data generated by the exponent generation unit 205 performs the calculation of equation 33 R ' obtained.
【数３４】 Ｒ'＝Ｃ IF(e,n) ｍｏｄ ｎ （３３） Equation 34] R '= C IF (e, n) mod n (33)
【０１５０】５． [0150] 5. 証明装置２００中の証明データ生成部２０８は、アクセスチケット記憶部２０３に記憶されているアクセスチケットｔと受信データ記憶部２０２に記憶されている法数ｎを取得し、証明用演算部２０９からＲ'を得、式３４を計算して、Ｒを得る。 Proof data generation unit 208 in the proving device 200 obtains the modulus n which is stored as an access ticket t stored in the access ticket storing unit 203 in the received data storage unit 202, R from the proof calculation unit 209 to obtain a ', by calculating equation 34 to obtain R.
【数３５】Ｒ＝Ｒ' t ｍｏｄ ｎ （３４） [Number 35] R = R 't mod n ( 34)
【０１５２】６． [0152] 6. 証明装置２００は、Ｒを検証装置１ Proof device 200 verifies the R device 1
００の受信データ記憶部１１０に書き込む。 00 written in the reception data storage unit 110 of. ７． 7. 検証装置１００中の乱数効果除去部１０６は、乱数記憶部１０５中から先に生成した乱数ｒを取り出し、 Random number effect removal section 106 in the verification device 100 retrieves the random number r generated previously from among the random number storage unit 105,
式３５の計算を行う。 The calculation of the formula 35.
【数３６】Ｋ'＝ｒ -1 Ｒ ｍｏｄ ｎ （３５） [Number 36] K '= r -1 R mod n (35)
【０１５４】８． [0154] 8. 証明装置２００において用いられるアクセスチケットｔとユーザの固有情報ｅ、および必須情報Ｉの組み合わせが正しい場合に限り、計算の結果得られたＫ'と検証用データＫが一致し、正しく検証が行われる。 Only when the combination of the specific information e, and required information I of the access ticket t and the user used in the proving device 200 is correct, resulting K 'and verification data K calculations match, correct verification is performed . もし、上記の手順が正しく行われれば、式３６ If it above procedure has been successful, the formula 36
により、ＫとＫ'が一致することがわかる。 By, it can be seen that the K and K 'matches.
【数３７】 [Number 37] また、検証装置１００と認証装置２００の間の通信の傍受者が、アクセス資格認証の必須情報ＩをＩ'と差し替えた場合、ＫとＫ'は一致しないので、サービスやデジタルデータのアクセスができない。 Moreover, interception of the communication between the verification device 100 and the authentication device 200, 'when replaced with, K and K' essential information I access rights authentication I so do not match, can not access the service and digital data .
【０１５６】ただし、アクセス資格認証の必須情報Ｉが素数でない場合には、問題がおこる。 [0156] However, if the required information I of access rights authentication is not a prime number, a problem occurs. Ｉが、Ｉ＝ａ＊ｂ I have, I = a * b
【０１５７】また、Ｉが素数であっても、復号器にＣ、 [0157] Even I is a prime number, C to the decoder,
【０１５８】また、Ｉが素数でなくても、特定の値の繰り返してある等の、冗長性を持たせた値になるよう、 [0158] In addition, even without a prime number I is such that is repetition of a particular value, so that a value obtained by redundancy,
に、送られてきた必須情報の冗長性を確認する手段を設けてもよい。 To, may be provided with means to check the redundancy of essential information sent. Ｉの自明でない約数が、証明装置２００が知っている冗長性を持つ可能性が十分低ければ、この方法でも、必須情報の代わりにその約数を復号器に送る攻撃を回避できる。 Non-trivial divisor of I is, is sufficiently low possibility of having a redundancy proving device 200 knows, in this way, it is possible to avoid the attacks send the divisor to the decoder in place of the required information.
【０１５９】Ｋ'と検証用データＫとの比較方法に関しては、実施例３と同様の方法を用いることができる。 [0159] K 'and with respect to the method of comparing the verification data K, it is possible to use the same method as in Example 3.
【０１６０】本実施例において、ユーザ固有情報記憶部２０４、指数生成部２０５、証明演算部２０９を、利用者によるアクセスや改変が不能なＩＣカード等の内部に構成すれば、ユーザ固有情報２０４の漏洩や、指数生成部２０５、証明演算部２０９の改変による不正から、本実施例を守ることが可能になる。 [0160] In this embodiment, the user-specific information storage unit 204, index generator 205, the certificate calculation unit 209, if configured in the interior of the IC card such as an inability to access by and modified user, user-specific information 204 leakage and, exponent generator unit 205, from unauthorized by modification of proof operation unit 209, it becomes possible to protect the present embodiment.
【０１６１】本実施例の証明装置２００に一方向性ハッシュ関数Ｖ（ｘ、ｙ）の演算を行う演算手段を付加し、 [0161] adding a calculation means for performing calculation of the one-way hash function to the proving device 200 of this embodiment V (x, y),
式３３の代わりに式３７を計算するようにしてもよい。 It may be calculated Equation 37 instead of Equation 33.
【数３８】 Ｒ'＝Ｃ V(I,n)F(e,n) ｍｏｄ ｎ （３７） この場合、暗号鍵Ｅとアクセス資格の必須情報Ｉおよびアクセス資格の特徴情報Ｄは、式３８の関係を満たすように作ることになる。 Equation 38] R '= C V (I, n) F (e, n) mod n (37) In this case, the required information I and access rights encryption key E and the access credential feature information D is of the formula 38 It will be made to satisfy the relationship.
【数３９】 ＥＶ（Ｉ，ｎ）Ｄ≡１ ｍｏｄ φ（ｎ） （３８） このように構成した場合、Ｖ（ｘ，ｙ）をユーザに対して秘密にすることが可能になり、安全性が向上する。 Equation 39] EV (I, n) D≡1 mod φ (n) (38) With such a configuration, it is possible to secret V (x, y) to the user, safety There is improved. また、法数によりも大きな必須情報を利用可能になる。 In addition, made available a large required information also by law the number.
【０１６４】本実施例の証明装置２００を、アクセスチケットと、指数生成部２０５の出力から、アクセス資格の特徴情報を算出し、その結果を使って、認証用データを巾乗剰余するように構成しても、本実施例と同様の効果が得られる。 [0164] The proving device 200 of this embodiment, the access ticket, from the output of the exponent generator unit 205 calculates the characteristic information of the access right, with the result, constituting the authentication data to Habano remainder also, the same effect as this embodiment can be obtained.
【０１６５】［第５の実施例］第３、４の実施例が、アクセス資格の必須情報の正当性が、証明装置２００にはわからなかったのに対し、第５の実施例は、アクセス資格の必須情報の正当性を証明装置２００で検証し、正当なものでなければ、証明データの生成を行わないものである。 [0165] Example of the Fifth Embodiment] The 3 and 4, while the validity of the essential information of the access credentials, did not know the proving device 200, the fifth embodiment, access rights the validity of the required information verified by proving device 200, unless valid, is not conducted generation of proof data. 本実施例の検証装置１００の構成方法を図９に、 How to configure the verification apparatus 100 of the embodiment in FIG. 9,
証明装置２００の構成方法を図６に示す。 The manner in which the proof apparatus 200 shown in FIG. また、本実施例の検証装置１００の動作を図１５に、証明装置２００ Further, in FIG. 15 the operation of the verification apparatus 100 of this embodiment, the proving device 200
の動作を図１４に示す。 Showing the operation in FIG. 14.
【０１６６】本実施例の、アクセス資格認証の特徴情報Ｄと、ＲＳＡ法数ｎ、およびｎのオイラー数φ（ｎ）が満たすべき性質および認証用素データＣ'、認証用データＣの生成方法は、実施例３と同様である。 [0166] of the present embodiment, the characteristic information D of the access right authentication, RSA modulus n, and n number of Euler phi (n) the nature and seed for authentication data C 'should be satisfied, the method of generating the authentication data C is the same as in example 3. 本実施例における公開情報Ｅは、式３５を満たすように生成される。 Public information E in the present embodiment is generated so as to satisfy the equation 35.
【数４０】ＥＤ ｍｏｄ φ（ｎ）＝１ （３９） アクセスチケットｔは、実施例１と同様、アクセスチケット秘密鍵Ｄ、ユーザの固有情報ｅ、法数ｎ、関数Ｆを用い、以下の式４０に基づいて生成される。 Equation 40] ED mod φ (n) = 1 (39) access ticket t is as in Example 1, the access ticket secret key D, unique information e users, modulo n, the function F using the following formula It is generated based on the 40.
【数４１】ｔ＝Ｄ−Ｆ（ｅ，ｎ） （４０） Equation 41] t = D-F (e, n) (40)
【０１６９】以下、本実施例の動作について説明する。 [0169] Hereinafter, the operation of this embodiment will be described. １． 1. ユーザがアクセスすることによって、検証装置１ By the user to access, verification device 1
００が起動される。 00 is started.
【０１７０】２． [0170] 2. 検証装置１００中の検査情報生成部１１２は、認証用データＣと、必須情報記憶部１０９に記憶されているアクセス資格認証の必須情報Ｉを取得し、式４１の計算を実行して、検査情報Ｍを生成する。 Inspection information generation unit 112 in the verification device 100 obtains the authentication data C, and required information I access rights authentication stored in the required information storage unit 109, by executing the calculation of equation 41, examination information to generate the M.
【数４２】Ｍ＝Ｖ（Ｃ，Ｉ） （４１） 関数Ｖは、関数Ｆと同様の性質を持つ関数であり、検証装置１００と証明装置２００以外には秘密である必要がある。 Equation 42] M = V (C, I) (41) function V is a function having the same properties and functions F, in addition to proving apparatus 200 and the verification apparatus 100 is required to be secret.
【０１７２】３． [0172] 3. 検証装置１００は、証用データＣ The verification device 100, data for proof C
と、アクセスチケット公開鍵記憶部１０３に記憶されている法数ｎ、必須情報記憶部１０９に記憶されているアクセス資格認証の必須情報Ｉ、および検査情報Ｍを、証明装置２００中の受信データ記憶部２０２に書き込む。 If, divisor stored in the access ticket public key storing unit 103 n, required information I access rights authentication stored in the required information storage unit 109, and the examination information M, the received data storage in certificate 200 write to the department 202.
【０１７３】４． [0173] 4. 証明装置２００中の必須情報検証部２１０は、受信データ記憶部２０２に書き込まれた認証データＣ、必須情報Ｉ、検査情報Ｍを取得し、式４２を満たしているかどうかを検証する。 Proof device required information verifying unit 210 in the 200, the authentication data C stored in the received data storage unit 202, required information I, obtains the examination information M, to verify that satisfies Expression 42.
【数４３】Ｍ＝Ｖ（Ｃ，Ｉ） （４２） 式４２を満たしていれば、引続き以下の計算を行う。 Equation 43] M = V (C, I) (42) if they meet the equation 42, subsequently performs the following calculation.
【０１７５】５． [0175] 5. 証明装置２００中の指数生成部２０ Index in proving device 200 generating unit 20
５は、ユーザ固有情報記憶部２０４に記憶されているユーザの固有情報ｅと、受信データ記憶部２０２に記憶されている法数ｎとを取得し、式４３の計算を実行する。 5 acquires the specific information e of the user stored in the user-specific information storage unit 204, and a modulus n which is stored in the received data storage unit 202, executes the calculation of Equation 43.
【数４４】Ｆ（ｅ，ｎ） （４３） [Number 44] F (e, n) (43)
【０１７７】６． [0177] 6. 証明装置２００中の第１演算部２０６ First operation unit 206 in the proving device 200
は、受信データ記憶部２０２に書き込まれた認証用データＣ、法数ｎと、指数生成部２０５で生成されたデータとを用いて、式４４の計算を実行しＲ'を得る。 Obtains authentication data C stored in the received data storage unit 202, and the modulus n, by using the data generated by the exponent generation unit 205, a running computation of the formula 44 R '.
【数４５】Ｒ'＝Ｃ F(e,n) ｍｏｄ ｎ （４４） Equation 45] R '= C F (e, n) mod n (44)
【０１７９】７． [0179] 7. 証明装置２００中の第２演算部２０ Second operation unit in the proving device 200 20
７は、アクセスチケット記憶部２０７に記憶されているアクセスチケットｔ、受信データ記憶部２０２に記憶されている認証用データＣ、法数ｎを取得し、式４５を計算して、Ｒ''を得る。 7, the access ticket t stored in the access ticket storing unit 207, the authentication data C stored in the received data storage unit 202, acquires the modulus n, and calculates the formula 45, the R '' obtain.
【数４６】Ｒ''＝Ｃ t ｍｏｄ ｎ （４５） [Number 46] R '' = C t mod n (45)
【０１８１】８． [0181] 8. 証明装置２００中の証明データ生成部２０８は、第１および第２演算部２０６、２０７からＲ'およびＲ''を得て、式４６の計算を行いＲを得る。 Proof data generation unit 208 in the proving device 200, the first and second arithmetic unit 206 and 207 to obtain R 'and R' ', to obtain the R performs calculation of formula 46.
【数４７】Ｒ＝Ｒ'Ｒ'' ｍｏｄ ｎ （４６） [Number 47] R = R'R '' mod n (46)
【０１８３】９． [0183] 9. 証明装置２００はＲを検証装置１０ Proving device 200 verification device R 10
０の受信データ記憶部１１０に書き込む。 It is written in the received data storage unit 110 0. １０． 10. 検証装置１００中の乱数効果除去部１０６は、 Random number effect removal section 106 in the verification device 100,
乱数記憶部１０５中から先に生成した乱数ｒを取り出し、式４７の計算を行う。 Taking out a random number r generated previously from among the random number storage unit 105, it performs the calculation of equation 47.
【数４８】Ｋ'＝ｒ -1 Ｒ ｍｏｄ ｎ （４７） [Number 48] K '= r -1 R mod n (47)
【０１８５】１１． [0185] 11. 証明装置２００において用いられるアクセスチケットｔとユーザの固有情報ｅ、および必須情報Ｉの組み合わせが正しい場合に限り、計算の結果得られたＫ'と検証用データＫが一致し、正しく検証が行われる。 Only when the combination of the specific information e, and required information I of the access ticket t and the user used in the proving device 200 is correct, resulting K 'and verification data K calculations match, correct verification is performed .
【０１８６】もし、上記の手順が正しく行われれば、式４８により、ＫとＫ'が一致することがわかる。 [0186] If it above procedure has been successful, the equation 48, it can be seen that the K and K 'are identical.
【数４９】 Ｋ'≡ｒ -1 Ｒ ≡ｒ -1 Ｒ'Ｒ'' ≡ｒ -1 Ｃ F(e,n) Ｃ t ≡ｒ -1 Ｃ D ≡ｒ -1 （ｒ E Ｃ'） D ≡ｒ -1 （ｒ E Ｋ E ） D ≡ｒ -1 ｒＫ ≡Ｋ ｍｏｄ ｎ （４８） 検証装置１００と認証装置２００の間の通信の傍受者が、アクセス資格認証の必須情報ＩをＩ'と差し替えた場合、４でのチェックを通らず、証明装置２００は証明データの生成を中止し、検証装置１００に中止を通知する。 Equation 49] K'≡r -1 R ≡r -1 R'R '' ≡r -1 C F (e, n) C t ≡r -1 C D ≡r -1 (r E C ') D ≡r -1 (r E K E) D ≡r -1 rK ≡K mod n (48) of communication between the verification device 100 and the authentication device 200 eavesdropper, the required information I access rights authentication and I ' If replaced, without passing through the check 4, proving device 200 will stop the generation of proof data, and notifies the stop to the verification device 100. 通知の手段は、たとえば、中止用コードを受信データ記憶部１１０に書き込む方法や、予め証明データ生成までの所要時間を定めておいて、所要時間を超過しても受信データ記憶部１１０への書き込みが行われなかった場合は中止とする方法などがある。 Means notifications, for example, writing of a stop code and a method for writing the received data storage unit 110, in advance determined the time required for the pre-proof data generation, even exceed the time required to receive the data storage unit 110 If you have not performed there is a method to stop.
【０１８８】Ｋ'と検証用データＫとの比較方法に関しては、実施例３と同様の方法を用いることができる。 [0188] K 'and with respect to the method of comparing the verification data K, it is possible to use the same method as in Example 3.
【０１８９】本実施例において、ユーザ固有情報記憶部２０４、必須情報検証部２１０、指数生成部２０５、第１演算部２０６を、利用者によるアクセスや改変が不能なＩＣカード等の内部に構成すれば、ユーザ固有情報の漏洩や、必須情報検証部２１０、指数生成部２０５、第１演算部２０６の改変による不正から、本実施例を守ることが可能になる。 [0189] In this embodiment, the user-specific information storage unit 204, required information verifying unit 210, an exponent generator 205, a first calculation unit 206, by configuring the inside of the IC card such as an inability to access by and modified user if leakage or user-specific information, required information verifying unit 210, an exponent generator 205, from unauthorized by modification of the first operation unit 206, it becomes possible to protect the present embodiment.
【０１９０】［第６の実施例］第６の実施例の検証装置１００の構成方法を図８に、証明装置２００の構成方法を図７に示す。 [0190] In the sixth embodiment of FIG. 8 how to configure the verification apparatus 100 of the sixth embodiment, showing the manner in which the proof device 200 in FIG. また、本実施例の検証装置１００の動作を図１７に、証明装置２００の動作を図１６に示す。 Further, in FIG. 17 the operation of the verification apparatus 100 of this embodiment, showing the operation of the proving device 200 in FIG. 16. 本発明における第４の実施例では、公開情報ｎ、およびｎ In a fourth embodiment of the present invention, public information n, and n
のオイラー数φ（ｎ）が満たすべき性質は、実施例１と同様である。 The properties to be satisfied number Euler phi (n) is the same as in Example 1. アクセス資格認証の必須情報Ｉは、式４９ Required information I of access rights authentication of the formula 49
を満たす整数である。 Is an integer satisfying.
【数５０】ｇｃｄ（Ｉ，φ（ｎ））＝１ （４９） また、アクセスチケットｔは、オイラー数φ（ｎ）、ユーザの固有情報ｅ、法数ｎ、関数Ｆを用い、以下の式５ Equation 50] Further gcd (I, φ (n)) = 1 (49), the access ticket t is the Euler number phi (n), specific information e users, modulo n, the function F using the following formula 5
０に基づいて生成される。 It is generated on the basis of 0.
【数５１】ｔ＝φ（ｎ）−Ｆ（ｅ，ｎ） （５０） Equation 51] t = φ (n) -F (e, n) (50)
【０１９３】以下、本実施例の動作について説明する。 [0193] Hereinafter, the operation of this embodiment will be described. １． 1. ユーザがアクセスすることによって、検証装置１ By the user to access, verification device 1
【０１９４】２． [0194] 2. 検証装置１００は、認証用データＣ The verification device 100, authentication data C
０中の受信データ記憶部２０２に書き込む。 It is written in the received data storage unit 202 in the 0. 認証用素データ記憶部１０８には、認証用素データとしてＣ'が記憶されている。 Seed for authentication data storage unit 108, C 'is stored as seed for authentication data. ここで、検証用データを適当なデータＫ Here, appropriate verification data data K
とする時、認証用素データＣ'は、データＫに対して式５１を満たす。 When the authentication seed for data C 'satisfies the equation 51 with respect to the data K.
【数５２】Ｃ'＝Ｋ I ｍｏｄ ｎ （５１） 認証用データＣは、検証装置１００により、乱数生成部１０４で乱数ｒを生成し、ｒと、アクセスチケット公開鍵記憶部１０３から取得したｎと、必須情報記憶部１０ Equation 52] C '= K I mod n ( 51) data C for authentication, the verification device 100 generates a random number r in the random number generation unit 104, and r, acquired from the access ticket public key storing unit 103 n and, required information storage unit 10
９から取得したＩと、認証用素データ記憶部１０８から取得したＣ'とを用い、乱数効果付与部１０７で式５２ Using the I obtained from the 9, the C 'and obtained from the seed for authentication data storage unit 108, formula 52 with the random number effect imparting section 107
の計算を行うことで生成される。 It is generated by performing a calculation. 生成された認証用データＣは、証明装置２００中の受信データ記憶部２０２に書き込まれる。 The generated authentication data C is written in the received data storage unit 202 in the proving device 200. また、生成した乱数ｒは、乱数記憶部１ Further, the generated random number r is a random number storage unit 1
０５に記憶される。 05 is stored in.
【数５３】Ｃ＝ｒ I Ｃ' ｍｏｄ ｎ （５２） Equation 53] C = r I C 'mod n (52)
【０１９７】３． [0197] 3. 証明装置２００中の指数生成部２０ Index in proving device 200 generating unit 20
５は、ユーザ固有情報記憶部２０４に記憶されているユーザの固有情報ｅと、受信データ記憶部２０２に記憶されている法数ｎとを取得し、式５３の計算を実行する。 5 acquires the specific information e of the user stored in the user-specific information storage unit 204, and a modulus n which is stored in the received data storage unit 202, executes the calculation of Equation 53.
【数５４】Ｆ（ｅ，ｎ） （５３） [Number 54] F (e, n) (53)
【０１９９】４． [0199] 4. 証明装置２００中の証明用演算部２ Proof device proof operation unit 2 in 200
０９は、受信データ記憶部２０２に記憶されている必須情報Ｉと、アクセスチケット記憶部２０３に記憶されているアクセスチケットｔを取得し、これと、指数生成部２０５で生成されたデータとを用いて、式５４の計算を実行してを得、式５５を満たすＤを計算する。 09, the mandatory information I stored in the received data storage unit 202, obtains the access ticket t stored in the access ticket storing unit 203, using to this, the data generated by the exponent generation unit 205 Te to obtain a running calculation of equation 54, calculates the D satisfying the formula 55.
【数５５】 ψ＝ｔ＋Ｆ（ｅ，ｎ） （５４） ＤＩ≡１ ｍｏｄ ψ （５５） Equation 55] ψ = t + F (e, n) (54) DI≡1 mod ψ (55)
【０２０１】５． [0201] 5. 証明装置２００中の証明データ生成部２０８は、証明用演算部２０９からＤを得、受信データ記憶部２０２からＣ、ｎを取得して式５６の計算を行いＲを得る。 Proof data generation unit 208 in the proving device 200, to obtain a D from certificates computing section 209 to obtain the perform calculations R of formula 56 from the received data storage unit 202 obtains C, and n.
【数５６】Ｒ＝Ｃ D ｍｏｄ ｎ （５６） Equation 56] R = C D mod n (56 )
【０２０３】６． [0203] 6. 検証装置１００中の乱数効果除去部１０６は、乱数記憶部１０５中から先に生成した乱数ｒ Random number effect removal section 106 in the verification device 100, the random number r generated previously from among the random number storage unit 105
を取り出し、式５７の計算を行う。 It was removed, the calculation of formula 57.
【数５７】Ｋ'＝ｒ -1 Ｒ ｍｏｄ ｎ （５７） [Number 57] K '= r -1 R mod n (57)
【０２０５】７． [0205] 7. 証明装置２００において用いられるアクセスチケットｔとユーザの固有情報ｅ、および必須情報Ｉの組み合わせが正しい場合に限り、計算の結果得られたＫ'と検証用データＫが一致し、正しく検証が行われる。 Only when the combination of the specific information e, and required information I of the access ticket t and the user used in the proving device 200 is correct, resulting K 'and verification data K calculations match, correct verification is performed .
【０２０６】もし、上記の手順が正しく行われれば、式５８により、ＫとＫ'が一致することがわかる。 [0206] If, if the above procedure is performed correctly, by the formula 58, it can be seen that the K and K 'matches.
【数５８】 Ｋ'≡ｒ -1 Ｒ ≡ｒ -1 Ｃ D ≡ｒ -1 （ｒ I Ｃ'） D ≡ｒ -1 （ｒ I Ｋ I ） D ≡ｒ -1 ｒＫ （なぜならφ（ｎ）＝ｔ＋Ｆ（ｅ，ｎ）） ≡Ｋ ｍｏｄ ｎ （５８） また、検証装置１００と認証装置２００の間の通信の傍受者が、アクセス資格認証の必須情報ＩをＩ'と差し替えた場合、 Equation 58] K'≡r -1 R ≡r -1 C D ≡r -1 (r I C ') D ≡r -1 (r I K I) D ≡r -1 rK ( because phi (n) = t + F (e, n)) ≡K mod n (58) in addition, if the interception of the communication between the verification device 100 and the authentication device 200, the required information I access rights authentication was replaced with I ',
【数５９】 [Number 59] であり、ＫとＫ'は一致しないので、サービスやデジタルデータのアクセスができない。 In it, K and K 'is because it does not match, can not access services and digital data. Ｋ'と検証用データＫ K 'and verification data K
との比較方法に関しては、実施例３と同様の方法を用いることができる。 For the method of comparing, it is possible to use the same method as in Example 3.
【０２０９】本実施例において、ユーザ固有情報記憶部２０４、指数生成部２０５、証明用演算部２０９、証明データ生成部２０８を、利用者によるアクセスや改変が不能なＩＣカード等の内部に構成すれば、ユーザ固有情報の漏洩や、指数生成部２０５、証明用演算部２０９の改変による不正から、本実施例を守ることが可能になる。 [0209] In this embodiment, the user-specific information storage unit 204, index generator 205, the proof calculation unit 209, the certification data generation section 208, by configuring the interior, such as access or modification non IC card by the user if leakage or user-specific information, the index generator 205, from unauthorized by modification of the proof operation unit 209, it becomes possible to protect the present embodiment.
【０２１０】本実施例の証明装置２００に一方向性ハッシュ関数Ｖ（ｘ、ｙ）の演算を行う演算手段を付加し、 [0210] adding a calculation means for performing calculation of the one-way hash function to the proving device 200 of this embodiment V (x, y),
式５５の代わりに式５９を計算するようにしてもよい。 It may be calculated Equation 59 instead of Equation 55.
【数６０】ＤＶ（Ｉ，ｎ）≡１ ｍｏｄ （５９） この場合、検証用データを適当なデータＫとする時、認証用素データＣ'は、データＫに対して式５４を満たすように作られる。 Equation 60] DV (I, n) ≡1 mod (59) In this case, when the verification data with the appropriate data K, seed for authentication data C 'so as to satisfy the equation 54 with respect to the data K It made.
【数６１】Ｃ'＝Ｋ V(I,n) ｍｏｄ ｎ （６０） このように構成した場合、法数よりも大きな必須情報を利用可能になる。 Equation 61] C '= K V (I, n) mod n (60) In the case of such a configuration will be available a larger required information than modulus.
【発明の効果】以上説明したように、本発明では、暗号化されたデータの復号に、第１の復号情報と、第２の復号情報が必要となるように構成し、第２の復号情報は、 As described in the foregoing, in the present invention, the decryption of encrypted data, and the first decryption information and the second decryption information is configured to be necessary, the second decryption information It is,
復号器に対して外部から入力するものとし（第１の復号情報は外部から入力するようにしても内部で生成するようにしてもよい）、暗号化されたデータと、第２の復号情報を正しく入力しなければ、正しい復号結果が得られないようにしている。 And is received from the outside to the decoder (the first decryption information may be generated internally be input from the outside), and the encrypted data, the second decryption information if correctly entered, so that correct decoding result can not be obtained. したがって、データの復号料金等の、差し替えられてはならない情報は、第２の復号情報として復号器に入力するようシステムを構成すれば、情報の差し替えという不正行為に対して、復号の失敗というペナルテイを課すことができる。 Penalty Accordingly, such decoding rates for data and information that should not be replaced, if configure the system to enter the decoder as a second decoding information, against unauthorized act of replacement information, the decoding of failure it is possible to impose.
【０２１４】また、上述の復号手法をアクセス資格認証に適用することにより、アクセス料金等の、差し替えられてはならない情報を上述の第２の復号情報として入力させることにより、それら情報の差し替えという不正行為に対して、アクセスの拒否というペナルテイを課すことができる。 [0214] Further, by applying the decoding method described above to the access right authentication, by inputting such access fee, information that should not be replaced as the second decoding information described above, incorrect that replacement thereof Information for the act, it is possible to impose a penalty of denial of access.
【図１】 本発明の第１の実施例の復号装置を示すブロック図である。 1 is a block diagram showing a decoding device of the first embodiment of the present invention.
【図２】 本発明の第２の実施例の復号装置を示すブロック図である。 2 is a block diagram showing a decoding device of the second embodiment of the present invention.
【図３】 本発明の第３〜第６の実施例のアクセス資格認証装置を全体として示すブロック図である。 3 is a block diagram showing the overall access right authentication apparatus third to sixth embodiment of the present invention.
【図４】 本発明の第３の実施例のアクセス資格認証装置の証明装置の構成を示すブロック図である。 Is a block diagram showing a configuration of a proving device of a third embodiment of the access rights authentication apparatus of the present invention; FIG.
【図５】 本発明の第４の実施例のアクセス資格認証装置の証明装置の構成を示すブロック図である。 5 is a block diagram showing a configuration of a proving device of a fourth embodiment of the access rights authentication apparatus of the present invention.
【図６】 本発明の第５の実施例のアクセス資格認証装置の証明装置の構成を示すブロック図である。 6 is a block diagram showing a configuration of a proving device of the access right authentication apparatus according to the fifth embodiment of the present invention.
【図７】 本発明の第６の実施例のアクセス資格認証装置の証明装置の構成を示すブロック図である。 7 is a block diagram showing a configuration of a proving device of the access right authentication apparatus according to the sixth embodiment of the present invention.
【図８】 本発明の第３、４、６の実施例のアクセス資格認証装置の検証装置の構成を示すブロック図である。 8 is a block diagram showing the configuration of a verification device of the access right authentication apparatus of the 3,4,6 embodiment of the present invention.
【図９】 本発明の第５の実施例のアクセス資格認証装置の検証装置の構成を示すブロック図である。 9 is a block diagram showing the configuration of a verification device of the access right authentication apparatus according to the fifth embodiment of the present invention.
【図１０】 本発明の第３の実施例のアクセス資格認証装置の証明装置の動作を説明する図である。 Is a diagram for explaining the operation of the proving device access right authentication apparatus of the third embodiment of the present invention; FIG.
【図１１】 本発明の第３の実施例のアクセス資格認証装置の検証装置の動作を説明する図である。 11 is a diagram for explaining the operation of the verification device of the access right authentication apparatus of the third embodiment of the present invention.
【図１２】 本発明の第４の実施例のアクセス資格認証装置の証明装置の動作を説明する図である。 Is a diagram for explaining the operation of the proving device access right authentication apparatus of a fourth embodiment of the present invention; FIG.
【図１３】 本発明の第４の実施例のアクセス資格認証装置の検証装置の動作を説明する図である。 13 is a diagram for explaining the operation of the verification device of the access right authentication device of the fourth embodiment of the present invention.
【図１４】 本発明の第５の実施例のアクセス資格認証装置の証明装置の動作を説明する図である。 14 is a diagram for explaining the operation of the proving device access rights authentication apparatus according to the fifth embodiment of the present invention.
【図１５】 本発明の第５の実施例のアクセス資格認証装置の検証装置の動作を説明する図である。 Is a diagram for explaining the operation of the verification device of the access right authentication apparatus of the fifth embodiment of the present invention; FIG.
【図１６】 本発明の第６の実施例のアクセス資格認証装置の証明装置の動作を説明する図である。 16 is a diagram for explaining the operation of the proving device access rights authentication apparatus according to the sixth embodiment of the present invention.
【図１７】 本発明の第６の実施例のアクセス資格認証装置の検証装置の動作を説明する図である。 17 is a diagram for explaining the operation of the verification device of the access right authentication apparatus according to the sixth embodiment of the present invention.
１１ 入力部 １２ 出力部 １３ 法数記憶部 １４ 第１復号情報記憶部 １５ 復号部 １６ オイラー数記憶部 １７ 逆数生成部 １００ 検証装置 １０１ 検証手段 １０２ 実行手段 １０３ アクセスチケット公開鍵記憶部 １０４ 乱数生成部 １０５ 乱数記憶部 １０６ 乱数効果除去部 １０７ 乱数効果付与部 １０８ 認証用素データ記憶部 １０９ 必須情報記憶部 １１０ 受信データ記憶部 １１１ 検証用演算部 １１２ 検査情報生成部 ２００ 証明装置 ２０１ 証明データ生成手段 ２０２ 受信データ記憶部 ２０３ アクセスチケット記憶部 ２０４ ユーザ固有情報記憶部 ２０５ 指数生成部 ２０６ 第１演算部 ２０７ 第２演算部 ２０８ 証明データ生成部 ２０９ 証明用演算部 ３００ アクセスチケット生成装置 11 Input unit 12 Output unit 13 method number storage unit 14 first decoding information storage unit 15 decoding unit 16 Euler number storage unit 17 the reciprocal generator 100 verification device 101 verifying unit 102 executing means 103 access ticket public key storing unit 104 the random number generator 105 random number memory unit 106 the random number effect removal section 107 the random number effect imparting section 108 seed for authentication data storage unit 109 required information storage unit 110 received data storage unit 111 a verification calculation unit 112 inspection information generation unit 200 proof device 201 proof data generation means 202 It received data storage unit 203 access ticket storage unit 204 user-specific information storage unit 205 index generating unit 206 first operation unit 207 second processor 208 proof data generation unit 209 proof calculation unit 300 access ticket generation device
───────────────────────────────────────────────────── フロントページの続き (72)発明者 寺尾 太郎 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 ────────────────────────────────────────────────── ─── of the front page continued (72) inventor Taro Terao Kanagawa Prefecture ashigarakami district Nakai-cho, Sakai 430 Green Tech a paddle Fuji Xerox Co., Ltd. in
【請求項１】 ＲＳＡ方式で暗号化された暗号文を復号する装置において、 巾乗剰余の法数ｎを記憶する第１の記憶手段と、 第１の復号情報ｄ 1を記憶する第２の記憶手段と、 巾乗剰余を計算する演算手段と、 暗号文Ｃを入力する手段と、 第２の復号情報ｄ 2を入力する手段とを有し、 上記暗号文Ｃと、上記第２の復号情報ｄ 2の入力を受け、上記法ｎのもとで、上記暗号文Ｃを、上記第１の復号情報ｄ 1と上記第２の復号情報ｄ 2の積で巾乗し、その結果を出力することを特徴とする復号装置。 1. A device for decoding a ciphertext encrypted by the RSA scheme, a first storage means for storing the modulus n of Habano remainder second storing the first decryption information d 1 storage means, and calculating means for calculating a Habano remainder comprises means for inputting a ciphertext C, and means for inputting the second decryption information d 2, the ciphertext C, the second decoding It receives the information d 2, under the process n, the ciphertext C, and Habano in the first decryption information d 1 and the second product of decryption information d 2, and outputs the result decoding apparatus characterized by.
【請求項２】 上記第２の復号情報が１でないことを確認する手段をもち、１の場合には、復号処理を行わない請求項１記載の復号装置。 2. A have the means to verify that the second decryption information is not 1, in the case of 1, the decoding apparatus according to claim 1, wherein not performing decoding processing.
【請求項３】 上記第２の復号情報が所定の冗長性を持つことを確認する手段をもち、所定の冗長性を持たない場合には、復号処理を行わない請求項１記載の復号装置。 3. has a means for the second decryption information to confirm that with a predetermined redundancy, if it does not have a predetermined redundancy decoding apparatus according to claim 1, wherein not performing decoding processing.
【請求項４】 ＲＳＡ方式で暗号化された暗号文を復号する装置において、 巾乗剰余の法数ｎを記憶する第１の記憶手段と、 第１の復号情報ｄ 1を記憶する第２の記憶手段と、 巾乗剰余を計算する演算手段と、 暗号文Ｃを入力する手段と、 第２の復号情報ｄ 2を入力する手段とを有し、 上記暗号文Ｃと、上記第２の復号情報ｄ 2の入力を受け、上記法ｎのもとで、上記暗号文Ｃを、上記第２の復号情報ｄ 2に所定の演算を施したものと上記第１の復号情報ｄ 1との積で巾乗し、その結果を出力することを特徴とする復号装置。 4. A device for decoding a ciphertext encrypted by the RSA scheme, a first storage means for storing the modulus n of Habano remainder second storing the first decryption information d 1 storage means, and calculating means for calculating a Habano remainder comprises means for inputting a ciphertext C, and means for inputting the second decryption information d 2, the ciphertext C, the second decoding receives the information d 2, under the process n, the ciphertext C, the second decryption information d 2 in which performs a predetermined operation and the first decryption information product of d 1 in and Habano, decoding device and outputs the result.
【請求項５】 ＲＳＡ方式で暗号化された暗号文を復号する装置において、 巾乗剰余の法数ｎを記憶する第１の記憶手段と、 ｎのオイラー数を法とした逆数の計算を行なう第１の演算手段と、 巾乗剰余を計算する第２の演算手段と、 ｎのオイラー数を記憶する第２の記憶手段と、 暗号文Ｃを入力する手段と、 第２の復号情報ｄ 2を入力する手段とを有し、 上記暗号文Ｃと、上記第２の復号情報ｄ 2の入力を受け、上記第１の演算手段で、ｎのオイラー数を法とした上記第２の復号情報2 ｄの逆数を計算し、上記法ｎのもとで、上記暗号文Ｃを、上記第１の演算手段での計算結果で巾乗し、その結果を出力することを特徴とする復号装置。 5. The apparatus for decoding encrypted ciphertext RSA scheme, performs a first storage means for storing the modulus n of Habano remainder, the calculation of the inverse modulo Euler number of n a first calculation means, second calculating means for calculating a Habano remainder, a second storage means for storing the Euler number of n, and means for inputting the ciphertext C, the second decryption information d 2 and means for inputting, and the ciphertext C, the second decryption information receives the d 2, in the first calculation means, said second decoding information modulo Euler number of n the inverse of 2 d was calculated under the above method n, the ciphertext C, and Habano calculation results of the first calculating means, decoding device and outputs the result.
【請求項６】 上記ｎのオイラー数を記憶する第２の記憶手段のかわりにｎのオイラー数を計算する第３の演算手段をさらに備える請求項５記載の復号装置。 6. The decoding apparatus of the third further comprising claim 5, wherein the calculating means for calculating the Euler number of n in place of the second storage means for storing the Euler number of the n.
【請求項７】 ＲＳＡ方式で暗号化された暗号文を復号する装置において、 巾乗剰余の法数ｎを記憶する第１の記憶手段と、 ｎのオイラー数を記憶する第２の記憶手段と、 ｎのオイラー数を法とした逆数の計算を行なう第１の演算手段と巾乗剰余を計算する第２の演算手段と、 暗号文Ｃを入力する手段と、 第２の復号情報ｄ 2を入力する手段とを有し、 上記暗号文Ｃと、上記第２の復号情報ｄ 2の入力を受け、上記第１の演算手段で、上記第２の復号情報ｄ 2に所定の演算を施したものに対する、ｎのオイラー数を法としたときの逆数を計算し、上記法ｎのもとで、上記暗号文Ｃを、上記第１の演算手段での計算結果で巾乗し、 7. An apparatus for decoding a ciphertext encrypted by the RSA scheme, and a second storage means for storing a first storage means for storing the modulus n of Habano remainder, the Euler number of n a second calculating means for calculating a first calculation means and Habano remainder performing calculation of the inverse modulo Euler number of n, and means for inputting the ciphertext C, and the second decryption information d 2 and means for inputting said ciphertext C, receiving the second input of the decryption information d 2, in the first computing means, it performs a predetermined operation on the second decryption information d 2 for things, to calculate the inverse of the time modulo the number of Euler n, under the method n, the ciphertext C, and Habano calculation results of the first calculating means,
その結果を出力することを特徴とする復号装置。 Decoding apparatus and outputs the result.
【請求項８】 復号器本体側に開示されない１または複数の非開示復号情報を記憶する記憶手段と、 暗号文Ｃを入力する手段と、 上記復号器本体側に有意の情報として開示される１または複数の開示復号情報を入力する手段と、 上記暗号文を上記非開示復号情報および上記開示復号情報に基づいて復号する手段とを有することを特徴とする復号装置。 8. A memory means for storing one or more non-disclosure decoded information is not disclosed in the decoder main body, means for inputting the ciphertext C, 1 disclosed as significant information in the decoder main body or it means for inputting a plurality of disclosed decryption information, decryption apparatus characterized by having a means for decoding based on the ciphertext to the non-disclosure decoding information and the disclosure decryption information.
【請求項９】 復号器本体側に開示されない１または複数の非開示復号情報を記憶するステップと、 暗号文Ｃを入力するステップと、 上記復号器本体側に有意の情報として開示される１または複数の開示復号情報を入力するステップと、 上記暗号文を上記非開示復号情報および上記開示復号情報に基づいて復号するステップとを有することを特徴とする復号方法。 A step of 9. storing one or more non-disclosure decoded information is not disclosed in the decoder main body, comprising the steps of inputting the ciphertext C, 1 or disclosed as significant information in the decoder main body decoding method characterized by comprising the steps of: inputting a plurality of disclosure decoding information, and a step of decoding based on the ciphertext to the non-disclosure decoding information and the disclosure decryption information.
【請求項１０】 整数を法数とした巾乗剰余型演算を使った暗号方式で利用する鍵を生成する装置において、 非衝突性関数演算手段と、 合成数を生成する手段と、 第１（Ｉ）、第２（Ｄ）、第３（Ｅ）の数を決定する手段であって、第１の数に上記非衝突性関数演算手段による演算を施した結果と、第２の数と、第３の数との積が、上記合成数のオイラー数を法として１と合同になるようなものとを有することを特徴とする鍵生成装置。 10. A device for generating a key used in the encryption method using the Habano remainder type operation modulo number integers, and non-collision function calculating means, means for generating a composite number, the first ( I), second (D), and means for determining the number of the 3 (E), a result of computation by the first of the non-collision function operation unit to the number, the second number, the product of the third number of the key generation apparatus; and a stuff becomes 1 congruent Euler number of the composite number as a modulo.
【請求項１１】 整数を法数とした巾乗剰余型演算を使った暗号方式で利用する鍵を生成する装置において、 素数を生成する手段と、 合成数を生成する手段と、 第１（Ｉ）、第２（Ｄ）、第３（Ｅ）の数を決定する手段であって、上記素数生成手段で生成した第１の数と、 11. A device for generating a key used in the encryption method using the Habano remainder type operation modulo number integer, and means for generating a prime number, and means for generating a composite number, the 1 (I ), the 2 (D), and means for determining the number of the 3 (E), the first number generated by the prime number generation means,
第２の数と、第３の数との積が、上記合成数のオイラー数を法として１と合同になるようなものとを有することを特徴とする鍵生成装置。 A second number, the product of the third number of the key generation apparatus; and a kind becomes 1 congruent Euler number of the composite number as a modulo.
【請求項１２】 整数を法数とした巾乗剰余型演算を使った暗号方式で利用する鍵を生成する装置において、 情報に所定の冗長性を付与する手段と、 合成数を生成する手段と、 第１（Ｉ）、第２（Ｄ）、第３（Ｅ）の数を決定する手段であって、上記冗長性付与手段によって特定のデータに冗長性を付与した結果生成された第１の数と、第２の数と、第３の数との積が、上記合成数のオイラー数を法として１と合同になるようなものとを有することを特徴とする鍵生成装置。 12. A device for generating a key used in the encryption method using the Habano remainder type operation modulo number integer, and means for imparting a predetermined redundancy information, and means for generating a composite number , first (I), the 2 (D), and means for determining the number of the 3 (E), a first generated result of imparting redundancy to the specific data by the redundancy providing means the number and the second number, the product of the third number of the key generation apparatus; and a stuff becomes 1 congruent Euler number of the composite number as a modulo.
【請求項１３】 ユーザのアクセス資格を証明するために生成された証明データの正当性を検証することにより上記ユーザのアクセス資格を認証するアクセス資格認証装置において、 認証用のデータを記憶する第１の記憶手段と、 ユーザの固有情報を記憶する第２の記憶手段と、 上記ユーザの固有情報と、アクセス資格認証の特徴情報とに対し、所定の計算を実行した実行結果である証明用補助情報を記憶する第３の記憶手段と、 アクセス資格認証の必須情報を記憶する第４の記憶手段と、 上記第１の記憶手段に保持されている認証用データと、 13. The access right authentication device for authenticating the access right of the user by verifying the validity of the certificate data generated to demonstrate the access rights of the user, the stored data for authentication 1 storage means and, a second storage means for storing unique information of the user, and the unique information of the user, with respect to the unique security characteristic information, proof support information which is the execution result of executing a predetermined calculation of a third storage means for storing a fourth storage means for storing the required information for the access right authentication, the authentication data held in the first storage means,
上記第２の記憶手段に記憶されているユーザの固有情報と、上記第３の記憶手段に記憶されている証明用補助情報と、上記第４の記憶手段に記憶されているアクセス資格認証の必須情報とに所定の演算を施して証明データを生成する証明データ生成手段と、 上記証明データが、上記アクセス資格認証の特徴情報と、上記アクセス資格認証の必須情報とに基づいて生成されていることを検証する証明データ検証手段とを有することを特徴とするアクセス資格認証装置。 And unique information of the user stored in the second storage means, said third and proof support information stored in the storage means, essential of the fourth storage means the stored access right authentication a proof data generation means for generating proof data by applying a predetermined arithmetic operation to the information, that the proof data is, the feature information of the access right authentication are generated based on the essential information of the access right authentication access rights authentication apparatus characterized by having a proof data verification means for verifying.
【請求項１４】 上記証明データ生成手段が、第１の演算手段と、第２の演算手段とから構成され、 上記第１の演算手段は、上記第２の記憶手段に記憶されている上記ユーザの固有情報と、上記第３の記憶手段に記憶されている上記証明用補助情報と、上記第４の記憶手段に記憶されている上記アクセス資格認証の必須情報とに所定の計算を施し、 上記第２の演算手段は、上記第１の記憶手段に保持されている認証用データと、第１の演算手段による演算結果とに所定の計算を施して、上記証明データを生成することを特徴とする請求項１３記載のアクセス資格認証装置。 14. The proof data generation means comprises first calculation means, is composed of a second arithmetic means, the first computing means, the user stored in the second storage means and unique information, and the third the proof support information stored in the storage means, a predetermined calculation on the required information of the fourth storage means the access is stored in the credential alms, the second calculation means, and wherein said first authentication data stored in the storage means, by performing a predetermined calculation on the calculation result of the first calculating means, for generating the proof data access rights authentication apparatus according to claim 13 wherein.
【請求項１５】 上記第２の記憶手段と、第１、第２の演算手段が、内部のデータおよび処理手続きを外部から観測することが困難な防御手段中に保持されている請求項１４記載のアクセス資格認証装置。 15. The second storage means, first, second calculating means, according to claim 14, is possible to observe the internal data and processing procedures from the outside is held in a difficult defense access qualification authentication device.
【請求項１６】 上記証明データ生成手段が、第１の演算手段と、第２の演算手段とから構成され、 上記第１の演算手段は、上記第１の記憶手段に保持されている認証用データと、上記第２の記憶手段に記憶されている上記ユーザの固有情報と、上記第４の記憶手段に記憶されている上記アクセス資格認証の必須情報とに所定の計算を施し、 上記第２の演算手段は、上記第１の演算手段の計算結果と、上記第３の記憶手段に記憶されている上記証明用補助情報とに所定の計算を施して上記証明データを生成する請求項１３記載のアクセス資格認証装置。 16. The proof data generation means comprises first calculation means, is composed of a second arithmetic means, said first calculating means for authentication stored in the first storage means and data, performs the the unique information of the user stored in the second storage means, a predetermined calculation on the required information of the fourth storage means the access is stored in the credential, the second the calculating means, the a calculation result of the first arithmetic means, the third by performing predetermined calculations and the proof support information stored in the storage means to generate the proof data according to claim 13, wherein access qualification authentication device.
【請求項１７】 上記第２の記憶手段と、第１の演算手段が、内部のデータおよび処理手続きを外部から観測することが困難な防御手段中に保持されている請求項１６ 17. The second storage means, the first computing means, claims to observe internal data and processing procedures from the outside is held in a difficult defense 16
記載のアクセス資格認証装置。 Access rights authentication apparatus according.
【請求項１８】 上記証明データ生成手段が、第１の演算手段と、第２の演算手段と、第３の演算手段とから構成され、 上記第１の演算手段は、上記第１の記憶手段に保持されている認証用データと、上記第２の記憶手段に記憶されている上記ユーザの固有情報と、上記第４の記憶手段に記憶されている上記アクセス資格認証の必須情報とに所定の計算を施し、 上記第２の演算手段は、上記第１の記憶手段に保持されている認証用データと、上記第３の記憶手段に記憶されている上記証明用補助情報と、上記第４の記憶手段に記憶されている上記アクセス資格認証の必須情報とに所定の計算を施し、 上記第３の演算手段は、上記第１の演算手段の計算結果と、上記第２の演算手段の計算結果とに所定の計算を施して上記証明データを生成する 18. The proof data generation means comprises first calculation means, second calculation means, is composed of a third calculation unit, the first calculating means, the first storage means to the authentication data held, the the unique information of the user stored in the second storage means, mandatory information and the predetermined said fourth memory means the stored said access right authentication Get subjected, the second calculating means, the authentication data stored in the first memory means, and the third the proof support information stored in the storage means, the fourth performing a predetermined calculation on the required information for the access right authentication stored in the storage means, the third computing means, the calculation result of the first calculation means, the calculation result of the second arithmetic means generating the proof data by performing a predetermined calculation on bets 請求項１３記載のアクセス資格認証装置。 Access rights authentication apparatus according to claim 13, wherein.
【請求項１９】 上記第２の記憶手段と、第１の演算手段が、内部のデータおよび処理手続きを外部から観測することが困難な防御手段中に保持されている請求項１８ 19. The second storage means, the first computing means, claims to observe internal data and processing procedures from the outside is held in a difficult defense 18
【請求項２０】 上記アクセス資格認証の特徴情報が、 20. A feature information of the access right authentication,
第１の復号鍵であり、アクセス資格認証の必須情報が、 It is the first of the decryption key, essential information of access qualification authentication,
第２の復号鍵であり、上記認証用データが、適当なデータを、上記２つの復号鍵に対応する暗号化鍵を用いて暗号化したものであり、上記証明データ検証手段は、上記証明データ生成手段が生成する上記証明データが、認証用データを正しく復号したものであることを検証する請求項１３、１４、１５、１６、１７、１８または１９項記載のアクセス資格認証装置。 A second decryption key, the authentication data, the appropriate data is obtained by encrypting using an encryption key corresponding to the two decryption key, the proof data verification means, said proof data the certification data generation means generates the access right authentication apparatus according to claim 13,14,15,16,17,18 or 19 wherein wherein verifying that is obtained by decrypting the authentication data correctly.
【請求項２１】 上記アクセス資格認証の特徴情報が、 Characteristic information 21. The access right authentication,
第１の復号鍵であり、アクセス資格認証の必須情報に所定の演算を施したものが、第２の復号鍵であり、上記認証用データが、適当なデータを、上記２つの復号鍵に対応する暗号化鍵を用いて暗号化したものであり、上記証明データ検証手段は、上記証明データ生成手段が生成する上記証明データが、認証用データを正しく復号したものであることを検証する請求項１３、１４、１５、１ A first decryption key, which performs a predetermined operation on required information access right authentication is a second decryption key, the authentication data is proper data, corresponding to the two decryption key it is obtained by encrypting using an encryption key that, claim the proof data verification means, that the proof data generated by said proof data generation means, to verify that he or she decrypting the authentication data correctly 13,14,15,1
６、１７、１８または１９記載のアクセス資格認証装置。 6,17,18 or 19, wherein the access qualification authentication device.
【請求項２２】 暗復号関数が、整数ｎを法とした巾乗剰余演算であり、第１の復号鍵と、第２の復号鍵と、暗号鍵との積が、ｎのオイラー数を法として１と合同である請求項２０または２１記載のアクセス資格認証装置。 22. decryption function, a Habano remainder operation in which the integer n modulo law and the first decryption key, and the second decryption key, the product of the encryption key, the Euler number of n 1 and the access rights authentication apparatus according to claim 20 or 21 wherein the joint as.
【請求項２３】 上記第３の記憶手段に記憶される証明用補助情報ｔが、上記第１の復号鍵から、上記第２の記憶手段に記憶されるユーザの固有情報に所定の演算を施した値を減じた値であり、上記証明データ生成手段は、 23. The third proof support information t stored in the storage means, from the first decryption key, facilities a predetermined calculation on the unique information of the user stored in the second storage means a value obtained by subtracting the value, the proof data generation means,
上記証明用補助情報と、上記ユーザの固有情報と、上記アクセス資格認証の必須情報と、上記認証用データとから、上記認証用データを、法ｎのもとで、上記第１の復号鍵と上記第２の復号鍵の積で巾乗したものを計算することによって、上記証明データを生成する請求項２２記載のアクセス資格認証装置。 And the proof support information, and the unique information of the user, the required information for the access right authentication, from the aforementioned authentication data, the authentication data, under the law n, and the first decryption key It said by calculating those multiplication width in a second product of the decryption key, the access right authentication apparatus according to claim 22, wherein generating the proof data.
【請求項２４】 上記アクセス資格認証の特徴情報が、 Characteristic information 24. The access right authentication,
第１の復号鍵であり、 上記アクセス資格認証の必須情報が、第２の復号鍵であり、 暗復号関数が、整数ｎを法とした巾乗剰余演算であり、 上記第１の復号鍵と、上記第２の復号鍵と、上記暗号鍵との積が、ｎのオイラー数を法として１と合同であり、 上記認証用データが、適当なデータを、上記２つの復号鍵に対応する暗号化鍵を用いて暗号化したものであり、 上記証明用データ生成手段が、 上記ｎを法として、上記認証用データを、上記ユーザの固有情報に所定の演算を施したものと上記第２の復号鍵との積で巾乗剰余する第１の演算手段と、 上記ｎを法として、上記認証用データを、上記証明用補助情報と上記第２の復号鍵との積で巾乗剰余する第２の演算手段と、 上記ｎを法として、第１の演算手段の結果と第２の演算手段の結 A first decryption key, essential information of the access right authentication is a second decryption key, encryption and decryption functions, a Habano remainder operation modulo integer n, and the first decryption key the second decryption key, the product of the encryption key is a 1 congruent Euler number of n modulo the encryption which the authentication data is proper data, corresponding to the two decryption key encryption key is obtained by encrypting using said proof data generation means, modulo the n, the authentication data, which performs a predetermined operation on the unique information of the user and the second first calculating means for an exponent remainder by the product of the decryption key, modulo the n, the authentication data, first to an exponent remainder by the product of the proof support information and the second decryption key and second computing means, modulo the n, binding results and second calculating means of the first arithmetic means との積をとる第３の演算手段を有し、 上記証明データ検証手段は、上記証明データ生成手段が生成する上記証明データが、認証用データを正しく復号したものであることを検証する請求項２０記載のアクセス資格認証装置。 A third arithmetic means for taking a product of, the proof data verification means, claims the proof data generated by said proof data generation means, to verify that he or she decrypting the authentication data correctly 20 access rights authentication apparatus according.
【請求項２５】 上記アクセス資格認証の特徴情報が、 25. The feature information of the access right authentication,
第１の復号鍵であり、 上記アクセス資格認証の必須情報に所定の演算を施したものが、第２の復号鍵であり、 暗復号関数が、整数ｎを法とした巾乗剰余演算であり、 上記第１の復号鍵と、第２の復号鍵と、暗号鍵との積が、ｎのオイラー数を法として１と合同であり、 上記認証用データが、適当なデータを、上記２つの復号鍵に対応する暗号化鍵を用いて暗号化したものであり、 上記証明用データ生成手段が、 上記ｎを法として、上記認証用データを、上記ユーザの固有情報に所定の演算を施したものと第２の復号鍵との積で巾乗剰余する第１の演算手段と、 上記ｎを法として、上記認証用データを、上記証明用補助情報と上記第２の復号鍵との積で巾乗剰余する第２の演算手段と、 上記ｎを法として、第１の演算手段の結果と第２の A first decryption key, which performs a predetermined operation on essential information of the access right authentication is a second decryption key, encryption and decryption functions, be Habano remainder operation modulo integer n the a first decryption key, and the second decryption key, the product of the encryption key, an association with one of the Euler number of n modulo the authentication data, the appropriate data, the two is obtained by encrypting using an encryption key corresponding to the decryption key, the proof data generation means, modulo the n, the authentication data, performs a predetermined operation on the unique information of the user first calculating means for an exponent remainder with ones and the product of the second decryption key, modulo the n, the authentication data, the product of the above proof support information and the second decryption key second calculating means for Habano remainder modulo above n, of the first arithmetic unit result and the second 算手段の結果との積をとる第３の演算手段を有し、 上記証明データ検証手段は、上記証明データ生成手段が生成する上記証明データが、認証用データを正しく復号したものであることを検証する請求項２１記載のアクセス資格認証装置。 A third arithmetic means for taking a product of the result of the calculation means, that the proof data verification means, said proof data generated by said proof data generation means, is obtained by decrypting the authentication data correctly access rights authentication apparatus according to claim 21 wherein the verification.
【請求項２６】 上記第３の記憶手段に記憶される証明用補助情報ｔが、上記ｎのオイラー数を法として、上記第１の復号鍵を、上記第２の記憶手段に記憶されるユーザの固有情報に所定の演算を施した値で除算した値であり、上記証明データ生成手段は、上記証明用補助情報と、上記ユーザの固有情報と、上記必須情報と、上記認証用データとから、上記認証用データを、法ｎのもとで、上記第１の復号鍵と上記第２の復号鍵の積で巾乗したものを計算することによって、上記証明データを生成する請求項２２記載のアクセス資格認証装置。 User 26. The third proof support information t stored in the storage means, modulo the number of Euler of the n, the first decryption key, which is stored in the second storage means a value obtained by dividing a value obtained by performing a predetermined operation on specific information, from the proof data generation means, and the proof support information, and the unique information of the user, and the required information, and the authentication data , the authentication data, under the law n, by calculating the those multiplication width in the first decryption key and the product of the second decryption key, according to claim 22, wherein generating the proof data access qualification authentication device.
【請求項２７】 上記アクセス資格認証の特徴情報が、 Characteristic information 27. The access right authentication,
第１の復号鍵であり、 上記アクセス資格認証の必須情報が、第２の復号鍵であり、 暗復号関数が、整数ｎを法とした巾乗剰余演算であり、 A first decryption key, essential information of the access right authentication is a second decryption key, encryption and decryption functions, a Habano remainder operation modulo integer n,
第１の復号鍵と、第２の復号鍵と、暗号鍵との積が、ｎ A first decryption key, and the second decryption key, the product of the encryption key, n
のオイラー数を法として１と合同であり、 上記認証用データが、適当なデータを、上記２つの復号鍵に対応する暗号化鍵を用いて暗号化したものであり、 上記証明用データ生成手段が、上記ｎを法として、上記認証用データを、上記ユーザの固有情報に所定の演算を施したものと上記第２の復号鍵との積で巾乗剰余する第１の演算手段と、 上記ｎを法として、上記第１の演算手段の演算結果を、 Of Euler number is 1 congruent modulo the authentication data, the appropriate data is obtained by encrypting using an encryption key corresponding to the two decryption key, the proof data generation means but modulo the n, the authentication data, first calculating means for an exponent remainder by the product of the predetermined ones subjected to operation and the second decryption key to the unique information of the user, the modulo n, the calculation results of the first calculating means,
上記証明用補助情報で巾乗剰余する第２の演算手段とを有し、 上記証明データ検証手段は、上記証明データ生成手段が生成する上記証明データが、認証用データを正しく復号したものであることを検証する請求項２０記載のアクセス資格認証装置。 And a second calculating means for an exponent remainder in the proof support information, said proof data verification means, said proof data generated by said proof data generation means, is obtained by decrypting the authentication data correctly access rights authentication apparatus according to claim 20, wherein verifying that.
【請求項２８】 上記アクセス資格認証の特徴情報が、 Characteristic information 28. The access right authentication,
第１の復号鍵であり、 上記アクセス資格認証の必須情報に所定の演算を施したものが、第２の復号鍵であり、 暗復号関数が、整数ｎを法とした巾乗剰余演算であり、 上記第１の復号鍵と、第２の復号鍵と、暗号鍵との積が、ｎのオイラー数を法として１と合同であり、 上記認証用データが、適当なデータを、上記２つの復号鍵に対応する暗号化鍵を用いて暗号化したものであり、 上記証明用データ生成手段が、 上記ｎを法として、上記認証用データを、上記ユーザの固有情報に所定の演算を施したものと上記第２の復号鍵との積で巾乗剰余する第１の演算手段と、 上記ｎを法として、上記第１の演算手段の演算結果を、 A first decryption key, which performs a predetermined operation on essential information of the access right authentication is a second decryption key, encryption and decryption functions, be Habano remainder operation modulo integer n the a first decryption key, and the second decryption key, the product of the encryption key, an association with one of the Euler number of n modulo the authentication data, the appropriate data, the two is obtained by encrypting using an encryption key corresponding to the decryption key, the proof data generation means, modulo the n, the authentication data, performs a predetermined operation on the unique information of the user first calculating means for an exponent remainder by the product of the thing and the second decryption key, modulo the n, the calculation result of the first calculating means,
上記証明用補助情報で巾乗剰余する第２の演算手段とを有し、 上記証明データ検証手段は、上記証明データ生成手段が生成する上記証明データが、認証用データを正しく復号したものであることを検証する請求項２１記載のアクセス資格認証装置。 And a second calculating means for an exponent remainder in the proof support information, said proof data verification means, said proof data generated by said proof data generation means, is obtained by decrypting the authentication data correctly access rights authentication apparatus according to claim 21 wherein to verify.
【請求項２９】 暗復号関数が、整数ｎを法とする巾乗剰余演算であり、 上記アクセス資格認証の特徴情報が、上記整数ｎのオイラー数であり、 上記アクセス資格認証の必須情報が、暗号鍵であり、 上記認証用データが、適当なデータを、上記暗号鍵を用いて暗号化したものであり、 上記証明データ検証手段は、上記証明データ生成手段が生成する上記証明データが、認証用データを正しく復号したものであることを検証する請求項１３、１４または１５記載のアクセス資格認証装置。 29. decryption function, a Habano residue operation modulo integer n, characteristic information of the access right authentication is the Euler number of the integer n, essential information of the access right authentication, an encryption key, the authentication data, the appropriate data is obtained by encrypting using the encryption key, the proof data verification means, said proof data generated by said proof data generation means, authentication access rights authentication apparatus according to claim 13, 14 or 15, wherein verifying that the use data is obtained by decoding correctly.
【請求項３０】 暗復号関数が、整数ｎを法とする巾乗剰余演算であり、 上記アクセス資格認証の特徴情報が、上記整数ｎのオイラー数であり、 上記アクセス資格認証の必須情報に所定の演算を施した結果が、暗号鍵であり、 上記認証用データが、適当なデータを、上記暗号鍵を用いて暗号化したものであり、 上記証明データ検証手段は、上記証明データ生成手段が生成する上記証明データが、認証用データを正しく復号したものであることを検証する請求項１３、１４または１５記載のアクセス資格認証装置。 30. A decryption function, a Habano residue operation modulo integer n, characteristic information of the access right authentication is the Euler number of the integer n, given the required information in the access right authentication result of computation of a cryptographic key, the authentication data, the appropriate data is obtained by encrypting using the encryption key, the proof data verification means, the said proof data generation means It said proof data generated is, access rights authentication apparatus according to claim 13, 14 or 15 wherein to verify that he or she decrypting the authentication data correctly.
【請求項３１】 上記第３の記憶手段に記憶される証明用補助情報ｔが、上記オイラー数と、上記第２の記憶手段に記憶されるユーザの固有情報とに所定の演算を施した値であり、 上記証明データ生成手段は、上記証明用補助情報と、上記ユーザの固有情報と、上記必須情報とから、上記暗号鍵に対応する復号鍵を計算し、上記認証用データを、法ｎのもとで、上記復号鍵によって巾乗したものを計算することによって、上記証明データを生成する請求項２９ 31. The third storage means proof support information t stored is subjected to the above Euler number, a predetermined operation on the unique information of the user stored in said second storage means values , and the said proof data generation means, and the proof support information, and the unique information of the user, from the above required information, and calculates the decryption key corresponding to the encryption key, the authentication data, law n under by calculating what the riding width by the decryption key, according to claim 29 to generate the proof data
または３０記載のアクセス資格認証装置。 Or 30 access rights authentication apparatus according.
【請求項３２】 ユーザのアクセス資格を証明するために生成された証明データの正当性を検証することにより上記のユーザのアクセス資格を認証するアクセス資格認証装置において、 認証用のデータを記憶する第１の記憶手段と、 ユーザの固有情報を記憶する第２の記憶手段と、 上記ユーザの固有情報と、アクセス資格認証の特徴情報とに対し、所定の計算を実行した実行結果である証明用補助情報を記憶する第３の記憶手段と、 アクセス資格認証の必須情報を記憶する第４の記憶手段と、 アクセス資格認証の検査情報を記憶する第５の記憶手段と、 上記第１の記憶手段に保持されている認証用データと、 32. In the access right authentication device for authenticating the access right of the user by verifying the validity of the certificate data generated to demonstrate the access rights of the user, the stored data for authentication 1 of a storage means, second storage means for storing unique information of the user, and the unique information of the user, with respect to the unique security characteristic information, auxiliary proven execution result of executing a predetermined calculation a third storage means for storing information, and a fourth storage means for storing the required information for the access right authentication, and fifth storage means for storing inspection information of the access right authentication, in said first memory means and authentication data that is held,
上記第４の記憶手段に記憶されているアクセス資格認証の必須情報とに所定の演算を施した結果が、上記第５の記憶手段に記憶されているアクセス資格認証の検査情報と所定の関係にあることを検査する検査手段と、 上記検査手段による検査の結果が良好であったとき、上記第１の記憶手段に保持されている認証用データと、上記第２の記憶手段に記憶されているユーザの固有情報と、上記第３の記憶手段に記憶されている証明用補助情報とに所定の演算を施して証明データを生成する証明データ生成手段と、 上記証明データが、上記アクセス資格認証の特徴情報と、上記アクセス資格認証の必須情報とに基づいて生成されていることを検証する証明データ検証手段とを有することを特徴とするアクセス資格認証装置。 Result of performing the predetermined operation on the essential information of the access right authentication stored in said fourth storage means, the examination information and a predetermined relationship between the access right authentication stored in the fifth memory means and inspecting means for inspecting that, when the result of the inspection by the inspection unit was good, the authentication data held in the first storage means, stored in said second storage means the unique information of the user, and the third of the proof data generation means for generating proof data by applying a predetermined arithmetic operation to the proof support information stored in the storage means, said proof data, the access right authentication and characteristic information, access right authentication apparatus characterized by having a proof data verification means for verifying that it is generated based on the essential information of the access right authentication.
【請求項３３】 証明データ検証手段が、乱数生成手段を備え、 上記乱数生成手段は、生成した乱数を第６の記憶手段に記憶し、 上記認証データは、暗号鍵で暗号化されたデータに、第６の記憶手段に記憶された乱数による乱数効果を付与したものであり、上記証明データから上記乱数効果を取り除いたものが、上記暗号鍵で暗号化されたデータを正しく復号したものであることを検証する請求項１３、１ 33. The proof data verification means comprises a random number generator, the random number generating means, the generated random number stored in the sixth storage means, the authentication data, the encrypted data encryption key it is obtained by applying the random effect of the random number stored in the sixth storage means, minus the above random effects from the proof data is obtained by correctly decrypting the encrypted data with the encryption key claim to verify that 13, 1
４、１５、１６、１７、１８、１９、２０、２１、２ 4,15,16,17,18,19,20,21,2
２、２３、２４、２５、２６、２７、２８、２９、３ 2,23,24,25,26,27,28,29,3
０、３１または３２記載のアクセス資格認証装置。 0,31 or 32, wherein the access rights authentication apparatus.
【請求項３４】 ユーザのアクセス資格を証明するために生成された証明データの正当性を検証することにより上記のユーザのアクセス資格を認証するアクセス資格認証方法において、 認証用のデータを記憶するステップと、 ユーザの固有情報を記憶するステップと、 上記ユーザの固有情報と、アクセス資格認証の特徴情報とに対し、所定の計算を実行した実行結果である証明用補助情報を記憶するステップと、 アクセス資格認証の必須情報を記憶するステップと、 上記認証用データと、上記ユーザの固有情報と、上記証明用補助情報と、上記アクセス資格認証の必須情報とに所定の演算を施して証明データを生成するステップと、 上記証明データが、上記アクセス資格認証の特徴情報と、上記アクセス資格認証の必須情報とに基づいて生 34. In the access right authentication method for authenticating access credentials of the user by verifying the validity of the certificate data generated to demonstrate the access rights of the user, storing the data for authentication When, a step of storing the steps of storing unique information of the user, and the unique information of the user, with respect to the unique security characteristic information, the proof support information which is the execution result of executing a predetermined calculation, the access generating and storing the required information for credential, and the authentication data, and the unique information of the user, and the proof support information, the proof data by applying a predetermined arithmetic operation to the required information for the access right authentication a step of, the proof data is raw on the basis and the feature information of the access right authentication to the required information for the access right authentication 成されていることを検証するステップとを有することを特徴とするアクセス資格認証方法。 Access rights authentication method characterized by a step of verifying that have been made.
【請求項３５】 ユーザのアクセス資格を証明するために生成された証明データの正当性を検証することにより上記のユーザのアクセス資格を認証するアクセス資格認証方法において、 認証用のデータを記憶するステップと、 ユーザの固有情報を記憶するステップと、 上記ユーザの固有情報と、アクセス資格認証の特徴情報とに対し、所定の計算を実行した実行結果である証明用補助情報を記憶するステップと、 アクセス資格認証の必須情報を記憶するステップと、 アクセス資格認証の検査情報を記憶するステップと、 上記認証用データと、上記アクセス資格認証の必須情報とに所定の演算を施した結果が、上記アクセス資格認証の検査情報と所定の関係にあることを検査するステップと、 上記検査の結果が良好であったとき、上記認証 35. In the access right authentication method for authenticating access credentials of the user by verifying the validity of the certificate data generated to demonstrate the access rights of the user, storing the data for authentication When, a step of storing the steps of storing unique information of the user, and the unique information of the user, with respect to the unique security characteristic information, the proof support information which is the execution result of executing a predetermined calculation, the access and storing the required information for credential, and storing inspection information of the access rights authentication, and the authentication data, the results obtained by performing the predetermined operation on the essential information of the access right authentication, the access rights a step of examining it is in test information and a predetermined relationship between the authentication, when the result of the test was good, the authentication データと、上記ユーザの固有情報と、上記証明用補助情報とに所定の演算を施して証明データを生成するステップと、 上記証明データが、上記アクセス資格認証の特徴情報と、上記アクセス資格認証の必須情報とに基づいて生成されていることを検証するステップとを有することを特徴とするアクセス資格認証方法。 Data, and the unique information of the user, and generating proof data by applying a predetermined arithmetic operation to the above proof support information, said proof data, the access right authentication and feature information, the access right authentication access rights authentication method characterized by a step of verifying that it is generated based on the required information.
JP28530297A 1997-10-17 1997-10-17 Decoder, decoding method, access right authentication system and method therefor Pending JPH11122240A (en)
US09/173,186 US6275936B1 (en) 1997-10-17 1998-10-15 Decryption method and device, and access right authentication method and apparatus
JPH11122240A true JPH11122240A (en) 1999-04-30
JP28530297A Pending JPH11122240A (en) 1997-10-17 1997-10-17 Decoder, decoding method, access right authentication system and method therefor
WO2006046724A1 (en) * 2004-10-28 2006-05-04 Canon Kabushiki Kaisha Data processing apparatus and its method
GB0313666D0 (en) * 2003-06-13 2003-07-16 Hewlett Packard Development Co RSA cryptographic method and system
WO2005033957A1 (en) 2003-09-30 2005-04-14 Sony Corporation Content acquisition method
GB2415112B (en) * 2004-06-11 2007-04-25 Hewlett Packard Development Co Cryptographic method and apparatus
EP2439872B1 (en) * 2004-08-12 2016-04-27 Cmla, Llc. Data transform to enhance security
AU2006319761B2 (en) * 2005-11-30 2012-04-05 Future Internet Security Ip Pty Ltd Authentication and identification system and method
EP2479701B1 (en) * 2009-09-17 2019-07-03 Panasonic Corporation Information processing device, administration device, invalid-module detection system, invalid-module detection method, recording medium having an invalid-module detection program recorded thereon, administration method, recording medium having an administration program recorded thereon, and integrated circuit
EP3220527A1 (en) * 2016-03-18 2017-09-20 Siemens Aktiengesellschaft Modular multi-stage converter
1997-10-17 JP JP28530297A patent/JPH11122240A/en active Pending
1998-10-15 US US09/173,186 patent/US6275936B1/en not_active Expired - Lifetime
US6275936B1 (en) 2001-08-14
2004-03-26 A02 Decision of refusal