JP3350041B2 - 署名交換方法 - Google Patents
署名交換方法Info
- Publication number
- JP3350041B2 JP3350041B2 JP32329588A JP32329588A JP3350041B2 JP 3350041 B2 JP3350041 B2 JP 3350041B2 JP 32329588 A JP32329588 A JP 32329588A JP 32329588 A JP32329588 A JP 32329588A JP 3350041 B2 JP3350041 B2 JP 3350041B2
- Authority
- JP
- Japan
- Prior art keywords
- trader
- signature
- digital signature
- transaction
- formal
- 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 - Fee Related
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、コンピュータ・メッセージの通信により商
取引を行う装置に関する。
取引を行う装置に関する。
情報化の進展とともに、商業上の取引文書を情報ネッ
トワークを通じてやりとりする電子取引の重要性が増大
しつつある。
トワークを通じてやりとりする電子取引の重要性が増大
しつつある。
電子取引において、公開鍵暗号を応用したディジタル
署名は、コンピュータ・メッセージの送受信において、
メッセージの発信元、承認者等の認証を与える技術とし
て有用視されている。
署名は、コンピュータ・メッセージの送受信において、
メッセージの発信元、承認者等の認証を与える技術とし
て有用視されている。
ところで、対等関係、あるいは、競争関係にある二者
間で、契約等のため双方のディジタル署名を交換する必
要がある場合、二者が通信ネットワークを介して遠く離
れているので、ディジタル署名の交換の途中、署名を一
方的に持ち逃げする等の不当行為を防ぐ必要があった。
間で、契約等のため双方のディジタル署名を交換する必
要がある場合、二者が通信ネットワークを介して遠く離
れているので、ディジタル署名の交換の途中、署名を一
方的に持ち逃げする等の不当行為を防ぐ必要があった。
このための署名交換の通信プロトコルとしては、例え
ば、（１）Luc Longpre,The use of publickey cryptog
raphy for singing checks,Proc.Crypto 82,August 23
−25,USA,1982,pp 191−192と、（２）宝木他、ICカー
ド利用の電子取引認証用方式、電気学会論文誌Ｃ、vol.
107−Ｃ、No.1、1987年１月、pp46−53において、詳細
に述べられている。
ば、（１）Luc Longpre,The use of publickey cryptog
raphy for singing checks,Proc.Crypto 82,August 23
−25,USA,1982,pp 191−192と、（２）宝木他、ICカー
ド利用の電子取引認証用方式、電気学会論文誌Ｃ、vol.
107−Ｃ、No.1、1987年１月、pp46−53において、詳細
に述べられている。
先ず、Luc Longpreの方法について説明する。いま、
ＡとＢが契約Ｃに対し署名を行うとする。このとき、次
の手順がとられる。
ＡとＢが契約Ｃに対し署名を行うとする。このとき、次
の手順がとられる。
ステップ1:Bは、契約Ｃに対し予備的な承諾（Prelimi
nary agreement）を与えたことを示すＢのディジタル署
名EPKA（CSKA（−−Accept,C−−））をＡに送る。
nary agreement）を与えたことを示すＢのディジタル署
名EPKA（CSKA（−−Accept,C−−））をＡに送る。
ステップ2:Aは、契約Ｃに対し正式な承諾を与えたこ
とを示すＡのディジタル署名EPKB（CSKA（−−Sign,C−
−））をＢに送る。
とを示すＡのディジタル署名EPKB（CSKA（−−Sign,C−
−））をＢに送る。
ステップ3:Bは、契約Ｃに対し正式な承諾を与えたこ
とを示すＢのディジタル署名EPKA（CSKB（−−Sign,C−
−））をＡに送る。
とを示すＢのディジタル署名EPKA（CSKB（−−Sign,C−
−））をＡに送る。
ここに、（−−Accept,C−−）は契約Ｃを予備的に承
諾する（Accept）旨を示すデータであり、Ds（・）はデ
ータ・を秘密鍵Ｓを用いて公開鍵暗号により暗号化変換
して得られるデータを示しており、Ep（・）はデータ・
を公開鍵ｐを用いて公開鍵名号により復号化変換して得
られるデータを示している。また、（−−Sign,C−−）
は、契約Ｃを正式に承諾する（Sign）旨を示すデータで
ある。
諾する（Accept）旨を示すデータであり、Ds（・）はデ
ータ・を秘密鍵Ｓを用いて公開鍵暗号により暗号化変換
して得られるデータを示しており、Ep（・）はデータ・
を公開鍵ｐを用いて公開鍵名号により復号化変換して得
られるデータを示している。また、（−−Sign,C−−）
は、契約Ｃを正式に承諾する（Sign）旨を示すデータで
ある。
上記Luc Longpreの文献では、署名交換においてトラ
ブルが発生した場合、例えばステップ３で、ＢがＢの正
式な署名をＡに送らないとき、Ａは裁判所においてＢの
予備的な署名を示し、Ｂに正式な署名を強要する旨、指
唆している。
ブルが発生した場合、例えばステップ３で、ＢがＢの正
式な署名をＡに送らないとき、Ａは裁判所においてＢの
予備的な署名を示し、Ｂに正式な署名を強要する旨、指
唆している。
Luc Longpreは、本方式の不十分な点として、ステッ
プ２で、ＡがＡの正式な署名をＢに送らないとき、Ｂだ
けが予備的な署名をＡに送っているという不公平な状態
が生じ、それが問題であるとしている。
プ２で、ＡがＡの正式な署名をＢに送らないとき、Ｂだ
けが予備的な署名をＡに送っているという不公平な状態
が生じ、それが問題であるとしている。
この問題は解決策として、Luc Longpreは、それ以降
は予備的な署名が取り消されるような遅延時間（delay
time）を設定することが考えられる、としている。しか
しながら、この公知例では、例えば、ＡとＢの時計に誤
差があるときの対処方法等、詳細な検討がなされなかっ
た。このため、Luc Longpreは、この署名交換方式はあ
まり良くない、と結論付けた。
は予備的な署名が取り消されるような遅延時間（delay
time）を設定することが考えられる、としている。しか
しながら、この公知例では、例えば、ＡとＢの時計に誤
差があるときの対処方法等、詳細な検討がなされなかっ
た。このため、Luc Longpreは、この署名交換方式はあ
まり良くない、と結論付けた。
次に、宝木の従来方法を説明する。
いま、ＡとＢが通信文ｍに対し、署名を行うとする。
このとき、次の手順がとられる。
このとき、次の手順がとられる。
ステップ1:Bは通信文ｍに対し、Ｂの予備的な署名
（公知例で電子割印と呼んでいる）WB'＝Ｅ（c1（ｍ）,
sB）を作成し、WB'をＡに送る。ここに、c1（ｍ）は、
ｍのハッシュトータルに時刻、通し番号、名前等の取引
状況を表すデータをつなげたものである。ただし、c
1（ｍ）は取引が成立するための正式な形式は満足しな
いものである。また、Ｅ（・,s）はデータ・秘密鍵Ｓを
用いて公開鍵暗号による暗号化変換して得られるデータ
を示している。
（公知例で電子割印と呼んでいる）WB'＝Ｅ（c1（ｍ）,
sB）を作成し、WB'をＡに送る。ここに、c1（ｍ）は、
ｍのハッシュトータルに時刻、通し番号、名前等の取引
状況を表すデータをつなげたものである。ただし、c
1（ｍ）は取引が成立するための正式な形式は満足しな
いものである。また、Ｅ（・,s）はデータ・秘密鍵Ｓを
用いて公開鍵暗号による暗号化変換して得られるデータ
を示している。
ステップ2:Aは通信文ｍに対し、Ａの正式な署名（公
知例では電子捺印と呼んでいる）WB'＝Ｅ（c2（ｍ）,
sA）をＢに送る。ここに、c2（ｍ）は、ｍのハッシュト
ータルに時刻、通し番号、名前等の取引状況を表すデー
タをつなげたものであり、かつ、取引が成立するための
正式な形式を満足するものである。
知例では電子捺印と呼んでいる）WB'＝Ｅ（c2（ｍ）,
sA）をＢに送る。ここに、c2（ｍ）は、ｍのハッシュト
ータルに時刻、通し番号、名前等の取引状況を表すデー
タをつなげたものであり、かつ、取引が成立するための
正式な形式を満足するものである。
ステップ3:Bは通信文ｍに対し、Ｂの正式な署名Ｗ＝
Ｅ（c2（ｍ）,sB）をＡに送る。ここに、c2（ｍ）は上
記ステップ２におけるc2（ｍ）と同じである。
Ｅ（c2（ｍ）,sB）をＡに送る。ここに、c2（ｍ）は上
記ステップ２におけるc2（ｍ）と同じである。
上記署名交換におけるトラブル時の手順としては、次
の事項が開示されている。
の事項が開示されている。
（１）ステップ２において、ＡはＢの予備的な署名を受
けとった後、Ａの正式な署名を送らないか、誤った署名
を送る場合、Ｂの予備的な署名を無効化リストに記録す
ることにより無効化する。ただし、A,Bいずれが不当か
の判定は行なわない。
けとった後、Ａの正式な署名を送らないか、誤った署名
を送る場合、Ｂの予備的な署名を無効化リストに記録す
ることにより無効化する。ただし、A,Bいずれが不当か
の判定は行なわない。
（２）ステップ３において、ＢはＡの正式な署名を受け
とった後、Ｂの正式な署名を送らないか、誤った署名を
送る場合、Ａが提出するＢの予備的な署名が無効化リス
トにあるなら、Ａが不当であると判定し、Ａが提出する
Ｂの予備的な署名が無効化リストにないなら、Ｂが不当
であると判定する。
とった後、Ｂの正式な署名を送らないか、誤った署名を
送る場合、Ａが提出するＢの予備的な署名が無効化リス
トにあるなら、Ａが不当であると判定し、Ａが提出する
Ｂの予備的な署名が無効化リストにないなら、Ｂが不当
であると判定する。
ところで、宝木の従来方式においては、ＡとＢの間の
ある想定されたトラブルに対しては、調停機関による調
停例が示されていたが、いくつかのトラブルに対して、
調停の記述がなかった。例えば、 （ａ）ステップ１において、Ｂが事前の交渉無しにＢ
の予備的な署名を勝手にＡに送り付け、かつ、Ａはその
取引については、拒否したい場合、 （ｂ）上記（２）のトラブル時において、ＡがＢの予
備的な署名を調停機関に提出しなかった場合、等におい
て、調停機関の動作がまったく記述されていなかった。
ある想定されたトラブルに対しては、調停機関による調
停例が示されていたが、いくつかのトラブルに対して、
調停の記述がなかった。例えば、 （ａ）ステップ１において、Ｂが事前の交渉無しにＢ
の予備的な署名を勝手にＡに送り付け、かつ、Ａはその
取引については、拒否したい場合、 （ｂ）上記（２）のトラブル時において、ＡがＢの予
備的な署名を調停機関に提出しなかった場合、等におい
て、調停機関の動作がまったく記述されていなかった。
このように、Luc Longpreおよび宝木の方法におい
て、署名交換中のトラブルに対する調停の検討が十分行
なわれていなかった。
て、署名交換中のトラブルに対する調停の検討が十分行
なわれていなかった。
さらに、Luc Longpreおよび宝木の方法において、調
停機関に対するプライバシー保護、すなわち、調停機関
に取引文書の内容を知られることなくトラブル発生時の
調停を調停機関に実施してもらえるようにすること、を
実現する機能がなかった。例えば、 （ａ）Luc Longpreの方法において、調停機関に提出
されるディジタル署名DSKA（−−Accept,C−−））等か
ら調停機関は−−Acceptの中身、つまり、取引文書ｍ
（＝Ｃ）そのものを読み取ることができた。
停機関に対するプライバシー保護、すなわち、調停機関
に取引文書の内容を知られることなくトラブル発生時の
調停を調停機関に実施してもらえるようにすること、を
実現する機能がなかった。例えば、 （ａ）Luc Longpreの方法において、調停機関に提出
されるディジタル署名DSKA（−−Accept,C−−））等か
ら調停機関は−−Acceptの中身、つまり、取引文書ｍ
（＝Ｃ）そのものを読み取ることができた。
（ｂ）宝木の従来方法においては、調停機関は取引文
書ｍを入手しないで調停に必要な確認、すなわち、
（ｉ）電子割印Ｅ（c1B（ｍ）,s）と電子捺印Ｅ（c
2（ｍ）,sA）、Ｅ（c2（ｍ）,sB）が対応しているこ
と、（ii）それらのディジタル署名がＡとＢの間の取引
に関するディジタル署名であること、を確認する方法が
提示されていなかった。取引文書ｍが入手でき、かつ、
ｍの文面にIDAとIDBの間の取引である旨明記されている
という条件では、調停機関は上記の確認を簡単に行うこ
とができる。
書ｍを入手しないで調停に必要な確認、すなわち、
（ｉ）電子割印Ｅ（c1B（ｍ）,s）と電子捺印Ｅ（c
2（ｍ）,sA）、Ｅ（c2（ｍ）,sB）が対応しているこ
と、（ii）それらのディジタル署名がＡとＢの間の取引
に関するディジタル署名であること、を確認する方法が
提示されていなかった。取引文書ｍが入手でき、かつ、
ｍの文面にIDAとIDBの間の取引である旨明記されている
という条件では、調停機関は上記の確認を簡単に行うこ
とができる。
本発明は上記従来の問題点を解決し、 （１）署名交換におけるあらゆる場合を想定したうえ
で、トラブルを調停できる署名交換方式を提供するこ
と、 （２）しかも、上記の調停は、取引文書の内容そのもの
を調停機関に知られることなく実行される署名交換方式
を提供すること、 を目的とする。
で、トラブルを調停できる署名交換方式を提供するこ
と、 （２）しかも、上記の調停は、取引文書の内容そのもの
を調停機関に知られることなく実行される署名交換方式
を提供すること、 を目的とする。
上記の問題点を解決するため、次の手段を用いる。
1.トラブル時の調停動作に必要な情報を含んだ予備的な
署名および正式な署名の作成とそれらの送受信を行う。
署名および正式な署名の作成とそれらの送受信を行う。
（１）取引者Ａ、取引者Ｂおよび調停機関Ｃからなり、
取引文書Ｍに関するディジタル署名を送受信するシステ
ムを構成する。
取引文書Ｍに関するディジタル署名を送受信するシステ
ムを構成する。
（２）取引文書Ｍのハッシュトータルｈ（Ｍ）と、Ａの
識別子IDA、Ｂの識別子IDB、および該ディジタル署名は
ある属性に属することを示す記号TEMPを含む、かつ、取
引文書Ｍを含まないデータDATA1を作成する。DATA1を、
Ａの秘密鍵を用いて公開鍵暗号により暗号変換して得ら
れるディジタル署名Ｔ（Ａ）、または、Ｂの秘密鍵を用
いて公開鍵暗号により暗号変換して得られるディジタル
署名Ｔ（Ｂ）をＡとＢの間で送受信し合う。
識別子IDA、Ｂの識別子IDB、および該ディジタル署名は
ある属性に属することを示す記号TEMPを含む、かつ、取
引文書Ｍを含まないデータDATA1を作成する。DATA1を、
Ａの秘密鍵を用いて公開鍵暗号により暗号変換して得ら
れるディジタル署名Ｔ（Ａ）、または、Ｂの秘密鍵を用
いて公開鍵暗号により暗号変換して得られるディジタル
署名Ｔ（Ｂ）をＡとＢの間で送受信し合う。
ここで、Ｔ（Ａ）、Ｔ（Ｂ）は、相手の正式な署名を
受け取ったら自分も正式な署名を相手に送る旨を約束す
る予備的な署名、として使用される。
受け取ったら自分も正式な署名を相手に送る旨を約束す
る予備的な署名、として使用される。
（３）その後、取引文書Ｍのハッシュトータルｈ（Ｍ）
と、Ａの識別子IDA、Ｂの識別子IDB、および、該ディジ
タル署名は前記の属性とは異なる属性に属することを示
す記号SIGNを含み、かつ、取引文書Ｍを含まないデータ
DATA2を作成する。DATA2を、Ａの秘密鍵を用いて公開鍵
暗号により暗号変換して得られるディジタル署名Ｓ
（Ａ）、および、Ｂの秘密鍵を用いて公開鍵暗号により
暗号変換して得られるディジタル署名Ｓ（Ｂ）をＡとＢ
の間で送受信し合う。
と、Ａの識別子IDA、Ｂの識別子IDB、および、該ディジ
タル署名は前記の属性とは異なる属性に属することを示
す記号SIGNを含み、かつ、取引文書Ｍを含まないデータ
DATA2を作成する。DATA2を、Ａの秘密鍵を用いて公開鍵
暗号により暗号変換して得られるディジタル署名Ｓ
（Ａ）、および、Ｂの秘密鍵を用いて公開鍵暗号により
暗号変換して得られるディジタル署名Ｓ（Ｂ）をＡとＢ
の間で送受信し合う。
ここで、Ｓ（Ａ）、Ｓ（Ｂ）は、該取引を正式に承諾
した旨を示す正式な署名、として使用される。
した旨を示す正式な署名、として使用される。
2.トラブル発生時に、調停機関は調停動作に必要な次の
情報を入力する。
情報を入力する。
（１）ＡあるいはＢから与えられる取引文書Ｍのハッシ
ュトータルｈ（Ｍ） （２）該ハッシュトータルｈ（Ｍ）に関し、事前合意を
したか否かの旨を示すA,B本人の主張データ （３）Ａから与えられる前記Ｓ（Ｂ）あるいはＴ
（Ｂ）、あるいは、Ｂから与えられるＳ（Ａ）あるいは
Ｔ（Ａ） ただし、該Ｓ（Ｂ）あるいはＴ（Ｂ）、Ｓ（Ａ）、Ｔ
（Ａ）は後述する無効化リストに存在しないものとす
る。もし、それらが一つでも無効化リストに存在する場
合、該調停動作を中止する。
ュトータルｈ（Ｍ） （２）該ハッシュトータルｈ（Ｍ）に関し、事前合意を
したか否かの旨を示すA,B本人の主張データ （３）Ａから与えられる前記Ｓ（Ｂ）あるいはＴ
（Ｂ）、あるいは、Ｂから与えられるＳ（Ａ）あるいは
Ｔ（Ａ） ただし、該Ｓ（Ｂ）あるいはＴ（Ｂ）、Ｓ（Ａ）、Ｔ
（Ａ）は後述する無効化リストに存在しないものとす
る。もし、それらが一つでも無効化リストに存在する場
合、該調停動作を中止する。
3.該入力データに対応して、調停機関は調停動作を実行
する。
する。
（１）もし、ＡおよびＢから入力される該事前合意の主
張データが、ともに、「事前合意有り」であれば、調停
機関Ｃは、ディジタル署名Ｓ（Ａ）、Ｓ（Ｂ）を、調停
機関Ｃを経由したうえで、ＢおよびＡに送信させる。
張データが、ともに、「事前合意有り」であれば、調停
機関Ｃは、ディジタル署名Ｓ（Ａ）、Ｓ（Ｂ）を、調停
機関Ｃを経由したうえで、ＢおよびＡに送信させる。
（２）もし、ＡおよびＢから入力される該事前合意の主
張データの一方が、「事前合意無し」であれば、該入力
データを調整機関Ｃが保持する所定の判定手順に適用
し、ＡあるいはＢのいずれが不当であるかという判定結
果データを出力し、 その後、Ｓ（Ａ）、Ｓ（Ｂ）、Ｔ（Ａ）、Ｔ（Ｂ）の
うち、トラブルの争点となったものにつては、調停機関
Ｃが保管する無効化リストへ記録する。なお、該判定手
順は、第６図に示すような判定を行うように設定する。
張データの一方が、「事前合意無し」であれば、該入力
データを調整機関Ｃが保持する所定の判定手順に適用
し、ＡあるいはＢのいずれが不当であるかという判定結
果データを出力し、 その後、Ｓ（Ａ）、Ｓ（Ｂ）、Ｔ（Ａ）、Ｔ（Ｂ）の
うち、トラブルの争点となったものにつては、調停機関
Ｃが保管する無効化リストへ記録する。なお、該判定手
順は、第６図に示すような判定を行うように設定する。
これにより、次の作用が生じる。
（１）トラブル無しに、A,B間での署名交換が無事終了
した場合、次の作用が生じる。
した場合、次の作用が生じる。
（ａ）Ａは、Ｂの正式な署名Ｓ（Ｂ）を持っている。
したがって、Ｂは後になって該取引を正式に承諾したこ
とを否定できない。
したがって、Ｂは後になって該取引を正式に承諾したこ
とを否定できない。
（ｂ）Ｂは、Ａの正式な署名Ｓ（Ａ）を持っている。
したがって、Ａは後になって該取引を正式に承諾したこ
とを否定できない。
したがって、Ａは後になって該取引を正式に承諾したこ
とを否定できない。
（２）トラブル時の調停動作において、調停機関は予定
的な署名Ｔ（Ａ）、Ｔ（Ｂ）あるいは正式な署名Ｓ
（Ａ）、Ｓ（Ｂ）が提出された場合、次の作用が生じ
る。
的な署名Ｔ（Ａ）、Ｔ（Ｂ）あるいは正式な署名Ｓ
（Ａ）、Ｓ（Ｂ）が提出された場合、次の作用が生じ
る。
（ａ）該署名の原文、すなわち、該署名を復号化して
得られるデータに取引当事者ＡおよびＢの識別名IDA、I
DBが含まれることにより、該取引はＡとＢの間の取引で
あることを確認できる。
得られるデータに取引当事者ＡおよびＢの識別名IDA、I
DBが含まれることにより、該取引はＡとＢの間の取引で
あることを確認できる。
（ｂ）該署名の原文には、取引文書Ｍのハッシュトー
タルｈ（Ｍ）は含まれているが、取引文書Ｍそのものは
含まれていない。したがって、調停機関に取引文書Ｍの
内容そのものは知られることがなく、取引当事者のプラ
イバシーを保護することができる。
タルｈ（Ｍ）は含まれているが、取引文書Ｍそのものは
含まれていない。したがって、調停機関に取引文書Ｍの
内容そのものは知られることがなく、取引当事者のプラ
イバシーを保護することができる。
（ｃ）Ｔ（Ａ）,T（Ｂ）の原文には、記号TEMPが含ま
れていることにより、調停機関は該署名は予備的な署名
であることを確認できる。
れていることにより、調停機関は該署名は予備的な署名
であることを確認できる。
（ｄ）Ｓ（Ａ）,S（Ｂ）の原文には、記号SIGNが含ま
れていることにより、調停機関は該署名は正式な署名で
あることを確認できる。
れていることにより、調停機関は該署名は正式な署名で
あることを確認できる。
（３）トラブル時に調停機関によって無効化されたディ
ジタル署名を調停機関以外の者が別途記録しておき、後
で悪用しようとした場合、悪用に気付いた者が調停機関
に調停を依頼すれば、該取引に関するディジタル署名は
無効であることが判明するので、被害を防ぐことができ
る。
ジタル署名を調停機関以外の者が別途記録しておき、後
で悪用しようとした場合、悪用に気付いた者が調停機関
に調停を依頼すれば、該取引に関するディジタル署名は
無効であることが判明するので、被害を防ぐことができ
る。
第１図は、本発明の一実施例である。第１図におい
て、取引者A106が保持する計算機107と、取引者B111が
保持する計算機112、調停者101が保持する計算機102は
通信網110を介して互いに通信し合えるようになってい
る。計算機107には,Aの秘密鍵108と、データの組（Ｂの
識別子IDB、Ｂの公開鍵）109が保持されている。計算機
112には、Ｂの秘密鍵112とデータの組（Ａの識別子ID
A、Ａの公開鍵）が保持されている。計算機102には、デ
ータの組（Ａの識別子IDA、Ａの公開鍵）103とデータの
組（Ｂの識別子IDB、Ｂの公開鍵）、無効化リスト105が
保持されている。
て、取引者A106が保持する計算機107と、取引者B111が
保持する計算機112、調停者101が保持する計算機102は
通信網110を介して互いに通信し合えるようになってい
る。計算機107には,Aの秘密鍵108と、データの組（Ｂの
識別子IDB、Ｂの公開鍵）109が保持されている。計算機
112には、Ｂの秘密鍵112とデータの組（Ａの識別子ID
A、Ａの公開鍵）が保持されている。計算機102には、デ
ータの組（Ａの識別子IDA、Ａの公開鍵）103とデータの
組（Ｂの識別子IDB、Ｂの公開鍵）、無効化リスト105が
保持されている。
なお、計算機102および計算機107、計算機112には、
上記のデータを保持する他、通常の通信機能付きワーク
ステーションに見られるような計算機能、データ保持機
能、通信機能を有しているものとする。
上記のデータを保持する他、通常の通信機能付きワーク
ステーションに見られるような計算機能、データ保持機
能、通信機能を有しているものとする。
第２図は、第１図の実施例において、取引者A106およ
び取引者B111の双方が取引文書Ｍに関して取引する場合
の、計算機107および計算機112の動作を示すものであ
る。
び取引者B111の双方が取引文書Ｍに関して取引する場合
の、計算機107および計算機112の動作を示すものであ
る。
201:動作開始。
202:取引者A106の入力に従い、計算機107は取引文書Ｍ
を作成する。
を作成する。
203:計算機107はＭを記録する。
204:計算機107はＭを送信する。
205:計算機112はＭを受信する。
206:計算機112は、取引者B111の入力に従い,Mの内容が
取引者Ｂにより了承されたかどうかを判定する。
取引者Ｂにより了承されたかどうかを判定する。
207:計算機112は、上記判定結果は「No」であれば、本
処理フローを抜け、後述するの処理に移る。
処理フローを抜け、後述するの処理に移る。
208:計算機112は、上記判定結果が「Yes」であれば、Ｍ
を記録する。
を記録する。
209:計算機112は、予備的な署名Ｔ（Ｂ）を次のように
計算する。
計算する。
Ｔ（Ｂ）←EB（TEMP‖ｈ（Ｍ）‖IDA‖IDB） ここに、EB（・）はデータ・をＢの秘密鍵113を用い
て、公開鍵暗号による符号化変換して得られるデータを
示す。TEMPは、該ディジタル署名は予備的な署名に属す
ることを示す記号、ｈ（Ｍ）はＭをハッシュ関数によっ
て変換して得られるハッシュトータル、IDAはＡの識別
子、IDBはＢの識別子を示し、TEMP‖ｈ（Ｍ）‖IDA‖ID
Bはそれらのデータをつなぎ合わせたものを示す。
て、公開鍵暗号による符号化変換して得られるデータを
示す。TEMPは、該ディジタル署名は予備的な署名に属す
ることを示す記号、ｈ（Ｍ）はＭをハッシュ関数によっ
て変換して得られるハッシュトータル、IDAはＡの識別
子、IDBはＢの識別子を示し、TEMP‖ｈ（Ｍ）‖IDA‖ID
Bはそれらのデータをつなぎ合わせたものを示す。
なお、公開鍵暗号およびハッシュ関数の具体例は、例
えば、池野、小山共著、「現代暗号理論」、（社）電子
通信学会、昭和61年９月１日発効、の６章（RSA公開鍵
暗号）、および、12章（ディジタル署名）において詳し
く述べられている。
えば、池野、小山共著、「現代暗号理論」、（社）電子
通信学会、昭和61年９月１日発効、の６章（RSA公開鍵
暗号）、および、12章（ディジタル署名）において詳し
く述べられている。
210:計算機112は、Ｔ（Ｂ）を送信する。
211:計算機107は、Ｔ（Ｂ）を受信する。
212:計算機107は、データ組（Ｂの識別子IDB、Ｂの公開
鍵）を用いて、公開鍵暗号による変換 DB（Ｔ（Ｂ）） を行い、復号結果が TEMP‖ｈ（Ｍ）‖IDA‖IDB） と等しいかどうかを判定する。
鍵）を用いて、公開鍵暗号による変換 DB（Ｔ（Ｂ）） を行い、復号結果が TEMP‖ｈ（Ｍ）‖IDA‖IDB） と等しいかどうかを判定する。
213:計算機107は、上記判定結果が「No」であれば、本
処理フローを抜け、後述するの処理に移る。
処理フローを抜け、後述するの処理に移る。
214:計算機107は、上記判定結果が「Yes」であれば、Ｔ
（Ｂ）を記録する。
（Ｂ）を記録する。
215:計算機107は、正式な署名Ｓ（Ａ）を次のように計
算する。
算する。
Ｓ（Ａ）←EA（SIGN‖ｈ（ｍ）‖IDA‖IDB） ここに、EA（・）はデータ・をＡの秘密鍵108を用い
て、公開鍵暗号により符号化変換して得られるデータを
示す。
て、公開鍵暗号により符号化変換して得られるデータを
示す。
216:計算機107は、Ｓ（Ａ）を送信する。
217:計算機112は、Ｓ（Ａ）を受信する。
218:計算機112は、データ組（Ａの識別子IDA、Ａの公開
鍵）を用いて、公開鍵暗号による変換 DA（Ｓ（Ａ）） を行い、復号結果が SIGN‖ｈ（Ｍ）‖IDA‖IDB と等しいかどうか判定する。
鍵）を用いて、公開鍵暗号による変換 DA（Ｓ（Ａ）） を行い、復号結果が SIGN‖ｈ（Ｍ）‖IDA‖IDB と等しいかどうか判定する。
219:計算機112は、上記判定結果が「No」であれば、本
処理フローを抜け、後述するの処理に移る。
処理フローを抜け、後述するの処理に移る。
220:計算機112は、上記判定結果が「Yes」であれば、Ｓ
（Ａ）を記録する。
（Ａ）を記録する。
221:計算機112は、正式な署名Ｓ（Ｂ）を次のように計
算する。
算する。
Ｓ（Ｂ）←EB（SIGN‖ｈ（Ｍ）‖IDA‖IDB） ここに、EB（・）はデータ・をＢの秘密鍵113を用い
て、公開鍵暗号により符号化変換して得られるデータを
示す。
て、公開鍵暗号により符号化変換して得られるデータを
示す。
222:計算機112は、Ｓ（Ｂ）を送信する。
223:計算機107は、Ｓ（Ｂ）を受信する。
224:計算機107は、データ組（Ｂの識別子IDB、Ｂの公開
鍵）を用いて、公開鍵暗号による変換 DB（Ｓ（Ｂ）） を行い、復号結果が、 SIGN‖ｈ（Ｍ）‖IDA‖IDB と等しいかどうかを判定する。
鍵）を用いて、公開鍵暗号による変換 DB（Ｓ（Ｂ）） を行い、復号結果が、 SIGN‖ｈ（Ｍ）‖IDA‖IDB と等しいかどうかを判定する。
225:計算機107は、上記判定結果が「No」であれば、本
処理フローを抜け、後述するの処理に移る。
処理フローを抜け、後述するの処理に移る。
226:計算機107は、上記判定結果「Yes」であれば、Ｓ
（Ｂ）を記録する。
（Ｂ）を記録する。
227:動作終了。
第３図は、第１図の実施例において、取引者Ａまたは
取引者Ｂが待機中の場合の計算機107または計算機112の
動作を示すものである。
取引者Ｂが待機中の場合の計算機107または計算機112の
動作を示すものである。
301:待機動作開始。
302:取引するつもりがないのに、ディジタル署名、すな
わち、前記形式を満足する予備的な署名あるいは正式な
署名を受信する。
わち、前記形式を満足する予備的な署名あるいは正式な
署名を受信する。
302:動作を後述するに移す。
第４図は、第２図の実施例において、動作がに移っ
た後の動作フローを示している。
た後の動作フローを示している。
401:計算機112は「取引文書Ｍに関する取引を拒否す
る」旨の拒否メッセージを作成する。
る」旨の拒否メッセージを作成する。
402:計算機112は拒否メッセージを送信する。
403:計算機107は拒否メッセージを受信する。
404:動作終了。
第５図は、第２図および第３図の実施例において、動
作がに移った後の動作フローを示している。
作がに移った後の動作フローを示している。
501:「ハッシュトータルｈ（Ｍ）、識別子IDA、IDBに関
して調停を依頼する」旨の調停メッセージを作成する。
して調停を依頼する」旨の調停メッセージを作成する。
502地揚程依頼メッセージを調停者の計算機102に送信す
る。
る。
503:計算機102は、調停依頼メッセージを受信する。
504:計算機102は受信したメッセージのうち、IDAとIDB
から、取引の当事者としてＡとＢを特定する。
から、取引の当事者としてＡとＢを特定する。
505:計算機102は、ＡとＢに対しｈ（Ｍ）に関して事前
合意があったか否かを問い合せる。
合意があったか否かを問い合せる。
506:AとＢの計算機107,112は、この問い合わせを受信す
る。
る。
507:計算機107、112はＡとＢの入力に従い、「事前合意
有」もしくは「事前合意無し」の旨の返答を行う。
有」もしくは「事前合意無し」の旨の返答を行う。
508:計算機102は、ＡとＢからの返答が、ともに「事前
合意有り」の旨となっているかどうかを判定する。
合意有り」の旨となっているかどうかを判定する。
509:計算機102は、判定結果が「Yes」でれば、計算機10
2の仲介により、ＡとＢの正式な署名Ｓ（Ａ）、Ｓ
（Ｂ）を交換させ、ステップ514へ進む。
2の仲介により、ＡとＢの正式な署名Ｓ（Ａ）、Ｓ
（Ｂ）を交換させ、ステップ514へ進む。
510:計算機102は、判定結果が「No」であれば、ＡとＢ
に対し、相手のディジタル署名で既に受け取ったものが
あれば提出するよう要求する。
に対し、相手のディジタル署名で既に受け取ったものが
あれば提出するよう要求する。
511:AとＢの計算機107,112はこの要求を受信する。
512:計算機107,112は、この要求に対応するディジタル
署名を送るか、該当するディジタル署名は持たない旨の
返答を行う。
署名を送るか、該当するディジタル署名は持たない旨の
返答を行う。
513:計算機102は、第６図の判定表に従う判定を行う。
すなわち、 次の３とおりの場合に応じて判定を行う、 （１）第１の場合、すなわち、Ｂは「事前合意有り」、
Ａは「事前合意無し」の旨のデータを入力する場合、 ＡはＳ（Ｂ）を入力せず、ＢはＳ（Ａ）およびＴ
（Ａ）のいずれも入力しないとき、調停機関Ｃは「判定
できず」の旨のデータを出力し、 ＢはＴ（Ａ）を入力するとき、調停機関Ｃは「Ａは不
当である」の旨のデータを出力し、 ＢはＳ（Ａ）を入力するとき、調停機関Ｃは「Ａは不
当である」の旨のデータを出力し、 ＡはＳ（Ｂ）を入力し、ＢはＳ（Ａ）およびＴ（Ａ）
のいずれも入力しないとき、「Ｂは不当である」の旨の
データを出力する。
すなわち、 次の３とおりの場合に応じて判定を行う、 （１）第１の場合、すなわち、Ｂは「事前合意有り」、
Ａは「事前合意無し」の旨のデータを入力する場合、 ＡはＳ（Ｂ）を入力せず、ＢはＳ（Ａ）およびＴ
（Ａ）のいずれも入力しないとき、調停機関Ｃは「判定
できず」の旨のデータを出力し、 ＢはＴ（Ａ）を入力するとき、調停機関Ｃは「Ａは不
当である」の旨のデータを出力し、 ＢはＳ（Ａ）を入力するとき、調停機関Ｃは「Ａは不
当である」の旨のデータを出力し、 ＡはＳ（Ｂ）を入力し、ＢはＳ（Ａ）およびＴ（Ａ）
のいずれも入力しないとき、「Ｂは不当である」の旨の
データを出力する。
（２）第２の場合、すなわち、Ａは「事前合意有り」、
Ｂは「事前合意無し」のデータを入力する場合、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれのデータも入力
せず、ＢはＳ（Ａ）を入力しないとき、調停機関Ｃは
「判定できず」の旨のデータを出力、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれも入力せず、Ｂ
はＳ（Ａ）を入力するとき、調停機関Ｃは「Ａは不当で
ある」の旨のデータを出力し、 ＡはＴ（Ｂ）を入力するとき、調停機関Ｃは「Ｂは不
当である」の旨のデータを出力し、 ＡはＳ（Ｂ）を入力するとき、調停機関Ｃは「Ｂは不
当である」の旨のデータを出力する。
Ｂは「事前合意無し」のデータを入力する場合、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれのデータも入力
せず、ＢはＳ（Ａ）を入力しないとき、調停機関Ｃは
「判定できず」の旨のデータを出力、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれも入力せず、Ｂ
はＳ（Ａ）を入力するとき、調停機関Ｃは「Ａは不当で
ある」の旨のデータを出力し、 ＡはＴ（Ｂ）を入力するとき、調停機関Ｃは「Ｂは不
当である」の旨のデータを出力し、 ＡはＳ（Ｂ）を入力するとき、調停機関Ｃは「Ｂは不
当である」の旨のデータを出力する。
（３）第３の場合、すなわち、ＡおよびＢがともに「事
前合意無し」の旨のデータを入力する場合、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれも入力せず、Ｂ
はＳ（Ａ）およびＴ（Ａ）のいずれも入力しないとき、
調停機関Ｃは「判定できず」の旨のデータを出力し、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれも入力せず、Ｂ
はＴ（Ａ）を入力するとき、調停機関Ｃは「Ａは不当で
ある」の旨のデータを出力し、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれも入力せず、Ｂ
はＳ（Ａ）を入力するとき、調停機関Ｃは「Ａは不当で
ある」の旨のデータを出力し、 ＡはＴ（Ｂ）を入力し、ＢはＳ（Ａ）およびＴ（Ａ）
のいずれも入力しないとき、調停機関Ｃは「Ｂは不当で
ある」の旨のデータを出力し、 ＡはＳ（Ｂ）を入力し、ＢはＳ（Ａ）およびＴ（Ａ）
のいずれも入力しないとき、調停機関Ｃは「Ｂは不当で
ある」の旨のデータを出力し、 ＡはＴ（Ｂ）を入力し、ＢはＳ（Ａ）を入力すると
き、調停機関Ｃは「ＡおよびＢは不当である」の旨のデ
ータを出力し、 ＡはＴ（Ｂ）を入力し、ＢはＴ（Ａ）を入力すると
き、調停機関Ｃは「ＡおよびＢは不当である」の旨のデ
ータを出力し、 ＡはＳ（Ｂ）を入力し、ＢはＳ（Ａ）を入力すると
き、調停機関Ｃは「ＡおよびＢは不当である」の旨のデ
ータを出力し、 ＡはＳ（Ｂ）を入力し、ＢはＳ（Ａ）を入力すると
き、調停機関Ｃは「ＡおよびＢは不当である」の旨のデ
ータを出力する。
前合意無し」の旨のデータを入力する場合、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれも入力せず、Ｂ
はＳ（Ａ）およびＴ（Ａ）のいずれも入力しないとき、
調停機関Ｃは「判定できず」の旨のデータを出力し、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれも入力せず、Ｂ
はＴ（Ａ）を入力するとき、調停機関Ｃは「Ａは不当で
ある」の旨のデータを出力し、 ＡはＳ（Ｂ）およびＴ（Ｂ）のいずれも入力せず、Ｂ
はＳ（Ａ）を入力するとき、調停機関Ｃは「Ａは不当で
ある」の旨のデータを出力し、 ＡはＴ（Ｂ）を入力し、ＢはＳ（Ａ）およびＴ（Ａ）
のいずれも入力しないとき、調停機関Ｃは「Ｂは不当で
ある」の旨のデータを出力し、 ＡはＳ（Ｂ）を入力し、ＢはＳ（Ａ）およびＴ（Ａ）
のいずれも入力しないとき、調停機関Ｃは「Ｂは不当で
ある」の旨のデータを出力し、 ＡはＴ（Ｂ）を入力し、ＢはＳ（Ａ）を入力すると
き、調停機関Ｃは「ＡおよびＢは不当である」の旨のデ
ータを出力し、 ＡはＴ（Ｂ）を入力し、ＢはＴ（Ａ）を入力すると
き、調停機関Ｃは「ＡおよびＢは不当である」の旨のデ
ータを出力し、 ＡはＳ（Ｂ）を入力し、ＢはＳ（Ａ）を入力すると
き、調停機関Ｃは「ＡおよびＢは不当である」の旨のデ
ータを出力し、 ＡはＳ（Ｂ）を入力し、ＢはＳ（Ａ）を入力すると
き、調停機関Ｃは「ＡおよびＢは不当である」の旨のデ
ータを出力する。
514:争点となったディジタル署名を無効化リストに記録
する。
する。
515:動作終了。
〔実施例の変形例１〕 上記の実施例は、調停者、取引者Ａ、取引者Ｂの３人
が参加する通信ネットワークの例であったが、調停者、
取引者Ａ、取引者Ｂ、取引者Ｃ、…のように多人数が参
加するネットワークにおいて、調停者を除く任意の二者
間の署名交換を行うようにしてもよい。
が参加する通信ネットワークの例であったが、調停者、
取引者Ａ、取引者Ｂ、取引者Ｃ、…のように多人数が参
加するネットワークにおいて、調停者を除く任意の二者
間の署名交換を行うようにしてもよい。
〔実施例の変形例２〕 上記の実施例は，調停者、取引者Ａ、取引者Ｂの間の
通信の仕方は、通信したいデータをそのままの形で通信
するようにしているが、通信データを暗号化するか、あ
るいは、ディジタル署名付きで送受信することにより、
データの盗み見を防止したり、通信の度、データの発信
元を確認できるようにしてもよい。
通信の仕方は、通信したいデータをそのままの形で通信
するようにしているが、通信データを暗号化するか、あ
るいは、ディジタル署名付きで送受信することにより、
データの盗み見を防止したり、通信の度、データの発信
元を確認できるようにしてもよい。
〔実施例の変形例３〕 上記実施例は、調停者、取引者Ａ、取引者Ｂの通信
は、同じ通信網を通じて行っているが、取引者Ａと取引
者Ｂの間の通信のための通信網と、調停者との通信のた
めの通信網は別の形態でもよい。例えば、取引者Ａと取
引者Ｂの間は電気信号による通信を行い、調停者との通
信は、通信文をフロッピーディスクの入れて、手配送で
送るようにしてもよい。
は、同じ通信網を通じて行っているが、取引者Ａと取引
者Ｂの間の通信のための通信網と、調停者との通信のた
めの通信網は別の形態でもよい。例えば、取引者Ａと取
引者Ｂの間は電気信号による通信を行い、調停者との通
信は、通信文をフロッピーディスクの入れて、手配送で
送るようにしてもよい。
〔実施例の変形例４〕 上記の実施例のステップ514において、ＡからＳ
（Ｂ）およびＴ（Ｂ）のいずれも調停機関に提出され
ず、ＢからＳ（Ａ）のいずれも調停機関に提出されない
場合、Ａから提出さるＴ（Ａ）あるいはＢから提出され
るＴ（Ｂ）を無効化リストに記録するよう動作を追加し
てもよい。
（Ｂ）およびＴ（Ｂ）のいずれも調停機関に提出され
ず、ＢからＳ（Ａ）のいずれも調停機関に提出されない
場合、Ａから提出さるＴ（Ａ）あるいはＢから提出され
るＴ（Ｂ）を無効化リストに記録するよう動作を追加し
てもよい。
〔実施例の変形例５〕 上記の実施例において、予備的な署名および正式な署
名の原文に時刻データｔを入れるようにしてもよい。す
なわち、 （１）予備的な署名の原文を、 TEMP‖ｈ（Ｍ）‖IDA‖IDB‖ｔ （２）正式な署名の原文を、 SIGN‖ｈ（Ｍ）‖IDA‖IDB‖ｔ としてもよい。
名の原文に時刻データｔを入れるようにしてもよい。す
なわち、 （１）予備的な署名の原文を、 TEMP‖ｈ（Ｍ）‖IDA‖IDB‖ｔ （２）正式な署名の原文を、 SIGN‖ｈ（Ｍ）‖IDA‖IDB‖ｔ としてもよい。
〔実施例の変形例６〕 上記の実施例において、調停者、取引者Ａ、取引者Ｂ
は各々一つの計算機でディジタル署名の符号化、復号化
処理を行うようにしていたが、符号化処理の全部もしく
は一部をICカードで行い、残りの処理は通信機能付きの
ワークステーションで行うというように、処理を分割し
てそれぞれを異なる計算機構で行うようにしてもよい。
は各々一つの計算機でディジタル署名の符号化、復号化
処理を行うようにしていたが、符号化処理の全部もしく
は一部をICカードで行い、残りの処理は通信機能付きの
ワークステーションで行うというように、処理を分割し
てそれぞれを異なる計算機構で行うようにしてもよい。
〔実施例の変形例７〕 上記の実施例において、取引文書は、取引者Ａが作成
するとしたが、電話、テレビ会議、あるいは、電子対話
等により、取引者Ａ、Ｂの双方が協力して作成するよう
にしてもよい。
するとしたが、電話、テレビ会議、あるいは、電子対話
等により、取引者Ａ、Ｂの双方が協力して作成するよう
にしてもよい。
〔実施例の変形例８〕 上記の実施例において、取引文書Ｍはどういうものか
を特定しなかったが、取引文書として、通信相手の裏書
きを必要とするような手形伝票、何らかの契約文書、受
領証を必要とする申し込み文書、テレビ会議のビデオデ
ータ、電話での打合せの録音データ等、双方の「言質」
を必要とするような特定の取引業務における通信データ
としてもよい。
を特定しなかったが、取引文書として、通信相手の裏書
きを必要とするような手形伝票、何らかの契約文書、受
領証を必要とする申し込み文書、テレビ会議のビデオデ
ータ、電話での打合せの録音データ等、双方の「言質」
を必要とするような特定の取引業務における通信データ
としてもよい。
本発明の効果は次のとおりである。
（１）署名交換の実現性 ＡとＢが所定の手続きに従う限り、本発明の手順実施
後は、ＡとＢは互いの正式な署名を持ち合うことができ
る。そして、正式な署名交換後において次の状態を得
る。
後は、ＡとＢは互いの正式な署名を持ち合うことができ
る。そして、正式な署名交換後において次の状態を得
る。
（ａ）Ａは、Ｂの正式な署名Ｓ（Ｂ）を持っている。
したがって、Ｂは後になって該取引を正式に承諾したこ
とを否定できない。
したがって、Ｂは後になって該取引を正式に承諾したこ
とを否定できない。
（ｂ）Ｂは、Ａの正式な署名Ｓ（Ａ）を持っている。
したがって、Ａは後になって該取引を正式に承諾したこ
とを否定できない。
したがって、Ａは後になって該取引を正式に承諾したこ
とを否定できない。
（２）署名交換の連続性 もし、Ａが所定の手続きを経てＡの正式な署名をＢに
送信したものとする。このとき、ＢもまたＢの正式な署
名をＡに送り返さなければならないという署名交換の連
続性が保証される。
送信したものとする。このとき、ＢもまたＢの正式な署
名をＡに送り返さなければならないという署名交換の連
続性が保証される。
これは、第６図により与えられる調停動作時の判定手
順から得られる。尚、この判定では、ハッシュトータル
ｈ（Ｍ）、識別子IDA、IDBが調停機関に提出されるこ
と、および、提出される予備的な署名または正式な署例
は無効化リストに存在しないことを前提としている。ま
た、図において、○は提出すること、×は提出しないこ
と、−は提出してもしなくてもよいことを意味してい
る。
順から得られる。尚、この判定では、ハッシュトータル
ｈ（Ｍ）、識別子IDA、IDBが調停機関に提出されるこ
と、および、提出される予備的な署名または正式な署例
は無効化リストに存在しないことを前提としている。ま
た、図において、○は提出すること、×は提出しないこ
と、−は提出してもしなくてもよいことを意味してい
る。
なお、この調停動作がＡとＢの間で生じ得るすべての
係争を解決することは、K.Takaragi,R.Sasaki,“A prac
tical and fair protcol for signing contract",情報
処理学会ISO/SC20国内委員会WG1・３小委員会、機械振
興会館、昭和63年７月８日において厳密に証明されてい
る。
係争を解決することは、K.Takaragi,R.Sasaki,“A prac
tical and fair protcol for signing contract",情報
処理学会ISO/SC20国内委員会WG1・３小委員会、機械振
興会館、昭和63年７月８日において厳密に証明されてい
る。
（３）調停者に対するプライバシー保護 トラブル発生時、調停機関に提出されるディジタル署
名の原文には、取引文書Ｍのハッシュトータルｈ（Ｍ）
は含まれているが、取引文書Ｍそのものは含まれていな
い。したがって、調停機関に取引福文書Ｍの内容そのも
のは知られることがなく、取引当事者のプライバシーを
保護することができる。
名の原文には、取引文書Ｍのハッシュトータルｈ（Ｍ）
は含まれているが、取引文書Ｍそのものは含まれていな
い。したがって、調停機関に取引福文書Ｍの内容そのも
のは知られることがなく、取引当事者のプライバシーを
保護することができる。
第１図は、本発明の１実施例であり、取引者Ａが保持す
る計算機、取引者Ｂが保持する計算機、調停者が保持す
る計算機が通信網を介して通信し合う実施例を示してい
る。 第２図は、第１図の実施例において、取引者Ａおよび取
引者Ｂの双方が取引する場合の計算機の動作を示すもの
である。 第３図は、第１図の実施例において、取引者Ａまたは取
引者Ｂが待機中の場合の計算機の動作を示すものであ
る。 第４図は、第２図の実施例における動作の一部を示して
いる。 第５図は、第２図および第３図の実施例における動作の
一部を示している。 第６図は、第５図の実施例における調停者の判定動作を
示している。
る計算機、取引者Ｂが保持する計算機、調停者が保持す
る計算機が通信網を介して通信し合う実施例を示してい
る。 第２図は、第１図の実施例において、取引者Ａおよび取
引者Ｂの双方が取引する場合の計算機の動作を示すもの
である。 第３図は、第１図の実施例において、取引者Ａまたは取
引者Ｂが待機中の場合の計算機の動作を示すものであ
る。 第４図は、第２図の実施例における動作の一部を示して
いる。 第５図は、第２図および第３図の実施例における動作の
一部を示している。 第６図は、第５図の実施例における調停者の判定動作を
示している。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐々木 良一 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所システム開発研究所 内 (56)参考文献 特開 昭62−56043（ＪＰ，Ａ) 宝木 他、「ＩＣカード利用の電子取 引認証方式」電気学会論文誌Ｃ Ｖｏ ｌ．107−Ｃ Ｎｏ．１，1987年１月 ｐ46−53 (58)調査した分野(Int.Cl.7，ＤＢ名) G09C 1/00 ＪＯＩＳ ＩＮＳＰＥＣ ＷＰＩ
Claims (7)
- 【請求項１】取引者装置Ａの使用者である取引者Ａによ
り作成され、取引者装置Ｂの使用者である取引者Ｂとの
間で取り引きされる取引文書に係るディジタル署名を交
換する署名交換方法において、 前記取引者装置Ｂは、 前記取引文書を当該取引者Ｂが了承したかどうかを判定
し、 前記取引文書が了承された場合に、ハッシュ関数を用い
て前記取引文書を変換した前記取引文書を特定できる特
定情報と、予備的な署名であることを示す第１の記号と
を含み前記取引文書を除くデータとから、前記取引者Ｂ
の秘密鍵を用いた前記取引者Ｂの予備のディジタル署名
を生成し、 前記取引者Ｂの前記予備のディジタル署名を前記取引者
装置Ａへ送信し、 前記取引者装置Ａは、 前記取引者Ｂの前記予備のディジタル署名を検証し、 前記検証にて、前記取引者Ｂの前記予備のディジタル署
名が正しいことを確認した場合に、前記ハッシュ関数を
用いて前記取引文書を変換した前記特定情報と、正式な
署名であることを示す第２の記号とを含み前記取引文書
を除くデータとから、前記取引者Ａの秘密鍵を用いた前
記取引者Ａの正式なディジタル署名を生成し、 前記取引者Ａの前記正式なディジタル署名を前記取引者
装置Ｂへ送信し、 前記取引者装置Ｂは、 前記取引者Ａの前記正式なディジタル署名を検証し、 前記検証にて、前記取引者Ａの前記正式なディジタル署
名が正しいことを確認した場合に、前記ハッシュ関数を
用いて前記取引文書を変換した前記特定情報と、正式な
署名であることを示す第２の記号とを含み前記取引文書
を除くデータとから、前記取引者Ｂの秘密鍵を用いた前
記取引者Ｂの正式なディジタル署名を生成し、 前記取引者Ｂの前記正式なディジタル署名を前記取引者
装置Ａへ送信し、 前記取引者装置Ａは、 前記取引者Ｂの前記正式なディジタル署名を検証するこ
とを特徴とする署名交換方法。 - 【請求項２】請求項１に記載の署名交換方法において、 前記取引者装置Ａ、取引者装置Ｂ間の取引に係る署名交
換上の争いが生じた場合、 調停者装置は、 前記取引者装置Ａに対して、前記特定情報と前記取引文
書に対する事前合意の有無を示す前記取引者Ａの主張デ
ータを前記調停者装置へ送信するように指示し、 前記取引者装置Ｂに対して、前記特定情報と前記取引文
書に対する事前合意の有無を示す前記取引者Ｂの主張デ
ータを前記調停者装置へ送信するように指示し、 受信した前記取引者Ａおよび前記取引者Ｂの主張データ
が共に「事前合意有り」であるとき、 前記取引者Ａの正式なディジタル署名を前記調停者装置
経由で前記取引者装置Ｂへ送信するように、前記取引者
装置Ａに対して指示し、 前記取引者Ｂの正式なディジタル署名を前記調停者装置
経由で前記取引者装置Ａへ送信するように、前記取引者
装置Ｂに対して指示し、 前記取引者Ａまたは前記取引者Ｂの主張データの少なく
とも一方が「事前合意無し」であるとき、 所定の判定基準に基づいて、前記取引者Ａ、前記取引者
Ｂのいずれが不当であるかを判定することを特徴とする
署名交換方法。 - 【請求項３】請求項２に記載の署名交換方法において、 前記調停者装置は、 前記取引者装置Ａからの主張データが「事前合意無し」
であり、かつ、前記取引者装置Ｂからの主張データが
「事前合意有り」である場合、 前記取引者装置Ａに対して、 前記取引者Ｂによる前記予備または正式なディジタル署
名を既に受信している場合は、受信している前記取引者
Ｂによる予備または正式なディジタル署名を前記調停者
装置へ送信するように指示し、 前記取引者装置Ｂに対して、 前記取引者Ａによる前記正式なディジタル署名を既に受
信している場合は、受信している前記取引者Ａによる正
式なディジタル署名を前記調停者装置へ送信するように
指示し、 前記取引者装置Ａから前記取引者Ｂの正式なディジタル
署名を受信しておらず、前記取引者装置Ｂから前記取引
者Ａの正式なディジタル署名を受信していないとき、
「判定できず」の旨のデータを出力し、 前記取引者装置Ｂから前記取引者Ａの正式なディジタル
署名を受信しているとき、「取引者Ａは不当である」の
旨のデータを出力し、 前記取引者装置Ａから前記取引者Ｂの正式なディジタル
署名を受信しており、前記取引者装置Ｂから前記取引者
Ａの正式なディジタル署名を受信していないとき、「取
引者Ｂは不当である」の旨のデータを出力することを特
徴とする署名交換方法。 - 【請求項４】請求項２に記載の署名交換方法において、 前記調停者装置は、 前記取引者装置Ａからの主張データが「事前合意有り」
であり、かつ、前記取引者装置Ｂからの主張データが
「事前合意無し」である場合、 前記取引者装置Ａに対して、 前記取引者Ｂによる前記予備または正式なディジタル署
名を既に受信している場合は、受信している前記取引者
Ｂによる予備または正式なディジタル署名を前記調停者
装置へ送信するように指示し、 前記取引者装置Ｂに対して、 前記取引者Ａによる前記正式なディジタル署名を既に受
信している場合は、受信している前記取引者Ａによる正
式なディジタル署名を前記調停者装置へ送信するように
指示し、 前記取引者装置Ａから前記取引者Ｂの予備および正式な
ディジタル署名のいずれも受信しておらず、前記取引者
装置Ｂから前記取引者Ａの正式なディジタル署名を受信
していないとき、「判定できず」の旨のデータを出力
し、 前記取引者装置Ａから前記取引者Ｂの予備および正式な
ディジタル署名のいずれも受信しておらず、前記取引者
装置Ｂから前記取引者Ａの正式なディジタル署名を受信
しているとき、「取引者Ａは不当である」の旨のデータ
を出力し、 前記取引者装置Ａから前記取引者装置Ｂの予備または正
式なディジタル署名を受信しているとき、「取引者Ｂは
不当である」の旨のデータを出力することを特徴とする
署名交換方法。 - 【請求項５】請求項２に記載の署名交換方法において、 前記調停者装置は、 前記取引者装置Ａおよび取引者装置Ｂからの主張データ
がいずれも「事前合意無し」である場合、 前記取引者装置Ａに対して、 前記取引者Ｂによる前記予備または正式なディジタル署
名を既に受信している場合は、受信している前記取引者
Ｂによる予備または正式なディジタル署名を前記調停者
装置へ送信するように指示し、 前記取引者装置Ｂに対して、 前記取引者Ａによる前記正式なディジタル署名を既に受
信している場合は、受信している前記取引者Ａによる正
式なディジタル署名を前記調停者装置へ送信するように
指示し、 前記取引者装置Ａから前記取引者Ｂの予備および正式な
ディジタル署名のいずれも受信しておらず、前記取引者
装置Ｂから前記取引者Ａの正式なディジタル署名を受信
していないとき、「判定できず」の旨のデータを出力
し、 前記取引者装置Ａから前記取引者Ｂの予備および正式な
ディジタル署名のいずれも受信しておらず、前記取引者
装置Ｂから前記取引者Ａの正式なディジタル署名を受信
しているとき、「取引者Ａは不当である」の旨のデータ
を出力し、 前記取引者装置Ａから前記取引者Ｂの予備または正式な
ディジタル署名を受信しており、前記取引者装置Ｂから
前記取引者Ａの正式なディジタル署名を受信していない
とき、「取引者Ｂは不当である」の旨のデータを出力
し、 前記取引者装置Ａから前記取引者Ｂの予備または正式な
ディジタル署名を受信しており、前記取引者装置Ｂから
前記取引者Ａの正式なディジタル署名を受信していると
き、「取引者Ａおよび取引者Ｂは不当である」の旨のデ
ータを出力することを特徴とする署名交換方法。 - 【請求項６】請求項２ないし請求項５のいずれか一に記
載の署名交換方法において、 前記調停者装置は、 前記取引者装置Ａおよび前記取引者装置Ｂから受信した
ディジタル署名のうち前記衝突の争点となったものを、
前記調停者装置が保持する無効化リストに記録して、前
記無効化リストに記録されたディジタル署名と同一のデ
ィジタル署名がさらに送信されてきた場合は調停動作を
中止することを特徴とする署名交換方法。 - 【請求項７】請求項１ないし請求項６のいずれか一に記
載の署名交換方法において、 暗号変換により予備のディジタル署名に変換される前記
データおよび暗号変換により正式なディジタル署名に変
換される前記データは、それぞれの暗号変換がされる時
刻に基づく所定の時刻を示す時刻データをそれぞれ含む
ことを特徴とする署名交換方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32329588A JP3350041B2 (ja) | 1988-12-23 | 1988-12-23 | 署名交換方法 |
| US07/375,828 US5018196A (en) | 1985-09-04 | 1989-07-05 | Method for electronic transaction with digital signature |
| JP2000027206A JP3366312B2 (ja) | 1988-12-23 | 2000-01-31 | 取引者装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32329588A JP3350041B2 (ja) | 1988-12-23 | 1988-12-23 | 署名交換方法 |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000027199A Division JP3340716B2 (ja) | 1988-12-23 | 2000-01-31 | トラブルの調停方法 |
| JP2000027206A Division JP3366312B2 (ja) | 1988-12-23 | 2000-01-31 | 取引者装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02170184A JPH02170184A (ja) | 1990-06-29 |
| JP3350041B2 true JP3350041B2 (ja) | 2002-11-25 |
Family
ID=18153192
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32329588A Expired - Fee Related JP3350041B2 (ja) | 1985-09-04 | 1988-12-23 | 署名交換方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3350041B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3560169B2 (ja) * | 1993-08-09 | 2004-09-02 | 日本電信電話株式会社 | 料金の徴収と支払方法および装置 |
| US5963649A (en) * | 1995-12-19 | 1999-10-05 | Nec Corporation | Message authorization system for authorizing message for electronic document |
| US6470448B1 (en) * | 1996-10-30 | 2002-10-22 | Fujitsu Limited | Apparatus and method for proving transaction between users in network environment |
| JP4554590B2 (ja) * | 1996-10-30 | 2010-09-29 | 富士通株式会社 | ネットワーク環境における取り引き証明装置および方法 |
-
1988
- 1988-12-23 JP JP32329588A patent/JP3350041B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 宝木 他、「ＩＣカード利用の電子取引認証方式」電気学会論文誌Ｃ Ｖｏｌ．１０７−Ｃ Ｎｏ．１，１９８７年１月 ｐ４６−５３ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02170184A (ja) | 1990-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6141750A (en) | Simultaneous electronic transactions with subscriber verification | |
| US7003480B2 (en) | GUMP: grand unified meta-protocol for simple standards-based electronic commerce transactions | |
| US9160537B2 (en) | Methods for secure restoration of personal identity credentials into electronic devices | |
| TW513883B (en) | A secure transaction mechanism system and method integrating wireless communication and wired communication | |
| US7490069B2 (en) | Anonymous payment with a verification possibility by a defined party | |
| US6470448B1 (en) | Apparatus and method for proving transaction between users in network environment | |
| US7689832B2 (en) | Biometric-based system and method for enabling authentication of electronic messages sent over a network | |
| US6061792A (en) | System and method for fair exchange of time-independent information goods over a network | |
| US20050015586A1 (en) | Revocation distribution | |
| US20130007461A1 (en) | Non-transferable anonymous digital receipts | |
| JPH10187836A (ja) | ネットワーク環境における取り引き証明装置および方法 | |
| JPH10336172A (ja) | 電子認証用公開鍵の管理方法 | |
| JP3350041B2 (ja) | 署名交換方法 | |
| JP2008502045A (ja) | 電子商取引の確保 | |
| JPH1165443A (ja) | 個人認証情報の管理方式 | |
| JPH10240826A (ja) | 電子契約方法 | |
| JP3340716B2 (ja) | トラブルの調停方法 | |
| JP3366320B2 (ja) | 取引方法 | |
| CN114491449A (zh) | 一种数据共享方法、系统及计算机可读存储介质 | |
| JP2003224554A (ja) | 通信接続システム、方法、プログラム及び電子投票システム | |
| JP3366312B2 (ja) | 取引者装置 | |
| Gritzalis, D. Gritzalis, C. Moulinos, J. Iliadis | An integrated architecture for deploying a virtual private medical network over the Web | |
| JPH10290224A (ja) | 電子情報の認証を行う認証システムおよび方法 | |
| CA2237441C (en) | A mechanism for secure tendering in an open electronic network | |
| TWI234976B (en) | Remote electronic seal system and method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |