JP5239849B2 - 電子署名方法、電子署名プログラムおよび電子署名装置 - Google Patents
電子署名方法、電子署名プログラムおよび電子署名装置 Download PDFInfo
- Publication number
- JP5239849B2 JP5239849B2 JP2008333358A JP2008333358A JP5239849B2 JP 5239849 B2 JP5239849 B2 JP 5239849B2 JP 2008333358 A JP2008333358 A JP 2008333358A JP 2008333358 A JP2008333358 A JP 2008333358A JP 5239849 B2 JP5239849 B2 JP 5239849B2
- Authority
- JP
- Japan
- Prior art keywords
- signature
- document
- partial
- electronic
- partial document
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Description
アグリゲート署名の代表的な特徴を示す。複数の文書を複数人で署名する場合、図23に示されるように、通常の電子署名を用いると署名データは文書の数だけ必要となる。これに対して、アグリゲート署名を用いれば、図24に示されるように、各文書の署名を重畳(アグリゲーション)して1つの署名とすることが可能となり、署名データ量の削減が可能となる。
f(f(x,y1),y2)=f(x,y2),y1)
fN(x、y)=xH(y) mod N
で実現している。ここで、Hは一方向性のハッシュ関数(SHA1等)である。
RSAアキュムレータでは、
gH(y1)×H(y2) mod N=(gH(y1) mod N)H(y2) mod N
=(gH(y2) mod N)H(y1) mod N
が成り立つ。つまり、ハッシュ値の順不同の重畳が可能となる。これに加えて、RSAアキュムレータは一方向性を持つため、(gH(y) mod N)とH(y),Nから、xを計算することは困難である(RSA仮定)。
以下、本発明の前提技術に係る署名方式について説明する。
[墨塗り署名へのRSAアキュムレータ導入]
まず、墨塗り署名の処理の一部にRSAアキュムレータを導入する。図21を使って説明する。図21の墨塗り署名では、ID付部分文書のハッシュ値に対して署名しているが、これは、各ID付部分文書M1〜M4のハッシュ値h1〜h4を互いに連結した値h1||h2||h3||h4(||は連結を表す)に対して署名を行っている。これをσ=Sign(H(h1||h2||h3||h4))と書くこととする。ハッシュ値を連結して署名すれば、h1〜h4の情報全てに対して完全性が担保できるが、H(h1||h2||h3||h4)部分に擬似可換性がないため、例えばH(h1||h2||h3)とh4からH(h1||h2||h3||h4)を生成することはできない。署名確認にはVerify(σ,H(h1||h2||h3||h4))とH(h1||h2||h3||h4)が必要なため、H(h1||h2||h3)とh4からでは署名確認はできないことになる。
となるため、(gh1×h2×h3 mod N)とh4から署名確認Verify(σ,gh1×h2×h3×h4 mod N)が可能となる。
単純にハッシュ値の連結をRSAアキュムレータに変更するだけでは情報量の削減にはつながらない。情報量を削減するために削除用の署名を導入する。署名を区別するために、RSAアキュムレータへの署名をs=Sign(gh1×h2×h3×h4 mod N)とする。そして、削除用の署名をtとし、このsとtの二つで署名σ=(s,t)と呼ぶことにする。
署名者は、図21の墨塗り署名と同様にID付部分文書M1〜M4を作成し、個別の部分ハッシュ値h1〜h4を作成する。RSAアキュムレータを使用してこれらのハッシュ値h1〜h4を重畳し、s=Sign(gh1×h2×h3×h4 mod N)を計算する。そして、削除用の署名の初期値としてt=gをセットし、署名σ=(s,t)を出力する。
そこで、本発明者らは、前提技術2を提案している。
ここでは、電子文書Mを構成する各構成要素は、当該構成要素と当該構成要素に規定されている第1の電子署名と第2の電子署名との組み合わせによって特定される各種の状態を有している。具体的には、隠蔽可能でかつ削除可能な状態、隠蔽禁止でかつ削除可能な状態、隠蔽禁止でかつ削除禁止な状態、隠蔽可能でかつ削除禁止な状態、隠蔽済みでかつ削除禁止な状態、隠蔽済みでかつ削除可能な状態および削除済みの状態のいずれかの状態を有している。
同様に、図28に示す構成要素(部分文書)の7状態と12状態遷移を図29に示すように、第1の電子署名と第2の電子署名と集約電子署名との状態で表現可能である。
(電子文書管理システム100のシステム構成)
以下、実施の形態にかかる電子署名装置(電子文書管理システム)のシステム構成について説明する。図1は、この実施の形態にかかる電子文書管理システムのシステム構成図である。
このように、電子文書管理装置103のユーザは、公開する公文書の中の任意の文書に対して各種属性を設定することができる。また、各種属性を設定するなどの改変がおこなわれた公文書の真正性については、たとえば、電子文書管理装置103において検証することができ、不正な改変がおこなわれていないか否かを検証することができる。
まず、この実施の形態にかかる電子文書管理装置101,102,103(以下、単に「電子文書管理装置101」とする)のハードウェア構成について説明する。図2は、この発明の実施の形態にかかる電子文書管理装置のハードウェア構成を示す説明図である。
つぎに、実施の形態にかかる署名者の電子文書管理装置101の機能的構成について説明する。図3は、この発明の実施の形態にかかる電子文書管理装置の機能的構成を示すブロック図である。図3において、電子文書管理装置101は、受信手段を備えた入力部C01と、分割部C02と、ハッシュ部C03と、乱数生成部C04と、重畳部C05と、署名部C06と、送信手段を備えた出力部C07と、から構成されている。これら各部は、必要に応じてコンピュータ内に設けられた記憶部であるメモリを共用または専用することができる。
つぎに、実施の形態にかかる改定者の電子文書管理装置102の機能的構成について説明する。図4は、電子文書管理装置102の機能的構成を示すブロック図である。図4において、電子文書管理装置102は、受信手段を構成する入力部D01と、分割部D02と、指定部D03と、判断部D04と、改訂部D05と、設定部D06と、送信手段を構成する出力部D07、ハッシュ部D08,重畳部D09と、から構成されている。
指定手段を構成する指定部D03は、入力部D01によって取得され、分割部D02で分割された部分文書miのうち隠蔽禁止対象となる構成要素の指定を受け付ける機能を有する。具体的には、たとえば、図2に示したキーボード221やマウス222などの入力装置220を改訂者が操作することによって、隠蔽禁止対象となる構成要素の指定を受け付ける。
改訂部D05は、判断部D04によって削除可能な状態であると判断された場合、削除禁止対象となる部分文書に対するハッシュ値(di=H(H(mi)))をハッシュ部D08を二回使用して計算し、入力部D01に入力された署名tに重畳部D09を使用して重畳する(t=tdi)。この結果、削除禁止対象に指定された削除可能な状態の部分文書は、削除することができない削除禁止の状態となる。
つぎに、実施の形態にかかる検証者電子文書管理装置103の機能的構成について説明する。図5は、電子文書管理装置103の機能的構成を示すブロック図である。図5において、電子文書管理装置103は、受信手段を構成する入力部E01と、分割部E02と、判断部E03と、検証部E04と、送信手段を構成する出力部E05、ハッシュ部E06,重畳部E07と、署名検証部E08、判定部E09から構成されている。
つぎに、文書管理装置101において実行される電子文書署名処理の手順について説明する。図6、図7は、この発明の文書管理装置において実行される電子文書署名処理の手順を示すフローチャートである。
つぎに、文書管理装置102において実行される電子文書署名処理の手順について説明する。図8は電子文書改訂処理の手順を示すフローチャートである。
処理Aでは、図9に示すように、まず判断部D04で現在の部分文書の状態を判断し、隠蔽禁止・削除禁止(SPDP)、隠蔽可能・削除禁止(SADP)、隠蔽済・削除禁止(SDP)、隠蔽禁止・削除可能(SPDA)、隠蔽可能・削除可能(SADA)、隠蔽済・削除可能(SDA)、の6状態によって処理を分岐する。
図10に示すように、処理Bでは、部分文書miの状態が隠蔽禁止・削除禁止(SPDP)ならば、隠蔽可能・削除禁止への変更はできないためエラーとして処理(F001)へ復帰する。
処理Cでは、図11に示すように、部分文書miの状態が隠蔽禁止・削除禁止(SPDP)ならば、隠蔽済・削除禁止への変更はできないためエラーとして処理(F001)へ復帰する。
処理Dでは、図12に示すように、部分文書miの状態が隠蔽禁止・削除禁止(SPDP)ならば、隠蔽禁止・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽可能・削除禁止(SADP)ならば、隠蔽禁止・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽済・削除禁止(SDP)ならば、隠蔽禁止・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽可能・削除可能(SADA)ならば、ハッシュ部D08で部分文書miをハッシュ値hi=H(mi)に変換する(U41)。そして、重畳部D09で、署名tとhiを重畳し、t=thiと署名tを改訂する(U42)。最後に状態を隠蔽禁止・削除可能(SPDA)に設定して元の処理(F001)へ復帰する。
部分文書miの状態が隠蔽済・削除可能(SDA)ならば、隠蔽禁止・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
処理Eでは、図13に示すように、部分文書miの状態が隠蔽禁止・削除禁止(SPDP)ならば、隠蔽可能・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽可能・削除禁止(SADP)ならば、隠蔽可能・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽禁止・削除可能(SPDA)ならば、隠蔽可能・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽済・削除可能(SDA)ならば、隠蔽可能・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
処理Fでは、図14に示すように、部分文書miの状態が隠蔽禁止・削除禁止(SPDP)ならば、隠蔽済・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽可能・削除禁止(SADP)ならば、隠蔽済・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽禁止・削除可能(SPDA)ならば、隠蔽済・削除可能への変更はできないためエラーとして処理(F001)へ復帰する。
処理Gでは、図15に示すように、部分文書miの状態が隠蔽禁止・削除禁止(SPDP)ならば、削除済への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽可能・削除禁止(SADP)ならば、削除済への変更はできないためエラーとして処理(F001)へ復帰する。
部分文書miの状態が隠蔽禁止・削除可能(SPDA)ならば、ハッシュ部D08で部分文書miをハッシュ値hi=H(mi)に変換する(U71)。そして、重畳部D09で、署名tとhiを重畳し、t=thiと署名tを改訂する(U72)。また、部分文書miを削除する(U73)。最後に状態を削除して(U74)元の処理(F001)へ復帰する。
つぎに、文書管理装置103において実行される電子文書署名処理の手順について説明する。図16は、文書管理装置において実行される電子文書改訂処理の手順を示すフローチャートである。
部分文書miの状態が隠蔽可能・削除禁止(SADP)ならば、ハッシュ部E06で部分文書miをハッシュ値hi=H(mi)と2回ハッシュ値di=H(H(mi))とに変換する(V21)。そして、重畳部E07で、署名tとhiを重畳し、t=thihiと署名tを改訂する(V22)。また、重畳部E07で、署名情報vとdiを重畳し、v=vdiと署名情報vを改訂する(V23)。その後、元の処理(F002)へ復帰する。
すなわち、図30においては、S1において、対象となる電子文書を複数の部分文書(mi)に分割し、電子文書に対する署名となる署名sと部分文書の改定用の署名tとについて、署名tは初期化を行う一方、署名sは署名tに各部分文書のハッシュ値全てを2度累乗したものに、電子署名を施し(s=tΠhihi)ている。
また、S3において、部分文書(m5)の墨塗りを行う場合は、部分文書をそのハッシュ値で置き換える(m5→h5)。
また、S4において、部分文書(m4)の削除を禁止する場合は、署名tに削除を禁止する部分文書を2度ハッシュ関数にかけた値(di = H(H(mi)))で累乗(t→td4)する。
このように署名tを更新する。
そして、検証時においては、例えば、S6に示されるようにv=Verify(s)として、削除禁止とされている部分文書についてのvΠdiの値と、墨塗り禁止とされていない部分文書についてのt’ΠhiΠhiの値を比較して、検証を行う。なお、S7は図18に対応するtの値を示し、S8は図19に対応する遷移の状態を示している。
(付記1)
コンピュータが実行する電子署名方法であって、
前記コンピュータが、
対象となる電子文書を複数の部分文書(mi)に分割し、
電子文書に対する署名となる署名sと部分文書の改定用の署名tとについて、署名tは初期化を行う一方、署名sは署名tに各部分文書のハッシュ値全てを2度累乗したものに、電子署名を施し(s=Sig(tΠhihi))、
部分文書の改定時において、
部分文書の削除を行う場合は、墨塗り禁止とされている場合を除き、署名tに削除される部分文書のハッシュ値で2度累乗し(t→thihi)、墨塗り禁止とされている場合は、署名tに削除される部分文書のハッシュ値で累乗を行い、ともに、削除する部分文書を消去し、
部分文書の墨塗りを行う場合は、部分文書をそのハッシュ値で置き換え(mi→hi)、
部分文書の削除を禁止する場合は、署名tに削除を禁止する部分文書を2度ハッシュ関数にかけた値(di = H(H(mi)))で累乗し(t→tdi)、
部分文書の墨塗りを禁止する場合は、署名tに墨塗りを禁止する部分文書のハッシュ値で累乗し(t→thi)、
署名tを更新する
ことを特徴とする電子署名方法。
(付記2)
付記1に記載の電子署名方法において、
前記部分文書の状態が墨塗り可能で削除可能な状態において、前記改定用の署名t、および部分文書の状態miとした場合に、
前記部分文書を墨塗り禁止で削除可能な状態に改定する場合、前記署名tはthiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り可能で削除可能な状態に改定する場合、前記署名tはtdiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り禁止で削除禁止な状態に改定する場合、前記署名tはthidiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り済みで削除可能な状態に改定する場合、前記署名tはそのままであり、前記部分文書の状態miがhiと改定され、
前記部分文書を墨塗り済みで削除禁止な状態に改定する場合、前記署名tはtdiと改定され、前記部分文書の状態miがhiと改定され、
前記部分文書を削除する状態に改定する場合は、前記署名tはthihiと改定され、前記部分文書の状態miは削除される
電子署名方法。
(付記3)
付記2に記載の電子署名方法において、
前記部分文書それぞれに、いずれの状態であるかを判別するための状態設定を行うことを特徴とする電子署名方法。
(付記4)
付記1に記載の電子署名方法において、
署名tは乱数による初期化を行う(t=gr)ことを特徴とする電子署名方法。
(付記5)
付記1に記載の電子署名方法において、
署名sと、改定された署名tとに基づいて、前記電子文書の改定が、電子署名者により作成された電子文書に対して行われたことを検証する電子署名方法。
(付記6)
電子署名方法をコンピュータに実行させる電子署名プログラムであって、
電子文書と、該電子文書に対する署名となる署名値sと初期化された部分文書の改定用の署名値tの組を受信するとともに、前記署名値sは、前記署名tに各部分文書のハッシュ値全てを2度累乗したものに、電子署名を施した(s=Sig(tΠhihi))電子署名の組を受信し、
部分文書の改定時において、
部分文書の削除を行う場合は、墨塗り禁止とされている場合を除き、署名tに削除される部分文書のハッシュ値で2度累乗し(t→thihi)、墨塗り禁止とされている場合は、署名tに削除される部分文書のハッシュ値で累乗を行い、ともに、削除する部分文書を消去し、
部分文書の墨塗りを行う場合は、部分文書をそのハッシュ値で置き換え(mi→hi)、
部分文書の削除を禁止する場合は、署名tに削除を禁止する部分文書を2度ハッシュ関数にかけた値(di = H(H(mi)))で累乗し(t→tdi)、
部分文書の墨塗りを禁止する場合は、署名tに墨塗りを禁止する部分文書のハッシュ値で累乗し(t→thi)、
署名tを更新する
ことをコンピュータに実行させる電子署名プログラム。
(付記7)
付記6に記載の電子署名プログラムにおいて、
前記部分文書の状態が墨塗り可能で削除可能な状態において、前記改定用の署名t、および部分文書の状態miとした場合に、
前記部分文書を墨塗り禁止で削除可能な状態に改定する場合、前記署名tはthiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り可能で削除可能な状態に改定する場合、前記署名tはtdiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り禁止で削除禁止な状態に改定する場合、前記署名tはthidiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り済みで削除可能な状態に改定する場合、前記署名tはそのままであり、前記部分文書の状態miがhiと改定され、
前記部分文書を墨塗り済みで削除禁止な状態に改定する場合、前記署名tはtdiと改定され、前記部分文書の状態miがhiと改定され、
前記部分文書を削除する状態に改定する場合は、前記署名tはthihiと改定され、前記部分文書の状態miは削除される
ことをコンピュータに実行させる電子署名プログラム。
(付記8)
付記7に記載の電子署名プログラムにおいて、
前記部分文書それぞれに、状態を判別するための状態設定を行うことを特徴とする電子署名プログラム。
(付記9)
付記6に記載の電子署名プログラムにおいて、
署名tは乱数による初期化を行う(t=gr)ことを特徴とする電子署名プログラム。
(付記10)
付記6に記載の電子署名プログラムにおいて、
署名sと、改定された署名tとに基づいて、前記電子文書の改定が、電子署名者により作成された電子文書に対して行われたことを検証することをコンピュータに実行させる電子署名プログラム。
(付記11)
コンピュータにより電子署名を実行する電子署名装置であって、
電子文書と、該電子文書に対する署名となる署名値sと初期化された部分文書の改定用の署名値tの組を受信するとともに、前記署名値sは、前記署名tに各部分文書のハッシュ値全てを2度累乗したものに、電子署名を施した(s=Sig(tΠhihi))電子署名の組を受信する受信手段と、
部分文書の改定時において、対象となる電子文書を複数の部分文書(mi)に分割し、部分文書の削除を行う場合は、墨塗り禁止とされている場合を除き、署名tに削除される部分文書のハッシュ値で2度累乗し(t→thihi)、墨塗り禁止とされている場合は、署名tに削除される部分文書のハッシュ値で1度累乗し(t→thi)、共に削除する部分文書を消去し、部分文書の墨塗りを行う場合は、部分文書をそのハッシュ値で置き換え(mi→hi)、部分文書の削除を禁止する場合は、署名tに削除を禁止する部分文書を2度ハッシュ関数にかけた値(di = H(H(mi)))で累乗し(t→tdi)、部分文書の墨塗りを禁止する場合は、署名tに墨塗りを禁止する部分文書のハッシュ値で累乗し(t→thi)、署名tを更新する電子文書改定手段と
を備える電子署名装置。
(付記12)
付記11に記載の電子署名装置において、
前記部分文書の状態が墨塗り可能で削除可能な状態において、前記改定用の署名t、および部分文書の状態miとした場合に、
前記部分文書を墨塗り禁止で削除可能な状態に改定する場合、前記署名tはthiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り可能で削除可能な状態に改定する場合、前記署名tはtdiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り禁止で削除禁止な状態に改定する場合、前記署名tはthidiと改定され、前記部分文書の状態miはそのままであり、
前記部分文書を墨塗り済みで削除可能な状態に改定する場合、前記署名tはそのままであり、前記部分文書の状態miがhiと改定され、
前記部分文書を墨塗り済みで削除禁止な状態に改定する場合、前記署名tはtdiと改定され、前記部分文書の状態miがhiと改定され、
前記部分文書を削除する状態に改定する場合は、前記署名tはthihiと改定され、前記部分文書の状態miは削除される
電子署名装置。
(付記13)
付記12に記載の電子署名装置において、
前記部分文書それぞれに、状態を判別するための状態設定を行う指定手段を備える電子署名装置。
(付記14)
付記11に記載の電子署名装置において、
署名tは乱数による初期化を行う(t=gr)ことを特徴とする電子署名装置。
Claims (7)
- コンピュータが実行する電子署名方法であって、
前記コンピュータは電子文書改定手段を備え、
前記電子文書改定手段は、
対象となる電子文書を複数の部分文書(mi)に分割し、
電子文書に対する署名となる署名sと部分文書の改定用の署名tとについて、署名tは初期化を行う一方、署名sは署名tに各部分文書のハッシュ値全てを2度累乗したものに、電子署名を施し(s=Sig(tΠhihi))、
部分文書の改定時において、
部分文書の削除を行う場合は、墨塗り禁止とされている場合を除き、署名tに削除される部分文書のハッシュ値で2度累乗し(t→thihi)、墨塗り禁止とされている場合は、署名tに削除される部分文書のハッシュ値で累乗を行い、ともに、削除する部分文書を消去し、
部分文書の墨塗りを行う場合は、部分文書をそのハッシュ値で置き換え(mi→hi)、
部分文書の削除を禁止する場合は、署名tに削除を禁止する部分文書を2度ハッシュ関数にかけた値(di = H(H(mi)))で累乗し(t→tdi)、
部分文書の墨塗りを禁止する場合は、署名tに墨塗りを禁止する部分文書のハッシュ値で累乗し(t→thi)、
署名tを更新する
ことを特徴とする電子署名方法。 - 請求項1に記載の電子署名方法において、
前記部分文書の状態が墨塗り可能で削除可能な状態において、前記改定用の署名t、および部分文書の状態miとした場合に、
前記電子文書改定手段が、前記部分文書を墨塗り禁止で削除済みの状態に改定する場合、前記署名tはthiと改定され、前記部分文書の状態miはそのままであり、
前記電子文書改定手段が、前記部分文書を墨塗り可能で削除禁止な状態に改定する場合、前記署名tはtdiと改定され、前記部分文書の状態miはそのままであり、
前記電子文書改定手段が、前記部分文書を墨塗り禁止で削除禁止な状態に改定する場合、前記署名tはthidiと改定され、前記部分文書の状態miはそのままであり、
前記電子文書改定手段が、前記部分文書を墨塗り済みで削除済みの状態に改定する場合、前記署名tはそのままであり、前記部分文書の状態miがhiと改定され、
前記電子文書改定手段が、前記部分文書を墨塗り済みで削除禁止な状態に改定する場合、前記署名tはtdiと改定され、前記部分文書の状態miがhiと改定され、
前記電子文書改定手段が、前記部分文書を削除する状態に改定する場合は、前記署名tはthihiと改定され、前記部分文書の状態miは削除される
電子署名方法。 - 請求項2に記載の電子署名方法において、
前記電子文書改定手段は、前記部分文書それぞれに、いずれの状態であるかを判別するための状態設定を行うことを特徴とする電子署名方法。 - 請求項1に記載の電子署名方法において、
署名tは乱数による初期化を行う(t=gr)ことを特徴とする電子署名方法。 - 請求項1に記載の電子署名方法において、
前記電子文書改定手段は、署名sと、改定された署名tとに基づいて、前記電子文書の改定が、電子署名者により作成された電子文書に対して行われたことを検証することを特徴とする電子署名方法。 - 電子署名方法をコンピュータに実行させる電子署名プログラムであって、
前記コンピュータを、
電子文書と、該電子文書に対する署名となる署名値sと初期化された部分文書の改定用の署名値tの組を受信するとともに、前記署名値sは、前記署名tに各部分文書のハッシュ値全てを2度累乗したものに、電子署名を施した(s=Sig(tΠhihi))電子署名の組を受信する受信手段と、
部分文書の改定時において、
部分文書の削除を行う場合は、墨塗り禁止とされている場合を除き、署名tに削除される部分文書のハッシュ値で2度累乗し(t→thihi)、墨塗り禁止とされている場合は、署名tに削除される部分文書のハッシュ値で累乗を行い、ともに、削除する部分文書を消去し、
部分文書の削除を禁止する場合は、署名tに削除を禁止する部分文書を2度ハッシュ関数にかけた値(di = H(H(mi)))で累乗し(t→tdi)、
部分文書の墨塗りを禁止する場合は、署名tに墨塗りを禁止する部分文書のハッシュ値で累乗し(t→thi)、署名tを更新する電子文書改定手段として機能させる電子署名プログラム。 - コンピュータにより電子署名を実行する電子署名装置であって、
電子文書と、該電子文書に対する署名となる署名値sと初期化された部分文書の改定用の署名値tの組を受信するとともに、前記署名値sは、前記署名tに各部分文書のハッシュ値全てを2度累乗したものに、電子署名を施した(s=Sig(tΠhihi))電子署名の組を受信する受信手段と、
部分文書の改定時において、対象となる電子文書を複数の部分文書(mi)に分割し、部分文書の削除を行う場合は、墨塗り禁止とされている場合を除き、署名tに削除される部分文書のハッシュ値で2度累乗し(t→thihi)、墨塗り禁止とされている場合は、署名tに削除される部分文書のハッシュ値で1度累乗し(t→thi)、共に削除する部分文書を消去し、部分文書の墨塗りを行う場合は、部分文書をそのハッシュ値で置き換え(mi→hi)、部分文書の削除を禁止する場合は、署名tに削除を禁止する部分文書を2度ハッシュ関数にかけた値(di = H(H(mi)))で累乗し(t→tdi)、部分文書の墨塗りを禁止する場合は、署名tに墨塗りを禁止する部分文書のハッシュ値で累乗し(t→thi)、署名tを更新する電子文書改定手段と
を備える電子署名装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008333358A JP5239849B2 (ja) | 2008-12-26 | 2008-12-26 | 電子署名方法、電子署名プログラムおよび電子署名装置 |
US12/645,469 US8433913B2 (en) | 2008-12-26 | 2009-12-22 | Apparatus, method, and program for digital signature |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008333358A JP5239849B2 (ja) | 2008-12-26 | 2008-12-26 | 電子署名方法、電子署名プログラムおよび電子署名装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010157784A JP2010157784A (ja) | 2010-07-15 |
JP5239849B2 true JP5239849B2 (ja) | 2013-07-17 |
Family
ID=42286349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008333358A Expired - Fee Related JP5239849B2 (ja) | 2008-12-26 | 2008-12-26 | 電子署名方法、電子署名プログラムおよび電子署名装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8433913B2 (ja) |
JP (1) | JP5239849B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8484723B2 (en) | 2009-06-05 | 2013-07-09 | Signix, Inc. | Method and system for signing and authenticating electronic documents via a signature authority which may act in concert with software controlled by the signer |
US20160300234A1 (en) * | 2015-04-06 | 2016-10-13 | Bitmark, Inc. | System and method for decentralized title recordation and authentication |
US9967088B2 (en) | 2016-05-23 | 2018-05-08 | Accenture Global Solutions Limited | Rewritable blockchain |
EP3485667B1 (en) * | 2016-07-14 | 2021-12-22 | Telefonaktiebolaget LM Ericsson (publ) | Enhanced aggregated re-authentication for wireless devices |
US10296248B2 (en) | 2017-09-01 | 2019-05-21 | Accenture Global Solutions Limited | Turn-control rewritable blockchain |
WO2019098873A1 (en) | 2017-11-16 | 2019-05-23 | Accenture Global Solutions Limited | Blockchain operation stack for rewritable blockchain |
SG11202012552YA (en) * | 2018-06-19 | 2021-01-28 | Sicpa Holding Sa | Article dual material-digital anti-forgery protection |
CN112424781B (zh) * | 2018-06-19 | 2024-04-26 | 锡克拜控股有限公司 | 数字文件防伪保护 |
US11537577B2 (en) * | 2019-04-25 | 2022-12-27 | Breakwater Solutions, Llc | Method and system for document lineage tracking |
CN110535635B (zh) * | 2019-07-19 | 2022-06-17 | 北京向芯力科技有限公司 | 一种支持信息隐藏的协同签名方法与*** |
US11201746B2 (en) | 2019-08-01 | 2021-12-14 | Accenture Global Solutions Limited | Blockchain access control system |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004364070A (ja) | 2003-06-06 | 2004-12-24 | Hitachi Ltd | マスキング可能な署名技術を用いた電子文書管理システム |
JP2005051734A (ja) * | 2003-07-15 | 2005-02-24 | Hitachi Ltd | 電子文書の真正性保証方法および電子文書の公開システム |
JP2006060722A (ja) | 2004-08-24 | 2006-03-02 | Hitachi Ltd | 電子文書の真正性保証方法および電子文書の公開システム |
JP4728104B2 (ja) * | 2004-11-29 | 2011-07-20 | 株式会社日立製作所 | 電子画像の真正性保証方法および電子データ公開システム |
JP4893751B2 (ja) * | 2007-01-12 | 2012-03-07 | 富士通株式会社 | 文書検証プログラム、記録媒体、文書検証方法および文書検証装置 |
JP2008294596A (ja) * | 2007-05-23 | 2008-12-04 | Hitachi Ltd | 表データの真正性保証システム |
JP4456137B2 (ja) * | 2007-07-11 | 2010-04-28 | 富士通株式会社 | 電子文書管理プログラム、該プログラムを記録した記録媒体、電子文書管理装置、および電子文書管理方法 |
JP4477678B2 (ja) * | 2008-01-21 | 2010-06-09 | 富士通株式会社 | 電子署名方式、電子署名プログラムおよび電子署名装置 |
JP4597219B2 (ja) * | 2008-05-22 | 2010-12-15 | 富士通株式会社 | 電子文書管理プログラム、該プログラムを記録した記録媒体、電子文書管理装置、および電子文書管理方法 |
-
2008
- 2008-12-26 JP JP2008333358A patent/JP5239849B2/ja not_active Expired - Fee Related
-
2009
- 2009-12-22 US US12/645,469 patent/US8433913B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8433913B2 (en) | 2013-04-30 |
JP2010157784A (ja) | 2010-07-15 |
US20100169653A1 (en) | 2010-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5239849B2 (ja) | 電子署名方法、電子署名プログラムおよび電子署名装置 | |
JP5332635B2 (ja) | 電子署名方法、電子署名プログラムおよび電子署名装置 | |
JP4477678B2 (ja) | 電子署名方式、電子署名プログラムおよび電子署名装置 | |
JP4993674B2 (ja) | 情報処理装置、検証処理装置及びそれらの制御方法、コンピュータプログラム及び記憶媒体 | |
JP5381543B2 (ja) | データ処理装置、署名処理プログラム、検証プログラム、及び署名プログラム | |
TWI298449B (en) | Method for protecting an original plain text file and accessing an original plain text file protected thereof | |
US20100005306A1 (en) | Storage media storing electronic document management program, electronic document management apparatus, and method to manage electronic document | |
JP4776906B2 (ja) | 署名生成方法及び情報処理装置 | |
JP2005051734A (ja) | 電子文書の真正性保証方法および電子文書の公開システム | |
JP2000083159A (ja) | 透かしを使用してデ―タ・セットの配布と認証を行う方法および装置 | |
JP2007027920A (ja) | 電子画像データ検証プログラム、電子画像データ検証システム及び電子画像データ検証方法 | |
US20120014520A1 (en) | Biometric encryption and key generation | |
JP2006060722A (ja) | 電子文書の真正性保証方法および電子文書の公開システム | |
JP5471444B2 (ja) | コンテンツの公開システム及び該システムにおける公開コンテンツの保証方法 | |
DE102008055076A1 (de) | Vorrichtung und Verfahren zum Schutz von Daten, Computerprogramm, Computerprogrammprodukt | |
Mishra et al. | Secure data communication using information hiding and encryption algorithms | |
DE202012101671U1 (de) | Sichere elektronische Unterzeichnung von Information | |
Adebayo et al. | Data Privacy System Using Steganography and Cryptography | |
WO2008015740A1 (fr) | Programme de vérification de document, support d'enregistrement, procédé de vérification de document et dispositif de vérification de document | |
Dittmann et al. | Provably Secure Authentication of Digital Media Through Invertible Watermarks. | |
Yadav et al. | A hybrid approach to metamorphic cryptography using KIMLA and DNA concept | |
RU2543928C1 (ru) | Способ формирования электронного документа и его копий | |
JP4144645B2 (ja) | 電子文書の非開示処理システム | |
JP2011078121A (ja) | 電子画像データ検証プログラム、電子画像データ検証方法及び電子画像データ検証装置 | |
Bhattacharya | Encrypting Watermark by Fuzzy Max-Min Matrix |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110907 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121009 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121210 |
|
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: 20130305 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130318 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160412 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 |