JP2010176064A

JP2010176064A - Invalidation processing system, invalidation processing method, and program

Info

Publication number: JP2010176064A
Application number: JP2009021323A
Authority: JP
Inventors: Atsushi Kurihara; 淳栗原; Shinsaku Kiyomoto; 晋作清本; Toshiaki Tanaka; 俊昭田中
Original assignee: KDDI Corp
Current assignee: KDDI Corp
Priority date: 2009-02-02
Filing date: 2009-02-02
Publication date: 2010-08-12

Abstract

<P>PROBLEM TO BE SOLVED: To invalidate a specific administrator in a simple way after distributed processing. <P>SOLUTION: An arithmetic unit receives distributed information administrated by an administrator not to be invalidated, and restores secret information from the received distributed information. Then, the arithmetic unit generates random numbers, generates new distributed information from the generated random numbers, the restored secret information, and the index number of the administrator not to be invalidated, and transmits the generated new distributed information to an administrator terminal held by the administrator not to be invalidated. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理システム、無効化処理方法およびプログラムに関する。 The present invention relates to an invalidation processing system, an invalidation processing method, and a program in which a computing device and a plurality of administrator terminals are connected via a network and a specific administrator in the (k, n) threshold secret sharing method is invalidated. About.

近年、情報セキュリティの重要性が高まるにつれ、情報の盗難対策と紛失対策が重要な課題となっている。このようなことから、非特許文献１に示されるような（ｋ，ｎ）閾値秘密分散法は、情報の秘匿と紛失によるリスクの回避を同時に実現する手法として、注目を浴びている。ここで、（ｋ，ｎ）閾値秘密分散は、機密情報をｎ個の分散情報に分散し、そのうち任意のｋ個の分散情報が集まれば、復元できることを意味する。 In recent years, with the increasing importance of information security, measures against theft and loss of information have become important issues. For this reason, the (k, n) threshold secret sharing method as shown in Non-Patent Document 1 is attracting attention as a method for simultaneously realizing confidentiality of information and avoidance of risk due to loss. Here, (k, n) threshold secret sharing means that secret information is distributed into n pieces of shared information, and if any k pieces of shared information are gathered, it can be restored.

しかしながら、非特許文献１に示されている（ｋ，ｎ）閾値秘密分散法は、情報の分散、復元時に、（ｋ−１）次の多項式を処理する必要があり、その計算量が膨大になり、処理動作が低速になるという問題があった。 However, the (k, n) threshold secret sharing method shown in Non-Patent Document 1 needs to process a (k−1) -order polynomial when distributing and restoring information, and the amount of calculation is enormous. Therefore, there is a problem that the processing operation becomes slow.

これに対して、ＸＯＲを用いて、（ｋ，ｎ）閾値秘密分散法を構築することにより、高速に情報の分散および復元を可能とする方式が開示されている（例えば、非特許文献２および３参照。）。この非特許文献２および３で開示された方法は、その構造において等価なものであり、単純に高速動作を行うだけでなく、非特許文献１と同様に、完全な情報論理的安全性が保証されており、分散情報のデータ長が秘密情報のデータ長と等しいという特徴を有している。 On the other hand, a system that enables high-speed information distribution and restoration by constructing a (k, n) threshold secret sharing method using XOR is disclosed (for example, Non-Patent Document 2 and 3). The methods disclosed in Non-Patent Documents 2 and 3 are equivalent in structure, and not only simply perform high-speed operation, but as in Non-Patent Document 1, complete information logical security is guaranteed. The data length of the shared information is equal to the data length of the secret information.

Ａ．Ｓｈａｍｉｒ，“ＨｏｗｔｏＳｈａｒｅａＳｅｃｒｅｔ，”Ｃｏｍｍｕｎ．ＡＣＭ，ｖｏｌ．２２ｎｏ．１１ｐｐ．６１２−６１３，１９７９．A. Shamir, “How to Share a Secret,” Commun. ACM, vol. 22 no. 11 pp. 612-613, 1979. Ｊ．Ｋｕｒｉｈａｒａ、Ｓ．Ｋｉｙｏｍｏｔｏ、Ｋ．Ｆｕｋｕｓｈｉｍａ、Ｔ．Ｔａｎａｋａ、“ＡＦａｓｔ（４、ｎ）−ＴｈｒｅｓｈｏｌｄＳｅｃｒｅｔＳｈａｒｉｎｇＳｃｈｅｍｅＵｓｉｎｇＥｘｃｌｕｓｉｖｅ−ＯＲＯｐｅｒａｔｉｏｎａｎｄｉｔｓＥｘｔｅｎｓｉｏｎｔｏ（ｋ、ｎ）−ＴｈｒｅｓｈｏｌｄＳｃｈｅｍｅｓ”、電子情報通信学会技術研究報告、ｖｏｌ．１０７、Ｎｏ．４４、情報セキュリティ、ＩＳＳＮ０９１３−５６８５、ＩＳＥＣ２００７−４J. et al. Kurihara, S .; Kiyomoto, K. et al. Fukushima, T .; Tanaka, “A Fast (4, n) —Threshold Secret Sharing Scheme Using Exclusive-OR Operation and its Extension to (k, n) —Threshold Chemistry Research, Information v. 107, no. 44, Information Security, ISSN 0913-5585, ISEC 2007-4 藤井吉弘、栃窪孝也、保坂範和、多田美奈子、加藤岳久、“排他的論理和を用いた（ｋ、ｎ）しきい値法の構成法”、電子情報通信学会技術研究報告、ｖｏｌ．１０７、Ｎｏ．４４、情報セキュリティ、ＩＳＳＮ０９１３−５６８５、ＩＳＥＣ２００７−５Yoshihiro Fujii, Takaya Tochikubo, Norikazu Hosaka, Minako Tada, Takehisa Kato, “Structure of (k, n) threshold method using exclusive OR”, IEICE technical report, vol. 107, no. 44, Information Security, ISSN 0913-5585, ISEC 2007-5

上記の非特許文献２および非特許文献３の技術を用いることにより、処理速度の問題は解決されたが、これらのＸＯＲ演算による高速な（ｋ、ｎ）閾値秘密分散法では、分散処理の後に、特定の管理者を無効化しようとする場合に、その手法が明示的に示されていないという問題があった。 Although the processing speed problem has been solved by using the techniques of Non-Patent Document 2 and Non-Patent Document 3 described above, in the high-speed (k, n) threshold secret sharing method using these XOR operations, after distributed processing, When trying to invalidate a specific administrator, there was a problem that the method was not explicitly shown.

そこで、本発明は、上述の課題に鑑みてなされたものであり、簡便な方法で、分散処理後に特定の管理者を無効化する無効化処理システム、無効化処理方法およびプログラムを提供することを目的とする。 Accordingly, the present invention has been made in view of the above-described problems, and provides an invalidation processing system, an invalidation processing method, and a program for invalidating a specific administrator after distributed processing by a simple method. Objective.

本発明は、上記の課題を解決するために、以下の事項を提案している。 The present invention proposes the following matters in order to solve the above problems.

（１）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理システムであって、前記演算装置が、無効化の対象ではない管理者が管理する分散情報を受信する受信手段と、該受信した分散情報から秘密情報を復元する秘密情報復元器と、乱数を生成する乱数生成手段と、該生成した乱数と、前記復元した秘密情報と、前記無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成する分散情報生成器と、該生成した新たな分散情報を前記無効化の対象ではない管理者が保有する管理者端末に送信する送信手段と、を備えたことを特徴とする無効化処理システムを提案している。 (1) The present invention is an invalidation processing system in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated. Receiving means for receiving shared information managed by an administrator who is not an invalidation target, the computing device, a secret information restoring unit for restoring secret information from the received shared information, and a random number generating means for generating random numbers A shared information generator that generates new shared information from the generated random number, the restored secret information, and an index number of an administrator who is not the object of invalidation, and the generated new shared information is Proposed is an invalidation processing system characterized by comprising transmission means for transmitting to an administrator terminal held by an administrator who is not the object of invalidation.

この発明によれば、演算装置の受信手段が、無効化の対象ではない管理者が管理する分散情報を受信し、秘密情報復元器がその受信した分散情報から秘密情報を復元する。そして、乱数生成手段が乱数を生成し、分散情報生成器が、その生成した乱数と、復元した秘密情報と、無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成して、送信手段が、その生成した新たな分散情報を無効化の対象ではない管理者が保有する管理者端末に送信する。したがって、演算装置だけの処理で、簡便に、特定の管理者を無効化できる。 According to this invention, the receiving means of the arithmetic device receives the shared information managed by the administrator who is not the object of invalidation, and the secret information restoring unit restores the secret information from the received shared information. Then, the random number generation means generates a random number, and the shared information generator generates new shared information from the generated random number, the restored secret information, and the index number of the administrator who is not the object of invalidation. The transmitting means transmits the generated new shared information to the administrator terminal held by the administrator who is not the object of invalidation. Therefore, a specific administrator can be invalidated simply by processing only the arithmetic device.

（２）本発明は、（１）の無効化処理システムについて、前記秘密情報復元器が、収集したｋ個の分散情報をｋ（ｎ_ｐ−１）個の部分分散情報に分割する分割手段と、前記乱数を１種類につきｎ_ｐ−１個ずつのk−１種類とし、前記各部分分散情報より前記乱数を１種類ずつ消去する乱数消去手段と、を備えたことを特徴とする無効化処理システムを提案している。 (2) In the invalidation processing system according to (1), the secret information decompressor divides the collected k pieces of shared information into k (n _p −1) pieces of partial shared information. And a random number erasing unit for erasing the random numbers one by one from the partial shared information, wherein the random number is k-1 types, n _p −1 per type. A system is proposed.

この発明によれば、収集したｋ個の分散情報をｎ_ｐ（ｋ−１）個の部分分散情報に分割すし、乱数を１種類につきｎ_ｐ−１個ずつのk−１種類とし、各部分分散情報より前記乱数を１種類ずつ消去することにより秘密情報を復元する。したがって、ｋ個の分散情報を得ることにより、秘密情報を確実に復元することができる。 According to the present invention, the collected k pieces of shared information are divided into n _p (k−1) pieces of partial shared information, and the random number is set to n _p −1 pieces of k−1 types for each type. The secret information is restored by deleting the random numbers one by one from the shared information. Therefore, the secret information can be reliably restored by obtaining k pieces of distributed information.

（３）本発明は、（１）の無効化処理システムについて、前記分散情報生成器が、秘密情報ｓを、（ｎ_ｐ−１）個（ｎ_ｐは分散数ｎについてｎ_ｐ≧ｎを満たす素数）の部分秘密情報ｓ_ｑに分割する分割手段と、ダミー部分秘密情報ｓ_ｎｐ−１を生成するダミー情報生成手段と、互いに独立な乱数ｒを発生する（ｋ−１）（ｎ_ｐ−１）個の乱数発生手段と、ダミー部分秘密情報ｓ_ｎｐ−１及び部分秘密情報ｓ_ｑと、乱数ｒとを用いて、排他的論理和（ＸＯＲ）演算により、部分分散情報を生成するとともに、前記無効化の対象ではない管理者のインデックス番号に基づいて、前記無効化の対象ではない管理者個別の部分分散情報を生成する部分分散情報生成手段と、前記部分分散情報を前記無効化の対象ではない管理者個別の部分分散情報ごとに連結してｎ個の分散情報ｗ_ｉを生成する連結手段と、を備えたことを特徴とする無効化処理システムを提案している。 (3) The present invention, for disabling processing system (1), wherein the distributed information generator, the secret information _s, satisfy _{n p} ≧ n For _(n p -1) number _{(n p} is the sharing number n A dividing means for dividing the information into the partial secret information s _q of the prime number, a dummy information generating means for generating the dummy partial secret information s _np−1 , and a random number r independent of each other is generated (k−1) (n _p −1). ) Using the random number generating means, the dummy partial secret information s _np-1 and the partial secret information s _q, and the random number r, to generate partial shared information by exclusive OR (XOR) operation, Based on the index number of the administrator who is not the invalidation target, partial shared information generating means for generating partial shared information for each administrator who is not the invalidation target, and the partial shared information is the invalidation target Not administrator-specific partial distribution It proposes a connecting means for generating n distributed information w _i linked to each distribution, the invalidation processing system characterized by comprising a.

この発明によれば、分割器が秘密情報ｓを、（ｎ_ｐ−１）個（ｎ_ｐは分散数ｎについてｎ_ｐ≧ｎを満たす素数）の部分秘密情報ｓ_ｑに分割し、ダミー情報生成器がダミー部分秘密情報ｓ_ｎｐ−１を生成し、（ｋ−１）（ｎ_ｐ−１）個の乱数発生器が互いに独立な乱数ｒを発生する。そして、部分分散情報生成器がダミー部分秘密情報Ｋ_０及び部分秘密情報ｓ_ｑと、乱数ｒとを用いて、排他的論理和（ＸＯＲ）演算により、部分分散情報を生成するとともに、連結器が部分分散情報を連結してｎ個の分散情報ｗ_ｉを生成する。したがって、排他的論理和（ＸＯＲ）を用いて、高速な処理が可能な（ｋ，ｎ）閾値秘密分散処理を実行することができる。 According to the present invention, the divider divides the secret information s into (n _p −1) pieces of partial secret information s _q (n _p is a prime number satisfying n _p ≧ n for the distributed number n) to generate dummy information The dummy partial secret information s _np-1 is generated, and (k-1) (n _p -1) random number generators generate random numbers r independent of each other. Then, the partial shared information generator generates the partial shared information by the exclusive OR (XOR) operation using the dummy partial secret information K ₀ and the partial secret information s _q and the random number r, and the coupler N pieces of shared information w _i are generated by concatenating the partial shared information. Therefore, (k, n) threshold secret sharing processing capable of high-speed processing can be executed using exclusive OR (XOR).

（４）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理システムであって、前記演算装置が、乱数ベクトルｒを生成する乱数ベクトル生成手段と、該生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する送信手段と、を備え、前記無効化の対象ではない管理者が保有する管理者端末が、自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、該ＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成する分散情報生成手段と、前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する管理手段と、を備えたことを特徴とする無効化処理システムを提案している。 (4) The present invention is an invalidation processing system in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated, The arithmetic unit comprises: random number vector generation means for generating a random number vector r; and transmission means for transmitting the generated random number vector r to an administrator who is not the object of invalidation, and management that is not the object of invalidation The administrator terminal held by the administrator performs XOR operation on the elements of the random number vector r based on the combination determined by its own index number, and the distributed value managed by the XOR operation and the self-managed value A shared information generating means for generating a new shared information by performing an XOR operation on the information, and a management unit for updating and managing the distributed information managed by the self to the generated new shared information It proposes invalidation processing system comprising: the means.

この発明によれば、演算装置の乱数ベクトル生成手段が、乱数ベクトルｒを生成し、送信手段が、その生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する。一方、無効化の対象ではない管理者が保有する管理者端末の分散情報生成手段は、自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、そのＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成し、管理手段が、自己が管理する分散情報をその生成された新たな分散情報に更新して管理する。つまり、（１）の発明における処理は、上記のように、演算装置だけの処理で、簡便に、特定の管理者を無効化できる点に特徴があるが、一方で、秘密情報を利用する場合でないときにも、分散情報を構成する秘密情報が一時的ではあるが、演算装置に明らかにされてしまうという問題がある。ところが、本発明では、演算装置が乱数を無効化の対象でない管理者に送付し、各管理者が送付された乱数を用いて、自己の分散情報の更新を行うため、元々の分散情報を構成する乱数や秘密情報が演算装置に明らかにされないという利点がある。 According to this invention, the random number vector generation means of the arithmetic unit generates the random number vector r, and the transmission means transmits the generated random number vector r to the administrator who is not the object of invalidation. On the other hand, the shared information generation means of the administrator terminal owned by the administrator who is not the object of invalidation performs the XOR operation on the elements of the random number vector r based on the combination determined by its own index number. At the same time, the XOR operation is performed on the XORed value and the shared information managed by itself to generate new shared information, and the management unit converts the shared information managed by itself into the generated new shared information. Update and manage. That is, the process in the invention of (1) is characterized in that a specific administrator can be easily invalidated by the process of only the arithmetic unit as described above, but on the other hand, when secret information is used. However, there is a problem that the secret information constituting the shared information is temporarily revealed to the arithmetic device. However, in the present invention, since the arithmetic unit sends random numbers to the administrator who is not the object of invalidation, and each administrator updates its own distributed information using the random numbers sent, the original shared information is configured. There is an advantage that random numbers and secret information to be performed are not revealed to the arithmetic unit.

（５）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理システムであって、前記演算装置が、乱数ベクトルｒを生成する乱数ベクトル生成手段と、該生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する乱数生成手段と、該生成した乱数を無効化の対象ではない管理者に送信する送信手段と、を備え、前記無効化の対象ではない管理者が保有する管理者端末が、前記演算装置から前記生成した乱数を受信する受信手段と、該受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成する分散情報生成手段と、前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する管理手段と、を備えたことを特徴とする無効化処理システムを提案している。 (5) The present invention is an invalidation processing system in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated, The arithmetic device generates a random number vector r based on the generated random number vector r, a random number generation unit that generates a random number based on the generated random number vector r and an index number of an administrator who is not subject to invalidation; Transmitting means for transmitting the generated random number to an administrator who is not subject to invalidation, and an administrator terminal held by the administrator who is not subject to invalidation receives the generated random number from the arithmetic device XOR operation of the receiving means, the received random number and the shared information managed by itself is executed to generate new shared information, and the new information generated by the shared information managed by the self is generated. It proposes invalidation processing system characterized by comprising: a managing means for managing updates to Do dispersion information.

この発明によれば、演算装置の乱数ベクトル生成手段が、乱数ベクトルｒを生成し、乱数生成手段が、その生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成して、送信手段が、その生成した乱数を無効化の対象ではない管理者に送信する。一方、無効化の対象ではない管理者が保有する管理者端末の受信手段は、演算装置から生成した乱数を受信し、分散情報生成手段が、その受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成するとともに、管理手段が、自己が管理する分散情報をその生成された新たな分散情報に更新して管理する。つまり、（４）の発明と同様に、元々の分散情報を構成する乱数や秘密情報が演算装置に明らかにされないという利点があるとともに、インデックス番号により決定される組み合わせを用いた乱数のＸＯＲ演算を演算装置で実行することから、各管理者の端末の処理負荷を軽減できる。 According to this invention, the random number vector generation means of the arithmetic unit generates the random number vector r, and the random number generation means, based on the generated random number vector r and the index number of the administrator who is not the object of invalidation, A random number is generated, and the transmission means transmits the generated random number to an administrator who is not subject to invalidation. On the other hand, the receiving means of the administrator terminal held by the administrator who is not the object of invalidation receives the random number generated from the arithmetic device, and the shared information generating means uses the received random number and the distributed information managed by itself. The XOR operation is executed to generate new shared information, and the managing means updates and manages the shared information managed by itself to the generated new shared information. That is, similar to the invention of (4), there is an advantage that random numbers and secret information constituting the original shared information are not revealed to the calculation device, and random number XOR calculation using a combination determined by the index number is performed. Since it is executed by the arithmetic device, the processing load on each administrator's terminal can be reduced.

（６）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法であって、前記演算装置が、無効化の対象ではない管理者が管理する分散情報を受信する第１のステップと、該受信した分散情報から秘密情報を復元する第２のステップと、乱数を生成する第３のステップと、該生成した乱数と、前記復元した秘密情報と、前記無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成する第４のステップと、該生成した新たな分散情報を前記無効化の対象ではない管理者が保有する管理者端末に送信する第５のステップと、を備えたことを特徴とする無効化処理方法を提案している。 (6) The present invention is an invalidation processing method in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated. A first step of receiving shared information managed by an administrator who is not the object of invalidation; a second step of restoring secret information from the received shared information; and a third step of generating random numbers. A fourth step of generating new distribution information from the generated random number, the restored secret information, and the index number of the administrator who is not the object of invalidation, and the generated new distribution And a fifth step of transmitting information to an administrator terminal held by an administrator who is not the object of invalidation.

この発明によれば、演算装置が、無効化の対象ではない管理者が管理する分散情報を受信し、その受信した分散情報から秘密情報を復元する。そして、乱数を生成し、その生成した乱数と、復元した秘密情報と、無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成して、その生成した新たな分散情報を無効化の対象ではない管理者が保有する管理者端末に送信する。したがって、演算装置だけの処理で、簡便に、特定の管理者を無効化できる。 According to this invention, the arithmetic device receives the shared information managed by the administrator who is not the invalidation target, and restores the secret information from the received shared information. Then, a random number is generated, new shared information is generated from the generated random number, the restored secret information, and the index number of the administrator who is not subject to invalidation, and the generated new shared information is invalidated. It is sent to the administrator terminal owned by the administrator who is not the target of conversion. Therefore, a specific administrator can be invalidated simply by processing only the arithmetic device.

（７）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法であって、前記演算装置が、乱数ベクトルｒを生成する第１のステップと、該生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する第２のステップと、前記無効化の対象ではない管理者が保有する管理者端末が、自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、該ＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成する第３のステップと、前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する第４のステップと、を備えたことを特徴とする無効化処理方法を提案している。 (7) The present invention is an invalidation processing method in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated. A first step of generating a random number vector r; a second step of transmitting the generated random number vector r to an administrator who is not the object of invalidation; and an administrator who is not the object of invalidation. Based on the combination determined by its own index number, the administrator terminal possesses the XOR operation on the elements of the random number vector r, and the XOR operation value and the distributed information managed by itself And a fourth step of updating and managing the shared information managed by the self to the generated new shared information, and Proposes invalidation processing method characterized by comprising a.

この発明によれば、演算装置が、乱数ベクトルｒを生成し、その生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する。一方で、無効化の対象ではない管理者が保有する管理者端末が、自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、そのＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成し、自己が管理する分散情報をその生成された新たな分散情報に更新して管理する。つまり、（６）の発明における処理は、上記のように、演算装置だけの処理で、簡便に、特定の管理者を無効化できる点に特徴があるが、一方で、秘密情報を利用する場合でないときにも、分散情報を構成する秘密情報が一時的ではあるが、演算装置に明らかにされてしまうという問題がある。ところが、本発明では、演算装置が乱数を無効化の対象でない管理者に送付し、各管理者が送付された乱数を用いて、自己の分散情報の更新を行うため、元々の分散情報を構成する乱数や秘密情報が演算装置に明らかにされないという利点がある。 According to the present invention, the arithmetic device generates a random number vector r and transmits the generated random number vector r to an administrator who is not the object of invalidation. On the other hand, an administrator terminal held by an administrator who is not the object of invalidation performs an XOR operation on elements of the random number vector r based on a combination determined by its own index number, and the XOR An XOR operation is performed on the calculated value and the shared information managed by itself to generate new shared information, and the shared information managed by itself is updated to the generated new shared information and managed. That is, the process in the invention of (6) is characterized in that a specific administrator can be easily invalidated by the process of only the arithmetic unit as described above, but on the other hand, when secret information is used. However, there is a problem that the secret information constituting the shared information is temporarily revealed to the arithmetic device. However, in the present invention, since the arithmetic unit sends random numbers to the administrator who is not the object of invalidation, and each administrator updates its own distributed information using the random numbers sent, the original shared information is configured. There is an advantage that random numbers and secret information to be performed are not revealed to the arithmetic unit.

（８）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法であって、前記演算装置が、乱数ベクトルｒを生成する第１のステップと、該生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する第２のステップと、該生成した乱数を無効化の対象ではない管理者に送信する第３のステップと、前記無効化の対象ではない管理者が保有する管理者端末が、前記演算装置から前記生成した乱数を受信する第４のステップと、該受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成する第５のステップと、前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する第６のステップと、を備えたことを特徴とする無効化処理方法を提案している。 (8) The present invention is an invalidation processing method in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated. A first step in which the arithmetic device generates a random number vector r, and a second step in which a random number is generated based on the generated random number vector r and an index number of an administrator who is not subject to invalidation; A third step of transmitting the generated random number to an administrator who is not the object of invalidation, and an administrator terminal held by an administrator who is not the object of invalidation receives the generated random number from the arithmetic device A fourth step, a fifth step of generating a new shared information by performing an XOR operation of the received random number and the shared information managed by the self, and the generated shared information managed by the self New minutes It proposes invalidation processing method characterized by comprising: a sixth step of managing update the information.

この発明によれば、演算装置が、乱数ベクトルｒを生成し、その生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する。そして、その生成した乱数を無効化の対象ではない管理者に送信する。一方で、無効化の対象ではない管理者が保有する管理者端末が、演算装置から生成した乱数を受信し、その受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成して、自己が管理する分散情報をその生成された新たな分散情報に更新して管理する。つまり、（８）の発明と同様に、元々の分散情報を構成する乱数や秘密情報が演算装置に明らかにされないという利点があるとともに、インデックス番号により決定される組み合わせを用いた乱数のＸＯＲ演算を演算装置で実行することから、各管理者の端末の処理負荷を軽減できる。 According to this invention, the arithmetic unit generates a random number vector r, and generates a random number based on the generated random number vector r and the index number of the administrator who is not the object of invalidation. Then, the generated random number is transmitted to an administrator who is not the object of invalidation. On the other hand, an administrator terminal held by an administrator who is not the object of invalidation receives a random number generated from the arithmetic device, performs an XOR operation between the received random number and the distributed information managed by the administrator terminal, and creates a new The shared information is generated, and the shared information managed by itself is updated and managed by the generated new shared information. That is, similar to the invention of (8), there is an advantage that the random numbers and secret information constituting the original shared information are not revealed to the arithmetic unit, and the random number XOR operation using the combination determined by the index number is performed. Since it is executed by the arithmetic device, the processing load on each administrator's terminal can be reduced.

（９）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法をコンピュータに実行させるためのプログラムであって、前記演算装置が、無効化の対象ではない管理者が管理する分散情報を受信する第１のステップと、該受信した分散情報から秘密情報を復元する第２のステップと、乱数を生成する第３のステップと、該生成した乱数と、前記復元した秘密情報と、前記無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成する第４のステップと、該生成した新たな分散情報を前記無効化の対象ではない管理者が保有する管理者端末に送信する第５のステップと、をコンピュータに実行させるためのプログラムを提案している。 (9) In the present invention, a computing device and a plurality of administrator terminals are connected via a network, and a computer executes an invalidation processing method for invalidating a specific administrator in the (k, n) threshold secret sharing method A first step in which the arithmetic device receives shared information managed by an administrator who is not the object of invalidation, and a second step of restoring secret information from the received shared information A third step of generating a random number; a fourth step of generating new shared information from the generated random number, the restored secret information, and an index number of an administrator who is not the object of invalidation And a fifth step of transmitting the generated new shared information to the administrator terminal owned by the administrator who is not the object of invalidation, and a program for causing the computer to execute the program To have.

（１０）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法をコンピュータに実行させるためのプログラムであって、前記演算装置が、乱数ベクトルｒを生成する第１のステップと、該生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する第２のステップと、前記無効化の対象ではない管理者が保有する管理者端末が、自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、該ＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成する第３のステップと、前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する第４のステップと、をコンピュータに実行させるためのプログラムを提案している。 (10) In the present invention, a computing device and a plurality of administrator terminals are connected via a network, and an invalidation processing method for invalidating a specific administrator in the (k, n) threshold secret sharing method is executed on a computer A first step of generating a random number vector r, a second step of transmitting the generated random number vector r to an administrator who is not a target of invalidation, and The administrator terminal held by the administrator who is not the object of invalidation performs the XOR operation on the elements of the random number vector r based on the combination determined by its own index number, and the XOR operation A third step of XORing the value and the shared information managed by the self to generate new shared information, and the generated new shared information managed by the self We propose a program to execute a fourth step of managing update the shared information, to the computer.

この発明によれば、演算装置が、乱数ベクトルｒを生成し、その生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する。一方で、無効化の対象ではない管理者が保有する管理者端末が、自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、そのＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成し、自己が管理する分散情報をその生成された新たな分散情報に更新して管理する。つまり、（９）の発明における処理は、上記のように、演算装置だけの処理で、簡便に、特定の管理者を無効化できる点に特徴があるが、一方で、秘密情報を利用する場合でないときにも、分散情報を構成する秘密情報が一時的ではあるが、演算装置に明らかにされてしまうという問題がある。ところが、本発明では、演算装置が乱数を無効化の対象でない管理者に送付し、各管理者が送付された乱数を用いて、自己の分散情報の更新を行うため、元々の分散情報を構成する乱数や秘密情報が演算装置に明らかにされないという利点がある。 According to the present invention, the arithmetic device generates a random number vector r and transmits the generated random number vector r to an administrator who is not the object of invalidation. On the other hand, an administrator terminal held by an administrator who is not the object of invalidation performs an XOR operation on elements of the random number vector r based on a combination determined by its own index number, and the XOR An XOR operation is performed on the calculated value and the shared information managed by itself to generate new shared information, and the shared information managed by itself is updated to the generated new shared information and managed. That is, the process in the invention of (9) is characterized in that a specific administrator can be easily invalidated by the process of only the arithmetic unit as described above, but on the other hand, when secret information is used. However, there is a problem that the secret information constituting the shared information is temporarily revealed to the arithmetic device. However, in the present invention, since the arithmetic unit sends random numbers to the administrator who is not the object of invalidation, and each administrator updates its own distributed information using the random numbers sent, the original shared information is configured. There is an advantage that random numbers and secret information to be performed are not revealed to the arithmetic unit.

（１１）本発明は、演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法であって、前記演算装置が、乱数ベクトルｒを生成する第１のステップと、該生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する第２のステップと、該生成した乱数を無効化の対象ではない管理者に送信する第３のステップと、前記無効化の対象ではない管理者が保有する管理者端末が、前記演算装置から前記生成した乱数を受信する第４のステップと、該受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成する第５のステップと、前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する第６のステップと、をコンピュータに実行させるためのプログラムを提案している。 (11) The present invention is an invalidation processing method in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated. A first step in which the arithmetic device generates a random number vector r, and a second step in which a random number is generated based on the generated random number vector r and an index number of an administrator who is not subject to invalidation; A third step of transmitting the generated random number to an administrator who is not the object of invalidation, and an administrator terminal held by an administrator who is not the object of invalidation receives the generated random number from the arithmetic device A fourth step, a fifth step of generating a new shared information by performing an XOR operation of the received random number and the shared information managed by the self, and the generated shared information managed by the self New A sixth step of managing update the distributed information, the proposed program to be executed by a computer.

この発明によれば、演算装置が、乱数ベクトルｒを生成し、その生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する。そして、その生成した乱数を無効化の対象ではない管理者に送信する。一方で、無効化の対象ではない管理者が保有する管理者端末が、演算装置から生成した乱数を受信し、その受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成して、自己が管理する分散情報をその生成された新たな分散情報に更新して管理する。つまり、（１０）の発明と同様に、元々の分散情報を構成する乱数や秘密情報が演算装置に明らかにされないという利点があるとともに、インデックス番号により決定される組み合わせを用いた乱数のＸＯＲ演算を演算装置で実行することから、各管理者の端末の処理負荷を軽減できる。 According to this invention, the arithmetic device generates a random number vector r, and generates a random number based on the generated random number vector r and the index number of the administrator who is not the object of invalidation. Then, the generated random number is transmitted to an administrator who is not the object of invalidation. On the other hand, an administrator terminal held by an administrator who is not the object of invalidation receives a random number generated from the arithmetic device, performs an XOR operation between the received random number and the distributed information managed by the administrator terminal, and creates a new The shared information is generated, and the shared information managed by itself is updated and managed by the generated new shared information. That is, similar to the invention of (10), there is an advantage that the random number and secret information constituting the original shared information are not revealed to the arithmetic device, and the XOR operation of the random number using the combination determined by the index number is performed. Since it is executed by the arithmetic device, the processing load on each administrator's terminal can be reduced.

本発明によれば、ＸＯＲによる（ｋ、ｎ）閾値秘密分散法を用いたシステムにおいて、分散処理後に、ｍ人の管理者（最大ｋ−１人）を簡便な方法で無効化することができるという効果がある。また、本発明を用いることにより、利便性や柔軟性に優れた秘密情報分散システムを構築できるという効果がある。 According to the present invention, in a system using the (k, n) threshold secret sharing method by XOR, m managers (maximum k-1) can be invalidated by a simple method after distributed processing. There is an effect. Further, by using the present invention, there is an effect that a secret information distribution system excellent in convenience and flexibility can be constructed.

本発明のシステム構成を示す図である。It is a figure which shows the system configuration | structure of this invention. 第１の実施形態に係る演算装置の機能ブロックを示す図である。It is a figure which shows the functional block of the arithmetic unit which concerns on 1st Embodiment. 第１の実施形態に係る秘密情報復元器の機能ブロックを示す図である。It is a figure which shows the functional block of the secret information decompression | restoration apparatus which concerns on 1st Embodiment. 第１の実施形態に係る分散情報生成器の機能ブロックを示す図である。It is a figure which shows the functional block of the shared information generator which concerns on 1st Embodiment. 第１の実施形態に係る無効化処理システムの処理フローである。It is a processing flow of the invalidation processing system which concerns on 1st Embodiment. 第２の実施形態に係る演算装置の機能ブロックを示す図である。It is a figure which shows the functional block of the arithmetic unit which concerns on 2nd Embodiment. 第２の実施形態に係る管理者端末の機能ブロックを示す図である。It is a figure which shows the functional block of the administrator terminal which concerns on 2nd Embodiment. 第２の実施形態に係る無効化処理システムの処理フローである。It is a processing flow of the invalidation processing system which concerns on 2nd Embodiment. 第３の実施形態に係る演算装置の機能ブロックを示す図である。It is a figure which shows the functional block of the arithmetic unit which concerns on 3rd Embodiment. 第３の実施形態に係る管理者端末の機能ブロックを示す図である。It is a figure which shows the functional block of the administrator terminal which concerns on 3rd Embodiment. 第３の実施形態に係る無効化処理システムの処理フローである。It is a processing flow of the invalidation processing system which concerns on 3rd Embodiment.

以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
Note that the constituent elements in the present embodiment can be appropriately replaced with existing constituent elements and the like, and various variations including combinations with other existing constituent elements are possible. Therefore, the description of the present embodiment does not limit the contents of the invention described in the claims.

＜第１の実施形態＞
図１から図５を用いて、本発明の第１の実施形態について説明する。なお、ＸＯＲ演算による高速（ｋ、ｎ）閾値秘密分散法では、ｉ番目の管理者Ｐ_ｉ（ｉ＝０、・・・、ｎ−１）に与えられる分散情報ｗ_ｉ＝（ｗ_{（ｉ、０）}、・・・、ｗ_{（ｉ、ｎｐ−２}）^Ｔは、次の数１のように定義される。 <First Embodiment>
A first embodiment of the present invention will be described with reference to FIGS. Note that in the high-speed (k, n) threshold secret sharing method using the XOR operation, the shared information w _i = (w _{(i, i, i,} n) given to the i-th administrator P _i (i = 0,..., N−1) _{. 0)} ,..., W _{(i, np−2} ) ^T is defined as the following _Equation 1.

ここで、ｓ＝（ｓ_０、ｓ_１、・・・、ｓ_ｎｐ−２）^Ｔは、秘密情報の断片のベクトルであり、ｎ_ｐは、ｎ_ｐ≧ｎを満たす素数であり、さらに、ｒ^ｈ＝（ｒ^ｈ _０、ｒ^ｈ _１、・・・、ｒ^ｈ _ｎｐ−２）^Ｔは、乱数ベクトルであり、Ｌ_ｊは、以下、数２に定義される（ｎ_ｐ−１）行（ｎ_ｐ−１）例のバイナリ行列である。 Here, s = (s ₀ , s ₁ ,..., S _np−2 ) ^T is a vector of secret information fragments, n _p is a prime number satisfying n _p ≧ n, and r ^h = (r ^h ₀ , r ^h ₁ ,..., r ^h _np−2 ) ^T is a random number vector, and L _j is an (n _p −1) row (n _p -1) is an example binary matrix.

ここで、Ｉ_ｌは、ｌ行ｌ列の単位行列であり、すべてのインデックスは、有限体ＧＦ（ｎ_ｐ）の要素である。また、閾値秘密分散法を説明するに先立ち、本明細書中で使用する演算子及び記号について、以下のように、定義する。 Here, I _l is a unit matrix of l rows and l columns, and all indexes are elements of a finite field GF (n _p ). Prior to describing the threshold secret sharing method, operators and symbols used in this specification are defined as follows.

＜システムの構成＞
本実施形態に係る無効化処理システムは、図１に示すように、分散情報の配布をうけて、これを管理する管理者端末１ａ、１ｂ、１ｃ、１ｄと、演算装置２とから構成され、これらが、ネットワーク３を介して接続されている。以下、演算装置２および管理者端末１ａ、１ｂ、１ｃ、１ｄの機能について、図面を用いて、詳細に説明する。 <System configuration>
As shown in FIG. 1, the invalidation processing system according to the present embodiment is composed of administrator terminals 1a, 1b, 1c, and 1d that manage distribution of distributed information, and an arithmetic device 2. These are connected via the network 3. Hereinafter, functions of the arithmetic device 2 and the administrator terminals 1a, 1b, 1c, and 1d will be described in detail with reference to the drawings.

＜演算装置の構成＞
本実施形態に係る演算装置は、図２に示すように、受信部２０と、秘密情報復元器２１と、乱数生成部２２と、分散情報生成器２３と、送信部２４とから構成されている。 <Configuration of arithmetic unit>
As shown in FIG. 2, the arithmetic device according to the present embodiment includes a receiving unit 20, a secret information restoring unit 21, a random number generating unit 22, a shared information generator 23, and a transmitting unit 24. .

受信部２０は、分散情報の配布をうけて、これを管理する管理者のうち、無効化の対象ではない管理者が管理する分散情報を受信する。 The receiving unit 20 receives the distributed information, and receives the distributed information managed by the administrator who is not subject to invalidation among the administrators who manage the distributed information.

秘密情報復元器２１は、受信部２０が受信した分散情報から秘密情報を復元する。これは、図３に示すように、ｋ入力１出力の装置であり、ｋ＋１人以上の管理者が集まったときに、そのうちの任意のｋ人の管理者から分散情報を得て、その分散情報を入力することにより秘密情報を復元する。 The secret information restoring unit 21 restores secret information from the distributed information received by the receiving unit 20. As shown in FIG. 3, this is a device with k inputs and 1 output. When k + 1 or more managers gather, distributed information is obtained from any k managers, and the distributed information is obtained. The secret information is restored by entering.

以下では、この復元処理の手順について説明する。前提として、ｋ人の相異なる管理者Ｐ_ｉ０，・・・Ｐ_ｉｋ−１が集まっているとし、ｋ個の分散情報ｗ_ｉ０、・・・、ｗ_ｉｋ−１（０≦ｉ_０、・・・、ｉ_ｋ−１≦ｎ−１、ｉ_０、・・・、ｉ_ｋ−１は全て互いに相違）が秘密情報復元器２１入力される。 Hereinafter, the procedure of the restoration process will be described. Assuming that k different managers P _i0 ,... P _ik-1 are gathered, k pieces of distributed information w _i0 ,..., W _ik-1 (0 ≦ i ₀ ,. , I _k−1 ≦ n−1, i ₀ ,..., I _k−1 are all different from each other) is input to the secret information decompressor 21.

（ステップ１）それぞれの分散情報ｗ_ｉ０、・・・、ｗ_ｉｋ−１を部分分散情報に分割する。すなわち、以下のｋ（ｎ_ｐ−１）個の部分分散情報が得られる。 (Step 1) Each _shared information w _i0 ,..., W _ik−1 is divided into partial shared information. That is, the following k (n _p −1) pieces of partial dispersion information are obtained.

（ステップ２）
部分分散情報の構成により、全ての部分秘密情報ｓ_０、ｓ_１、・・・、ｓ_ｎｐ−２を復元する。 (Step 2)
All partial secret information s ₀ , s ₁ ,..., S _np-2 is restored by the configuration of the partial shared information.

（ステップ３）
全ての部分秘密情報を連結し、元の秘密情報Ｋを復元する。 (Step 3)
All the partial secret information is connected, and the original secret information K is restored.

乱数生成部２２は、乱数を生成し、後述する分散情報生成器２３に出力する。 The random number generator 22 generates a random number and outputs it to the shared information generator 23 described later.

分散情報生成器２３は、乱数生成部２２が生成した乱数と、復元した秘密情報と、無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成する。具体的には、分散情報生成器２３は、秘密情報Ｋを分割して部分秘密情報Ｋ_ｑを生成する分割器３１と、ダミー情報Ｋ_０を生成するダミー情報生成器３２と、乱数ｒ_ｌ ^０、・・・、ｒ_ｌ ^ｋ−２を生成する乱数生成部２２と、これらの情報から部分分散情報ｗ_{（ｉ，ｍ）}を生成する部分分散情報生成器３３と、生成された部分分散情報ｗ_{（ｉ，ｍ）}を連結して分散情報Ｓ_ｉを生成する連結器３５とから構成されている。 The shared information generator 23 generates new shared information from the random number generated by the random number generation unit 22, the restored secret information, and the index number of the administrator who is not the object of invalidation. Specifically, the shared information generator 23 divides the secret information K to generate partial secret information K _q , a dummy information generator 32 that generates dummy information K ₀ , and a random number r _l ^0. ,..., R ₁ ^k-2 , a random number generator 22, a partial shared information generator 33 that generates partial shared information w _{(i, m)} from these pieces of information, and the generated partial shared information w _It comprises a coupler 35 that concatenates _{(i, m)} to generate shared information S _i .

具体的な処理手順は以下の通りである。 The specific processing procedure is as follows.

（ステップ１）
秘密情報Ｋを（ｎ_ｐ−１）個の部分秘密情報ｓ_ｑに分割する。 (Step 1)
The secret information K is divided into (n _p −1) pieces of partial secret information s _q .

（ステップ２）
ダミーの部分秘密情報ｓ_ｎｐ−１を生成する。 (Step 2)
Dummy partial secret information s _np-1 is generated.

（ステップ３）
ｎ_ｐ−１個ずつの乱数ｒ_ｌ ^０、・・・、ｒ_ｌ ^ｋ−２の計（ｋ−１）（ｎ_ｐ−１）個の乱数を全て独立に生成する。 (Step 3)
n _p -1 or by the random number _{^{_{^{r l 0, ···, r l}}}} k-2 total _{(k-1) (n p} -1) to generate all independently random numbers.

（ステップ４）
ＸＯＲ演算により、以下のように部分分散情報ｗ_{（ｉ，ｍ）}を生成する。 (Step 4)
The partial distribution information w _{(i, m)} is generated by the XOR operation as follows.

（ステップ５）
部分分散情報ｗ_{（ｉ、０）}、・・・、ｗ_{（ｉ，ｎｐ−２）}を連結して分散情報ｗ_ｉを生成し、管理者Ｐ_ｉへセキュアに配付する。 (Step 5)
The partial shared information w _{(i, 0)} ,..., W _{(i, np−2)} are connected to generate the shared information w _i and securely distributed to the manager P _i .

送信部２４は、分散情報生成器２３が生成した新たな分散情報を無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃに送信する。 The transmission unit 24 transmits the new shared information generated by the shared information generator 23 to the administrator terminals 1a, 1b, and 1c owned by the administrator who is not the object of invalidation.

＜システムの処理動作＞
図５を用いて、本実施形態に係るシステムの処理動作について説明する。
まず、演算装置２の受信部２０は、無効化の対象ではない管理者が管理する分散情報を受信する（ステップＳ１０１）。演算装置２の秘密情報復元器２１は、上記に示した手法により受信部２０が受信した分散情報から秘密情報を復元する（ステップＳ１０２）。 <System operation>
The processing operation of the system according to the present embodiment will be described with reference to FIG.
First, the receiving unit 20 of the arithmetic device 2 receives distributed information managed by an administrator who is not the object of invalidation (step S101). The secret information restoring unit 21 of the computing device 2 restores the secret information from the shared information received by the receiving unit 20 by the method described above (step S102).

次に、演算装置２の乱数生成部２２が乱数を生成する（ステップＳ１０３）。演算装置２の分散情報生成器２３は、乱数生成部２２が生成した乱数と、秘密情報復元器２１が復元した秘密情報と、無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成する（ステップＳ１０４）。 Next, the random number generation unit 22 of the arithmetic device 2 generates a random number (step S103). The shared information generator 23 of the computing device 2 creates new shared information from the random number generated by the random number generator 22, the secret information restored by the secret information restorer 21, and the index number of the administrator who is not the object of invalidation. Is generated (step S104).

そして、分散情報生成器２３が生成した新たな分散情報を無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃに送信する（ステップＳ１０５）。新たな分散情報を受信した無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃは、従来、管理していた分散情報を受信した分散情報に更新して管理する。 Then, the new shared information generated by the shared information generator 23 is transmitted to the administrator terminals 1a, 1b, and 1c held by the administrator who is not the object of invalidation (step S105). The administrator terminals 1a, 1b, and 1c possessed by the administrator who is not the invalidation target who has received the new shared information update and manage the shared information that has been managed in the past.

したがって、本実施形態においては、ＸＯＲを用いた高速な（ｋ、ｎ）閾値分散法において、演算装置だけの処理で、簡便に、特定の管理者を無効化できる。 Therefore, in the present embodiment, a specific administrator can be invalidated simply by processing only the arithmetic device in the high-speed (k, n) threshold distribution method using XOR.

＜第２の実施形態＞
図６から図８を用いて、本発明に係る第２の実施形態について説明する。なお、システム構成は、第１の実施形態と同様であるため、その詳細な説明は省略する。 <Second Embodiment>
A second embodiment according to the present invention will be described with reference to FIGS. Since the system configuration is the same as that of the first embodiment, detailed description thereof is omitted.

＜演算装置の構成＞
図６に示すように、本実施形態に係る演算装置は、乱数ベクトル生成部２５と、送信部２６とから構成されている。 <Configuration of arithmetic unit>
As illustrated in FIG. 6, the arithmetic device according to the present embodiment includes a random number vector generation unit 25 and a transmission unit 26.

ここで、乱数ベクトル生成部２５は、乱数ベクトルｒを生成し、送信部２６は、乱数ベクトル生成部２５が生成した乱数ベクトルｒを無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃに送信する。 Here, the random number vector generation unit 25 generates a random number vector r, and the transmission unit 26 includes an administrator terminal 1a held by an administrator who is not the object of invalidation, the random number vector r generated by the random number vector generation unit 25, 1b and 1c.

＜管理者端末の構成＞
図７に示すように、本実施形態に係る管理者端末は、受信部１０と、分散情報生成部１１と、管理部１２とから構成されている。 <Configuration of administrator terminal>
As shown in FIG. 7, the administrator terminal according to the present embodiment includes a receiving unit 10, a distributed information generating unit 11, and a managing unit 12.

ここで、受信部１０は、演算装置２から送信された乱数ベクトルｒを受信する。分散情報生成部１１は、自己のインデックス番号によって決定される組み合わせに基づいて、受信部１０において受信した乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行する。また、このＸＯＲ演算された値と自己が管理する分散情報とをさらにＸＯＲ演算して、新たな分散情報を生成する。 Here, the receiving unit 10 receives the random number vector r transmitted from the arithmetic device 2. The shared information generating unit 11 performs an XOR operation on the elements of the random number vector r received by the receiving unit 10 based on the combination determined by its own index number. Further, the XOR operation is further performed on the XORed value and the shared information managed by itself to generate new shared information.

管理部１２は、自己が管理する分散情報を分散情報生成部１１において生成された新たな分散情報に更新して管理する。 The management unit 12 updates and manages the shared information managed by itself to new shared information generated by the shared information generation unit 11.

＜システムの処理動作＞
図８を用いて、本実施形態に係るシステムの処理動作について説明する。
まず、演算装置２の乱数ベクトル生成部２５が、乱数ベクトルｒを生成し（ステップＳ２０１）、生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する（ステップＳ２０２）。具体的には、乱数ベクトル生成部２５が、数９に示す乱数ベクトルを生成し、数１０に示す乱数ベクトルをすべての無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃに送信する。ここで、数１１は、演算装置２によって、新規に生成された乱数である。 <System operation>
The processing operation of the system according to the present embodiment will be described with reference to FIG.
First, the random number vector generation unit 25 of the arithmetic device 2 generates a random number vector r (step S201), and transmits the generated random number vector r to an administrator who is not the object of invalidation (step S202). Specifically, the random number vector generation unit 25 generates the random number vector shown in Equation 9, and the administrator terminals 1a, 1b, and 1c that are held by the administrators who are not the targets of invalidation are all the random number vectors shown in Equation 10. Send to. Here, Equation 11 is a random number newly generated by the arithmetic device 2.

一方、無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃの受信部１０は、演算装置２から乱数ベクトルｒを受信する。分散情報生成部１１は、自己のインデックス番号によって決定される組み合わせに基づいて、受信した乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行する。また、このＸＯＲ演算された値と自己が管理する分散情報とをさらにＸＯＲ演算して、新たな分散情報を生成する（ステップＳ２０３）。 On the other hand, the receiving unit 10 of the administrator terminals 1 a, 1 b, 1 c owned by the administrator who is not the object of invalidation receives the random number vector r from the arithmetic device 2. The shared information generation unit 11 performs an XOR operation on the elements of the received random number vector r based on the combination determined by its own index number. Further, the XOR operation is further performed on the XOR-calculated value and the shared information managed by itself to generate new shared information (step S203).

具体的には、無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃの分散情報生成部１１は、数１２に示す演算式を計算して、更新された分散情報を得る。そして、無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃの管理部１２は、自己が管理する分散情報を分散情報生成部１１において、生成された新たな分散情報に更新して管理する（ステップＳ２０４）。 Specifically, the shared information generation unit 11 of the administrator terminals 1a, 1b, and 1c owned by the administrator who is not the invalidation target calculates the arithmetic expression shown in Equation 12 to obtain updated shared information. . Then, the management unit 12 of the administrator terminals 1a, 1b, and 1c owned by the administrator who is not the object of invalidation updates the shared information managed by itself to the generated new distributed information in the shared information generation unit 11. (Step S204).

つまり、第１の実施形態における処理は、上記のように、演算装置だけの処理で、簡便に、特定の管理者を無効化できる点に特徴があるが、一方で、秘密情報を利用する場合でないときにも、分散情報を構成する秘密情報が一時的ではあるが、演算装置に明らかにされてしまうという問題がある。ところが、本実施形態では、演算装置が乱数を無効化の対象でない管理者に送付し、各管理者が送付された乱数を用いて、自己の分散情報の更新を行うため、元々の分散情報を構成する乱数や秘密情報が演算装置に明らかにされないという利点がある。 That is, the process in the first embodiment is characterized in that a specific administrator can be easily invalidated by a process of only the arithmetic device as described above, but on the other hand, when secret information is used. However, there is a problem that the secret information constituting the shared information is temporarily revealed to the arithmetic device. However, in this embodiment, the arithmetic unit sends random numbers to administrators who are not subject to invalidation, and each administrator uses the random numbers sent to update its own shared information. There is an advantage that the constituent random numbers and secret information are not revealed to the arithmetic unit.

＜第３の実施形態＞
図９から図１１を用いて、本発明に係る第３の実施形態について説明する。なお、システム構成は、第１の実施形態と同様であるため、その詳細な説明は省略する。 <Third Embodiment>
A third embodiment according to the present invention will be described with reference to FIGS. Since the system configuration is the same as that of the first embodiment, detailed description thereof is omitted.

＜演算装置の構成＞
図９に示すように、本実施形態に係る演算装置は、乱数ベクトル生成部２５と、乱数生成部２７と、送信部２６とから構成されている。なお、乱数ベクトル生成部２５の機能は、第２の実施形態と同様であるため、その詳細な説明は省略する。 <Configuration of arithmetic unit>
As shown in FIG. 9, the arithmetic device according to the present embodiment includes a random number vector generation unit 25, a random number generation unit 27, and a transmission unit 26. Since the function of the random number vector generation unit 25 is the same as that of the second embodiment, detailed description thereof is omitted.

乱数生成部２７は、乱数ベクトル生成部２５が生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する。送信部２６は、乱数生成部２７が生成した乱数を無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃに送信する。 The random number generation unit 27 generates a random number based on the random number vector r generated by the random number vector generation unit 25 and the index number of the administrator who is not the object of invalidation. The transmission unit 26 transmits the random number generated by the random number generation unit 27 to the administrator terminals 1a, 1b, and 1c owned by the administrator who is not the object of invalidation.

＜管理者端末の構成＞
図１０に示すように、本実施形態に係る管理者端末１ａ、１ｂ、１ｃは、受信部１３と、分散情報生成部１４と、管理部１５とから構成されている。 <Configuration of administrator terminal>
As shown in FIG. 10, the administrator terminals 1a, 1b, and 1c according to the present embodiment include a receiving unit 13, a shared information generating unit 14, and a managing unit 15.

ここで、受信部１３は、演算装置２の乱数生成部２７が生成した乱数を受信し、分散情報生成部１４に出力する。分散情報生成部１４は、受信部１３から入力した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成する。管理部１５は、自己が管理する分散情報をその生成された新たな分散情報に更新して管理する。 Here, the reception unit 13 receives the random number generated by the random number generation unit 27 of the arithmetic device 2 and outputs it to the shared information generation unit 14. The shared information generation unit 14 performs an XOR operation between the random number input from the receiving unit 13 and the shared information managed by itself, and generates new shared information. The management unit 15 updates and manages the shared information managed by itself to the generated new shared information.

＜システムの処理動作＞
図１１を用いて、本実施形態に係るシステムの処理動作について説明する。
まず、演算装置２の乱数ベクトル生成部２５が、数１３に示すような乱数ベクトルを生成する（ステップＳ３０１）。演算装置２の乱数生成部２７は、乱数ベクトル生成部２５が生成した数１３に示すような乱数ベクトルと無効化の対象ではない管理者のインデックス番号とに基づいて、数１４に示すような乱数を生成する（ステップＳ３０２）。そして、演算装置２の送信部２６は、乱数生成部２７が生成した乱数を無効化の対象ではない管理者に送信する（ステップＳ３０３）。ここで、数１５は、演算装置２によって新規に生成された乱数である。 <System operation>
The processing operation of the system according to the present embodiment will be described with reference to FIG.
First, the random number vector generation unit 25 of the arithmetic device 2 generates a random number vector as shown in Equation 13 (step S301). The random number generation unit 27 of the arithmetic device 2 uses a random number as shown in Equation 14 based on the random number vector as shown in Equation 13 generated by the random number vector generation unit 25 and the index number of the administrator who is not the object of invalidation. Is generated (step S302). And the transmission part 26 of the arithmetic unit 2 transmits the random number which the random number generation part 27 produced | generated to the administrator who is not the object of invalidation (step S303). Here, Expression 15 is a random number newly generated by the arithmetic device 2.

一方、無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃの受信部１３は、演算装置２のから乱数生成部２７が生成した乱数を受信する（ステップＳ３０４）。無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃの分散情報生成部１４は、数１５に示される数式にしたがって、その受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成する（ステップＳ３０５）。そして、無効化の対象ではない管理者が保有する管理者端末１ａ、１ｂ、１ｃの管理部１５が、自己が管理する分散情報をその生成された新たな分散情報に更新して管理する（ステップＳ３０６）。 On the other hand, the reception unit 13 of the administrator terminals 1a, 1b, and 1c owned by the administrator who is not the object of invalidation receives the random number generated by the random number generation unit 27 from the arithmetic device 2 (step S304). The shared information generation unit 14 of the administrator terminals 1a, 1b, and 1c owned by the administrator who is not the object of invalidation performs XOR between the received random number and the shared information managed by the self according to the mathematical formula shown in Equation 15. The calculation is executed and new shared information is generated (step S305). Then, the management unit 15 of the administrator terminals 1a, 1b, and 1c possessed by the administrator who is not the object of invalidation updates and manages the shared information managed by the manager terminal 1a to the newly generated shared information (step) S306).

したがって、本実施形態によれば、第２の実施形態と同様に、元々の分散情報を構成する乱数や秘密情報が演算装置に明らかにされないという利点があるとともに、インデックス番号により決定される組み合わせを用いた乱数のＸＯＲ演算を演算装置で実行することから、各管理者の端末の処理負荷を軽減できる。 Therefore, according to the present embodiment, as in the second embodiment, there is an advantage that the random numbers and secret information constituting the original shared information are not revealed to the arithmetic device, and the combination determined by the index number is Since the XOR operation of the used random numbers is executed by the arithmetic device, the processing load on each administrator's terminal can be reduced.

なお、無効化処理システムの処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを無効化処理システムを形成する演算装置あるいは複数の管理者端末に読み込ませ、実行することによって本発明の無効化処理システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。 The processing of the invalidation processing system is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read and executed by an arithmetic device or a plurality of administrator terminals forming the invalidation processing system. Thus, the invalidation processing system of the present invention can be realized. The computer system here includes an OS and hardware such as peripheral devices.

また、「コンピュータシステム」は、ＷＷＷ（ＷｏｒｌｄＷｉｄｅＷｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。 Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW (World Wide Web) system is used. The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line.

また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。更に、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。 The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。 The embodiments of the present invention have been described in detail with reference to the drawings. However, the specific configuration is not limited to the embodiments, and includes designs and the like that do not depart from the gist of the present invention.

１ａ、１ｂ、１ｃ、１ｄ・・・管理者端末
２・・・演算装置
３・・・ネットワーク
１０・・・受信部
１１・・・分散情報生成部
１２・・・管理部
１３・・・受信部
１４・・・分散情報生成部
１５・・・管理部
２０・・・受信部
２１・・・秘密情報復元器
２２・・・乱数生成部
２３・・・分散情報生成器
２４・・・送信部
２５・・・乱数ベクトル生成部
２６・・・送信部
２７・・・乱数生成部
３１・・・分割器
３２・・・ダミー情報生成器
３３・・・部分分散情報生成器
３５・・・連結器 DESCRIPTION OF SYMBOLS 1a, 1b, 1c, 1d ... Manager terminal 2 ... Arithmetic device 3 ... Network 10 ... Receiving part 11 ... Distributed information generation part 12 ... Management part 13 ... Receiving part DESCRIPTION OF SYMBOLS 14 ... Shared information generation part 15 ... Management part 20 ... Reception part 21 ... Secret information decompressor 22 ... Random number generation part 23 ... Distributed information generator 24 ... Transmission part 25 ... Random number vector generator 26 ... Transmitter 27 ... Random number generator 31 ... Divider 32 ... Dummy information generator 33 ... Partial distributed information generator 35 ... Connector

Claims

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理システムであって、
前記演算装置が、
無効化の対象ではない管理者が管理する分散情報を受信する受信手段と、
該受信した分散情報から秘密情報を復元する秘密情報復元器と、
乱数を生成する乱数生成手段と、
該生成した乱数と、前記復元した秘密情報と、前記無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成する分散情報生成器と、
該生成した新たな分散情報を前記無効化の対象ではない管理者が保有する管理者端末に送信する送信手段と、
を備えたことを特徴とする無効化処理システム。 An invalidation processing system in which a computing device and a plurality of administrator terminals are connected via a network, and invalidates a specific administrator in the (k, n) threshold secret sharing method,
The arithmetic unit is
A receiving means for receiving distributed information managed by an administrator who is not subject to invalidation;
A secret information restorer for restoring secret information from the received distributed information;
Random number generating means for generating a random number;
A shared information generator that generates new shared information from the generated random number, the restored secret information, and an index number of an administrator who is not the object of invalidation;
Transmitting means for transmitting the generated new shared information to an administrator terminal held by an administrator who is not the object of invalidation;
An invalidation processing system characterized by comprising:

前記秘密情報復元器が、
収集したｋ個の分散情報をｋ（ｎ_ｐ−１）個の部分分散情報に分割する分割手段と、
前記乱数を１種類につきｎ_ｐ−１個ずつのk−１種類とし、前記各部分分散情報より前記乱数を１種類ずつ消去する乱数消去手段と、
を備えたことを特徴とする請求項１に記載の無効化処理システム。 The secret information restorer is
Dividing means for dividing the collected k pieces of shared information into k (n _p −1) pieces of partial shared information;
Random number erasure means for erasing the random numbers one by one from the partial shared information, wherein the random numbers are k-1 types of n _p −1 per type;
The invalidation processing system according to claim 1, further comprising:

前記分散情報生成器が、
秘密情報ｓを、（ｎ_ｐ−１）個（ｎ_ｐは分散数ｎについてｎ_ｐ≧ｎを満たす素数）の部分秘密情報ｓ_ｑに分割する分割手段と、
ダミー部分秘密情報ｓ_ｎｐ−１を生成するダミー情報生成手段と、
互いに独立な乱数ｒを発生するｋ−１個の乱数発生手段と、
ダミー部分秘密情報ｓ_ｎｐ−１及び部分秘密情報ｓ_ｑと、乱数ｒとを用いて、排他的論理和（ＸＯＲ）演算により、部分分散情報を生成するとともに、前記無効化の対象ではない管理者のインデックス番号に基づいて、前記無効化の対象ではない管理者個別の部分分散情報を生成する部分分散情報生成手段と、
前記部分分散情報を前記無効化の対象ではない管理者個別の部分分散情報ごとに連結してｎ個の分散情報ｗ_ｉを生成する連結手段と、
を備えたことを特徴とする請求項１に記載の無効化処理システム。 The distributed information generator is
A dividing unit that divides the secret information s into (n _p −1) pieces of partial secret information s _q (n _p is a prime number satisfying n _p ≧ n with respect to the distributed number n);
Dummy information generating means for generating dummy partial secret information s _np-1 ;
K-1 random number generators for generating mutually independent random numbers r;
An administrator who generates partial shared information by an exclusive OR (XOR) operation using the dummy partial secret information s _np-1 and the partial secret information s _q and the random number r, and is not subject to invalidation. Partial shared information generating means for generating partial shared information for each administrator not subject to invalidation based on the index number of
Concatenating means for concatenating the partial shared information for each partial shared information of each administrator not subject to invalidation to generate n pieces of shared information w _i ;
The invalidation processing system according to claim 1, further comprising:

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理システムであって、
前記演算装置が、
乱数ベクトルｒを生成する乱数ベクトル生成手段と、
該生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する送信手段と、
を備え、
前記無効化の対象ではない管理者が保有する管理者端末が、
自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、該ＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成する分散情報生成手段と、
前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する管理手段と、
を備えたことを特徴とする無効化処理システム。 An invalidation processing system in which a computing device and a plurality of administrator terminals are connected via a network, and invalidates a specific administrator in the (k, n) threshold secret sharing method,
The arithmetic unit is
Random number vector generating means for generating a random number vector r;
A transmission means for transmitting the generated random number vector r to an administrator who is not the object of invalidation;
With
An administrator terminal held by an administrator who is not subject to invalidation,
Based on the combination determined by its own index number, the XOR operation is performed on the elements of the random number vector r, and the XOR operation is performed on the XOR operation value and the distributed information managed by the self. A shared information generating means for generating distributed shared information;
Management means for updating and managing the shared information managed by the self to the generated new shared information;
An invalidation processing system characterized by comprising:

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理システムであって、
前記演算装置が、
乱数ベクトルｒを生成する乱数ベクトル生成手段と、
該生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する乱数生成手段と、
該生成した乱数を無効化の対象ではない管理者に送信する送信手段と、
を備え、
前記無効化の対象ではない管理者が保有する管理者端末が、
前記演算装置から前記生成した乱数を受信する受信手段と、
該受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成する分散情報生成手段と、
前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する管理手段と、
を備えたことを特徴とする無効化処理システム。 An invalidation processing system in which a computing device and a plurality of administrator terminals are connected via a network, and invalidates a specific administrator in the (k, n) threshold secret sharing method,
The arithmetic unit is
Random number vector generating means for generating a random number vector r;
Random number generating means for generating a random number based on the generated random number vector r and an index number of an administrator who is not the object of invalidation;
A transmission means for transmitting the generated random number to an administrator who is not the object of invalidation;
With
An administrator terminal held by an administrator who is not subject to invalidation,
Receiving means for receiving the generated random number from the arithmetic unit;
A shared information generating means for executing an XOR operation between the received random number and the shared information managed by itself to generate new shared information;
Management means for updating and managing the shared information managed by the self to the generated new shared information;
An invalidation processing system characterized by comprising:

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法であって、
前記演算装置が、無効化の対象ではない管理者が管理する分散情報を受信する第１のステップと、
該受信した分散情報から秘密情報を復元する第２のステップと、
乱数を生成する第３のステップと、
該生成した乱数と、前記復元した秘密情報と、前記無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成する第４のステップと、
該生成した新たな分散情報を前記無効化の対象ではない管理者が保有する管理者端末に送信する第５のステップと、
を備えたことを特徴とする無効化処理方法。 An invalidation processing method in which an arithmetic device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated,
A first step in which the computing device receives distributed information managed by an administrator who is not the object of invalidation;
A second step of restoring secret information from the received shared information;
A third step of generating a random number;
A fourth step of generating new shared information from the generated random number, the restored secret information, and an index number of an administrator who is not the object of invalidation;
A fifth step of transmitting the generated new shared information to an administrator terminal held by an administrator who is not the object of invalidation;
An invalidation processing method characterized by comprising:

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法であって、
前記演算装置が、乱数ベクトルｒを生成する第１のステップと、
該生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する第２のステップと、
前記無効化の対象ではない管理者が保有する管理者端末が、自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、該ＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成する第３のステップと、
前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する第４のステップと、
を備えたことを特徴とする無効化処理方法。 An invalidation processing method in which an arithmetic device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated,
A first step in which the arithmetic unit generates a random number vector r;
A second step of transmitting the generated random number vector r to an administrator who is not subject to invalidation;
An administrator terminal held by an administrator who is not subject to invalidation performs an XOR operation on elements of the random number vector r based on a combination determined by its own index number, and the XOR operation is performed. A third step of generating a new shared information by performing an XOR operation on the distributed value and the shared information managed by itself,
A fourth step of updating and managing the shared information managed by the self to the generated new shared information;
An invalidation processing method characterized by comprising:

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法であって、
前記演算装置が、乱数ベクトルｒを生成する第１のステップと、
該生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する第２のステップと、
該生成した乱数を無効化の対象ではない管理者に送信する第３のステップと、
前記無効化の対象ではない管理者が保有する管理者端末が、前記演算装置から前記生成した乱数を受信する第４のステップと、
該受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成する第５のステップと、
前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する第６のステップと、
を備えたことを特徴とする無効化処理方法。 An invalidation processing method in which an arithmetic device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated,
A first step in which the arithmetic unit generates a random number vector r;
A second step of generating a random number based on the generated random number vector r and an index number of an administrator who is not the object of invalidation;
A third step of transmitting the generated random number to an administrator who is not subject to invalidation;
A fourth step in which an administrator terminal held by an administrator who is not the object of invalidation receives the generated random number from the arithmetic device;
A fifth step of performing an XOR operation between the received random number and the shared information managed by itself to generate new shared information;
A sixth step of updating and managing the shared information managed by the self to the generated new shared information;
An invalidation processing method characterized by comprising:

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法をコンピュータに実行させるためのプログラムであって、
前記演算装置が、無効化の対象ではない管理者が管理する分散情報を受信する第１のステップと、
該受信した分散情報から秘密情報を復元する第２のステップと、
乱数を生成する第３のステップと、
該生成した乱数と、前記復元した秘密情報と、前記無効化の対象ではない管理者のインデックス番号とから新たな分散情報を生成する第４のステップと、
該生成した新たな分散情報を前記無効化の対象ではない管理者が保有する管理者端末に送信する第５のステップと、
をコンピュータに実行させるためのプログラム。 A program for causing a computer to execute an invalidation processing method in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated. ,
A first step in which the computing device receives distributed information managed by an administrator who is not the object of invalidation;
A second step of restoring secret information from the received shared information;
A third step of generating a random number;
A fourth step of generating new shared information from the generated random number, the restored secret information, and an index number of an administrator who is not the object of invalidation;
A fifth step of transmitting the generated new shared information to an administrator terminal held by an administrator who is not the object of invalidation;
A program that causes a computer to execute.

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法をコンピュータに実行させるためのプログラムであって、
前記演算装置が、乱数ベクトルｒを生成する第１のステップと、
該生成した乱数ベクトルｒを無効化の対象ではない管理者に送信する第２のステップと、
前記無効化の対象ではない管理者が保有する管理者端末が、自己のインデックス番号によって決定される組み合わせに基づいて、乱数ベクトルｒの要素同士に対してＸＯＲ演算を実行するとともに、該ＸＯＲ演算された値と自己が管理する分散情報とをＸＯＲ演算して、新たな分散情報を生成する第３のステップと、
前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する第４のステップと、
をコンピュータに実行させるためのプログラム。 A program for causing a computer to execute an invalidation processing method in which a computing device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated. ,
A first step in which the arithmetic unit generates a random number vector r;
A second step of transmitting the generated random number vector r to an administrator who is not subject to invalidation;
An administrator terminal held by an administrator who is not subject to invalidation performs an XOR operation on elements of the random number vector r based on a combination determined by its own index number, and the XOR operation is performed. A third step of generating a new shared information by performing an XOR operation on the distributed value and the shared information managed by itself,
A fourth step of updating and managing the shared information managed by the self to the generated new shared information;
A program that causes a computer to execute.

演算装置と複数の管理者端末とがネットワークを介して接続され、（ｋ、ｎ）閾値秘密分散法における特定の管理者を無効化する無効化処理方法であって、
前記演算装置が、乱数ベクトルｒを生成する第１のステップと、
該生成した乱数ベクトルｒと無効化の対象ではない管理者のインデックス番号とに基づいて、乱数を生成する第２のステップと、
該生成した乱数を無効化の対象ではない管理者に送信する第３のステップと、
前記無効化の対象ではない管理者が保有する管理者端末が、前記演算装置から前記生成した乱数を受信する第４のステップと、
該受信した乱数と自己が管理する分散情報とのＸＯＲ演算を実行し、新たな分散情報を生成する第５のステップと、
前記自己が管理する分散情報を該生成された新たな分散情報に更新して管理する第６のステップと、
をコンピュータに実行させるためのプログラム。 An invalidation processing method in which an arithmetic device and a plurality of administrator terminals are connected via a network, and a specific administrator in the (k, n) threshold secret sharing method is invalidated,
A first step in which the arithmetic unit generates a random number vector r;
A second step of generating a random number based on the generated random number vector r and an index number of an administrator who is not the object of invalidation;
A third step of transmitting the generated random number to an administrator who is not subject to invalidation;
A fourth step in which an administrator terminal held by an administrator who is not the object of invalidation receives the generated random number from the arithmetic device;
A fifth step of performing an XOR operation between the received random number and the shared information managed by itself to generate new shared information;
A sixth step of updating and managing the shared information managed by the self to the generated new shared information;
A program that causes a computer to execute.