JP4909796B2 - Secret information management system, secret information management method and program - Google Patents
Secret information management system, secret information management method and program Download PDFInfo
- Publication number
- JP4909796B2 JP4909796B2 JP2007113804A JP2007113804A JP4909796B2 JP 4909796 B2 JP4909796 B2 JP 4909796B2 JP 2007113804 A JP2007113804 A JP 2007113804A JP 2007113804 A JP2007113804 A JP 2007113804A JP 4909796 B2 JP4909796 B2 JP 4909796B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- user
- secret
- secret information
- singular point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Storage Device Security (AREA)
Description
本発明は、秘密情報管理システム、秘密情報管理方法およびプログラムに関し、特に、多項式型（ｋ，ｎ）閾値秘密分散法に用いて、特定のユーザに特異点を与える秘密情報管理システム、秘密情報管理方法およびプログラムに関する。 The present invention relates to a secret information management system, a secret information management method, and a program, and more particularly to a secret information management system, a secret information management, and a secret information management system that give a specific point to a specific user by using a polynomial type (k, n) threshold secret sharing method. It relates to a method and a program.
現在、通信網や電子データ処理の発達により、データの持ち出しや複製、流通などの取り扱いが容易となっている。その結果、電子データとして保存されている秘密データなどの情報が漏洩する事件が多発し、一種の社会問題になっている。また、この過程では、第三者のネットワーク経由での侵入による内部情報搾取や秘密データが保存されたノートパソコンの紛失からの不正流通の他、最近ではデータのアクセス権を持つ内部者が不正に持ち出して流通させるといったことまで行われており、これらの内外問わず情報漏洩システムの構築が急務となっている。 Currently, with the development of communication networks and electronic data processing, handling of data take-out, duplication, distribution, etc. has become easy. As a result, there are many incidents where information such as secret data stored as electronic data leaks, which is a kind of social problem. Also, in this process, in addition to exploitation of internal information by intrusion via a third-party network and unauthorized distribution from the loss of laptops storing confidential data, insiders with data access rights have recently been illegally It has been carried out to take out and circulate, and it is an urgent task to construct an information leakage system regardless of these.
これらの解決手段の一つとして、特許文献１に示すように、例えば、アクセスするための鍵や秘密情報を一人が管理するのではなく、複数の人が集まらないとそれらの情報が生成されない秘密分散法を用いて共同管理するという方法がある。この方法を用いれば、複数人によるデータアクセスのチェック機能が働き、情報漏洩の危険性を低減できることが期待できる。 As one of these solutions, as shown in Patent Document 1, for example, one person does not manage keys and secret information for access, but a secret whose information is not generated unless a plurality of people gather. There is a method of joint management using a distributed method. If this method is used, it can be expected that a data access check function by a plurality of persons works and the risk of information leakage can be reduced.
一般に、秘密分散法にはいくつかの手法があるが、その一つに多項式型（ｋ，ｎ）閾値秘密分散法がある。これはｙ＝ｆ（ｘ）で表される関数のうち、ｆ（ｘ）が、ｆ（ｘ）＝ａ（１）ｘ＾（ｎ−１）＋ａ（２）ｘ＾（ｎ−２）＋・・・＋ａ（ｎ−１）ｘ＋ａ（ｎ）といった関数の場合、（ｘ，ｙ）の値を異なるｎ種類集めないと全ての係数を求めることができないといった性質を利用し、ａ（ｎ）を秘密情報として、この式を満たす、異なる（ｘ，ｙ）をｋ人に配布しておき、秘密を復元する際にはｋ人の中からｎ人集めて復元するという方法である。したがって、この方法によれば、秘密情報を複数人で共有することが可能となる。
しかしながら、分散情報を共有する人の間には、常に、権限が全員同じという場合だけではなく、個人ごとに権限（責任）の重みの差が存在する。それに従い秘密分散を行う場合には、例えば、権限の大きい人は複数の（ｘ，ｙ）を持つ必要がある。これは、権限に応じて保有する（ｘ，ｙ）が増えるため管理が煩雑になるといった問題の他、秘密復元時に権限の大きい人から（ｘ，ｙ）の情報が複数流れることから、流れるデータ量を監視することで誰が権限の大きい人かが他人から容易に判明してしまうといった問題もあった。 However, there is always a difference in authority (responsibility) weight among individuals who share shared information, not only when authority is the same for all individuals. When secret sharing is performed accordingly, for example, a person with high authority needs to have a plurality of (x, y). This is because the (x, y) possessed according to authority increases, management becomes complicated, and a plurality of information (x, y) flows from a person with high authority at the time of secret restoration. There was also a problem that by monitoring the amount, it was easy for others to find out who was authorized.
そこで、本発明は、上述の課題に鑑みてなされたものであり、実質的に、特定の人物が複数の分散情報を保有しながら、その管理の煩雑さを解消するとともに、第三者に複数の分散情報を保有している事実が露見しない秘密情報管理システム、秘密情報管理方法およびプログラムを提供することを目的とする。 Therefore, the present invention has been made in view of the above-described problems. In practice, while a specific person has a plurality of pieces of shared information, the complexity of the management is eliminated, and a plurality of third parties are provided to a third party. It is an object of the present invention to provide a secret information management system, a secret information management method, and a program that do not reveal the fact that the distributed information is held.
本発明は、上記の課題を解決するために以下の事項を提案している。
（１）本発明は、分散情報生成装置と、秘密情報復元装置と、複数のユーザ端末とからなる秘密情報管理システムであって、前記分散情報生成装置が、任意の多項式を定義して、特異点を含む分散情報を生成する分散情報生成手段と、該生成した特異点を含む分散情報のうち、前記特異点をユーザ情報データベースにより確認した予め定められたユーザの前記ユーザ端末に送信する送信手段と、を備え、前記秘密情報復元装置が、各ユーザ端末から特異点を含む分散情報を受信する受信手段と、ユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から前記特異点を検出して、秘密情報の復元を行う秘密情報復元手段と、を備えたことを特徴とする秘密情報管理システムを提案している。
The present invention proposes the following items in order to solve the above problems.
(1) The present invention is a secret information management system including a shared information generating device, a secret information restoring device, and a plurality of user terminals, wherein the shared information generating device defines an arbitrary polynomial and is unique Distributed information generating means for generating shared information including points, and transmitting means for transmitting to the user terminal of a predetermined user who has confirmed the singular points in the user information database among the generated distributed information including singular points And receiving the shared information including the singular point from each user terminal, and receiving the singularity from the received shared information based on the user information confirmed based on the user information database A secret information management system characterized by comprising secret information restoring means for detecting a point and restoring secret information is proposed.
この発明によれば、分散情報生成装置の分散情報生成手段が、任意の多項式を定義して、特異点を含む分散情報を生成し、送信手段が生成した特異点を含む分散情報のうち、特異点をユーザ情報データベースにより確認した予め定められたユーザのユーザ端末に送信する。一方、秘密情報復元装置の受信手段が、各ユーザ端末から特異点を含む分散情報を受信し、秘密情報復元手段がユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から特異点を検出して、秘密情報の復元を行う。したがって、予め定められた特定のユーザに複数の分散情報を包含する特異点を配布することから、特定のユーザは特異点の情報だけを管理することにより、実質的に複数の分散情報を管理することになる。また、秘密情報の復元にあたっても、送受信される情報は特異点の情報だけであるため、実質的に多くの分散情報を管理するユーザを特定することが困難となる。ここで、特異点とは、多項式における極値に相当する値であり、特異点１点で、数点の分散情報に相当する点をいう。 According to the present invention, the shared information generating unit of the shared information generating device defines an arbitrary polynomial to generate the distributed information including the singular point, and among the distributed information including the singular point generated by the transmitting unit, the singular point The point is transmitted to the user terminal of a predetermined user who is confirmed by the user information database. On the other hand, the receiving means of the secret information restoring device receives the distributed information including the singular point from each user terminal, and based on the user information confirmed by the secret information restoring means based on the user information database, The point is detected and the secret information is restored. Accordingly, since a singular point including a plurality of pieces of shared information is distributed to a predetermined specific user, the specific user substantially manages the plurality of pieces of shared information by managing only the information of the singular points. It will be. Also, since the information transmitted / received is only singularity information when restoring the secret information, it is difficult to identify a user who manages a large amount of shared information. Here, the singular point is a value corresponding to an extreme value in a polynomial, and refers to a point corresponding to several points of dispersion information with one singular point.
（２）本発明は、（１）の秘密情報管理システムにおいて、前記予め定められたユーザが、所定の権限を有した管理者であることを特徴とする秘密情報管理システムを提案している。 (2) The present invention proposes a secret information management system characterized in that, in the secret information management system of (1), the predetermined user is an administrator having a predetermined authority.
この発明によれば、予め定められたユーザが、所定の権限を有した管理者となることから、権限を有する管理者が多くの分散情報を管理することになり、秘密情報に対するセキュリティを向上させることができる。 According to the present invention, since a predetermined user becomes an administrator having a predetermined authority, the administrator having the authority manages a large amount of distributed information, and improves security for secret information. be able to.
（３）本発明は、（２）の秘密情報管理システムにおいて、前記分散情報生成手段が重みの異なる特異点を生成し、前記送信手段が前記管理者の権限の大きさ応じて、送信する前記特異点の重みを変更することを特徴とする秘密情報管理システムを提案している。 (3) In the secret information management system according to (2), the shared information generation unit generates singular points having different weights, and the transmission unit transmits the singular point according to the authority level of the administrator. We have proposed a secret information management system characterized by changing the weight of singularities.
この発明によれば、分散情報生成手段が重みの異なる特異点を生成し、送信手段が管理者の権限の大きさ応じて、送信する特異点の重みを変更する。したがって、管理者の権限が大きくなればなるほど、実質的に多くの分散情報を管理することから、秘密情報に対するセキュリティを向上させることができる。 According to this invention, the distributed information generating means generates singular points with different weights, and the transmitting means changes the weight of the singular points to be transmitted according to the level of authority of the administrator. Therefore, the greater the authority of the administrator, the more shared information is managed, so the security for the secret information can be improved.
（４）本発明は、分散情報生成装置と、秘密情報復元装置と、複数のユーザ端末とからなる秘密情報管理システムにおける秘密情報管理方法であって、前記分散情報生成装置が、任意の多項式を定義して、特異点を含む分散情報を生成する第１のステップと、前記分散情報生成装置が、該生成した特異点を含む分散情報のうち、前記特異点をユーザ情報データベースにより確認した予め定められたユーザの前記ユーザ端末に送信する第２のステップと、前記秘密情報復元装置が、各ユーザ端末から特異点を含む分散情報を受信する第３のステップと、前記秘密情報復元装置が、ユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から前記特異点を検出して、秘密情報の復元を行う第４のステップと、を備えたことを特徴とする秘密情報管理方法を提案している。 (4) The present invention is a secret information management method in a secret information management system including a shared information generating device, a secret information restoring device, and a plurality of user terminals, wherein the shared information generating device converts an arbitrary polynomial into A first step of defining and generating shared information including a singular point; and a predetermined step in which the shared information generation apparatus confirms the singular point among the generated distributed information including the singular point by a user information database. A second step of transmitting to the user terminal of the received user, a third step of the secret information restoring device receiving shared information including singular points from each user terminal, and the secret information restoring device And a fourth step of detecting the singular point from the received distributed information and restoring the secret information based on the user information confirmed based on the information database. It has proposed a secret information management method, characterized in that.
この発明によれば、分散情報生成装置が、任意の多項式を定義して、特異点を含む分散情報を生成し、生成した特異点を含む分散情報のうち、特異点をユーザ情報データベースにより確認した予め定められたユーザの前記ユーザ端末に送信する。一方、秘密情報復元装置は、各ユーザ端末から特異点を含む分散情報を受信し、ユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から特異点を検出して、秘密情報の復元を行う。したがって、予め定められた特定のユーザに複数の分散情報を包含する特異点を配布することから、特定のユーザは特異点の情報だけを管理することにより、実質的に複数の分散情報を管理することになる。また、秘密情報の復元にあたっても、送受信される情報は特異点の情報だけであるため、実質的に多くの分散情報を管理するユーザを特定することが困難となる。 According to the present invention, the distributed information generation device defines an arbitrary polynomial, generates distributed information including a singular point, and confirms the singular point among the generated distributed information including the singular point by a user information database. It transmits to the user terminal of a predetermined user. On the other hand, the secret information restoration device receives the distributed information including the singular point from each user terminal, detects the singular point from the received distributed information based on the user information confirmed based on the user information database, and Restore. Accordingly, since a singular point including a plurality of pieces of shared information is distributed to a predetermined specific user, the specific user substantially manages the plurality of pieces of shared information by managing only the information of the singular points. It will be. Also, since the information transmitted / received is only singularity information when restoring the secret information, it is difficult to identify a user who manages a large amount of shared information.
（５）本発明は、分散情報生成装置と、秘密情報復元装置と、複数のユーザ端末とからなる秘密情報管理システムにおける秘密情報管理方法をコンピュータに実行させるためのプログラムであって、前記分散情報生成装置が、任意の多項式を定義して、特異点を含む分散情報を生成する第１のステップと、前記分散情報生成装置が、該生成した特異点を含む分散情報のうち、前記特異点をユーザ情報データベースにより確認した予め定められたユーザの前記ユーザ端末に送信する第２のステップと、前記秘密情報復元装置が、各ユーザ端末から特異点を含む分散情報を受信する第３のステップと、前記秘密情報復元装置が、ユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から前記特異点を検出して、秘密情報の復元を行う第４のステップと、をコンピュータに実行させるためのプログラムを提案している。 (5) The present invention is a program for causing a computer to execute a secret information management method in a secret information management system including a shared information generating device, a secret information restoring device, and a plurality of user terminals. A first step in which a generating device defines an arbitrary polynomial and generates distributed information including a singular point; and the distributed information generating device uses the singular point in the distributed information including the generated singular point. A second step of transmitting to the user terminal of the predetermined user confirmed by the user information database; a third step of receiving the shared information including singular points from each user terminal by the secret information restoring device; The secret information restoration device detects the singular point from the received distributed information based on the user information confirmed based on the user information database, and We propose a program to execute a fourth step of performing a restore information, to the computer.
この発明によれば、分散情報生成装置が、任意の多項式を定義して、特異点を含む分散情報を生成し、生成した特異点を含む分散情報のうち、特異点をユーザ情報データベースにより確認した予め定められたユーザの前記ユーザ端末に送信する。一方、秘密情報復元装置は、各ユーザ端末から特異点を含む分散情報を受信し、ユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から特異点を検出して、秘密情報の復元を行う。したがって、予め定められた特定のユーザに複数の分散情報を包含する特異点を配布することから、特定のユーザは特異点の情報だけを管理することにより、実質的に複数の分散情報を管理することになる。また、秘密情報の復元にあたっても、送受信される情報は特異点の情報だけであるため、実質的に多くの分散情報を管理するユーザを特定することが困難となる。 According to the present invention, the distributed information generation device defines an arbitrary polynomial, generates distributed information including a singular point, and confirms the singular point among the generated distributed information including the singular point by a user information database. It transmits to the user terminal of a predetermined user. On the other hand, the secret information restoration device receives the distributed information including the singular point from each user terminal, detects the singular point from the received distributed information based on the user information confirmed based on the user information database, and Restore. Accordingly, since a singular point including a plurality of pieces of shared information is distributed to a predetermined specific user, the specific user substantially manages the plurality of pieces of shared information by managing only the information of the singular points. It will be. Also, since the information transmitted / received is only singularity information when restoring the secret information, it is difficult to identify a user who manages a large amount of shared information.
本発明によれば、特異点を所定のユーザに配布して分散情報を管理することから、実質的に、特定のユーザが複数の分散情報を保有しながら、その管理の煩雑さを解消するとともに、第三者に複数の分散情報を保有している事実が露見しないという効果がある。 According to the present invention, since the singularity is distributed to a predetermined user and the shared information is managed, the complexity of the management is substantially eliminated while the specific user has a plurality of shared information. This has the effect of not revealing the fact that a third party holds multiple pieces of distributed information.
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
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.
＜分散情報生成時のシステム構成＞
本実施形態に係るシステムは、多項式型（ｋ，ｎ）閾値秘密分散法を利用したシステムであり、分散情報生成時のシステム構成は、図１に示すように、分散情報生成装置１０と、ユーザ端末Ａ２０と、ユーザ端末Ｂ３０と、ユーザ端末Ｎ４０とから構成されている。さらに、分散情報生成装置１０は、分散情報生成部１１と、ユーザ情報確認部１２と、ユーザ情報データベース（ＤＢ）１３と、分散情報送信部１４とから構成され、ユーザ端末Ａ２０は、分散情報受信部２１と、分散情報データベース（ＤＢ）２２、ユーザ端末Ｂ３０は、分散情報受信部３１と、分散情報データベース（ＤＢ）３２、ユーザ端末Ｎ４０は、分散情報受信部４１と、分散情報データベース（ＤＢ）４２とから構成されている。
<System configuration when generating distributed information>
The system according to the present embodiment is a system using a polynomial type (k, n) threshold secret sharing method, and the system configuration at the time of generating shared information is as shown in FIG. It consists of a terminal A20, a user terminal B30, and a user terminal N40. Furthermore, the shared information generation apparatus 10 includes a shared information generation unit 11, a user
ここで、分散情報生成装置１０の分散情報生成部１１は、任意の多項式を定義して、特異点を含む分散情報を生成する。ユーザ情報確認部１２は、後述するユーザ情報データベース（ＤＢ）１３に基づいて、ユーザの権限等を確認する。ユーザ情報データベース（ＤＢ）１３は、ユーザとその権限情報とを関連付けて記憶する記憶装置である。分散情報送信部１４は、分散情報生成部１１が生成した特異点を含む分散情報を、ユーザ情報確認部１２で確認を行ったユーザの権限に応じて送信する。
Here, the shared information generating unit 11 of the shared information generating apparatus 10 defines an arbitrary polynomial and generates shared information including singular points. The user
また、ユーザ端末Ａ２０、ユーザ端末Ｂ３０、ユーザ端末Ｎ４０の分散情報受信部２１、３１、４１は、分散情報生成装置１０の分散情報送信部１４から送信されてきた分散情報を受信する。分散情報データベース（ＤＢ）２２、３２、４２は、分散情報受信部２１、３１、４１が受信した分散情報を記憶する記憶装置である。
Further, the shared
＜分散情報生成時の処理＞
次に、図２を用いて、分散情報生成時の処理について説明する。
なお、ここでは、説明を具体的にするために、ユーザをＡ、Ｂ（Ａの方がＢよりも権限が大きいものとする）として説明する。
<Processing when generating distributed information>
Next, a process at the time of generating shared information will be described with reference to FIG.
Here, in order to make the description more specific, the user will be described as A and B (A is assumed to have higher authority than B).
まず、分散情報生成部１１が、多項式型（ｋ，ｎ）閾値秘密分散法に用いる多項式として、例えば、ｙ＝ａｘ２＋ｂｘ＋ｃを定義する（ステップＳ１０１）。つまり、この場合には、上記ａ、ｂ、ｃすべての係数を求めるためには、３つの分散情報（ｘ、ｙ）が必要となることを意味する。 First, the shared information generation unit 11 defines, for example, y = ax 2 + bx + c as a polynomial used in the polynomial type (k, n) threshold secret sharing method (step S101). That is, in this case, it means that three pieces of distributed information (x, y) are required to obtain all the coefficients a, b, and c.
ところが、分散情報（ｘ、ｙ）を配布するのは、上記前提条件から、ユーザＡとＢの２人であるために、このままでは、権限の高いユーザＡに、２つの分散情報（ｘ、ｙ）を配布することになる。そこで、分散情報生成部１１は、特異点を含む分散情報を生成する（ステップＳ１０２）。 However, since the distributed information (x, y) is distributed to two users A and B from the above-mentioned preconditions, the distributed information (x, y) can be distributed to the highly authorized user A as it is. ) Will be distributed. Therefore, the shared information generation unit 11 generates shared information including singular points (step S102).
具体的には、定義した多項式ｙ＝ａｘ２＋ｂｘ＋ｃをｙ＝ａ（ｘ＋ｂ／（２ａ））２＋ｃ−ｂ２／（４ａ）と変形すると、ｘ＝−ｂ／（２ａ）、ｙ＝（ｂ２−４ａｃ）／（４ａ）は、極値となり分散情報（ｘ、ｙ）２つ分の意味をもつため特異点となる。したがって、この特異点ともう一つの分散情報（ｘ、ｙ）があれば、ａ、ｂ、ｃすべての係数を求めることができる。 Specifically, when the defined polynomial y = ax 2 + bx + c is transformed to y = a (x + b / (2a)) 2 + c−b 2 / (4a), x = −b / (2a), y = (b 2-4ac) / (4a) is an extreme value and has a meaning equivalent to two pieces of distributed information (x, y), and thus becomes a singular point. Therefore, if there is this singular point and another variance information (x, y), the coefficients of all a, b, and c can be obtained.
分散情報生成部１１は、特異点を含む分散情報を分散情報送信部１４に出力し、分散情報送信部１４は、ユーザ情報確認部１２を介してユーザ情報データベース（ＤＢ）からユーザＡとＢの権限情報を取得し、特異点を権限の大きいユーザＡに、もうひとつの分散情報をユーザＢに送信する（ステップ１０３）。
The shared information generation unit 11 outputs the shared information including the singular point to the shared
したがって、権限の大きいユーザに複数の分散情報を包含する特異点を配布することから、権限の大きいユーザは特異点の情報だけを管理することにより、実質的に複数の分散情報を管理することになる。 Therefore, since a singular point including a plurality of shared information is distributed to a user with a high authority, a user with a high authority substantially manages a plurality of pieces of distributed information by managing only the information of the singular point. Become.
なお、上記では、説明を簡単にするために、ユーザが２人の場合を例にとって説明したが、権限の異なるユーザが何人かいる場合には、ｙ＝ｆ（ｘ）に対し２倍の重み付けとして、０＝ｆ’（ｘ）（一次微分値が０となる値）、３倍の重み付けとして、０＝ｆ’（ｘ）、０＝ｆ’’（ｘ）（一次微分値、二次微分値が０となる値）、・・・という点が存在する多項式を定義し、ユーザの権限に応じて、その重みに相当する特異点を割り当てるようにしてもよい。 In the above description, for the sake of simplicity, the case where there are two users has been described as an example. However, when there are several users with different authorities, y = f (x) is weighted twice. 0 = f ′ (x) (value at which the primary differential value becomes 0), 3 times weighting, 0 = f ′ (x), 0 = f ″ (x) (primary differential value, secondary differential value) It is also possible to define a polynomial in which there is a point where the value is 0),... And assign a singular point corresponding to the weight according to the authority of the user.
＜秘密情報復元時のシステム構成＞
秘密情報復元時のシステム構成は、図３に示すように、秘密情報復元装置５０と、ユーザ端末Ａ６０と、ユーザ端末Ｂ７０と、ユーザ端末Ｎ８０とから構成されている。さらに、秘密情報復元装置５０は、分散情報要求送信部５１と、分散情報受信部５２と、ユーザ情報確認部５３と、ユーザ情報データベース（ＤＢ）５４と、秘密情報復元部５５とから構成されて、ユーザ端末Ａ６０は、分散情報要求受信部６１と、分散情報データベース（ＤＢ）６２、分散情報送信部６３、ユーザ端末Ｂ７０は、分散情報要求受信部７１と、分散情報データベース（ＤＢ）７２、分散情報送信部７３、ユーザ端末Ｎ８０は、分散情報要求受信部８１と、分散情報データベース（ＤＢ）８２、分散情報送信部８３、とから構成されている。
<System configuration when restoring confidential information>
As shown in FIG. 3, the system configuration at the time of secret information restoration includes a secret information restoration device 50, a user terminal A60, a user terminal B70, and a user terminal N80. Further, the secret information restoring device 50 includes a shared information
ここで、秘密情報復元装置５０の分散情報要求送信部５１は、ユーザ端末Ａ６０の分散情報要求受信部６１、ユーザ端末Ｂ７０の分散情報要求受信部７１、ユーザ端末Ｎ８０の分散情報要求受信部８１に分散情報の送信を要求する信号を送信する。
Here, the shared information
分散情報受信部５２は、各ユーザ端末６０、７０、８０の分散情報送信部６３、７３、８３から送信された分散情報を受信する。ユーザ情報確認部５３は、後述するユーザ情報データベース（ＤＢ）５４に基づいて、ユーザの権限等を確認する。ユーザ情報データベース（ＤＢ）５４は、ユーザとその権限情報とを関連付けて記憶する記憶装置である。
The shared
秘密情報復元部５５は、分散情報受信部５２が受信した分散情報と、ユーザ情報確認部５３から入力されたユーザの権限等に基づいて、秘密情報を復元する。
The secret
また、ユーザ端末Ａ６０、ユーザ端末Ｂ７０、ユーザ端末Ｎ８０の分散情報要求受信部６１、７１、８１は、秘密情報復元装置５０の分散情報要求送信部５１から送信されてきた分散情報要求を受信する。分散情報データベース（ＤＢ）６２、７２、８２は、分散情報を記憶する記憶装置である。分散情報送信部６３、７３、８３は、秘密情報復元装置５０からの分散情報要求に応じて、分散情報データベース（ＤＢ）６２、７２、８２から分散情報を取り出して、これを秘密情報復元装置５０に送信する。
Further, the shared information
＜秘密情報復元時の処理＞
次に、図４を用いて、秘密情報復元時の処理について説明する。
<Processing when restoring confidential information>
Next, a process at the time of restoring secret information will be described with reference to FIG.
まず、秘密情報復元装置５０の分散情報要求送信部５１が、各ユーザ端末６０、７０、８０の分散情報要求受信部６１、７１、８１に分散情報の送信を要求する。分散情報要求を受信した各ユーザ端末６０、７０、８０は、分散情報データベース（ＤＢ）６２、７２、８２から分散情報を取り出して、これを秘密情報復元装置５０に送信する（ステップＳ２０１）。
First, the shared information
次に、ユーザ情報確認部５３において、送信されてきた分散情報に対応するユーザの権限を確認し、特異点を検出して、この情報を秘密情報復元部５５に出力する（ステップＳ２０２）。
Next, the user
そして、秘密情報復元部５５が、分散情報を把握して、秘密情報の復元を行う。具体的には、分散情報の重みにしたがって微分方程式を求めて、全体の連立方程式を解き秘密情報を復元する（ステップＳ２０３）。
Then, the secret
したがって、秘密情報の復元にあたっても、送受信される情報は特異点の情報だけであるため、実質的に多くの分散情報を管理するユーザを特定することが困難となる。 Therefore, since the information to be transmitted / received is only singularity information even when restoring the secret information, it becomes difficult to identify a user who manages a large amount of shared information.
なお、秘密情報管理システムの処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを秘密情報管理システムに読み込ませ、実行することによって本発明の秘密情報管理システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。 The process of the secret information management system is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into the secret information management system and executed, thereby realizing the secret information management system of the present invention. be able to. 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. For example, in the present embodiment, the system is configured with a function for managing user information in the shared information generating device and the secret information restoring device, but the storage capacity of the shared information generating device and the secret information restoring device is considered. In addition, another device having a function of managing user information may be provided.
１０・・・分散情報生成装置、１１・・・分散情報生成部、１２、５３・・・ユーザ情報確認部、１３、５４・・・ユーザ情報データベース（ＤＢ）、１４・・・分散情報送信部、２０、６０・・・ユーザ端末Ａ、２１、３１、４１・・・分散情報受信部、２２、３２、４２、６２、７２、８２・・・分散情報データベース（ＤＢ）、３０、７０・・・ユーザ端末、４０、８０・・・ユーザ端末、５０・・・秘密情報復元装置、５１・・・分散情報要求送信部、５２・・・分散情報受信部、５５・・・秘密情報復元部、６１、７１、８１・・・分散情報要求受信部、６３、７３、８３・・・分散情報送信部
DESCRIPTION OF SYMBOLS 10 ... Distributed information generation apparatus, 11 ... Distributed information generation part, 12, 53 ... User information confirmation part, 13, 54 ... User information database (DB), 14 ... Distributed information transmission part , 20, 60 ... user terminals A, 21, 31, 41 ... shared information receiving unit, 22, 32, 42, 62, 72, 82 ... shared information database (DB), 30, 70,. User terminal, 40, 80 ... User terminal, 50 ... Secret information restoring device, 51 ... Shared information request transmitting unit, 52 ... Distributed information receiving unit, 55 ... Secret information restoring unit, 61, 71, 81 ... shared information request receiving unit, 63, 73, 83 ... shared information transmitting unit
Claims (5)
前記分散情報生成装置が、
任意の多項式を定義して、特異点を含む分散情報を生成する分散情報生成手段と、
該生成した特異点を含む分散情報のうち、前記特異点をユーザ情報データベースにより確認した予め定められたユーザの前記ユーザ端末に送信する送信手段と、
を備え、
前記秘密情報復元装置が、
各ユーザ端末から特異点を含む分散情報を受信する受信手段と、
ユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から前記特異点を検出して、秘密情報の復元を行う秘密情報復元手段と、
を備えたことを特徴とする秘密情報管理システム。 A secret information management system comprising a shared information generating device, a secret information restoring device, and a plurality of user terminals,
The shared information generating device is
A distributed information generating means for defining an arbitrary polynomial and generating shared information including singular points;
Among the distributed information including the generated singular point, a transmission unit that transmits the singular point to the user terminal of a predetermined user who confirmed the singular point by a user information database
With
The secret information restoration device
Receiving means for receiving distributed information including singular points from each user terminal;
Secret information restoration means for detecting the singular point from the received distributed information and restoring the secret information based on the user information confirmed based on the user information database;
A secret information management system characterized by comprising:
前記分散情報生成装置が、任意の多項式を定義して、特異点を含む分散情報を生成する第１のステップと、
前記分散情報生成装置が、該生成した特異点を含む分散情報のうち、前記特異点をユーザ情報データベースにより確認した予め定められたユーザの前記ユーザ端末に送信する第２のステップと、
前記秘密情報復元装置が、各ユーザ端末から特異点を含む分散情報を受信する第３のステップと、
前記秘密情報復元装置が、ユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から前記特異点を検出して、秘密情報の復元を行う第４のステップと、
を備えたことを特徴とする秘密情報管理方法。 A secret information management method in a secret information management system including a shared information generation device, a secret information restoration device, and a plurality of user terminals,
A first step in which the shared information generation device defines an arbitrary polynomial and generates distributed information including singular points;
A second step in which the shared information generation device transmits the singular point among the generated singular points including the singular point to the user terminal of a predetermined user who has confirmed the singular point by a user information database;
A third step in which the secret information restoration device receives distributed information including a singular point from each user terminal;
A fourth step in which the secret information restoration device detects the singular point from the received distributed information based on the user information confirmed based on the user information database and restores the secret information;
A secret information management method characterized by comprising:
前記分散情報生成装置が、任意の多項式を定義して、特異点を含む分散情報を生成する第１のステップと、
前記分散情報生成装置が、該生成した特異点を含む分散情報のうち、前記特異点をユーザ情報データベースにより確認した予め定められたユーザの前記ユーザ端末に送信する第２のステップと、
前記秘密情報復元装置が、各ユーザ端末から特異点を含む分散情報を受信する第３のステップと、
前記秘密情報復元装置が、ユーザ情報データベースに基づいて確認したユーザ情報に基づいて、受信した分散情報から前記特異点を検出して、秘密情報の復元を行う第４のステップと、
をコンピュータに実行させるためのプログラム。 A program for causing a computer to execute a secret information management method in a secret information management system including a shared information generation device, a secret information restoration device, and a plurality of user terminals,
A first step in which the shared information generation device defines an arbitrary polynomial and generates distributed information including singular points;
A second step in which the shared information generation device transmits the singular point among the generated singular points including the singular point to the user terminal of a predetermined user who has confirmed the singular point by a user information database;
A third step in which the secret information restoration device receives distributed information including a singular point from each user terminal;
A fourth step in which the secret information restoration device detects the singular point from the received distributed information based on the user information confirmed based on the user information database and restores the secret information;
A program that causes a computer to execute.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007113804A JP4909796B2 (en) | 2007-04-24 | 2007-04-24 | Secret information management system, secret information management method and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007113804A JP4909796B2 (en) | 2007-04-24 | 2007-04-24 | Secret information management system, secret information management method and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2008271356A JP2008271356A (en) | 2008-11-06 |
| JP4909796B2 true JP4909796B2 (en) | 2012-04-04 |
Family
ID=40050248
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007113804A Expired - Fee Related JP4909796B2 (en) | 2007-04-24 | 2007-04-24 | Secret information management system, secret information management method and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4909796B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5347597B2 (en) * | 2009-03-13 | 2013-11-20 | カシオ計算機株式会社 | Secret information management system, secret information management device, and program |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2002212977A1 (en) * | 2000-11-29 | 2002-06-11 | Thomson Licensing S.A. | Threshold cryptography scheme for message authentication systems |
| JP4288966B2 (en) * | 2003-03-07 | 2009-07-01 | 沖電気工業株式会社 | Secret sharing apparatus, secret reconfiguration apparatus, secret sharing reconfiguration system, secret sharing method, and secret reconfiguration method |
| JP2007004609A (en) * | 2005-06-24 | 2007-01-11 | Nippon Telegr & Teleph Corp <Ntt> | Share forming method and device, and restoration method and device |
-
2007
- 2007-04-24 JP JP2007113804A patent/JP4909796B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2008271356A (en) | 2008-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200396217A1 (en) | Key Attestation Statement Generation Providing Device Anonymity | |
| JP6961960B2 (en) | Information processing device and information processing method | |
| Li et al. | Privacy protection for preventing data over-collection in smart city | |
| KR102251161B1 (en) | How to manage house scores using smart contracts in a blockchain network | |
| EP2990987A1 (en) | Computer system and method for encrypted remote storage | |
| Garg et al. | Risk communication design for older adults | |
| Tchernykh et al. | Towards mitigating uncertainty of data security breaches and collusion in cloud computing | |
| JP5065802B2 (en) | Distributed information generating apparatus, secret information restoring apparatus, shared information generating method with authority information, secret information access control method and program | |
| Talib et al. | Towards new data access control technique based on multi agent system architecture for cloud computing | |
| Tun et al. | Verifiable limited disclosure: reporting and handling digital evidence in police investigations | |
| JP4909796B2 (en) | Secret information management system, secret information management method and program | |
| Sanghi et al. | Enhance the data security in cloud computing by text steganography | |
| Tripathi et al. | Establishing trust in cloud computing security with the help of inter-clouds | |
| Vishnupriya et al. | Secure multicloud storage with policy based access control and cooperative provable data possession | |
| Farrag et al. | A survey of cloud computing approaches, business opportunities, risk analysis and solving approaches | |
| Mandal et al. | Comprehensive Survey of Security Issues & Framework in Data-Centric Cloud Applications. | |
| Ulybyshev | Data Protection in Transit and at Rest with Leakage Detection | |
| Bai et al. | Access control for cloud‐based eHealth social networking: design and evaluation | |
| Kumar et al. | A Novel approach: Security measures and Concerns of Cloud Computing | |
| Meetei | Cloud computing and security measure | |
| US20240249013A1 (en) | Data protection through collaborative association | |
| CN113536358B (en) | Private data safe storage method based on blockchain | |
| Kronqvist et al. | Adopting encryption to protect Confidential data in Public Clouds: a review of solutions, implementation, challenges and alternatives | |
| Semwal et al. | A Three Level Cryptographic Security Module To Ensure Security Of Health Care Data Stored In The Cloud | |
| JP2007004609A (en) | Share forming method and device, and restoration method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100205 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111208 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111220 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120116 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |