JPH1084341A - メッセージ付加形デジタル署名方法及びそれに対した検証方法 - Google Patents
メッセージ付加形デジタル署名方法及びそれに対した検証方法Info
- Publication number
- JPH1084341A JPH1084341A JP9206880A JP20688097A JPH1084341A JP H1084341 A JPH1084341 A JP H1084341A JP 9206880 A JP9206880 A JP 9206880A JP 20688097 A JP20688097 A JP 20688097A JP H1084341 A JPH1084341 A JP H1084341A
- Authority
- JP
- Japan
- Prior art keywords
- signature
- message
- digital signature
- modular
- received
- 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.)
- Withdrawn
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/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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Security & Cryptography (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Signal Processing (AREA)
- Mathematical Optimization (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Storage Device Security (AREA)
Abstract
(57)【要約】
【課題】 電子的文書あるいはデータに署名機能を提供
しうるメッセージ付加形デジタル署名方法及びそれに対
した検証方法を提供する。 【解決手段】 伝送しようとするメッセージMに対したハ
ッシュコードH(M)と、署名時毎に発生する乱数Kにより
計算されたgKを掛ける段階と、掛けた結果値をモジュー
ラpに対してモジューラ乗算を行った後、Lqビットに切
断して署名の前部のRを得る段階と、署名者の秘密キー
X、署名時毎に発生した乱数K、前記計算した値RによりS
=(K−RX) mod qを通して署名の後部のSを求める段階
と、R、Sを含んでデジタル署名を検証するための署名検
証キーY及びメッセージMを伝送する段階とを含む。これ
により、元の文書の内容が変形した場合、これを知ら
せ、電子貨幣において必要な電子署名を提供しうる。ま
た、デジタル署名は認証システムにも適用でき、デジタ
ル署名の検証段階で速度を向上させうる。
しうるメッセージ付加形デジタル署名方法及びそれに対
した検証方法を提供する。 【解決手段】 伝送しようとするメッセージMに対したハ
ッシュコードH(M)と、署名時毎に発生する乱数Kにより
計算されたgKを掛ける段階と、掛けた結果値をモジュー
ラpに対してモジューラ乗算を行った後、Lqビットに切
断して署名の前部のRを得る段階と、署名者の秘密キー
X、署名時毎に発生した乱数K、前記計算した値RによりS
=(K−RX) mod qを通して署名の後部のSを求める段階
と、R、Sを含んでデジタル署名を検証するための署名検
証キーY及びメッセージMを伝送する段階とを含む。これ
により、元の文書の内容が変形した場合、これを知ら
せ、電子貨幣において必要な電子署名を提供しうる。ま
た、デジタル署名は認証システムにも適用でき、デジタ
ル署名の検証段階で速度を向上させうる。
Description
【０００１】
【発明の属する技術分野】本発明はデジタル署名に係
り、特に電子的文書あるいはデータに署名機能を提供し
うるメッセージ付加形デジタル署名方法、及びそれに対
した検証方法に関する。
り、特に電子的文書あるいはデータに署名機能を提供し
うるメッセージ付加形デジタル署名方法、及びそれに対
した検証方法に関する。
【０００２】
【従来の技術】一般にデジタル署名とは情報の電子的な
交換において、従来紙に手で直接署名した機能を電子的
文書でその機能を提供させる技術を意味する。コンピュ
ーターと情報通信の発達により情報化社会が始まると共
に、全ての文書が紙から電子的なデータ形に転換されて
いる趨勢である。このような新しい環境に対応して電子
的文書に紙でのような署名機能を提供しうる技術が必要
となった。一方、個人と個人、個人と団体、会社と会社
等、各機関の間に伝送される電子的な形の契約や文書等
は偽造或いは変造される恐れがあった。
交換において、従来紙に手で直接署名した機能を電子的
文書でその機能を提供させる技術を意味する。コンピュ
ーターと情報通信の発達により情報化社会が始まると共
に、全ての文書が紙から電子的なデータ形に転換されて
いる趨勢である。このような新しい環境に対応して電子
的文書に紙でのような署名機能を提供しうる技術が必要
となった。一方、個人と個人、個人と団体、会社と会社
等、各機関の間に伝送される電子的な形の契約や文書等
は偽造或いは変造される恐れがあった。
【０００３】即ち、前述した状況に相応して情報処理シ
ステム及び通信環境システムにおいて、データの認証、
無欠性及び否認封鎖（blockade）等の情報保護サービス
を提供しうるメッセージ付加形デジタル署名技術が必要
となった。電子的な文書の盗用、偽造及び変造等を防止
しうるデジタル署名技術は暗号学的な技術が必要であ
る。
ステム及び通信環境システムにおいて、データの認証、
無欠性及び否認封鎖（blockade）等の情報保護サービス
を提供しうるメッセージ付加形デジタル署名技術が必要
となった。電子的な文書の盗用、偽造及び変造等を防止
しうるデジタル署名技術は暗号学的な技術が必要であ
る。
【０００４】暗号学的な技術を用いた暗号システムは大
きく公開キーシステムと秘密キーシステムとに区分しう
る。前記秘密キー方式の暗号システムは通信しようとす
る両使用者が同一な秘密キーを共有すべきなのでキーの
管理が難しく、署名が提供すべき否認封鎖等の機能が提
供できず、よって完全な意味の署名が提供できない。公
開キー方式の暗号システムは数学的に解きにくい問題の
一方向性を用いて公開キーと秘密キーとを計算して公開
キーは誰でも利用できるように公開し、秘密キーのみ各
使用者に保管させることにより公開された相手の公開キ
ーを有する使用者は誰でも相手と秘密通信が可能にな
る。
きく公開キーシステムと秘密キーシステムとに区分しう
る。前記秘密キー方式の暗号システムは通信しようとす
る両使用者が同一な秘密キーを共有すべきなのでキーの
管理が難しく、署名が提供すべき否認封鎖等の機能が提
供できず、よって完全な意味の署名が提供できない。公
開キー方式の暗号システムは数学的に解きにくい問題の
一方向性を用いて公開キーと秘密キーとを計算して公開
キーは誰でも利用できるように公開し、秘密キーのみ各
使用者に保管させることにより公開された相手の公開キ
ーを有する使用者は誰でも相手と秘密通信が可能にな
る。
【０００５】一方公開キー方式を用いたデジタル署名は
一対のキーを用いるが、それはメッセージの署名時に使
用する秘密キーと署名の検証時に利用する公開キーであ
る。即ち、デジタル署名に使われる一対のキーは検証す
る公開キーと署名に使われる秘密キーで構成される。
一対のキーを用いるが、それはメッセージの署名時に使
用する秘密キーと署名の検証時に利用する公開キーであ
る。即ち、デジタル署名に使われる一対のキーは検証す
る公開キーと署名に使われる秘密キーで構成される。
【０００６】公開キー方式を用いたメッセージの署名の
うちメッセージ復元形デジタル署名がある。これは署名
を検証する過程でメッセージを復元する方法であって、
ISO(the International Organization for Standardiza
tion：国際標準化機構)／IEC(the International Elect
rotechnical Commission：国際電気標準会議) 9796で提
示するデジタル署名技法がこれに属する。ここでは素因
数分解の難しさに、安全性に基づいたRSA(Rivest Shami
r Adleman)アルゴリズムを利用しているが、制限された
長さのメッセージを入力として受取られるべきなので任
意の長さを有するメッセージをデジタル署名するには難
点がある。
うちメッセージ復元形デジタル署名がある。これは署名
を検証する過程でメッセージを復元する方法であって、
ISO(the International Organization for Standardiza
tion：国際標準化機構)／IEC(the International Elect
rotechnical Commission：国際電気標準会議) 9796で提
示するデジタル署名技法がこれに属する。ここでは素因
数分解の難しさに、安全性に基づいたRSA(Rivest Shami
r Adleman)アルゴリズムを利用しているが、制限された
長さのメッセージを入力として受取られるべきなので任
意の長さを有するメッセージをデジタル署名するには難
点がある。
【０００７】そして、公開キーを用いるデジタル署名の
外に、メッセージ付加形デジタル署名がある。前記メッ
セージ付加形デジタル署名は、メッセージを求めるため
にハッシュ(hash)関数を使用しているが、ハッシュ関数
を利用してメッセージを簡略にしてから署名をするので
迅速に署名をして検証しうる。メッセージ付加形デジタ
ル署名の例としてエルガマル（Elgamal）デジタル署名
は、離散対数の計算に安全性に基づいている。ところ
が、署名を生成しながら二倍に大きくなる短所がある。
外に、メッセージ付加形デジタル署名がある。前記メッ
セージ付加形デジタル署名は、メッセージを求めるため
にハッシュ(hash)関数を使用しているが、ハッシュ関数
を利用してメッセージを簡略にしてから署名をするので
迅速に署名をして検証しうる。メッセージ付加形デジタ
ル署名の例としてエルガマル（Elgamal）デジタル署名
は、離散対数の計算に安全性に基づいている。ところ
が、署名を生成しながら二倍に大きくなる短所がある。
【０００８】
【発明が解決しようとする課題】本発明は前述した問題
点を解決するため創出されたものであって、署名の長さ
を短くするためハッシュ関数を用いたメッセージ付加形
デジタル署名方法及びそれに対した検証方法を提供する
にその目的がある。本発明の他の目的は前記メッセージ
付加形デジタル署名方法に対した検証方法を提供するに
ある。
点を解決するため創出されたものであって、署名の長さ
を短くするためハッシュ関数を用いたメッセージ付加形
デジタル署名方法及びそれに対した検証方法を提供する
にその目的がある。本発明の他の目的は前記メッセージ
付加形デジタル署名方法に対した検証方法を提供するに
ある。
【０００９】
【課題を解決するための手段】前記の目的を達成するた
めの本発明による、メッセージ付加形デジタル署名方法
は、素数p、qに対してLp、Lqは各々pとqビット長を示
し、1＜a＜p−1とa(p-1) /qmodp＞1を満たすａに対してg
＝a(p-1)/qmodpと限定する際、伝送しようとするメッセ
ージMに対したハッシュコードH(M)と、署名時毎に発生
する乱数Kにより計算されたgKを掛ける段階と、前記掛
けた結果値をモジューラpに対してモジューラ乗算を行
った後、Lqビットに切断して署名の前部のRを得る段階
と、署名者の秘密キーX、署名時毎に発生した乱数K、前
記計算した値RによりS=(K−RX) mod qを通して署名の後
部のSを求める段階と、前記R、Sを含んでデジタル署名
を検証するための署名検証キーY及びメッセージMを伝送
する段階とを含むことが望ましい。
めの本発明による、メッセージ付加形デジタル署名方法
は、素数p、qに対してLp、Lqは各々pとqビット長を示
し、1＜a＜p−1とa(p-1) /qmodp＞1を満たすａに対してg
＝a(p-1)/qmodpと限定する際、伝送しようとするメッセ
ージMに対したハッシュコードH(M)と、署名時毎に発生
する乱数Kにより計算されたgKを掛ける段階と、前記掛
けた結果値をモジューラpに対してモジューラ乗算を行
った後、Lqビットに切断して署名の前部のRを得る段階
と、署名者の秘密キーX、署名時毎に発生した乱数K、前
記計算した値RによりS=(K−RX) mod qを通して署名の後
部のSを求める段階と、前記R、Sを含んでデジタル署名
を検証するための署名検証キーY及びメッセージMを伝送
する段階とを含むことが望ましい。
【００１０】前記他の目的を達成するための本発明によ
るメッセージ付加形デジタル署名に対した検証方法は、
素数p、qに対してLp、Lqは各々pとqビット長を示し、1
＜a＜p−1とa(p-1)/qmodp＞1を満たすａに対してg＝a
(p-1)/qmodpと限定する際、「デジタル署名方法から送
信したメッセージY、M、S、Rを受信して0＜R＜q、0＜S
＜qであることを確認する段階と、受信されたメッセー
ジMに対したハッシュ関数値H(M)、前記受信されたS及び
RによりgS、YRを計算してモジューラpに対してモジュー
ラ乗算を行う段階と、前記モジューラ乗算結果値をLqビ
ットに切断した結果値と受信されたR値とを比較して同
一であると公開検証キーYを有している使用者が秘密署
名キーＸで署名したことを確認する段階とを含むことが
望ましい。
るメッセージ付加形デジタル署名に対した検証方法は、
素数p、qに対してLp、Lqは各々pとqビット長を示し、1
＜a＜p−1とa(p-1)/qmodp＞1を満たすａに対してg＝a
(p-1)/qmodpと限定する際、「デジタル署名方法から送
信したメッセージY、M、S、Rを受信して0＜R＜q、0＜S
＜qであることを確認する段階と、受信されたメッセー
ジMに対したハッシュ関数値H(M)、前記受信されたS及び
RによりgS、YRを計算してモジューラpに対してモジュー
ラ乗算を行う段階と、前記モジューラ乗算結果値をLqビ
ットに切断した結果値と受信されたR値とを比較して同
一であると公開検証キーYを有している使用者が秘密署
名キーＸで署名したことを確認する段階とを含むことが
望ましい。
【００１１】
【発明の実施の形態】以下、添付された図面に基づき本
発明を詳しく説明する。まず、本発明を説明する前に本
発明で使用する符号を説明する。Mは伝送しようとする
メッセージを示し、p、qは素数を示し、Lp、Lqは各々p
とqのビット長を示す。gは1＜a＜p−1とa(p-1)/qmodp＞
1を満たすａに対してg＝a(p-1)/qmodpと限定される。X
は署名者の非公開キーを示し、Yはデジタル署名を検証
するために公開される署名検証キーに該当され、Y＝gxm
odpである。Kは乱数値であって集合{1、2、...、q−1}
の任意の元素を示す。デジタル署名ΣはRとSの連接でな
され、R、Sは全てqより小さい。
発明を詳しく説明する。まず、本発明を説明する前に本
発明で使用する符号を説明する。Mは伝送しようとする
メッセージを示し、p、qは素数を示し、Lp、Lqは各々p
とqのビット長を示す。gは1＜a＜p−1とa(p-1)/qmodp＞
1を満たすａに対してg＝a(p-1)/qmodpと限定される。X
は署名者の非公開キーを示し、Yはデジタル署名を検証
するために公開される署名検証キーに該当され、Y＝gxm
odpである。Kは乱数値であって集合{1、2、...、q−1}
の任意の元素を示す。デジタル署名ΣはRとSの連接でな
され、R、Sは全てqより小さい。
【００１２】X、Y、p、q、gは固定された変数であっ
て、このうちp、q、gは全ての使用者が共用として使用
する変数であるが、乱数値Kは署名の生成時毎新たに選
択して使用する。KとXは署名過程で使用されるが、他に
知られてはいけなく、0と素数qの間から乱数に選択す
る。Hは衝突抵抗性を有するハッシュ関数であり、h=H
(M）は署名しようとするメッセージをハッシュ関数で処
理した結果のハッシュコードである。また‖はメッセー
ジの連接を意味する。前記限定及び説明に基づき本発明
によるメッセージ付加形デジタル署名は次のように生成
しうる。図1は本発明によるデジタル署名を生成する方
法に対した流れ図である。
て、このうちp、q、gは全ての使用者が共用として使用
する変数であるが、乱数値Kは署名の生成時毎新たに選
択して使用する。KとXは署名過程で使用されるが、他に
知られてはいけなく、0と素数qの間から乱数に選択す
る。Hは衝突抵抗性を有するハッシュ関数であり、h=H
(M）は署名しようとするメッセージをハッシュ関数で処
理した結果のハッシュコードである。また‖はメッセー
ジの連接を意味する。前記限定及び説明に基づき本発明
によるメッセージ付加形デジタル署名は次のように生成
しうる。図1は本発明によるデジタル署名を生成する方
法に対した流れ図である。
【００１３】まず、任意のメッセージMを一方向性関数
のハッシュ関数を用いてハッシュコードH(M)を生成する
(100段階)。一方、乱数発生器では署名の生成時毎に任
意の乱数Kを{1、2、...、q−1}の中から発生する(110段
階)。このように発生された乱数値を用いてgKを計算す
るが(120段階)、この値はメッセージとは独立的な値で
あって予め計算しておける。
のハッシュ関数を用いてハッシュコードH(M)を生成する
(100段階)。一方、乱数発生器では署名の生成時毎に任
意の乱数Kを{1、2、...、q−1}の中から発生する(110段
階)。このように発生された乱数値を用いてgKを計算す
るが(120段階)、この値はメッセージとは独立的な値で
あって予め計算しておける。
【００１４】次いで、ハッシュコードと予め計算した値
を掛けてモジューラp演算を行ってから(130段階)、Lqビ
ット長に切断する。ここで、切断するとはLqビット長の
み残して全て捨てるということを意味する。この結果は
署名の前部に該当する値Rとなる(140段階)。そして、署
名の後部を生成するために署名者の非公開署名キーXを
用いてS=(K−RX)mod qを計算する(150段階)。それから
前記Rに前記Sを連接して署名Σ=R‖Sを出力する(160段
階)。この署名をメッセージに付け加えて署名の検証キ
ーYと共に{Y、M、R、S}を伝送することになる(170段
階)。
を掛けてモジューラp演算を行ってから(130段階)、Lqビ
ット長に切断する。ここで、切断するとはLqビット長の
み残して全て捨てるということを意味する。この結果は
署名の前部に該当する値Rとなる(140段階)。そして、署
名の後部を生成するために署名者の非公開署名キーXを
用いてS=(K−RX)mod qを計算する(150段階)。それから
前記Rに前記Sを連接して署名Σ=R‖Sを出力する(160段
階)。この署名をメッセージに付け加えて署名の検証キ
ーYと共に{Y、M、R、S}を伝送することになる(170段
階)。
【００１５】一方、図2は前記生成されたデジタル署名
を検証する方法に対した流れ図である。検証者は署名を
検証するため、まず検証者が受取った署名されたメッセ
ージのうちΣ=R‖Sに対して0＜R＜q、0＜S＜qであるこ
とを確認する(200段階)。前記２つの条件を全て満たす
場合、図2に示したように署名を検証する。受信された
メッセージMに対したハッシュ関数値H(M)、前記受信さ
れたS及びRによりgS、ＹＲを計算し（２１０段階)、モ
ジューラpに対してモジューラ乗算を行う(220段階)。そ
れから前記モジューラ乗算結果値をLqビットに切断した
結果値VRを生成し(230段階)、前記VRを受信されたR値と
比較する(240段階)。前記比較結果、同一であると署名
者の公開的な検証キーYを有する利用者は署名Σ=R‖Sは
受信されたメッセージMに対して署名者の秘密署名キーX
で署名されたことを確認しうる(250段階)。逆に、もし
前記比較結果Rと同一でない場合、メッセージMに対して
不法な方法で署名されたり、攻撃者によりメッセージが
変形されたことを示し、この際、メッセージMは無価値
のデータと見做す(260段階)。
を検証する方法に対した流れ図である。検証者は署名を
検証するため、まず検証者が受取った署名されたメッセ
ージのうちΣ=R‖Sに対して0＜R＜q、0＜S＜qであるこ
とを確認する(200段階)。前記２つの条件を全て満たす
場合、図2に示したように署名を検証する。受信された
メッセージMに対したハッシュ関数値H(M)、前記受信さ
れたS及びRによりgS、ＹＲを計算し（２１０段階)、モ
ジューラpに対してモジューラ乗算を行う(220段階)。そ
れから前記モジューラ乗算結果値をLqビットに切断した
結果値VRを生成し(230段階)、前記VRを受信されたR値と
比較する(240段階)。前記比較結果、同一であると署名
者の公開的な検証キーYを有する利用者は署名Σ=R‖Sは
受信されたメッセージMに対して署名者の秘密署名キーX
で署名されたことを確認しうる(250段階)。逆に、もし
前記比較結果Rと同一でない場合、メッセージMに対して
不法な方法で署名されたり、攻撃者によりメッセージが
変形されたことを示し、この際、メッセージMは無価値
のデータと見做す(260段階)。
【００１６】
【発明の効果】本発明によれば、紙に署名された署名の
機能を電子的な文書にその機能が提供でき、電子的な文
書においてその文書が元の文書作成者を証明しうる。そ
して元の文書の内容を第3者が変形した場合、文書が第3
者により変形されたことを知らせ、電子貨幣において必
要な電子署名を提供しうる。また、デジタル署名は認証
システムにも適用でき、デジタル署名の検証段階で速度
を向上させうる。
機能を電子的な文書にその機能が提供でき、電子的な文
書においてその文書が元の文書作成者を証明しうる。そ
して元の文書の内容を第3者が変形した場合、文書が第3
者により変形されたことを知らせ、電子貨幣において必
要な電子署名を提供しうる。また、デジタル署名は認証
システムにも適用でき、デジタル署名の検証段階で速度
を向上させうる。
【図１】 本発明による、デジタル署名を生成する方法
に対した流れ図である。
に対した流れ図である。
【図２】 生成されたデジタル署名を検証する方法に対
した流れ図である。
した流れ図である。
Claims (2)
- 【請求項１】 素数p、qに対してLp、Lqは各々pとqビッ
ト長を示し、1＜a＜p−1とa(p-1)/qmodp＞1を満たすａ
に対してg＝a(p-1)/qmodpと限定する際、 伝送しようとするメッセージMに対したハッシュコードH
(M)と、署名時毎に発生する乱数Kにより計算されたgKを
掛ける段階と、 前記掛けた結果値をモジューラpに対してモジューラ乗
算を行った後、Lqビットに切断して署名の前部のRを得
る段階と、 署名者の秘密キーX、署名時毎に発生した乱数K、前記計
算した値RによりS=(K−RX) mod qを通して署名の後部の
Sを求める段階と、 前記R、Sを含んでデジタル署名を検証するための署名検
証キーY及びメッセージMを伝送する段階とを含むことを
特徴とするメッセージ付加形デジタル署名方法。 - 【請求項２】 素数p、qに対してLp、Lqは各々pとqビッ
ト長を示し、1＜a＜p−1とa(p-1)/qmodp＞1を満たすａ
に対してg＝a(p-1)/qmodpと限定する際、 請求項１から送信したメッセージY、M、S、Rを受信して
0＜R＜q、0＜S＜qであることを確認する段階と、 受信されたメッセージMに対したハッシュ関数値H(M)、
前記受信されたS及びRによりgS、YRを計算してモジュー
ラpに対してモジューラ乗算を行う段階と、 前記モジューラ乗算結果値をLqビットに切断した結果値
と受信されたR値とを比較して同一であると公開検証キ
ーYを有している使用者が受信されたメッセージMに対し
て署名されたことを確認する段階とを含むことを特徴と
するメッセージ付加形デジタル署名に対した検証方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR199632051 | 1996-07-31 | ||
| KR1019960032051A KR100397601B1 (ko) | 1996-07-31 | 1996-07-31 | 메시지 부가형 디지털서명 방법 및 그에 대한 검증 방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1084341A true JPH1084341A (ja) | 1998-03-31 |
Family
ID=19468479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9206880A Withdrawn JPH1084341A (ja) | 1996-07-31 | 1997-07-31 | メッセージ付加形デジタル署名方法及びそれに対した検証方法 |
Country Status (4)
| Country | Link |
|---|---|
| JP (1) | JPH1084341A (ja) |
| KR (1) | KR100397601B1 (ja) |
| FR (1) | FR2752121A1 (ja) |
| GB (1) | GB2315965B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007030488A1 (en) * | 2005-09-09 | 2007-03-15 | Microsoft Corporation | Directed signature workflow |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2327831B (en) * | 1997-07-23 | 2002-10-09 | Chantilley Corp Ltd | Document or message security arrangements |
| KR100441397B1 (ko) * | 2002-10-31 | 2004-07-23 | 소프트포럼 주식회사 | 메시지의 인증 및 암호화 방법 |
| CN1316405C (zh) * | 2003-03-19 | 2007-05-16 | 大唐微电子技术有限公司 | 一种获得数字签名和实现数据安全的方法 |
| FR2907622A1 (fr) | 2006-10-19 | 2008-04-25 | St Microelectronics Sa | Procede de transmission de donnees utilisant un code d'accuse de reception comportant des bits d'authentification caches |
| WO2010033081A2 (en) * | 2008-09-22 | 2010-03-25 | Embeyond Pte Ltd | Secure server system for online transactions |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5005200A (en) * | 1988-02-12 | 1991-04-02 | Fischer Addison M | Public key/signature cryptosystem with enhanced digital signature certification |
| US4996711A (en) * | 1989-06-21 | 1991-02-26 | Chaum David L | Selected-exponent signature systems |
| US5231668A (en) * | 1991-07-26 | 1993-07-27 | The United States Of America, As Represented By The Secretary Of Commerce | Digital signature algorithm |
| JP3285039B2 (ja) * | 1992-03-09 | 2002-05-27 | 日本電信電話株式会社 | ディジタル署名方法 |
| KR950002164B1 (ko) * | 1992-07-24 | 1995-03-14 | 문상재 | 전자서명 및 인증방법 |
| JPH06112935A (ja) * | 1992-09-30 | 1994-04-22 | Mitsubishi Electric Corp | 暗号通信方法 |
| DE69327238T2 (de) * | 1993-08-17 | 2000-09-07 | Entrust Technologies ( Switzerland) Ltd. Liab. Co., Glattzentrum | Verfahren zur digitalen Unterschrift und Verfahren zur Schlüsselübereinkunft |
| GB9610154D0 (en) * | 1996-05-15 | 1996-07-24 | Certicom Corp | Tool kit protocol |
-
1996
- 1996-07-31 KR KR1019960032051A patent/KR100397601B1/ko not_active Expired - Fee Related
-
1997
- 1997-07-30 FR FR9709731A patent/FR2752121A1/fr active Pending
- 1997-07-31 GB GB9716213A patent/GB2315965B/en not_active Expired - Fee Related
- 1997-07-31 JP JP9206880A patent/JPH1084341A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007030488A1 (en) * | 2005-09-09 | 2007-03-15 | Microsoft Corporation | Directed signature workflow |
| US8819440B2 (en) | 2005-09-09 | 2014-08-26 | Microsoft Corporation | Directed signature workflow |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2752121A1 (fr) | 1998-02-06 |
| GB2315965A (en) | 1998-02-11 |
| KR980010837A (ko) | 1998-04-30 |
| GB9716213D0 (en) | 1997-10-08 |
| KR100397601B1 (ko) | 2003-10-23 |
| GB2315965B (en) | 2001-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0639907B1 (en) | Digital signature method and key agreement method | |
| Kohnfelder | Towards a practical public-key cryptosystem. | |
| US20090323944A1 (en) | Method of public key generation | |
| EP0804003A2 (en) | Digital signature method and communication system | |
| EP2686978B1 (en) | Keyed pv signatures | |
| KR0144086B1 (ko) | 인증교환과 전자서명 방법 | |
| US20160352525A1 (en) | Signature protocol | |
| Krawczyk et al. | Chameleon hashing and signatures | |
| Hwang et al. | An untraceable blind signature scheme | |
| EP2082523B1 (en) | Compressed ecdsa signatures | |
| CN112989436A (zh) | 一种基于区块链平台的多重签名方法 | |
| KR100438257B1 (ko) | 메시지 복원형 서명장치 | |
| JPH1084341A (ja) | メッセージ付加形デジタル署名方法及びそれに対した検証方法 | |
| JP4772965B2 (ja) | エンティティの真正性および／またはメッセージの完全性を証明するための方法 | |
| JP2005513564A (ja) | 負荷を複数のエンティティおよびそのデバイスに分散させるための暗号法 | |
| WO2016187689A1 (en) | Signature protocol | |
| JP3540477B2 (ja) | 署名方式 | |
| KR100194638B1 (ko) | 개인 식별정보를 이용한 부가형 디지털 서명방법 | |
| Paar et al. | Digital Signatures | |
| JP3385519B2 (ja) | 正当性認証方法及びシステム | |
| JP3292312B2 (ja) | ディジタル署名方法 | |
| JP2002072873A (ja) | 二次体に基づく否認不可署名方式 | |
| CN1177872A (zh) | 用于实现具有消息附录的数字签名的方法及其检验方法 | |
| Kim et al. | Strong adaptive chosen-ciphertext attacks with memory dump (or: The importance of the order of decryption and validation) | |
| KR970011217B1 (ko) | 전자서명 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20041005 |