(57)【要約】【目的】ヒステリシス署名の署名生成記録において、信頼ポイントを作成することにより履歴の喪失によって発生する損失を抑えることができる。しかし、この損失を完全に防げるわけではなく、また、信頼ポイントを作成する間隔が広くなればなるほど履歴データの喪失時の損失は大きくなる。また信頼ポイントそのものが保証されない可能性も考えられる。そこで、本発明により履歴データ喪失時に発生する損失を減らす。【構成】ヒステリシス署名方式の署名生成時に取り込む履歴を直前の履歴のみでなくさらに過去の履歴も取り込み、この履歴を信頼ポイントとして保証する方法。【選択図】        図１
2006229800.tif 000002
【特許請求の範囲】
【請求項１】
ヒステリシス署名方式の署名生成時に取り込む履歴を直前の履歴のみでなくさらに過去の履歴も取り込み、この履歴を信頼ポイントとして保証する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ヒステリシス署名における署名生成履歴の信頼性を向上方法に関する。
【背景技術】
【０００２】
近年、インターネットのビジネス利用の拡大や電子政府の推進にともない、インターネットを介してユーザの本人性や文書データなどの真正性を確保する電子署名技術の重要性、
利用範囲が拡大している。
【０００３】
電子署名技術の一つにヒステリシス署名方式がある。この署名方式は署名生成時に過去の署名生成履歴を取り込むことによって秘密鍵の漏洩・推定後でも正当に生成された署名を証明することができる。また、過去の署名を改竄するにはそれ以降の署名との整合性もとれていなくてはならないので、不正を困難にする効果ももつ。しかし、ヒステリシス署名の署名生成者本人ならば過去に生成した署名生成履歴の改竄が可能であり、これをどのように防ぐかということが課題として挙げられる。またヒステリシス署名方式で一番重要となる過去の署名生成履歴の安全性をどう保証するかということも課題の一つである。
【０００４】
署名生成履歴の安全性を向上させる方法の一つに信頼ポイントを作成する方法があり、これは信頼できる第３者に署名生成履歴の保証を委託するものである。
【非特許文献１】洲崎  誠一、松本  勉：  「電子署名アリバイ実現機構-ヒステリシス署名と履歴交差」  情報処理学会論文誌  Vol43,  No.8,  Aug,2002
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ヒステリシス署名の署名生成記録において、信頼ポイントを作成することにより履歴の喪失によって発生する損失を抑えることができる。しかし、この損失を完全に防げるわけではなく、また、信頼ポイントを作成する間隔が広くなればなるほど履歴データの喪失時の損失は大きくなる。また信頼ポイントそのものが保証されない可能性も考えられる。
【課題を解決するための手段】
【０００６】
本発明は、上記課題を解決するためのものであり、以下に本発明を実施例に基づいて説明するが、もとより本発明は、これらの実施例に限定されるものではない。
【発明を実施するための最良の形態】
【０００７】
信頼ポイントとして保証される署名履歴
2006229800.tif 000003
【０００８】
に、直前の署名履歴
2006229800.tif 000004
【０００９】
に加え、さらに過去に生成した署名履歴
2006229800.tif 000005
【００１０】
を加える。取り込む署名履歴
2006229800.tif 000006
【００１１】
は信頼ポイントとなる署名履歴
2006229800.tif 000007
【００１２】
の、一つ前の信頼ポイント
2006229800.tif 000008
【００１３】
の直前の署名履歴であり、署名履歴
2006229800.tif 000009
【００１４】
は２つの信頼ポイント
2006229800.tif 000010
【００１５】
の中間の履歴である。署名履歴の取り込み方を図１、署名履歴が従来方式と比べてどのように変わったのかを図２に示し、以下で署名履歴
2006229800.tif 000011
【００１６】
を式で表したものを示す。
2006229800.tif 000012
【００１７】
記号の意味を以下に示す。
Sign()：従来の電子署名方式における署名生成処理
H()：一方向ハッシュ関数
2006229800.tif 000013
【００１８】
：２つのデータA,Bを連結したデータ
2006229800.tif 000014
【００１９】
：署名対象メッセージ
2006229800.tif 000015
【００２０】
：ｎ番目のヒステリシス署名生成記録
新たに信頼ポイントに取り込んだ署名履歴により、履歴喪失時に従来の方式では検証できなくなっていた署名履歴が、無事に残っていた場合検証可能になり損失を抑えることが可能となった。例えば、図１のように取り込む履歴を選んだ場合、従来方式で図中の過去の履歴Bを信頼ポイントにした場合とほぼ同じ程度の効果がある。
【００２１】
また、信頼ポイントに取り込む履歴の数を増やせば、増やしただけ信頼性を向上させることが可能である。
【００２２】
履歴喪失時における提案方式と従来方式の比較の一例を図３に示す。
【００２３】
図３について説明する。従来方式（左）の場合ｎ番目の履歴が喪失したとき、その履歴から、以前の信頼ポイントまでの間の履歴はすべて証拠性を失ってしまう。図３では証拠性を失う履歴は４つであるが信頼ポイントの作成間隔が長くなればなるほど損失は大きくなる可能性がある。
【００２４】
一方、提案方式(右)を使用した場合、新たに取り込んだ履歴が無事残っていて検証可能ならば、証拠性を失う履歴の数を１つに減らすことが可能である。
【００２５】
履歴喪失時の検証方法の一例を図４、５、６に示し、説明する。
【００２６】
図４で、最新の署名生成記録である
2006229800.tif 000016
【００２７】
に含まれる
2006229800.tif 000017
【００２８】
と、
2006229800.tif 000018
【００２９】
をハッシュ化したものを比較検証する。両方の値が一致し真正性を確認できたので次に
2006229800.tif 000019
【００３０】
に含まれる
2006229800.tif 000020
【００３１】
と
2006229800.tif 000021
【００３２】
をハッシュ化した
2006229800.tif 000022
【００３３】
を比較検証する。これも両方の値が一致し真正性を確認できたので同様の方法で過去の履歴の検証を続ける。しかし、
2006229800.tif 000023
【００３４】
との検証で一致しなかった。これより、
2006229800.tif 000024
【００３５】
は改ざんされている可能性があり、信頼できない。
【００３６】
図５より、提案方式ならば
2006229800.tif 000025
【００３７】
のハッシュ値
2006229800.tif 000026
【００３８】
が信頼ポイントである
2006229800.tif 000027
【００３９】
に含まれているので検証を再開することが出来る。検証の再開後は
2006229800.tif 000028
【００４０】
、
2006229800.tif 000029
【００４１】
についても先ほどと同様の検証を行う。しかし、ここで信頼ポイントである
2006229800.tif 000030
【００４２】
が保証されず、また履歴データそのものも喪失していた。
【００４３】
この場合、図６に示すように、
2006229800.tif 000031
【００４４】
が保証されていたのでこの中に含まれている
2006229800.tif 000032
【００４５】
の履歴のハッシュ値
2006229800.tif 000033
【００４６】
をもちいて検証を再開することが可能である。そして、
2006229800.tif 000034
【００４７】
の検証が行えたので、
2006229800.tif 000035
【００４８】
まで検証が可能となった。
【産業上の利用可能性】
【００４９】
個人でヒステリシス署名を利用する際に有効な方法である。個人でヒステリシス署名を利用する場合、署名生成履歴データのバックアップを全て取ることは困難であり、また、全ての履歴データを信頼ポイントとして保証してもらうことはコストがかかり困難である。
また、署名生成履歴を安全に管理・保管することも難しく、何らかの原因により履歴データの証拠性が喪失してしまう可能性がある。そこで、今回の提案方式を用いることで万一履歴データが喪失した場合でも、それによる損失を抑えることが可能である。
【図面の簡単な説明】
【００５０】
【図１】提案方式を示した説明図である。
【図２】提案方式と従来方式の署名履歴の内容を示す図である。
【図３】履歴喪失時における提案方式と従来方式の比較の一例を示す図である。
【図４】履歴喪失時における検証例の説明図1)である。
【図５】履歴喪失時における検証例の説明図2)である。
【図６】履歴喪失時における検証例の説明図3)である。
【図１】
2006229800.tif 000036
【図２】
2006229800.tif 000037
【図３】
2006229800.tif 000038
【図４】
2006229800.tif 000039
【図５】
2006229800.tif 000040
【図６】
2006229800.tif 000041