JP2002132148A - デジタル署名の圧縮方法 - Google Patents
デジタル署名の圧縮方法Info
- Publication number
- JP2002132148A JP2002132148A JP2000366245A JP2000366245A JP2002132148A JP 2002132148 A JP2002132148 A JP 2002132148A JP 2000366245 A JP2000366245 A JP 2000366245A JP 2000366245 A JP2000366245 A JP 2000366245A JP 2002132148 A JP2002132148 A JP 2002132148A
- Authority
- JP
- Japan
- Prior art keywords
- digest
- matrix
- digit
- string
- compressed
- 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.)
- Pending
Links
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/30—Compression, e.g. Merkle-Damgard construction
Abstract
(57)【要約】 （修正有）
【課題】一方向性を保ちながら膨大な計算量を必要とし
ない簡単な手順によるデジタル署名の圧縮方法を提案す
る。 【解決手段】任意の長さの数字列ａ（ｋ）を入力して所
定の配列手順に従ってマトリックスＡ（ｎ×ｎ）に配列
する（ステップＰ０１）。次に、マトリックスＡ（ｎ×
ｎ）の行方向と列方向の各桁の加算値の１０を法とする
代数値を圧縮数字Ａ’（ｎ＋ｎ）として出力する（ステ
ップＰ０２）。これにより、各行列のｎ桁の数字を１桁
に圧縮し、全体でｎ×ｎ桁のマトリクスＡ（ｎ×ｎ）を
縦横ｎ＋ｎ桁の圧縮数字Ａ’（ｎ＋ｎ）に圧縮する。次
に、数字列ａ（ｋ）に入力する残りがあるかどうかを判
定し、なければ処理を終了する（ステップＰ０３）。
ない簡単な手順によるデジタル署名の圧縮方法を提案す
る。 【解決手段】任意の長さの数字列ａ（ｋ）を入力して所
定の配列手順に従ってマトリックスＡ（ｎ×ｎ）に配列
する（ステップＰ０１）。次に、マトリックスＡ（ｎ×
ｎ）の行方向と列方向の各桁の加算値の１０を法とする
代数値を圧縮数字Ａ’（ｎ＋ｎ）として出力する（ステ
ップＰ０２）。これにより、各行列のｎ桁の数字を１桁
に圧縮し、全体でｎ×ｎ桁のマトリクスＡ（ｎ×ｎ）を
縦横ｎ＋ｎ桁の圧縮数字Ａ’（ｎ＋ｎ）に圧縮する。次
に、数字列ａ（ｋ）に入力する残りがあるかどうかを判
定し、なければ処理を終了する（ステップＰ０３）。
Description
【０００１】
【発明の属する技術分野】本発明は、電子化された文書
にデジタル署名文を付加して文書の正当性を検証するデ
ジタル署名の圧縮方法に関する。
にデジタル署名文を付加して文書の正当性を検証するデ
ジタル署名の圧縮方法に関する。
【０００２】
【発明が解決しようとする課題】デジタル署名は、署名
の利用者が文書と自分だけが知っている秘密鍵から署名
文を作り、元の文書と一緒に検証者に送る。検証者は、
利用者の公開鍵と署名文と元の文書から文書の正当性を
検証する。
の利用者が文書と自分だけが知っている秘密鍵から署名
文を作り、元の文書と一緒に検証者に送る。検証者は、
利用者の公開鍵と署名文と元の文書から文書の正当性を
検証する。
【０００３】このとき、利用者の送る文書が長い場合、
文書を短く分割してそれぞれに一々署名文をつけるのは
面倒で、署名や検証に時間がかかりすぎる。そこで、署
名文をつける文書そのものではなく、文書を圧縮してそ
れに署名文をつけることを行う。
文書を短く分割してそれぞれに一々署名文をつけるのは
面倒で、署名や検証に時間がかかりすぎる。そこで、署
名文をつける文書そのものではなく、文書を圧縮してそ
れに署名文をつけることを行う。
【０００４】文書の圧縮は、一般にハッシュ関数に任意
の長さの文書を入力して出力がｎ未満の正整数であるよ
うな変換を行う。ハッシュ関数は、長い文書を圧縮する
ものであるから、効率よく計算できるものでなければな
らない。
の長さの文書を入力して出力がｎ未満の正整数であるよ
うな変換を行う。ハッシュ関数は、長い文書を圧縮する
ものであるから、効率よく計算できるものでなければな
らない。
【０００５】ところが、ハッシュ関数は、改ざんを防ぐ
ため、関数値から元の文書が求まるようなものであって
はならず、一方向性が要求される。そのため、べき乗剰
余演算を用いるＲＳＡ署名や離散対数を求めるエルガマ
ル署名などの署名方法が提案されているが、いずれも安
全性を確保するための膨大な計算量を必要とする。
ため、関数値から元の文書が求まるようなものであって
はならず、一方向性が要求される。そのため、べき乗剰
余演算を用いるＲＳＡ署名や離散対数を求めるエルガマ
ル署名などの署名方法が提案されているが、いずれも安
全性を確保するための膨大な計算量を必要とする。
【０００６】そこで本発明は、一方向性を保ちながら膨
大な計算量を必要としない簡単な手順によるデジタル署
名の圧縮方法を提案することを目的になされたものであ
る。
大な計算量を必要としない簡単な手順によるデジタル署
名の圧縮方法を提案することを目的になされたものであ
る。
【０００７】
【課題を解決するための手段】かかる目的を達成するた
めに、本発明は以下のように構成した。
めに、本発明は以下のように構成した。
【０００８】すなわち、請求項１の発明は、送信者が、
送信すべきデータを所定の圧縮手順で圧縮してダイジェ
ストを生成し、このダイジェストを送信者の秘密鍵で暗
号化して暗号ダイジェストを作成すると共に、この暗号
ダイジェストを署名文として前記データに添付して送信
し、受信者が、受信した暗号ダイジェストを送信者の公
開鍵で復号化して元のダイジェストに復元すると共に、
受信したデータを前記圧縮手順で圧縮して受信データの
ダイジェストを生成し、この受信データのダイジェスト
と復元した元のダイジェストを比較してデータの正当性
を検証するデジタル署名において、前記圧縮手順を、任
意の長さの数字列を入力して所定の配列手順でｎ×ｎの
マトリックスに配列するステップと、このｎ×ｎのマト
リックスの行方向と列方向の各桁の加算値の１０を法と
する代数値で構成する縦横ｎ＋ｎ桁の数字列を圧縮数字
として出力するステップと、前記ステップを数字列の入
力の終りまで繰り返すステップと、で構成してなるデジ
タル署名の圧縮方法である。請求項２の発明は、前記配
列手順を、前記マトリックスの対角線に沿って数字列を
配列するステップと、マトリックスの対角線以外の枠に
残りの数字列を配列するステップと、で構成してなる請
求項１記載のデジタル署名の圧縮方法である。請求項３
の発明は、前記配列手順を、送信者と受信者で配列鍵を
生成して配送するステップと、この配列鍵が指定する配
列順序に従って数字列を配列するステップと、で構成し
てなる請求項１記載のデジタル署名の圧縮方法である。
請求項４の発明は、前記数字列を入力してマトリックス
に配列するときは、前のステップで出力した縦横ｎ＋ｎ
桁の圧縮数字を入力した数字列に混合して配列してなる
請求項１記載のデジタル署名の圧縮方法である。
送信すべきデータを所定の圧縮手順で圧縮してダイジェ
ストを生成し、このダイジェストを送信者の秘密鍵で暗
号化して暗号ダイジェストを作成すると共に、この暗号
ダイジェストを署名文として前記データに添付して送信
し、受信者が、受信した暗号ダイジェストを送信者の公
開鍵で復号化して元のダイジェストに復元すると共に、
受信したデータを前記圧縮手順で圧縮して受信データの
ダイジェストを生成し、この受信データのダイジェスト
と復元した元のダイジェストを比較してデータの正当性
を検証するデジタル署名において、前記圧縮手順を、任
意の長さの数字列を入力して所定の配列手順でｎ×ｎの
マトリックスに配列するステップと、このｎ×ｎのマト
リックスの行方向と列方向の各桁の加算値の１０を法と
する代数値で構成する縦横ｎ＋ｎ桁の数字列を圧縮数字
として出力するステップと、前記ステップを数字列の入
力の終りまで繰り返すステップと、で構成してなるデジ
タル署名の圧縮方法である。請求項２の発明は、前記配
列手順を、前記マトリックスの対角線に沿って数字列を
配列するステップと、マトリックスの対角線以外の枠に
残りの数字列を配列するステップと、で構成してなる請
求項１記載のデジタル署名の圧縮方法である。請求項３
の発明は、前記配列手順を、送信者と受信者で配列鍵を
生成して配送するステップと、この配列鍵が指定する配
列順序に従って数字列を配列するステップと、で構成し
てなる請求項１記載のデジタル署名の圧縮方法である。
請求項４の発明は、前記数字列を入力してマトリックス
に配列するときは、前のステップで出力した縦横ｎ＋ｎ
桁の圧縮数字を入力した数字列に混合して配列してなる
請求項１記載のデジタル署名の圧縮方法である。
【０００９】
【発明の実施の形態】以下に図面を参照して本発明の実
施の形態について説明する。
施の形態について説明する。
【００１０】図１に、本発明を実施したデジタル署名の
圧縮方法のフローチャートを示す。デジタル署名の圧縮
方法は、まず、任意の長さの数字列ａ（ｋ）を入力して
所定の配列手順に従ってマトリックスＡ（ｎ×ｎ）に配
列する（ステップＰ０１）。次に、マトリックスＡ（ｎ
×ｎ）の行方向と列方向の各桁の加算値の１０を法とす
る代数値を圧縮数字Ａ’（ｎ＋ｎ）として出力する（ス
テップＰ０２）。これにより、各行列のｎ桁の数字を１
桁に圧縮し、全体でｎ×ｎ桁のマトリクスＡ（ｎ×ｎ）
を縦横ｎ＋ｎ桁の圧縮数字Ａ’（ｎ＋ｎ）に圧縮する。
次に、数字列ａ（ｋ）に入力する残りがあるかどうかを
判定し、なければ処理を終了する（ステップＰ０３）。
入力する残りがあれば、ステップＰ０２で出力した圧縮
数字Ａ’（ｎ＋ｎ）を最初の入力数字としてステップＰ
０１と同じ配列手順に従ってマトリックスＡ（ｎ×ｎ）
に配列し、ステップＰ０１に戻る（ステップＰ０４）。
ステップＰ０１では、圧縮数字Ａ′（ｎ＋ｎ）と、それ
に続いて入力した残りの数字列ａ（ｋ）を同様の配列手
順でマトリックスＡ（ｎ×ｎ）に配列する。
圧縮方法のフローチャートを示す。デジタル署名の圧縮
方法は、まず、任意の長さの数字列ａ（ｋ）を入力して
所定の配列手順に従ってマトリックスＡ（ｎ×ｎ）に配
列する（ステップＰ０１）。次に、マトリックスＡ（ｎ
×ｎ）の行方向と列方向の各桁の加算値の１０を法とす
る代数値を圧縮数字Ａ’（ｎ＋ｎ）として出力する（ス
テップＰ０２）。これにより、各行列のｎ桁の数字を１
桁に圧縮し、全体でｎ×ｎ桁のマトリクスＡ（ｎ×ｎ）
を縦横ｎ＋ｎ桁の圧縮数字Ａ’（ｎ＋ｎ）に圧縮する。
次に、数字列ａ（ｋ）に入力する残りがあるかどうかを
判定し、なければ処理を終了する（ステップＰ０３）。
入力する残りがあれば、ステップＰ０２で出力した圧縮
数字Ａ’（ｎ＋ｎ）を最初の入力数字としてステップＰ
０１と同じ配列手順に従ってマトリックスＡ（ｎ×ｎ）
に配列し、ステップＰ０１に戻る（ステップＰ０４）。
ステップＰ０１では、圧縮数字Ａ′（ｎ＋ｎ）と、それ
に続いて入力した残りの数字列ａ（ｋ）を同様の配列手
順でマトリックスＡ（ｎ×ｎ）に配列する。
【００１１】マトリックスＡ（ｎ×ｎ）のサイズは、数
字列ａ（ｋ）を１０進数とする場合ｎ＝１２〜２４が適
当である。また、数字列ａ（ｋ）を１６進数とする場合
ｎ＝１８〜３６が適当である。これにより、１０進数の
場合２４〜４８桁の数字が圧縮数字Ａ’（ｎ＋ｎ）とし
て出力され、１６進数の場合３６〜７２桁の数字が圧縮
数字Ａ’（ｎ＋ｎ）として出力される。
字列ａ（ｋ）を１０進数とする場合ｎ＝１２〜２４が適
当である。また、数字列ａ（ｋ）を１６進数とする場合
ｎ＝１８〜３６が適当である。これにより、１０進数の
場合２４〜４８桁の数字が圧縮数字Ａ’（ｎ＋ｎ）とし
て出力され、１６進数の場合３６〜７２桁の数字が圧縮
数字Ａ’（ｎ＋ｎ）として出力される。
【００１２】数字列ａ（ｋ）をマトリックスＡ（ｎ×
ｎ）に配列する配列手順には、標準の矩形転置の他に、
本発明を実施した対角線転置と配列鍵転置がある。例え
ば，１６桁の数字列を４×４のマトリックスに配列する
場合、矩形転置は、図２に示すように、マトリックスの
左上隅の枠から１桁ずつ右へ順次４桁入力し、１行目の
入力が終ったら入力のスタートラインを次の行へ移して
同じように次の４桁を入力する。そして、最後の行が埋
め尽くされるまで以上の処理を繰り返す。
ｎ）に配列する配列手順には、標準の矩形転置の他に、
本発明を実施した対角線転置と配列鍵転置がある。例え
ば，１６桁の数字列を４×４のマトリックスに配列する
場合、矩形転置は、図２に示すように、マトリックスの
左上隅の枠から１桁ずつ右へ順次４桁入力し、１行目の
入力が終ったら入力のスタートラインを次の行へ移して
同じように次の４桁を入力する。そして、最後の行が埋
め尽くされるまで以上の処理を繰り返す。
【００１３】対角線転置は、図３に示すように、マトリ
ックスの左上隅の枠から１桁ずつ一方の対角線に沿って
順次４桁入力し、次に、右上隅の枠から同じように１桁
ずつ他方の対角線に沿って順次４桁入力する。このと
き、数字列を入力する対角線の順序は一方と他方を逆に
してもよい。また、対角線への入力順序は上から下、下
から上のいずれでもよい。次に、マトリックスの１行目
の対角線以外の枠に１桁ずつ右へ順次２桁入力し、１行
目の入力が終ったら入力のスタートラインを次の行へ移
して同じように次の２桁を入力する。そして、最後の行
が埋め尽くされるまで以上の処理を繰り返す。
ックスの左上隅の枠から１桁ずつ一方の対角線に沿って
順次４桁入力し、次に、右上隅の枠から同じように１桁
ずつ他方の対角線に沿って順次４桁入力する。このと
き、数字列を入力する対角線の順序は一方と他方を逆に
してもよい。また、対角線への入力順序は上から下、下
から上のいずれでもよい。次に、マトリックスの１行目
の対角線以外の枠に１桁ずつ右へ順次２桁入力し、１行
目の入力が終ったら入力のスタートラインを次の行へ移
して同じように次の２桁を入力する。そして、最後の行
が埋め尽くされるまで以上の処理を繰り返す。
【００１４】配列鍵転置は、図４に示すように、マトリ
ックスの左上隅の枠から１桁ずつ右へ順次配列鍵が指定
する入力順序の数字を個別に４桁入力し、１行目の入力
が終ったら入力のスタートラインを次の行へ移して同じ
ように次の入力順序の数字を個別に４桁入力する。そし
て、最後の行が埋め尽くされるまで以上の処理を繰り返
す。図の枠の数字は、入力順序を示し、例えば、入力順
序１、７、４、１４番目の数字を１行目の左から右に順
次入力することを意味する。
ックスの左上隅の枠から１桁ずつ右へ順次配列鍵が指定
する入力順序の数字を個別に４桁入力し、１行目の入力
が終ったら入力のスタートラインを次の行へ移して同じ
ように次の入力順序の数字を個別に４桁入力する。そし
て、最後の行が埋め尽くされるまで以上の処理を繰り返
す。図の枠の数字は、入力順序を示し、例えば、入力順
序１、７、４、１４番目の数字を１行目の左から右に順
次入力することを意味する。
【００１５】配列鍵は、図５に示すように、例えば、１
６桁の乱数を設定した場合、各桁の１〜１６の数字にそ
れぞれ優先順序を付与する。優先順序は、１〜１６の数
字を昇順（または降順）に整列（ソート）したときの各
桁の数字の順位を表わし、同じ数字が重複して現れると
きは、先の数字に優先権を与える。この場合、例えば、
配列鍵の１桁目の数字０は優先順序が１となり、２桁目
の数字９は優先順序が１６となる。そして、この優先順
序に従って入力数字の配列順序を決定する。この場合、
例えば、優先順序の１番目は入力順序が１番目の数字で
あり、これを１行１列目に配置する。次に、優先順序の
２番目は入力順序が７番目の数字であり、これを１行２
列目に配置する。以下、同様にして優先順序の１６番目
の数字まで入力する。なお、ｎが数十桁の場合は、第１
順位のｎ桁と、第２順位のｎ桁を乱数列より生成して前
記と同様のソートにより優先順序を決定する。
６桁の乱数を設定した場合、各桁の１〜１６の数字にそ
れぞれ優先順序を付与する。優先順序は、１〜１６の数
字を昇順（または降順）に整列（ソート）したときの各
桁の数字の順位を表わし、同じ数字が重複して現れると
きは、先の数字に優先権を与える。この場合、例えば、
配列鍵の１桁目の数字０は優先順序が１となり、２桁目
の数字９は優先順序が１６となる。そして、この優先順
序に従って入力数字の配列順序を決定する。この場合、
例えば、優先順序の１番目は入力順序が１番目の数字で
あり、これを１行１列目に配置する。次に、優先順序の
２番目は入力順序が７番目の数字であり、これを１行２
列目に配置する。以下、同様にして優先順序の１６番目
の数字まで入力する。なお、ｎが数十桁の場合は、第１
順位のｎ桁と、第２順位のｎ桁を乱数列より生成して前
記と同様のソートにより優先順序を決定する。
【００１６】配列鍵は、例えば、ディフィ−ヘルマンの
鍵共有プロトコルなどを使用して、送信者が生成した配
列鍵を受信者に配送する。このとき、中間侵入を防止す
る必要があれば、送信者と受信者双方のＩＤ情報を付加
して攻撃を防ぐ。
鍵共有プロトコルなどを使用して、送信者が生成した配
列鍵を受信者に配送する。このとき、中間侵入を防止す
る必要があれば、送信者と受信者双方のＩＤ情報を付加
して攻撃を防ぐ。
【００１７】
【発明の効果】以上説明したように、本発明のデジタル
署名の圧縮方法は、任意の長さの数字列を入力して所定
の配列手順でｎ×ｎのマトリックスに配列するステップ
と、このｎ×ｎのマトリックスの行方向と列方向の各桁
の加算値の１０を法とする代数値で構成する縦横ｎ＋ｎ
桁の数字列を圧縮数字として出力するステップと、前記
ステップを数字列の入力の終りまで繰り返すステップで
構成する。従って、本発明によれば、複雑で計算負荷の
大きい演算処理を必要としない、簡単な方法で一方向性
を有するデジタル署名の圧縮が可能になる。これによ
り、認証効率が向上すると共に、コンピュータ資源を小
型化して経済性を高めることができる。また、マトリッ
クスサイズを拡大することにより一方向性を高めること
ができるので、容易に所望の安全性が確保できると共
に、圧縮幅を広げてデジタル署名をよりコンパクトなも
のにすることができる。
署名の圧縮方法は、任意の長さの数字列を入力して所定
の配列手順でｎ×ｎのマトリックスに配列するステップ
と、このｎ×ｎのマトリックスの行方向と列方向の各桁
の加算値の１０を法とする代数値で構成する縦横ｎ＋ｎ
桁の数字列を圧縮数字として出力するステップと、前記
ステップを数字列の入力の終りまで繰り返すステップで
構成する。従って、本発明によれば、複雑で計算負荷の
大きい演算処理を必要としない、簡単な方法で一方向性
を有するデジタル署名の圧縮が可能になる。これによ
り、認証効率が向上すると共に、コンピュータ資源を小
型化して経済性を高めることができる。また、マトリッ
クスサイズを拡大することにより一方向性を高めること
ができるので、容易に所望の安全性が確保できると共
に、圧縮幅を広げてデジタル署名をよりコンパクトなも
のにすることができる。
【図１】本発明を実施したデジタル署名の圧縮方法のフ
ローチャートである。
ローチャートである。
【図２】本発明を実施した矩形転置の説明図である。
【図３】本発明を実施した対角線転置の説明図である。
【図４】本発明を実施した配列鍵転置の説明図である。
【図５】本発明を実施した配列鍵の説明図である。
Ａ マトリックス Ａ’ 圧縮数字 ａ 数字列
Claims (4)
- 【請求項１】 送信者が、 送信すべきデータを所定の圧縮手順で圧縮してダイジェ
ストを生成し、 このダイジェストを送信者の秘密鍵で暗号化して暗号ダ
イジェストを作成すると共に、 この暗号ダイジェストを署名文として前記データに添付
して送信し、 受信者が、 受信した暗号ダイジェストを送信者の公開鍵で復号化し
て元のダイジェストに復元すると共に、 受信したデータを前記圧縮手順で圧縮して受信データの
ダイジェストを生成し、 この受信データのダイジェストと復元した元のダイジェ
ストを比較してデータの正当性を検証するデジタル署名
において、 前記圧縮手順を、 任意の長さの数字列を入力して所定の配列手順でｎ×ｎ
のマトリックスに配列するステップと、 このｎ×ｎのマトリックスの行方向と列方向の各桁の加
算値の１０を法とする代数値で構成する縦横ｎ＋ｎ桁の
数字列を圧縮数字として出力するステップと、 前記ステップを数字列の入力の終りまで繰り返すステッ
プと、 で構成してなるデジタル署名の圧縮方法。 - 【請求項２】 前記配列手順を、 前記マトリックスの対角線に沿って数字列を配列するス
テップと、 マトリックスの対角線以外の枠に残りの数字列を配列す
るステップと、 で構成してなる請求項１記載のデジタル署名の圧縮方
法。 - 【請求項３】 前記配列手順を、 送信者と受信者で配列鍵を生成して配送するステップ
と、 この配列鍵が指定する配列順序に従って数字列を配列す
るステップと、 で構成してなる請求項１記載のデジタル署名の圧縮方
法。 - 【請求項４】 前記数字列を入力してマトリックスに配
列するときは、 前のステップで出力した縦横ｎ＋ｎ桁の圧縮数字を入力
した数字列に混合して配列してなる請求項１記載のデジ
タル署名の圧縮方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000366245A JP2002132148A (ja) | 2000-10-26 | 2000-10-26 | デジタル署名の圧縮方法 |
| US10/033,564 US20030123697A1 (en) | 2000-10-26 | 2001-12-27 | Compression method of digital signature |
| EP02250125A EP1326369A1 (en) | 2000-10-26 | 2002-01-09 | Compression method of digital signature applying a hash function to compress the data and signing the calculated hash value |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000366245A JP2002132148A (ja) | 2000-10-26 | 2000-10-26 | デジタル署名の圧縮方法 |
| US10/033,564 US20030123697A1 (en) | 2000-10-26 | 2001-12-27 | Compression method of digital signature |
| EP02250125A EP1326369A1 (en) | 2000-10-26 | 2002-01-09 | Compression method of digital signature applying a hash function to compress the data and signing the calculated hash value |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002132148A true JP2002132148A (ja) | 2002-05-09 |
Family
ID=28457480
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000366245A Pending JP2002132148A (ja) | 2000-10-26 | 2000-10-26 | デジタル署名の圧縮方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20030123697A1 (ja) |
| EP (1) | EP1326369A1 (ja) |
| JP (1) | JP2002132148A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008058377A1 (en) * | 2006-11-13 | 2008-05-22 | Certicom Corp. | Compressed ecdsa signatures |
| JP4888553B2 (ja) * | 2007-03-30 | 2012-02-29 | 富士通株式会社 | 電子データ認証方法、電子データ認証プログラムおよび電子データ認証システム |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH096237A (ja) * | 1995-06-16 | 1997-01-10 | Ricoh Co Ltd | ファイリングシステム |
| JPH1188323A (ja) * | 1997-09-04 | 1999-03-30 | Fuji Electric Co Ltd | 電子署名装置、及び署名認識装置 |
| JPH11231778A (ja) * | 1998-02-18 | 1999-08-27 | Matsushita Electric Ind Co Ltd | 暗号化装置及び復号装置、暗号化方法及び復号方法並びにそれらの方法を記録した記録媒体 |
| JPH11338780A (ja) * | 1998-03-06 | 1999-12-10 | At & T Corp | 電子文書を認定し安全に保管するための方法及び装置 |
| JP2000056681A (ja) * | 1998-08-07 | 2000-02-25 | Casio Comput Co Ltd | セキュリティ情報付きデジタルデータ記録装置 |
| JP2002072875A (ja) * | 2000-08-28 | 2002-03-12 | Sangikyou:Kk | デジタル署名方法 |
| JP2003076271A (ja) * | 2001-08-31 | 2003-03-14 | Sangikyou:Kk | 電子署名の作成および検証方法 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9001724D0 (en) * | 1990-01-25 | 1990-03-28 | Int Computers Ltd | Hashing apparatus and method |
| US5295188A (en) * | 1991-04-04 | 1994-03-15 | Wilson William J | Public key encryption and decryption circuitry and method |
| US5646997A (en) * | 1994-12-14 | 1997-07-08 | Barton; James M. | Method and apparatus for embedding authentication information within digital data |
| US5664016A (en) * | 1995-06-27 | 1997-09-02 | Northern Telecom Limited | Method of building fast MACS from hash functions |
| US5608801A (en) * | 1995-11-16 | 1997-03-04 | Bell Communications Research, Inc. | Efficient cryptographic hash functions and methods for amplifying the security of hash functions and pseudo-random functions |
| US6079018A (en) * | 1997-10-08 | 2000-06-20 | Agorics, Inc. | System and method for generating unique secure values for digitally signing documents |
| DE19811593C1 (de) * | 1997-12-19 | 1999-05-06 | V & S Datentechnik Und Softwar | Matrixgesteuerte Hashfunktion |
-
2000
- 2000-10-26 JP JP2000366245A patent/JP2002132148A/ja active Pending
-
2001
- 2001-12-27 US US10/033,564 patent/US20030123697A1/en not_active Abandoned
-
2002
- 2002-01-09 EP EP02250125A patent/EP1326369A1/en not_active Withdrawn
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH096237A (ja) * | 1995-06-16 | 1997-01-10 | Ricoh Co Ltd | ファイリングシステム |
| JPH1188323A (ja) * | 1997-09-04 | 1999-03-30 | Fuji Electric Co Ltd | 電子署名装置、及び署名認識装置 |
| JPH11231778A (ja) * | 1998-02-18 | 1999-08-27 | Matsushita Electric Ind Co Ltd | 暗号化装置及び復号装置、暗号化方法及び復号方法並びにそれらの方法を記録した記録媒体 |
| JPH11338780A (ja) * | 1998-03-06 | 1999-12-10 | At & T Corp | 電子文書を認定し安全に保管するための方法及び装置 |
| JP2000056681A (ja) * | 1998-08-07 | 2000-02-25 | Casio Comput Co Ltd | セキュリティ情報付きデジタルデータ記録装置 |
| JP2002072875A (ja) * | 2000-08-28 | 2002-03-12 | Sangikyou:Kk | デジタル署名方法 |
| JP2003076271A (ja) * | 2001-08-31 | 2003-03-14 | Sangikyou:Kk | 電子署名の作成および検証方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1326369A1 (en) | 2003-07-09 |
| US20030123697A1 (en) | 2003-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5231668A (en) | Digital signature algorithm | |
| CA1321649C (en) | Method and system for authentication | |
| Bellare et al. | How to sign given any trapdoor permutation | |
| US7469048B2 (en) | Methods for point compression for jacobians of hyperelliptic curves | |
| US8811608B2 (en) | Attack-resistant multivariate signature scheme | |
| US20140281538A1 (en) | Accelerated signature verification on an elliptic curve | |
| US20220006615A1 (en) | Computer-implemented system and method for distributing shares of digitally signed data | |
| US20240007303A1 (en) | Method and system for digital signatures utilizing multiplicative semigroups | |
| RU2153191C2 (ru) | Способ изготовления вслепую цифровой rsa-подписи и устройство для его реализации (варианты) | |
| KR20210063378A (ko) | 공통 비밀을 공유하는 컴퓨터 구현 시스템 및 방법 | |
| CN110677243B (zh) | 一种支持异构公钥系统的代理重签名方案的构造方法 | |
| US20070277043A1 (en) | Methods for Generating Identification Values for Identifying Electronic Messages | |
| AU622915B2 (en) | Method and device for authentication | |
| JP2002132148A (ja) | デジタル署名の圧縮方法 | |
| CN117795901A (zh) | 生成数字签名份额 | |
| US5347650A (en) | Device for transforming a digital data sequence into a condensed digital data block using tables and logic operators | |
| JP4037601B2 (ja) | デジタル署名方法 | |
| KR100525124B1 (ko) | 전자 서명된 문서의 검증 방법 | |
| KR20020003059A (ko) | 정수 또는 다항식 행열을 이용한 공개키 암호시스템 | |
| CA2306282C (en) | Accelerated signature verification on an elliptic curve | |
| KR19980045017A (ko) | 다중 서명 방법 및 이에 적합한 모듈러 값 생성 방법 | |
| CN117837123A (zh) | 生成数字签名 | |
| JP3292312B2 (ja) | ディジタル署名方法 | |
| Russell | Multisignature algorithms for ISO 9796 | |
| CN117837127A (zh) | 生成数字签名 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040309 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040507 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041221 |