JP2001509926A - データカード検証装置 - Google Patents

データカード検証装置

Info

Publication number
JP2001509926A
JP2001509926A JP53240498A JP53240498A JP2001509926A JP 2001509926 A JP2001509926 A JP 2001509926A JP 53240498 A JP53240498 A JP 53240498A JP 53240498 A JP53240498 A JP 53240498A JP 2001509926 A JP2001509926 A JP 2001509926A
Authority
JP
Japan
Prior art keywords
correspondent
signature
scheme
verification
signature scheme
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
JP53240498A
Other languages
English (en)
Other versions
JP2001509926A5 (ja
JP4545831B2 (ja
Inventor
ヴァンストーン、スコット、エー．
Original Assignee
サーティカム コープ．
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 サーティカム コープ． filed Critical サーティカム コープ．
Publication of JP2001509926A publication Critical patent/JP2001509926A/ja
Publication of JP2001509926A5 publication Critical patent/JP2001509926A5/ja
Application granted granted Critical
Publication of JP4545831B2 publication Critical patent/JP4545831B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/341—Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/36—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using electronic wallets or electronic money safes
    • G06Q20/367—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using electronic wallets or electronic money safes involving electronic purses or money safes
    • G06Q20/3674—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using electronic wallets or electronic money safes involving electronic purses or money safes involving authentication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3825—Use of electronic signatures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401—Transaction verification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/409—Device specific authentication in transaction processing
    • G06Q20/4097—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners
    • G06Q20/40975—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners using encryption therefor
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1016—Devices or methods for securing the PIN and other transaction-data, e.g. by encryption
    • 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/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • 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
    • H04L9/3249—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 using RSA or related signature schemes, e.g. Rabin scheme
    • 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
    • H04L9/3252—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 using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q2220/00—Business processing using cryptography
    • 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/56—Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Finance (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Storage Device Security (AREA)
  • Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

(57)【要約】 電子取引の１対の通信者を検証する方法において、各々の通信者は第１及び第２の署名スキームを有し、第１の署名スキームは、計算上、検証よりも署名が計算上一層困難であり、第２の署名スキームは、署名よりも検証が計算上一層困難である。検証方法は、第１の通信者が第１の署名スキームに従って情報に署名し、第１の署名を、第２の通信者に転送し、第２の通信者は、第１の通信者から受信された第１の署名を検証する。この検証は、第１の署名スキームに従って行われる。第２の通信者は、第２の署名スキームに従って、情報に署名し、第２の署名を第１の通信者に送信する。第１の通信者は、第２の通信者から受信した第２の署名を検証する。この検証は、第２の署名アルゴリズムに従って行われる。どちらかの検証が失敗に終ると、取引は拒絶される。この方法によれば、一方の通信者が、比較的低い計算力をもって、取引のセキュリティを保ちながら、取引に参加することを可能にする。

Description

【発明の詳細な説明】 ［発明の名称］ データカード検証装置 ［技術分野］ 本発明は、電子取引システムにおいてのデータ転送及び確認のための方法及び 装置に、より詳しくは、スマートカードを用いた電子取引システムに関する。 ［背景技術］ 金融取引もしくは証券の交換のような取引を電子式に行うことは、広く受入れ られている。自動化されたテラーマシン（ＡＴＭ）及びクレジットカードは、個 人の取引に広く使用されており、その使用が拡大されるのに伴って、かかる取引 を検証する必要性も増大してきている。スマートカードは、多少クレジットカー ドに類似しており、いくらかの演算処理能力及び記憶能力を備えている。スマー トカードは、例えば、疑いをもたないユーザーから情報を集収するためのダミー 端局などによって不正使用され易い。そのため、端局とスマートカードとの間も しくは逆にスマートカードと端局との間の重要な情報の交換が行われる前に、端 局並びにカードの真正さを検証することが必要となる。これらの検証の１つは、 取引の真正さが後のセッションに加わる両当事者によって検証されうるように、 最初の取引をデジタルに「署名」する形式を取り得る。この署名は、ランダムな メッセージ即ち取引と当事者に関連したシークレットキーとを使用したプロトコ ルに従って行われる。 署名は、当事者のシークレットキーを定めることができないように行われねば ならない。シークレットキーの配分の複雑さをさけるために、署名の発生におい て公共キー暗号化スキームを利用することが好ましい。これらの能力は、比較的 大きな計算リソースにアクセスする当事者間で行う場合に使用可能となるが、ス マートカードの場合のように計算リソースがより限定されている個人レベルにお いてこれらの取引を容易化することも同様に大切である。 取引カード又はスマートカードは、現在は限られた計算能力と共に利用しうる が、これらは、商業的に存続し得る形で既存のデジタル署名プロトコルを実現す るには十分ではない。前述したように、検証署名を作成するには、公共キー暗号 化スキームを利用することが必要となる。現在、多くの公共キースキームは、Ｒ ＳＡに基づいているが、ＤＳＳ並びによりコンパクトなシステムに対する需要は 、これを急速に変えつつある。ディフィー・ヘルマン（Ｄｉｆｆｉｅ−Ｈｅｌｌ ｍａｎ）公共キープロトコルを具現したＤＳＳスキームは、整数ＺPの集合を使 用する。ここにｐは大きな素数である。適切なセキュリティのためには、ｐは５ １２ビットのオーダーとする必要がある。結果する署名は、減少ｍｏｄ ｑ（こ こにｑは（ｐ−１））を割算し、１６０ビットのオーダーとすることができる。 最初の十分に完成した公共キーアルゴリズムの１つであり、暗号化にもデジタ ル署名にも役立つ、別の暗号化スキームは、ＲＳＡアルゴリズムである。ＲＳＡ は、大きな数を因数分解することの困難さに、そのセキュリティを求めている。 公共キー及びプライベートキーは、１対の（１００−２００桁又はそれ以上の） 大きな素数の関数である。ＲＳＡ暗号化の公共キーは、２つの素数ｐ、ｑ（ｐ及 びｑは秘密に保つものとする）の積であるｎと、（ｐ−１）×（ｑ−１）に対し て比較的に素であるｅとである。従って、暗号化キーｄは、ｅ-1（ｍｏｄ（ｐ− １）×（ｑ−１））である。ここにｄ、ｎは互いに素である。 メッセージｍを暗号化するには、各々の数字ブロックがユニーク表示モジュラ ス（ｕｎｉｑｕｅ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｍｏｄｕｌｏ）ｎであるよ うな、複数の数字ブロックに割算する。その場合、暗号化メッセージブロックｃi は単純にｍi e（ｍｏｄ ｎ）である。メッセージを解号するには、各々の暗号 化ブロックｃiを取り、 ｍi＝ｃi d（ｍｏｄ ｎ）を計算する。 比較的小さなモジュラス（ｍｏｄｕｌｕｓ）で高いセキュリティを与える別の 暗号化スキームは、有限なフィールド２mにおいて楕円曲線を利用するスキーム である。１５５のオーダーのｍの値は、５１２ビットモジュラスＤＳＳと比較可 能なセキュリティを与えるので、実施にとって大きな利点を提供する。 ディフィー・ヘルマン（Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎ）公共キー暗号化は、 ディスクリート・ログ（ｄｉｓｃｒｅｔｅ ｌｏｇｓ）の性質を利用するので、 ゼネレーターβ及びその指数化（ｅｘｐｏｎｅｎｔｉａｔｉｏｎ）βkが既知で も、ｋの値は定められない。任意の曲線上の２点の和が同じ曲線上の第３の点を 生ずる楕円曲線の場合にも同様の性質が存在する。同様に、曲線上の点Ｐに整数 ｋを掛算すれば、同じ曲線上に別の点を生ずる。楕円曲線の場合、点ｋＰは、単 に点Ｐのコピーｋ個を互いに加算することによって得られる。 しかし、開始点と終点とを知ることによっては、暗号化のためのセッションキ ーとして次に使用しうる整数ｋの値は明らかにされない。従って、値ｋＰ（Ｐは 最初の既知の点）は、指数形βkと同様である。更に、楕円曲線の暗号化システ ムは、帯域効率、計算量の減少及び最小コードスペースがアプリケーションの目 標である場合に、他のキー暗号化システムに比べて利点を提供する。 更に、スマートカード及び自動化テラーマシン取引の文詠においては、両当事 者の確認（ａｕｔｈｅｎｔｉｃａｔｉｏｎ）に、２つの主要なステップが含まれ る。第１のステップは、スマートカードによる端局の確認であり、第２のステッ プは、端局によるスマートカードの確認である。一般に、確認には、端局によっ て生成されスマートカードによって受信される証明書の検証と、スマートカード によって署名され端局によって検証される証明書の検証が含まれる。２つの証明 書が肯定的に検証されたら、スマートカードと端局との間の取引は、継続（続行 ）することができる。 スマートカードの処理能力は限定されているので、スマートカードによって実 行される検証及び署名処理は、一般に、簡単な暗号化アルゴリズムに限定される 。よりこみいった暗号化アルゴリズムは、一般に、スマートカードに含まれる処 理能力の範囲を超えている。そのため、スマートカードにおいて実現され、比較 的セキュリティの高い、署名検証及び発生方法に対する需要が存在する。 ［発明の概要］ 本発明は、一つの視点においてスマートカードと端局との間のデータの検証方 法を提供することを目的としている。 この視点によれば、電子取引の１対の参加者を検証する方法が提供され、該方 法は以下の各工程を含む：即ち第１の参加者から第２の参加者によって受信され た情報を、第１の署名アルゴリズムに従って検証する工程と、第２の参加者から 第１の参加者によって受信された情報を、第２の署名アルゴリズムに従って検証 する工程と、を有し、どちらかの検証が失敗に終った場合には、取引は拒絶され るようにした検証方法が提供される。 第１の署名アルゴリズムは、検証よりも署名において計算上一層困難なアルゴ リズムであることができ、また第２の署名アルゴリズムが署名よりも検証におい て計算上一層困難なアルゴリズムであるようにしてもよい。このような実施の形 態においては、ハイレベルのセキュリティを保ちながら、第２の参加者が、比較 的低い計算力をもって取引に参加することが可能となる。 別の実施の形態によれば、第１の署名アルゴリズムは、ＲＳＡ型又はＤＤＳ型 アルゴリズムに基づいたものであり、第２の署名アルゴリズムは、楕円曲線アル ゴリズムに基づいている。 ［図面の簡単な説明］ 図１ａは、スマートカードと端局とを示す概略図である。 図１ｂは、スマートカード取引システムにおいての検証プロセスの間に生起す る一連の事象を示す概略図である。 図２は、特定のプロトコルを示す詳細な模式図である。 ［発明を実施するための最良の形態］ 図１ａにおいて端局（ターミナル）１００は、スマートカード１０２を受入れ るようになされている。通常は、端局中にカード１０２を挿入することによって 取引が開始される。次に、図１ｂに示すように、端局とカードとの間の相互の確 認が行われる。非常に一般的には、この相互の確認は、「チャレンジ−レスポン ス」（ｃｈａｌｌｅｎｇｅ−ｒｅｓｐｏｎｓｅ）プロトコルに従って行われる。 一般に、カードは、端局に情報を転送し、端局１００は、ＲＳＡに基づいたアル ゴリズム１１２によって、情報に署名し、次にカード１０２に送られ、カード１ ０２は、ＲＳＡに基づいたアルゴリズム１１４によって情報を確認する。カード と端局との間の情報交換（１１６）は、カードによって発生させた情報をも含み 、この情報は、ＲＳＡアルゴリズムに従って端局によって署名されるべく端局に 送られ、ＲＳＡアルゴリズムを用いて検証されるべくカードに返送される。関連 する検証が行われる（１１８）と、別のステップが行われ、このステップでは、 情報は、楕円曲線プロトコル１２０を用いて、カードによって署名され、楕円曲 線に基づいたプロトコルを用いて端局により検証（１２４）されるべく端局に送 られる。同様に、カードと端局との間の情報交換（１２２）は、端局によって発 生される情報を含むことができ、この情報は、カードによって署名されるべくカ ードに送られ、検証されるべく端局に返送される。適正な情報が検証１２６され れると、端局とカードとの間の以降の取引が進行可能（１２８）となる。 次に図２を参照すると、「チャレンジ−レスポンス」（ｃｈａｌｌｅｎｇｅｄ −ｒｅｓｐｏｎｓｅ）プロトコルによる端局とカードとの相互の確認の詳細な実 施形態が、全体として符号２００によって示されている。端局１００は、最初に 、カード１０２によって検証され、次にカードが端局によって検証される。端局 は、最初に、そのＩＤ、ＴIDを含む証明書Ｃi、２０と、公共キーを含む公共情 報とを、カードに送る。証明書２０は、端局から受領した公共キーと端局ＩＤＴID との関連付けをカードが検証できるように、証明オーソリティないし官庁（Ｃ Ａ）により署名されてもよい。端局とＣＡとによって用いられる、この実施の形 態によるキーは、どちらも、ＲＳＡアルゴリズムに基づくことができる。 ＲＳＡアルゴリズムによれば、各々のメンバーないし当事者は、公共キー及び プライベートキーをもち、各々のキーは、２つの部分を有する。署名は、 Ｓ＝ｍd（ｍｏｄ ｎ） を形をもち、ここに、 ｍは署名されるべきメッセージであり、 ｎは公共キーであり、モジュラスであり、かつ２つの素数ｐ、ｑの積、 ｅは、ランダムに選ばれたキーであり、公共キーでもあり、（ｐ−１）×（ｑ −１）に対して相対的に素であるように選ばれた数である。 ｄは、ｅ-1（ｍｏｄ（ｐ−１）×（ｑ−１））に対して一致する（合同な）プ ライベートキーである。 ＲＳＡアルゴリズムに対して、対の整数（ｎ、ｅ）は、署名のために用いられ る公共キー情報である。他方では、対の整数（ｄ、ｎ）は、公共キー情報（ｎ、 ｅ）を用いて暗号化されたメッセージを解号するために使用しうる。 図２に戻って、数ｎ、ｅは、ＣＡの公共キーであり、システムパラメーターと して設定することができる。公共キーｅは、スマートカード（以下「カード」と も略称）に格納しておいても、また別の実施の形態に従って、カードにおいて、 ハード回路の論理回路にしておいてもよい。更に、ｅを比較的小さい値に選ぶこ とによって、指数化（ｅｘｐｏｎｅｎｔｉａｔｉｏｎ）が比較的すみやかに実行 されることが保証される。 証明書２０Ｃiは、ＣＡによって署名され、パラメーター（ｎ、ｅ）を有する 。証明書は、端局ＩＤ ＴIdと端局公共キー情報Ｔn、Ｔe（ＲＳＡアルゴリズム に基づく）を有する。証明書Ｃ1は、カード抽出ＴID、Ｔn、Ｔeによって検証（ ２４）される。この情報は、簡単に、Ｃ1 e ｍｏｄ ｎを実行することによって 抽出される。カードは、次に、ランダムな数Ｒ１を発生（２６）させることによ って端局を確認する。これらの数は、カードによって端局に送られる。端局は、 Ｒ１Te ＭＯＤＴnを実行することによって、そのシークレットキーＴdを用いて 、メッセージＲ１に署名し、値Ｃ2を発生させる（２８）。なお、端局によって 使用されるキーは、やはりＲＳＡキーであり、このＲＳＡキーは、公共キーＴe がおそらくはシステムワイドであるような、値３を有する小さなパラメーターか ら成り、公共キーの他の部分は、端局に関連されるモジュラス（ｍｏｄｕｌｕｓ ）Ｔnであるように、オリジナルに作り出されたものである。端局プライベート キーＴdは、小さな公共キーＴeに対応するものであれば、小さくできない。端局 の場合、端局は、指数化（ｅｘｐｏｎｅｎｔｉａｔｉｏｎ）を比較的すみやかに 実行するための計算能力を備えているため、プライベートキーＴdが大きく選ば れることは問題ではない。 端局は、値Ｃ2を計算する（２８）と、ランダムなシークレットナンバーＲ２ を発生させ（２９）、端局は、Ｒ２、Ｃ2をカードに送る（３２）。カードは次 に端局のｍｏｄｕｌｕｓ Ｔnを用いて、小さな指数Ｔeによって、署名された値 Ｃ2に対して、モジュールの指数化（ｍｏｄｕｌａｒ ｅｘｐｏｎｅｎｔｉａｔ ｉｏｎ）を実行する（３４）。これは、Ｒ１’＝Ｃ2 Te ｍｏｄ Ｔnを計算する ことによって行う。Ｒ１’がＲ１に等しい（３６）と、カードは、そのＩＤ ＴID がモジュラスＴnに関連（３８）されている端局と取引していることを知る。 カードは、一般に、前記の演算を実行するためのモジュール（ｍｏｄｕｌｏ）算 術プロセッサー（不図示）を備えている。 ランダムなシークレットナンバーＲ２は、カードによって署名（４０）され、 カードＩＤをその公共情報に関連付けるＣＡによって署名された証明書と共に、 端局に返却される。カードによる署名は、楕円曲線署名，アルゴリズムに従って 実行される。 カードによる検証は、端局の検証と同様にして行われるが、カードによる署名 は、楕円曲線暗号化システムを利用する。 典型的に、楕円曲線で実施の場合について、署名成分Ｓは、次の形式を有する 。 ｓ＝ａｅ＋ｋ（ｍｏｄ ｎ） ここに、 Ｐは、システムの所定のパラメーターである曲線上の点、 ｋは、短い項（ｔｅｒｍ）のプライベートキー又はセッションキーとして選ば れたランダムな整数であり、対応した短い項の公共キーＲ＝ｋｐを有する。 ａは、送信側（カード）の長い項のプライベートキーであり、対応する公共キ ーａＰ＝Ｑを有する。 ｅは、メッセージｍ（この場合Ｒ２）及び短い項の公共キーＲの確実なハッシ ュ、例えばＳＨＡハッシュ関数である。 ｎは曲線の次数である。 単純化のために、この署名成分ｓは、前述したようにｓ＝ａｅ＋ｋの形とする が、それ以外の署名プロトコルを用いても差支えない。 署名を検証するには、ｓＰ−ｅＱを計算し、Ｒと比較しなければならない。カ ードは、例えばフィールド算術演算器（不図示）を用いて、Ｒを発生させる。カ ードは、図２のブロック（４４）に示したｍ、ｓおよびＲを含むメッセージを端 局に送出し、ｋＰに対応するべき値（ｓＰ−ｅＱ）を計算（４６）することによ って、端局によって署名を検証する。計算された値が対応すれば（４８）、署名 は検証されるので、カードは、検証され、取引は継続（続行）することができる 。 端局は、証明書をチェックし、次に、Ｒ２を含む取引データの署名をチェック し、端局に対してカードを確認する。本（第１の）実施形態によれば、カードに よって発生させた署名は、楕円曲線署名であり、これは、カードが生成させるの は容易にできるが、端局による検証には、より多くの計算が必要とされる。 以上の式からわかるように、ｓの計算は比較的率直であり、大きな計算力を必 要としない。しかし検証を行うには、ｓＰ、ｅＱを得るために多数の点乗算を必 要とし、その各々は計算が複雑である。他のプロトコル例えばＭＱＶプロトコル は、楕円曲線に基づいて実施された場合、同様の計算を必要とし、計算能力が限 られている場合、検証が遅くなる。しかし、一般に端局ではこのようにはならな い。 端局及びカードの検証のための特定のプロトコルについて、本発明の実施の形 態を以上に説明したが、これ以外のプロトコルも使用可能である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，Ｍ Ｗ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ， ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，Ｅ Ｓ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＨＵ，ＩＤ，ＩＬ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ

Claims (1)

  1. 【特許請求の範囲】 １． 各々第１の署名スキーム及び第２の署名スキームを有する電子取引の１対 の通信者の検証方法において、以下の各工程： 第１の通信者が、前記第１の署名スキームに従って、情報に署名し、前記第１ の署名を前記第２の通信者に送ること、 前記第２の通信者は、前記第１の通信者から受信した前記第１の署名を検証し 、この検証は、前記第１の署名スキームに従ってなされること、 前記第２の通信者は、第２の署名スキームに従って、情報に署名し、該第２の 署名を前記第１の通信者に転送すること、 該第１の通信者は、前記第２の通信者から受信した前記第２の署名を検証し、 この検証は前記第２の署名アルゴリズムに従ってなされること、そして、 どちらかの検証が失敗に終ったときは前記取引は拒絶すること、 を有する検証方法。 ２． 前記第１の署名スキームは、検証の場合よりも署名の場合が計算上より困 難であり、前記第２の署名スキームは、署名の場合よりも検証の場合の方が計算 上より困難であり、それにより、前記取引のセキュリティを保ちながら一方の前 記通信者が比較的低い計算力を持って参加することを可能とする請求の範囲第１ 項記載の検証方法。 ３． 前記第１のデジタル署名スキームがＲＳＡ型スキームであり、前記第２の 署名スキームが楕円曲線型スキームである請求の範囲第１項記載の検証方法。 ４． 前記第１のデジタル署名スキームがＤＳＳ型スキームであり、前記第２の 署名スキームが楕円曲線型スキームである請求の範囲第１項の検証方法。 ５．各々第１の署名スキーム及び第２の署名スキームを有する電子取引の１対の 通信者の検証方法において、以下の各工程： 前記第１の通信者は、公共キー及び該第１の通信者の識別情報を含む証明書を 、前記第２の通信者に送信すること、 前記第２の通信者は、該証明書を検証し、それから前記公共キー及び識別情報 を抽出すること、 前記第２の通信者は、第１チャレンジＲ１を発生させ、該第１チャレンジＲ１ を、前記第１の通信者に送信すること、 該第１の通信者は、前記第１の署名スキームに従って、受信した該チャレンジ Ｒ１に署名すること、 前記第１の通信者は、第２のチャレンジを発生させ、該第２のチャレンジを、 前記署名Ｃ２と共に、前記第２の通信者に送信すること、 前記第２の通信者は、前記第１の署名スキームに従って、前期署名Ｃ２を検証 すること、 前記第２の通信者は、前記第２の署名スキームに従って、前期第２のチャレン ジＲ２に署名し、この第２の署名を前記第１の通信者に送信すること、及び、 前記第１の通信者は、前記第２の署名スキームに従って、前記第２の署名を検 証し、これにより、前記第１の署名又は第２の署名が検証されなかったときに前 記取引を拒絶するすること、 を有する検証方法。 ６． 第２の通信者との電子取引において使用するための、スマートカードであ って、メモリを有し、該メモリは、 第１署名発生アルゴリズムと、それに関連された検証アルゴリズムとから成る 、第１署名スキームと、 第２署名発生アルゴリズムと、それに関連された検証アルゴリズムとから成る 、第２署名スキームと、 該各アルゴリズムを呼出すためのプログラムと、 該第１検証アルゴリズムを作動させ、該第２の通信者から受信した第１の情報 を検証し、第２署名アルゴリズムを作動させ、第２の情報に署名し、該第２の通 信者に転送する演算手段と、 を含む、スマートカード。
JP53240498A 1997-02-03 1998-02-03 データカード検証装置 Expired - Lifetime JP4545831B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9702152.1 1997-02-03
GB9702152A GB2321741B (en) 1997-02-03 1997-02-03 Data card verification system
PCT/CA1998/000056 WO1998034202A2 (en) 1997-02-03 1998-02-03 Data card verification system

Publications (3)

Publication Number Publication Date
JP2001509926A true JP2001509926A (ja) 2001-07-24
JP2001509926A5 JP2001509926A5 (ja) 2005-12-02
JP4545831B2 JP4545831B2 (ja) 2010-09-15

Family

ID=10806994

Family Applications (1)

Application Number Title Priority Date Filing Date
JP53240498A Expired - Lifetime JP4545831B2 (ja) 1997-02-03 1998-02-03 データカード検証装置

Country Status (10)

Country Link
US (6) US6178507B1 (ja)
EP (3) EP1548665A3 (ja)
JP (1) JP4545831B2 (ja)
AU (1) AU5849498A (ja)
CA (2) CA2279462A1 (ja)
CH (1) CH694601A5 (ja)
DE (1) DE19804054B4 (ja)
FR (1) FR2760583B1 (ja)
GB (1) GB2321741B (ja)
WO (1) WO1998034202A2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002207427A (ja) * 2001-01-10 2002-07-26 Sony Corp 公開鍵証明書発行システム、公開鍵証明書発行方法、および情報処理装置、情報記録媒体、並びにプログラム記憶媒体

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2321741B (en) * 1997-02-03 2000-10-04 Certicom Corp Data card verification system
DE69930334T2 (de) * 1998-01-28 2006-11-09 Hitachi, Ltd. IC-Karte ausgerüstet mit einer Verarbeitungsanlage für Elliptische-Kurven-Verschlüsselung
DE69832535D1 (de) * 1998-03-18 2005-12-29 Kent Ridge Digital Labs Singap Verfahren zum austausch digitaler daten
FR2777371B1 (fr) * 1998-04-09 2001-10-26 Innovatron Electronique Procede pour modifier de maniere indivisible une pluralite d'emplacements de la memoire non volatile d'une carte a microcircuit
JP2000049770A (ja) * 1998-07-31 2000-02-18 Hitachi Ltd 暗号化通信方法、暗号アルゴリズム共有管理方法、暗号アルゴリズム変換方法、ネットワーク通信システム
ES2207285T3 (es) * 1998-09-22 2004-05-16 Infineon Technologies Ag Procedimiento para la utentificacion de al menos un abonado durante un intercambio de datos.
GB9824420D0 (en) * 1998-11-07 1998-12-30 Ncr Int Inc Smart card and method of operating the smart card
US7404077B1 (en) * 1999-01-29 2008-07-22 International Business Machines Corporation Extension of X.509 certificates to simultaneously support multiple cryptographic algorithms
FR2790177B1 (fr) * 1999-02-22 2001-05-18 Gemplus Card Int Authentification dans un reseau de radiotelephonie
US7117369B1 (en) * 1999-05-03 2006-10-03 Microsoft Corporation Portable smart card secured memory system for porting user profiles and documents
US7036738B1 (en) * 1999-05-03 2006-05-02 Microsoft Corporation PCMCIA-compliant smart card secured memory assembly for porting user profiles and documents
CA2793746C (en) 2000-10-05 2016-09-20 Certicom Corp. A method for providing information security for wireless transmissions
US20020078352A1 (en) * 2000-12-15 2002-06-20 International Business Machines Corporation Secure communication by modification of security codes
WO2003001734A1 (en) * 2001-06-26 2003-01-03 Valentin Kisimov Secure digital communication protocols
DE10216396A1 (de) * 2002-04-12 2003-10-23 Scm Microsystems Gmbh Verfahren zur Authentisierung
US7895443B2 (en) * 2002-11-05 2011-02-22 Safenet, Inc. Secure authentication using hardware token and computer fingerprint
US7526555B2 (en) * 2003-03-25 2009-04-28 Toshiba Corporation Smart card printing
DE10331733A1 (de) * 2003-07-11 2005-01-27 Rene Lehmann Bezahlsystem
US7769995B2 (en) * 2004-01-07 2010-08-03 Microsoft Corporation System and method for providing secure network access
US7546357B2 (en) * 2004-01-07 2009-06-09 Microsoft Corporation Configuring network settings using portable storage media
US20050198221A1 (en) * 2004-01-07 2005-09-08 Microsoft Corporation Configuring an ad hoc wireless network using a portable media device
US7657612B2 (en) * 2004-01-07 2010-02-02 Microsoft Corporation XML schema for network device configuration
US20050198233A1 (en) * 2004-01-07 2005-09-08 Microsoft Corporation Configuring network settings of thin client devices using portable storage media
US7617390B2 (en) * 2004-06-25 2009-11-10 Sun Microsystems, Inc. Server authentication in non-secure channel card pin reset methods and computer implemented processes
US7710587B2 (en) * 2004-10-18 2010-05-04 Microsoft Corporation Method and system for configuring an electronic device
WO2006076800A1 (en) * 2005-01-18 2006-07-27 Certicom Corp. Accelerated verification of digital signatures and public keys
US7826833B2 (en) * 2005-02-17 2010-11-02 Madhavan P G Channel assay for thin client device wireless provisioning
US7616588B2 (en) * 2005-03-31 2009-11-10 Microsoft Corporation Simplified creation and termination of an ad hoc wireless network with internet connection sharing
EP1752937A1 (en) * 2005-07-29 2007-02-14 Research In Motion Limited System and method for encrypted smart card PIN entry
US20070124589A1 (en) * 2005-11-30 2007-05-31 Sutton Ronald D Systems and methods for the protection of non-encrypted biometric data
US7992203B2 (en) 2006-05-24 2011-08-02 Red Hat, Inc. Methods and systems for secure shared smartcard access
US7822209B2 (en) 2006-06-06 2010-10-26 Red Hat, Inc. Methods and systems for key recovery for a token
US8332637B2 (en) 2006-06-06 2012-12-11 Red Hat, Inc. Methods and systems for nonce generation in a token
US8098829B2 (en) * 2006-06-06 2012-01-17 Red Hat, Inc. Methods and systems for secure key delivery
US8180741B2 (en) 2006-06-06 2012-05-15 Red Hat, Inc. Methods and systems for providing data objects on a token
US8495380B2 (en) 2006-06-06 2013-07-23 Red Hat, Inc. Methods and systems for server-side key generation
US8364952B2 (en) * 2006-06-06 2013-01-29 Red Hat, Inc. Methods and system for a key recovery plan
US8589695B2 (en) * 2006-06-07 2013-11-19 Red Hat, Inc. Methods and systems for entropy collection for server-side key generation
US9769158B2 (en) * 2006-06-07 2017-09-19 Red Hat, Inc. Guided enrollment and login for token users
US8412927B2 (en) 2006-06-07 2013-04-02 Red Hat, Inc. Profile framework for token processing system
US8099765B2 (en) 2006-06-07 2012-01-17 Red Hat, Inc. Methods and systems for remote password reset using an authentication credential managed by a third party
US8707024B2 (en) * 2006-06-07 2014-04-22 Red Hat, Inc. Methods and systems for managing identity management security domains
CN100511292C (zh) * 2006-07-03 2009-07-08 上海交通大学 电子银行认证方法,及采用该方法的***和智能卡
US8806219B2 (en) 2006-08-23 2014-08-12 Red Hat, Inc. Time-based function back-off
US8787566B2 (en) * 2006-08-23 2014-07-22 Red Hat, Inc. Strong encryption
US9038154B2 (en) * 2006-08-31 2015-05-19 Red Hat, Inc. Token Registration
US8356342B2 (en) * 2006-08-31 2013-01-15 Red Hat, Inc. Method and system for issuing a kill sequence for a token
US8977844B2 (en) 2006-08-31 2015-03-10 Red Hat, Inc. Smartcard formation with authentication keys
US8074265B2 (en) * 2006-08-31 2011-12-06 Red Hat, Inc. Methods and systems for verifying a location factor associated with a token
DE102006060760A1 (de) 2006-09-29 2008-04-10 Siemens Ag Authentifikationsverfahren und Kommunikationssystem zur Authentifikation
US8693690B2 (en) * 2006-12-04 2014-04-08 Red Hat, Inc. Organizing an extensible table for storing cryptographic objects
US8813243B2 (en) * 2007-02-02 2014-08-19 Red Hat, Inc. Reducing a size of a security-related data object stored on a token
US8832453B2 (en) 2007-02-28 2014-09-09 Red Hat, Inc. Token recycling
US8639940B2 (en) * 2007-02-28 2014-01-28 Red Hat, Inc. Methods and systems for assigning roles on a token
US9081948B2 (en) * 2007-03-13 2015-07-14 Red Hat, Inc. Configurable smartcard
CN101727712B (zh) * 2008-10-16 2012-10-31 ***股份有限公司 一种电子现金的转账方法
DE102013108713B8 (de) * 2013-08-12 2016-10-13 WebID Solutions GmbH Verfahren zum Verifizieren der ldentität eines Nutzers
US10135621B2 (en) * 2013-12-31 2018-11-20 Nxp B.V. Method to reduce the latency of ECDSA signature generation using precomputation
KR102266733B1 (ko) * 2015-06-05 2021-06-22 삼성전자주식회사 데이터 스토리지 및 그것의 동작 방법
EP3270344A1 (en) * 2016-07-11 2018-01-17 Gemalto Sa Payment device adapted to establish a secure messaging channel with a remote server for a payment transaction and associated remote server
US9660978B1 (en) 2016-08-08 2017-05-23 ISARA Corporation Using a digital certificate with multiple cryptosystems
JP6842090B2 (ja) * 2018-01-18 2021-03-17 日本電信電話株式会社 通信装置、サーバ装置、秘匿通信システム、その方法、及びプログラム
CN108964916B (zh) * 2018-08-03 2021-07-16 中思博安科技（北京）有限公司 签名生成方法、生成装置、签名验证方法和验证装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06295154A (ja) * 1993-04-09 1994-10-21 Matsushita Electric Ind Co Ltd 楕円曲線を用いた署名、認証及び秘密通信方式
JPH08101868A (ja) * 1994-08-03 1996-04-16 Nec Corp 電子署名検証装置
JPH08507619A (ja) * 1993-03-04 1996-08-13 ベル コミュニケーションズ リサーチ インコーポレーテッド 低価格端末装置のための二方向公開キー確証およびキー一致

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2536928B1 (fr) 1982-11-30 1989-10-06 France Etat Systeme pour chiffrer et dechiffrer des informations, du type utilisant un systeme de dechiffrement a cle publique
EP0246823A3 (en) 1986-05-22 1989-10-04 Racal-Guardata Limited Data communication systems and methods
US4748668A (en) 1986-07-09 1988-05-31 Yeda Research And Development Company Limited Method, apparatus and article for identification and signature
FR2601795B1 (fr) * 1986-07-17 1988-10-07 Bull Cp8 Procede pour diversifier une cle de base et pour authentifier une cle ainsi diversifiee comme ayant ete elaboree a partir d'une cle de base predeterminee, et systeme pour la mise en oeuvre
US5218637A (en) 1987-09-07 1993-06-08 L'etat Francais Represente Par Le Ministre Des Postes, Des Telecommunications Et De L'espace Method of transferring a secret, by the exchange of two certificates between two microcomputers which establish reciprocal authorization
EP0383985A1 (de) * 1989-02-24 1990-08-29 Claus Peter Prof. Dr. Schnorr Verfahren zur Identifikation von Teilnehmern sowie zur Generierung und Verifikation von elektronischen Unterschriften in einem Datenaustauschsystem
JP2731945B2 (ja) * 1989-06-05 1998-03-25 エヌ・ティ・ティ・データ通信株式会社 個別鍵による認証が可能なｉｃカード
GB9008362D0 (en) 1990-04-12 1990-06-13 Hackremco No 574 Limited Banking computer system
DE69113245D1 (de) * 1991-03-14 1995-10-26 Omnisec Ag Regensdorf Verschlüsselungssystem mit öffentlichem Schlüssel unter Verwendung elliptischer Kurven über Ringe.
US5271061A (en) * 1991-09-17 1993-12-14 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
US5159632A (en) * 1991-09-17 1992-10-27 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
US5396558A (en) * 1992-09-18 1995-03-07 Nippon Telegraph And Telephone Corporation Method and apparatus for settlement of accounts by IC cards
US5442707A (en) * 1992-09-28 1995-08-15 Matsushita Electric Industrial Co., Ltd. Method for generating and verifying electronic signatures and privacy communication using elliptic curves
CA2150683C (en) 1992-12-22 1999-09-07 Nicholas Demytko A cryptographic method
US5400403A (en) 1993-08-16 1995-03-21 Rsa Data Security, Inc. Abuse-resistant object distribution system and method
US5825880A (en) 1994-01-13 1998-10-20 Sudia; Frank W. Multi-step digital signature method and system
US5881038A (en) 1994-04-18 1999-03-09 Matsushita Electric Industrial Co., Ltd. Method and apparatus for preventing illegal copy or illegal installation of information of optical recording medium
US5515441A (en) * 1994-05-12 1996-05-07 At&T Corp. Secure communication method and apparatus
US5606617A (en) * 1994-10-14 1997-02-25 Brands; Stefanus A. Secret-key certificates
US7127328B2 (en) * 1994-12-30 2006-10-24 Power Measurement Ltd. System and method for federated security in an energy management system
US6157721A (en) * 1996-08-12 2000-12-05 Intertrust Technologies Corp. Systems and methods using cryptography to protect secure computing environments
US5721781A (en) * 1995-09-13 1998-02-24 Microsoft Corporation Authentication system and method for smart card transactions
US5748740A (en) * 1995-09-29 1998-05-05 Dallas Semiconductor Corporation Method, apparatus, system and firmware for secure transactions
US5805702A (en) * 1995-09-29 1998-09-08 Dallas Semiconductor Corporation Method, apparatus, and system for transferring units of value
US5793866A (en) 1995-12-13 1998-08-11 Motorola, Inc. Communication method and device
GB9601924D0 (en) * 1996-01-31 1996-04-03 Certicom Corp Transaction verification protocol for smart cards
GB2309890A (en) 1996-02-09 1997-08-13 Peter Anthony Beasley Reversible saddle rack
US5870470A (en) 1996-02-20 1999-02-09 International Business Machines Corporation Method and apparatus for encrypting long blocks using a short-block encryption procedure
JPH10133576A (ja) * 1996-10-31 1998-05-22 Hitachi Ltd 公開鍵暗号方法および装置
US6041317A (en) * 1996-11-19 2000-03-21 Ascom Hasler Mailing Systems, Inc. Postal security device incorporating periodic and automatic self implementation of public/private key pair
US5917913A (en) 1996-12-04 1999-06-29 Wang; Ynjiun Paul Portable electronic authorization devices and methods therefor
US5960084A (en) 1996-12-13 1999-09-28 Compaq Computer Corporation Secure method for enabling/disabling power to a computer system following two-piece user verification
US5907618A (en) 1997-01-03 1999-05-25 International Business Machines Corporation Method and apparatus for verifiably providing key recovery information in a cryptographic system
GB2321741B (en) * 1997-02-03 2000-10-04 Certicom Corp Data card verification system
US6424712B2 (en) * 1997-10-17 2002-07-23 Certicom Corp. Accelerated signature verification on an elliptic curve
US6038549A (en) 1997-12-22 2000-03-14 Motorola Inc Portable 1-way wireless financial messaging unit
US6041314A (en) 1997-12-22 2000-03-21 Davis; Walter Lee Multiple account portable wireless financial messaging unit

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08507619A (ja) * 1993-03-04 1996-08-13 ベル コミュニケーションズ リサーチ インコーポレーテッド 低価格端末装置のための二方向公開キー確証およびキー一致
JPH06295154A (ja) * 1993-04-09 1994-10-21 Matsushita Electric Ind Co Ltd 楕円曲線を用いた署名、認証及び秘密通信方式
JPH08101868A (ja) * 1994-08-03 1996-04-16 Nec Corp 電子署名検証装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002207427A (ja) * 2001-01-10 2002-07-26 Sony Corp 公開鍵証明書発行システム、公開鍵証明書発行方法、および情報処理装置、情報記録媒体、並びにプログラム記憶媒体

Also Published As

Publication number Publication date
CA2228958A1 (en) 1998-08-03
WO1998034202A3 (en) 1998-12-10
WO1998034202A2 (en) 1998-08-06
US20110016324A1 (en) 2011-01-20
US6178507B1 (en) 2001-01-23
US8307211B2 (en) 2012-11-06
CH694601A5 (de) 2005-04-15
US20090164792A1 (en) 2009-06-25
GB9702152D0 (en) 1997-03-26
US20020174339A1 (en) 2002-11-21
US8966271B2 (en) 2015-02-24
US7472276B2 (en) 2008-12-30
CA2228958C (en) 2016-05-03
DE19804054A1 (de) 1998-08-27
US7822987B2 (en) 2010-10-26
EP1548665A2 (en) 2005-06-29
GB2321741B (en) 2000-10-04
FR2760583A1 (fr) 1998-09-11
GB2321741A (en) 1998-08-05
FR2760583B1 (fr) 1999-10-08
US20150228144A1 (en) 2015-08-13
EP2323110A1 (en) 2011-05-18
US20130067233A1 (en) 2013-03-14
EP0960405A2 (en) 1999-12-01
JP4545831B2 (ja) 2010-09-15
CA2279462A1 (en) 1998-08-06
EP1548665A3 (en) 2006-06-21
AU5849498A (en) 1998-08-25
DE19804054B4 (de) 2010-04-01
US9990796B2 (en) 2018-06-05

Similar Documents

Publication Publication Date Title
JP4545831B2 (ja) データカード検証装置
US5955717A (en) Transaction verification protocol for Smart Cards
WO1998034202A9 (en) Data card verification system
US7036015B2 (en) Verification protocol
JP4588874B2 (ja) 内在的証明書方式
EP0639907B1 (en) Digital signature method and key agreement method
US6122736A (en) Key agreement and transport protocol with implicit signatures
US20050182936A1 (en) Key agreement and transport protocol with implicit signatures
WO1998018234A1 (en) Key agreement and transport protocol with implicit signatures
WO1998051032A2 (en) Two way authentication protocol
JP2956709B2 (ja) 公開鍵生成方法及び装置
JP4307589B2 (ja) 認証プロトコル
EP2315391B1 (en) Key agreement and transport protocol with implicit signatures
CA2543094C (en) Transaction verification protocol for smart cards

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050131

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050422

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071002

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080104

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071227

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080208

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080729

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20081024

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20081201

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090317

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090716

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20090716

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20091112

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100210

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100507

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100609

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100701

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130709

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130709

Year of fee payment: 3

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D04

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term