JPH0237147B2 - - Google Patents
Info
- Publication number
- JPH0237147B2 JPH0237147B2 JP59123121A JP12312184A JPH0237147B2 JP H0237147 B2 JPH0237147 B2 JP H0237147B2 JP 59123121 A JP59123121 A JP 59123121A JP 12312184 A JP12312184 A JP 12312184A JP H0237147 B2 JPH0237147 B2 JP H0237147B2
- Authority
- JP
- Japan
- Prior art keywords
- signature
- document
- public
- information
- creator
- 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 - Lifetime
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
-
- 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/12—Details relating to cryptographic hardware or logic circuitry
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、文書をデイジタル情報として送受信
するシステムにおいて、文書の作成責任者を受信
者及び第３者が検証できるように、文書に署名を
付加して通信する通信方式に関する。
するシステムにおいて、文書の作成責任者を受信
者及び第３者が検証できるように、文書に署名を
付加して通信する通信方式に関する。
従来の署名文書通信方式としては、RSA法に
代表される公開鍵暗号を用いた方式（R.L.
Rivest，et，al，：“Ａ Method for Obtaining
Digital Signatures and Public−Key
Cryptosystems”Communications on ACM，
vol，２，No.２，pp.120〜126，1978）が最も有望
な方式であるとされている。しかし、この方式で
は署名作成者対応に公開情報を公開簿に登録する
必要があり、多数の署名作成者（送信者）がシス
テムに存在する場合、公開簿の維持、管理に多大
なコストを要するという欠点がある。さらに、文
書通信システム内のどの装置でもローカルに全て
の署名文書の検証が行えるような分散処理システ
ムでは、各装置で全送信者の公開情報を維持・管
理する必要があり、従来のこのような分散処理シ
ステムに適用することは困難である。
代表される公開鍵暗号を用いた方式（R.L.
Rivest，et，al，：“Ａ Method for Obtaining
Digital Signatures and Public−Key
Cryptosystems”Communications on ACM，
vol，２，No.２，pp.120〜126，1978）が最も有望
な方式であるとされている。しかし、この方式で
は署名作成者対応に公開情報を公開簿に登録する
必要があり、多数の署名作成者（送信者）がシス
テムに存在する場合、公開簿の維持、管理に多大
なコストを要するという欠点がある。さらに、文
書通信システム内のどの装置でもローカルに全て
の署名文書の検証が行えるような分散処理システ
ムでは、各装置で全送信者の公開情報を維持・管
理する必要があり、従来のこのような分散処理シ
ステムに適用することは困難である。
本発明の目的は全署名作成者に対して唯一に共
通な公開情報を用いて署名文書の検証を可能とな
る署名文書通信方式を提供することにある。
通な公開情報を用いて署名文書の検証を可能とな
る署名文書通信方式を提供することにある。
〔発明の実施例〕
本発明では、前出のRSA公開鍵暗号法及び指
数合同関数演算を利用する。
数合同関数演算を利用する。
最初、第２図により署名作成／検証を行う前に
設定すべき情報について説明する。まず、システ
ムに唯一存在するシステム管理ユニツト３（例え
ば特別に保護されたプログラムで動作する装置）
は、次の関係によりｐ、ｑ、ｎ、ｅ、ｄ、Ai（ｉ
＝１、２、…）を秘密に生成する。以下、特に断
らない限り、各変数はすべて正の整数とする。
設定すべき情報について説明する。まず、システ
ムに唯一存在するシステム管理ユニツト３（例え
ば特別に保護されたプログラムで動作する装置）
は、次の関係によりｐ、ｑ、ｎ、ｅ、ｄ、Ai（ｉ
＝１、２、…）を秘密に生成する。以下、特に断
らない限り、各変数はすべて正の整数とする。
ｐ、ｑ：素数 (1)
ｎ＝ｐ・ｑ (2)
ｅ・ｄ＝１（modL） (3)
ただし、Ｌ＝LCM〔（ｐ−１）、（ｑ−１）〕（LCM
〔ｘ、ｙ〕は、ｘ、ｙの最小公倍数） １≦ｅ≦Ｌ−１、１≦ｄ≦Ｌ−１ Ai≡IDid（modn） (4) ここで、IDiは署名作成者ｉの識別番号である。
〔ｘ、ｙ〕は、ｘ、ｙの最小公倍数） １≦ｅ≦Ｌ−１、１≦ｄ≦Ｌ−１ Ai≡IDid（modn） (4) ここで、IDiは署名作成者ｉの識別番号である。
以上において、ｅ、ｄはRSA公開鍵暗号法の
公開鍵、秘密鍵に対応する。また、ｐ・ｑの生成
アルゴリズム、式(3)、(4)の演算アルゴリズムにつ
いては、前出のRivest等の論文、並びにD.E.
Knuth氏の著書“The Art of Computer
Prgramming，vol.2”（Addison−Wesley，
1969）に述べられている。
公開鍵、秘密鍵に対応する。また、ｐ・ｑの生成
アルゴリズム、式(3)、(4)の演算アルゴリズムにつ
いては、前出のRivest等の論文、並びにD.E.
Knuth氏の著書“The Art of Computer
Prgramming，vol.2”（Addison−Wesley，
1969）に述べられている。
上記各情報を生成したシステム管理ユニツト３
は、（ｐ、ｑ、ｄ）を秘密に保持すると共に、Ai
を各署名作成者１，２，…の局へ送り、（ｅ、ｎ）
を公開情報として受信側（署名検証者）５の局の
公開簿５１に登録する。ここで、公開簿の情報は
受信側以外のユツトが保持しておいても良い。
は、（ｐ、ｑ、ｄ）を秘密に保持すると共に、Ai
を各署名作成者１，２，…の局へ送り、（ｅ、ｎ）
を公開情報として受信側（署名検証者）５の局の
公開簿５１に登録する。ここで、公開簿の情報は
受信側以外のユツトが保持しておいても良い。
次に第１図に従つて、本発明による署名作成／
検証を説明する。まず、送信側４（署名作成者１
の局に対応）は、署名する文書ｍを２進数で表現
された整数と考え、次の式を満足するようにｍを
mj（ｊ＝１、２、…）に分割する。
検証を説明する。まず、送信側４（署名作成者１
の局に対応）は、署名する文書ｍを２進数で表現
された整数と考え、次の式を満足するようにｍを
mj（ｊ＝１、２、…）に分割する。
０≦mj≦ｎ−１ (5)
以降、この分割されたmjを簡単にｍと記す。
次に、送信側４は乱数発生器４２より乱数ｑ
（１≦ｑ≦ｎ−１）を生成し、メモリ４０，４１
に保持されたｍ、ID1、A1、ｎ及び乱数発生器４
０のｑにより、指数合同演算器４３，４４，４
４′、合同乗算器４５、及び指数合同演算器４６
を用いて、次の関係を持つ値Ｓ、Ｔを生成し、
ｍ、ID1と共に受信側に送る。
（１≦ｑ≦ｎ−１）を生成し、メモリ４０，４１
に保持されたｍ、ID1、A1、ｎ及び乱数発生器４
０のｑにより、指数合同演算器４３，４４，４
４′、合同乗算器４５、及び指数合同演算器４６
を用いて、次の関係を持つ値Ｓ、Ｔを生成し、
ｍ、ID1と共に受信側に送る。
指数合同関数演算とは、バイナリ値のａ、ｂ、
ｎを入力しab（mod ｎ）を出力する演算である。
ｎを入力しab（mod ｎ）を出力する演算である。
Ｓ≡A1・A1 mgT（modn） (6)
Ｔ≡ID1 g（modn） (7)
受信側５では、公開簿（メモリ）５１に保持し
ておいた公開情報ｅ、ｎ及び送信側４からの受信
情報ｍ、Ｓ、Ｔ、ID1より、指数合同演算器５
２，５２′と合同乗算器５３でID1・Tm、指数合
同演算器５４でSeを生成し、比較器５５を用い
て、 Se≡ID1・TmT（modn） (8) の関係が成立するかどうかを検証する。この関係
が成立すれば、ｍを作成したものは識別番号ID1
を持つ者１であることを認証する。
ておいた公開情報ｅ、ｎ及び送信側４からの受信
情報ｍ、Ｓ、Ｔ、ID1より、指数合同演算器５
２，５２′と合同乗算器５３でID1・Tm、指数合
同演算器５４でSeを生成し、比較器５５を用い
て、 Se≡ID1・TmT（modn） (8) の関係が成立するかどうかを検証する。この関係
が成立すれば、ｍを作成したものは識別番号ID1
を持つ者１であることを認証する。
このように、本発明ではシステムに共通な単一
の公開情報のみを用いて、すべての署名者の署名
検証ができる。つまり、(2)、(3)式で生成した公開
情報（ｅ、ｎ）は、システムに共通な単一な公開
情報であり、これを用いた(8)式により署名の検証
を行う。つまり、署名文書となる（ｍ、Ｓ、Ｔ、
ID）の正当性は、（ｅ、ｎ）を用いて(8)式で検証
できる。
の公開情報のみを用いて、すべての署名者の署名
検証ができる。つまり、(2)、(3)式で生成した公開
情報（ｅ、ｎ）は、システムに共通な単一な公開
情報であり、これを用いた(8)式により署名の検証
を行う。つまり、署名文書となる（ｍ、Ｓ、Ｔ、
ID）の正当性は、（ｅ、ｎ）を用いて(8)式で検証
できる。
なお、上記した式(4)、(7)、(8)において、ID1の
かわりにｈ（ID1）を用いてもよい。ここでｈは
任意の一方向性関数あり、ｈ（ｘ）よりｘを求め
ることが困難な関数である。一方向性関数の具体
例については、W.Diffie等の論文“Ａ New
Direction in Cryptography”（IEEE Trans.
Inform.Theory，IT−22，６，344〜654頁、
1976）に述べられている。
かわりにｈ（ID1）を用いてもよい。ここでｈは
任意の一方向性関数あり、ｈ（ｘ）よりｘを求め
ることが困難な関数である。一方向性関数の具体
例については、W.Diffie等の論文“Ａ New
Direction in Cryptography”（IEEE Trans.
Inform.Theory，IT−22，６，344〜654頁、
1976）に述べられている。
また、以上述べた手順において、式(6)、(8)の代
りに次の式（６−１）、（８−１）を用いてもよ
い。
りに次の式（６−１）、（８−１）を用いてもよ
い。
Ｓ≡Ai・Aiq
Claims (1)
- １ 文書をデイジタル情報として局間で送受信す
るシステムにおいて、システム管理ユニツトがシ
ステム内に唯一存在し、該システム管理ユニツト
は、自分のみが秘密に保持する情報と各署名作成
者の識別番号を用いて、各署名作成者の署名用秘
密情報を秘密に生成し、各署名作成者局に配布す
ると共に、各署名検証者局で共通に用いられる公
開情報を生成し、公開簿に登録しておき、文書の
送信時、送信側の局（署名作成者局）は送信する
文書に対して、前記署名用秘密情報と該文書から
指数合同関数演算を基本として、該文書に付加す
る署名を作成して該文書と共に送信し、受信側の
局（署名検証者局）は受信した文書と署名に対
し、前記公開簿に登録されている公開情報を用い
て指数合同演算を基本として、受信した文書の作
成責任者の検証を行うことを特徴とする署名文書
通信方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59123121A JPS612445A (ja) | 1984-06-15 | 1984-06-15 | 署名文書通信方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59123121A JPS612445A (ja) | 1984-06-15 | 1984-06-15 | 署名文書通信方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS612445A JPS612445A (ja) | 1986-01-08 |
| JPH0237147B2 true JPH0237147B2 (ja) | 1990-08-22 |
Family
ID=14852701
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59123121A Granted JPS612445A (ja) | 1984-06-15 | 1984-06-15 | 署名文書通信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS612445A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6354038A (ja) * | 1986-08-22 | 1988-03-08 | Nec Corp | キ−配送装置 |
| US5016274A (en) * | 1988-11-08 | 1991-05-14 | Silvio Micali | On-line/off-line digital signing |
| US5341162A (en) * | 1992-08-24 | 1994-08-23 | Xerox Corporation | Liquid deagassing apparatus |
-
1984
- 1984-06-15 JP JP59123121A patent/JPS612445A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS612445A (ja) | 1986-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10530585B2 (en) | Digital signing by utilizing multiple distinct signing keys, distributed between two parties | |
| Okamoto | A digital multisignature scheme using bijective public-key cryptosystems | |
| US7093133B2 (en) | Group signature generation system using multiple primes | |
| Shao | Proxy signature schemes based on factoring | |
| EP0503119B1 (en) | Public key cryptographic system using elliptic curves over rings | |
| US8069347B2 (en) | Method for the application of implicit signature schemes | |
| US7996676B2 (en) | Masked digital signatures | |
| US6154841A (en) | Digital signature method and communication system | |
| JP3522447B2 (ja) | 認証交換方法および付加型公衆電子署名方法 | |
| EP1964306B1 (en) | Group signature scheme with improved efficiency, in particular in a join procedure | |
| US9882890B2 (en) | Reissue of cryptographic credentials | |
| Okamoto et al. | Identity-based information security management system for personal computer networks | |
| KR0144086B1 (ko) | 인증교환과 전자서명 방법 | |
| JP2002534701A (ja) | 寄託されない署名専用キーを用いた自動回復可能な自動可能暗号システム | |
| Hwang et al. | An untraceable blind signature scheme | |
| JP2956709B2 (ja) | 公開鍵生成方法及び装置 | |
| JP3513324B2 (ja) | ディジタル署名処理方法 | |
| JPH0237147B2 (ja) | ||
| CA2306468A1 (en) | Signature verification for elgamal schemes | |
| JP2904819B2 (ja) | ディジタル署名方式 | |
| JP2868104B2 (ja) | 楕円曲線に基づくデイジタル署名方法とその署名者装置及び検証者装置 | |
| Zheng | Signcryption or how to achieve cost (signature & encryption)<< cost (signature)+ cost (encryption) | |
| Lim et al. | The Korean certificate-based digital signature algorithm | |
| JP2629452B2 (ja) | 公開鍵生成方法と鍵共有方法 | |
| Lin | RPCAE: a novel revocable proxy convertible authenticated encryption scheme |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |