JPS6177440A - 署名文書通信方式 - Google Patents

署名文書通信方式

Info

Publication number
JPS6177440A
JPS6177440A JP59199179A JP19917984A JPS6177440A JP S6177440 A JPS6177440 A JP S6177440A JP 59199179 A JP59199179 A JP 59199179A JP 19917984 A JP19917984 A JP 19917984A JP S6177440 A JPS6177440 A JP S6177440A
Authority
JP
Japan
Prior art keywords
signer
key
document
information
signature
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
Application number
JP59199179A
Other languages
English (en)
Other versions
JPH0620199B2 (ja
Inventor
Tatsuaki Okamoto
龍明 岡本
Akira Shiraishi
旭 白石
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP59199179A priority Critical patent/JPH0620199B2/ja
Publication of JPS6177440A publication Critical patent/JPS6177440A/ja
Publication of JPH0620199B2 publication Critical patent/JPH0620199B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/302—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文書をディジタル情報とり、て送受信するシ
ステムにおいて１文書の作成責任者及び複数の査閲、承
認者を受信者及び第三者が検証できるように１文書に署
名を付加した通信する通信方式に関する。
〔従来技術〕
従来の署・名文書通信方式としては、Ｒ８Ａ法に代表さ
れる公開鍵暗号を用いた方式（Ｒ，Ｌ、Ｒ１ｖｅｓ’ｃ
、　　ｅｔ、、　　ａＬ　　　：　　”Ａ　　Ｍｅｊｈ
ｏｄ　　ｆｏｒ　　（つｂヒａｉｎｉｎＨＤ　ｉｇｉ仁
ａｌ　　Ｓ　ｉｇｎａ仁ｕｒｅｓ　　ａｎｄ　　　Ｐｕ
ｂｌｉｃ　−Ｋｅｙ　　ＣｒｙｐＦ＋ｏｓｙｓヒｅｍｓ
”　　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　　ｏｎ　　Ａ　
　ＣＭ　　、　　ｖｏｌ、、　　２　　。
Ｎｏ２＋ｐｐ、１２０−１２６．１９７８）が最も有望
な方式であるとされている。し７かし、この方式を用い
て、一つの文書にネＶ数の者が多重に署名を行うこと、
署名文番長が増加するという欠点がある。これに対し、
署名文書長の増加がほとんどない方式が提案されている
が、（板金、中村：多重署名に適した公開鍵暗号系、情
報処理学会論文誌。
ｖｏｌ、２４．Ｎａ４．ｐｐ４７４　４８０．１９８３
）。
この方式は１文書に冗長性が必要であること、シンタッ
クス検証が難しいこと、及び署名順序が事前に固定的に
定められていること等の欠点がある。
〔発明の目的〕
本発明の目的は、貼−の文書に対して複数の署名者の署
名を行う場合、単一の署名を行う場合とほぼ同等の署名
文番長となり、かつ、文書に冗長性が必要なく、シンタ
ックス検証が容易で署名順序が自由であるような署名文
書通信方式を提供することにある。
〔発明の構成および作用〕
本発明は公開鍵暗号方式を利用するが、以下、実施例で
は、Ｒ３Ａ暗号法（前出のＲｉｖｅｓｔ氏らの文献）を
用いた場合について示す。
まず、各署名者ｔ（ｉ＝１，２．・・・、Ｔ）は。
Ｒ３Ａ法の公開鍵（ｅ、、ｎ、）と秘密鍵ｄ１を定め、
（ｅｌ、ｎ、）を公開鍵に登録する。ここで、Ｉｎ、ｌ
をｎ、を２進数で表現した場合の桁数（ビット）と考え
る。
次に、第１図、第２図に従って署名作成手順を説明する
。第１図は本発明において１番目の署名者の署名作成手
順を示す図、第２図はｉｆｆ目の署名者の署名作成手順
を示す図である。
まず１文書（Ｍ）１を作成した者は、第１図で示すよう
に、データ圧縮演算器２、Ｒ８Ａ復号演算器３．復号鍵
ｄ、、ｎ、を用いて１次の関係を満足する情報Ｓ、、Ｍ
、を導き、２番目の署名者へ（Ｍ、、Ｓ、）を渡す。
Ｓ　、　＝ｍ”　（ｍｏｄｎ　、　）　　　　　　　　
　（１）ｍ＝ｈ　　（Ｍ）　　　　　　　　　　　　　
（２）Ｍ、＝Ｍ　　　　　　　　　　　　　　　（３）
ここで、ｈはデータ圧縮関数であり、次のような実施例
がある。まず、デーイジタル情報Ｍを（Ｉｎ、　　１−
１）ビット毎に分割し、Ｍ、、Ｍ、。
・・・＋Ｍｊとする。それらに対し１次の手順でｍ＝ｈ
　（Ｍ）を得る。
Ｃ，、＝Ｏ ＣＩ＝　（ＭＪ　Ｉ’Ｆ；）Ｃ，＋−＋　）　”　　（
ｍｏｄｎ　＋　）（ｊ＝１．２．・・・、Ｊ） ｍ＝Ｃエ　　　　　　　　　　　　　　　（４）次に、
ｉ番目の署名者は、第２図で示すように（ａＮ　ｎ、Ｉ
＞Ｉ　ｎ、−、ｌと（ｂＮｎ、ｌ≦Ｉｎ、−１１の場合
に分けて、Ｒ５Ａ復号演算器３、復号ｍｄｔ　、ｎ＋　
を用いて１次の関係を満足する情報Ｓ、、Ｍ、を導き、
（ｉ＋１）番目の署名者へ送る。ただし、ｉ＝Ｉの場合
は、Ｓ□１Ｍ工を署名検証者へ送る。
（ａ）Ｉｎ、ｌ＞Ｉｎ、−，１の場合 Ｓ＋　Ｈ（Ｓ＋−＋　）”　　（ｍｏｄｒｚ　）　　　
　　（５）Ｍ、　＝ｌ１４．−．　　　　　　　　　　
　　　（６）（ｂ）Ｉｎ、ｌ≦Ｉｎ＋＋ｌの場合 シ、゛ Ｓ、　　＝　　（［Ｓ＋−＋　　コＨｅｒ（−１）　　
　　（ｍａｄ　ｎ　　＋　　）（７）１帽１−１ Ｍ、　　　＝　　［ＭＪ−、、［Ｓ＋−＋　　］　　　
　　　　コ　　　　　（８）二二で［Ａ］ｒ３は、Ａの
バイナリ表現の下位Ｂビットを意味する。つまり、＋　
　［：Ａ］Ｂ　ｌ＝Ｂ。
また＋　　［ＡｌＩ３は、Ａのバイナリ表現の上位（ｌ
　Ａ　Ｉ　−Ｂ）　ビットする。つまり、１　［Ａコ　
１＝ｌＡＩ−Ｂ、　　ｌ　　［Ａ］、＋ｌ　　［Ａコ　
　１＝ｌＡＩまた、［Ａ、Ｃ１は、Ａ、Ｃのバイナリ表
現に対し、Ａを上位にしＣを下位にして結合したもので
ある６ 次に第３図、第４図に従って署名検証手順を説明する。
第３図は署名検証事前処理を示す図であり、第４図は署
名検証処理を示す図である。
まず、第３図に示すように、ｉ＝Ｉ、Ｉ−１゜・・・、
２に対し、Ｒ８Ａ暗号演算器４．暗号鍵８＋Ｉｎ、を用
いて１次の検証事前処理を行う。ｅ＋＋０、は公開鍵よ
り得る。
（ａ）ｌ　ｎ（−、ｌ　＜Ｉ　ｎ＋　　１の場合Ｓ＝、
＝　［Ｓ、　　　（ｍｏｄｍｎ、）］　　　（９）１札
ｉ−＋１ Ｍ、　−、＝Ｍ　、　Ｉへ□−＋　１−１ｘ＋　１　□
　’　　　　　　　（１０）ここで、Ｓ□＝Ｓ□１ＭＬ
＝Ｍ工 （ｂＮｎ＋−１１≧１ｎ、１の場合 Ｍ、−，＝　　口Ｘ「。　コ１Ｋｉ−１１−１’Ｋ１１
ｌ　　　　　　　（１２）次に、第４図に示すように、
検証事前処理で求めた（Ｍ、、Ｓ、）に対し、データ圧
縮演算器２゜Ｒ３Ａ暗号器、暗号＠　ｅ　＋　＋　ｎ　
Ｉ−比較器５を用いて１次の関係が成立するかどうかを
検証し、成立すれば、署名文書（Ｍ、、Ｓ工）は、１人
の署名者ｉ　　（ｉ＝１．・・・、Ｉ）により正しく署
名されたものとみなす。
−艦、′ Ｓ、　　＝ｈ　（Ｍ、　）　　　（ｍｏｄｎ、　）　　
　（１３）以上の実施例において、ｎ＋　　（ｉ＝１．
２．・・・。
■）の大きさは、安全性等の観点より６６０ビット程度
にすることが前出のＲｉｖｅｓｔらの論文により准めら
れている６ところで、署名文書（Ｍ　　。
Ｓ　）の大きさをできるだけ小さくするためには５ｎ１
　をできるだけ同じ大きさにすることが望まれる５そこ
で、Ｉｎｔ　　＋”６６０とする。（ｉ＝１゜２、・・
■）。ｎ、をこのように定めてもｎ、が十分多く存在す
る。二とが前出の抜食らの論文に示されているため、安
全上問題はない。
このとき１次の関係が成立する。
＋　　［Ｍ工、Ｓ、］≦１Ｍｌ＋６６０＋Ｉつまり、１
人の署名を行っても、１人の署名に比べてＩバット上増
えることない５ 〔発明の効果〕 以上説明したように、本発明によれば、甲、−の文書に
対し複数の署名者の署名を行う場合、Ｑｔ−の署名を行
う場合とほぼ同等である。また、署名検証においてシン
タックス検証が可能であり９文書に冗長性を必要し７な
い。さらに、署名順序が事。
前に生成、登録した情報（ｎｌ　、　ｅ、、ｄ＋　）に
依存しない。従って１本発明は、オフ、イス等において
１文書転送、蓄積が電子化され、一つの文書に対して承
認署名、査閲署名等が必要となる場合に有効である。
【図面の簡単な説明】
第１図は本発明において１番目の署名者の署名作成手順
を示す図、第２図はｉ呑口の署名者の署名作成手順を示
す図、第３図は署名検証事前処理を示す図、第４図は署
名検証処理を示す図である。 ■・・・文書Ｍ、　　２・・・データ圧縮演算器。 ３・・・Ｒ３Ａ復号器、　４・・・Ｒ８Ａ暗号器、５・
・・比較器。

Claims (1)

    【特許請求の範囲】
  1. （１）文書をディジタル情報として送受信し、一つの文
    書に対し複数の者が署名を行うシステムにおいて、シス
    テムで定められた秘密鍵と公開鍵を各署名者が予めそれ
    ぞれ作成して、そのうちの公開鍵を公開鍵に登録してお
    き、文書作成者は文書を予め定めた関数により変換し、
    それを秘密鍵を用いて復号した情報を文書に付加して次
    の署名者へ送り、次の署名者は文書に付加された署名情
    報の全体もしくはその一部を秘密鍵を用いて復号し、復
    号した情報を復号する前の情報に置き換えたものを署名
    文書として次の署名者へ送り、以後上記処理を最終署名
    者まで繰り返し、最終的に作成された署名文書を検証す
    る側は、まず文書に付加された署名情報の全体もしくは
    一部を最後の署名者の公開鍵で暗号化し、その情報を暗
    号化する前の情報に置き換えた署名文書の署名情報の全
    体もしくは一部をさらに次の署名者の公開鍵で暗号化し
    、同様の処理を繰り返し、最後に２番目の署名者の公開
    鍵で暗号化した情報で置き換えた署名文書の署名情報の
    全体もしくは一部を最初の署名者の公開鍵で暗号化した
    情報が文書を前記関数で変換した情報と一致するかどう
    か検証することを特徴とする署名文書通信方式。
JP59199179A 1984-09-22 1984-09-22 署名文書通信方式 Expired - Lifetime JPH0620199B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59199179A JPH0620199B2 (ja) 1984-09-22 1984-09-22 署名文書通信方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59199179A JPH0620199B2 (ja) 1984-09-22 1984-09-22 署名文書通信方式

Publications (2)

Publication Number Publication Date
JPS6177440A true JPS6177440A (ja) 1986-04-21
JPH0620199B2 JPH0620199B2 (ja) 1994-03-16

Family

ID=16403459

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59199179A Expired - Lifetime JPH0620199B2 (ja) 1984-09-22 1984-09-22 署名文書通信方式

Country Status (1)

Country Link
JP (1) JPH0620199B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006057171A1 (ja) * 2004-11-29 2006-06-01 Nec Corporation 署名および検証方法ならびに署名および検証装置
US8095792B2 (en) 2004-02-13 2012-01-10 Certicom Corp. One way authentication

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8095792B2 (en) 2004-02-13 2012-01-10 Certicom Corp. One way authentication
US8359469B2 (en) 2004-02-13 2013-01-22 Certicom Corp. One way authentication
US8938617B2 (en) 2004-02-13 2015-01-20 Certicom Corp. One way authentication
WO2006057171A1 (ja) * 2004-11-29 2006-06-01 Nec Corporation 署名および検証方法ならびに署名および検証装置
JP4848957B2 (ja) * 2004-11-29 2011-12-28 日本電気株式会社 署名および検証方法ならびに署名および検証装置

Also Published As

Publication number Publication date
JPH0620199B2 (ja) 1994-03-16

Similar Documents

Publication Publication Date Title
JP2762909B2 (ja) 電子署名装置
US9166957B2 (en) Digital file authentication using biometrics
CN109743171B (zh) 一种解决多方数字签名、时间戳及加密的密钥串联方法
US9438589B2 (en) Binding a digital file to a person's identity using biometrics
US20090217042A1 (en) Provisional signature schemes
US20050081039A1 (en) Method for creating and verifying simple object access protocol message in web service security using signature encryption
CN101136046B (zh) 电子签名验证系统及方法
CN104219047A (zh) 一种签名验证的方法及设备
CN112035894A (zh) 一种电子证据托管系统
CN112019353A (zh) 一种基于服务器端和客户端联合生成电子签章的方法
CN104753947A (zh) 一种固定密文长度的可验证外包解密的属性基系统及方法
CN116611082A (zh) 一种可提高电子签章安全性的文件电子签章算法
WO2000013368A1 (en) Method of authenticating or 'digitally signing' digital data objects
CN116346336B (zh) 一种基于多层密钥生成中心的密钥分发方法及相关系统
CN113468582A (zh) 一种抗量子计算加密通信方法
JP2002049310A (ja) 暗復号装置、認証装置及び記憶媒体
CN113837756A (zh) 一种电子发票验证方法和系统
US6931126B1 (en) Non malleable encryption method and apparatus using key-encryption keys and digital signature
TWI704794B (zh) 基於區塊鏈的合約簽核與驗證系統及其實施方法
CN114697038A (zh) 一种抗量子攻击的电子签章方法和系统
CN114357474B (zh) 一种防止数据伪造的方法
US20050240762A1 (en) Cryptographic method and apparatus
TWI242966B (en) Security transmitting method and system of digital medical information
JPH0620199B2 (ja) 署名文書通信方式
JPH04125680A (ja) ディジタル情報の多重署名方法

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term