秘密分散処理装置及び秘密分散処理プログラム
【課題】 秘密分散法の特徴である冗長性を維持すると共に、ｎ個の秘密分散情報からの秘密情報の漏洩を抑え、該秘密分散情報を複数の機器で運び得る秘密分散処理装置を提供する。
【解決手段】 秘密情報をｎ個の秘密分散情報に分散する情報分散部１１と、分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する情報選択部１２と、選択されたｋ個の秘密分散情報からハッシュ値を算出するハッシュ値算出部１３と、算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する情報符号化部１４と、選択されたｋ個の秘密分散情報を異なるｋ個の第２記憶装置３００にそれぞれ保存すると共に、符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの第２記憶装置３００に保存する情報保存部１５と、を有することを特徴とする。
【解決手段】 秘密情報をｎ個の秘密分散情報に分散する情報分散部１１と、分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する情報選択部１２と、選択されたｋ個の秘密分散情報からハッシュ値を算出するハッシュ値算出部１３と、算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する情報符号化部１４と、選択されたｋ個の秘密分散情報を異なるｋ個の第２記憶装置３００にそれぞれ保存すると共に、符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの第２記憶装置３００に保存する情報保存部１５と、を有することを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、秘密分散処理装置及び秘密分散処理プログラムに関する。
【背景技術】
【０００２】
秘密性を有する秘密情報を、（ｋ，ｎ）しきい値秘密分散法に基づいて、複数の秘密分散情報に分散し、秘密情報の情報漏洩を防止する種々の装置、システム等が知られている（例えば、特許文献１〜４参照）。これらの装置以外にも、秘密情報の漏洩を防止する種々の技術も知られている（特許文献５〜６参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−３０４９６２号公報
【特許文献２】特開２００７−３３４４１７号公報
【特許文献３】特開２００７−３００１５７号公報
【特許文献４】特開２００５−２５０８６６号公報
【特許文献５】特開２００６−１８３４５号公報
【特許文献６】特開２００６−１１３７６４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、秘密分散法の特徴である冗長性を維持すると共に、ｎ個の秘密分散情報からの秘密情報の漏洩を抑え、該秘密分散情報を複数の機器で運び得る秘密分散処理装置及び秘密分散処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に記載の発明は、秘密情報をｎ個の秘密分散情報に分散する分散部と、分散部により分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する選択部と、選択部により選択されたｋ個の秘密分散情報からハッシュ値を算出する算出部と、算出部により算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する符号化部と、選択部により選択されたｋ個の秘密分散情報を異なるｋ個の記憶装置にそれぞれ保存すると共に、符号化部により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの記憶装置に保存する保存部と、を有することを特徴とする秘密分散処理装置である。
【０００６】
請求項２に記載の発明は、請求項１に記載の発明において、保存部により保存された、符号化された（ｎ−ｋ）個の秘密分散情報をハッシュ値に基づいて復号する復号部と、保存部によりそれぞれ保存されたｋ個の秘密分散情報と、復号部により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、秘密情報を復元する復元部と、をさらに含むことを特徴としている。
【０００７】
請求項３に記載の発明は、請求項１又は２に記載の発明において、選択部が、乱数によりｋ個の秘密分散情報を選択することを特徴としている。
【０００８】
請求項４に記載の発明は、コンピュータを、秘密情報をｎ個の秘密分散情報に分散する分散部、分散部により分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する選択部、選択部により選択されたｋ個の秘密分散情報からハッシュ値を算出する算出部、算出部により算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する符号化部、選択部により選択されたｋ個の秘密分散情報を異なるｋ個の記憶装置にそれぞれ保存すると共に、符号化部により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの記憶装置に保存する保存部、として機能させることを特徴とする秘密分散処理プログラムである。
【０００９】
請求項５に記載の発明は、請求項４に記載の発明において、コンピュータを、保存部により保存された、符号化された（ｎ−ｋ）個の秘密分散情報をハッシュ値に基づいて復号する復号部、保存部によりそれぞれ保存されたｋ個の秘密分散情報と、復号部により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、秘密情報を復元する復元部としてさらに機能させることを特徴としている。
【００１０】
請求項６に記載の発明は、請求項４又は５に記載の発明において、選択部が、乱数によりｋ個の秘密分散情報を選択することを特徴としている。
【発明の効果】
【００１１】
請求項１に記載の発明によれば、秘密分散情報を複数の機器で運ぶことができる。
【００１２】
請求項２に記載の発明によれば、分散された秘密分散情報から秘密情報を復元できる。
【００１３】
請求項３に記載の発明によれば、乱数選択しない場合と比較して、情報漏洩の危険性が抑えられる。
【００１４】
請求項４に記載の発明によれば、秘密分散情報を複数の機器で運ぶことができる。
【００１５】
請求項５に記載の発明によれば、分散された秘密分散情報から秘密情報を復元できる。
【００１６】
請求項６に記載の発明によれば、乱数選択しない場合と比較して、情報漏洩の危険性が抑えられる。
【図面の簡単な説明】
【００１７】
【図１】秘密分散処理装置の要部構成を例示する機能ブロック図である。
【図２】秘密分散処理装置のハードウェア構成を例示するブロック図である。
【図３】表示装置に表示される操作画面の一例である。
【図４】秘密分散処理装置の動作の一例を示すフローチャートである。
【図５】秘密分散処理の概念図の一例である。
【図６】表示装置に表示される操作画面の一例である。
【図７】表示装置に表示される操作画面の一例である。
【図８】表示装置に表示される操作画面の一例である。
【図９】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１０】表示装置に表示される操作画面の一例である。
【図１１】表示装置に表示される操作画面の一例である。
【図１２】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１３】秘密分散処理の概念図の一例である。
【図１４】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１５】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１６】秘密分散処理の概念図の一例である。
【図１７】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１８】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１９】秘密分散処理の概念図の一例である。
【図２０】秘密分散処理装置の動作の一例を示すフローチャートである。
【発明を実施するための形態】
【００１８】
以下、本発明の実施形態について図面を参照して説明する。
【００１９】
（第１実施形態）
図１は、本発明の実施形態に係る秘密分散処理装置１０の要部構成を例示する機能ブロック図、図２は、秘密分散処理装置１０のハードウェア構成を例示するブロック図である。
【００２０】
この秘密分散処理装置１０は、図１に示すように、情報分散部１１、情報選択部１２、ハッシュ値算出部１３、情報符号化部１４、情報保存部１５、情報復号部１６及び情報復元部１７等を含んで構成される。
【００２１】
尚、この秘密分散処理装置１０は、図２に示すように、ＣＰＵ１０ａ、ＳＲＡＭ(Static Random Access Memory)、ＤＲＡＭ(Dynamic RAM)やＳＤＲＡＭ（Synchronous DRAM）、ＮＶＲＡＭ（Non Volatile RAM）等のＲＡＭ１０ｂ、フラッシュメモリ等のＲＯＭ(Read Only Memory)１０ｃ及びＩ／Ｆ（Interface）１０ｄ等がバス１０ｅにより接続されたハードウェア構成により実現される。Ｉ／Ｆ１０ｄは、ハードディスク等の第１記憶装置１００、キーボードやマウス等の入力装置２００、携帯可能なＵＳＢメモリやＣＤ−Ｒ等の第２記憶装置３００、液晶ディスプレイやＣＲＴディスプレイ等の表示装置４００との入出力を制御する。
【００２２】
したがって、ＣＰＵ１０ａがＲＯＭ１０ｃやＨＤ１００等の記憶装置に格納された所要のプログラムを読み込み、当該プログラムに従った演算を行うことにより、図１に示す秘密分散処理装置１０の各機能が実現される。尚、このようなプログラムとしては後述するフローチャートに応じたプログラムとすることができる。
【００２３】
情報分散部１１は、例えば入力装置２００からの指示に基づいて、第１記憶装置１００に記憶される秘密情報を取得し、この秘密情報をｎ（≧２）個の秘密分散情報に分散する。例えば、情報分散部１１が、（２，３）しきい値秘密分散法に基づいて分散する場合、秘密情報は３個の秘密分散情報に分散される。分散されたｎ個の秘密分散情報は、情報選択部１２に送信される。
【００２４】
情報選択部１２は、受信した秘密分散情報からｋ（≦ｎ）個の秘密分散情報を選択する。上述したように、（２，３）しきい値秘密分散法に基づいて、分散された場合には、２個の秘密分散情報が選択される。選択されたｋ個の秘密分散情報は、ハッシュ値算出部１３及び情報保存部１５に送信される。選択されなかった（ｎ−ｋ）個の秘密分散情報は情報符号化部１４に送信される。尚、ｎ個の秘密分散情報からｋ個の秘密分散情報を選択する場合、例えば乱数等を用いて無秩序に行われることが望ましい。
【００２５】
ハッシュ値算出部１３は、情報選択部１２により選択されたｋ個の情報から一方向性関数（例えばハッシュ関数）を用いてハッシュ値を算出する。ハッシュ関数は例えばＭＤ５やＳＨＡ等が望ましい。算出されたハッシュ値は、情報符号化部１４に送信される。
【００２６】
情報符号化部１４は、受信したハッシュ値により、情報選択部１２で選択されなかった（ｎ−ｋ）個の秘密分散情報を符号化する。複数の秘密分散情報を符号化する場合には、それぞれ符号化する。上述したように、（２，３）しきい値秘密分散法に基づいて各種処理が行われていた場合、選択されなかった１個の秘密分散情報が符号化される。符号化された（ｎ−ｋ）個の秘密分散情報は、情報保存部１５に送信される。
【００２７】
情報保存部１５は、情報選択部１２により選択されたｋ個の秘密分散情報を異なるｋ個の第２記憶装置３００にそれぞれ保存すると共に、情報符号化部１４により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの第２記憶装置３００に保存する。情報保存部１５は、保存処理を完了するとその旨を情報復号部１６に出力する。
【００２８】
情報復号部１６は、情報保存部１５から保存処理が完了した旨が入力された場合、入力装置２００からの指示に基づいて、第２記憶装置３００からｋ個の秘密分散情報と、符号化された（ｎ−ｋ）個の秘密分散情報とを取得する。さらに、情報復号部１６は、ｋ個の秘密分散情報からハッシュ値を生成し、このハッシュ値に基づいて、符号化された（ｎ−ｋ）個の秘密分散情報を復号する。
【００２９】
情報復元部１７は、情報保存部１５によりそれぞれ保存されたｋ個の秘密分散情報と、情報復号部１６により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、秘密情報を復元する。この復元は、（ｋ，ｎ）しきい値秘密分散法に基づいて行われる。復元された秘密情報は、例えば、第１記憶装置１００等に記憶される。
【００３０】
続いて、第１実施形態に係る秘密分散処理装置１０の動作について図３から図１１を参照して説明する。尚、本実施形態では、（２，３）しきい値秘密分散法に基づく動作を説明する。
【００３１】
まず、秘密分散情報の保存処理について図３から図７を参照して説明する。
【００３２】
図３は、表示装置４００に表示される操作画面の一例、図４は、秘密分散処理装置１０の動作の一例を示すフローチャート、図５は、秘密分散処理の概念図の一例、図６及び図７は、表示装置４００に表示される操作画面の一例である。
【００３３】
秘密分散処理装置１０の情報分散部１１は、まず、図３（ａ）に示すように、表示装置４００に表示されるメニュー画面の「秘密情報の分散」ボタンＢｔが、ポインタＰｔによって指示されると、同図（ｂ）に示すように、秘密情報選択画面を表示装置４００に表示させる。この秘密情報選択画面には、例えば、第１記憶装置１００等に記憶される種々の情報（例えば「発明検討資料」等）が表示される。操作者は、入力装置２００を操作して、分散を望む秘密情報（例えば「人事異動データ」）をポインタＰｔにより選択し、指示する。
【００３４】
秘密分散処理装置１０の情報分散部１１は、図４に示すように、操作画面上での秘密情報の選択を検出すると（ステップＳ１）、選択された秘密情報を（２，３）しきい値秘密分散法により分散し、３つの秘密分散情報を生成する（ステップＳ２）。例えば、図５に示すように、職場から離れた外出先において、ＰＣ（Personal Computer）等に搭載されるハードディスクに記憶された秘密情報Ｓを、秘密分散処理装置１０の情報分散部１１は、秘密分散情報ａ，ｂ，ｃの３つに分散する。
【００３５】
秘密分散処理装置１０の情報選択部１２は、次いで、図４に示すように、秘密分散情報から少なくとも２つの秘密分散情報を選択し、ハッシュ値算出部１３が、選択された２つの秘密分散情報からハッシュ値を算出する（ステップＳ３）。具体的には、図５に示すように、秘密分散情報ａ，ｂ，ｃのうち、秘密分散情報ａ，ｂが選択され、選択された秘密分散情報ａ，ｂからハッシュ値ｈ（ａ，ｂ）が算出される。尚、秘密分散情報の選択は、秘密分散情報が生成された順序に基づいて行われてもよいし、乱数等が用いられて無秩序に行われてもよい。
【００３６】
秘密分散処理装置１０の情報符号化部１４は、次いで、図４に示すように、残りの秘密分散情報を、ステップＳ３の処理で算出されたハッシュ値により符号化する（ステップＳ４）。具体的には、図５に示すように、秘密分散情報ｃが、ハッシュ値ｈ（ａ，ｂ）により符号化され、符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」が生成される。
【００３７】
秘密分散処理装置１０の情報保存部１５は、図４に示すように、一のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ５）。具体的には、図６（ａ）に示すように、メモリ接続要求画面を表示装置４００に表示させる。
【００３８】
秘密分散処理装置１０の情報保存部１５は、ここで、図４に示すように、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ６）、接続があったと判定した場合には、一のＵＳＢメモリに一の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ７）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、図６（ａ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図５に示すように、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」をＵＳＢメモリ３０１に保存する。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、図６（ａ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ５の処理に戻り、再度、接続要求を表示させる。
【００３９】
秘密分散処理装置１０の情報保存部１５は、ステップＳ７の処理において、一のＵＳＢメモリへの保存処理が完了すると、次いで、他のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ８）。具体的には、図６（ｂ）に示すように、メモリ接続要求画面を表示装置４００に表示させる。
【００４０】
秘密分散処理装置１０の情報保存部１５は、ここで、図４に示すように、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ９）、接続があったと判定した場合には、他のＵＳＢメモリに他の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ１０）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、図６（ｂ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図５に示すように、秘密分散情報ｂと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」をＵＳＢメモリ３０２に保存する。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、図６（ｂ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ８の処理に戻り、再度、接続要求を表示させる。
【００４１】
秘密分散処理装置１０の情報保存部１５は、ステップＳ１０の処理において、他のＵＳＢメモリへの保存処理が完了すると、図７に示すように、処理が終了した旨を表示させる。そして、「終了」ボタンがポインタＰｔにより指示されると、「終了画面」の表示装置４００への表示を停止させる。ＵＳＢメモリ３０１，３０２に記憶された秘密分散情報等は、操作者等により別々に管理されて、例えば職場等に持ち込まれる。
【００４２】
次に、秘密分散情報の復号処理等について図８から図１１及び上述した図５を参照して説明する。
【００４３】
図８は、表示装置４００に表示される操作画面の一例、図９は、秘密分散処理装置１０の動作の一例を示すフローチャート、図１０及び図１１は、表示装置４００に表示される操作画面の一例である。
【００４４】
秘密分散処理装置１０の情報復号部１６は、まず、図８（ａ）に示すように、表示装置４００にメニュー画面を表示させ、表示された「秘密情報の復元」ボタンＢｔが、ポインタＰｔによって指示されると、一のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ１１）。具体的には、図８（ｂ）に示すように、メモリ接続要求画面を表示させ、一のＵＳＢメモリの接続を要求する。
【００４５】
秘密分散処理装置１０の情報復号部１６は、ここで、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ１２）、接続があったと判定した場合には、一のＵＳＢメモリに保存された一の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ１３）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、図８（ｂ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」を読み込む。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、図８（ｂ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ１１の処理に戻り、再度、接続要求を表示させる。
【００４６】
秘密分散処理装置１０の情報復号部１６は、次いで、他のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ１４）。具体的には、図１０（ａ）に示すように、メモリ接続要求画面を表示させ、他のＵＳＢメモリの接続を要求する。
【００４７】
秘密分散処理装置１０の情報復号部１６は、ここで、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ１５）、接続があったと判定した場合には、他のＵＳＢメモリに保存された他の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ１６）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、図１０（ａ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｂと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」を読み込む。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、図１０（ａ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ１４の処理に戻り、再度、接続要求を表示させる。
【００４８】
秘密分散処理装置１０の情報復号部１６は、図９に示すように、次いで、読み込んだ２つの秘密分散情報からハッシュ値を算出する（ステップＳ１７）。具体的には、図５に示すように、職場で、読み込んだ秘密分散情報ａと、読み込んだ秘密分散情報ｂと、からハッシュ値ｈ（ａ，ｂ）を算出する。
【００４９】
秘密分散処理装置１０の情報復号部１６は、次いで、図９に示すように、算出されたハッシュ値から符号化された秘密分散情報を復号する（ステップＳ１８）。具体的には、図５に示すように、ハッシュ値ｈ（ａ，ｂ）を用いて、ＵＳＢメモリ３０１，３０２のいずれか又は双方に記憶されていた、符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」を復号する。この結果、秘密分散情報ｃが復号されると共に、画面上には、図１０（ｂ）に示すように、秘密分散情報の復号が成功した旨が表示される。
【００５０】
秘密分散処理装置１０の情報復元部１７は、次いで、図９に示すように、（２，３）しきい値秘密分散法により各秘密分散情報から秘密情報を復元する（ステップＳ１９）。具体的には、図５において、職場において、秘密分散情報ａ，ｂ、秘密分散情報ａ，ｃ、や秘密分散情報ｂ，ｃから秘密情報Ｓを復元する。
【００５１】
秘密分散処理装置１０の情報復元部１７は、ステップＳ１９の処理を終了すると、秘密情報や秘密分散情報の保存先を画面上で選択させる。例えば、図１０（ｂ）に示すように、ポインタＰｔの指示により、秘密情報「人事異動データ」や秘密分散情報「分散２（人事）」を保存先「外付ＨＤ」等に保存させる画面を表示させる。保存先が選択され、保存処理が終了すると、図１１に示すように、保存終了の旨が画面上に表示される。
【００５２】
（第２実施形態）
続いて、本発明の第２実施形態について図１２から図１４を参照して説明する。尚、本実施形態では、（３，４）しきい値秘密分散法に基づく処理である点で上述した第１実施形態と相違する。また、以下の説明では、上述した第１実施形態と相違する点について説明する。後述する実施形態も同様である。
【００５３】
まず、秘密分散情報の保存処理について図１２及び図１３を参照して説明する。
【００５４】
図１２は、秘密分散処理装置１０の動作の一例を示すフローチャート、図１３は、秘密分散処理の概念図の一例である。
【００５５】
秘密分散処理装置１０の情報分散部１１は、操作画面上での秘密情報の選択を検出すると（ステップＳ２１）、選択された秘密情報を（３，４）しきい値秘密分散法により分散し、４つの秘密分散情報を生成する（ステップＳ２２）。例えば、図１３に示すように、秘密情報Ｓを、秘密分散処理装置１０の情報分散部１１は、秘密分散情報ａ，ｂ，ｃ，ｄの４つに分散する。
【００５６】
秘密分散処理装置１０の情報選択部１２は、次いで、図１２に示すように、秘密分散情報から少なくとも２つの秘密分散情報を選択し、ハッシュ値算出部１３が、選択された２つの秘密分散情報からハッシュ値を算出する（ステップＳ２３）。例えば、図１３に示すように、秘密分散情報ａ，ｂ，ｃ，ｄのうち、秘密分散情報ａ，ｂが選択され、選択された秘密分散情報ａ，ｂからハッシュ値ｈ（ａ，ｂ）が算出される。
【００５７】
秘密分散処理装置１０の情報符号化部１４は、次いで、図１２に示すように、残りの秘密分散情報を、ステップＳ２３の処理で算出されたハッシュ値により符号化する（ステップＳ２４）。具体的には、図１３に示すように、秘密分散情報ｃ，ｄが、ハッシュ値ｈ（ａ，ｂ）により符号化され、符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」が生成される。
【００５８】
秘密分散処理装置１０の情報保存部１５は、図１２に示すように、一のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ２５）。
【００５９】
秘密分散処理装置１０の情報保存部１５は、ここで、図１２に示すように、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ２６）、接続があったと判定した場合には、一のＵＳＢメモリに一の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ２７）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１３に示すように、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」をＵＳＢメモリ３０１に保存する。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ２５の処理に戻り、再度、接続要求を表示させる。
【００６０】
秘密分散処理装置１０の情報保存部１５は、ステップＳ２７の処理において、一のＵＳＢメモリへの保存処理が完了すると、他のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ２８）。
【００６１】
秘密分散処理装置１０の情報保存部１５は、ここで、図１２に示すように、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ２９）、接続があったと判定した場合には、他のＵＳＢメモリに他の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ３０）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１３に示すように、秘密分散情報ｂと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」をＵＳＢメモリ３０２に保存する。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ２８の処理に戻り、再度、接続要求を表示させる。
【００６２】
秘密分散処理装置１０の情報保存部１５は、ステップＳ３０の処理において、他のＵＳＢメモリへの保存処理が完了すると、操作画面上に処理が終了した旨を表示させる。そして、操作画面上で「終了」ボタンがポインタＰｔにより指示されると、「終了画面」の表示装置４００への表示を停止させる。ＵＳＢメモリ３０１，３０２に記憶された秘密分散情報等は、操作者等により別々に管理されて、例えば職場等に持ち込まれる。
【００６３】
次に、秘密分散情報の復号処理等について図１４と上述した図１３を参照して説明する。
【００６４】
図１４は、秘密分散処理装置１０の動作の一例を示すフローチャートである。
【００６５】
秘密分散処理装置１０の情報復号部１６は、まず、表示装置４００にメニュー画面を表示させ、表示された「秘密情報の復元」ボタンＢｔが、ポインタＰｔによって指示されると、一のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ３１）。
【００６６】
秘密分散処理装置１０の情報復号部１６は、ここで、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ３２）、接続があったと判定した場合には、一のＵＳＢメモリに保存された一の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ３３）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」を読み込む。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ３１の処理に戻り、再度、接続要求を表示させる。
【００６７】
秘密分散処理装置１０の情報復号部１６は、次いで、他のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ３４）。
【００６８】
秘密分散処理装置１０の情報復号部１６は、ここで、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ３５）、接続があったと判定した場合には、他のＵＳＢメモリに保存された他の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ３６）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｂと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」を読み込む。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ３４の処理に戻り、再度、接続要求を表示させる。
【００６９】
秘密分散処理装置１０の情報復号部１６は、図１４に示すように、次いで、読み込んだ２つの秘密分散情報からハッシュ値を算出する（ステップＳ３７）。具体的には、図１３に示すように、職場で、読み込んだ秘密分散情報ａと、読み込んだ秘密分散情報ｂと、からハッシュ値ｈ（ａ，ｂ）を算出する。
【００７０】
秘密分散処理装置１０の情報復号部１６は、次いで、図１４に示すように、算出されたハッシュ値から符号化された秘密分散情報を復号する（ステップＳ３８）。具体的には、図１３に示すように、ハッシュ値ｈ（ａ，ｂ）を用いて、ＵＳＢメモリ３０１，３０２のいずれか又は双方に記憶されていた、符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」を復号する。この結果、秘密分散情報ｃ，ｄが復号されると共に、操作画面上には、秘密分散情報の復号が成功した旨が表示される。
【００７１】
秘密分散処理装置１０の情報復元部１７は、次いで、図１４に示すように、（３，４）しきい値秘密分散法により各秘密分散情報から秘密情報を復元する（ステップＳ３９）。具体的には、図１３において、職場において、秘密分散情報ａ，ｂ，ｃや秘密分散情報ａ，ｂ，ｄ等から秘密情報Ｓを復元する。
【００７２】
（第３実施形態）
続いて、本発明の第３実施形態について図１５から図１７を参照して説明する。尚、本実施形態は、（３，４）しきい値秘密分散法に基づく処理であるが、ハッシュ値の算出形態が上述した第２実施形態と相違する。
【００７３】
まず、秘密分散情報の保存処理について図１５及び図１６を参照して説明する。
【００７４】
図１５は、秘密分散処理装置１０の動作の一例を示すフローチャート、図１６は、秘密分散処理の概念図の一例である。
【００７５】
秘密分散処理装置１０の情報分散部１１は、操作画面上での秘密情報の選択を検出すると（ステップＳ４１）、選択された秘密情報を（３，４）しきい値秘密分散法により分散し、４つの秘密分散情報を生成する（ステップＳ４２）。例えば、図１６に示すように、秘密情報Ｓを、秘密分散処理装置１０の情報分散部１１は、秘密分散情報ａ，ｂ，ｃ，ｄの４つに分散する。
【００７６】
秘密分散処理装置１０の情報選択部１２は、次いで、図１５に示すように、秘密分散情報から少なくとも２つの秘密分散情報を選択し、ハッシュ値算出部１３が、選択された２つの秘密分散情報からそれぞれハッシュ値を算出する（ステップＳ４３）。例えば、図１６に示すように、秘密分散情報ａ，ｂ，ｃ，ｄのうち、秘密分散情報ａ，ｂが選択され、選択された秘密分散情報ａ，ｂからハッシュ値ｈ（ａ），ｈ（ｂ）がそれぞれ算出される。
【００７７】
秘密分散処理装置１０の情報符号化部１４は、次いで、図１５に示すように、残りの秘密分散情報を、ステップＳ４３の処理で算出されたハッシュ値により符号化する（ステップＳ４４）。具体的には、図１６に示すように、秘密分散情報ｃがハッシュ値ｈ（ｂ）により符号化され、秘密分散情報ｄがハッシュ値ｈ（ａ）により符号化され、符号化された秘密分散情報「ｃ−ｈ（ｂ）」，「ｄ−ｈ（ａ）」が生成される。
【００７８】
秘密分散処理装置１０の情報保存部１５は、図１５に示すように、一のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ４５）。
【００７９】
秘密分散処理装置１０の情報保存部１５は、ここで、図１５に示すように、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ４６）、接続があったと判定した場合には、一のＵＳＢメモリに一の秘密分散情報と符号化された一の秘密分散情報とを保存する（ステップＳ４７）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１６に示すように、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ｂ）」をＵＳＢメモリ３０１に保存する。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ４５の処理に戻り、再度、接続要求を表示させる。
【００８０】
秘密分散処理装置１０の情報保存部１５は、ステップＳ４７の処理において、一のＵＳＢメモリへの保存処理が完了すると、他のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ４８）。
【００８１】
秘密分散処理装置１０の情報保存部１５は、ここで、図１５に示すように、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ４９）、接続があったと判定した場合には、他のＵＳＢメモリに他の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ５０）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１６に示すように、秘密分散情報ｂと符号化された秘密分散情報「ｄ−ｈ（ａ）」をＵＳＢメモリ３０２に保存する。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ４８の処理に戻り、再度、接続要求を表示させる。
【００８２】
秘密分散処理装置１０の情報保存部１５は、ステップＳ５０の処理において、他のＵＳＢメモリへの保存処理が完了すると、操作画面上に処理が終了した旨を表示させる。そして、操作画面上で「終了」ボタンがポインタＰｔにより指示されると、「終了画面」の表示装置４００への表示を停止させる。ＵＳＢメモリ３０１，３０２に記憶された秘密分散情報等は、操作者等により別々に管理されて、例えば職場等に持ち込まれる。
【００８３】
次に、秘密分散情報の復号処理等について図１７と上述した図１６とを参照して説明する。
【００８４】
図１７は、秘密分散処理装置１０の動作の一例を示すフローチャートである。
【００８５】
秘密分散処理装置１０の情報復号部１６は、まず、表示装置４００にメニュー画面を表示させ、表示された「秘密情報の復元」ボタンＢｔが、ポインタＰｔによって指示されると、一のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ５１）。
【００８６】
秘密分散処理装置１０の情報復号部１６は、ここで、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ５２）、接続があったと判定した場合には、一のＵＳＢメモリに保存された一の秘密分散情報と一の符号化された秘密分散情報とを読み込む（ステップＳ５３）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ｂ）」を読み込む。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ５１の処理に戻り、再度、接続要求を表示させる。
【００８７】
秘密分散処理装置１０の情報復号部１６は、次いで、他のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ５４）。
【００８８】
秘密分散処理装置１０の情報復号部１６は、ここで、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ５５）、接続があったと判定した場合には、他のＵＳＢメモリに保存された他の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ５６）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｂと符号化された秘密分散情報「ｄ−ｈ（ａ）」を読み込む。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ５４の処理に戻り、再度、接続要求を表示させる。
【００８９】
秘密分散処理装置１０の情報復号部１６は、図１７に示すように、次いで、読み込んだ２つの秘密分散情報からハッシュ値を算出する（ステップＳ５７）。具体的には、図１６に示すように、職場で、読み込んだ秘密分散情報ａからハッシュ値ｈ（ａ）を、読み込んだ秘密分散情報ｂとからハッシュ値ｈ（ｂ）を算出する。
【００９０】
秘密分散処理装置１０の情報復号部１６は、次いで、図１７に示すように、算出されたハッシュ値から符号化された秘密分散情報を復号する（ステップＳ５８）。具体的には、図１６に示すように、ハッシュ値ｈ（ａ）を用いて、ＵＳＢメモリ３０２に記憶されていた、符号化された秘密分散情報「ｄ−ｈ（ａ）」を復号する。また。ハッシュ値ｈ（ｂ）を用いて、ＵＳＢメモリ３０１に記憶されていた、符号化された秘密分散情報「ｃ−ｈ（ｂ）」を復号する。この結果、秘密分散情報ｃ，ｄが復号されると共に、操作画面上には、秘密分散情報の復号が成功した旨が表示される。
【００９１】
秘密分散処理装置１０の情報復元部１７は、次いで、図１７に示すように、（３，４）しきい値秘密分散法により各秘密分散情報から秘密情報を復元する（ステップＳ５９）。具体的には、図１６において、職場において、秘密分散情報ａ，ｂ，ｃや秘密分散情報ａ，ｂ，ｄ等から秘密情報Ｓを復元する。
【００９２】
（第４実施形態）
続いて、本発明の第４実施形態について図１８から図２０を参照して説明する。尚、本実施形態は、（２，４）しきい値秘密分散法に基づく処理である点で上述した第１〜３実施形態と相違する。
【００９３】
まず、秘密分散情報の保存処理について図１８及び図１９を参照して説明する。
【００９４】
図１８は、秘密分散処理装置１０の動作の一例を示すフローチャート、図１９は、秘密分散処理の概念図の一例である。
【００９５】
秘密分散処理装置１０の情報分散部１１は、操作画面上での秘密情報の選択を検出すると（ステップＳ６１）、選択された秘密情報を（２，４）しきい値秘密分散法により分散し、４つの秘密分散情報を生成する（ステップＳ６２）。例えば、図１９に示すように、秘密情報Ｓを、秘密分散処理装置１０の情報分散部１１は、秘密分散情報ａ，ｂ，ｃ，ｄの４つに分散する。
【００９６】
秘密分散処理装置１０の情報選択部１２は、次いで、図１８に示すように、秘密分散情報から少なくとも３つの秘密分散情報を選択し、ハッシュ値算出部１３が、選択された３つの秘密分散情報からハッシュ値を算出する（ステップＳ６３）。例えば、図１９に示すように、秘密分散情報ａ，ｂ，ｃ，ｄのうち、秘密分散情報ａ，ｂ，ｃが選択され、選択された秘密分散情報ａ，ｂ，ｃからハッシュ値ｈ（ａ，ｂ，ｃ）が算出される。
【００９７】
秘密分散処理装置１０の情報符号化部１４は、次いで、図１８に示すように、残りの秘密分散情報を、ステップＳ６３の処理で算出されたハッシュ値により符号化する（ステップＳ６４）。具体的には、図１９に示すように、秘密分散情報ｄがハッシュ値ｈ（ａ，ｂ，ｃ）により符号化され、符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」が生成される。
【００９８】
秘密分散処理装置１０の情報保存部１５は、図１８に示すように、一のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ６５）。
【００９９】
秘密分散処理装置１０の情報保存部１５は、ここで、図１８に示すように、第１のＵＳＢメモリの接続があったか否かを判定し（ステップＳ６６）、接続があったと判定した場合には、第１のＵＳＢメモリに一の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ６７）。具体的には、秘密分散処理装置１０に第１のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１９に示すように、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ，ｃ）」をＵＳＢメモリ３０１に保存する。一方、秘密分散処理装置１０に第１のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ６５の処理に戻り、再度、接続要求を表示させる。
【０１００】
秘密分散処理装置１０の情報保存部１５は、ステップＳ６７の処理において、第１のＵＳＢメモリへの保存処理が完了すると、第２のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ６８）。
【０１０１】
秘密分散処理装置１０の情報保存部１５は、ここで、図１８に示すように、第２のＵＳＢメモリの接続があったか否かを判定し（ステップＳ６９）、接続があったと判定した場合には、第２のＵＳＢメモリに他の一方の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ７０）。具体的には、秘密分散処理装置１０に第２のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１９に示すように、秘密分散情報ｂと符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」をＵＳＢメモリ３０２に保存する。一方、秘密分散処理装置１０に第２のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ６８の処理に戻り、再度、接続要求を表示させる。
【０１０２】
秘密分散処理装置１０の情報保存部１５は、ステップＳ７０の処理において、第２のＵＳＢメモリへの保存処理が完了すると、第３のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ７１）。
【０１０３】
秘密分散処理装置１０の情報保存部１５は、ここで、図１９に示すように、第３のＵＳＢメモリの接続があったか否かを判定し（ステップＳ７２）、接続があったと判定した場合には、第３のＵＳＢメモリに残りの分散情報と符号化された分散情報とを保存する（ステップＳ７３）。具体的には、秘密分散処理装置１０に第３のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１９に示すように、秘密分散情報ｃと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ，ｃ）」をＵＳＢメモリ３０３に保存する。一方、秘密分散処理装置１０に第３のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ７１の処理に戻り、再度、接続要求を表示させる。
【０１０４】
秘密分散処理装置１０の情報保存部１５は、ステップＳ７３の処理において、第３のＵＳＢメモリへの保存処理が完了すると、操作画面上に処理が終了した旨を表示させる。そして、操作画面上で「終了」ボタンがポインタＰｔにより指示されると、「終了画面」の表示装置４００への表示を停止させる。ＵＳＢメモリ３０１，３０２，３０３に記憶された秘密分散情報等は、操作者等により別々に管理されて、例えば職場等に持ち込まれる。
【０１０５】
次に、秘密分散情報の復号処理等について図２０と上述した図１９とを参照して説明する。
【０１０６】
図２０は、秘密分散処理装置１０の動作の一例を示すフローチャートである。
【０１０７】
秘密分散処理装置１０の情報復号部１６は、まず、表示装置４００にメニュー画面を表示させ、表示された「秘密情報の復元」ボタンＢｔが、ポインタＰｔによって指示されると、第１のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ８１）。
【０１０８】
秘密分散処理装置１０の情報復号部１６は、ここで、第１のＵＳＢメモリの接続があったか否かを判定し（ステップＳ８２）、接続があったと判定した場合には、第１のＵＳＢメモリに保存された一の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ８３）。具体的には、秘密分散処理装置１０に第１のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ａと符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」を読み込む。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ８１の処理に戻り、再度、接続要求を表示させる。
【０１０９】
秘密分散処理装置１０の情報復号部１６は、次いで、第２のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ８４）。
【０１１０】
秘密分散処理装置１０の情報復号部１６は、ここで、第２のＵＳＢメモリの接続があったか否かを判定し（ステップＳ８５）、接続があったと判定した場合には、第２のＵＳＢメモリに保存された秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ８６）。具体的には、秘密分散処理装置１０に第２のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｂと符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」を読み込む。一方、秘密分散処理装置１０に第２のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ８４の処理に戻り、再度、接続要求を表示させる。
【０１１１】
秘密分散処理装置１０の情報復号部１６は、次いで、第３のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ８７）。
【０１１２】
秘密分散処理装置１０の情報復号部１６は、ここで、第３のＵＳＢメモリの接続があったか否かを判定し（ステップＳ８８）、接続があったと判定した場合には、第３のＵＳＢメモリに保存された秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ８９）。具体的には、秘密分散処理装置１０に第３のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｃと符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」を読み込む。一方、秘密分散処理装置１０に第３のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ８７の処理に戻り、再度、接続要求を表示させる。
【０１１３】
秘密分散処理装置１０の情報復号部１６は、図２０に示すように、次いで、読み込んだ３つの秘密分散情報からハッシュ値を算出する（ステップＳ９０）。具体的には、図１９に示すように、職場で、読み込んだ秘密分散情報ａ，ｂ，ｃからハッシュ値ｈ（ａ，ｂ，ｃ）を算出する。
【０１１４】
秘密分散処理装置１０の情報復号部１６は、次いで、図２０に示すように、算出されたハッシュ値から符号化された秘密分散情報を復号する（ステップＳ９１）。具体的には、図１９に示すように、ハッシュ値ｈ（ａ，ｂ，ｃ）を用いて、ＵＳＢメモリ３０１〜３０３のいずれか又はすべてに記憶されていた、符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」を復号する。この結果、秘密分散情報ｄが復号されると共に、操作画面上には、秘密分散情報の復号が成功した旨が表示される。
【０１１５】
秘密分散処理装置１０の情報復元部１７は、次いで、図２０に示すように、（２，４）しきい値秘密分散法により各秘密分散情報から秘密情報を復元する（ステップＳ９２）。具体的には、図１９において、職場において、秘密分散情報ａ，ｂや秘密分散情報ａ，ｄ、秘密分散情報ｃ，ｄ等から秘密情報Ｓを復元する。
【０１１６】
以上、本発明の好ましい実施形態について詳述したが、本発明に係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。例えば、本発明のプログラムを通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。例えば、上述した実施形態では、分散させる秘密情報を選択する形態としたが、操作画面上に入力された秘密情報を分散させるようにしてもよい。
【０１１７】
また、上述した実施形態では、（２，３）しきい値秘密分散法、（３，４）しきい値秘密分散法及び（２，４）しきい値秘密分散法について説明したが、（ｋ，ｎ）しきい値秘密分散法についても適用される。
【０１１８】
具体的には、上述した外出先において、秘密情報Ｓを作成後、その秘密情報Ｓを（ｋ，ｎ）しきい値秘密分散法に基づいて、秘密分散情報ｗ_1，・・・，ｗ_ｎに分散し、ＵＳＢメモリｍ_1，・・・，ｍ_ｋに、秘密分散情報ｗ_1，・・・，ｗ_ｋをそれぞれ保存し、秘密分散情報ｗ_1，・・・，ｗ_ｋから、ハッシュ値ｈ（ｗ_1，・・・，ｗ_ｋ）を算出し、少なくとも１つのＵＳＢメモリｍ_xに、符号化された秘密分散情報「ｗ_(ｋ＋１)−ｈ（ｗ_1，・・・，ｗ_ｋ）」，・・・，「ｗ_ｎ−ｈ（ｗ_1，・・・，ｗ_ｋ）」を保存すればよい。ここで、ｋ＋１≦i≦ｎについて、「ｗ_i−ｈ（ｗ_1，・・・，ｗ_ｋ）」とは秘密分散情報ｗ_iをハッシュ値ｈ（ｗ_1，・・・，ｗ_ｋ）により符号化したものを表す。
【０１１９】
また、職場においては、ＵＳＢメモリｍ_1，・・・，ｍ_ｋからそれぞれ秘密分散情報ｗ_1，・・・，ｗ_ｋを読み込み、これらの秘密分散情報ｗ_1，・・・，ｗ_ｋから、ハッシュ値ｈ（ｗ_1，・・・，ｗ_ｋ）を算出し、ＵＳＢメモリｍ_xから符号化された秘密分散情報「ｗ_(ｋ＋１)−ｈ（ｗ_1，・・・，ｗ_ｋ）」，・・・，「ｗ_ｎ−ｈ（ｗ_1，・・・，ｗ_ｋ）」を読み込み、算出されたハッシュ値ｈ（ｗ_1，・・・，ｗ_ｋ）に基づいて、秘密分散情報ｗ_(ｋ＋1)，・・・，ｗ_ｎを復号すればよい。
【０１２０】
また、上述した実施形態におけるハッシュ値の算出方法としては、SHA-1（Secure Hash Algorithm 1）やMD5（Message Digest Algorithm 5）などが考えられる。ただし、ハッシュ値から、入力した秘密分散情報を算出したり推測したりするのが困難であれば、これらの方法に限定されるものではない。
【０１２１】
また、上述した実施形態における秘密分散情報の符号化方法としては、共通鍵暗号に基づく暗号化や、差分計算などが考えられる。ただし、ハッシュ値なしでは符号化された秘密分散情報を復号したり推測したりするのが困難であれば、これらの方法に限定されるものではない。
【０１２２】
また、上述した実施形態における「職場」「外出先」は、一例であって、秘密情報、秘密分散情報の秘密状態を解除・開放できる場所であれば、「職場」に限定されるものでない。また、「外出先」は、秘密情報等の取得、維持、保持等をしなければならない場所や状態をいう。
【０１２３】
また、上述した実施形態における「ＵＳＢメモリ」は、一例であって、文書ファイルや画像ファイル等の秘密情報を記憶する携帯可能な記憶装置であれば、ＵＳＢメモリに限定されるものではない。さらに、上述した秘密分散処理装置１０は、各機能ブロック１１〜１７で構成されているが、秘密分散処理を行う機能ブロック１１〜１５と、復号・復元を行う機能ブロック１６，１７とを別体にするようにしてもよい。
【符号の説明】
【０１２４】
１０ 秘密分散処理装置
１１ 情報分散部
１２ 情報選択部
１３ ハッシュ値算出部
１４ 情報符号化部
１５ 情報保存部
１６ 情報復号部
１７ 情報復元部
１００ 第１記憶装置（ＨＤ）
２００ 入力装置
３００、３０１〜３０３ 第２記憶装置（ＵＳＢメモリ）
４００ 表示装置
Ｐｔ ポインタ
Ｂｔ ボタン
【技術分野】
【０００１】
本発明は、秘密分散処理装置及び秘密分散処理プログラムに関する。
【背景技術】
【０００２】
秘密性を有する秘密情報を、（ｋ，ｎ）しきい値秘密分散法に基づいて、複数の秘密分散情報に分散し、秘密情報の情報漏洩を防止する種々の装置、システム等が知られている（例えば、特許文献１〜４参照）。これらの装置以外にも、秘密情報の漏洩を防止する種々の技術も知られている（特許文献５〜６参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−３０４９６２号公報
【特許文献２】特開２００７−３３４４１７号公報
【特許文献３】特開２００７−３００１５７号公報
【特許文献４】特開２００５−２５０８６６号公報
【特許文献５】特開２００６−１８３４５号公報
【特許文献６】特開２００６−１１３７６４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、秘密分散法の特徴である冗長性を維持すると共に、ｎ個の秘密分散情報からの秘密情報の漏洩を抑え、該秘密分散情報を複数の機器で運び得る秘密分散処理装置及び秘密分散処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に記載の発明は、秘密情報をｎ個の秘密分散情報に分散する分散部と、分散部により分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する選択部と、選択部により選択されたｋ個の秘密分散情報からハッシュ値を算出する算出部と、算出部により算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する符号化部と、選択部により選択されたｋ個の秘密分散情報を異なるｋ個の記憶装置にそれぞれ保存すると共に、符号化部により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの記憶装置に保存する保存部と、を有することを特徴とする秘密分散処理装置である。
【０００６】
請求項２に記載の発明は、請求項１に記載の発明において、保存部により保存された、符号化された（ｎ−ｋ）個の秘密分散情報をハッシュ値に基づいて復号する復号部と、保存部によりそれぞれ保存されたｋ個の秘密分散情報と、復号部により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、秘密情報を復元する復元部と、をさらに含むことを特徴としている。
【０００７】
請求項３に記載の発明は、請求項１又は２に記載の発明において、選択部が、乱数によりｋ個の秘密分散情報を選択することを特徴としている。
【０００８】
請求項４に記載の発明は、コンピュータを、秘密情報をｎ個の秘密分散情報に分散する分散部、分散部により分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する選択部、選択部により選択されたｋ個の秘密分散情報からハッシュ値を算出する算出部、算出部により算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する符号化部、選択部により選択されたｋ個の秘密分散情報を異なるｋ個の記憶装置にそれぞれ保存すると共に、符号化部により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの記憶装置に保存する保存部、として機能させることを特徴とする秘密分散処理プログラムである。
【０００９】
請求項５に記載の発明は、請求項４に記載の発明において、コンピュータを、保存部により保存された、符号化された（ｎ−ｋ）個の秘密分散情報をハッシュ値に基づいて復号する復号部、保存部によりそれぞれ保存されたｋ個の秘密分散情報と、復号部により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、秘密情報を復元する復元部としてさらに機能させることを特徴としている。
【００１０】
請求項６に記載の発明は、請求項４又は５に記載の発明において、選択部が、乱数によりｋ個の秘密分散情報を選択することを特徴としている。
【発明の効果】
【００１１】
請求項１に記載の発明によれば、秘密分散情報を複数の機器で運ぶことができる。
【００１２】
請求項２に記載の発明によれば、分散された秘密分散情報から秘密情報を復元できる。
【００１３】
請求項３に記載の発明によれば、乱数選択しない場合と比較して、情報漏洩の危険性が抑えられる。
【００１４】
請求項４に記載の発明によれば、秘密分散情報を複数の機器で運ぶことができる。
【００１５】
請求項５に記載の発明によれば、分散された秘密分散情報から秘密情報を復元できる。
【００１６】
請求項６に記載の発明によれば、乱数選択しない場合と比較して、情報漏洩の危険性が抑えられる。
【図面の簡単な説明】
【００１７】
【図１】秘密分散処理装置の要部構成を例示する機能ブロック図である。
【図２】秘密分散処理装置のハードウェア構成を例示するブロック図である。
【図３】表示装置に表示される操作画面の一例である。
【図４】秘密分散処理装置の動作の一例を示すフローチャートである。
【図５】秘密分散処理の概念図の一例である。
【図６】表示装置に表示される操作画面の一例である。
【図７】表示装置に表示される操作画面の一例である。
【図８】表示装置に表示される操作画面の一例である。
【図９】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１０】表示装置に表示される操作画面の一例である。
【図１１】表示装置に表示される操作画面の一例である。
【図１２】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１３】秘密分散処理の概念図の一例である。
【図１４】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１５】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１６】秘密分散処理の概念図の一例である。
【図１７】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１８】秘密分散処理装置の動作の一例を示すフローチャートである。
【図１９】秘密分散処理の概念図の一例である。
【図２０】秘密分散処理装置の動作の一例を示すフローチャートである。
【発明を実施するための形態】
【００１８】
以下、本発明の実施形態について図面を参照して説明する。
【００１９】
（第１実施形態）
図１は、本発明の実施形態に係る秘密分散処理装置１０の要部構成を例示する機能ブロック図、図２は、秘密分散処理装置１０のハードウェア構成を例示するブロック図である。
【００２０】
この秘密分散処理装置１０は、図１に示すように、情報分散部１１、情報選択部１２、ハッシュ値算出部１３、情報符号化部１４、情報保存部１５、情報復号部１６及び情報復元部１７等を含んで構成される。
【００２１】
尚、この秘密分散処理装置１０は、図２に示すように、ＣＰＵ１０ａ、ＳＲＡＭ(Static Random Access Memory)、ＤＲＡＭ(Dynamic RAM)やＳＤＲＡＭ（Synchronous DRAM）、ＮＶＲＡＭ（Non Volatile RAM）等のＲＡＭ１０ｂ、フラッシュメモリ等のＲＯＭ(Read Only Memory)１０ｃ及びＩ／Ｆ（Interface）１０ｄ等がバス１０ｅにより接続されたハードウェア構成により実現される。Ｉ／Ｆ１０ｄは、ハードディスク等の第１記憶装置１００、キーボードやマウス等の入力装置２００、携帯可能なＵＳＢメモリやＣＤ−Ｒ等の第２記憶装置３００、液晶ディスプレイやＣＲＴディスプレイ等の表示装置４００との入出力を制御する。
【００２２】
したがって、ＣＰＵ１０ａがＲＯＭ１０ｃやＨＤ１００等の記憶装置に格納された所要のプログラムを読み込み、当該プログラムに従った演算を行うことにより、図１に示す秘密分散処理装置１０の各機能が実現される。尚、このようなプログラムとしては後述するフローチャートに応じたプログラムとすることができる。
【００２３】
情報分散部１１は、例えば入力装置２００からの指示に基づいて、第１記憶装置１００に記憶される秘密情報を取得し、この秘密情報をｎ（≧２）個の秘密分散情報に分散する。例えば、情報分散部１１が、（２，３）しきい値秘密分散法に基づいて分散する場合、秘密情報は３個の秘密分散情報に分散される。分散されたｎ個の秘密分散情報は、情報選択部１２に送信される。
【００２４】
情報選択部１２は、受信した秘密分散情報からｋ（≦ｎ）個の秘密分散情報を選択する。上述したように、（２，３）しきい値秘密分散法に基づいて、分散された場合には、２個の秘密分散情報が選択される。選択されたｋ個の秘密分散情報は、ハッシュ値算出部１３及び情報保存部１５に送信される。選択されなかった（ｎ−ｋ）個の秘密分散情報は情報符号化部１４に送信される。尚、ｎ個の秘密分散情報からｋ個の秘密分散情報を選択する場合、例えば乱数等を用いて無秩序に行われることが望ましい。
【００２５】
ハッシュ値算出部１３は、情報選択部１２により選択されたｋ個の情報から一方向性関数（例えばハッシュ関数）を用いてハッシュ値を算出する。ハッシュ関数は例えばＭＤ５やＳＨＡ等が望ましい。算出されたハッシュ値は、情報符号化部１４に送信される。
【００２６】
情報符号化部１４は、受信したハッシュ値により、情報選択部１２で選択されなかった（ｎ−ｋ）個の秘密分散情報を符号化する。複数の秘密分散情報を符号化する場合には、それぞれ符号化する。上述したように、（２，３）しきい値秘密分散法に基づいて各種処理が行われていた場合、選択されなかった１個の秘密分散情報が符号化される。符号化された（ｎ−ｋ）個の秘密分散情報は、情報保存部１５に送信される。
【００２７】
情報保存部１５は、情報選択部１２により選択されたｋ個の秘密分散情報を異なるｋ個の第２記憶装置３００にそれぞれ保存すると共に、情報符号化部１４により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの第２記憶装置３００に保存する。情報保存部１５は、保存処理を完了するとその旨を情報復号部１６に出力する。
【００２８】
情報復号部１６は、情報保存部１５から保存処理が完了した旨が入力された場合、入力装置２００からの指示に基づいて、第２記憶装置３００からｋ個の秘密分散情報と、符号化された（ｎ−ｋ）個の秘密分散情報とを取得する。さらに、情報復号部１６は、ｋ個の秘密分散情報からハッシュ値を生成し、このハッシュ値に基づいて、符号化された（ｎ−ｋ）個の秘密分散情報を復号する。
【００２９】
情報復元部１７は、情報保存部１５によりそれぞれ保存されたｋ個の秘密分散情報と、情報復号部１６により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、秘密情報を復元する。この復元は、（ｋ，ｎ）しきい値秘密分散法に基づいて行われる。復元された秘密情報は、例えば、第１記憶装置１００等に記憶される。
【００３０】
続いて、第１実施形態に係る秘密分散処理装置１０の動作について図３から図１１を参照して説明する。尚、本実施形態では、（２，３）しきい値秘密分散法に基づく動作を説明する。
【００３１】
まず、秘密分散情報の保存処理について図３から図７を参照して説明する。
【００３２】
図３は、表示装置４００に表示される操作画面の一例、図４は、秘密分散処理装置１０の動作の一例を示すフローチャート、図５は、秘密分散処理の概念図の一例、図６及び図７は、表示装置４００に表示される操作画面の一例である。
【００３３】
秘密分散処理装置１０の情報分散部１１は、まず、図３（ａ）に示すように、表示装置４００に表示されるメニュー画面の「秘密情報の分散」ボタンＢｔが、ポインタＰｔによって指示されると、同図（ｂ）に示すように、秘密情報選択画面を表示装置４００に表示させる。この秘密情報選択画面には、例えば、第１記憶装置１００等に記憶される種々の情報（例えば「発明検討資料」等）が表示される。操作者は、入力装置２００を操作して、分散を望む秘密情報（例えば「人事異動データ」）をポインタＰｔにより選択し、指示する。
【００３４】
秘密分散処理装置１０の情報分散部１１は、図４に示すように、操作画面上での秘密情報の選択を検出すると（ステップＳ１）、選択された秘密情報を（２，３）しきい値秘密分散法により分散し、３つの秘密分散情報を生成する（ステップＳ２）。例えば、図５に示すように、職場から離れた外出先において、ＰＣ（Personal Computer）等に搭載されるハードディスクに記憶された秘密情報Ｓを、秘密分散処理装置１０の情報分散部１１は、秘密分散情報ａ，ｂ，ｃの３つに分散する。
【００３５】
秘密分散処理装置１０の情報選択部１２は、次いで、図４に示すように、秘密分散情報から少なくとも２つの秘密分散情報を選択し、ハッシュ値算出部１３が、選択された２つの秘密分散情報からハッシュ値を算出する（ステップＳ３）。具体的には、図５に示すように、秘密分散情報ａ，ｂ，ｃのうち、秘密分散情報ａ，ｂが選択され、選択された秘密分散情報ａ，ｂからハッシュ値ｈ（ａ，ｂ）が算出される。尚、秘密分散情報の選択は、秘密分散情報が生成された順序に基づいて行われてもよいし、乱数等が用いられて無秩序に行われてもよい。
【００３６】
秘密分散処理装置１０の情報符号化部１４は、次いで、図４に示すように、残りの秘密分散情報を、ステップＳ３の処理で算出されたハッシュ値により符号化する（ステップＳ４）。具体的には、図５に示すように、秘密分散情報ｃが、ハッシュ値ｈ（ａ，ｂ）により符号化され、符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」が生成される。
【００３７】
秘密分散処理装置１０の情報保存部１５は、図４に示すように、一のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ５）。具体的には、図６（ａ）に示すように、メモリ接続要求画面を表示装置４００に表示させる。
【００３８】
秘密分散処理装置１０の情報保存部１５は、ここで、図４に示すように、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ６）、接続があったと判定した場合には、一のＵＳＢメモリに一の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ７）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、図６（ａ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図５に示すように、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」をＵＳＢメモリ３０１に保存する。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、図６（ａ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ５の処理に戻り、再度、接続要求を表示させる。
【００３９】
秘密分散処理装置１０の情報保存部１５は、ステップＳ７の処理において、一のＵＳＢメモリへの保存処理が完了すると、次いで、他のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ８）。具体的には、図６（ｂ）に示すように、メモリ接続要求画面を表示装置４００に表示させる。
【００４０】
秘密分散処理装置１０の情報保存部１５は、ここで、図４に示すように、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ９）、接続があったと判定した場合には、他のＵＳＢメモリに他の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ１０）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、図６（ｂ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図５に示すように、秘密分散情報ｂと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」をＵＳＢメモリ３０２に保存する。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、図６（ｂ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ８の処理に戻り、再度、接続要求を表示させる。
【００４１】
秘密分散処理装置１０の情報保存部１５は、ステップＳ１０の処理において、他のＵＳＢメモリへの保存処理が完了すると、図７に示すように、処理が終了した旨を表示させる。そして、「終了」ボタンがポインタＰｔにより指示されると、「終了画面」の表示装置４００への表示を停止させる。ＵＳＢメモリ３０１，３０２に記憶された秘密分散情報等は、操作者等により別々に管理されて、例えば職場等に持ち込まれる。
【００４２】
次に、秘密分散情報の復号処理等について図８から図１１及び上述した図５を参照して説明する。
【００４３】
図８は、表示装置４００に表示される操作画面の一例、図９は、秘密分散処理装置１０の動作の一例を示すフローチャート、図１０及び図１１は、表示装置４００に表示される操作画面の一例である。
【００４４】
秘密分散処理装置１０の情報復号部１６は、まず、図８（ａ）に示すように、表示装置４００にメニュー画面を表示させ、表示された「秘密情報の復元」ボタンＢｔが、ポインタＰｔによって指示されると、一のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ１１）。具体的には、図８（ｂ）に示すように、メモリ接続要求画面を表示させ、一のＵＳＢメモリの接続を要求する。
【００４５】
秘密分散処理装置１０の情報復号部１６は、ここで、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ１２）、接続があったと判定した場合には、一のＵＳＢメモリに保存された一の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ１３）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、図８（ｂ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」を読み込む。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、図８（ｂ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ１１の処理に戻り、再度、接続要求を表示させる。
【００４６】
秘密分散処理装置１０の情報復号部１６は、次いで、他のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ１４）。具体的には、図１０（ａ）に示すように、メモリ接続要求画面を表示させ、他のＵＳＢメモリの接続を要求する。
【００４７】
秘密分散処理装置１０の情報復号部１６は、ここで、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ１５）、接続があったと判定した場合には、他のＵＳＢメモリに保存された他の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ１６）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、図１０（ａ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｂと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」を読み込む。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、図１０（ａ）に示すように、ポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ１４の処理に戻り、再度、接続要求を表示させる。
【００４８】
秘密分散処理装置１０の情報復号部１６は、図９に示すように、次いで、読み込んだ２つの秘密分散情報からハッシュ値を算出する（ステップＳ１７）。具体的には、図５に示すように、職場で、読み込んだ秘密分散情報ａと、読み込んだ秘密分散情報ｂと、からハッシュ値ｈ（ａ，ｂ）を算出する。
【００４９】
秘密分散処理装置１０の情報復号部１６は、次いで、図９に示すように、算出されたハッシュ値から符号化された秘密分散情報を復号する（ステップＳ１８）。具体的には、図５に示すように、ハッシュ値ｈ（ａ，ｂ）を用いて、ＵＳＢメモリ３０１，３０２のいずれか又は双方に記憶されていた、符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」を復号する。この結果、秘密分散情報ｃが復号されると共に、画面上には、図１０（ｂ）に示すように、秘密分散情報の復号が成功した旨が表示される。
【００５０】
秘密分散処理装置１０の情報復元部１７は、次いで、図９に示すように、（２，３）しきい値秘密分散法により各秘密分散情報から秘密情報を復元する（ステップＳ１９）。具体的には、図５において、職場において、秘密分散情報ａ，ｂ、秘密分散情報ａ，ｃ、や秘密分散情報ｂ，ｃから秘密情報Ｓを復元する。
【００５１】
秘密分散処理装置１０の情報復元部１７は、ステップＳ１９の処理を終了すると、秘密情報や秘密分散情報の保存先を画面上で選択させる。例えば、図１０（ｂ）に示すように、ポインタＰｔの指示により、秘密情報「人事異動データ」や秘密分散情報「分散２（人事）」を保存先「外付ＨＤ」等に保存させる画面を表示させる。保存先が選択され、保存処理が終了すると、図１１に示すように、保存終了の旨が画面上に表示される。
【００５２】
（第２実施形態）
続いて、本発明の第２実施形態について図１２から図１４を参照して説明する。尚、本実施形態では、（３，４）しきい値秘密分散法に基づく処理である点で上述した第１実施形態と相違する。また、以下の説明では、上述した第１実施形態と相違する点について説明する。後述する実施形態も同様である。
【００５３】
まず、秘密分散情報の保存処理について図１２及び図１３を参照して説明する。
【００５４】
図１２は、秘密分散処理装置１０の動作の一例を示すフローチャート、図１３は、秘密分散処理の概念図の一例である。
【００５５】
秘密分散処理装置１０の情報分散部１１は、操作画面上での秘密情報の選択を検出すると（ステップＳ２１）、選択された秘密情報を（３，４）しきい値秘密分散法により分散し、４つの秘密分散情報を生成する（ステップＳ２２）。例えば、図１３に示すように、秘密情報Ｓを、秘密分散処理装置１０の情報分散部１１は、秘密分散情報ａ，ｂ，ｃ，ｄの４つに分散する。
【００５６】
秘密分散処理装置１０の情報選択部１２は、次いで、図１２に示すように、秘密分散情報から少なくとも２つの秘密分散情報を選択し、ハッシュ値算出部１３が、選択された２つの秘密分散情報からハッシュ値を算出する（ステップＳ２３）。例えば、図１３に示すように、秘密分散情報ａ，ｂ，ｃ，ｄのうち、秘密分散情報ａ，ｂが選択され、選択された秘密分散情報ａ，ｂからハッシュ値ｈ（ａ，ｂ）が算出される。
【００５７】
秘密分散処理装置１０の情報符号化部１４は、次いで、図１２に示すように、残りの秘密分散情報を、ステップＳ２３の処理で算出されたハッシュ値により符号化する（ステップＳ２４）。具体的には、図１３に示すように、秘密分散情報ｃ，ｄが、ハッシュ値ｈ（ａ，ｂ）により符号化され、符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」が生成される。
【００５８】
秘密分散処理装置１０の情報保存部１５は、図１２に示すように、一のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ２５）。
【００５９】
秘密分散処理装置１０の情報保存部１５は、ここで、図１２に示すように、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ２６）、接続があったと判定した場合には、一のＵＳＢメモリに一の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ２７）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１３に示すように、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」をＵＳＢメモリ３０１に保存する。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ２５の処理に戻り、再度、接続要求を表示させる。
【００６０】
秘密分散処理装置１０の情報保存部１５は、ステップＳ２７の処理において、一のＵＳＢメモリへの保存処理が完了すると、他のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ２８）。
【００６１】
秘密分散処理装置１０の情報保存部１５は、ここで、図１２に示すように、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ２９）、接続があったと判定した場合には、他のＵＳＢメモリに他の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ３０）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１３に示すように、秘密分散情報ｂと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」をＵＳＢメモリ３０２に保存する。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ２８の処理に戻り、再度、接続要求を表示させる。
【００６２】
秘密分散処理装置１０の情報保存部１５は、ステップＳ３０の処理において、他のＵＳＢメモリへの保存処理が完了すると、操作画面上に処理が終了した旨を表示させる。そして、操作画面上で「終了」ボタンがポインタＰｔにより指示されると、「終了画面」の表示装置４００への表示を停止させる。ＵＳＢメモリ３０１，３０２に記憶された秘密分散情報等は、操作者等により別々に管理されて、例えば職場等に持ち込まれる。
【００６３】
次に、秘密分散情報の復号処理等について図１４と上述した図１３を参照して説明する。
【００６４】
図１４は、秘密分散処理装置１０の動作の一例を示すフローチャートである。
【００６５】
秘密分散処理装置１０の情報復号部１６は、まず、表示装置４００にメニュー画面を表示させ、表示された「秘密情報の復元」ボタンＢｔが、ポインタＰｔによって指示されると、一のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ３１）。
【００６６】
秘密分散処理装置１０の情報復号部１６は、ここで、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ３２）、接続があったと判定した場合には、一のＵＳＢメモリに保存された一の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ３３）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」を読み込む。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ３１の処理に戻り、再度、接続要求を表示させる。
【００６７】
秘密分散処理装置１０の情報復号部１６は、次いで、他のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ３４）。
【００６８】
秘密分散処理装置１０の情報復号部１６は、ここで、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ３５）、接続があったと判定した場合には、他のＵＳＢメモリに保存された他の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ３６）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｂと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」を読み込む。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ３４の処理に戻り、再度、接続要求を表示させる。
【００６９】
秘密分散処理装置１０の情報復号部１６は、図１４に示すように、次いで、読み込んだ２つの秘密分散情報からハッシュ値を算出する（ステップＳ３７）。具体的には、図１３に示すように、職場で、読み込んだ秘密分散情報ａと、読み込んだ秘密分散情報ｂと、からハッシュ値ｈ（ａ，ｂ）を算出する。
【００７０】
秘密分散処理装置１０の情報復号部１６は、次いで、図１４に示すように、算出されたハッシュ値から符号化された秘密分散情報を復号する（ステップＳ３８）。具体的には、図１３に示すように、ハッシュ値ｈ（ａ，ｂ）を用いて、ＵＳＢメモリ３０１，３０２のいずれか又は双方に記憶されていた、符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ）」，「ｄ−ｈ（ａ，ｂ）」を復号する。この結果、秘密分散情報ｃ，ｄが復号されると共に、操作画面上には、秘密分散情報の復号が成功した旨が表示される。
【００７１】
秘密分散処理装置１０の情報復元部１７は、次いで、図１４に示すように、（３，４）しきい値秘密分散法により各秘密分散情報から秘密情報を復元する（ステップＳ３９）。具体的には、図１３において、職場において、秘密分散情報ａ，ｂ，ｃや秘密分散情報ａ，ｂ，ｄ等から秘密情報Ｓを復元する。
【００７２】
（第３実施形態）
続いて、本発明の第３実施形態について図１５から図１７を参照して説明する。尚、本実施形態は、（３，４）しきい値秘密分散法に基づく処理であるが、ハッシュ値の算出形態が上述した第２実施形態と相違する。
【００７３】
まず、秘密分散情報の保存処理について図１５及び図１６を参照して説明する。
【００７４】
図１５は、秘密分散処理装置１０の動作の一例を示すフローチャート、図１６は、秘密分散処理の概念図の一例である。
【００７５】
秘密分散処理装置１０の情報分散部１１は、操作画面上での秘密情報の選択を検出すると（ステップＳ４１）、選択された秘密情報を（３，４）しきい値秘密分散法により分散し、４つの秘密分散情報を生成する（ステップＳ４２）。例えば、図１６に示すように、秘密情報Ｓを、秘密分散処理装置１０の情報分散部１１は、秘密分散情報ａ，ｂ，ｃ，ｄの４つに分散する。
【００７６】
秘密分散処理装置１０の情報選択部１２は、次いで、図１５に示すように、秘密分散情報から少なくとも２つの秘密分散情報を選択し、ハッシュ値算出部１３が、選択された２つの秘密分散情報からそれぞれハッシュ値を算出する（ステップＳ４３）。例えば、図１６に示すように、秘密分散情報ａ，ｂ，ｃ，ｄのうち、秘密分散情報ａ，ｂが選択され、選択された秘密分散情報ａ，ｂからハッシュ値ｈ（ａ），ｈ（ｂ）がそれぞれ算出される。
【００７７】
秘密分散処理装置１０の情報符号化部１４は、次いで、図１５に示すように、残りの秘密分散情報を、ステップＳ４３の処理で算出されたハッシュ値により符号化する（ステップＳ４４）。具体的には、図１６に示すように、秘密分散情報ｃがハッシュ値ｈ（ｂ）により符号化され、秘密分散情報ｄがハッシュ値ｈ（ａ）により符号化され、符号化された秘密分散情報「ｃ−ｈ（ｂ）」，「ｄ−ｈ（ａ）」が生成される。
【００７８】
秘密分散処理装置１０の情報保存部１５は、図１５に示すように、一のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ４５）。
【００７９】
秘密分散処理装置１０の情報保存部１５は、ここで、図１５に示すように、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ４６）、接続があったと判定した場合には、一のＵＳＢメモリに一の秘密分散情報と符号化された一の秘密分散情報とを保存する（ステップＳ４７）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１６に示すように、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ｂ）」をＵＳＢメモリ３０１に保存する。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ４５の処理に戻り、再度、接続要求を表示させる。
【００８０】
秘密分散処理装置１０の情報保存部１５は、ステップＳ４７の処理において、一のＵＳＢメモリへの保存処理が完了すると、他のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ４８）。
【００８１】
秘密分散処理装置１０の情報保存部１５は、ここで、図１５に示すように、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ４９）、接続があったと判定した場合には、他のＵＳＢメモリに他の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ５０）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１６に示すように、秘密分散情報ｂと符号化された秘密分散情報「ｄ−ｈ（ａ）」をＵＳＢメモリ３０２に保存する。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ４８の処理に戻り、再度、接続要求を表示させる。
【００８２】
秘密分散処理装置１０の情報保存部１５は、ステップＳ５０の処理において、他のＵＳＢメモリへの保存処理が完了すると、操作画面上に処理が終了した旨を表示させる。そして、操作画面上で「終了」ボタンがポインタＰｔにより指示されると、「終了画面」の表示装置４００への表示を停止させる。ＵＳＢメモリ３０１，３０２に記憶された秘密分散情報等は、操作者等により別々に管理されて、例えば職場等に持ち込まれる。
【００８３】
次に、秘密分散情報の復号処理等について図１７と上述した図１６とを参照して説明する。
【００８４】
図１７は、秘密分散処理装置１０の動作の一例を示すフローチャートである。
【００８５】
秘密分散処理装置１０の情報復号部１６は、まず、表示装置４００にメニュー画面を表示させ、表示された「秘密情報の復元」ボタンＢｔが、ポインタＰｔによって指示されると、一のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ５１）。
【００８６】
秘密分散処理装置１０の情報復号部１６は、ここで、一のＵＳＢメモリの接続があったか否かを判定し（ステップＳ５２）、接続があったと判定した場合には、一のＵＳＢメモリに保存された一の秘密分散情報と一の符号化された秘密分散情報とを読み込む（ステップＳ５３）。具体的には、秘密分散処理装置１０に一のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ｂ）」を読み込む。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ５１の処理に戻り、再度、接続要求を表示させる。
【００８７】
秘密分散処理装置１０の情報復号部１６は、次いで、他のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ５４）。
【００８８】
秘密分散処理装置１０の情報復号部１６は、ここで、他のＵＳＢメモリの接続があったか否かを判定し（ステップＳ５５）、接続があったと判定した場合には、他のＵＳＢメモリに保存された他の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ５６）。具体的には、秘密分散処理装置１０に他のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｂと符号化された秘密分散情報「ｄ−ｈ（ａ）」を読み込む。一方、秘密分散処理装置１０に他のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ５４の処理に戻り、再度、接続要求を表示させる。
【００８９】
秘密分散処理装置１０の情報復号部１６は、図１７に示すように、次いで、読み込んだ２つの秘密分散情報からハッシュ値を算出する（ステップＳ５７）。具体的には、図１６に示すように、職場で、読み込んだ秘密分散情報ａからハッシュ値ｈ（ａ）を、読み込んだ秘密分散情報ｂとからハッシュ値ｈ（ｂ）を算出する。
【００９０】
秘密分散処理装置１０の情報復号部１６は、次いで、図１７に示すように、算出されたハッシュ値から符号化された秘密分散情報を復号する（ステップＳ５８）。具体的には、図１６に示すように、ハッシュ値ｈ（ａ）を用いて、ＵＳＢメモリ３０２に記憶されていた、符号化された秘密分散情報「ｄ−ｈ（ａ）」を復号する。また。ハッシュ値ｈ（ｂ）を用いて、ＵＳＢメモリ３０１に記憶されていた、符号化された秘密分散情報「ｃ−ｈ（ｂ）」を復号する。この結果、秘密分散情報ｃ，ｄが復号されると共に、操作画面上には、秘密分散情報の復号が成功した旨が表示される。
【００９１】
秘密分散処理装置１０の情報復元部１７は、次いで、図１７に示すように、（３，４）しきい値秘密分散法により各秘密分散情報から秘密情報を復元する（ステップＳ５９）。具体的には、図１６において、職場において、秘密分散情報ａ，ｂ，ｃや秘密分散情報ａ，ｂ，ｄ等から秘密情報Ｓを復元する。
【００９２】
（第４実施形態）
続いて、本発明の第４実施形態について図１８から図２０を参照して説明する。尚、本実施形態は、（２，４）しきい値秘密分散法に基づく処理である点で上述した第１〜３実施形態と相違する。
【００９３】
まず、秘密分散情報の保存処理について図１８及び図１９を参照して説明する。
【００９４】
図１８は、秘密分散処理装置１０の動作の一例を示すフローチャート、図１９は、秘密分散処理の概念図の一例である。
【００９５】
秘密分散処理装置１０の情報分散部１１は、操作画面上での秘密情報の選択を検出すると（ステップＳ６１）、選択された秘密情報を（２，４）しきい値秘密分散法により分散し、４つの秘密分散情報を生成する（ステップＳ６２）。例えば、図１９に示すように、秘密情報Ｓを、秘密分散処理装置１０の情報分散部１１は、秘密分散情報ａ，ｂ，ｃ，ｄの４つに分散する。
【００９６】
秘密分散処理装置１０の情報選択部１２は、次いで、図１８に示すように、秘密分散情報から少なくとも３つの秘密分散情報を選択し、ハッシュ値算出部１３が、選択された３つの秘密分散情報からハッシュ値を算出する（ステップＳ６３）。例えば、図１９に示すように、秘密分散情報ａ，ｂ，ｃ，ｄのうち、秘密分散情報ａ，ｂ，ｃが選択され、選択された秘密分散情報ａ，ｂ，ｃからハッシュ値ｈ（ａ，ｂ，ｃ）が算出される。
【００９７】
秘密分散処理装置１０の情報符号化部１４は、次いで、図１８に示すように、残りの秘密分散情報を、ステップＳ６３の処理で算出されたハッシュ値により符号化する（ステップＳ６４）。具体的には、図１９に示すように、秘密分散情報ｄがハッシュ値ｈ（ａ，ｂ，ｃ）により符号化され、符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」が生成される。
【００９８】
秘密分散処理装置１０の情報保存部１５は、図１８に示すように、一のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ６５）。
【００９９】
秘密分散処理装置１０の情報保存部１５は、ここで、図１８に示すように、第１のＵＳＢメモリの接続があったか否かを判定し（ステップＳ６６）、接続があったと判定した場合には、第１のＵＳＢメモリに一の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ６７）。具体的には、秘密分散処理装置１０に第１のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１９に示すように、秘密分散情報ａと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ，ｃ）」をＵＳＢメモリ３０１に保存する。一方、秘密分散処理装置１０に第１のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ６５の処理に戻り、再度、接続要求を表示させる。
【０１００】
秘密分散処理装置１０の情報保存部１５は、ステップＳ６７の処理において、第１のＵＳＢメモリへの保存処理が完了すると、第２のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ６８）。
【０１０１】
秘密分散処理装置１０の情報保存部１５は、ここで、図１８に示すように、第２のＵＳＢメモリの接続があったか否かを判定し（ステップＳ６９）、接続があったと判定した場合には、第２のＵＳＢメモリに他の一方の秘密分散情報と符号化された秘密分散情報とを保存する（ステップＳ７０）。具体的には、秘密分散処理装置１０に第２のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１９に示すように、秘密分散情報ｂと符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」をＵＳＢメモリ３０２に保存する。一方、秘密分散処理装置１０に第２のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ６８の処理に戻り、再度、接続要求を表示させる。
【０１０２】
秘密分散処理装置１０の情報保存部１５は、ステップＳ７０の処理において、第２のＵＳＢメモリへの保存処理が完了すると、第３のＵＳＢメモリの秘密分散処理装置１０への接続要求を表示装置４００に表示させる（ステップ７１）。
【０１０３】
秘密分散処理装置１０の情報保存部１５は、ここで、図１９に示すように、第３のＵＳＢメモリの接続があったか否かを判定し（ステップＳ７２）、接続があったと判定した場合には、第３のＵＳＢメモリに残りの分散情報と符号化された分散情報とを保存する（ステップＳ７３）。具体的には、秘密分散処理装置１０に第３のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、図１９に示すように、秘密分散情報ｃと符号化された秘密分散情報「ｃ−ｈ（ａ，ｂ，ｃ）」をＵＳＢメモリ３０３に保存する。一方、秘密分散処理装置１０に第３のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ７１の処理に戻り、再度、接続要求を表示させる。
【０１０４】
秘密分散処理装置１０の情報保存部１５は、ステップＳ７３の処理において、第３のＵＳＢメモリへの保存処理が完了すると、操作画面上に処理が終了した旨を表示させる。そして、操作画面上で「終了」ボタンがポインタＰｔにより指示されると、「終了画面」の表示装置４００への表示を停止させる。ＵＳＢメモリ３０１，３０２，３０３に記憶された秘密分散情報等は、操作者等により別々に管理されて、例えば職場等に持ち込まれる。
【０１０５】
次に、秘密分散情報の復号処理等について図２０と上述した図１９とを参照して説明する。
【０１０６】
図２０は、秘密分散処理装置１０の動作の一例を示すフローチャートである。
【０１０７】
秘密分散処理装置１０の情報復号部１６は、まず、表示装置４００にメニュー画面を表示させ、表示された「秘密情報の復元」ボタンＢｔが、ポインタＰｔによって指示されると、第１のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ８１）。
【０１０８】
秘密分散処理装置１０の情報復号部１６は、ここで、第１のＵＳＢメモリの接続があったか否かを判定し（ステップＳ８２）、接続があったと判定した場合には、第１のＵＳＢメモリに保存された一の秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ８３）。具体的には、秘密分散処理装置１０に第１のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ａと符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」を読み込む。一方、秘密分散処理装置１０に一のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ８１の処理に戻り、再度、接続要求を表示させる。
【０１０９】
秘密分散処理装置１０の情報復号部１６は、次いで、第２のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ８４）。
【０１１０】
秘密分散処理装置１０の情報復号部１６は、ここで、第２のＵＳＢメモリの接続があったか否かを判定し（ステップＳ８５）、接続があったと判定した場合には、第２のＵＳＢメモリに保存された秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ８６）。具体的には、秘密分散処理装置１０に第２のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｂと符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」を読み込む。一方、秘密分散処理装置１０に第２のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ８４の処理に戻り、再度、接続要求を表示させる。
【０１１１】
秘密分散処理装置１０の情報復号部１６は、次いで、第３のＵＳＢメモリの接続要求を表示装置４００に表示させる（ステップＳ８７）。
【０１１２】
秘密分散処理装置１０の情報復号部１６は、ここで、第３のＵＳＢメモリの接続があったか否かを判定し（ステップＳ８８）、接続があったと判定した場合には、第３のＵＳＢメモリに保存された秘密分散情報と符号化された秘密分散情報とを読み込む（ステップＳ８９）。具体的には、秘密分散処理装置１０に第３のＵＳＢメモリが接続され、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、秘密分散処理装置１０は、秘密分散情報ｃと符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」を読み込む。一方、秘密分散処理装置１０に第３のＵＳＢメモリが接続されないで、操作画面上でポインタＰｔにより「ＯＫ」ボタンが指示されると、ステップＳ８７の処理に戻り、再度、接続要求を表示させる。
【０１１３】
秘密分散処理装置１０の情報復号部１６は、図２０に示すように、次いで、読み込んだ３つの秘密分散情報からハッシュ値を算出する（ステップＳ９０）。具体的には、図１９に示すように、職場で、読み込んだ秘密分散情報ａ，ｂ，ｃからハッシュ値ｈ（ａ，ｂ，ｃ）を算出する。
【０１１４】
秘密分散処理装置１０の情報復号部１６は、次いで、図２０に示すように、算出されたハッシュ値から符号化された秘密分散情報を復号する（ステップＳ９１）。具体的には、図１９に示すように、ハッシュ値ｈ（ａ，ｂ，ｃ）を用いて、ＵＳＢメモリ３０１〜３０３のいずれか又はすべてに記憶されていた、符号化された秘密分散情報「ｄ−ｈ（ａ，ｂ，ｃ）」を復号する。この結果、秘密分散情報ｄが復号されると共に、操作画面上には、秘密分散情報の復号が成功した旨が表示される。
【０１１５】
秘密分散処理装置１０の情報復元部１７は、次いで、図２０に示すように、（２，４）しきい値秘密分散法により各秘密分散情報から秘密情報を復元する（ステップＳ９２）。具体的には、図１９において、職場において、秘密分散情報ａ，ｂや秘密分散情報ａ，ｄ、秘密分散情報ｃ，ｄ等から秘密情報Ｓを復元する。
【０１１６】
以上、本発明の好ましい実施形態について詳述したが、本発明に係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。例えば、本発明のプログラムを通信手段により提供することはもちろん、ＣＤ−ＲＯＭ等の記録媒体に格納して提供することも可能である。例えば、上述した実施形態では、分散させる秘密情報を選択する形態としたが、操作画面上に入力された秘密情報を分散させるようにしてもよい。
【０１１７】
また、上述した実施形態では、（２，３）しきい値秘密分散法、（３，４）しきい値秘密分散法及び（２，４）しきい値秘密分散法について説明したが、（ｋ，ｎ）しきい値秘密分散法についても適用される。
【０１１８】
具体的には、上述した外出先において、秘密情報Ｓを作成後、その秘密情報Ｓを（ｋ，ｎ）しきい値秘密分散法に基づいて、秘密分散情報ｗ_1，・・・，ｗ_ｎに分散し、ＵＳＢメモリｍ_1，・・・，ｍ_ｋに、秘密分散情報ｗ_1，・・・，ｗ_ｋをそれぞれ保存し、秘密分散情報ｗ_1，・・・，ｗ_ｋから、ハッシュ値ｈ（ｗ_1，・・・，ｗ_ｋ）を算出し、少なくとも１つのＵＳＢメモリｍ_xに、符号化された秘密分散情報「ｗ_(ｋ＋１)−ｈ（ｗ_1，・・・，ｗ_ｋ）」，・・・，「ｗ_ｎ−ｈ（ｗ_1，・・・，ｗ_ｋ）」を保存すればよい。ここで、ｋ＋１≦i≦ｎについて、「ｗ_i−ｈ（ｗ_1，・・・，ｗ_ｋ）」とは秘密分散情報ｗ_iをハッシュ値ｈ（ｗ_1，・・・，ｗ_ｋ）により符号化したものを表す。
【０１１９】
また、職場においては、ＵＳＢメモリｍ_1，・・・，ｍ_ｋからそれぞれ秘密分散情報ｗ_1，・・・，ｗ_ｋを読み込み、これらの秘密分散情報ｗ_1，・・・，ｗ_ｋから、ハッシュ値ｈ（ｗ_1，・・・，ｗ_ｋ）を算出し、ＵＳＢメモリｍ_xから符号化された秘密分散情報「ｗ_(ｋ＋１)−ｈ（ｗ_1，・・・，ｗ_ｋ）」，・・・，「ｗ_ｎ−ｈ（ｗ_1，・・・，ｗ_ｋ）」を読み込み、算出されたハッシュ値ｈ（ｗ_1，・・・，ｗ_ｋ）に基づいて、秘密分散情報ｗ_(ｋ＋1)，・・・，ｗ_ｎを復号すればよい。
【０１２０】
また、上述した実施形態におけるハッシュ値の算出方法としては、SHA-1（Secure Hash Algorithm 1）やMD5（Message Digest Algorithm 5）などが考えられる。ただし、ハッシュ値から、入力した秘密分散情報を算出したり推測したりするのが困難であれば、これらの方法に限定されるものではない。
【０１２１】
また、上述した実施形態における秘密分散情報の符号化方法としては、共通鍵暗号に基づく暗号化や、差分計算などが考えられる。ただし、ハッシュ値なしでは符号化された秘密分散情報を復号したり推測したりするのが困難であれば、これらの方法に限定されるものではない。
【０１２２】
また、上述した実施形態における「職場」「外出先」は、一例であって、秘密情報、秘密分散情報の秘密状態を解除・開放できる場所であれば、「職場」に限定されるものでない。また、「外出先」は、秘密情報等の取得、維持、保持等をしなければならない場所や状態をいう。
【０１２３】
また、上述した実施形態における「ＵＳＢメモリ」は、一例であって、文書ファイルや画像ファイル等の秘密情報を記憶する携帯可能な記憶装置であれば、ＵＳＢメモリに限定されるものではない。さらに、上述した秘密分散処理装置１０は、各機能ブロック１１〜１７で構成されているが、秘密分散処理を行う機能ブロック１１〜１５と、復号・復元を行う機能ブロック１６，１７とを別体にするようにしてもよい。
【符号の説明】
【０１２４】
１０ 秘密分散処理装置
１１ 情報分散部
１２ 情報選択部
１３ ハッシュ値算出部
１４ 情報符号化部
１５ 情報保存部
１６ 情報復号部
１７ 情報復元部
１００ 第１記憶装置（ＨＤ）
２００ 入力装置
３００、３０１〜３０３ 第２記憶装置（ＵＳＢメモリ）
４００ 表示装置
Ｐｔ ポインタ
Ｂｔ ボタン
【特許請求の範囲】
【請求項１】
秘密情報をｎ個の秘密分散情報に分散する分散部と、
前記分散部により分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する選択部と、
前記選択部により選択されたｋ個の秘密分散情報からハッシュ値を算出する算出部と、
前記算出部により算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する符号化部と、
前記選択部により選択されたｋ個の秘密分散情報を異なるｋ個の記憶装置にそれぞれ保存すると共に、前記符号化部により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの前記記憶装置に保存する保存部と、
を有することを特徴とする秘密分散処理装置。
【請求項２】
前記保存部により保存された、符号化された（ｎ−ｋ）個の秘密分散情報をハッシュ値に基づいて復号する復号部と、
前記保存部によりそれぞれ保存されたｋ個の秘密分散情報と、前記復号部により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、前記秘密情報を復元する復元部と、
をさらに含むことを特徴とする請求項１に記載の秘密分散処理装置。
【請求項３】
前記選択部は、乱数によりｋ個の秘密分散情報を選択することを特徴とする請求項１又は２に記載の秘密分散処理装置。
【請求項４】
コンピュータを、
秘密情報をｎ個の秘密分散情報に分散する分散部、
前記分散部により分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する選択部、
前記選択部により選択されたｋ個の秘密分散情報からハッシュ値を算出する算出部、
前記算出部により算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する符号化部、
前記選択部により選択されたｋ個の秘密分散情報を異なるｋ個の記憶装置にそれぞれ保存すると共に、前記符号化部により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの前記記憶装置に保存する保存部、
として機能させることを特徴とする秘密分散処理プログラム。
【請求項５】
前記コンピュータを、
前記保存部により保存された、符号化された（ｎ−ｋ）個の秘密分散情報をハッシュ値に基づいて復号する復号部、
前記保存部によりそれぞれ保存されたｋ個の秘密分散情報と、前記復号部により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、前記秘密情報を復元する復元部
としてさらに機能させることを特徴とする請求項４に記載の秘密分散処理プログラム。
【請求項６】
前記選択部は、乱数によりｋ個の秘密分散情報を選択することを特徴とする請求項４又は５に記載の秘密分散処理プログラム。
【請求項１】
秘密情報をｎ個の秘密分散情報に分散する分散部と、
前記分散部により分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する選択部と、
前記選択部により選択されたｋ個の秘密分散情報からハッシュ値を算出する算出部と、
前記算出部により算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する符号化部と、
前記選択部により選択されたｋ個の秘密分散情報を異なるｋ個の記憶装置にそれぞれ保存すると共に、前記符号化部により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの前記記憶装置に保存する保存部と、
を有することを特徴とする秘密分散処理装置。
【請求項２】
前記保存部により保存された、符号化された（ｎ−ｋ）個の秘密分散情報をハッシュ値に基づいて復号する復号部と、
前記保存部によりそれぞれ保存されたｋ個の秘密分散情報と、前記復号部により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、前記秘密情報を復元する復元部と、
をさらに含むことを特徴とする請求項１に記載の秘密分散処理装置。
【請求項３】
前記選択部は、乱数によりｋ個の秘密分散情報を選択することを特徴とする請求項１又は２に記載の秘密分散処理装置。
【請求項４】
コンピュータを、
秘密情報をｎ個の秘密分散情報に分散する分散部、
前記分散部により分散されたｎ個の秘密分散情報からｋ個の秘密分散情報を選択する選択部、
前記選択部により選択されたｋ個の秘密分散情報からハッシュ値を算出する算出部、
前記算出部により算出されたハッシュ値により、（ｎ−ｋ）個の秘密分散情報をそれぞれ符号化する符号化部、
前記選択部により選択されたｋ個の秘密分散情報を異なるｋ個の記憶装置にそれぞれ保存すると共に、前記符号化部により符号化された（ｎ−ｋ）個の秘密分散情報を少なくとも１つの前記記憶装置に保存する保存部、
として機能させることを特徴とする秘密分散処理プログラム。
【請求項５】
前記コンピュータを、
前記保存部により保存された、符号化された（ｎ−ｋ）個の秘密分散情報をハッシュ値に基づいて復号する復号部、
前記保存部によりそれぞれ保存されたｋ個の秘密分散情報と、前記復号部により復号された（ｎ−ｋ）個の秘密分散情報とに基づいて、前記秘密情報を復元する復元部
としてさらに機能させることを特徴とする請求項４に記載の秘密分散処理プログラム。
【請求項６】
前記選択部は、乱数によりｋ個の秘密分散情報を選択することを特徴とする請求項４又は５に記載の秘密分散処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２０１０−１７６２３１（Ｐ２０１０−１７６２３１Ａ）
【公開日】平成２２年８月１２日（２０１０．８．１２）
【国際特許分類】
【出願番号】特願２００９−１６０３５（Ｐ２００９−１６０３５）
【出願日】平成２１年１月２７日（２００９．１．２７）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２２年８月１２日（２０１０．８．１２）
【国際特許分類】
【出願日】平成２１年１月２７日（２００９．１．２７）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]