JPS63236074A - 暗号システムと方法およびその適用 - Google Patents

暗号システムと方法およびその適用

Info

Publication number
JPS63236074A
JPS63236074A JP63050630A JP5063088A JPS63236074A JP S63236074 A JPS63236074 A JP S63236074A JP 63050630 A JP63050630 A JP 63050630A JP 5063088 A JP5063088 A JP 5063088A JP S63236074 A JPS63236074 A JP S63236074A
Authority
JP
Japan
Prior art keywords
bits
bit
value
memory
sequence
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.)
Pending
Application number
JP63050630A
Other languages
English (en)
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.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
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 Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Publication of JPS63236074A publication Critical patent/JPS63236074A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • 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
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • 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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2107—File encryption

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Computer Security & Cryptography (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Bioethics (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Finance (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Error Detection And Correction (AREA)

Abstract

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

Description

【発明の詳細な説明】 本発明は、そのプログラムメモリが可逆符号化−復号化
プロセス（ｒｅｖｅｒｓｉｂｌｅ　ｅｎｃｏｄｉｎｇ−
ｄｅｃｏｄ−ｉｎｇ　ｐｒｏｃｅｓｓ）によって情報を
処理するためにプログラムされているコンピュータを含
む暗号システムに関連し、そのプロセスはお互いに反対
方向の少なくとも２つの置換（ｐｅｒｍｕｔａｔ　１ｏ
ｎ）を含み、処理すべき情報は置換すべき「ｐ」個のビ
ットを具え、各置換はプログラムメモリの領域中に蓄積
された定義テープ／ｌ／　（ｄｅｆｉｎｉｔｉｏｎ　ｔ
ａｂｌｅ）によって前もって規定されており、上記の定
義テーブルは「ｐ」個のテーブル位置を具え、各テーブ
ル位置は、一方では各指示子値（ｉｎｃｊｉｃａｔｏｒ
　ｖａｌｕｅ）がテーブル位置「に対するポインター」
　（“ａ　ｐｏｉｎｔｅｒｔＯ”ａ　ｔａｂｌｅ　ｐｏ
ｓｉｔｉｏｎ）であり、かつ他方では各テーブル位置が
テーブルの指示子値「によって示される」　（“ｐｏｉ
ｎｔ　ａｔ　ｂｙ　”　ａｎ　１ｎｄｉｃａｔｏｒ　ｖ
ａｌｕｅｏｆ　ｔｈｅ　ｔａｂｌｅ）ようにそれぞれ置
換すべき「ｐ」個の各ビットに対して、置換のあとで関
連ビットの新しい場所を直接指示する指示子値を各テー
ブル位置が含んでいる。
符号化−復号化システムは、送信者、符号器および受信
者、復号器の双方に対して内密（ｃｏｎｆｉｄ−ｅｎｔ
ｉａｌ）なままであるべき情報の蓄積および／または伝
送の保全（ｓｅｃｕｒｉｔｙ）を保証するために使用さ
れている。保全の原理は、符号化された情報がアプリオ
リに理解できず、そして権限が無くかつキーを知らない
人にとって無用であるという事実に依存している。
符号化−復号化技術は内密な情報を処理するアルゴリズ
ムプロセスを規定することに存している。
データ処理の速度が他の手段よりももっと複雑な認可さ
れた符号化−復号化プロセスを可能にするという理由に
よって現在知られているデータ処理手段は一層複雑にな
っている。他方、符号化された情報を明文で（ｉｎ　ｃ
ｌｅａｒ）復元する目的で権限の無い人が多重解読計画
（ｍｕｌｔｉｐｌｅ　ｄｅｃｉｐｈｅｒｉｎｇａｔｔｅ
ｍｐｔ）をすみやかに遂行するデータ処理を使用できる
。
２つのお互いに逆置換（ｉｎｖｅｒｓｅ　ｐｅｒｍｕｔ
ａｔｉｏｎ）を含む暗号プロセスは、刊行物、「暗号術
の進歩、プロシーディング・オブ・クリプト８３、デー
ピッド・チャラム編集、カルフォルニア大学、サンタハ
ーハラ、カルフォルニア（Ａｄｖａｎｃｅ　ｉｎ　Ｃｒ
ｙｐｔｏ−１ｏｇｙ、　Ｐｒｏｃｅｅｄｉｎｇ　ｏｆ　
Ｃｒｙｐｔｏ　８３．　Ｂｄｉｔｅｄ　ｂｙ　Ｄａｖｉ
ｄＣｈａｕｍ、　Ｕｎｉｖｅｒｓｉｔｙ　ｏｆ　Ｃａ１
ｉｆｏｒｎｉａ、　５ａｎｔａ　Ｂａ「ｂ−ａｒａ、　
Ｃａ１ｉｆｏｒｎｉａ）　Ｊ　、特に頁１７１から２０
２のマーク・ダビオ（Ｍａｒｃ　Ｄａｖｉｏ）等による
ｒＤＢｓの解析特性（＾ｎａｌｙｔｉｃａｌ　Ｃｈａｒ
ａｃｔｅｒｉｓｔｉｃｓ　ｏｆ　ｔｈｅＤＢＳ　）　Ｊ
に記載されている。関連プロセスは頁１８９およびそれ
に続く頁に記載されており、暗号術のもっと多くの情報
については、この刊行物は頁１９９から２０２に大きな
文献衣をまた含んでいる。
コンピュータにおいては暗号プロセスがプログラムで具
体化され、その実行はコンピュータの命令セット、レジ
スタ、ランダムアクセスメモリ（ＲＡＭ）　、読取専用
メモ１」　（Ｒ［１Ｍ）のような既知のリソースを必要
としている。これらのリソースは例＝１０− えば内密な情報を使用するか、あるいは明文で創生さえ
するプログラムのような他のプログラムによってまた使
用されている。
プロセスの複雑性のために、その実行に必要なデータ処
理リソースは、この問題に与えられてきたすべての注意
にもかかわらず、ある種のコンピュータ、特にマイクロ
コンピュータが復号化プロセスを含むことのできる充分
な容量を持たないために非常に大きくなっている。
この残念な状態の代表例はメモリカードである。
そのメモリカードリーダーと共にメモリカードは今日に
おいて相対的に制限された容量のマイクロコンピュータ
を具える標準製品である。メモリカードの銀行業務適用
に対して、符号化手順をカードのメモリ中に含ますこと
のできる点までは符号化手順がまだ可能でない。このた
めに、符号化はメモリカードリーダー中でのみ遂行でき
、これはリーダーとカードそれ自体の間の情報の伝送の
間に保全の問題を諾起する。
本発明の目的は、上記のプロセスがそのようにすること
でその実行の期間を実質的に増大すること無しに、制限
された容量のくマイクロ）コンピュータに含め得るよう
なやり方で暗号プロセスの実行に必要なデータ処理リソ
ースをかなり減少することでこの欠点に打克つことであ
る。
本発明によると、暗号システムは、 プログラムメモリはお互い逆である２つの置換を前もっ
て規定する唯一の単一かつ独自の（ｏｎｌｙｏｎｅ　ｓ
ｉｎｇｌｅ　ａｎｄ　ｕｎｉｑｕｅ）定義テーブルを含
み、上記の単一テーブルはその「ｐ」個の各テーブル位
置がブロック指示子（ｂｌｏｃｋ　１ｎｄｉｃａｔｏｒ
）を含む上記の２つの置換テーブルのいずれか１つによ
って構成され、 上記の単一テーブルは個々に番号付けされた「ｂ」個の
ブロックに分割され、各ブロックはｒｖＪ個の指示値（
ｉｎｄｉｃａｔｉｖｅ　ｖａｌｕｅ）を含み（ここでｒ
ｌ）Ｊと「ｖ」は「ｂ　−ｖ＝ｐ」のようになっている
）、各指示値はその個々の番号が既知である上記のブロ
ックの１つに置かれており、かつ 考慮されたテーブル（ｃｏｎｓｉｄｅｒｅｄ　ｔａｂｌ
ｅ）の各位置に対して、上記の考慮されたテーブル位置
「を示す（ｐｏｉｎｔ　ｔｏ）　Ｊ指示値を含むブロッ
クの個々の番号をブロック指示子がそれぞれ指示し、こ
のようにして各テーブル位置は、それ自身のブロック指
示子によって間接的に、それを示しているテーブル位置
に能動的にまた「向かっている（ｐｏｉｎｔｔｏｗａｒ
ｄｓ）　Ｊことを特に特徴としている。
そのようにすることによって与えられた情報を失うこと
無く２つのテーブルのうちの１つによって通常占有され
たメモリロケーションを節約することが可能である。と
言うのはこれは単一テーブルに加えられたブロック指示
子によって検索できるからである。
しかしブロック指示子がテーブルの大きさを実質的に増
大させないことを保証する必要がある。
このために、「ｙ」個のビット（ｙは整数である）の２
進語で動作するコンピュータを使用して、各指示値はビ
ットの番号「Ｘ」によって番号付けされ、この番号ｒｘ
Ｊは「ｙ」の倍数ＫＭだけ異＝　１９− −ｌ　ン− なっており（Ｋは整数である）、すなわちＫｙ−Ｘ＝Ｚ
　（Ｚは整数である）である本発明による暗号システム
は、「ｂ」個のブロックが「０」から「ｂ−１」までの
所与の２進数であり、かつ「ｂＪが精々ｒ２″Ｊに等し
い、すなわち「ｂ−ＩＳ；２ｚ’　Ｊであるように番号
「ｂ」が選ばれていることを特徴としている。
このように以前に使用できなかったテーブル中のビット
位置を使用することが可能である。この理由でブロック
指示子の付加的存在にかかわらずテーブルによって占有
されたメモリの量が全く増大しないことが可能である。
既に述べられた刊行物の頁１８３と１８４で規定された
ようなりＢＳ暗号プロセスの特殊ケースにおいて、お互
いに逆である２つの置換ＩＰとＩ　Ｐ−’はその１つが
２つのＰ−１置換でグループ化され、かつ他方が２つの
Ｐ置換でグループ化されるようにお互いにグループ化さ
れ、合成置換（ｒｅｓｕｌｔａｎｔ　ｐｅｒｍｕｔａｔ
　１ｏｎ）は今後ＩＰ、Ｐ−’とＰ、　Ｉ　Ｐ−’と呼
ばれる。それらは置換すべき６４個の２進データを具え
る情報に適用され、すなわち６４個のテーブル位置（μ
ｍ６４）であり、８ビットの２進語（ｙ＝８）で動作す
るコンピュータによって、本発明によるＤＢＳプロセス
に適用された暗号システムは、ＩＰ、Ｐ−’とＰ、　Ｉ
　Ｐ−’を処理する上記の単一テーブルが３２個のテー
ブル位置のみを含み、各ｒ１」番目のテーブル位置（１
＜　ｉ　＜３２）　は単一ブロック番号と単一指示値を
含み、上記の単一指示値は置換すべき２つの２進データ
、すなわち「１」番目のデータと「３２＋１」番目のデ
ータをそれぞれ（一方向に）処理するために使用され、
上記の単一ブロック番号は置換すべき２進データ、すな
わち「２１」番目とｒ２ｉ−１」番目のデータをそれぞ
れ（反対方向に）処理するために使用され、 単一テーブルは８つのブロックに分割され（ｂ−８）、 ３２個のテーブル−の各々は一方では３ビット（ｚ＝３
）のブロック番号を含み、かつ他方では５ビット　（ｘ
＝５）の指示値を含む８ビット（ｙ−８）を具えること
、 を特徴としている。
このように単一テーブルは３２個のプログラムメモリバ
イトのみを占有している。この結果はデータ処理リソー
スの著しい節約を表している。要するに、従前の技術で
は６４バイトを有する２つの各テーブルが必要とされて
いたからメモリサイズはファクタ４だけ減少されている
。
上に述べたように、データ処理リソースはプログラムメ
モリのみでなく、また−組の命令、レジスタ、およびラ
ンダムアクセスメモリ（ＲＡ、Ｍ）から構成される装置 置換プロセスの間、処理すべき情報は必然的にランダム
アクセスメモリに蓄積される。技術の現状では、例えば
メモ・リカードに使用されたマイクロコンピュータにお
いて、ランダムアクセスメモリは非常に高価である。す
なわちそれはランダムアクセスメモリのビット毎に約１
，　５００　μｍ２のシリコンを必要とし、一方、続出
専用メモリのビット毎に１１０μｍ２のシリコンのみで
充分である。従っ１　５一 てランダムアクセスメモリビットの数を減らそうと試み
ることは重要である。
本発明によると、「ｐ」ビットの第１シーケンスを置換
しかつ「ｐ」ビットの第２シーケンスの置換をその結果
として得るために、そのアキュムレータが「ｙ」ビット
を具える（マイクロ）コンピュータで実現すべき置換プ
ロセスであって、置換は「ｐ」個の指示値Ｖｉ　　（１
（：ｉ＜ｐ）を具える命令テーブルによって規定され、
各「１」番目の値ｖ１は何が第１シーケンスの「ｉ」番
目のビットの第２シーケンスの宛先位置（ｄｅｓｔｉｎ
ａｔｉｏｎｐｏｓｉｔｉｏｎ）であるかを指示し、この
ように規定された置換はそれ自身ループバックされてい
る「ｃ」個の値Ｖｉ　　（１＜ｃ＜ｐ）の少なくとも１
サイクルを含み、入力点はそれを含む「ｃ」個の指示値
Ｖｉの間から各サイクルに対して任意に選ばれ、第１ビ
ットンーケンスは「ｙ」ビットの「ｍ」個の語Ｍ．（ｍ
は整数である）から構成されていると考えられる（　（
Ｉｌｌ’　（ｒｎ−１）　＋ｒであって、ここでＯ≦ｒ
＜ｙである）ものにおいて、１７一 １　６一 それは各サイクルに対して次のステ・ソプ、すなわち ａ）入力点の値Ｖｉのメモリレジスタへの蓄積と、入力
点の値「ｉ」によって決定された第１シーケンスの「１
」番目のビットのキャリイ位置への転送、 ｂ）メモリレジスタの内容によって規定されたビットを
含む第１シーケンスの語Ｍ．のアキュムレータ中へのロ
ーディング、 Ｃ）メモリレジスタの内容によって規定されたビットが
語の末尾に運ばれるように多数のビ＝，　｝位置による
アキュムレータのそれ自身内の回転、ｄ）一方では語の
末尾に以前置かれたビ・ソトがキャリイ中に置かれ、他
方ではキャリイ中に以前置かれたビットがアキュムレー
タに入るような方向に単一ビット位置によるアキュムレ
ータのキャリイによる回転、 ｅ）各ビットが現在キャリイ位置にあるものを除いてそ
の初期位置に戻るように多数のビ・ソト位置によるそれ
自身内のアキュムレータの回転、ｆ）ステップｂ）で以
前サンプルされた語Ｍ。
のビットを第１シーケンスのその位置に戻すためのアキ
ュムレータのアンローディング、ｇ）その位置１が上記
のメモリレジスタの内容によって規定されているＶｌの
値の命令テーブルにおける探索と、この同じメモリレジ
スタで見出された値の蓄積、 ｈ）等しくない場合にステップｂ）に戻ることによりサ
イクル処理を続け、かつ等しい場合に完全な置換が達成
されるまで他のサイクルを処理するためにサイクルの入
力点の値Ｖｉによるメモリレジスタの内容の比較、 のステップを含むことを特徴としている。
このように一時作業メモリ領域として新しいやり方でキ
ャリイピットを使用する本発明によるプロセスの実現は
置換の前と後で「ｐ」ビットの２つのシーケンスに対し
て唯一の単一ランダムアクセスメモリ領域の占有を可能
としている。と言うのはキャリイピットを介す各ビット
交換の間に第２シーケンスは第１シーケンスに対してビ
ット毎に（ｂｉｔ　ｂｙ　ｂｉｔ）置き換えられている
（ｓｕｂｓｔ　１ｔｕｔｅ）からである。
その上、置換プロセスは、テストビット、セットビット
、リセットビット、　　　のような標準のビット処理命
令を使用しないことが注意されている。これはある種の
マイクロプロセッサの命令セットがビット処理命令を含
まないとしての追加の利点である。
既に述べられたＤＢＳのケースでは、置換すべき情報は
８バイト（６４ビット）を具え、従って本発明によるプ
ロセスは８つのランダムアクセスメモリバイトの節約を
可能にしている。
最後に、本発明の実現は技術的結果としてデータ処理リ
ソースの節約を有している。
これらの特性は最早やメモリカードリーダーではなくメ
モリカードそれ自身にＤＢＳの適用を特に可能にしてい
る。
この理由で、中央コンピュータ、伝送網およびメモリカ
ードリーダーを含む通信システムは、極限において各カ
ードリーダーが簡単なメールボッ−１９〜 クス機能以上を与える必要が無いと言う理由で各カード
リーダーの製造は簡単になっている。
添付図面を参照し、以下に説明する非限定的な実施例の
助けを借りて本発明はもっと良く理解されよう。
第１図はチップｐの線図であり、その全面積は例えば２
５＋ｎ＋ｎ２であり、これは４つのゾーンに分割されて
いる。ゾーン１は中央処理ユニッ）　（ＣＰＵ）であり
、これは面積の６分の１を占め、ゾーン２（まランダム
アクセスメモリ（ＲＡＭ）であり、これ（ま面積の６分
の１を占め、ゾーン３は読取専用メモ！Ｊ　（ＲＯＭ）
であり、これは面積の６分の１を占め、ゾーン４はＥＦ
ＲＯＭの蓄積メモリであり、これは全面積の半分を占め
ている。種々のゾーンは示されていないバスと制御線に
よって接続されている。
ゾーン２は４４バイトの容量を有している。
ゾーン３は２にバイトの容量を有している。
ゾーン４は１にバイトの容量を有している。
この第１図はいかにランダムアクセスメモリ（ＲＡＭ）
が製造するのに技術的に高価であるかを示している。と
言うのはメモリバイトを考えると、メモリに割付けられ
た面積の５分の１　（すなわち２０％）がメモリの１．
４％（＝４４／　（４４＋２　ｋ　＋　１ｋ））のみを
作成するために使用されているからである。
第１図に示された線図はトムソン社によって製造され販
売されたｒＢＴ１００２　Ｊチップのものに対応してい
る。読取専用メモリのゾーン３は実行プログラムの命令
を含み、これは購入者がこのように個人化された製造マ
スクを生成する目的であらかじめ備えねばならぬもので
ある。
そのプログラムを備えるチップによって構成された最終
組立てはその技術上の振舞が購入者毎に変化するデータ
処理機を構成している。
従って処理プロセスによって使用されたランダムアクセ
スメモリバイトの数のどんな減少でも重要な技術的利点
を与える。
同様に処理プロセスの命令の蓄積に使用された読取専用
メモリバイトの数のどんな減少でも重要な技術的利益を
与える。
メモリカードによる銀行業務に対して、ゾーン４　　（
ＥＦＲＯＭ）はユーザーが彼のカードを例えば認可され
た商人からの購入、譲渡等々を遂行するために使用する
につれて累進的にトランズアクション（ｔｒａｎｓａｃ
ｔ　１ｏｎ）を蓄積するのに特に使用されている。
既知の符号装置において、符号化すべきそのデータが６
４ビットを具えるＤＥｉＳのような暗号プロセスでは、
置換の前と後の第１および第２シーケンス（まランダム
アクセスメモリの１６バイトをそれ自身既に占有してお
り、ここでまた８バイトの符号化キーを有することが必
要である。このようにして、ランダムアクセスメモリの
２４バイトは処理が開始される前に既に占有されている
。この処理はそれ自身としてその蓄積（命令＋テーブル
＋　）として読取専用メモリの約１．５にバイトを必要
としている。これらの僅かな数値データは、いかにして
現時点までカードアクセス端末でＤＢＳを実現すること
が可能であり、カードそれ自身ではそうでないことを説
明している。
この理由で、カードと端末との間の情報交換は符号化に
よって与えられた保全から利益を得ることができない。
第２図は既に説明された刊行物の頁１８３に記載された
ようなりＢＳプロセスの簡単な表現である。
入力ＤＡＴ−ＩＮで処理されるべき情報は第１置換ＩＰ
、Ｐ−’を受ける。次に出力データＤＡＴ−ＯＵＴを与
えるためにそれは再びＩＰ、Ｐ−’で置換される前に回
帰処理Σ、ＩＴＢＲによって演算される。
可逆プロセスにおいて、これら２つの置換は次のように
お互に逆であることは明らかである。すなわち、もし第
１置換がピッ）　Ｎｏ、　ｉを位置Ｎｏ、　ｊに転送し
、次に第２置換がピッ）　Ｎｏ、　ｊを位置Ｎｏ、　ｉ
に転送する（あるいは、むしろ戻す）と言う意味におい
てである。テーブルＰ、ＩＰ−’を考慮しよう。
後で明らかになる理由で、「バイト番号十バイト中のビ
ット番号」と言う形で各ビット番号あるいは指示値を符
号化するのは不利である。これは表１の置換定義テーブ
ルとなる。
表　　　１ このテーブルの６４個の指示値は左から右に、そして頂
部から底部まで置換前のビット位置の順序で配列されて
いる。各位は宛先バイト番号と宛先ビット番号を具えて
いる。例えば、置換前にバイト番号２のビット番号４に
位置するビット（２゜４）（これは表１の２つの矢印を
見よ）はテーブルの値（４，１）　　（表１の下線の引
かれた値）に対応し、これは置換のあとで、考慮された
ビットがバイト番号４、ビット番号１に置かれることを
＝２５− 意味している。
このテーブルから分ることだが、最大値はく７゜７）で
あり、これはバイト番号７のビット番号７である置換さ
れた６４個のビットの最後のものによく対応している。
このテーブルが２つのサイクルを含むこともまた注意さ
れている。
このように示された本テーブルＰ、ＩＰ−’は２つの全
く著しい性質を有している。要するに、一方では、置換
すべきゾーンの最初の３２ビットの各ビットの宛先値（
ｄｅｓｔｉｎａｔｉｏｎ　ｖａｌｕｅ）はすべて偶の値
を有し、従って最後の３２ビットに対して値は必然的に
偶の値であり、そして他方では、下向きに４バイトによ
る変換の後で偶および奇の値は正確に１だけ異っている
ことが分る。例えばピッ）　（０，０）の宛先（７，３
）は１に最も近い範囲でピッ）　（４，Ｏ）（バイト番
号４のビット番号０）の宛先値（７，２）（４バイト低
く位置されている）に等しい等々である。
本発明によると、テーブルの値の数は従って２で割られ
、これはテーブルによって占有されたメ２６一 モリの量を半分に減少している。
例えば３２個の奇の値のみを保留することにより、完全
な置換がなお処理できる。要するに、その初期位置が（
４，Ｏ）に等しいかそれより大きいビットの宛先位置を
探索するために、この位置アドレスから（４，０）を減
算し、保留された半テーブル（ｈａｌｆ−ｔａｂｌｅ）
で対応値を見出し、かつ欠けた半テーブル（ａｂｓｅｎ
ｔ　ｈａｌｆ−ｔａｂｌｅ）に通常置かれた正しい宛先
を見出すためにそれから値１を減算することは適当であ
る。例えば、ピッ）　（５，２）の宛先を見出すために
、（４，Ｏ）を減算することによりテーブルの値（２，
７）を与える（１．　２）　　（バイト１のビット２）
が得られ、ピッ）　（５，２）　　（バイト５のビット
２）の宛先である（２．　６）を得るためにそのテーブ
ルから１が減算される。従ってテーブルの値の数は情報
の損失無しに２によって割ることができる。
３２個の残りの値はすべて同じパリティ　（選択された
半テーブルに応じて偶か奇である）の値であり、各位の
最後のビットは重要でなく、そして好ましい実施例では
、それは無視されてもよい。従って３２個の残りの値の
各々に対して、５ビットのみが重要であり、３ビットは
０から７までの８個の宛先バイトを番号付けするもので
あり、２ビットはパリティビットの無いビット番号のた
めのものである。
上に述べたように、２つのＤＢＳ置換ＩＰ、Ｐ−’とＰ
、ＩＰ−’はお互に逆であり、これらの２つの置換を規
定し、従って実際に実行するために、２つのテーブルは
一般に提供されかつ既知のＤＢＳで使用されるが、しか
し２つのテーブルのうちの１つのみで理論的に充分であ
り、要するに、一方では、単一テーブルが「順」方向で
既知のやり方で使用でき、そして他方では、「戻り」方
向（”ｒｅｔｕｒｎ”　ｄｉｒｅｃｔｉｏｎ）、すなわ
ち他の置換に対して、どれがビット「Ｊ」がやって来る
位置「１」であるかを見出すために上記の単一テーブル
で探索を実行することが可能であり、それはビット「］
」がその位置に置かれることを可能にし、唯一の単一テ
ーブルを使用する欠点はテーブルの探索が置換プログラ
ムによって直列的に実行されることである。
この理由で各探索は６４個の値を具える既知のテーブル
で非常に長くなっているテーブルの半分の直列スキャン
ニングの期間に対応する平均期間を有していることが知
られている。
上に述べたように、テーブルを３２個の値に減少するこ
とは探索シーケンスのスピードアップを可能にするが、
しかし達成されたスピードはまだ充分でない。
本発明によると、テーブルは「ｂ」個の個々に番号付け
されたブロックおよび「ｐ」個の個々に番号付けされた
戻り指示子（ｒｅｔｕｒｎ　１ｎｄｉｃａｔｏｒ）を構
成するものと考えられ、そして戻り指示子「ｐ」は、平
均探索時間がｒｌ）Ｊによって割られるように値「Ｊ」
を含むテーブルのブロックの１つの番号を指示するため
にテーブルの各「Ｊ」番目の値と関連している。と言う
のは各ブロックは「ｂ」によって割られたテーブルの位
置の番号に等しい位置の番号を含むのみであるからであ
る。
上の表１を１６個の各位の４つのブロック（ｎ−４）に
任意に分割することによる一例を取上げることにしよう
。ブロック１はバイト０と１に関連する値を含み、ブロ
ック２はバイト２と３に関連する値を含む等々である。
表１から知られることであるが、順方向において、ピッ
）　（２，４）（バイト２．ビット４．ブロック２）は
置換のあと位置（４，１）に置かれよう。位置（４，１
）において値（７，４）が見出される。従って戻りに対
して、問題は位置（４，１）にあるビットを知って、こ
の値（４，１）を示すテーブルの位置を見出すことであ
る。この値が第２ブロツクで見出されることを示すため
に、戻りブロック指示子（ｐ＝２）は値（７，４）と関
連される。次にテーブル位置は（２，７，４）　　（ブ
ロック２．バイト７、ビット４）となり、上記の直列探
索は値（４，１）が置かれている第２ブロツクの１６個
の値に限定されよう。探索の平均期間は従って半ブロッ
クすなわち８つの値となろう。
本発明の好ましい実施例によると、テーブルは８つのブ
ロックから構成されているものと考えられ（ｎ＝８）、
既に説明された半テーブルのケースでは、各ブロックは
従って探索の平均期間が明らかに非常に高速である２つ
の値であるように４つの値を含むのみである。ｎ＝３な
る選択は半テーブルのメモリサイズを増大しない利点を
また有している。事実、上に述べたように、半テーブル
の各位は５個の重要ビット（ｓｉｇｎｉｆｉｃａｎｔ　
ｂｉｔ）のみを含み、これは１つのメモリバイトにおい
て戻りブロック指示子を置くことのできる３個の自由ビ
ット　（ｆｒｅｅ　ｂｉｔ）を残す。
本発明によると、このようにして３２個のテーブル位置
の各々は８ビットを具え、その３ビットは戻りブロック
指示子のためのものであり、５ビット（３はバイト番号
、２はビット番号に対するもの）は宛先位置のためのも
のである。
各々６４バイトの２つのテーブルを具えるよく知られた
状態を参照すると、本発明によって得られた技術的進歩
は、３２バイトの単一テーブルがこれらの置換の実行上
の振舞を不利にすること無しに２つの置換を遂行するの
に充分であるという事実によって評価される。メモリサ
イズは４によって分割されている。
非限定的表示として、表２は本発明による半テーブルが
取ることのできる形をしている。
表　　　２ 表２ａは１６進値で示され、表２ｂは表２ａの８個のブ
ロックの番号を示している。
ブロック０は４つの値、「９Ｄ」、「５Ｅ」、ｒ４６」
、ｒｃ７」を含んでいる。その８つのビットが左から右
にＯから７まで番号付けされている最初の値「９　ＤＪ
　＝１００１１１旧はビット０から２−戻りブロックの
ｒｌｏｏ　Ｊ番号、ビット３から５−宛先バイトの「１
１１」番号、ビット６から７−宛先ビットのくパリティ
無しの）　　ｒｏｌ」番号、 を意味している。
このテーブルの表示は次のように使用されている。
ａ）ｒ順」置換に対して： （４，Ｏ）から離れている開始ビットは上に述べたよう
に表２の同じ値に対応している。例えば、ビット　（６
，４）と（２，４）はテーブルの値「９０」、すなわち
ｒ　１００１００００　Ｊを与えている。
そして次の宛先位置が得られる。
ビット３から６＝１００、すなわちバイト４、ビット６
と７−００、すなわち、適当なパリティビット　Ｎ６，
４）に対して０、（２，４）に対して１）、すなわちビ
ット０００とビット００１を加えることにより、表１の
値（４，０）と（４，１）が再び見出される。
ｂ）「戻り」置換に対して： 位置２１と２１−１に行かねばならなぬビットは表１か
ら分るように４バイトだけ離れている２３２一 つの位置から必然的にやって来なければならない。
２つの隣接ビットに対して、戻りアドレスは従って最も
近い４バイトに同じである。これらの２つの隣接ビット
に共通な戻りブロック番号は表２の単一位置を明らかに
占有するだけでなくてはならない。またこの位置のアド
レスは２つの隣接ビットのアドレスから容易に見出され
なくてはならない。
好ましい実施例は表２のものである。ビット（７，２）
と（７，３）の戻りアドレスは見出されなくてはならぬ
と仮定する。２掛ける３ビットにおいて、 （７゜２）　−１１１０１０ （７，３）　＝１１１０１１ が得られ、最初の２つのビットによって同じ値「１１」
すなわち１０進で３が得られ、次の３つのビットによっ
て同じ値ｒｌ（Ｈ」すなわちＩＯ進で５が得られ、求め
られたアドレスは（３，５）　（ハイド３．ビット５）
であると同意されている。このアドレスにおいて、表２
で１１７」すなわち０００１０１１１が見出され、これ
は上に述べられた最初の３ビットによって、求められた
ブロック番号、すなわちｒＯ（１０Ｊを与える。
表２のブロック番号０は４つの値、ｒ９ＤＪ。
７５Ｅ」、ｒ４６」および「ｃ７」を含んでいる。
表２が上に述べたようにパリティビットを「無視する」
とすると、これらの４つの値のいずれかがビット（７，
１）　　（−１１１０１、すなわち最少相位ビットを除
くことにより（７，２）および／または（７，３）から
得られた値）を示すかを見出すのは適当である。最初の
値’９ＤＪ＝Ｉ００［１１１０１）は、そこで５つの右
手ビットが値（７゜１）を有しているところの値であり
、これは他の°値 ５　Ｅ＝０１０　（１１１１０）　、　　４６　＝０１
０　［００１１０）　。
Ｃ７＝１１０　［００１１１） に対しては該当しない。「９Ｄ」は位置（０，Ｏ）にあ
り、従って２つの求められた値は（０，０）と（４，Ｏ
）　−（０，０）　＋（４，０）であり、これは（４，
Ｏ）が（７，２）を示し、（０，０）が（７，３）を示
す表１の値に対応している。
表３は置換プロセスを示し、これは本発明によると、置
換を処理するために必要なランダムアクセスの大きさを
特に減少する結果となっている。
表３ 表３ａは値Ｃ（ｉ、　ｊ）の定義テーブル（Ｔ八）に従
って置換された６ビットの出力ゾーン（ＺＳ）となるた
めに６ビットの人力ゾーン（ＺＥ）にわたって演算する
置換を規定している。この数６は制限無く、がっ置換す
べきビットの数がいくつであってもこのプロセスが適用
されることは明らかである。便宜上、６ビットはテーブ
ルの値がそうであるように１から６まで番号付けされて
いる（ＢＮ）。また便宜上、置換プロセスの連続ステッ
プの理解を容易にするために入力ゾーンのビットはａ、
　　ｂ、　　ｃ、　　ｄ、　　ｅ。
ｆと呼ばれている。定義テーブルは６つの指示値（３，
６，５，１，２，４）を具えている。テーブルの値の各
々、例えばここで５に等しい第３の値（ｉ＝３．ｊ＝５
）は、置換のあとで人力ゾーンｌＢの第３ビット（ｒＣ
Ｊ）が出力ゾーンの位置５に置かれねばならぬことを示
している。この例では、テーブルは「ｉ」の増大する順
序で正しく置かれている「ｊ」の６つの値のみを具え、
この配列はｌとＪの双単−値（ｂｉ−ｕｎｉｖｏｃａｌ
　ｖａｌｕｅ）のペアーＣ（ｉ、　ｊ）のテーブルと等
価である。
そのような置換を実行するために、本発明によるプロセ
スは表３ｂで説明されている。このプロセスは人力と出
力に同じランダムアクセスメモリゾーンを用いている。
例えば人力ゾーンの第３ビット、すなわち「ｃ」のよう
に開始ビットを任意に選ぶと、このビットは３ｂｌ　に
示されたようにキャリイ位置ＲＢにまず入力される。こ
のテーブルはこのピッ）　（Ｃ）が位置５に行かねばな
らぬことを示し、ここでビットｒｅＪは現在位置され、
かつそれ自身位置２に行かねばならない。最初のステッ
プは３ｂ２で示されたようにピッ）ｒｅＪを語の左端に
運ぶためにそれら自身にわたるビットの回転であり、キ
ャリイピットの値は変化しない。
第２ステツプは３ｂ３で示されたようにビットｒｅＪを
キャリイに運びかつ同時にキャリイビット「ｃ」を語の
末尾に運ぶために１位置だけキャリイを通す左への回転
である。第３ステツプは３ｂ４で示されたようにビット
をその初期位置に運ぶためにそれら自身にわたるビット
の回転である。この第１の回帰の終りで、以前にキャリ
イ位置に置かれたビット「ｃ」はその最終位置（ｄｅｆ
　ｉｎ　ｉｔ　１ｖｅｐｏｓｉｔｉｏｎ）にあり、そし
てビットｒｅＪはキャリイ位置にある。このプロセスは
回帰的であることは明らかである。ビット「ｅ」に関連
するテープルＴＡ（ｊ＝２）の５番目の値を考慮すると
、同じプロセスは３ｂ５で示めされた位置を得るために
「ｅ」と「ｂ」を置換し、ここでビット「ｅ」はまたそ
の最終位置に入り、同時にビット「ｂ」は今やキャリイ
位置にある。
説明されたプロセスは左に４位置だけの回転によって開
始されたが、しかし右に１位置だけの回転は、その結果
として次の回転の方向と番号位置を適応する条件に基づ
いて同じ結果を得ることを可能にする。右に２位置だけ
の回転は３ｂ２に示された位置に導くことになろう。こ
れらの変形は本発明の範囲を逸脱していない。
８ビットで動作する既知のマイクロコンピュータによっ
て、上述のアキコムレーク中に動作さているバイトを転
送（演算コード−ロード）する必要がある。このプロセ
スの実現に使用された演算コードは、例えば右／左に回
転（Ｒｏｔａｔｅ　ｒｉｇｈｔ／１ｅｆｔ）　、利用で
きる命令セットに基づく右／左のキャリイの回転（Ｒｏ
ｔａｔｅ　ｗｉｔｈ　ｃａｒｒｙ　ｒｉｇｈｔ／１ｅｆ
ｔ）である。
記載された実例のテーブル（ＴＡ）を観察することによ
り、回帰プロセスは単一サイクル、すなわち（３，５）
、（５，２）、（２，６）、（６，４）、（４，１）、
（１゜３）を具えていると言うことができる。６つの回
帰のあとビン）Ｎ３が再び到来し、置換が完成される。
このことは入力点が任意に選べることを表示している。
例えば表３０のテーブルＴＡＢのような異なるテーブル
によって、第１のサイクルの存在、すなわち（３，５）
、（５，２＞、（２，６＞、（６，３）および第２のサ
イクル（１，４）、（４，１）の存在が注意される。本
発明はサイクルの数が５どうであっても適用され、サイ
クルのこの数はテーブルの簡単な観察から容易に導かれ
、これはそれが符号化アルゴリズムの一部分であるから
必然的に知られていることが理解されている。完全な置
換を実行するために、各サイクルに対して入力点を規定
し、かつ必要なだけ多くのサイクルと回帰を実行するこ
とは明らかに充分である。各サイクルの終りはこのサイ
クルの入力点ビットが再び遭遇される場合に認識される
。
サイクルの概念についてもっと多くの情報を得るために
、既に述べた刊行物（ダビオ：Ｄａｖｉｏ）の頁１９０
、最後のパラグラフＮｏ、　３を参照することができる
。
それ自身内の人力ゾーンのビットのこの置換プロセスは
出力ゾーンが入力ゾーンに重畳されていると言う技術的
結果を有している。置換すべきゾーンが６４ビットを具
えているＤＢＳの特殊なケースでは、ランダムアクセス
メモリの６４ビットをこのように解放する（ｆｒｅｅ）
ことは非常に有利である。
ビット毎の置換プロセスはＩＰ、　　Ｐ−’とＰ。
Ｉ　Ｐ−’を処理するために、６４の代わりに、ブロッ
ク指示子を含む３２個のテーブル位置の単一テーブルに
よって同時にＤＢＳで有利に実現されている。
この好ましい実現は、記載された発明から利益を得るＤ
ＢＳの実現に必要なデータ処理リソースはランダムアク
セスメモリの１７バイトとプログラムメモリの７７バイ
ト以下に減少される。これはハードウェアの５０％以上
の節約に対応している。
この理由で、ＤＥＳは小型コンピュータに、特にメモリ
カートで実現することができる。
このようにして、銀行業務トランズアクションの伝送シ
ステムの保全は、カードとカードリーダーの間を通過す
る情報に明文でアクセスする人の不正手段に最早や左右
されない。
【図面の簡単な説明】
第１図は商用の単一チップマイクロプロセッサ（トムソ
ン社のＥＴ１００２のような）の領域のｍｍ２の機能割
り付けの線図である。 第２図は簡単化されたＤＥＳ線゛図である。 １、２．３．４・・・ゾーン 特許出願人　　　エヌ・ベー・フィリップス・フルーイ
ランペンファブリケン

Claims (1)

  1. 【特許請求の範囲】 １、そのプログラムメモリが可逆符号化−復号化プロセ
    スによって情報を処理するために特にプログラムされて
    いるコンピュータを含む暗号システムであって、そのプ
    ロセスはお互いに反対方向の少なくとも２つの置換を含
    み、処理すべき情報は置換すべき「ｐ」個の２進データ
    を具え、各置換はプログラムメモリの領域中に蓄積され
    た定義テーブルによって前もって規定されており、各定
    義テーブルは 「ｐ」個のテーブル位置を具え、一方では各指示値が能
    動的にテーブル位置「に対するポインター」であり、か
    つ他方では各テーブル位置が受動的にテーブルの指示値
    「によって示される」ようにそれぞれ置換すべき「ｐ」
    個の各２進データに対して、置換のあとで各２進データ
    の新しい場所を直接指示する指示値を各テーブル位置が
    含むものにおいて、 上記のプログラムメモリはお互いに逆であ る上記の２つの置換を前もって規定する唯一の単一かつ
    独自の定義テーブルを含み、 上記の単一テーブルはその各「ｐ」個のテ ーブル位置がまたブロック指示子を含む上記の２つの置
    換テーブルのいずれか１つによって構成され、 上記の単一テーブルは個々に番号付けされ た「ｂ」個のブロックに分割され、各ブロックは「ｂ」
    と「ｖ」が「ｂｖ＝ｐ」であるような「ｖ」個の指示値
    を含み、各指示値はその個々の番号が既知である上記の
    ブロックの１つに置かれており、かつ 考慮されたテーブルの各位置に対して、指 示値を含むブロックが考慮されたテーブル位置「を示す
    」こと、 を特徴とする暗号システム。 ２、上記のコンピュータがｙが整数である「ｙ」個のビ
    ットの２進語で動作し、各指示値はビットの番号「ｘ」
    によって番号付けされ、この番号「ｘ」はＫが整数であ
    る「ｙ」の倍数Ｋｙだけ異なり、すなわち整数であるｚ
    によってＫｙ−ｘ＝ｚとなる関係にある請求項１記載の
    暗号システムにおいて、 「ｂ」個のブロックは「０」から「ｂ−１」までの所与
    の２進数であり、かつ「ｂ」が精々「２＾ｚ」に等しい
    、すなわち「ｂ−１≦２＾ｚ＾−＾１」であるように番
    号「ｂ」が選ばれていることを特徴とする暗号システム
    。 ３、可逆符号化−復号化プロセスが２つの逆置換ＩＰ．
    Ｐ＾−＾１とＰ．ＩＰ＾−＾１を含むデータ通信用暗号
    標準（（ＤＥＳ）であり、処理すべき情報は置換すべき
    ６４個の２進データを具え（ｐ＝６４）、上記のコンピ
    ュータが８ビットの２進語（ｙ＝８）によって動作する
    請求項２記載の暗号システムにおいて、 ＩＰ．Ｐ＾−＾１とＰ．ＩＰ＾−＾１を処理する上記の
    単一テーブルが３２個のテーブル位置のみを含み、１≦
    ｉ≦３２である各「ｉ」番目のテーブル位置が単一ブロ
    ック番号と単一指示値を含み、上記の単一指示値は置換
    すべき２つの２進データ、すなわち「ｉ」番目のデータ
    と 「３２＋１」番目のデータをそれぞれ一方向に処理する
    ために使用され、上記単一ブロック番号は置換すべき２
    進データ、すなわち「２１」番目と「２−１」番目のデ
    ータをそれぞれ反対方向に処理するために使用され、 単一テーブルは８つのブロックに分割され （ｂ＝８）、 ３２個のテーブル位置の各々は一方では３ビット（ｚ＝
    ３）のブロック番号を含み、かつ他方では５ビット（ｘ
    ＝５）の指示値を含む８ビット（ｙ＝８）を具えること
    、 を特徴とする暗号システム。 ４、「ｐ」ビットの第１シーケンスを置換しかつこのよ
    うに「ｐ」ビットの第２シーケンスの置換をその結果と
    して得るために、そのアキュムレータが「ｙ」ビットを
    具えるコンピュータあるいはマイクロコンピュータで実
    現すべき置換プロセスであって、置換は１≦ｉ≦ｐであ
    る「ｐ」個の指示値Ｖｉ具える命令テーブルによって規
    定され、各「ｉ」番目の値Ｖｉは何が第１シーケンスの
    「ｉ」番目のビットの第２シーケンスの宛先位置である
    かを指示し、このように規定された置換はそれ自身ルー
    プバックされている１≦ｃ≦ｐである「ｃ」個の値Ｖｉ
    の少なくとも１サイクルを含み、入力点はそれを含む値
    Ｖｉの「ｃ」個のペアの間からの各サイクルに対して任
    意に選ばれ、第１ビットシーケンスはｍが正の整数であ
    る「ｙ」ビットの「ｍ」個の語Ｍ＿ｍから構成されてい
    ると考えられ、すなわち０≦ｒ≦ｙである場合のｐ＝ｙ
    （ｍ−１）＋ｒであるものにおいて、 それは各サイクルに対して次のステップ、 すなわち ａ）入力点の値Ｖｉのメモリレジスタへの 蓄積と、入力点の値「ｉ」によって決定された第１シー
    ケンスの「ｉ」番目のビットのキャリイ位置への転送、 ｂ）メモリレジスタの内容によって規定さ れたビットを含む第１シーケンスの語Ｍ＿ｍのアキュム
    レータ中へのローディング、 ｃ）メモリレジスタの内容によって規定さ れたビットが語の末尾に運ばれるように多数のビット位
    置によるアキュムレータのそれ自身内の回転、 ｄ）一方では語の末尾に以前置かれたビッ トがキャリイ中に置かれ、他方ではキャリイ中に以前置
    かれたビットがアキュムレータに入るような方向に単一
    ビット位置によるアキュムレータのキャリイによる回転
    、 ｅ）各ビットが現在キャリイ位置にあるも のを除いてその初期位置に戻るように多数のビット位置
    によるアキュムレータのそれ自身内の回転、 ｆ）ステップｂ）で以前サンプルされた語 Ｍｍのビットを第１シーケンスのその位置に戻すための
    アキュムレータのアンローディング、 ｇ）その位置ｉが上記のメモリレジスタの 内容によって規定されているＶｉの値の命令テーブルに
    おける探索と、この同じメモリレジスタで見出だされた
    値の蓄積、 ｈ）内容が等しくない場合にステップｂ） に戻ることによりサイクル処理を続け、かつ等しい場合
    に完全な置換が達成されるまで他のサイクルを処理する
    ためにサイクルの入力点の値Ｖｉによるメモリレジスタ
    の内容の比較、 の各ステップを含むことを特徴とする置換方法。 ５、請求項４による置換方法による置換処理を実現する
    手段を含むことを特徴とする請求項１ないし３のいずれ
    か１つに記載の暗号システム。 ６、符号化−復号化用メモリカード、上記のカードそれ
    自身、上記のメモリカードと通信システムの間で交換さ
    れた情報における請求項１、２、３、５のいずれか１つ
    による暗号システムの適用。
JP63050630A 1987-03-06 1988-03-05 暗号システムと方法およびその適用 Pending JPS63236074A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8703083 1987-03-06
FR8703083A FR2611962B1 (fr) 1987-03-06 1987-03-06 Systeme et procede pour cryptographie avec application

Publications (1)

Publication Number Publication Date
JPS63236074A true JPS63236074A (ja) 1988-09-30

Family

ID=9348689

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63050630A Pending JPS63236074A (ja) 1987-03-06 1988-03-05 暗号システムと方法およびその適用

Country Status (6)

Country Link
US (1) US5001753A (ja)
EP (1) EP0282123B1 (ja)
JP (1) JPS63236074A (ja)
KR (1) KR960010767B1 (ja)
DE (1) DE3885123T2 (ja)
FR (1) FR2611962B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005338942A (ja) * 2004-05-24 2005-12-08 Freescale Semiconductor Inc レジスタユニット

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2650457A1 (fr) * 1989-07-25 1991-02-01 Trt Telecom Radio Electr Procede de traitement de donnees par compression et permutation pour carte a microcircuit
FR2651347A1 (fr) * 1989-08-22 1991-03-01 Trt Telecom Radio Electr Procede de generation de nombre unique pour carte a microcircuit et application a la cooperation de la carte avec un systeme hote.
FR2653914A1 (fr) * 1989-10-27 1991-05-03 Trt Telecom Radio Electr Systeme d'authentification d'une carte a microcircuit par un micro-ordinateur personnel, et procede pour sa mise en óoeuvre.
JP3029381B2 (ja) * 1994-01-10 2000-04-04 富士通株式会社 データ変換装置
EP0907270B1 (en) * 1994-02-24 2009-04-15 Comcast Cable Holdings, LLC Apparatus and method for establishing a cryptographic link between elements of a system
US5787172A (en) * 1994-02-24 1998-07-28 The Merdan Group, Inc. Apparatus and method for establishing a cryptographic link between elements of a system
US6125182A (en) * 1994-11-09 2000-09-26 Channel One Communications, Inc. Cryptographic engine using logic and base conversions
DE19527185A1 (de) * 1995-07-26 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
DE19527183A1 (de) * 1995-07-26 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
DE19527186A1 (de) * 1995-07-26 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
DE19527188A1 (de) 1995-07-26 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
DE19527831A1 (de) * 1995-07-29 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
GB2319705B (en) * 1996-11-21 2001-01-24 Motorola Ltd Arrangement for encryption/decryption of data and data carrier incorporating same
US6317832B1 (en) 1997-02-21 2001-11-13 Mondex International Limited Secure multiple application card system and process
US6575372B1 (en) 1997-02-21 2003-06-10 Mondex International Limited Secure multi-application IC card system having selective loading and deleting capability
US6328217B1 (en) 1997-05-15 2001-12-11 Mondex International Limited Integrated circuit card with application history list
US6164549A (en) * 1997-05-15 2000-12-26 Mondex International Limited IC card with shell feature
US6385723B1 (en) 1997-05-15 2002-05-07 Mondex International Limited Key transformation unit for an IC card
US6488211B1 (en) * 1997-05-15 2002-12-03 Mondex International Limited System and method for flexibly loading in IC card
US6220510B1 (en) 1997-05-15 2001-04-24 Mondex International Limited Multi-application IC card with delegation feature
US6357665B1 (en) 1998-01-22 2002-03-19 Mondex International Limited Configuration of IC card
US6736325B1 (en) 1998-01-22 2004-05-18 Mondex International Limited Codelets
US6742120B1 (en) 1998-02-03 2004-05-25 Mondex International Limited System and method for controlling access to computer code in an IC card
US6644696B2 (en) * 1998-10-23 2003-11-11 Coinstar, Inc. Coin-discriminator voucher anti-counterfeiting method and apparatus
EP1131782B1 (en) * 1998-10-23 2010-10-13 Coinstar, Inc. Coin-discriminator voucher anti-counterfeiting method and apparatus
US6116402A (en) * 1998-10-23 2000-09-12 Coinstar, Inc. Voucher coding for self-service coin discriminator
DE19908788A1 (de) * 1999-03-01 2000-09-14 Beta Res Gmbh Sicherungssystem für Berechtigungskarten
US6922472B2 (en) * 2000-05-05 2005-07-26 Teleputers, Llc Method and system for performing permutations using permutation instructions based on butterfly networks
WO2001089098A2 (en) * 2000-05-05 2001-11-22 Lee Ruby B A method and system for performing permutations with bit permutation instructions
AU2001288209A1 (en) * 2000-05-05 2001-11-26 Ruby B. Lee A method and system for performing permutations using permutation instructions based on modified omega and flip stages
US20020114451A1 (en) * 2000-07-06 2002-08-22 Richard Satterfield Variable width block cipher
DE10047614C2 (de) * 2000-09-26 2003-03-27 Generis Gmbh Vorrichtung zum schichtweisen Aufbau von Modellen
US6700076B2 (en) * 2000-09-28 2004-03-02 Eic Corporation Multi-layer interconnect module and method of interconnection
US7502463B2 (en) * 2000-12-13 2009-03-10 Broadcom Corporation Methods and apparatus for implementing a cryptography engine
US7366300B2 (en) * 2000-12-13 2008-04-29 Broadcom Corporation Methods and apparatus for implementing a cryptography engine
US7142671B2 (en) * 2000-12-13 2006-11-28 Broadcom Corporation Methods and apparatus for implementing a cryptography engine
DE10121867B4 (de) * 2001-05-05 2007-01-25 Hartmann, Jörg, Dipl.-Math. Verfahren zur Kryptographie auf Basis eines neuen Kernes mit Quell-Schlüssel und ausführbarem Schlüssel und je einem Beispiel für ein symmetrisches und ein asymmetrisches kryptisches Verfahren als Oberfläche zu diesem Kern
US7386129B2 (en) * 2001-05-30 2008-06-10 Digeo, Inc. System and method for multimedia content simulcast
US7093277B2 (en) * 2001-05-30 2006-08-15 Digeo, Inc. System and method for improved multi-stream multimedia transmission and processing
US7463737B2 (en) * 2001-08-15 2008-12-09 Digeo, Inc. System and method for conditional access key encryption
US7215769B2 (en) * 2002-11-06 2007-05-08 Fiske Software Llc Non-autonomous dynamical orbit cryptography
US8712942B2 (en) * 2003-03-24 2014-04-29 AEMEA Inc. Active element machine computation
US7657033B2 (en) * 2004-12-10 2010-02-02 Fiske Software Llc Cryptography related to keys
US20100046755A1 (en) * 2005-12-07 2010-02-25 Fiske Software Llc Cryptography related to keys with signature
WO2008054512A2 (en) * 2006-04-19 2008-05-08 Stepnexus Holdings Methods and systems for ic card application loading
US7821453B2 (en) * 2007-12-20 2010-10-26 Sarnoff Corporation Distributed iterative multimodal sensor fusion method for improved collaborative localization and navigation
EP2096884A1 (en) 2008-02-29 2009-09-02 Koninklijke KPN N.V. Telecommunications network and method for time-based network access
US10268843B2 (en) 2011-12-06 2019-04-23 AEMEA Inc. Non-deterministic secure active element machine
US10403173B2 (en) 2013-08-13 2019-09-03 Fiske Software, Llc NADO cryptography using one-way functions

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4259720A (en) * 1978-01-09 1981-03-31 Interbank Card Association Security system for electronic funds transfer system
US4275265A (en) * 1978-10-02 1981-06-23 Wisconsin Alumni Research Foundation Complete substitution permutation enciphering and deciphering circuit
US4274085A (en) * 1979-06-28 1981-06-16 Motorola, Inc. Flexible mode DES system
JPS6178240A (ja) * 1984-09-25 1986-04-21 Nippon Telegr & Teleph Corp <Ntt> Ｄｅｓ暗号装置
FR2582174B1 (fr) * 1985-05-15 1990-03-09 Thomson Csf Dispositif de chiffrement par substitutions-permutations

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005338942A (ja) * 2004-05-24 2005-12-08 Freescale Semiconductor Inc レジスタユニット

Also Published As

Publication number Publication date
EP0282123B1 (fr) 1993-10-27
DE3885123D1 (de) 1993-12-02
KR880011721A (ko) 1988-10-31
FR2611962B1 (fr) 1989-06-09
FR2611962A1 (fr) 1988-09-09
EP0282123A1 (fr) 1988-09-14
US5001753A (en) 1991-03-19
KR960010767B1 (ko) 1996-08-08
DE3885123T2 (de) 1994-05-05

Similar Documents

Publication Publication Date Title
JPS63236074A (ja) 暗号システムと方法およびその適用
JP4596715B2 (ja) 別個のメモリ領域におけるデータの組の種々のバージョンを記憶する配列及びメモリ内のデータの組を更新する方法
JP2537199B2 (ja) Ｉｃカ―ド
US6742715B2 (en) System and method for flexibly loading an IC card
US4988855A (en) Portable electronic apparatus
US20040034734A1 (en) Method of data caching on a smartcard
WO2009141764A2 (en) Nfc mobile communication device and nfc reader
HUP9903901A2 (hu) IC-kártya ,biztonságos alkalmazási modul,rendszer és eljárás szolgáltatási akció vezérlésére
US5404539A (en) Data driven information processor with ring comparing comparator
JPS62190584A (ja) 携帯可能電子装置
TW200301856A (en) Memory for the central processing unit of a computer, computer and method for synchronizing a memory with the main memory of a computer
JP4395261B2 (ja) 伝送データに不依存な電力消費を呈するデータバス手段を備えたデータキャリア装置
JP2537200B2 (ja) 携帯可能電子装置
JPS5952465B2 (ja) 記憶装置の書込み読出し制御方式
JPH0766428B2 (ja) Ｉｃカードの認証方法
JPS62196784A (ja) 携帯可能電子装置
JPS6180447A (ja) 記憶装置のストア制御方式
JPH02236754A (ja) 情報処理装置
KR880000995B1 (ko) 기억장치
JPS6364185A (ja) 携帯可能電子装置
JPH103430A (ja) Ｉｃカード及び暗号処理プログラム実行方法
TW587223B (en) Financial transaction data processing method and system thereof
JPS62130484A (ja) 携帯可能電子装置
KR20030083431A (ko) 카드번호리스트의 압축방법 및 그 장치
JPS6364184A (ja) 携帯可能電子装置