JPS6113724A - 送信装置と受信装置との間で伝送される情報をコード化およびデコード化するための方法および装置 - Google Patents

送信装置と受信装置との間で伝送される情報をコード化およびデコード化するための方法および装置

Info

Publication number
JPS6113724A
JPS6113724A JP60130961A JP13096185A JPS6113724A JP S6113724 A JPS6113724 A JP S6113724A JP 60130961 A JP60130961 A JP 60130961A JP 13096185 A JP13096185 A JP 13096185A JP S6113724 A JPS6113724 A JP S6113724A
Authority
JP
Japan
Prior art keywords
algorithm
register
message
decoding
encoding
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
JP60130961A
Other languages
English (en)
Other versions
JPH046143B2 (ja
Inventor
ポール・ジラール
エルベール・グロコー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CII HONEYWELL BULL
SEE II II HANIIUERU BURU
Original Assignee
CII HONEYWELL BULL
SEE II II HANIIUERU BURU
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 CII HONEYWELL BULL, SEE II II HANIIUERU BURU filed Critical CII HONEYWELL BULL
Publication of JPS6113724A publication Critical patent/JPS6113724A/ja
Publication of JPH046143B2 publication Critical patent/JPH046143B2/ja
Granted legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • 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/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/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Signal Processing (AREA)
  • Finance (AREA)
  • Storage Device Security (AREA)
  • Communication Control (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

【発明の詳細な説明】 発明の分野 この発明（ｄ、一般的には情報の伝送に関し、特に、送
信装置と受信装置との間で伝送される情報のコード化お
よびデコード化のための方法および装置に関するもので
ある。この発明は、特に、情報の秘密伝送に適用される
。
発明の背景 多くの適用ではカードのような可搬式の情報媒体が現用
されており、これによって、あるサービス機関−によっ
て提供されるサービスをアクセスすることができる。
このサービスを供給するため、一般的には、カードとサ
ービス機関との間での対話または情報の交換が必要とさ
れる。
この対話は、一般的には、少なくとも１個のメツセージ
を送信することとして理解されるものであり、ある第６
者が伝送線上でのメツセージを傍受できることと同様に
、メツセージの送信者または受信者のいずれかで詐欺的
行為をしようとすることを克服するため、このメツセー
ジに秘密性を保持するものでなければならない。
これらの理由のためにコード化技術が頼りにされるもの
であり、これにより、コード化されたメツセージは、描
該メツセージが向けられる者以外によってはデコードす
ることができない。
コード化技術にはアルゴリズムによってメツセージを処
理することが含まれており、その複雑さの程度は所望の
秘密の程度の関数である。
しかしながら、この技術は、メツセージをデコートさせ
ることができるように、反転アルゴリズムが使用される
ときにのみ意味があるものである。ところで、可搬体内
で利用可能なメモリの容量は限られていること、および
、最低レベルの秘密性のための反転アルゴリズム（仁相
当に大量のメモリを占有することを考えると、コード化
お」：びデコード化操作は可搬体の外部に設けられた回
路において遂行される。
それにも拘らず、伝送されるメツセージには受動的な情
報だけが含まれている、すなわち秘密性の操作を遂行す
るための手段を用意しないデータであるような適用を除
き、このような解決策（ｄ受入れられない。これに対し
て、ある適用Ｖこおいては、伝送されるメツセージには
能動的な情報が含まれ、すなわち、これに基づくデータ
は秘密性の操作を遂行することができる。
この場合には、明白な秘密上の理由のため、デコード化
されたメツセージは外部から直接的にアクセスできるも
のであってはならない。
この問題は、特に、クレジッとのような所定のデータが
可搬体上で記録されるべき場合において生じるものであ
る。
実際には、記録指令が初めにデコード化回路によってデ
コードされ、次いで、これがカードに伝送されて、記録
、すなわち書込み操作が遂行できるようにされる。カー
ドの入力において書込みの順序を覚えることが可能であ
るから、この順序を単に平文で再入力させることによυ
カードを任意に再クレジットさせることができる。この
ような可能性が絶対に防止せねばならないことは当然で
ある。
したがって、カードの外部の回路に頼ることなく、可搬
体で直接的にデコード化操作をさせることができるヱう
にすることが望ましい。換言すれば、これらの可搬体に
はデコード回路が含まれることになる。当然、使用され
るコード化アルゴリズムは反転アルゴリズムでなければ
ならない。
このために、この発明によって提供される装置は、送信
装置と受信装置との間で伝送される情報のコード化およ
びデコード化のだめの装置であって、該送信装置にはコ
ード化アルゴリズムを実行するためのコード化回路が少
なくとも含まれ、該受信装置にはデコード化アルゴリズ
ムを実行するためのデコード化回路が含まれており、該
コード化アルゴリズムは反転アルゴリズムであり、また
、デコード回路は送信装置に対して一時的または永久的
に接続された可搬体の内側に設けられていることを特徴
とするものである。
同じ秘密性の程度のためには、非反転アルゴリズムは反
転アルゴリズムに比べてメモリの小さい領域を占有する
ものであることから、この発明によれば、また、非反転
アルゴリズムに基づいて情報のコード化およびデコード
化のできる方法が提供されるものであり、このアルゴリ
ズムに反転特性を与えることによって、この発明による
装置に適合する可搬体の内側で直接的にデコード化操作
をさせることができるようにされる。
したがって、この発明によって提供される方法は、送信
装置と少年装置との間で伝送されるメツセージＭのよう
な情報をコード化およびデコード化するための方法であ
って、対称化アルゴリズムと組合わされたものをあては
めてメツセージをコード化すること、および、対称化ア
ルゴリズムと組合わされた上記非反転コード化アルゴリ
ズムを含む反転コード化アルゴリズムをコード化された
メツセージにあてはめることによりカードのような可搬
体の内側で直接的にメツセージをデコード化させること
を特徴とするものである。
以下に説明されるように、この発明によれば現在では計
画されていない適用をさせることが可能であるようにさ
れ、特に、ネットワーク内での秘密性を確保し、遠隔地
からの有効化操作を行なうようにされるものである。す
なわち、遠隔地においてカード保持者のカードを再クレ
ジットさせることができる。
別異の利点、特徴および詳細については、添付図面とと
もになされる非限定的な実施例の以下の詳細な説明から
明らかにされる。
好適実施例の説明 第１図を参照すると、この装置には送信部Ｅおよび受信
部Ｒが含まれている。
送信部Ｅは端末６Ｅおよび該端末に対して一時的にまた
は永久的に結合されたカードのような第１の可搬体１か
らなっている。受信部Ｒは端末６Ｒおよびこの端末に対
して一時的に結合されたカードのような第２の可搬体２
からなっている。これらの端＄３に、５Ｒは通常の伝送
手段りを介して互いに接続されている。
カード１．２は、例えば、本出願人によるフランス特許
第２，４６１，３０１号に記述されていることに適合す
る構成を有している。各々のカードにはコード化／デコ
ード化回路１１およびメモリ・ユニット１２が含まれて
いる。
メモリ・ユニット１２には、例えは、不揮発性メモ！Ｊ
　１２．’Ａおよび揮発性メモ１Ｊ１２Ｂが含まれてい
る。メモリ＋２Ａは少なくとも２個のゾーンに分割され
ており、一方の秘密読出し／書込みゾーン１２Ａ１ｉｊ
外部からアクセスすることができず、′また、他方の読
出し／書込みゾーン１２Ａ２外部からアクセスすること
ができる０コ一ド化／デコード化回路１１はバスｂｔ。
を介してメモリ・ユニット１２にアクセスされる０ 端末６Ｅには、例えば、少なくともカード１の読出し／
書込み装置２１、キーボードのようなデータ入力装置２
２および付加的なディスプレイ、・ユニット２３が含ま
れている。該装置２１はリンクｂ２２によってキーボー
ド２２と結合され、また、リンクｂ２３によってディス
プレイ・ユニット２３と結合されている。
カード１は本出願人のフランス特許第 ２．４８３，７１３号に説明されているようなインタフ
ェースＶによって端末６ｍに接続されている。
どのインタフェースは、リンクｂ１１を介してカード１
のコード化／デコード化回路１１に接続され、また、リ
ンクｂ２４を介して端末６Ｅの脱出し／書込み装置２１
に接続されている。
端末６Ｒは端末３Ｅと同様のものであり、カ−ド１に類
似のカード２は、前記されたインタフェースＶによって
この端末３Ｒに結合されている。これら２個の端末３に
、３Ｒは、伝送手段りを含む電信リンクＴを介して接続
されている。このインタフェースは、リンクｂ２５によ
って端末３　Ｅ　’＋　５　Ｈの装置２１に接続されて
いるＯ 以下、メモリ・ユニット１２の内容について述べ、次い
で、カード１，２におけるコード化／デコード化回路１
１について詳述する。
各カード１，２のメモリの秘密ゾーン１２Ａ１には、次
のようなデータが記録されている。
−コンフィデンシャル・コードＣ５ −秘密コードＳ、 一少なくとも１個の識別コードエ、および−アルゴリズ
ムｆ。
各カード１，２のメモリ・ユニット１２１７１ｍおける
ゾーン１２Ａ２および＋２ＢＶＣは、夫々に、企図され
た適用についての特定な永久的データおよび一時的デー
タが記録されている。
第２図を参照すると、コード化／デコード化回路１１に
は２種類の回路＋１ａ、１１ｂ　　が含まれている。
第１の回路＋１ａは、カード１，２内に記録されている
アルゴリズムｆを実行することのできる通常の処理回路
である。
この第１の回路１１ａは、その入力において２個の中間
レジスタＲ８，Ｒ工の出力に接続され、これらのレジス
タの入力はカードのメモリの秘密ゾーン１２Ａ１に接続
されている。
第２の回路１１ｂは、アルゴリズムｆが不可逆性のもの
である場合に、第１の回路１１ａを補完するようにされ
ている。対称的な機能を果す該第２の回路１１ｂには次
の手段が含まれている。
一第１のレジスタＸ１ｏその入力は、メモリ１２Ｂのゾ
ーンおよび待避し、ジスタＲＧの出力に接続され、また
、その出力は、モジュロ２０ビツト対応加算器Ａの入力
に接続されている。
−第２のレジスタｘ２ｏその入力は、メモリ１２Ｂのゾ
ーン、加算器への出力および第１の回路１１ａの出力に
接続され、また、その出力は、加算器Ａの第２の入力、
待避レジスタＲＧの入力および第１の回路１１ａの１個
の入力に接続されている。
一第６のレジスタまたは出力レジスタＸ６゜その入力は
、加算器Ａおよび待避レジスタＨＧの出力に接続されて
いる。
２個の部分１．１　ａ　、　１’１１）　　に区分され
たコード化／デコード化回路１１は、この目的のために
考えられたマイクロプロセッサの回路内に有利に含まれ
ることができる。アルゴリズムｆｉｄカードのメモリ内
に記録せねばならないというものではなく、配線論理の
形式でカード内に設けることができる。さらに、送信部
Ｅは可搬体１を含まねばならないものではなく、該可搬
体による送信に対して実現される機能は端末６Ｅ内の別
異形式のもので良好に集積化させることができる。
コード化／デコード化回路１１の機能について、不可逆
性のアルゴリズムでか使用されるものとして、第１図お
よび第２図を参照しながら以下に説明される。
メツセージのコード化操作においては、不可逆性のアル
ゴリズムｆおよび対称的なアルゴリズムＳ１をこのメツ
セージに対して同時に適用するようにされ、これら２個
のアルゴリズムの組合せを、最終的に、 （Ｆ：　（８１、ｆ）） なる不可逆性のアルゴリズムとするようにきれる。
このメツセージのデコード化操作には、不可逆性の同じ
アルゴリズムｆおよび対称的なアルゴリズムＳ２を同時
に指定するようにされ、これら２個のアルゴリズムの組
合せを、 （Ｆ　　−（８２，、ｆ）） なる不可逆なアルゴリズムとしてコード化されたメンセ
ージに対して指定する・ようにされる。
アルゴリズムＳ１およびＳ２が同じ＋［）、ｆ＄るとき
には、アルゴリズムＦ　は逆のデコード化アルゴリズム
であって、コード化アルコ゛リズムＦと同じものである
。これと反対の場合には、アルゴリズムＦ−１は逆のデ
コ・−ド化アルコ゛リズムであって、コード化アルゴリ
ズムＦとは異なっている。
メツセージＭが端末６Ｅから端末３Ｒへ送信されるもの
とする。このメツセージＭは複数個の発信点を有するこ
とができる０ 一カード１内のメモリ・ゾーン１２Ｂに予め記録されて
いる、 一端末３Ｅのキーボード２２から入力される、またけ 一周辺装置（図示されない）−！たは中実装置（図示さ
れない）から生起する。
その発信点がいずれであるにせよ、メツセージＭは、全
ての場合において、カード１のメモリ・ゾーン１２Ｂ内
に蓄積されることになる。
このメツセージＭは２個の部分Ｍ１．Ｍ２に区分されて
おり、メツセージの部分Ｍ１はレジスタｘ１に蓄積され
、また、メツセージの部分Ｍ２はレジスタＸ２に蓄積さ
れている。この分離は装置において予め規定されている
。
アルゴリズムｆはｐ個の要素Ｓｉからなる秘密コードＳ
を含んでいることに注意することが重要である。この例
においては、アルコリズムｆは、同様にして、ｑ個の要
素工３からなる識別コードエを含み、また、これは特定
の適用のためにカード２の保持者を区別するためのもの
である。
メツセージＭをコード化させることには、以下の操作を
ｎ回（ｎは正の整数）行なうことが含まれている。
一第２のレジスタＸ２の内容がバンファレジスタＲＧに
蓄積されるが、これには、いま、メツセージＭの第２の
部分Ｍ２が含まれている。
〜処理回路１１ａは、第２のレジスタＸ２の内容につい
て、すなわち、次の結果を与えるためのメツセージＭの
第２の部分Ｍ２についてアルゴリズムｆを実行する。
Ｒ１＝　ｆ　（Ｍ２．Ｅｌｉ、工ｊ） そして、これが第２のレジスタｘ２に蓄積される。（こ
−に、ｐ　〉ｉ　〉１であり、またｑ〉ｊ〉１である）
。
一処理回路１１ｂの加算器Ａは第１および第２のレジス
タＸ１　、Ｘ２の内容につ（１てモ・ジュロ２０ビツト
対応で加算して結果Ｒ２を得る。
Ｒ２＝Ｍ１■ｆ（Ｍ２．Ｓ１、Ｉｊ） これは第２のレジスタｘ２に蓄積される。セして一バッ
ファレジスタＲ（）の内容が第１のレジスタｘ１に蓄積
されるが、これには、（Ａま、メツセージＭの第２の部
分Ｍ２が含まれて（・る。
こＮでは、単なる例示のため、ｎ−２、すなわち、コー
ド化されたメツセージＭを得るために、前述された操作
がさらに１回行なわれねばならない。
一第２のレジスタｘ２の内容は〕くツファレジスタＲ（
）に蓄積されて、前述された結果Ｒ２が得られる。
Ｒ２二Ｍ１■ｆ　（Ｍ２．Ｓｉ、Ｉｊ　）−処理回路１
１ａは、第２のレジスタｘ２の内容、すなわち、結果Ｒ
２につハてアルゴリズムｆを実行して結果Ｒ６を得る。
Ｒ３＝＝ｆ（Ｍ１■ｆ（Ｍ２．Ｓｉ、工ｊ）、Ｓｉ、工
ｊ〕これは、次いで、第２の・レジスタＸ２に蓄積され
る。
一加算器Ａは第１および第２のレジスタＸ１およびＸ２
の内容についてモジュロ２のビット対応で加算して結果
Ｒ４を得る。
Ｒ４：Ｍ　２■ｆ（Ｍ１■ｆ（Ｍ２．Ｓｉ、工ｊ）、Ｓ
ｉ、Ｉｊ）これは、次いで、第２のレジスタＸ２に蓄積
される。
所与の１および所与のｊについて丁度遂行された上述の
操作は、ｉは１からｐまで変化し、ｊは１からｑまで変
化して、’ｐ”ｑ　　回だけ行なわれる〇一旦これらの
操作が完了されると、加算器Ａおよび待避レジスタＲＧ
の内容をつなげることにより、下記のようなコード化メ
ツセージＭ１が出力レジスタｘ３でえられる。
Ｍ　’　＝　Ｍ　２■ｆ（Ｍ１■ｆＣＭ２．Ｓｉ、工ｊ
）、Ｓｉ、工Ｊ）。
Ｍ１■ｆ（Ｍ２．Ｓｉ、工ｊ〕 上記の例では、ｎ　＝　２である。
送信部Ｅのレベルで処理されたこのコード化メツセージ
Ｍ’　ｎ、伝送手段りを介して受信部ＲＫ送られる。該
コード化メツセージＭ　＋　は、一旦端末６Ｒによって
受入れられてから、現在はこの端末６Ｒと結合されてい
るカード２のメモリ・ゾーン１２ＢＫ蓄積される。
こ＼で、カード２のデコード回路１１は、メツセージＭ
　’　をデコードするためにアルゴリズムｆを実行する
。このデコード化操作には、全体として相反的なデコー
ド化アルゴリズムの場合における可能な変形とともに、
メツセージＩＡがコード化されたときに行なわれたこと
と同じ操作をメツセージＭ　’　に対してさせることが
含まれる。
次いで、コード化メツセージＭ’は２個の部分Ｍ　’　
１　、　Ｍ　’　２に分割される。
Ｍｌ１：Ｍ２■ｆ［ＭｌＯｆ（Ｍ２．Ｓｉ、Ｉｊ）　、
Ｓｉ、工ｊ］Ｍ　＋　２：Ｍ　１■ｆ（Ｍ２．Ｓｉ、工
ｊ〕メツセージＭ！の第２の部分Ｍ’２は第２のレジ不
りＸ２に蓄積され、また、メツセージＭ１の第１の部分
ｙ、　ｉ　１　は第１のレジスタＸ１に蓄積される。こ
の分離は、コード化の間になされるのと同様なことに基
づいて行なわれる。
コード化操作のように、また単なる例示により、以下の
操作が２回（ｎ＝２）　、次のようにして行なわれる。
一第２のレジスタＸ２の内容が待避レジスタＲＧに蓄積
される。
一デコード回路１１ａは第２のレジスタＸ２の内容につ
いてアルゴリズムｆを実行して、結果Ｒｌ　１かえられ
る。
Ｒ１１：ｆ（ＭｌＯｆ（Ｍ２．Ｓｉ、工ｊ）、Ｓｉ、Ｉ
ｊ）コｂＪ［２のレジスタＸ２に蓄積される（こ＼に・
ｐ≧１≧１であり、また、ｑ≧ｊ≧１である）〇 一加算器Ａは第１および第２のレジスタＸ１゜Ｘ２の内
容についてモジュロ２のピット対応の加算をして、結果
ＲＩ　２かえられる。
Ｒ’！＝＝Ｍ２■ｆ（ＭｌＯｆ（Ｍ２．Ｓｉ、工ｊ）、
Ｓｉ、工ｊ〕■ｆ（ＭｌＯｆ　（Ｍ２　、　Ｓ　ｉ　、
工ｊ）、Ｓｉ、工ｊ）＝Ｍ２これは第２のレジスタＸ２
に蓄積される。
−バッファレジスタＲＧの内容は第１のレジスタＸ１に
蓄積されるが、これには、いま、メツセージＭの第２の
部分Ｍ′２が含まれている。
−第２のレジスタＸ２の内容はバッファレジスタＲＧに
蓄積されるが、これには、いま、メツセージの第２の部
分Ｍ２に等しい上記の結果Ｒｌ　２が含まれている。
一デコード回路ｉ１ａは第２のレジスタＸ２の内容につ
いてアルゴリズムｆを再び実行して、結果Ｒ１３がえら
れる。
Ｒ１５＝ｆ　（Ｍ２．Ｓｉ、工３） これは第２のレジスタＸ２に蓄積される。そして、 一加算器Ａは第１および第２のレジスタＸ１およびＸ２
の内容についてモジュロ２０ビツト対応の加算をして、
結果Ｒｌ　４かえられる。
Ｒ’４＝Ｍ１＋ｆ　（Ｍ２．Ｓｉ、工ｊ）　＋　ｆ　（
Ｍ２　、　””　＋Ｉｊ）　＝Ｍ　１゛所与の１および
所与のｊＫついて遂行された上述の操作は、土は１から
ｐまで変化し、ｊは１からｑまで変化して、ｐ−ｑ　回
だけ行なわれる。一旦これらの操作が完了されると、加
算器Ａには初期メツセージＭの第１の部分Ｍ１が含まれ
、また、待避レジスタＲＧには初期メツセージＭの第２
の部分Ｍ２が含まれる。
この発明によれば２個の解決がなされる。
それらはニ ー〒出力レジスタＸ６において始めのメツセージＭ二（
Ｍ１、Ｍ２）をとり出すような態様で加算器Δおよび待
避レジスタＲＧの内容を関連づけさせること、または −Ｍ１２二（Ｍ２．、Ｍ１）のような、始めのメツセー
ジとは異なるデコードされたメツセージを得るために出
力レジスタＸ６において加算器Ａおよび待避レジスタＲ
Ｇの内容を関連づけさせることである。
出力レジスタＸ６にメツセージＭ１．Ｍ２、スなわち始
めのメツセージＭが含まれているときには、デコード化
アルゴリズムはコード化アル、ゴリズムに等しい（ｓ１
＝ｓ２）。
出力レジスタには、例えばＭ’＝（Ｍ２．Ｍ１）のよう
な、始めのメツセージとは異なるデコードされたメツセ
ージが含まれているときには、デコード化アルゴリズム
はコード化アルゴリズムとは等しくない（Ｅ］１≠８２
）。しかしながら、デコードされたメツセージは、それ
が始めのメツセージとは異なっていてもいなくても、カ
ードによって理解できるものであることは当然に理解さ
れることである。
例えば処理が完了された″ときに、加算器Ａおよびバン
ファレジスタＲＧの内容の簡単な変形によってえられる
この非対称性は単なる１例として与えられたものである
。より一般的に、また、この発明の範囲内で、この非対
称性はデコード化の任意の段階において実現される。例
えば、この非対称性は、インデックスｉ、ｊを、コー’
ｈ°化のためには上方に、また、デコード化のためには
下方に変化させることによってえられるものである。
上記されたような装置の機能は、非反転のアルゴリズム
ｆを使用するという初期仮定をとることによって考察さ
れた。
選択されたアルゴリズムｆが反転アルゴリズムである場
合には、上記機能はコード化操作およびデコード化操作
のレベルにおいてだけ異なるものであり、これらは処理
回路１１ａによることを除いて実行されることはない。
実際、アルゴリズムｆが非反転のアルゴリズムでアルド
きを除いて使用されることがないアルゴリズムの対称化
Ｓｊ　、Ｓ２を実行する°ために意図されている処・理
回路１１１）に依存する必要はない。
より特別には、コード化操作は全体的なメツセージＭに
対してアルゴリズムｆを適用するように限定され、下記
のコード化されたメツセージＭ１　がえられる。
Ｍ’＝ｆ（Ｍ、Ｓ、工） このメツセージＭ’　ｌｄ、反転アルゴリズムｆ　を適
用することにより、カード２のデコード回路１１ａによ
って下記のように直接的にデコードされる。
ｆ””　　（Ｍ１）：ｆ”−”　（ｆ、（Ｍ、Ｓ、工）
〕二Ｍこの発明の新規性は、後述さ些る２個の適用例か
ら明らかにされる。
第１の適用は、複数人が、全て、カードのような可搬媒
体により互いに通信をすることのできるネットワークに
関するものである。その全てが同一の秘密コードＳ１同
一の識別子工および同一のコード化／デコード化アルゴ
リズムｆを含むカードをこれらの人に与えることにより
、このことは可能なものにされる。この場合、デコード
化アルゴリズムはコード化アルゴリズムに等しいもので
ある。かくして、該ネットワーク外の者はだれでも、そ
の者のカードに含まれている秘密コードが該ネットワー
クにおける人の秘密コードとは異なっているときから、
あるメツセージをデコードし、または、該ネットワーク
内の誰に対してもメツセージを送ることが不可能である
ことが見出される。
予想される第２の適用は、例えば、バンキングへの適用
であり、特に、カードの保持者が一旦自己のクレジット
を消滅させたときには、銀行のための完全な秘、密性を
もって、遠隔地から自己のカードの再クレジットを許容
することが含まれている操作に関するものである。
第１図に示されている装置において、端末３Ｅは銀行に
設置され、一方、端末６Ｒは公共の場所やカード２の保
持者宅に設置されて、例えば、電話で結ばれている。
カード２にＸドルの金額を再クレジットする操作には一
連の基本的なステップが含まれている〇 一第１ステップ：こ＼では要求者と呼ばれるカード２の
保持者は、銀行に電話をして、要求される操作を指示す
る。銀行は該要求者の預金口座状況を検証し、次いで、
要求された操作を実行するための指令を発するか否かの
指示をするＯ きには、要求者は自己のカード２を通常の態様で端末６
Ｒに接続させ、端末３Ｒ（７）キイボード２２において
当人の個人識別コードＣを入力する。カード２または端
末５Ｒは、このコードＣがカード２のメモリ・ゾーン１
２Ａ１に予め記録されているコードＣと適正に対応して
いることを検証する０これら２個のコードＣが合致しな
いときには、該要求された操作は実行されない０ ときには、銀行側ではその端末３凡のキイボード２２か
らメツセージＭを入力し、Ｘドルの金額をカード２に再
クレジットする指令をほん訳する、すなわち、カード２
のメモリ・ゾーン１２Ａ２　の所定のアドレスにデータ
Ｘを書込む指令を発する。
ド１に送られ、上述されたようなコード化操作を受けて
、コード化されたメツセージＭ１　　を得るようにされ
る。
Ｍｌは、例えば電話綜、のような伝送手段りによって端
末６Ｒに伝えられ、次いで、要求者のカード２に伝えら
れる。
一第６ステン、プ：コード化されたメツセージＭ’Ｕ、
デコード化アルゴリズムがコード化アルゴリズムに等し
くないときの変形をもって、上述されたようなデコード
化操作を受ける。
このデコード化されたメツセージは、要求者のカード２
には銀行のカード１と同じパラメータＳ、■が含オれて
いない限りは、カード２に理解できることを書込むため
の指令でちる。要求者がデコードされたメツセージを覚
えることを防止するために、コード化されたメツセージ
を、カード２の外側ではなく、その内側でデコードさせ
ることが絶対に必要である。そうでなければ、要求者は
、銀行からの指令を第１に受入れることなく、自分だけ
でカードの再クレジットをすることができることになる
。換言すれば、一旦コード化されたメツセージがカード
２に入力されると、デコードされたメツセージが外側か
らアクセスされてはならない。
この適用においては、要求者が別異のカードを用いて銀
行カードを模倣したり、または欺いたりすることを防止
するために、コード化アルゴリズムとデコード化アルゴ
リズムとは等しくないことが重要である。
最後に、要求者がコード化されたメツセージを覚えるこ
とができるとしたとき、付加的な予防策をとらねばなら
ない。実際、斐求者は、銀行からの先行指令を受入れる
ことなく再クレジットをするために、本人のカードにコ
ード化されたメツセージを再入力したくなることがある
。
コード化されたメンゼージに銀行によって規定され、カ
ードが使用される毎に変化する書込みアドレスが含まれ
ると、直ちにこの機会が予め排除される。
【図面の簡単な説明】
第１図は、この発明による装置を例示する概略図、第２
図は、カードのような可搬体に含まれるコード化／デコ
ード化回路の詳細図である。 １．２は可搬体（カード）、Ｅは送信部、Ｒは受′信部
、１ｍ、５’Ｒは端末、１１はコード化／デコード化回
路、１２はメモリ・ユニット、１２Ａは不揮発性メモリ
、１２Ｂは揮発性メモリ、２２はデータ入力装置、２６
はディスプレイ・ユニット。

Claims (14)

    【特許請求の範囲】
  1. （１）送信装置と受信装置との間で伝送されるメッセー
    ジをコード化およびデコード化するための方法であつて
    、対称化アルゴリズム（ｓ１）と組合わされた非反転コ
    ード化アルゴリズム（ｆ）を含む反転コード化アルゴリ
    ズムをあてはめることによりメッセージ（Ｍ）をコード
    化させること、および、対称化アルゴリズム （ｓ２）と組合わされた前記非反転コード化アルゴリズ
    ムを含む反転デコード化アルゴリズムをコード化された
    メッセージにあてはめることによりカードのような可搬
    体（２）の内部において直接的にメッセージ（Ｍ）をデ
    コードさせることが含まれることを特徴とする方法。
  2. （２）２個の等しい対称化アルゴリズム（ｓ１、ｓ２）
    をあてはめ、デコード化アルゴリズムはコード化アルゴ
    リズム（ｆ）に等しい反転アルゴリズムであることを特
    徴とする特許請求の範囲第１項記載の方法。
  3. （３）２個の相異なる対称化アルゴリズム（ｓ１、ｓ２
    ）をあてはめ、デコード化アルゴリズムはコード化アル
    ゴリズム（ｆ）とは異なる反転アルゴリズムであること
    を特徴とする特許請求の範囲第１項記載の方法。
  4. （４）メッセージ（Ｍ）を２個の部分（Ｍ１、Ｍ２）に
    分割し、該メッセージの第１の部分（Ｍ１）を第１のレ
    ジスタ（Ｘ１）に蓄積し、該メッセージの第２の部分（
    Ｍ２）を第２のレジスタ（Ｘ２）に蓄積して、下記の操
    作をｎ回連続して行なうことを特徴とする特許請求の範
    囲第２項記載の方法。 該第２のレジスタ（Ｘ２）の内容を待避レジスタ（ＲＧ
    ）に蓄積すること； 該第２のレジスタ（Ｘ２）の内容についてｐ個の要素か
    らなる少なくとも１個の秘密コード（Ｓ）の要素ｉを含
    む非反転アルゴリズム（ｆ）を実行すること； 該アルゴリズム（ｆ）の実行の結果を該第２のレジスタ
    （Ｘ２）に蓄積すること； 該レジスタ　Ｘ１、Ｘ２）の内容についてモジユロ２で
    ビット対応の加算をすること； この加算の結果を該第２のレジスタ（Ｘ２）に蓄積する
    こと；および ｎ個の上記操作のｐ回のくり返しを始める こと。 こゝに、ｉは１からｐまで変化し、コード化された、ま
    たはデコード化されたメッセージは、出力レジスタ（Ｘ
    ３）において、該第２のレジスタ（Ｘ２）および待避レ
    ジスタ（ＲＧ）の内容との関連を有している。
  5. （５）送信装置に接続されたカードのような可搬体（１
    ）の内側でメッセージ（Ｍ）を直接的にコード化させる
    ことが含まれることを特徴とする特許請求の範囲第１項
    ないし第４項の中のいずれか１項に記載の方法。
  6. （６）送信装置（Ｅ）と受信装置（Ｒ）との間で伝送さ
    れる情報をコード化し、デコード化するための装置であ
    つて、該送信装置（Ｅ）はコード化アルゴリズム（ｆ）
    を実行するためのコード化回路（１１）を少なくとも含
    み、また、該受信装置（Ｒ）はデコード化アルゴリズム
    を実行するためのデコード化回路（１１）を含み、該コ
    ード化アルゴリズム（ｆ）は反転アルゴリズムであり、
    かつ、該デコード化回路（１１）は受信装置（Ｒ）に接
    続されたカードのような可搬体（２）に含まれているこ
    とを特徴とする装置。
  7. （７）送信装置（Ｅ）と受信装置（Ｒ）との間で伝送さ
    れる情報をコード化し、デコード化するための装置であ
    つて、該送信装置（Ｅ）はコード化アルゴリズム（ｆ）
    を実行するためのコード化回路（１１）を少なくとも含
    み、また、該受信装置（Ｒ）はデコード化アルゴリズム
    を実行するためのデコード化回路（１１）を含み、該コ
    ード化アルゴリズム（ｆ）は非反転アルゴリズムであり
    、かつ、該デコード化回路（１１）には、対称化アルゴ
    リズム（ｓ１）を実行することによりアルゴリズム（ｆ
    ）を反転させる第２の処理回路（１１ｂ）と組合わされ
    た非反転アルゴリズム（ｆ）のための第１の処理回路（
    １１ａ）が含まれている装置。
  8. （８）該デコード化回路（１１）は、受信装置（Ｒ）に
    接続されたカードのような可搬体（２）に含まれている
    ことを特徴とする特許請求の範囲第７項記載の装置。
  9. （９）該デコード化回路（１１）には、メッセージをデ
    コード化させる対称化アルゴリズム（ｓ２）のための第
    ２の処理回路（１１ｂ）と組合わされ、コード化された
    メッセージにあてはめられる非反転アルゴリズム（ｆ）
    のための第１の処理回路（１１ａ）が含まれていること
    を特徴とする特許請求の範囲第８項記載の装置。
  10. （１０）該第２の回路（１１ｂ）には、第１のレジスタ
    （Ｘ１）、第２のレジスタ（Ｘ２）、バッファレジスタ
    （ＲＧ）、モジユロ２のビット対応加算器（Ａ）、およ
    び、出力レジスタ（Ｘ３）が含まれており、該第２のレ
    ジスタ（Ｘ２）の入力は該第１の処理回路（１１ａ）の
    出力および該加算器（Ａ）の出力に接続され、該第２の
    レジスタ（Ｘ２）の出力は該処理回路（１１ａ）の１入
    力、加算器（Ａ）の１入力および該バッファレジスタ（
    ＲＧ）の双方に接続され、該第１のレジスタ（Ｘ１）の
    出力は加算器（Ａ）の別異の入力に接続され、該加算器
    （Ａ）およびバッファレジスタ（ＲＧ）の出力は該出力
    レジスタ（Ｘ３）の入力に接続されていることを特徴と
    する特許請求の範囲第９項記載の装置。
  11. （１１）デコード化のための前記アルゴリズム（ｆ、ｓ
    ２）は受信装置（Ｒ）に接続されたカード（２）のメモ
    リに記録されていることを特徴とする特許請求の範囲第
    ６項ないし第１０項の中のいずれか１項に記載の装置。
  12. （１２）コード化およびデコード化のための第１および
    第２の回路（１１ａ、１１ｂ）はマイクロプロセッサと
    ともに集積化されていることを特徴とする特許請求の範
    囲第１０項記載の装置。
  13. （１３）送信装置（Ｅ）のコード化回路（１１）は該送
    信装置に接続されたカードのような可搬体（１）に含ま
    れていることを特徴とする特許請求の範囲第６項ないし
    第１２項のいずれか１項に記載の装置。
  14. （１４）反転アルゴリズムが記録されているメモリ、お
    よび、メッセージのコード化またはデコード化のために
    このアルゴリズムを実行するための処理回路が含まれて
    いるカード。
JP60130961A 1984-06-19 1985-06-18 送信装置と受信装置との間で伝送される情報をコード化およびデコード化するための方法および装置 Granted JPS6113724A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8409546 1984-06-19
FR8409546A FR2566155B1 (fr) 1984-06-19 1984-06-19 Procede et systeme pour chiffrer et dechiffrer des informations transmises entre un dispositif emetteur et un dispositif recepteur

Publications (2)

Publication Number Publication Date
JPS6113724A true JPS6113724A (ja) 1986-01-22
JPH046143B2 JPH046143B2 (ja) 1992-02-04

Family

ID=9305164

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60130961A Granted JPS6113724A (ja) 1984-06-19 1985-06-18 送信装置と受信装置との間で伝送される情報をコード化およびデコード化するための方法および装置

Country Status (7)

Country Link
EP (1) EP0172047B1 (ja)
JP (1) JPS6113724A (ja)
AT (1) ATE55501T1 (ja)
CA (1) CA1243738A (ja)
DE (1) DE3579073D1 (ja)
FR (1) FR2566155B1 (ja)
HK (1) HK83795A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6971428B2 (en) 2000-02-22 2005-12-06 Krauss-Maffei Kunststofftechnik Gmbh Device for vacuum-pressing of DVD substrates

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU612961B3 (en) * 1991-01-17 1991-06-11 Edward Pyle Dawson Discrete cosine transform analog speech scrambling system
FR2678459B1 (fr) * 1991-06-26 1997-05-16 Patrick Remery Procede d'authentification d'une personne appelante abonnee pour tarification telephonique.
FR2728981A1 (fr) * 1994-12-28 1996-07-05 Gemplus Card Int Procede pour la mise en oeuvre d'un protocole de communication a cle privee entre deux dispositifs de traitement
JPH1020778A (ja) * 1996-07-08 1998-01-23 Harumi Takeda 暗号化装置および復号化装置、並びにｉｃカード

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4310720A (en) * 1978-03-31 1982-01-12 Pitney Bowes Inc. Computer accessing system
FR2530053B1 (fr) * 1982-07-08 1986-04-25 Bull Sa Procede pour certifier la provenance d'au moins une information enregistree dans une memoire d'un premier dispositif electronique et transmise a un deuxieme dispositif electronique, et systeme pour la mise en oeuvre d'un tel procede
JPS6062252A (ja) * 1983-09-16 1985-04-10 Toshiba Corp 暗号回路内蔵カード及びそのサービスセンター

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6971428B2 (en) 2000-02-22 2005-12-06 Krauss-Maffei Kunststofftechnik Gmbh Device for vacuum-pressing of DVD substrates

Also Published As

Publication number Publication date
DE3579073D1 (de) 1990-09-13
FR2566155A1 (fr) 1985-12-20
ATE55501T1 (de) 1990-08-15
EP0172047A1 (fr) 1986-02-19
HK83795A (en) 1995-06-01
FR2566155B1 (fr) 1988-01-29
CA1243738A (fr) 1988-10-25
EP0172047B1 (fr) 1990-08-08
JPH046143B2 (ja) 1992-02-04

Similar Documents

Publication Publication Date Title
JP3053527B2 (ja) パスワードを有効化する方法及び装置、パスワードを生成し且つ予備的に有効化する方法及び装置、認証コードを使用して資源のアクセスを制御する方法及び装置
JP3140482B2 (ja) 情報を暗号化／復号化する方法と装置
CA2462266C (en) System, portable device and method for digital authenticating, crypting and signing by generating short-lived cryptokeys
US8214642B2 (en) System and method for distribution of credentials
US5323146A (en) Method for authenticating the user of a data station connected to a computer system
JPS62283742A (ja) デ−タ伝送方法
EP0402301A1 (en) A method of transferring data and a system for transferring data
KR20000053495A (ko) 복수의 보안 체크포인트를 가진 스마트 자바 카드 상의전자 상거래를 위한 개인 웹 싸이트
JPH0242840A (ja) 機密データ伝送方法
KR860000754A (ko) 통신 네트 워어크 시스템
US8688983B2 (en) Data transmission method using an acknowledgement code comprising hidden authentication bits
US6275587B1 (en) Secure data encoder and decoder
EP3447963A1 (en) Method for protecting data
CN112152802B (zh) 数据加密方法、电子设备及计算机存储介质
US6522607B1 (en) Recording device and method, decoding device and method, providing medium, and information recording medium
CN104281272A (zh) 密码输入处理方法及装置
US20050138403A1 (en) Data encryption in a symmetric multiprocessor electronic apparatus
JPS6113724A (ja) 送信装置と受信装置との間で伝送される情報をコード化およびデコード化するための方法および装置
JPH01503028A (ja) 暗号化及び解読装置
CN107592963B (zh) 用于执行安全计算的方法和计算设备
CN108038392A (zh) 一种智能卡加密方法
GB2124808A (en) Security system
US9203607B2 (en) Keyless challenge and response system
JPS6329785A (ja) 暗号装置
JPS61205041A (ja) 通信ネツトワ−クシステム

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term