JPS612445A - 署名文書通信方式 - Google Patents
署名文書通信方式Info
- Publication number
- JPS612445A JPS612445A JP59123121A JP12312184A JPS612445A JP S612445 A JPS612445 A JP S612445A JP 59123121 A JP59123121 A JP 59123121A JP 12312184 A JP12312184 A JP 12312184A JP S612445 A JPS612445 A JP S612445A
- Authority
- JP
- Japan
- Prior art keywords
- signature
- document
- information
- public
- 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.)
- Granted
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は１文書をディジタル情報として送受信するシス
テムにおいて、文書の作成責任者を受信者及び第３者が
検証できろように、文書に署名を付加して通信する通信
方式に関する。
テムにおいて、文書の作成責任者を受信者及び第３者が
検証できろように、文書に署名を付加して通信する通信
方式に関する。
従来の署名文書通信方式としては、Ｒ８Ａ法に代表され
る公開簿暗号を用いた方式（Ｒ，Ｌ、Ｒｌｖｅｓｔ、
ｅｌ＝、ａＬ ： ”Ａ Ｍｅｔｈｏｄ
ｆｏｒ ＯｂしａｉｎｉＢＤｉｇｉｔａｌ Ｓｉｇｎ
ａｔｕｒｅｓ ａｎｄ Ｐｕｂｌｊｃ −Ｋｅｙ Ｃｒ
ｙｐｊｏｓｙｓヒｅｍｓ” Ｃｏｍｍｕｎｉｃａｔｉ
ｏｎｓ ｏｎ ＡＣＭ 、 ｖｏｌ、２ 。
る公開簿暗号を用いた方式（Ｒ，Ｌ、Ｒｌｖｅｓｔ、
ｅｌ＝、ａＬ ： ”Ａ Ｍｅｔｈｏｄ
ｆｏｒ ＯｂしａｉｎｉＢＤｉｇｉｔａｌ Ｓｉｇｎ
ａｔｕｒｅｓ ａｎｄ Ｐｕｂｌｊｃ −Ｋｅｙ Ｃｒ
ｙｐｊｏｓｙｓヒｅｍｓ” Ｃｏｍｍｕｎｉｃａｔｉ
ｏｎｓ ｏｎ ＡＣＭ 、 ｖｏｌ、２ 。
Ｎｏ、 ２ 、 Ｔｌ ｐ 、 １２０−１２６
、 １９７８ ）が最も有望な方式であるとされている
。し、かじ、この方式では署名作成者対応に公開情報を
公開簿に登録する必要があり、多数の署名作成者（送信
者）がシステムに存在する場合、公開簿の維持、管理に
多大なコストを要するという欠点がある。さらに、文書
通信システム内のどの装置ででもローカルに全ての署名
文書の検証が行えるような分散処理システムでは、各装
置で全送信者の公開情報を維持管理する必要があり、従
来の方式をこのような分散処理システムに適用すること
は困難である。
、 １９７８ ）が最も有望な方式であるとされている
。し、かじ、この方式では署名作成者対応に公開情報を
公開簿に登録する必要があり、多数の署名作成者（送信
者）がシステムに存在する場合、公開簿の維持、管理に
多大なコストを要するという欠点がある。さらに、文書
通信システム内のどの装置ででもローカルに全ての署名
文書の検証が行えるような分散処理システムでは、各装
置で全送信者の公開情報を維持管理する必要があり、従
来の方式をこのような分散処理システムに適用すること
は困難である。
本発明の目的は全署名作成者に対して唯一に共通な公開
情報を用いて署名文書の検証を可能となる署名文書通信
方式を提供することにある。
情報を用いて署名文書の検証を可能となる署名文書通信
方式を提供することにある。
本発明では、前出のＲ８Ａ公開簿暗分法及び指数合同関
数演算を利用する。
数演算を利用する。
最初、第２図により署名作成／検証を行う前に設定すべ
き情報について説明する。まず、システムに唯一存在す
るシステム管理ユニット・３（例えば特別に保護された
プログラムで動作する装置）は、次の関係によりＰ＋
ｑ＋ ｎ＋ ｅ＋ ｄ＋ Ａ＋（！＝１＋２＋・・・）
を秘密に生成する。以下、特に断らない限り、各変数は
すべて正の整数とする。
き情報について説明する。まず、システムに唯一存在す
るシステム管理ユニット・３（例えば特別に保護された
プログラムで動作する装置）は、次の関係によりＰ＋
ｑ＋ ｎ＋ ｅ＋ ｄ＋ Ａ＋（！＝１＋２＋・・・）
を秘密に生成する。以下、特に断らない限り、各変数は
すべて正の整数とする。
ｒン、ｑ：素数 （１）。−ｐ
−ｑ （２）ｅ−ｄ ＝
’ １ （ｍｏｄＬ） （３）た
だし２．Ｌ＝ＬＣＭ （（ｐ−１）、（（１−１））（
ＬＣＭ Ｃｘ、ｙ：ｌは、Ｘ＋’Ｖの最小公倍数）ｌ
≦Ｃ≦Ｌ−１，１≦ｄ ５Ｌ−１ ＡＨＥ Ｉ Ｄｌ” （ｍｏｄｎ）
（４）：、：で、ＩＤ、は署名作成者ｉの識別番号であ
る。
−ｑ （２）ｅ−ｄ ＝
’ １ （ｍｏｄＬ） （３）た
だし２．Ｌ＝ＬＣＭ （（ｐ−１）、（（１−１））（
ＬＣＭ Ｃｘ、ｙ：ｌは、Ｘ＋’Ｖの最小公倍数）ｌ
≦Ｃ≦Ｌ−１，１≦ｄ ５Ｌ−１ ＡＨＥ Ｉ Ｄｌ” （ｍｏｄｎ）
（４）：、：で、ＩＤ、は署名作成者ｉの識別番号であ
る。
以上において、ｅ、ｄはＲ８Ａ公開簿暗分法の公開簿、
秘密鍵に対応する。また、ｐ’ｑの生成アルゴリズム、
式（３）、 （４）の演算アルゴリズムについては、前
出のＲｉｖｅｓｊ等の論文、並びにり、Ｅ。
秘密鍵に対応する。また、ｐ’ｑの生成アルゴリズム、
式（３）、 （４）の演算アルゴリズムについては、前
出のＲｉｖｅｓｊ等の論文、並びにり、Ｅ。
Ｋｒ＋ｕｔｈ氏の著書” Ｔ ｈｅ Ａ ｒｔ ｏｆ
Ｃｏｍｐｕｔｅｒ Ｐ ｒｇｒａ＋ｕｔ＋＋１ｎｆＸ、
ｖｏｌ、 ２”（Ａｄｄｉｓｏｎ−Ｗｅｓｌｃｙ、
１９６９ ）に述べられている。
Ｃｏｍｐｕｔｅｒ Ｐ ｒｇｒａ＋ｕｔ＋＋１ｎｆＸ、
ｖｏｌ、 ２”（Ａｄｄｉｓｏｎ−Ｗｅｓｌｃｙ、
１９６９ ）に述べられている。
上記各情報を生成したシステム管理ユニット３け、（ｐ
、ｑ、ｄ）を秘密に保持すると共に、Ａ、を各署名作成
者ｌ、２．・・・へ送り、（ｅ、ｎ）を公開情報として
受信側（署名検証者）５の公開筒５１に登録する。：こ
で、公開筒の情報は受信側以外のユニツトが保持し７て
おいても良い。
、ｑ、ｄ）を秘密に保持すると共に、Ａ、を各署名作成
者ｌ、２．・・・へ送り、（ｅ、ｎ）を公開情報として
受信側（署名検証者）５の公開筒５１に登録する。：こ
で、公開筒の情報は受信側以外のユニツトが保持し７て
おいても良い。
次に第１図に従って０本発明による署名作成／検証を説
明する５まず、送信側４ （署名作成者ｌに対応）は、
署名する文書ｍを２進数で表現された整数と考え１次の
式を満足するようにｍをｍ 、１（Ｊ −’ １ ＋
２＋・・・）に分割する。
明する５まず、送信側４ （署名作成者ｌに対応）は、
署名する文書ｍを２進数で表現された整数と考え１次の
式を満足するようにｍをｍ 、１（Ｊ −’ １ ＋
２＋・・・）に分割する。
０≦ｍ、≦ｎ −１（５）
以降、この分割されたｍ、を筐単にｍと記す。
次に、送信側４は乱数発生器４２より乱数ｑ（ｌ≦＋１
≦ｎ−１）を生成し、メモリ４０．４１に保持されたｒ
ｒｔ、ＩＤ＋ 、Ａ＋ 、ｎ及び乱数発生器４０のｑに
より、指数合同演算器４３，１１４゜合同乗算器４５、
及び指数合同演算器４６を用いて１次の関係を持つｆＦ
ｊＳ、Ｔを生成し、ｍ、ＩＤ１と１ｔＬこ受信側に送る
。
≦ｎ−１）を生成し、メモリ４０．４１に保持されたｒ
ｒｔ、ＩＤ＋ 、Ａ＋ 、ｎ及び乱数発生器４０のｑに
より、指数合同演算器４３，１１４゜合同乗算器４５、
及び指数合同演算器４６を用いて１次の関係を持つｆＦ
ｊＳ、Ｔを生成し、ｍ、ＩＤ１と１ｔＬこ受信側に送る
。
Ｓ ＝ Ａ 、 ・Ａ 、、”” （ｍｏｄ ｎ ）
（６）Ｔ＝Ｉ Ｄ 、’ （ｍｏｄ
ｎ） （７）受信側５では、公開筒
（メモリ）５１に保持しておいた公開情報ｃ、ｎ及び送
信側４からの受信情報ｍ、Ｓ、丁’、ＩＤ、より、指数
合同演算器５２と合同乗算器５３でＴＤ、・Ｔ−５指数
合同演算器５４でＳ を生成し、比較器５５を用いて。
（６）Ｔ＝Ｉ Ｄ 、’ （ｍｏｄ
ｎ） （７）受信側５では、公開筒
（メモリ）５１に保持しておいた公開情報ｃ、ｎ及び送
信側４からの受信情報ｍ、Ｓ、丁’、ＩＤ、より、指数
合同演算器５２と合同乗算器５３でＴＤ、・Ｔ−５指数
合同演算器５４でＳ を生成し、比較器５５を用いて。
Ｓ ＝ＩＤ、 ・Ｔ （＋ｎｏｄｎ）
（８）の関係が成立するかどうかを検証する。この関係
が成立す訂ば１ｍを作成したものは識別番−１８ＩＤ１
を持つ者ｌであることを認証する。
（８）の関係が成立するかどうかを検証する。この関係
が成立す訂ば１ｍを作成したものは識別番−１８ＩＤ１
を持つ者ｌであることを認証する。
なお、上記した式（４Ｌ （７）、 （８）において、
ＩＤ１のかわりにｈ（ＩＤ、）を用いてもよい。ここで
ｈは任意の一方向性関数であり、ｈ、（ｘ）よりＸを求
めることが困難な関数である。一方向性関数の具体例に
ついては、 Ｗ、 Ｄｉｆｆｉｅ等の論文”Ａ Ｎａ
ｗ Ｄｉｒｃｃｔｉｏｎ ｉｎ Ｃｒｙｐｔ、ｏ
Ｈｒａｐｈｙ” （Ｉ ＥＥＥ Ｔｒａｎｓ、
Ｉｎｆｏｒｍ、 Ｔｈｅｏｒｙ、 Ｉ Ｔ −２２＋
６．６４４〜６５４頁、１９７６）に述べられている。
ＩＤ１のかわりにｈ（ＩＤ、）を用いてもよい。ここで
ｈは任意の一方向性関数であり、ｈ、（ｘ）よりＸを求
めることが困難な関数である。一方向性関数の具体例に
ついては、 Ｗ、 Ｄｉｆｆｉｅ等の論文”Ａ Ｎａ
ｗ Ｄｉｒｃｃｔｉｏｎ ｉｎ Ｃｒｙｐｔ、ｏ
Ｈｒａｐｈｙ” （Ｉ ＥＥＥ Ｔｒａｎｓ、
Ｉｎｆｏｒｍ、 Ｔｈｅｏｒｙ、 Ｉ Ｔ −２２＋
６．６４４〜６５４頁、１９７６）に述べられている。
また、以上述へた手順において１式（４）、 （６）。
（７）、 （８）の代わりに次の式（９）、 （１０）
、 （１１）としても良い。
、 （１１）としても良い。
Ａ、ミｄ −Ｉ Ｄ、 （ｍｏｄＬ）
（９）Ｓ Ｅ ｍ” （ｍｏｄ ｎ ）
（１０）Ｓｅ＝ｍ”’ （ｍｏｄｎ）
（１１）：の場合、送信側（署名作成者）
は乱数９を発生する必要はなく、Ｔを生成、転送する必
要もない。なお、この場合、Ａ、は、署名作成者が読み
取れないようなカード等の記録媒体に記録される必要が
ある。
（９）Ｓ Ｅ ｍ” （ｍｏｄ ｎ ）
（１０）Ｓｅ＝ｍ”’ （ｍｏｄｎ）
（１１）：の場合、送信側（署名作成者）
は乱数９を発生する必要はなく、Ｔを生成、転送する必
要もない。なお、この場合、Ａ、は、署名作成者が読み
取れないようなカード等の記録媒体に記録される必要が
ある。
ニオしまで説明した方式では、文書ｍに対して同じ大き
さの情報Ｓ、Ｔ（もしくはＳ）を付加するため、署名文
書の情報長が元の文書の情報長の３倍（もし、くけ２倍
）になってし、まう。そこで、署名文書の情報量を短く
する必要があるが、岡本等の特願昭５９−５２６９６号
″署名文書通信方弐″′９〜１０頁で述べられている方
式を利用すれば良い。
さの情報Ｓ、Ｔ（もしくはＳ）を付加するため、署名文
書の情報長が元の文書の情報長の３倍（もし、くけ２倍
）になってし、まう。そこで、署名文書の情報量を短く
する必要があるが、岡本等の特願昭５９−５２６９６号
″署名文書通信方弐″′９〜１０頁で述べられている方
式を利用すれば良い。
前出のＲｉｖｃｓｔ等の論文により、 Ｒ８Ａ暗号法
においては、ｐ、ｒｒを十分に大きくしておけば。
においては、ｐ、ｒｒを十分に大きくしておけば。
ｒｌ＋ｅより、、 Ｑｖ ｔ、＋ ｄを求めることが事
実上不可能である二とが示されている。同様に、本発明
において、公開情報、転送情報より秘密情報ｐ。
実上不可能である二とが示されている。同様に、本発明
において、公開情報、転送情報より秘密情報ｐ。
ｔｌ 、 Ｌ、 ｄ 、 Ａｔ を生成すること、及び
署名検証用の式（８）もしくは（１１）を満足する値（
ｍ、Ｓ、Ｔ。
署名検証用の式（８）もしくは（１１）を満足する値（
ｍ、Ｓ、Ｔ。
ＴＤＩ もしくけ（ｍ、Ｓ ＋ Ｉ Ｄ ＋ ）を生
成する：とは事実上不可能である。なお、安全性を保証
するためには、前出のＲｉｖｃＳｔ等の論文により、Ｔ
Ｉ、Ｑの桁数が１０ｔ１００桁以上であれば十分とされ
ている。
成する：とは事実上不可能である。なお、安全性を保証
するためには、前出のＲｉｖｃＳｔ等の論文により、Ｔ
Ｉ、Ｑの桁数が１０ｔ１００桁以上であれば十分とされ
ている。
以上説明したように１本発明によれば、多数の署名作成
者の署名文書を検証する署名検証ユニットは唯一の公開
情報（ｅ、ｎ）を保持するだけで良い、従って、本発明
は多数の署名作成者を有する大規模文書通信システムに
有効である。また、文言通信システム内のどの装置でも
ローカルに全ての署名文書の検証を行えるような分散処
理システムにも有効である。
者の署名文書を検証する署名検証ユニットは唯一の公開
情報（ｅ、ｎ）を保持するだけで良い、従って、本発明
は多数の署名作成者を有する大規模文書通信システムに
有効である。また、文言通信システム内のどの装置でも
ローカルに全ての署名文書の検証を行えるような分散処
理システムにも有効である。
【図面の簡単な説明】
第１図は本発明による署名作成／検証を説明する図、第
２図は本発明で設定すべき情報を説明する図である。 ３・・システム管理ユニツ１〜、 ４・・・送信側。 ５・・・受信側、 ４２・・・乱数発生器、４３．４
４．／１Ｇ、５２．５４・・・指数合同演算器、４５．
５３・・・合同乗算器、 ５１・・・公開簿、５５・
・・比較器。
２図は本発明で設定すべき情報を説明する図である。 ３・・システム管理ユニツ１〜、 ４・・・送信側。 ５・・・受信側、 ４２・・・乱数発生器、４３．４
４．／１Ｇ、５２．５４・・・指数合同演算器、４５．
５３・・・合同乗算器、 ５１・・・公開簿、５５・
・・比較器。
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 true JPS612445A (ja) | 1986-01-08 |
| JPH0237147B2 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) |
Cited By (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
Cited By (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 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0237147B2 (ja) | 1990-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6385318B1 (en) | Encrypting method, deciphering method and certifying method | |
| US7093133B2 (en) | Group signature generation system using multiple primes | |
| Rivest et al. | A method for obtaining digital signatures and public-key cryptosystems | |
| EP0872080B1 (en) | Multi-step digital signature method and system | |
| US7472276B2 (en) | Data card verification system | |
| EP0503119B1 (en) | Public key cryptographic system using elliptic curves over rings | |
| US7000110B1 (en) | One-way function generation method, one-way function value generation device, proving device, authentication method, and authentication device | |
| US8510789B2 (en) | Data output method, system and apparatus | |
| GB2419787A (en) | Method and apparatus for providing short-term private keys in public key cryptographic systems | |
| Denning | Protecting public keys and signature keys | |
| CN109905236B (zh) | 基于私钥池的抗量子计算Elgamal加解密方法和系统 | |
| EP0502441B1 (en) | Key distribution system for distributing a cipher key between two subsystems by one-way communication | |
| US7693279B2 (en) | Security method and apparatus using biometric data | |
| KR20010024912A (ko) | 컴퓨터용 타원 곡선 암호화 방법 및 장치 | |
| US20050102523A1 (en) | Smartcard with cryptographic functionality and method and system for using such cards | |
| GB2313272A (en) | Digital signature protocol with reduced bandwidth | |
| US5787178A (en) | Computerized method for signing a message | |
| JP3513324B2 (ja) | ディジタル署名処理方法 | |
| JP2000155524A (ja) | 電子検印システム | |
| JPH024018B2 (ja) | ||
| JPS612445A (ja) | 署名文書通信方式 | |
| CA2306468A1 (en) | Signature verification for elgamal schemes | |
| KR980010837A (ko) | 메시지 부가형 디지털서명 방법 및 그에 대한 검증 방법 | |
| CN101065924B (zh) | 具有加密功能的智能卡和使用这种卡的方法和系统 | |
| JPH02273779A (ja) | ディジタル署名装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |