JP2000215252A - 電子ショッピング方法、電子ショッピングシステムおよび文書認証方法 - Google Patents

Abstract

(57)【要約】 【課題】 通信ネットワーク上において、買物注文およ
びクレジットカードでの精算処理を安全に行う電子ショ
ッピング方法を提供することにある。 【解決手段】 装置１０および装置３０が、鍵Ｋ（Ａ，
Ｃ）を、装置３０および装置４０が、鍵Ｋ（Ｂ,Ｃ）を
共有している。装置１０は、商品の注文書Ｐを鍵Ｋを用
いて暗号化した暗号文Ｃ１、鍵Ｋ（Ａ，Ｃ）を用いて鍵
Ｋを暗号化した暗号文Ｃ２、および、注文書Ｐの部分Ｐ
２に関する認証情報Ｃ３を、装置３０などに送信し、装
置４０は、暗号文Ｃ２に基づき、鍵Ｋを復号化し、鍵Ｋ
（Ｂ，Ｃ）を用いて鍵Ｋを暗号化した暗号文Ｃ４を装置
３０に送信し、装置３０は、暗号文Ｃ４に基づき、鍵Ｋ
を復号化し、暗号文Ｃ１に基づき、注文書Ｐを復号化
し、認証情報Ｃ３を参照して、部分Ｐ２を認証し、次い
で、認証情報Ｃ３および部分Ｐ２を鍵Ｋ（Ｂ，Ｃ）を用
いて暗号化した暗号文Ｃ５を、装置４０に送信し、装置
４０は、部分Ｐ２を復号化し、認証情報Ｃ３を参照し
て、部分Ｐ２を認証する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、通信ネットワーク上で
買物注文およびクレジットカードでの精算処理を安全に
行なう電子ショッピングシステムに関するものであり、
より詳細には、暗号通信方式を用いて買物注文および処
理を安全に行うことができる電子ショッピング方法およ
びシステムに関するものである。

【０００２】

【従来の技術】現在まで数多くの暗号通信方式が提案さ
れている。これらの暗号通信方式は、公開鍵概念を用い
て鍵共有を行なう方式とそうでない方式とに大別され
る。例えば、公開鍵概念を用いた方式として、「R. L.
Rivest, A . Shamir and L.Adleman : A Method of Obt
aining Digital Signatures and Public Key Cryptosys
tems, Communication of the ACM, Vol. 21, No. 2, p
p. 120-126, 1978」に開示されたＲＳＡ暗号による鍵配
送法、或いは、「W. Diffie and M. Hellman : NewDire
ctions in Cryptology, IEEE Transaction of the Info
rmation Theory, Vol. IT-22, No.6, pp. 644-654. 197
6」に開示された公開鍵配送法が良く知られている。

【０００３】その一方、公開鍵概念を用いない方式とし
ては、「ISO/IEC DIS 11770-2」に開示されたように、
以下のステップからなる方式が知られている。

【０００４】たとえば、通信ネットワーク上において３
つのエンティティＡ、Ｂ、Ｃが存在し、ＡおよびＣが、
鍵Ｋ（Ａ，Ｃ）を共有し、ＢおよびＣが、鍵Ｋ（Ｂ，
Ｃ）を共有していると考える。ここに、Ｃは十分信頼で
きるものと仮定する。

【０００５】ステップ１：まず、Ａは、鍵Ｋをランダム
に選び、通知すべき文書Ｐを、鍵Ｋを用いて暗号化した
暗号文Ｃ（Ｐ）、すなわち、Ｃ（Ｐ）＝Ｅ（Ｋ：Ｐ）を
計算する。ここに、Ｅ（Ｋ：Ｐ）は、鍵Ｋにより文書Ｐ
を暗号化した結果を示す。さらに、Ａは、鍵Ｋを、Ｋ
（Ａ，Ｃ）を用いて暗号化した暗号文Ｃ（Ｋ）、すなわ
ち、Ｃ（Ｋ）＝Ｅ（Ｋ（Ａ，Ｃ）：Ｋ）を計算する。こ
のようにして得られたＣ（Ｐ）およびＣ（Ｋ）は、通信
ネットワークを介してＢに送信される。

【０００６】ステップ２：Ｂは、通信ネットワークを介
して与えられたＣ（Ｋ）を、Ｃに送信する。

【０００７】ステップ３：Ｃは、鍵Ｋ（Ａ，Ｃ）を用い
て、Ｋ＝Ｄ（Ｋ（Ａ，Ｃ）：Ｃ（Ｐ））に基づき、鍵Ｋ
を復号化する。ここに、Ｄ（Ｋ：Ｐ）は、鍵Ｋにより文
書Ｐを復号化した結果を示す。次いで、復号化により得
られた鍵Ｋを、鍵Ｋ（Ｂ，Ｃ）を用いて暗号化した暗号
文Ｃ'(Ｋ）、すなわち、Ｃ'(Ｋ）＝Ｅ（Ｋ（Ｂ，Ｃ）：
Ｋ）を計算し、得られたＣ'(Ｋ）をＢに送信する。

【０００８】ステップ４：Ｂは、Ｃ'(Ｋ）から鍵Ｋ
（Ｂ，Ｃ）を用いて、Ｋ＝Ｄ（Ｋ（Ｂ，Ｃ）：Ｃ'
(Ｋ））に基づき、鍵Ｋを復号化し、さらに、鍵Ｋを用
いて、Ｐ＝Ｄ（Ｋ：Ｃ（Ｐ））に基づき、文書Ｐを復号
化する。

【０００９】このようにして、Ｂは、文書Ｐの内容を得
ることが可能となる。

【００１０】

【発明が解決しようとする課題】上述したような、暗号
通信方式は数多く提案されており、これらの方式を用い
れば、ユーザは、通信ネットワークを用いて、小売店か
ら商品を購入し、その支払いを、クレジット会社に依頼
するような電子ショッピングシステムを構築することが
可能となる。たとえば、前述した公開鍵を用いない方式
においては、ユーザをＡに対応させ、小売店をＢに対応
させ、かつ、クレジット会社をＣに対応させ、さらに、
文書Ｐを、商品の注文書に対応させれば良い。

【００１１】このような電子ショッピングシステムによ
れば、一般には、ユーザは、安全かつ確実に、所望の商
品を発注し、クレジット会社にその支払を依頼すること
が可能となる。

【００１２】しかしながら、上述した電子ショッピング
システムにおいては、たとえば、以下の問題点が生じる
おそれがある。すなわち、クレジット会社がユーザの正
当性を認証することができないため、小売店が、偽の注
文書を作成しクレジット会社に送るといった不正がおこ
なわれるおそれがある。

【００１３】また、ユーザが、自己の購入した品物の内
容をクレジット会社に知られることを望まない場合もあ
る。しかしながら、上述した電子ショッピングシステム
においては、注文書に対応するＰの内容のうち、たとえ
ば、購入品に関連する情報のみを、クレジット会社に知
られないようにすることが不可能であった。

【００１４】本発明の目的は、クレジット会社が、小売
店から送られて来る情報に基づき、ユーザの正当性およ
び買物金額の正当性の認証を行なうことが可能な電子シ
ョッピング方法およびショッピングシステムを提供する
ことにある。

【００１５】また、本発明の他の目的は、ユーザの購入
した物に関連する情報を、小売店のみが知ることがで
き、クレジット会社は、買物金額に関連する情報を含
む、精算のために必要な情報しか知ることができないよ
うに構成された電子ショッピング方法およびショッピン
グシステムを提供することにある。

【００１６】

【課題を解決するための手段】本発明の目的は、ユーザ
が操作する第１の装置、ユーザが購入する商品に関する
情報を提供するための小売店に関連する第２の装置、お
よび、ユーザの購入する商品の代金を支払うためのクレ
ジット会社に関連する第３の装置が接続された通信ネッ
トワークを用いて、ユーザが第１の装置を操作して、第
２の装置に対して商品を購入する旨の注文書を伝達し、
当該注文書の少なくとも所定の情報を、第２の装置が第
３の装置に伝達する電子ショッピング方法であって、前
記第１の装置および前記第３の装置は、第１の鍵を共有
し、前記第２の装置および前記第３の装置は、第２の鍵
を共有し、前記第１の装置が、購入すべき商品を示す注
文書を、ランダムに選択された第３の鍵を用いて暗号化
した第１の暗号文、前記第３の鍵を、前記第１の鍵を用
いて暗号化した第２の暗号文、および、少なくとも前記
注文書の所定の部分に関する認証情報を算出し、次い
で、これらを、前記第２の装置に、通信ネットワークを
介して送信し、前記第２の装置が、前記第２の暗号文を
前記第３の装置に送信し、前記第３の装置が、前記第２
の暗号文に基づき、前記第３の鍵を、前記第１の鍵を用
いて復号化し、得られた第３の鍵を、第２の鍵を用いて
暗号化した第３の暗号文を算出し、次いで、前記第３の
暗号文を、通信ネットワークを介して、前記第２の装置
に送信し、前記第２の装置が、前記第３の暗号文に基づ
き、第３の鍵を、第２の鍵を用いて復号化するととも
に、前記第１の暗号文に基づき、注文書を、得られた第
３の鍵を用いて復号化し、前記認証情報を参照して、前
記注文書の所定の部分を認証し、次いで、前記注文書の
所定の部分を、第２の鍵を用いて暗号化した第４の暗号
文を算出して、前記認証情報および前記第４の暗号文
を、前記第３の装置に送信し、かつ、前記第３の装置
が、前記第２の鍵を用いて、前記第４の暗号文に基づ
き、前記注文書の所定の部分を復号化するとともに、前
記認証情報を参照して、前記注文書の所定の部分を認証
するように構成されたことを特徴とする電子ショッピン
グ方法により達成される。

【００１７】本発明の第１の実施態様においては、前記
注文書の所定の情報が、クレジット会社に通知すべき情
報であり、前記認証情報が、前記第１の装置により、前
記所定の情報が第１の鍵を用いて暗号化された第５の暗
号文に対応し、前記第３の装置が、前記第２の鍵を用い
て、前記第４の暗号文から前記所定の情報を復号化する
とともに、前記第１の鍵を用いて、前記第５の暗号文か
ら前記所定の情報を復号化し、得られた二つの所定の情
報が一致するかどうかを判断することにより、前記注文
書の所定の部分を認証するように構成されている。

【００１８】本発明の第２の実施態様においては、前記
第１の装置および前記第３の装置は、第１の鍵を共有
し、前記第２の装置および前記第３の装置は、第２の鍵
を共有し、前記第１の装置が、購入すべき商品を示す注
文書を、ランダムに選択された第３の鍵を用いて暗号化
した第１の暗号文と、前記第１の装置の秘密鍵を用い
た、前記注文書に対するディジタル署名と、前記第３の
鍵を、前記第１の鍵を用いて暗号化した第２の暗号文を
算出し、次いで、これらを、前記第２の装置に、通信ネ
ットワークを介して送信し、前記第２の装置が、前記第
２の暗号文を、前記第３の装置に送信し、前記第３の装
置が、前記第２の暗号文に基づき、前記第３の鍵を、前
記第１の鍵を用いて復号化し、得られた第３の鍵を、第
２の鍵を用いて暗号化した第３の暗号文を算出し、次い
で、前記第３の暗号文を、通信ネットワークを介して、
前記第２の装置に送信し、前記第２の装置が、前記第３
の暗号文に基づき、第３の鍵を、第２の鍵を用いて復号
化するとともに、前記第１の暗号文に基づき、注文書
を、得られた第３の鍵を用いて復号化し、前記第１の装
置に関連する公開鍵を用いて、前記ディジタル署名の正
当性を確かめることにより、注文書を認証し、次いで、
前記注文書を、前記第２の鍵を用いて暗号化した第４の
暗号文を算出し、前記ディジタル署名および前記第４の
暗号文を前記第３の装置に送信し、かつ、前記第３の装
置が、前記第２の鍵を用いて、前記第４の暗号文に基づ
き、前記注文書を復号化するとともに、前記第１の装置
に関連する公開鍵を用いて前記ディジタル署名の正当性
を確かめることにより、前記注文書を認証するように構
成されている。

【００１９】また、本発明の第３の実施態様において
は、前記第１の装置および前記第３の装置は、第１の鍵
を共有し、前記第２の装置および前記第３の装置は、第
２の鍵を共有し、前記第１の装置が、ランダムに選択さ
れた第３の鍵を、前記第１の装置のみが得ている第１の
情報を用いて暗号化した第１の暗号文を算出し、これ
を、前記第２の装置に、通信ネットワークを介して送信
し、前記第２の装置が、前記第１の暗号文を、該第２の
装置のみが得ている第２の情報を用いて暗号化した第２
の暗号文を算出し、これを、前記第１の装置に送信し、
前記第１の装置が、購入すべき商品を示す注文書を、前
記第１の鍵を用いて暗号化した第３の暗号文と、前記第
２の暗号文から、前記第１の情報の影響を除去した暗号
文を、前記第１の鍵を用いて暗号化した第４の暗号文
と、少なくとも注文書中の所定の情報を、前記第２の鍵
を用いて暗号化した第５の暗号文を算出し、これらを、
前記第２の装置に、通信ネットワークを介して送信し、
前記第２の装置が、前記第４の暗号文を前記第３の装置
に送信し、前記第３の装置が、前記第４の暗号文から、
前記第１の鍵の影響を除去した第６の暗号文を算出し
て、これを前記第２の装置に送信し、前記第２の装置
が、前記第６の暗号文に基づき、前記第２の情報の影響
を除去することにより、第３の鍵を復号化するととも
に、得られた第３の鍵を用いて、前記第３の情報に基づ
き、注文書を復号化し、前記注文書中の所定の情報を、
前記第２の鍵を用いて暗号化した第７の暗号文を算出
し、次いで、第５の暗号文および第７の暗号文を、前記
第３の装置に送信し、前記第３の装置が、前記第２の鍵
を用いて、前記第７の暗号文に基づき、前記所定の情報
を復号化するとともに、前記第５の情報に基づき、第１
の鍵を用いて前記所定の情報を復号化し、得られた二つ
の所定の情報が一致するかどうかを判断することによ
り、前記所定の部分を認証するように構成されている。

【００２０】さらに、本発明の第４の実施態様において
は、前記第１の装置および前記第３の装置は、第１の鍵
を共有し、前記第２の装置および前記第３の装置は、第
２の鍵を共有し、前記第１の装置が、ランダムに選択さ
れた第３の鍵を、前記第１の装置のみが得ている第１の
情報を用いて暗号化した第１の暗号文を算出し、これ
を、前記第２の装置に、通信ネットワークを介して送信
し、前記第２の装置が、前記第１の暗号文を、該第２の
装置のみが得ている第２の情報を用いて暗号化した第２
の暗号文を算出し、これを、前記第１の装置に送信し、
前記第１の装置が、クレジット会社に通知すべき情報Ｐ
２およびそれ以外の情報Ｐ１を含む注文書Ｐ＝（Ｐ1，
Ｐ2）を、前記第３の鍵を用いて暗号化した第３の暗号
文Ｃ3と、前記第２の暗号文Ｃ2から前記第１の情報の影
響を除去した暗号文を、前記第１の鍵を用いて暗号化し
た第４の暗号文Ｃ4と、公開情報である一方向性ハッシ
ュ関数ｈ（ｘ）およびｆ（ｘ，ｙ）を用いて算出したハ
ッシュ値ｆ（ｈ（Ｐ1），Ｐ2）に基づき、前記第１の装
置に関連する秘密鍵を用いて前記ハッシュ値ｆ（ｈ（Ｐ
1），Ｐ2）に対するディジタル署名sgnA（Ｐ）とを算出
して、これらを、前記第２の装置に、通信ネットワーク
を介して送信し、前記第２の装置が、前記第４の暗号文
を前記第３の装置に送信し、前記第３の装置が、前記第
４の暗号文ｋラ、前記第１の鍵の影響を除去した第５の
暗号文を算出して、これを前記第２の装置に送信し、前
記第２の装置が、前記第５の暗号文に基づき、前記第２
の情報の影響を除去することにより、第３の鍵を復号化
するとともに、得られた第３の鍵を用いて、前記第３の
情報に基づき、注文書Ｐを復号化し、第１の装置に関連
する公開鍵を用いて、前記ディジタル署名sgnA(Ｐ）の
正当性を確認することにより、前記注文書Ｐを認証し、
次いで、前記注文書中の所定の情報Ｐ２を、前記第２の
鍵を用いて暗号化した第６の暗号文Ｃ6を算出し、第６
の暗号文、ディジタル署名sgnA（Ｐ）およびハッシュ値
ｈ（Ｐ1）を、前記第３の装置に送信し、前記第３の装
置が、前記第２の鍵を用いて、前記第６の暗号文に基づ
き、前記注文書中の所定の情報Ｐ２を復号化し、前記第
１の装置にかかる公開鍵、前記ハッシュ値ｈ（Ｐ1）お
よび前記注文書中の所定の情報Ｐ２を用いて、前記ディ
ジタル署名sgnA(Ｐ）の正当性を確認することにより、
前記注文書中の第２の情報を認証するように構成されて
いる。

【００２１】本発明の第５の実施態様においては、前記
第２の装置および前記第３の装置は、第２の鍵を共有
し、前記第１の装置が、０≦Ｋ＜ｐとなるようにランダ
ムに選択された第３の鍵Ｋを、０≦ｒ＜ｐー１であるよ
うな第１の乱数ｒである第１の情報を用いて、式ｕ＝ex
p(Ｋ：ｒ） mod ｐ（ただし、exp(ａ：ｘ）はａをｘ乗
した値を示す。）に基づき暗号化した第１の暗号文ｕを
算出し、これを、前記第２の装置に、通信ネットワーク
を介して送信し、前記第２の装置が、前記第１の暗号文
を、０≦ｓ＜ｐであるような第２の乱数ｓである第２の
情報を用いて、式ｖ＝exp(ｕ：ｓ） mod ｐに基づき暗
号化した第２の暗号文ｖを算出し、これを、前記第１の
装置に送信し、前記第１の装置が、クレジット会社に通
知すべき所定の情報Ｐ２およびそれ以外の情報Ｐ１を含
む注文書Ｐ＝（Ｐ1，Ｐ2）を、前記第３の鍵を用いて暗
号化した第３の暗号文Ｃ3と、式ｗ＝exp(ｖ：１/ｒ） m
od ｐに基づき、前記第２の暗号文から、前記第１の情
報の影響を除去した第４の暗号文ｗと、第２の暗号文
ｖ、識別情報Ｉ並びに公開情報である一方向性ハッシュ
関数ｈ（ｘ）、ｆ（ｘ，ｙ）およびｇ（ｘ，ｙ，ｚ）を
用いて算出したハッシュ値ｇ（ｆ（ｈ（Ｐ1），Ｐ2），
ｖ，Ｉ）に基づき、前記第１の装置に関連する秘密鍵を
用いて前記ハッシュ値ハッシュ値ｇ（ｆ（ｈ（Ｐ1），
Ｐ2），ｖ，Ｉ）に対するディジタル署名sgnA（Ｐ）と
を算出して、前記第４の暗号文、前記識別情報および前
記ディジタル署名を、前記第２の装置に、通信ネットワ
ークを介して送信し、前記第２の装置が、式Ｋ＝exp
(ｗ：１/ｓ） mod ｐにより、前記第３の鍵を復号化
し、得られた第３の鍵を用いて、前記注文書を復号化
し、前記第１の装置に関連する公開鍵を用いて、前記デ
ィジタル署名sgnA(Ｐ）の正当性を確認することによ
り、前記注文書Ｐを認証し、次いで、前記注文書中の所
定の情報Ｐ2を、前記第２の鍵を用いて暗号化した第５
の暗号文を算出し、第５の暗号文、ディジタル署名sgnA
（Ｐ）、ハッシュ値ｈ（Ｐ1）および認証情報Ｉを、前
記第３の装置に送信し、前記第３の装置が、前記第２の
鍵を用いて、前記第５の暗号文に基づき、前記注文書中
の所定の情報Ｐ2を復号化し、前記第１の装置にかかる
公開鍵、前記ハッシュ値ｈ（Ｐ1）、前記注文書中の所
定の情報Ｐ2を用いて、前記ディジタル署名sgnA(Ｐ）の
正当性を確認することにより、前記注文書中の所定の情
報を認証するように構成されている。

【００２２】本発明の第６の実施態様においては、前記
第２の装置および前記第３の装置は、第２の鍵を共有
し、前記第１の装置が、ランダムに選択された第３の鍵
を用いて、クレジット会社に通知すべき所定の情報Ｐ２
およびそれ以外の情報Ｐ１を含む注文書Ｐ＝（Ｐ1，Ｐ
2）を暗号化した第１の暗号文と、前記第２の装置に関
連する公開鍵（ｅB，ｎB）を用いて、式ｗ＝exp(Ｋ：ｅ
B） mod ｎB（ただし、exp(ａ：ｘ）はａをｘ乗した値
を示す。）に規定される第２の暗号文ｗとを算出すると
ともに、公開情報である一方向性ハッシュ関数ｈ
（ｘ）、ｆ（ｘ，ｙ）並びに前記第１の装置に関連する
秘密鍵ｄAおよび公開鍵ｎAを用いて、ハッシュ値ｆ（ｈ
（Ｐ1），Ｐ2）に対するディジタル署名sgnA（Ｐ）を、
式sgnA（Ｐ）＝exp(ｆ（ｈ（Ｐ1），Ｐ2），ｄA） mod
ｎAにしたがって算出し、次いで、得られた第１の暗号
文、第２の暗号文およびディジタル署名sgnA（Ｐ）を、
前記第２の装置に、通信ネットワークを介して送信し、
前記第２の装置は、該第２の装置に関連する秘密鍵ｄB
を用いて、式Ｋ＝exp(ｗ：ｄB） mod ｎBにしたがっ
て、第３の鍵を復号化し、得られた第３の鍵を用いて、
前記第１の暗号文に基づき、文書Ｐを復号化し、第１の
装置に関連する公開鍵（ｅA，ｎA）を用いて、式ｆ（ｈ
（Ｐ1），Ｐ2）≡exp(sgnA（Ｐ）：ｅA）（mod ｎA）が
成立することを確認することにより、文書Ｐを認証し、
次いで、文書中の所定の情報を、前記第２の鍵を用いて
暗号化した第３の暗号文を算出して、該第３の暗号文、
ハッシュ値ｈ（Ｐ1）およびディジタル署名sgnA（Ｐ）
を、前記第３の装置に送信し、前記第３の装置が、前記
第２の鍵を用いて、前記第３の暗号文に基づき、前記注
文書中の所定の情報を復号化し、第１の装置に関連する
公開鍵（ｅA、ｎA）を用いて、ｆ（ｈ（Ｐ1），Ｐ2）≡
exp(sgnA（Ｐ）：ｅA）（mod ｎA）が成立することを確
認することにより、前記注文書中の所定の情報を認証す
るように構成されている。

【００２３】

【作用】本発明によれば、第２の装置および第３の装置
が、認証情報に基づき、文書の少なくとも所定の部分の
正当性を認証することができるため、ユーザに関連する
情報の正当性を確実に認証することが可能となる認証を
行なうことが可能となる。

【００２４】また、本発明の第１の実施態様、および、
第３ないし第６の実施態様によれば、第３の装置の側に
通知すべき情報のみが、送信されるため、ユーザは、ク
レジット会社の側に、不要な情報を知られることなく、
所望の商品を購入することが可能となる。

【００２５】さらに、本発明の第３の実施態様よれば、
ディジタル署名を生成することなく、文書を認証できる
ため、第１の装置による処理時間をより短縮することが
可能となる。

【００２６】また、本発明の第４および第５の実施態様
によれば、注文書Ｐ＝（Ｐ1，Ｐ2）に対して、公開情報
である一方向性ハッシュ関数を用いて所定のハッシュ値
を算出し、第１の装置に関連する秘密鍵を用いて当該ハ
ッシュ値に対するディジタル署名が生成される。次い
で、第２の装置において、第１の装置に関連する公開鍵
および注文書により、ディジタル署名sgnA（Ｐ）の正当
性を確認することにより、この注文書が認証され、さら
に、第３の装置において、第１の装置に関連する公開
鍵、ハッシュ値およびと注文書中の所定の情報により、
ディジタル署名sgnA（Ｐ）の正当性を確認することによ
り、所定の部分が認証されている。したがって、クレジ
ット会社の側には、所定の情報のみが通知されるため、
ユーザのプライバシーが保護され、かつ、一度ディジタ
ル署名を生成すれば、注文書およびそのうちの所定の情
報の双方の認証が可能であり、第１の装置の計算処理の
負担が軽減される。

【００２７】

【実施例】以下、添付図面を参照して、本発明の実施例
につき詳細に説明を加える。図１は、本実施例にかかる
電子ショッピングシステムの構成を示すブロックダイヤ
グラムである。図１に示すように、本システムは、商品
を購入しようとするユーザにより操作されるユーザ側装
置１０、ユーザが所持するＩＣカード２０、小売店に設
けられ、ユーザに対して商品を紹介するとともに、ユー
ザからの商品の購入を示す情報を受け入れる小売店側装
置３０、および、クレジット会社に設けられたクレジッ
ト会社側装置４０から構成されている。ユーザ側装置１
０と小売店側装置３０との間は、通信回線５０を介して
接続され、小売店側装置３０とクレジット会社側装置４
０との間は、通信回線５１を介して接続されている。

【００２８】ユーザ側装置１０は、たとえば、ユーザの
所有する端末などに対応する。したがって、ユーザは、
自己のＩＣカード２０を、ユーザ側装置１０に設けられ
たッスロット（図示せず）などに挿入することにより、
ＩＣカード２０とユーザ側装置１０とを接続させ、その
後、ユーザ側装置１０の入力装置（図示せず）を操作し
て、所望の商品を購入する指令、すなわち、買物注文
を、通信回線５０を介して小売店側装置３０に与え、買
物注文を受けた小売店側装置２０は、ユーザの購入した
商品の金額の精算を、通信回線５１を介して、クレジッ
ト会社側装置４０に依頼する。以下、本実施例を構成す
る各装置につき、より詳細に説明する。

【００２９】図２は、本実施例にかかるユーザ側装置１
０の構成を示すブロックダイヤグラムである。図２に示
すように、ユーザ側装置１０は、ＩＣカード２０を受け
入れ、ＩＣカード２０との間でデータの送受信を実行す
るＩＣカード入出力装置１０１、後述する商品の注文書
などの文書を作成する文書作成装置１０２、乱数を発生
する乱数発生装置１０３、乱数発生装置１０３により得
られた乱数に基づき、所定の鍵を生成する鍵生成装置１
０４、鍵生成装置１０４により得られた鍵などを用い
て、文書を暗号化し、或いは、暗号化された文書を元の
文書に復号化する暗復号化装置１０５、メモリ１０６、
装置の入出力を制御する入出力装置１０７、および、通
信回線５０に接続され、小売店側装置２０との間でデー
タを送受信する通信装置１０８を備えている。また、Ｉ
Ｃカード入出力装置１０１ないし入出力装置１０７は、
それぞれ、データバス１０９に接続されている。

【００３０】図３は、本実施例にかかるＩＣカード２０
の内部構成を示すブロックダイヤグラムである。図３に
示すように、ＩＣカード２０は、暗復号化装置２０１お
よび、メモリ２０２を備えている。ＩＣカード２０が、
ユーザ側装置１０のスロット（図示せず）に挿入された
ときに、ＩＣカード２０の暗復号化装置２０１およびメ
モリ２０２は、コネクタ（図示せず）を介して、ＩＣカ
ード入出力装置１０１と接続される。

【００３１】図４は、本実施例にかかる小売店側装置３
０の内部構成を示すブロックダイヤグラムである。図４
に示すように、小売店側装置３０は、暗復号化装置３０
１、メモリ３０２、乱数発生装置３０３および通信装置
３０４を備えている。

【００３２】図５は、本実施例にかかるクレジット会社
側装置４０の内部構成を示すブロックダイヤグラムであ
る。図５に示すように、クレジット会社側装置４０は、
暗復号化装置４０１、メモリ４０２および通信装置４０
２を備えている。

【００３３】このように構成された電子ショッピングシ
ステムの作動につき説明を加える。図６は、本実施例に
かかる電子ショッピングシステムにおける情報の伝達を
説明する図である。

【００３４】この実施例においては、クレジット会社Ｃ
の信頼性を仮定している。また、この例では、公開鍵概
念による鍵配送を行なわず、かつ、後述するディジタル
署名を用いることなく小売店Ｃが、ユーザＡの買物金額
を含む情報を認証することができるようになっている。

【００３５】さらに、この実施例においては、ユーザＡ
のＩＣカード２０、および、小売店側装置３０は、同一
の鍵Ｋ（Ａ，Ｂ）を予め共有し、かつ、小売店側装置３
０およびクレジット会社側装置４０は、同一の鍵Ｋ
（Ｂ，Ｃ）を予め共有している。すなわち、ＩＣカード
２０のメモリ２０２の所定の領域、および、小売店側装
置３０のメモリ３０２の所定の領域には、鍵Ｋ（Ａ，
Ｂ）に関する情報が予め記憶され、かつ、小売店側装置
３０のメモリ３０２の所定の他の領域、および、クレジ
ット会社側装置４０の所定の領域には、鍵Ｋ（Ｂ，Ｃ）
に関する情報が記憶されている。

【００３６】１）まず、ユーザは、ユーザが所有するＩ
Ｃカード２０を、ユーザ側装置１０のスロット（図示せ
ず）に挿入する。これにより、ＩＣカード２０を構成す
る暗復号化装置２０１などと、ＩＣカード入出力装置１
０１とが接続される。次いで、ユーザは、たとえば、小
売店側装置３０から与えられ、ユーザ側装置１０の表示
装置（図示せず）に表示された商品に関する情報（商品
の種別、商品名、或いは、商品の価格など）を参照し
て、所望の商品を選択する。

【００３７】この際に、ユーザは、ユーザ側装置１０の
キーボードなどの入力装置（図示せず）を操作して、文
書作成装置１０２を作動させ、所定の注文書Ｐ＝（Ｐ
1，Ｐ2）を作成する。ここに、文書Ｐに含まれるＰ1は
小売店への注文内容に対応する部分であり、Ｐ2はクレ
ジット番号や購入した商品の金額を含むクレジット会社
Ｃに送るべき情報に対応する部分である。

【００３８】次いで、ユーザ側装置１０の鍵生成装置１
０４は、乱数発生器１０３により生成された乱数に基づ
き、鍵Ｋを生成し、さらに、暗復号化装置１０５が、生
成された鍵Ｋに基づき、以下の式に規定される暗号Ｃ１
を生成する。

【００３９】Ｃ1＝Ｅ（Ｋ：Ｐ） ここに、Ｅ（Ｋ：Ｐ）は、鍵Ｋにより文書Ｐを（秘密鍵
暗号方式により）暗号化した結果を示している。このよ
うにして得られた暗号Ｃ１は、入出力装置１０７を介し
て、通信装置１０８に伝達される。

【００４０】また、ユーザ側装置１０は、鍵Ｋと文書Ｐ
の部分Ｐ2を、ＩＣカード入出力装置１０１を介して、
ＩＣカード２０に出力する。ＩＣカード２０は、メモリ
２０２に予め記憶された鍵Ｋ（Ａ，Ｃ）を読みだし、暗
復号化装置２０１が、読み出された鍵Ｋ（Ａ，Ｃ）を用
いて、以下の式に規定される暗号Ｃ２、Ｃ３を生成す
る。

【００４１】Ｃ2＝Ｅ（Ｋ（Ａ，Ｃ）：Ｋ） Ｃ3＝Ｅ（Ｋ（Ａ，Ｃ）：Ｐ2） このようにして得られた暗号Ｃ２、Ｃ３は、ＩＣカード
入出力装置１０１に与えられ、さらに、入出力装置１０
７を介して通信装置１０８に伝達される。

【００４２】さらに、通信装置１０８は、暗号Ｃ1、Ｃ2
およびＣ3を、通信回線５０を介して、小売店側装置３
０に送信する（図６の符号６０１参照）。

【００４３】２） 小売店側装置３０の通信装置３０４
は、暗号Ｃ１ないしＣ３を受信した後、これらのうち、
暗号Ｃ2を、通信回線５１を介して、クレジット会社側
装置４０に送信する（図６の符号６０１参照）。

【００４４】３） クレジット会社側装置４０は、小売
店側装置３０が送信した暗号Ｃ２を受け入れた後に、メ
モリ４０２に予め記憶された鍵Ｋ（Ａ，Ｃ）を読みだ
し、暗復号化装置４０１が、読み出された鍵Ｋ（Ａ，
Ｃ）を用いて、下記の式に基づき鍵Ｋを復号化する。

【００４５】Ｋ＝Ｄ（Ｋ（Ａ，Ｃ）：Ｃ2） ここに、Ｄ（Ｋ：Ｐ）は、鍵Ｋにより文書Ｐを（秘密鍵
暗号方式により）復号化した結果を示している。

【００４６】次いで、クレジット会社側装置４０は、メ
モリ４０２に予め記憶された鍵Ｋ（Ｂ，Ｃ）を読みだ
し、暗復号化装置４０１を用いて、下記の式に規定され
る暗号を生成する。

【００４７】Ｃ４＝Ｅ（Ｋ（Ｂ，Ｃ）：Ｋ） このようにして得られた暗号Ｃ４は、通信装置４０２に
与えられ、通信装置４０２が、これを、通信回線５１を
介して、小売店側装置３０に送信する（図６の符号６０
３参照）。

【００４８】４） 小売店側装置３０は、クレジット会
社側装置４０が送信した暗号Ｃ４を受信した後に、メモ
リ３０２に予め記憶された鍵Ｋ（Ｂ，Ｃ）を読みだし、
暗復号化装置３０１が、読み出された鍵Ｋ（Ｂ，Ｃ）を
用いて、下記の式に基づき、鍵Ｋを復号化する。

【００４９】Ｋ＝Ｄ（Ｋ（Ｂ，Ｃ）：Ｋ） さらに、得られた鍵Ｋを用いて、下記の式に基づき、注
文書Ｐを復号化する。

【００５０】Ｐ＝Ｄ（Ｋ：Ｃ1） この後、小売店側装置３０の暗復号化装置３０１は、注
文書Ｐ中のクレジット会社Ｃに送る情報に対応する部分
であるＰ２を、鍵Ｋ（Ｂ，Ｃ）を用いて暗号化し、下記
の式に規定される暗号Ｃ５を生成する。

【００５１】Ｃ5＝Ｅ（Ｋ（Ｂ，Ｃ）：Ｐ2） このようにして得られた暗号Ｃ５、および、暗号Ｃ３
は、通信装置３０４に与えられ、通信装置３０４が、通
信回線５１を介して、これらをクレジット会社側装置４
０に送信する（図６の符号６０４）。

【００５２】５） クレジット会社側装置４０は、暗号
Ｃ3およびＣ5を受信した後に、暗復号化装置４０１が、
鍵Ｋ（Ａ，Ｃ）或いはＫ（Ｂ，Ｃ）を用いて、それぞれ
Ｐ2を復号化する。このようにして二つの鍵を用いて二
つのＰ２が得られた後に、これらが一致するか否かを判
断することにより、Ｐ２の認証を行う。二つのＰ２が一
致する場合には、正当なユーザからの注文であると判断
する。

【００５３】このように、本実施例によれば、ユーザか
らの注文の正当性を認証することができ、かつ、ユーザ
により作成された注文書のうち、クレジット会社が知る
必要がある情報のみをクレジット会社に伝達することが
可能となる。

【００５４】次に、本発明の第２の実施例にかかる電子
ショッピングシステムにつき説明を加える。

【００５５】この第２実施例においては、クレジット会
社の信頼性を仮定している。また、この例では、公開鍵
概念による鍵配送を行なわず、かつ、ディジタル署名を
用いて相手の認証を実行するように構成されている。

【００５６】図７ないし図１０は、それぞれ、本発明の
第２実施例にかかるユーザ側装置１０、ＩＣカード２
０、小売店側装置３０およびクレジット会社側装置４０
の構成を示すブロックダイヤグラムである。

【００５７】図７に示すように、第２実施例にかかるユ
ーザ側装置１０は、図２に示す第１実施例にかかる構成
要素１０１ないし１０８の他に、文書の所定の部分のハ
ッシュ値を算出するハッシュ計算器１０９を備えてい
る。図８に示すように、第２実施例にかかるＩＣカード
２０は、図３に示す構成要素２０１および２０３の他、
後述するディジタル署名を生成するディジタル署名作成
装置２０３を備えている。

【００５８】また、図９に示すように、第２実施例にか
かる小売店側装置３０は、図４に示す構成要素３０１な
いし３０４の他、ユーザ側で作成されたディジタル署名
の正当性を検証するディジタル署名検証装置３０４を備
えている。

【００５９】さらに、図１０に示すように、第２実施例
にかかるクレジット会社側装置４０は、図５に示す構成
要素４０１ないし４０２の他、ディジタル署名検証装置
４０４を備えている。これら構成要素４０１ないし４０
４は、データバス４０５により接続されている。

【００６０】なお、第２実施例においては、ユーザＡの
ＩＣカード２０、および、クレジット会社側装置４０
は、同一の鍵Ｋ（Ａ，Ｃ）を予め共有し、かつ、小売店
側装置３０およびクレジット会社側装置４０は、同一の
鍵Ｋ（Ｂ，Ｃ）を予め共有している。

【００６１】このように構成された電子ショッピングシ
ステムの作動につき、以下に説明する。ここに、図１２
は、第２実施例にかかる電子ショッピングシステムにお
ける情報の伝達を説明する図である。

【００６２】１） まず、ユーザＡは、ユーザが所有す
るＩＣカード２０を、ユーザ側装置１０のスロット（図
示せず）に挿入する。これにより、ＩＣカード２０を構
成する暗復号化装置２０１などと、ＩＣカード入出力装
置１０１とが接続される。次いで、ユーザは、たとえ
ば、小売店側装置３０から与えられ、ユーザ側装置１０
の表示装置（図示せず）に表示された商品に関する情報
（商品の種別、商品名、或いは、商品の価格など）を参
照して、所望の商品を選択する。

【００６３】この際に、ユーザは、ユーザ側装置１０の
キーボードなどの入力装置（図示せず）を操作して、文
書作成装置１０２を作動させ、所定の注文書Ｐ＝（Ｐ
1，Ｐ2）を作成する。

【００６４】次いで、ユーザ側装置１０の鍵生成装置１
０４は、乱数発生器１０３により生成された乱数に基づ
き、鍵Ｋを生成し、さらに、暗復号化装置１０５が、生
成された鍵Ｋに基づき、以下の式に規定される暗号Ｃ１
を生成する。

【００６５】Ｃ1＝Ｅ（Ｋ：Ｐ） さらに、ユーザ側装置１０のハッシュ計算器１１０は、
文書Ｐに基づき、ハッシュ関数ｈ（Ｐ）を算出し、カー
ド入出力装置１０１を介して、鍵Ｋおよびハッシュ関数
ｈ（Ｐ）をＩＣカード２０に与える。ここに、ハッシュ
関数ｈ（ｘ）は公開情報である。

【００６６】ＩＣカード２０は、メモリ２０２に記憶さ
れた鍵Ｋ（Ａ，Ｃ）を読みだし、暗復号化装置２０１
は、読み出された鍵Ｋ（Ａ，Ｃ）を用いて、以下の式に
規定される暗号Ｃ２を生成する。

【００６７】Ｃ2＝Ｅ（Ｋ（Ａ，Ｃ）：Ｋ） 次いで、ＩＣカード２０のディジタル署名作成装置２０
３は、ユーザ側装置に関連する秘密鍵を用いて、ｈ
（Ｐ）に対する署名sgnA(Ｐ）を算出する。なお、本実
施例においては、いわゆるＲＳＡによってディジタル署
名が得られている。

【００６８】このようにして得られたsgnA（Ｐ）は、ユ
ーザ側装置１０に与えられ、ユーザ側装置１０は、先に
得られたＣ１およびＣ２、並びに、ＩＣカード２０から
与えられた署名sgnA（Ｐ）を、通信回線５０を介して小
売店側装置３０に送信する（図１２の符号１２０１）。

【００６９】２） 小売店側装置３０の通信装置３０３
は、暗号Ｃ１およびＣ２、並びに、署名sgnA（Ｐ）を受
信した後に、これらのうち、暗号Ｃ２を、通信回線５１
を介して送信する（図１２の符号１２０２）。

【００７０】３）クレジット会社側装置４０は、メモリ
４０４に記憶された鍵Ｋ（Ａ，Ｃ）を読みだし、暗復号
化装置４０１は、読み出された鍵Ｋ（Ａ，Ｃ）を用い
て、以下の式にしたがって、鍵Ｋを復号化する。

【００７１】Ｋ＝Ｄ（Ｋ（Ａ，Ｃ）：Ｃ2） さらに、クレジット会社側装置４０は、メモリ４０４に
記憶された鍵Ｋ（Ｂ，Ｃ）を読みだし、暗復号化装置４
０１は、読み出された鍵Ｋ（Ｂ，Ｃ）を用いて、以下の
式に規定される暗号Ｃ３を生成する。

【００７２】Ｃ3＝Ｅ（Ｋ（Ｂ，Ｃ）：Ｋ） このようにして得られた暗号Ｃ３は、通信装置４０３に
より、通信回線５１を介して、小売店側装置３０に送信
される（図１２の符号１２０３）。

【００７３】４） 小売店側装置３０は、暗号Ｃ３を受
信した後に、メモリ３０２に記憶された鍵Ｋ（Ｂ，Ｃ）
を読みだし、暗復号化装置３０１は、読み出された鍵Ｋ
（Ｂ，Ｃ）を用いて、以下の式にしたがって鍵Ｋを復号
化する。

【００７４】Ｋ＝Ｄ（Ｋ（Ｂ，Ｃ）：Ｃ3） さらに、暗復号化装置３０１は、以下の式にしたがっ
て、注文書Ｐを復号化する。

【００７５】Ｐ＝Ｄ（Ｋ：Ｃ1） 次いで、小売店側装置３０のディジタル署名検証装置３
０４は、ユーザ側装置に関連する公開鍵を用いて、sgnA
(Ｐ）の正当性を確認することにより、ユーザの注文書
Ｐを認証する。

【００７６】さらに、小売店側装置３０は、メモリ３０
２に記憶された鍵Ｋ（Ｂ，Ｃ）を読みだし、暗復号化装
置３０１は、読み出された鍵Ｋ（Ｂ，Ｃ）を用いて、以
下の式により規定される暗号を算出する。

【００７７】Ｃ4＝Ｅ（Ｋ（Ｂ，Ｃ）：Ｐ） このようにして得られた暗号Ｃ４、ユーザ側装置１０か
ら与えられたsgnA(Ｐ）は、通信装置３０３により、通
信回線５１を介して、クレジット会社側装置４０に送信
される（図１２の符号１２０４）。

【００７８】５） クレジット会社側装置４０は、上述
した情報を受信した後に、メモリ４０４に記憶された鍵
Ｋ（Ｂ，Ｃ）を読みだし、暗復号化装置４０１が、読み
出された鍵Ｋ（Ｂ，Ｃ）を用いて、暗号Ｃ４に基づき、
Ｐを復号化する。さらに、ディジタル署名検証装置４０
４は、公開情報であるｈ（ｘ）に基づき、ハッシュ値
（ＨＰ）を算出し、このハッシュ値およびユーザ側装置
に関連する公開鍵を用いて、sgnA(Ｐ）の正当性を確認
する。これにより、文書Ｐの認証が実行され、その結
果、ユーザの注文が認証される。

【００７９】次に、本発明の第３の実施例にかかる電子
ショッピングシステムにつき説明を加える。

【００８０】この第３実施例は、クレジット会社Ｃに信
頼性がないと考えられる場合に適用するのに好ましい例
である。また、この例では、公開鍵概念による鍵配送を
行なうことなく、かつ、ディジタル署名を作成すること
なく、相手の認証ができるように構成されている。

【００８１】さらに、この例においては、クレジット会
社側は、ユーザが購入した品物などの情報を含まない情
報のみを認証するように構成されているため、ユーザの
プライバシーを保護することが可能である。

【００８２】図１３ないし図１６は、それぞれ、本発明
の第３実施例にかかるユーザ側装置１０、ＩＣカード２
０、小売店側装置３０およびクレジット会社側装置４０
の構成を示すブロックダイヤグラムである。

【００８３】図１３に示すように、第３実施例にかかる
ユーザ側装置１０は、図７に示す第２実施例にかかる構
成要素１０１ないし１１０の他に、べき乗算を実行する
べき乗算器１１１を備えている。図１４に示すように、
第３実施例にかかるＩＣカード２０は、図３に示す構成
要素２０１および２０２の他、べき乗算を実行するべき
乗算器２０４を備えている。

【００８４】また、図１５に示すように、第３実施例に
かかる小売店側装置３０は、図４に示す構成要素３０１
ないし３０３の他、乱数発生装置３０６およびべき乗算
器３０７を備えている。

【００８５】さらに、図１６に示すように、第３実施例
にかかるクレジット会社側装置４０は、図５に示す構成
要素４０１ないし４０３の他、べき乗算器４０６を備え
ている。これら構成要素は、データバス４０５により接
続されている。

【００８６】なお、第３実施例においては、ユーザＡの
ＩＣカード２０および小売店側装置３０は、同一の鍵Ｋ
（Ａ，Ｂ）を予め共有し、かつ、小売店側装置３０およ
びクレジット会社側装置４０は、同一の鍵Ｋ（Ｂ，Ｃ）
を予め共有している。また、素数ｐが公開されており、
鍵Ｋ（Ａ，Ｂ）とｐ−１との間の最大公約数は１、すな
わち、g.c.d.（Ｋ（Ａ，Ｂ），ｐ−１）＝１となるよう
に、鍵Ｋ（Ａ，Ｂ）が設定されている。

【００８７】このように構成された電子ショッピングシ
ステムの作動につき、以下に説明する。ここに、図１７
は、第３実施例にかかる電子ショッピングシステムにお
ける情報の伝達を説明する図である。

【００８８】１） まず、ユーザＡは、ユーザが所有す
るＩＣカード２０を、ユーザ側装置１０のスロット（図
示せず）に挿入する。これにより、ＩＣカード２０を構
成する暗復号化装置２０１などと、ＩＣカード入出力装
置１０１とが接続される。次いで、ユーザは、たとえ
ば、小売店側装置３０から与えられ、ユーザ側装置１０
の表示装置（図示せず）に表示された商品に関する情報
（商品の種別、商品名、或いは、商品の価格など）を参
照して、所望の商品を選択する。

【００８９】この際に、ユーザは、ユーザ側装置１０の
キーボードなどの入力装置（図示せず）を操作して、文
書作成装置１０２を作動させ、所定の注文書Ｐ＝（Ｐ
1，Ｐ2）を作成する。ここに、文書Ｐに含まれるＰ1は
小売店への注文内容に対応する部分であり、Ｐ2はクレ
ジット番号や購入した商品の金額を含むクレジット会社
Ｃに送るべき情報に対応する部分である。

【００９０】次いで、ユーザ側装置１０の鍵生成装置１
０４は、乱数発生器１０３により生成された乱数に基づ
き、鍵Ｋ（ただし、０＜Ｋ＜ｐ）を生成し、さらに、暗
復号化装置１０５が、生成された鍵Ｋに基づき、以下の
式に規定される暗号Ｃ１を生成する。

【００９１】Ｃ1＝Ｅ（Ｋ：Ｐ） 次いで、ユーザ側装置１０の乱数発生装置１０３は、０
＜ｒ＜ｐ−１であり、かつ、g.c.d(ｒ，Ｐ−１）＝１で
あるような乱数ｒ∈Ｚを生成し、これをべき乗算器１１
１に与える。ここに、Ｚは整数環である。べき乗算器１
１１は、与えられた乱数ｒに基づき、以下の式に規定さ
れる値を生成する。

【００９２】ｕ＝exp(Ｋ：ｒ） mod ｐ なお、exp(ａ：ｘ）はａをｘ乗した値を示している。

【００９３】ユーザ側装置１０の通信装置１０８は、得
られた値ｕを、通信回線５０を介して小売店側装置３０
に送信する（図１７の符号１７０１）。

【００９４】２） 次いで、小売店側装置３０の乱数発
生器３０５は、０＜ｔ＜ｐ−１かつg.c.d(ｔ，Ｐ−１）
＝１なる乱数ｔ∈Ｚを生成し、これをべき乗算器３０７
に与える。べき乗算器３０７は、与えられた乱数ｔに基
づき、以下の式に規定される値を算出する。

【００９５】ｖ＝exp(ｕ：ｔ） mod ｐ このように得られた値ｖは、通信装置３０３により、通
信回線５０を介してユーザ側装置１０に送信される（図
１７の符号１７０２）。

【００９６】３） ユーザ側装置１０は、値ｖを受信し
た後に、メモリ１０６に一時的に記憶されたｒおよび受
信したｖを、ＩＣカード入出力装置１０１を介してＩＣ
カード２０に与える。ＩＣカード２０は、メモリ２０３
に記憶されたＫ（Ａ、Ｂ）を読みだし、べき乗算器２０
４が、読み出されたＫ（Ａ，Ｂ）を用いて、以下の式に
規定される値を算出する。

【００９７】ｗ＝exp(ｖ：Ｋ（Ａ、Ｂ）/ｒ） mod ｐ さらに、メモリ２０３に記憶された鍵Ｋ（Ａ，Ｃ）を読
みだし、暗復号化装置２０２が、読み出された鍵Ｋ
（Ａ，Ｃ）が、以下の式に規定される暗号を生成する。

【００９８】Ｃ2＝Ｅ（Ｋ（Ａ，Ｃ）：Ｐ2） このようにして得られた値ｗおよび暗号Ｃ２は、ユーザ
側装置１０に与えられる。次いで、ユーザ側装置１０の
通信装置１０８により、先に得られたＣ1並びにＣ2およ
びｗが、通信回線５０を介して、小売店側装置３０に送
信される（図１７の符号１７０３）。

【００９９】４） 小売店側装置３０の通信装置３０３
は、Ｃ１、Ｃ２およびｗを受信し、これらのうち、ｗ
を、通信回線５１を介して、クレジット会社側装置４０
に送信する（図１７の符号１７０４）。

【０１００】５） クレジット会社側装置４０は、小売
店側装置３０から与えられた値ｗを受信した後に、メモ
リ４０４に記憶された鍵Ｋ（Ａ，Ｃ）を読みだし、べき
乗算器４０２が、読み出された鍵Ｋ（Ａ，Ｃ）を用い
て、下記の式に規定される値を生成する。

【０１０１】 ｗ’＝exp(ｗ：１/Ｋ（Ａ，Ｃ）） mod ｐ このように得られたｗ’は、通信装置４０３により、通
信回線５１を介して、小売店側装置３０に送信される
（図１７の符号１７０５）。

【０１０２】６） 小売店側装置３０は、クレジット会
社側装置４０から与えられた値ｗ’を受信した後に、メ
モリ３０２に一時的に記憶された乱数ｔを読みだし、べ
き乗算器３０７が、乱数ｔを用いて、以下の式に基づ
き、鍵Ｋを復号化する。

【０１０３】Ｋ＝exp(ｗ’：１/ｔ） mod ｐ さらに、暗復号化装置３１０は、得られた鍵Ｋを用い
て、下記の式に基づき文書Ｐを復号化する。

【０１０４】Ｐ＝Ｄ（Ｋ：Ｃ1） 次いで、小売店側装置３０の暗復号化装置３０１は、鍵
Ｋ（Ｂ，Ｃ）を用いて、注文書Ｐに含まれる部分Ｐ２を
下記の式にしたがって暗号化する。

【０１０５】Ｃ3＝Ｅ（Ｋ（Ｂ，Ｃ）：Ｐ2） このようにして得られた暗号Ｃ３および先にユーザ側装
置１０により与えられた暗号Ｃ２は、通信装置３０３に
より、通信回線５１を介してクレジット会社側装置４０
に送信される（図１７の符号１７０６）。

【０１０６】７）クレジット会社側装置４０は、暗号Ｃ
2およびＣ3を受信した後、メモリ４０４に記憶された鍵
Ｋ（Ａ，Ｃ）、Ｋ（Ｂ，Ｃ）を読みだし、暗復号化装置
４０１が、読み出された鍵Ｋ（Ａ，Ｃ）および鍵Ｋ
（Ｂ，Ｃ）を用いて、それぞれＰ2を復号化する。この
ようにして二つの鍵を用いて二つのＰ２が得られた後
に、これらが一致するか否かを判断することにより、Ｐ
２の認証を行う。二つのＰ２が一致する場合には、正当
なユーザからの注文であると判断する。

【０１０７】このように、本実施例によれば、ユーザか
らの注文の正当性を認証することができ、かつ、ユーザ
により作成された注文書のうち、クレジット会社が知る
必要がある情報のみをクレジット会社に伝達することが
可能となる。

【０１０８】次に、本発明の第４の実施例にかかる電子
ショッピングシステムにつき説明を加える。

【０１０９】この第４実施例は、クレジット会社Ｃに信
頼性がないと考えられる場合に適用するのに好ましい例
である。また、この例では、公開鍵概念による鍵配送を
行なうことなく、かつ、図１に示す手順によりディジタ
ル署名を作成し相手認証を行なうように構成されてい
る。

【０１１０】図１８ないし図２０は、それぞれ、本発明
の第４実施例にかかる、ＩＣカード２０、小売店側装置
３０およびクレジット会社側装置４０の構成を示すブロ
ックダイヤグラムである。なお、ユーザ側装置１０は、
図１３に示す第３の実施例にかかる装置と同一の構成で
ある。

【０１１１】図１８に示すように、第４実施例にかかる
ＩＣカード２０は、図３に示す構成要素２０１および２
０２の他、ディジタル署名検証装置４０４およびべき乗
算器２０４を備えている。

【０１１２】また、図１９に示すように、第４実施例に
かかる小売店側装置３０は、図４に示す構成要素３０１
ないし３０３の他、ディジタル署名検証装置３０４、乱
数発生装置３０６およびべき乗算器３０７を備えてい
る。

【０１１３】さらに、図２０に示すように、第４実施例
にかかるクレジット会社側装置４０は、図５に示す構成
要素４０１ないし４０３の他、ディジタル署名検証装置
４０４およびべき乗算器４０６を備えている。これら構
成要素は、データバス４０５により接続されている。

【０１１４】なお、第４実施例においては、ユーザのＩ
Ｃカード２０および小売店側装置３０は、同一の鍵Ｋ
（Ａ，Ｃ）を予め共有し、かつ、小売店側装置３０およ
びクレジット会社側装置４０は、同一の鍵Ｋ（Ｂ，Ｃ）
を予め共有している。また、素数ｐが公開されており、
かつ、g.c.d(Ｋ（Ａ，Ｃ），Ｐ−１）＝１となるよう
に、鍵Ｋ（Ａ，Ｃ）が設定されている。

【０１１５】このように構成された電子ショッピング装
置の作動につき以下に説明する。ここに、図２１は、第
４実施例にかかる電子ショッピングシステムにおける情
報の伝達を説明する図である。

【０１１６】１） まず、ユーザＡは、ユーザが所有す
るＩＣカード２０を、ユーザ側装置１０のスロット（図
示せず）に挿入する。これにより、ＩＣカード２０を構
成する暗復号化装置２０１などと、ＩＣカード入出力装
置１０１とが接続される。次いで、ユーザは、たとえ
ば、小売店側装置３０から与えられ、ユーザ側装置１０
の表示装置（図示せず）に表示された商品に関する情報
（商品の種別、商品名、或いは、商品の価格など）を参
照して、所望の商品を選択する。

【０１１７】この際に、ユーザは、ユーザ側装置１０の
キーボードなどの入力装置（図示せず）を操作して、文
書作成装置１０２を作動させ、所定の注文書Ｐ＝（Ｐ
1，Ｐ2）を作成する。ここに、文書Ｐに含まれるＰ1は
小売店への注文内容に対応する部分であり、Ｐ2はクレ
ジット番号や購入した商品の金額を含むクレジット会社
Ｃに送るべき情報に対応する部分である。

【０１１８】次いで、ユーザ側装置１０の鍵生成装置１
０４は、乱数発生器１０３により生成された乱数に基づ
き、鍵Ｋ（ただし、０＜Ｋ＜ｐ）を生成し、さらに、暗
復号化装置１０５が、生成された鍵Ｋに基づき、以下の
式に規定される暗号Ｃ１を生成する。

【０１１９】Ｃ1＝Ｅ（Ｋ：Ｐ） 次いで、ユーザ側装置１０の乱数発生装置１０３は、０
＜ｒ＜ｐ−１であり、かつ、g.c.d(ｒ，Ｐ−１）＝１で
あるような乱数ｒ∈Ｚを生成し、これをべき乗算器１１
１に与える。ここに、Ｚは整数環である。べき乗算器１
１１は、与えられた乱数ｒに基づき、以下の式に規定さ
れる値を生成する。

【０１２０】ｕ＝exp(Ｋ：ｒ） mod ｐ ユーザ側装置１０の通信装置１０８は、得られた値ｕ
を、通信回線５０を介して小売店側装置３０に送信する
（図２１の符号２１０１）。

【０１２１】２） 次いで、小売店側装置３０の乱数発
生器３０５は、０＜ｔ＜ｐ−１かつg.c.d(ｔ，Ｐ−１）
＝１なる乱数ｔ∈Ｚを生成し、これをべき乗算器３０７
に与える。べき乗算器３０７は、与えられた乱数ｔに基
づき、以下の式に規定される値を算出する。

【０１２２】ｖ＝exp(ｕ：ｔ） mod ｐ このように得られた値ｖは、通信装置３０３により、通
信回線５０を介してユーザ側装置１０に送信される（図
２１の符号２１０２）。

【０１２３】３） ユーザ側装置１０のハッシュ計算器
１１０は、図１１の処理手順にしたがって、文書Ｐに基
づき、ハッシュ値ｆ（ｈ（Ｐ１），Ｐ２）を算出し、カ
ード入出力装置１０１を介して、鍵Ｋおよびハッシュ値
ｆ（ｈ（Ｐ１），Ｐ２）をＩＣカード２０に与える。

【０１２４】ＩＣカード２０は、上述した情報を受け入
れた後に、べき乗算器２０４が、以下の式により規定さ
れる値を算出する。

【０１２５】ｗ＝exp(ｖ：Ｋ（Ａ，Ｃ）/ｒ） mod ｐ ここに、図１１は、この実施例にかかるディジタル署名
の生成手順を占め鈴である。図１１に示すように、本実
施例においては、署名の作成手順には、文書Ｐに含まれ
る部分Ｐ1のハッシュ値ｈ（Ｐ1）を算出するステップ
（ステップ１１１）と、ハッシュ値ｈ（Ｐ1）および文
書Ｐ2に対する第２のハッシュ値ｆ（ｈ（Ｐ1），Ｐ2）
を算出するステップ（ステップ１１２）と、秘密鍵を用
いて、第２のハッシュ値ｆ（ｈ（Ｐ1），Ｐ2）に対する
署名sgnA(Ｐ）を算出するステップ（ステップ１１３）
とが含まれる。このような手順にしたがって、ディジタ
ル署名生成装置２０１が、ユーザ側装置に関連する秘密
鍵を用いて、ｆ（ｈ（Ｐ1），Ｐ2））に対する署名sgnA
(Ｐ）を算出する。なお、第２の実施例と同様に、この
例においても、ＲＳＡによりディジタル署名は算出され
ている。

【０１２６】このようにして得られたsgnA（Ｐ）は、ユ
ーザ側装置１０に与えられ、ユーザ側装置１０は、先に
得られたＣ１およびｗ、並びに、ＩＣカード２０から与
えられた署名sgnA（Ｐ）を、通信回線５０を介して小売
店側装置３０に送信する（図２１の符号２１０３）。

【０１２７】４） 小売店側装置３０の通信装置３０３
は、Ｃ１およびｗ、並びに、署名sgnA（Ｐ）を受信した
後に、これらのうち、暗号ｗを、通信回線５１を介して
送信する（図２１の符号２１０４）。

【０１２８】５） クレジット会社側装置４０は、小売
店側装置３０から与えられた値ｗを受信した後に、メモ
リ４０４に記憶された鍵Ｋ（Ａ，Ｃ）を読みだし、べき
乗算器４０２が、読み出された鍵Ｋ（Ａ，Ｃ）を用い
て、下記の式に規定される値を生成する。

【０１２９】 ｗ’＝exp(ｗ：１/Ｋ（Ａ，Ｃ）） mod ｐ このように得られたｗ’は、通信装置４０３により、通
信回線５１を介して、小売店側装置３０に送信される
（図２１の符号２１０５）。

【０１３０】６） 小売店側装置３０は、クレジット会
社側装置４０から与えられた値ｗ’を受信した後に、メ
モリ３０２に一時的に記憶された乱数ｔを読みだし、べ
き乗算器３０７が、乱数ｔを用いて、以下の式に基づ
き、鍵Ｋを復号化する。

【０１３１】Ｋ＝exp(ｗ’：１/ｔ） mod ｐ さらに、暗復号化装置３１０は、得られた鍵Ｋを用い
て、下記の式に基づき文書Ｐを復号化する。

【０１３２】Ｐ＝Ｄ（Ｋ：Ｃ1） 次いで、小売店側装置３０の暗復号化装置３０１は、鍵
Ｋ（Ｂ，Ｃ）を用いて、注文書Ｐに含まれる部分Ｐ２を
下記の式にしたがって暗号化する。

【０１３３】Ｃ3＝Ｅ（Ｋ（Ｂ，Ｃ）：Ｐ2） 次いで、小売店側装置３０のディジタル署名検証装置３
０４は、ユーザ側装置に関連する公開鍵を用いて、sgnA
(Ｐ）の正当性を確認することにより、ユーザの注文書
Ｐを認証する。また、小売店側装置３０は、公開情報で
あるハッシュ関数を用いて、ハッシュ値ｈ（Ｐ１）を算
出する。

【０１３４】このようにして得られた暗号Ｃ３、先にユ
ーザ側装置１０により与えられたsgnA（Ｐ）およびｈ
（Ｐ１）は、通信装置３０３により、通信回線５１を介
してクレジット会社側装置４０に送信される（図２１の
符号２１０６）。

【０１３５】７）クレジット会社側装置４０は、メモリ
４０４に記憶された鍵Ｋ（Ｂ，Ｃ）を読みだし、暗復号
化装置４０１が、読み出された鍵Ｋ（Ｂ，Ｃ）を用い
て、文書Ｐ2を復号化し、さらに、ディジタル署名検証
装置４０４が、文書Ｐ２、ハッシュ値ｈ（Ｐ１）および
ユーザ側装置に関連する公開鍵を用いて、sgnA(Ｐ）の
正当性を確認する。これにより、文書Ｐ2の認証が実行
され、その結果、ユーザの注文が認証される。

【０１３６】次に、本発明の第５の実施例にかかる電子
ショッピングシステムにつき説明を加える。

【０１３７】この第５実施例において、ユーザ側装置１
０、ＩＣカード２０、小売店側装置３０およびクレジッ
ト会社側装置４０の構成は、第４実施例のものと同一で
ある。また、第５実施例は、第４実施例よりも、小売店
側装置３０とクレジット会社側装置４０との間の通信回
数を削減したセキュア電子ショッピングシステムとなっ
ている。

【０１３８】なお、第５実施例においては、小売店側装
置３０およびクレジット会社側装置４０は、同一の鍵Ｋ
（Ｂ，Ｃ）を予め共有している。さらに、素数ｐは公開
されている。

【０１３９】このように構成された電子ショッピング装
置の作動につき以下に説明する。ここに、図２２は、第
５実施例にかかる電子ショッピングシステムにおける情
報の伝達を説明する図である。

【０１４０】１） まず、ユーザＡは、ユーザが所有す
るＩＣカード２０を、ユーザ側装置１０のスロット（図
示せず）に挿入する。これにより、ＩＣカード２０を構
成する暗復号化装置２０１などと、ＩＣカード入出力装
置１０１とが接続される。次いで、ユーザは、たとえ
ば、小売店側装置３０から与えられ、ユーザ側装置１０
の表示装置（図示せず）に表示された商品に関する情報
（商品の種別、商品名、或いは、商品の価格など）を参
照して、所望の商品を選択する。

【０１４１】この際に、ユーザは、ユーザ側装置１０の
キーボードなどの入力装置（図示せず）を操作して、文
書作成装置１０２を作動させ、所定の注文書Ｐ＝（Ｐ
1，Ｐ2）を作成する。

【０１４２】次いで、ユーザ側装置１０の鍵生成装置１
０４は、乱数発生器１０３により生成された乱数に基づ
き、鍵Ｋ（ただし、０＜Ｋ＜ｐ）を生成し、さらに、暗
復号化装置１０５が、生成された鍵Ｋに基づき、以下の
式に規定される暗号Ｃ１を生成する。

【０１４３】Ｃ1＝Ｅ（Ｋ：Ｐ） 次いで、ユーザ側装置１０の乱数発生装置１０３は、０
＜ｒ＜ｐ−１であり、かつ、g.c.d(ｒ，Ｐ−１）＝１で
あるような乱数ｒ∈Ｚを生成し、これをべき乗算器１１
１に与える。ここに、Ｚは整数環である。べき乗算器１
１１は、与えられた乱数ｒに基づき、以下の式に規定さ
れる値を生成する。

【０１４４】ｕ＝exp(Ｋ：ｒ） mod ｐ ユーザ側装置１０の通信装置１０８は、得られた値ｕ
を、通信回線５０を介して小売店側装置３０に送信する
（図２２の符号２２０１）。

【０１４５】２）次いで、小売店側装置３０の乱数発生
器３０５は、０＜ｔ＜ｐ−１かつg.c.d(ｔ，Ｐ−１）＝
１なる乱数ｔ∈Ｚを生成し、これをべき乗算器３０７に
与える。べき乗算器３０７は、与えられた乱数ｔに基づ
き、以下の式に規定される値を算出する。

【０１４６】ｖ＝exp(ｕ：ｔ） mod ｐ このように得られた値ｖは、通信装置３０３により、通
信回線５０を介してユーザ側装置１０に送信される（図
２２の符号２２０２）。

【０１４７】３）次いで、ユーザ側装置１０のべき乗算
器１１１が、下記の式に規定される値を算出する。

【０１４８】ｗ＝exp(ｖ：１/ｒ） mod ｐ、 さらに、ユーザ側装置１０のハッシュ計算器１１０は、
ハッシュ値ｇ（ｆ（ｈ（Ｐ1），Ｐ2）），ｖ，Ｉ）を算
出する。ここに、ｆ（ｘ，ｙ）、ｇ（ｘ，ｙ，ｚ）、ｈ
（ｘ）はハッシュ関数を示し、これらすべてが公開情報
である。Ｉは、送受信者を示す識別情報である。本実施
例においては、送信者であるユーザの氏名および名前に
基づき識別情報が決定されているが、これに限定される
ものではなく、さらに、より情報の送受信の安定性を確
保するために、時間情報を付加しても良い。

【０１４９】このようにして得られたハッシュ値ｇ（ｆ
（ｈ（Ｐ1），Ｐ2）），ｖ，Ｉ）は、カード入出力装置
１０１によりＩＣカード２０に与えられる。

【０１５０】ＩＣカード２０は、上述した情報を受け入
れた後に、ディジタル署名生成装置２０１が、ユーザ側
装置に関連する秘密鍵を用いて、ｇ（ｆ（ｈ（Ｐ1），
Ｐ2）），ｖ，Ｉ）に対する署名sgnA(Ｐ）を算出する。
このようにして得られたsgnA（Ｐ）は、ユーザ側装置１
０に与えられ、ユーザ側装置１０は、先に得られたＣ1
およびｗ、並びに、ＩＣカード２０から与えられた署名
sgnA(Ｐ）を、通信回線５０を介して小売店側装置３０
に送る（図２２の符号２２０３）。

【０１５１】４）小売店側装置３０は、メモリ３０２に
一時的に記憶された乱数ｔを読みだし、べき乗算器３０
７が、読み出された乱数ｔを用いて、以下の式に基づ
き、鍵Ｋを復号化する。

【０１５２】Ｋ＝exp(ｗ：１/ｔ） mod ｐ さらに、暗復号化装置３０１は、得られた鍵Ｋを用い
て、以下の式に基づき、文書Ｐを復号化する。

【０１５３】Ｐ＝Ｄ（Ｋ：Ｃ1） 次いで、小売店側装置３０のディジタル署名検証装置３
０４は、sgnA(Ｐ）の正当性を確認することにより、ユ
ーザの注文書Ｐを認証する。

【０１５４】また、小売店側装置３０の暗復号化装置３
０１は、鍵Ｋ（Ｂ，Ｃ）を用いて、注文書Ｐに含まれる
部分Ｐ２を下記の式にしたがって暗号化する。

【０１５５】Ｃ3＝Ｅ（Ｋ（Ｂ，Ｃ）：Ｐ2） このようにして得られた暗号Ｃ3、ユーザ側装置１０に
より与えられたsgnA(Ｐ）、ｖおよびＩ、ならびに、小
売店側装置により、公開情報であるハッシュ関数ｈ
（ｘ）に基づき得られたハッシュ値ｈ（Ｐ１）は、通信
装置３０３により、通信回線５１を介してクレジット会
社側装置４０に送信される（図２２の符号２２０４）。

【０１５６】５）クレジット会社側装置４０は、メモリ
４０４に記憶された鍵Ｋ（Ｂ，Ｃ）を読みだし、暗復号
化装置４０１が、読み出された鍵Ｋ（Ｂ，Ｃ）を用い
て、Ｃ３に基づき文書Ｐ2を復号化する。さらに、ディ
ジタル署名検証装置４０４が、得られた文書Ｐ２、値
ｖ、識別情報Ｉ、ハッシュ値ｈ（Ｐ１）およびユーザ側
装置１０に関連する公開鍵を用いて、sgnA(Ｐ）の正当
性を確認する。これにより、部署Ｐ2の認証が実行さ
れ、その結果、ユーザの注文が認証される。

【０１５７】次に、本発明の第６の実施例にかかる電子
ショッピングシステムにつき説明を加える。

【０１５８】この第６実施例においては、公開鍵暗号に
よる鍵配送が行なわれる。また、この例は、図１１に示
す手順によりディジタル署名が作成され、このディジタ
ル署名に基づき相手が認証されるような、ユーザのプラ
イバシー保護機能のついたセキュア電子ショッピングシ
ステムである。

【０１５９】第６実施例において、ユーザ側装置１０、
ＩＣカード２０、小売店側装置３０およびクレジットカ
ード会社側装置４０の構成は、それぞれ、図７ないし図
１０に示す第２実施例のものと同様である。

【０１６０】また、 小売店側装置３０およびクレジッ
ト会社側装置４０は、同一の鍵Ｋ（Ｂ，Ｃ）を、予め共
有している。

【０１６１】このように構成された第６実施例にかかる
電子ショッピングシステムの作動につき、以下に説明す
る。ここに、図２３は、第６実施例にかかる電子ショッ
ピングシステムにおける情報の伝達を説明する図であ
る。

【０１６２】１）まず、ユーザＡは、ユーザが所有する
ＩＣカード２０を、ユーザ側装置１０のスロット（図示
せず）に挿入する。これにより、ＩＣカード２０を構成
する暗復号化装置２０１などと、ＩＣカード入出力装置
１０１とが接続される。次いで、ユーザは、たとえば、
小売店側装置３０から与えられ、ユーザ側装置１０の表
示装置（図示せず）に表示された商品に関する情報（商
品の種別、商品名、或いは、商品の価格など）を参照し
て、所望の商品を選択する。

【０１６３】この際に、ユーザは、ユーザ側装置１０の
キーボードなどの入力装置（図示せず）を操作して、文
書作成装置１０２を作動させ、所定の注文書Ｐ＝（Ｐ
1，Ｐ2）を作成する。

【０１６４】次いで、ユーザ側装置１０の鍵生成装置１
０４は、乱数発生器１０３により生成された乱数に基づ
き鍵Ｋを作成し、さらに、暗復号化装置１０５が、生成
された鍵Ｋに基づき、以下の式に規定される暗号Ｃ１を
生成する。

【０１６５】Ｃ1＝Ｅ（Ｋ：Ｐ） さらに、暗復号化装置１０５は、小売店側装置３０に関
連する公開鍵ＰＫ（Ｂ）を用いて、公開鍵暗号方式に基
づき暗号化した暗号Ｃ2を生成する。

【０１６６】次いで、ユーザ側装置１０のはハッシュ計
算器１１０は、文書Ｐに基づき、ハッシュ値ｆ（ｈ（Ｐ
1），Ｐ2））を算出し、カード入出力装置１０１を介し
て、ｆ（ｈ（Ｐ1），Ｐ2））をＩＣカード２０に与え
る。ここに、前述した実施例の場合と同様に、ハッシュ
関数ｆ（ｘ，ｙ）、ｈ（ｘ）は、公開情報である。

【０１６７】ＩＣカード２０のディジタル署名作成装置
２０３は、図１１に示す手順にしたがって、ユーザ側装
置１０に関連する秘密鍵を用いて、ｆ（ｈ（Ｐ1），Ｐ
2））に対する署名sgnA(Ｐ）を算出する。

【０１６８】このようにして得られたsgnA（Ｐ）は、ユ
ーザ側装置１０に与えられ、ユーザ側装置１０は、先に
得られたＣ1およびＣ2、並びに、ＩＣカード２０から与
えられたsgnA(Ｐ）を、通信回線５０を介して小売店側
装置３０に送信する（図２３の符号２３０１）。

【０１６９】２） 小売店側装置３０は、暗号Ｃ１およ
びＣ２、並びに、署名sgnA（Ｐ）を受信した後に、メモ
リ３０２に予め記憶された、小売店側装置３０に関連す
る秘密鍵ＳＫ（Ｂ）を読みだし、暗復号化装置３０１
が、読み出された秘密鍵ＳＫ（Ｂ）を用いて、Ｃ2に基
づき鍵Ｋを復号化する。さらに、暗復号化装置３０１
は、得られた鍵Ｋを用いて、以下の式にしたがって、注
文書Ｐを復号化する。

【０１７０】Ｐ＝Ｄ（Ｋ：Ｃ1） 次いで、小売店側装置３０のディジタル署名検証装置３
０４は、ユーザ側装置１０に関連する公開鍵を用いて、
sgnA(Ｐ）の正当性を確認することにより、ユーザの注
文書Ｐを認証する。

【０１７１】さらに、小売店側装置３０は、メモリ３０
２に記憶された鍵Ｋ（Ｂ，Ｃ）を読みだし、暗号化装置
３０１は、読み出された鍵Ｋ（Ｂ，Ｃ）を用いて、暗号
文Ｃ3を算出し、通信装置３０３が、得られた暗号文Ｃ
3、ユーザ側装置１０により与えられたsgnA(Ｐ）、およ
び、公開情報であるハッシュ関数ｈ（ｘ）に基づき算出
したハッシュ値ｈ（Ｐ）をクレジット会社側装置４０に
送信する。

【０１７２】３） クレジット会社側装置４０は、上述
した情報を受信した後に、メモリ４０４内の鍵Ｋ（Ｂ，
Ｃ）を読みだし、暗復号化装置４０１が、読み出した鍵
Ｋ（Ｂ，Ｃ）を用いて、Ｃ３に基づきＰ2を復号化す
る。さらに、ディジタル署名検証装置４０４が、ユーザ
側装置に関連する公開鍵を用いて、sgnA(Ｐ）の正当性
を確認する。これにより、文書Ｐ2の認証が実行され、
その結果、ユーザの注文が認証される。

【０１７３】本発明は、以上の実施例に限定されること
なく、特許請求の範囲に記載された発明の範囲内で、種
々の変更が可能であり、それらも本発明の範囲内に包含
されるものであることは言うまでもない。

【０１７４】たとえば、前記実施例においては、ユーザ
がＩＣカード２０を所有し、これとユーザ側装置１０を
接続させるように構成されているが、これに限定される
ものではなく、ユーザ側装置が、単一のユーザの使用を
想定している場合には、ＩＣカードの構成をユーザ側装
置に組み込んでも良い。

【０１７５】また、本明細書において、手段とは、必ず
しも物理的手段を意味するものではなく、各手段の機能
が、ソフトウエアによって実現される場合も包含する。
また、一つの手段の機能が二以上の物理的手段により実
現されても、二以上の手段の機能が一つの物理的手段に
より実現されてもよい。

【０１７６】

【発明の効果】本発明によれば、クレジット会社が、小
売店から送られて来る情報に基づき、ユーザの正当性お
よび買物金額の正当性の認証を行なうことが可能な電子
ショッピング方法およびショッピングシステムを提供す
ることが可能となる。

【０１７７】また、本発明によれば、ユーザの購入した
物に関連する情報を、小売店のみが知ることができ、ク
レジット会社は、買物金額に関連する情報を含む、精算
のために必要な情報しか知ることができないように構成
された電子ショッピング方法およびショッピングシステ
ムを提供することが可能となる。

【図面の簡単な説明】

【図１】 図1は、本発明の実施例にかかる電子ショッピ
ングシステムの構成を示すブロックダイヤグラムであ
る。

【図２】 図２は、第１実施例にかかるユーザ側装置の
構成を示すブロックダイヤグラムである。

【図３】 図３は、第１実施例にかかるＩＣカードの構
成を示すブロックダイヤグラムである。

【図４】 図４は、第１実施例にかかる小売店側装置の
構成を示すブロックダイヤグラムである。

【図５】 図５は、第１実施例にかかるクレジット会社
側装置の構成を示すブロックダイヤグラムである。

【図６】 図６は、第１実施例にかかる電子ショッピン
グシステムにおける情報の伝達を説明する図である。

【図７】 図７は、第２実施例にかかるユーザ側装置の
構成を示すブロックダイヤグラムである。

【図８】 図８は、第２実施例にかかるＩＣカードの構
成を示すブロックダイヤグラムである。

【図９】 図９は、第２実施例にかかる小売店側装置の
構成を示すブロックダイヤグラムである。

【図１０】 図１０は、第２実施例にかかるクレジット
会社側装置の構成を示すブロックダイヤグラムである。

【図１１】 図１１は、文書に基づき、ディジタル署名
を生成する手順を示す図である。

【図１２】 図１２は、第２実施例にかかる電子ショッ
ピングシステムにおける情報の伝達を説明する図であ
る。

【図１３】 図１３は、第３実施例にかかるユーザ側装
置の構成を示すブロックダイヤグラムである。

【図１４】 図１４は、第３実施例にかかるＩＣカード
の構成を示すブロックダイヤグラムである。

【図１５】 図１５は、第３実施例にかかる小売店側装
置の構成を示すブロックダイヤグラムである。

【図１６】 図１６は、第３実施例にかかるクレジット
会社側装置の構成を示すブロックダイヤグラムである。

【図１７】 図１７は、第３実施例にかかる電子ショッ
ピングシステムにおける情報の伝達を説明する図であ
る。

【図１８】 図１８は、第４実施例にかかるＩＣカード
の構成を示すブロックダイヤグラムである。

【図１９】 図１９は、第４実施例にかかる小売店側装
置の構成を示すブロックダイヤグラムである。

【図２０】 図２０は、第４実施例にかかるクレジット
会社側装置の構成を示すブロックダイヤグラムである。

【図２１】 図２１は、第４実施例にかかる電子ショッ
ピングシステムにおける情報の伝達を説明する図であ
る。

【図２２】 図２２は、第５実施例にかかる電子ショッ
ピングシステムにおける情報の伝達を説明する図であ
る。

【図２３】 図２３は、第６実施例にかかる電子ショッ
ピングシステムにおける情報の伝達を説明する図であ
る。

【符号の説明】

１０ ユーザ側装置 ２０ ＩＣカード ３０ 小売店側装置 ４０ クレジット会社側装置 ５０、５１ 通信回線

Claims (11)

【特許請求の範囲】
1. 【請求項１】 ユーザが操作する第１の装置、ユーザが
   購入する商品に関する情報を提供するための小売店に関
   連する第２の装置、および、ユーザの購入する商品の代
   金を支払うためのクレジット会社に関連する第３の装置
   が接続された通信ネットワークを用いて、ユーザが第１
   の装置を操作して、第２の装置に対して商品を購入する
   旨の注文書を伝達し、当該注文書の少なくとも所定の情
   報を、第２の装置が第３の装置に伝達する電子ショッピ
   ング方法であって、 前記第１の装置および前記第３の装置は、第１の鍵を共
   有し、前記第２の装置および前記第３の装置は、第２の
   鍵を共有し、 前記第１の装置が、購入すべき商品を示す注文書を、ラ
   ンダムに選択された第３の鍵を用いて暗号化した第１の
   暗号文、前記第３の鍵を、前記第１の鍵を用いて暗号化
   した第２の暗号文、および、少なくとも前記注文書の所
   定の部分に関する認証情報を算出し、次いで、これら
   を、前記第２の装置に、通信ネットワークを介して送信
   し、 前記第２の装置が、前記第２の暗号文を前記第３の装置
   に送信し、 前記第３の装置が、前記第２の暗号文に基づき、前記第
   ３の鍵を、前記第１の鍵を用いて復号化し、得られた第
   ３の鍵を、第２の鍵を用いて暗号化した第３の暗号文を
   算出し、次いで、前記第３の暗号文を、通信ネットワー
   クを介して、前記第２の装置に送信し、 前記第２の装置が、前記第３の暗号文に基づき、第３の
   鍵を、第２の鍵を用いて復号化するとともに、前記第１
   の暗号文に基づき、注文書を、得られた第３の鍵を用い
   て復号化し、前記認証情報を参照して、前記注文書の所
   定の部分を認証し、次いで、前記注文書の所定の部分
   を、第２の鍵を用いて暗号化した第４の暗号文を算出し
   て、前記認証情報および前記第４の暗号文を、前記第３
   の装置に送信し、かつ、 前記第３の装置が、前記第２の鍵を用いて、前記第４の
   暗号文に基づき、前記注文書の所定の部分を復号化する
   とともに、前記認証情報を参照して、前記注文書の所定
   の部分を認証するように構成されたことを特徴とする電
   子ショッピング方法。
2. 【請求項２】 前記注文書の所定の情報が、クレジット
   会社に通知すべき情報であり、前記認証情報が、前記第
   １の装置により、前記所定の情報が第１の鍵を用いて暗
   号化された第５の暗号文に対応し、 前記第３の装置が、前記第２の鍵を用いて、前記第４の
   暗号文から前記所定の情報を復号化するとともに、前記
   第１の鍵を用いて、前記第５の暗号文から前記所定の情
   報を復号化し、得られた二つの所定の情報が一致するか
   どうかを判断することにより、前記注文書の所定の部分
   を認証するように構成されたことを特徴とする請求項１
   に記載の電子ショッピング方法。
3. 【請求項３】 ユーザが操作する第１の装置、ユーザが
   購入する商品に関する情報を提供するための小売店に関
   連する第２の装置、および、ユーザの購入する商品の代
   金を支払うためのクレジット会社に関連する第３の装置
   が接続された通信ネットワークを用いて、ユーザが第１
   の装置を操作して、第２の装置に対して商品を購入する
   旨の注文書を伝達し、当該注文書の少なくとも所定の情
   報を、第２の装置が第３の装置に伝達する電子ショッピ
   ング方法であって、 前記第１の装置および前記第３の装置は、第１の鍵を共
   有し、前記第２の装置および前記第３の装置は、第２の
   鍵を共有し、 前記第１の装置が、購入すべき商品を示す注文書を、ラ
   ンダムに選択された第３の鍵を用いて暗号化した第１の
   暗号文と、前記第１の装置の秘密鍵を用いた、前記注文
   書に対するディジタル署名と、前記第３の鍵を、前記第
   １の鍵を用いて暗号化した第２の暗号文を算出し、次い
   で、これらを、前記第２の装置に、通信ネットワークを
   介して送信し、 前記第２の装置が、前記第２の暗号文を、前記第３の装
   置に送信し、 前記第３の装置が、前記第２の暗号文に基づき、前記第
   ３の鍵を、前記第１の鍵を用いて復号化し、得られた第
   ３の鍵を、第２の鍵を用いて暗号化した第３の暗号文を
   算出し、次いで、前記第３の暗号文を、通信ネットワー
   クを介して、前記第２の装置に送信し、 前記第２の装置が、前記第３の暗号文に基づき、第３の
   鍵を、第２の鍵を用いて復号化するとともに、前記第１
   の暗号文に基づき、注文書を、得られた第３の鍵を用い
   て復号化し、前記第１の装置に関連する公開鍵を用い
   て、前記ディジタル署名の正当性を確かめることによ
   り、注文書を認証し、次いで、前記注文書を、前記第２
   の鍵を用いて暗号化した第４の暗号文を算出し、前記デ
   ィジタル署名および前記第４の暗号文を前記第３の装置
   に送信し、かつ、 前記第３の装置が、前記第２の鍵を用いて、前記第４の
   暗号文に基づき、前記注文書を復号化するとともに、前
   記第１の装置に関連する公開鍵を用いて前記ディジタル
   署名の正当性を確かめることにより、前記注文書を認証
   するように構成されたことを特徴とする電子ショッピン
   グ方法。
4. 【請求項４】 ユーザが操作する第１の装置、ユーザが
   購入する商品に関する情報を提供するための小売店に関
   連する第２の装置、および、ユーザの購入する商品の代
   金を支払うためのクレジット会社に関連する第３の装置
   が接続された通信ネットワークを用いて、ユーザが第１
   の装置を操作して、第２の装置に対して商品を購入する
   旨の注文書を伝達し、当該注文書の少なくとも所定の情
   報を、第２の装置が第３の装置に伝達する電子ショッピ
   ング方法であって、 前記第１の装置および前記第３の装置は、第１の鍵を共
   有し、前記第２の装置および前記第３の装置は、第２の
   鍵を共有し、 前記第１の装置が、ランダムに選択された第３の鍵を、
   前記第１の装置のみが得ている第１の情報を用いて暗号
   化した第１の暗号文を算出し、これを、前記第２の装置
   に、通信ネットワークを介して送信し、 前記第２の装置が、前記第１の暗号文を、該第２の装置
   のみが得ている第２の情報を用いて暗号化した第２の暗
   号文を算出し、これを、前記第１の装置に送信し、 前記第１の装置が、購入すべき商品を示す注文書を、前
   記第１の鍵を用いて暗号化した第３の暗号文と、前記第
   ２の暗号文から、前記第１の情報の影響を除去した暗号
   文を、前記第１の鍵を用いて暗号化した第４の暗号文
   と、少なくとも注文書中の所定の情報を、前記第２の鍵
   を用いて暗号化した第５の暗号文を算出し、これらを、
   前記第２の装置に、通信ネットワークを介して送信し、 前記第２の装置が、前記第４の暗号文を前記第３の装置
   に送信し、 前記第３の装置が、前記第４の暗号文から、前記第１の
   鍵の影響を除去した第６の暗号文を算出して、これを前
   記第２の装置に送信し、 前記第２の装置が、前記第６の暗号文に基づき、前記第
   ２の情報の影響を除去することにより、第３の鍵を復号
   化するとともに、得られた第３の鍵を用いて、前記第３
   の情報に基づき、注文書を復号化し、前記注文書中の所
   定の情報を、前記第２の鍵を用いて暗号化した第７の暗
   号文を算出し、次いで、第５の暗号文および第７の暗号
   文を、前記第３の装置に送信し、 前記第３の装置が、前記第２の鍵を用いて、前記第７の
   暗号文に基づき、前記所定の情報を復号化するととも
   に、前記第５の情報に基づき、第１の鍵を用いて前記所
   定の情報を復号化し、得られた二つの所定の情報が一致
   するかどうかを判断することにより、前記所定の部分を
   認証するように構成されたことを特徴とするセキュア電
   子ショッピング方式。
5. 【請求項５】 前記第１の鍵と、公開情報である素数ｐ
   から１を減算した値ｐー１とが、互いにであり、 前記第１の装置が、前記第３の鍵Ｋを、０≦Ｋ＜ｐとな
   るように選択し、かつ、前記第１の情報として、０≦ｒ
   ＜ｐー１であるような第１の乱数ｒを選択し、前記第３
   の鍵および第１の情報を用いて、第１の暗号文ｕ＝exp
   (Ｋ：ｒ） mod ｐ（ただし、exp(ａ：ｘ）はａをｘ乗し
   た値を示す。）を算出するように構成され、 前記第２の装置が、前記第２の情報として、０≦ｓ＜ｐ
   であるような第２の乱数ｓを選択し、前記第２の情報を
   用いて、第２の暗号文ｖ＝exp(ｕ：ｓ） modｐを算出す
   るように構成され、 前記第１の装置が、第４の暗号文ｗ＝exp(ｖ：Ｋ（Ａ、
   Ｃ)/ｒ） mod ｐを算出するように構成され、 前記第３の装置が、前記第６の暗号文ｗ’＝exp(ｗ：１
   /Ｋ（Ａ，Ｃ）） modｐを算出するように構成され、か
   つ、 前記第２の装置が、式Ｋ＝exp(ｗ’：１/ｓ） mod ｐに
   より、前記第３の鍵を復号化し、得られた第３の鍵を用
   いて、前記注文書を復号化するように構成されたことを
   特徴とする請求項４に記載の電子ショッピング方法。
6. 【請求項６】 ユーザが操作する第１の装置、ユーザが
   購入する商品に関する情報を提供するための小売店に関
   連する第２の装置、および、ユーザの購入する商品の代
   金を支払うためのクレジット会社に関連する第３の装置
   が接続された通信ネットワークを用いて、ユーザが第１
   の装置を操作して、第２の装置に対して商品を購入する
   旨の注文書を伝達し、当該注文書の少なくとも所定の情
   報を、第２の装置が第３の装置に伝達する電子ショッピ
   ング方法であって、 前記第１の装置および前記第３の装置は、第１の鍵を共
   有し、前記第２の装置および前記第３の装置は、第２の
   鍵を共有し、 前記第１の装置が、ランダムに選択された第３の鍵を、
   前記第１の装置のみが得ている第１の情報を用いて暗号
   化した第１の暗号文を算出し、これを、前記第２の装置
   に、通信ネットワークを介して送信し、 前記第２の装置が、前記第１の暗号文を、該第２の装置
   のみが得ている第２の情報を用いて暗号化した第２の暗
   号文を算出し、これを、前記第１の装置に送信し、 前記第１の装置が、クレジット会社に通知すべき情報Ｐ
   ２およびそれ以外の情報Ｐ１を含む注文書Ｐ＝（Ｐ1，
   Ｐ2）を、前記第３の鍵を用いて暗号化した第３の暗号
   文Ｃ3と、前記第２の暗号文Ｃ2から前記第１の情報の影
   響を除去した暗号文を、前記第１の鍵を用いて暗号化し
   た第４の暗号文Ｃ4と、公開情報である一方向性ハッシ
   ュ関数ｈ（ｘ）およびｆ（ｘ，ｙ）を用いて算出したハ
   ッシュ値ｆ（ｈ（Ｐ1），Ｐ2）に基づき、前記第１の装
   置に関連する秘密鍵を用いて前記ハッシュ値ｆ（ｈ（Ｐ
   1），Ｐ2）に対するディジタル署名sgnA（Ｐ）とを算出
   して、これらを、前記第２の装置に、通信ネットワーク
   を介して送信し、 前記第２の装置が、前記第４の暗号文を前記第３の装置
   に送信し、 前記第３の装置が、前記第４の暗号文から、前記第１の
   鍵の影響を除去した第５の暗号文を算出して、これを前
   記第２の装置に送信し、 前記第２の装置が、前記第５の暗号文に基づき、前記第
   ２の情報の影響を除去することにより、第３の鍵を復号
   化するとともに、得られた第３の鍵を用いて、前記第３
   の情報に基づき、注文書Ｐを復号化し、第１の装置に関
   連する公開鍵を用いて、前記ディジタル署名sgnA(Ｐ）
   の正当性を確認することにより、前記注文書Ｐを認証
   し、次いで、前記注文書中の所定の情報Ｐ２を、前記第
   ２の鍵を用いて暗号化した第６の暗号文Ｃ6を算出し、
   第６の暗号文、ディジタル署名sgnA（Ｐ）およびハッシ
   ュ値ｈ（Ｐ1）を、前記第３の装置に送信し、 前記第３の装置が、前記第２の鍵を用いて、前記第６の
   暗号文に基づき、前記注文書中の所定の情報Ｐ２を復号
   化し、前記第１の装置にかかる公開鍵、前記ハッシュ値
   ｈ（Ｐ1）および前記注文書中の所定の情報Ｐ２を用い
   て、前記ディジタル署名sgnA(Ｐ）の正当性を確認する
   ことにより、前記注文書中の第２の情報を認証するよう
   に構成されたことを特徴とする電子ショッピング方法。
7. 【請求項７】 前記第１の鍵と、公開情報である素数ｐ
   から１を減算した値ｐー１とが、互いに素であり、 前記第１の装置が、前記第３の鍵Ｋを、０≦Ｋ＜ｐとな
   るように選択し、かつ、前記第１の情報として、０≦ｒ
   ＜ｐー１であるような第１の乱数ｒを選択し、前記第３
   の鍵および第１の情報を用いて、第１の暗号文ｕ＝exp
   (Ｋ：ｒ） mod ｐ（ただし、exp(ａ：ｘ）はａをｘ乗し
   た値を示す。）を算出するように構成され、 前記第２の装置が、前記第２の情報として、０≦ｓ＜ｐ
   であるような第２の乱数ｓを選択し、前記第２の情報を
   用いて、第２の暗号文ｖ＝exp(ｕ：ｓ） modｐを算出す
   るように構成され、 前記第１の装置が、第４の暗号文ｗ＝exp(ｖ：Ｋ（Ａ、
   Ｃ)/ｒ） mod ｐを算出するように構成され、 前記第３の装置が、前記第５の暗号文ｗ’＝exp(ｗ：１
   /Ｋ（Ａ，Ｃ）） modｐを算出するように構成され、か
   つ、 前記第２の装置が、式Ｋ＝exp(ｗ’：１/ｓ） mod ｐに
   より、前記第３の鍵を復号化し、得られた第３の鍵を用
   いて、前記注文書を復号化するように構成されたことを
   特徴とする請求項６に記載の電子ショッピング方法。
8. 【請求項８】 ユーザが操作する第１の装置、ユーザが
   購入する商品に関する情報を提供するための小売店に関
   連する第２の装置、および、ユーザの購入する商品の代
   金を支払うためのクレジット会社に関連する第３の装置
   が接続された通信ネットワークを用いて、ユーザが第１
   の装置を操作して、第２の装置に対して商品を購入する
   旨の注文書を伝達し、当該注文書の少なくとも所定の情
   報を、第２の装置が第３の装置に伝達する電子ショッピ
   ング方法であって、 前記第２の装置および前記第３の装置は、第２の鍵を共
   有し、 前記第１の装置が、０≦Ｋ＜ｐとなるようにランダムに
   選択された第３の鍵Ｋを、０≦ｒ＜ｐー１であるような
   第１の乱数ｒである第１の情報を用いて、式ｕ＝exp
   (Ｋ：ｒ） mod ｐ（ただし、exp(ａ：ｘ）はａをｘ乗し
   た値を示す。）に基づき暗号化した第１の暗号文ｕを算
   出し、これを、前記第２の装置に、通信ネットワークを
   介して送信し、 前記第２の装置が、前記第１の暗号文を、０≦ｓ＜ｐで
   あるような第２の乱数ｓである第２の情報を用いて、式
   ｖ＝exp(ｕ：ｓ） mod ｐに基づき暗号化した第２の暗
   号文ｖを算出し、これを、前記第１の装置に送信し、 前記第１の装置が、クレジット会社に通知すべき所定の
   情報Ｐ２およびそれ以外の情報Ｐ１を含む注文書Ｐ＝
   （Ｐ1，Ｐ2）を、前記第３の鍵を用いて暗号化した第３
   の暗号文Ｃ3と、式ｗ＝exp(ｖ：１/ｒ） mod ｐに基づ
   き、前記第２の暗号文から、前記第１の情報の影響を除
   去した第４の暗号文ｗと、第２の暗号文ｖ、識別情報Ｉ
   並びに公開情報である一方向性ハッシュ関数ｈ（ｘ）、
   ｆ（ｘ，ｙ）およびｇ（ｘ，ｙ，ｚ）を用いて算出した
   ハッシュ値ｇ（ｆ（ｈ（Ｐ1），Ｐ2），ｖ，Ｉ）に基づ
   き、前記第１の装置に関連する秘密鍵を用いて前記ハッ
   シュ値ハッシュ値ｇ（ｆ（ｈ（Ｐ1），Ｐ2），ｖ，Ｉ）
   に対するディジタル署名sgnA（Ｐ）とを算出して、前記
   第４の暗号文、前記識別情報および前記ディジタル署名
   を、前記第２の装置に、通信ネットワークを介して送信
   し、 前記第２の装置が、式Ｋ＝exp(ｗ：１/ｓ） mod ｐによ
   り、前記第３の鍵を復号化し、得られた第３の鍵を用い
   て、前記注文書を復号化し、前記第１の装置に関連する
   公開鍵を用いて、前記ディジタル署名sgnA(Ｐ）の正当
   性を確認することにより、前記注文書Ｐを認証し、次い
   で、前記注文書中の所定の情報Ｐ2を、前記第２の鍵を
   用いて暗号化した第５の暗号文を算出し、第５の暗号
   文、ディジタル署名sgnA（Ｐ）、ハッシュ値ｈ（Ｐ1）
   および認証情報Ｉを、前記第３の装置に送信し、 前記第３の装置が、前記第２の鍵を用いて、前記第５の
   暗号文に基づき、前記注文書中の所定の情報Ｐ2を復号
   化し、前記第１の装置にかかる公開鍵、前記ハッシュ値
   ｈ（Ｐ1）、前記注文書中の所定の情報Ｐ2を用いて、前
   記ディジタル署名sgnA(Ｐ）の正当性を確認することに
   より、前記注文書中の所定の情報を認証するように構成
   されたことを特徴とする電子ショッピング方法。
9. 【請求項９】 ユーザが操作する第１の装置、ユーザが
   購入する商品に関する情報を提供するための小売店に関
   連する第２の装置、および、ユーザの購入する商品の代
   金を支払うためのクレジット会社に関連する第３の装置
   が接続された通信ネットワークを用いて、ユーザが第１
   の装置を操作して、第２の装置に対して商品を購入する
   旨の注文書を伝達し、当該注文書の少なくとも所定の情
   報を、第２の装置が第３の装置に伝達する電子ショッピ
   ング方法であって、 前記第２の装置および前記第３の装置は、第２の鍵を共
   有し、 前記第１の装置が、ランダムに選択された第３の鍵を用
   いて、クレジット会社に通知すべき所定の情報Ｐ２およ
   びそれ以外の情報Ｐ１を含む注文書Ｐ＝（Ｐ1，Ｐ2）を
   暗号化した第１の暗号文と、前記第２の装置に関連する
   公開鍵（ｅB，ｎB）を用いて、式ｗ＝exp(Ｋ：ｅB） mo
   d ｎB（ただし、exp(ａ：ｘ）はａをｘ乗した値を示
   す。）に規定される第２の暗号文ｗとを算出するととも
   に、公開情報である一方向性ハッシュ関数ｈ（ｘ）、ｆ
   （ｘ，ｙ）並びに前記第１の装置に関連する秘密鍵ｄA
   および公開鍵ｎAを用いて、ハッシュ値ｆ（ｈ（Ｐ1），
   Ｐ2）に対するディジタル署名sgnA（Ｐ）を、式sgnA
   （Ｐ）＝exp(ｆ（ｈ（Ｐ1），Ｐ2），ｄA） mod ｎAに
   したがって算出し、次いで、得られた第１の暗号文、第
   ２の暗号文およびディジタル署名sgnA（Ｐ）を、前記第
   ２の装置に、通信ネットワークを介して送信し、 前記第２の装置は、該第２の装置に関連する秘密鍵ｄB
   を用いて、式Ｋ＝exp(ｗ：ｄB） mod ｎBにしたがっ
   て、第３の鍵を復号化し、得られた第３の鍵を用いて、
   前記第１の暗号文に基づき、文書Ｐを復号化し、第１の
   装置に関連する公開鍵（ｅA，ｎA）を用いて、式ｆ（ｈ
   （Ｐ1），Ｐ2）≡exp(sgnA（Ｐ）：ｅA）（mod ｎA）が
   成立することを確認することにより、文書Ｐを認証し、
   次いで、文書中の所定の情報を、前記第２の鍵を用いて
   暗号化した第３の暗号文を算出して、該第３の暗号文、
   ハッシュ値ｈ（Ｐ1）およびディジタル署名sgnA（Ｐ）
   を、前記第３の装置に送信し、 前記第３の装置が、前記第２の鍵を用いて、前記第３の
   暗号文に基づき、前記注文書中の所定の情報を復号化
   し、第１の装置に関連する公開鍵（ｅA、ｎA）を用い
   て、ｆ（ｈ（Ｐ1），Ｐ2）≡exp(sgnA（Ｐ）：ｅA）（m
   od ｎA）が成立することを確認することにより、前記注
   文書中の所定の情報を認証するように構成されたことを
   特徴とする電子ショッピング方法。
10. 【請求項１０】 ユーザが操作する第１の装置、ユーザ
    が購入する商品に関する情報を提供するための小売店に
    関連する第２の装置、ユーザの購入する商品の代金を支
    払うためのクレジット会社に関連する第３の装置、およ
    び、前記第１ないし第３の装置が接続された通信ネット
    ワークを備え、ユーザが第１の装置を操作して、第２の
    装置に対して商品を購入する旨の注文書を伝達し、当該
    注文書の少なくとも所定の情報を、第２の装置が第３の
    装置に伝達するように構成され、かつ、前記第１の装置
    および前記第３の装置は、第１の鍵を共有し、前記第２
    の装置および前記第３の装置は、第２の鍵を共有するよ
    うに構成され、前記第１の装置が、第１の鍵、および、
    ランダムに選択された第３の鍵を用いて、所望の情報を
    暗号化し、或いは、所定の情報に基づき、これを復号化
    する第１の暗復号化手段と、第２の装置との間で情報を
    送受信するための送受信手段とを備え、前記第２の装置
    が、前記第２の鍵を用いて、所定の情報を暗号化し、或
    いは、所定の情報に基づき、これを復号化する第２の暗
    復号化手段と、第１の装置との間、および、第３の装置
    との間で、情報を送受信するための第２の送受信手段と
    を備え、第３の装置が、前記第１の鍵および第２の鍵を
    用いて、所定の情報を暗号化し、或いは、所定の情報に
    基づき、これを復号化する第３の暗復号化手段と、第２
    の装置との間で、所定の情報を送受信するための第３の
    送受信手段とを備えた電子ショッピングシステムであっ
    て、 前記第１の装置の前記第１の暗復号化手段が、購入すべ
    き商品を示す注文書を、ランダムに選択された第３の鍵
    を用いて暗号化した第１の暗号文、前記第３の鍵を、前
    記第１の鍵を用いて暗号化した第２の暗号文を生成し、 前記第３の装置の第３の暗復号化手段が、受信した前記
    第２の暗号文に基づき、前記第３の鍵を、前記第１の鍵
    を用いて復号化し、得られた第３の鍵を、第２の鍵を用
    いて暗号化した第３の暗号文を算出し、 前記第２の装置の第２の暗復号化手段が、前記第３の暗
    号文に基づき、第３の鍵を、第２の鍵を用いて復号化す
    るとともに、前記第１の暗号文に基づき、注文書を、得
    られた第３の鍵を用いて復号化して、前記注文書を得る
    ように構成された電子ショッピングシステムにおいて、 前記第１の装置が、少なくとも前記注文書の所定の部分
    に関する認証情報を算出する認証情報算出手段を備え、 前記第２の装置が、受信した前記認証情報を参照して、
    前記注文書の所定の部分の正当性を検証する検証手段を
    備え、かつ、前記第２の暗復号化手段により得られた前
    記注文書の所定の部分を、第２の鍵を用いて暗号化した
    第４の暗号文を算出するように構成され、 前記第３の装置が、前記第２の鍵を用いて、前記第４の
    暗号文に基づき、前記注文書の所定の部分を復号化する
    とともに、前記認証情報を参照して、前記注文書の所定
    の部分を認証するように構成されたことを特徴とする電
    子ショッピングシステム。
11. 【請求項１１】 署名を作成する者に関連する秘密鍵を
    用いて、ある文書Ｐに対するディジタル署名が算出さ
    れ、少なくとも複数の署名検証者が、署名作成者に関連
    する公開鍵を用いて署名の正当性を確認することにより
    文書Ｐの認証を行なう文書認証方法であって、 署名作成者の側において、前記第１の部分Ｐ１および第
    ２の部分Ｐ２を含む文書Ｐ＝（Ｐ1，Ｐ2）に対して、公
    開情報である一方向性ハッシュ関数ｈ（ｘ）とｆ（ｘ，
    ｙ）を用いて、ハッシュ値ｆ（ｈ（Ｐ1），Ｐ2）を算出
    し、署名作成者に関連する秘密鍵を用いて、ハッシュ値
    ｆ（ｈ（Ｐ1），Ｐ2）に対するディジタル署名sgnA
    （Ｐ）を算出し、前記文書およびディジタルsgnA（Ｐ）
    を署名検証者の側に送信し、 第１の署名検証者の側において、署名作成者に関連する
    公開鍵および文書Ｐを用いて、ディジタル署名sgnA
    （Ｐ）の正当性を確認することにより、文書Ｐを認証
    し、かつ、 第２の署名検証者の側に、ハッシュ値ｈ（Ｐ1）、第２
    の部分Ｐ2およびディジタル署名sgnA（Ｐ）が与えら
    れ、 第２の署名検証者の側において、署名作成者に関連する
    公開鍵、ハッシュ値ｈ（Ｐ1）および第２の部分Ｐ2を用
    いて、ディジタル署名sgnA（Ｐ）の正当性を確認するこ
    とにより文書中の第２の部分を認証するように構成され
    たことを特徴とする文書認証方法。