JPS6135589B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、クレジツト・カードのような検証
媒体の無断変更使用防止のため、そこに記録する
第１及び第２の情報から第３の情報を演算し、そ
れを使用して検証要素を検査する方法及び装置に
関する。 〔従来の技術〕 プラスチツク製のクレジツト・カード及び借方
カードのような確認又は検証媒体は商業特に小売
〓〓〓〓〓
り及び金融システムに広く使用されている。その
目的はカードの所持者が希望する取引きを完了す
ることができるようにカードの正当性をシステム
に正確・明瞭に確認させることである。多くの場
合、磁気条帯がカードに組込まれ、システムに関
連する適当な電子装置によつて顧客の種類及び勘
定情報など各種顧客に関する情報をカードから読
取り又は選択的にカードに書き込みうるようにし
ている。 磁気条帯からの読出し及び書込みは非常に容易
なため、その変更がクレジツト・カード又は借方
カードを悪用する場合の常套手段となつていた。
特に努力せずに又はシステムについての深い知識
を持たない場合でも犯人はカードを偽造し、復製
し、又はカードの磁気条帯に記憶されているデー
タを変更することができ、システムを不正に動作
させることができた。偽造カードの作製又は正し
いカードの磁気条帯の情報を変更する方法は各種
知られており、良く文献に書き示されている。 例えば、カードを使用するシステムの所有者に
大きな金銭的損失を生ぜしめるような犯罪的行為
発生の可能性を防止するために「安全」カードの
理念が導入された。安全カード方式はカードの構
造に永久物理的な特有のデータを組入れてその目
的を果たすことができる。その特有データは変更
されないものであり、各カードはこの物理的デー
タを読取ることによつて他のカードと区別するこ
とができる。 その特有データ又は情報は製造の段階でカード
の物理的構造の中に組込まれる。特有データをカ
ードの構造体に永久に符号化することができる装
置は種々周知である。その適切な装置の一例とし
ては、例えば、回折格子符号化装置があり、それ
はこの出願の譲受人と同一人に壌渡された1975年
６月20日出願の米国特許出願第588937号に基づく
特願昭51−71304号（特公昭59−21071号）「安全
保障システム及び記録媒体の検証方法」に開示さ
れている。その回折格子を使用した記憶媒体はカ
ード作成又は製造時に特有データを物理的に記録
してその後は情報の再書込み乃至消去（改さん）
ができないようにしてある。従つて、その後は少
くともカード偽造に対する安全は保証されてき
た。 〔発明が解決しようとする問題点〕 しかし、上記の特有情報を使用した場合、その
製造には特殊な手段が使用されるために手数がか
かる。従つて、現場でカードを発行する際に、そ
のような特有情報を持つカードを製造して発行す
ることになると手数がかかり、現場におけるカー
ド発行業務を混乱させることになるので、そのよ
うなカード発行の複雑性を避けるために、その特
有情報は前もつてカード製造のときに記録してお
き、顧客にカードを発行する際、勘定番号などの
顧客関連情報は特有情報とは別に、そのカードの
磁気条帯など別の記録手段に記録しなければなら
ないということになつた。しかし、問題は、顧客
関係情報を特有情報として記録すればカードの安
全性と共に顧客関連情報の無断読取りも保護され
るのであろうが、上記のように顧客関連情報を特
有情報として記録することができないので他の手
段を講じないとその安全性が保証されないという
ことである。すなわち、磁気条帯などに書込ま
れ、他人にアクセスされて悪用され易い顧客関連
情報を保護する手段の必要性が生じてきた。さも
なければ、例えば、拾つた他人のカードから顧客
関連情報のみを読取り、それを自己の有効な特有
情報が記録されているカードに転写して他人の口
座をアクセスしようとするような（拾つたカード
をそのまま使用する場合ではない。その場合は特
有番号は自分のものではないからそのカードを使
用できない場合も有る）悪用の可能性が生ずるか
らである。 従つて、この発明の目的は、検証媒体（要素）
又はカードの発行及び使用に際して特別な複雑性
がなく、上記のように、例えば、拾つた他人のカ
ードを無断で読取りそれを悪用するような不正使
用を防止するために、そのカードに記録された、
例えば、特有情報又はデータ（特有番号）などと
顧客関連情報又はデータ（例えば、勘定番号）な
どとを使用して第３のデータ（安全情報）を作成
してカードに記録し、後にそのカードの正当性を
検査する際にその第３の情報を使用するようにし
たカードの検査方法及び装置を提供することであ
る。 〔問題点を解決するための手段〕 この発明は、上記のようにカード情報を変更す
るようなカードの不正使用をチエツクするために
第１の情報（特有情報などの）と、それとは別に
〓〓〓〓〓
記録された第２の情報（勘定情報など顧客関連情
報などの）とから第３の情報（安全情報又は番
号）を演算してその値をカードに記録し、それを
その後のカードの正当性の検査に使用することに
して上記のような従来技術の欠点を除去するよう
にした。従つて、カードを読取る際は安全番号と
共に第１及び第２の情報を読出し、それら２つの
情報を演算してその結果を前に記録していた第３
の情報と比較することによりそのカードの正当性
を確認するようにしてこの発明の目的を達成し
た。要するに、この発明は、第３者には解明不能
な第３の情報をカードの正当性のチエツクに使用
するために第１及び第２の情報から第３の情報を
演算する手段を提供し、それによつて、たとえ記
録情報のうちの顧客関連情報が読取られたとして
も安全情報が解明できないから、それを他のカー
ドに転写して他人の口座のアクセスに使用するよ
うなカードの不正使用を完全に防止することがで
きる。以上の説明において、話の手順及び従来技
術の説明との関連から、この発明で使用する情報
の１つとして、製造後変更できない秘密性の特有
情報を使用するようにこの発明を説明してきた
が、それは必ずしも特有情報のような秘密性情報
でなくてもよく、例えば、カードに刻印されたカ
ード番号のような一見して明らかなものであつて
も、この発明によつて構成した“第３者には解明
不能な”第３の情報を使用することにより、他人
の顧客関連情報の無断使用を防止できるのである
からカードの安全性は完全に維持されるというこ
とがわかるであろう。 〔作用〕 以下、更に詳細にこの発明を説明する。 この発明の一実施例では、現場におけるカード
発行の際には既にカードに記録されている特有番
号と、カード発行の際に磁気条帯に記録する顧客
関連情報（勘定情報）とを使用し、それを演算符
号化処理して安全番号を作成し、同じく磁気条帯
に記録する。 後にカードを使用するときに、勘定番号と特有
番号及び安全番号がカードから読出される。勘定
番号と特有番号とは安全番号作成のための演算法
を利用したこの発明の検査装置によつて再び処理
され、カードから読出された安全番号と比較され
る。両番号が一致しない場合はカードは偽造の可
能性ありとして拒否され、取引を処理することが
許されない。必要に応じ、カードの拒否はカード
を使用するシステムの閉鎖、システムによるカー
ドの捕獲、又は不正カードの存在をオペレータに
警報する可視又は可聴信号など警報表示の発生の
如き適当な手段を通して行なうことができる。 この発明による検証要素の正当性を検査する方
法は第１、第２及び第３の少くとも３種類の情報
を検証要素から読出し、上記第１及び第２の種類
の情報の一方は書換不可能な情報を含む少くとも
該２種類の情報を使用して数学的演算を実行し、
前記演算の結果を第３の種類の情報と比較する各
工程によつて構成される。 この発明の第２の面による検証要素の正当性を
検査する装置は前述の検証要素からいずれか一方
が書換不可能な情報を含む第１及び第２の種類の
情報と第３の種類の情報とを読出す読出装置と、
検証要素から読出された第１の種類の情報を記憶
する第１の記憶装置と、検証要素から読出された
第２の種類の情報を記憶する第２の記憶装置と、
検証要素から読出された第３の種類の情報を記憶
する第３の記憶装置と、前記第１及び第２の記憶
装置から送られてきた第１及び第２の種類の情報
により実行された特定順次の動作から出力データ
を発生する情報処理装置と、前記第３の記憶装置
から送られてきた前記第３の種類の情報を前述の
出力データと比較してそれらの情報が同一かどう
かを表示しうる比較装置とで構成される。 この発明の第３の面による第１及び第２の数量
から安全番号を発生する安全情報作成方法は、い
ずれか一方が書換不可能な情報を含む第１及び第
２の情報の数量の長さを等しくし、該長さを等し
くした第１及び第２の情報の各数量に定数を掛合
わせ、掛合わされた夫々の数量を並べ換えて前述
の数量を構成する要素の順序を変更し、複数の使
用可能な機能から選ばれた１手段によつて前記順
序を変更して数量を組合わせる各工程によつて構
成される。 この発明の第４の面による第１及び第２のデー
タ表示から安全番号を発生安全情報作成装置は、
いずれか一方が書換不可能な情報を含む第１及び
第２のデータ表示の長さを等しくする手段と、長
さが等しくされた２つの各データ表示に定数を掛
けて２つのデータ生成物を発生させる手段と、２
〓〓〓〓〓
つのデータ生成物の個々の要素の順序を任意の方
法で並べ換えて２つの並べ換えられたデータ生成
物を発生させる手段と、複数の使用可能な機能に
より２つの並べ換えられたデータ生成物を組合わ
せて前述の第１及び第２のデータ表示から安全番
号を発生する手段とから構成される。 〔実施例〕 次にこの発明を添付図面とともにその実施例に
従い詳細に説明する。 第１図は第１の条帯１２及び第２の条帯１４を
有し、そこに情報を記憶することができるクレジ
ツト・カード１０のような検証媒体を表わす。カ
ード上にある条帯又は符号保有部の数及び配列は
異なるものを使用可能であること、及び各種異な
る材料及び符号化装置が条帯又は符号保有部のた
めに使用可能であることは当然である。この実施
例では条帯１２は磁気の条帯であり、そこに情報
が記録され、そこから情報が読出され、又は消去
される。他方、条帯１４は情報を永久に記憶し、
そのため、情報の再書込み、及び消去（すなわ
ち、改ざん）はできない。前述したように、この
条帯１４に対する最も適切な構造の１つは回折格
子符号化装置を使用することである。それはこの
出願の譲渡人と同一人に譲渡された1975年６月20
日出願の米国特許出願第588937号に開示されてい
る。 第１図には更に磁気条帯１２とともに動作する
磁気読書ヘツドが表わしてあり、それは条帯１２
上に符号化されている情報を読出すことができ、
その情報を消去し、更にその場所に他の情報を記
録することができる。しかし、一方、この発明の
目的のためにはヘツド１８の方は消去及び記録能
力を必要とせず、最初にカード上に安全番号を符
号化するときにのみ消去及び記録能力を必要とす
る。 第１図の実施例においては、条帯１２に含まれ
る情報は顧客勘定番号、及び、又は他の顧客関連
データ、及び後述するように顧客関係番号と他の
数とを組合せることにより派生される安全番号と
を包含している。この条帯１２には更に他の情報
を包含させることができるが、この発明では特に
重要ではない。 回折格子条帯１４に対して作用するヘツドは読
出ヘツド１８であり、出願中の米国特許出願第
588937号に一般的な型式で開示され、クレームさ
れている。条帯１４に多重回折格子が用いられる
場合に使用される他の型式の読出ヘツドはこの出
願の譲受人と同一譲受人に譲渡された1975年９月
８日出願の米国特許出願第611378号に表わされて
いる。 条帯１４に含まれるべき情報はここでは特有番
号と称するものである。この番号はその製造時に
おいてカードの物理的構造の１部として組込まれ
る。前述のように、製造及び発行過程の複雑性を
避けるために、特有番号は顧客勘定番号のような
如何なる顧客関連データとも異なるものでなけれ
ばならない。特有番号はカードごとに異なり、顧
客関連データとは完全に異なるものである。 周知のように、夫々ヘツド１６及び１８は条帯
１２及び１４に接近して配置され、条帯１２，１
４に対してヘツド１６，１８が移動すると条帯１
２及び１４からそれぞれ情報を読取ることができ
る。磁気条帯１２とそれと共同するヘツド１６と
は記録する場合も同様な方法で書込みを行うこと
ができる。 第２図は条帯１２，１４に記憶されている情報
をカード１０の正当性を決定するために使用する
方法の１つを表わしたブロツク線図である。前述
したように、顧客番号又は他の顧客関連データと
安全番号とは条帯１２に記憶され、特有データは
条帯１４に記憶されている。ヘツド１６，１８に
よるカード１０の読取動作は、条帯１２から読取
られた情報を記憶レジスタ２０へ記憶させ、条帯
１４から読取られた情報を記憶レジスタ２２へ記
憶させる。記憶レジスタ２０は２つの部分２４，
２６に分けられ、条帯１２から読取られた顧客番
号又は顧客関連番号は部分２４に記憶され、条帯
１２から読取られた安全番号は部分２６に記憶さ
れる。 レジスタ２０の部分２４に記憶されている顧客
番号又は他のデータ及びレジスタ２２に記憶され
ている特有データとは第２図のブロツクで表わさ
れている演算処理装置２８に入力される。演算処
理装置の１形式の動作は後程詳細に述べるが、こ
の時点においては、顧客番号又は他のデータと特
有データとは演算処理装置２８における所定の数
学的関係によつて組合わされ、導体３０を介して
比較器３２の２つの入力のうちの１つに送信され
〓〓〓〓〓
る安全番号を作成するということを述べるのみで
十分である。処理装置２８と比較器３２との間で
導体３０から分かれる分岐回路３４は処理装置２
８で作成された安全番号の出力を提供し、新しい
カードに安全番号を記録するため記録ヘツドに接
続され、又は他の適当な目的のために使用するこ
とができる。比較器３２の他方の入力はレジスタ
２０の部分２６から導体３６を介して直接導かれ
るが、それはカード１０の条帯１２から読出され
た安全番号である。 比較器３２はその２つの入力に現われた情報を
比較し、その出力３８に信号を発生させることが
できる周知の形式の比較器であつて、カード１０
から読取られた安全番号が顧客番号又は他のデー
タと共にカード１０から読取られた特有データに
もとづき演算処理装置２８で作成された安全番号
とが一致するかどうかを表示することになる。出
力３８の信号は２つの入力データ間に希望する同
一性があるかどうかを表わすことに使用される。
例えば、同一性がない場合には、現にそのカード
を使用中の機械はそれ以上動作できなくされるよ
うにすることができ、又はカードを機械に捕獲さ
せるか、可視又は可聴形式の警報表示を与えるこ
とができる。 顧客勘定番号のような顧客関連データを演算処
理装置２８に対する入力パラメータとして使用す
ることが本願の要旨である。もしそのような顧客
関連データが含まれていないとすると、犯罪者は
他人の口座へ不正にアクセスするために「セレク
テイブ・スキミング（Selective Skimming）」と
いう周知の手段を悪用することが可能となる。セ
レクテイブ・スキミングによると、犯罪者がとり
得る代表的な手段としては、盗んだカードから勘
定番号及び他の適当なデータを構造簡単な磁気記
録装置を使用して、自己の持つ正しいカードに複
写するような手段である。「セレクテイブ」スキ
ミングの意味は犯罪者が条帯１２安全番号の部分
を変更しないということを意味する。それによつ
て犯罪者は元の値を変更しない特有番号（特有デ
ータ）と安全番号とを有する自己のカードに盗ん
だカードの勘定番号及び他のデータを転写して所
有することになる。このような場合、検証演算の
際、安全番号が特有番号からのみ作成されるなら
ば、偽造カードは安全確認検査を合格する結果と
なるであろう。従つて、この発明の最大の特徴は
演算の実行に当つて、安全番号を演算する際の基
本入力として勘定番号のような顧客関連データを
使用することである。勘定番号を使用せずに他の
顧客関連データを使用することは自由である。勘
定番号又は他の顧客関連データ及び特有番号のマ
ツピングに使用される適当な演算法は第３図のシ
ステム４８で実行される。そこでは多くの異なる
数学的演算及びその組合せが特有番号と勘定番号
のような顧客関連データとの組合せから安全番号
を作成することに使用されるということである。
このように第３図のシステム４８は第２図の演算
処理装置２８がとり得る多くの型式の１つであ
る。このシステムは、例えば、ここに表わされて
いる各種作用ブロツクのそれぞれに対応する各種
個別的なユニツトの使用か又は各種適当にプログ
ラムされたデータ処理装置の使用して実施するこ
とができる。 第３図のシステム４８は２つのコード変換器５
０，５２を有し、カード１０の符号化情報をデイ
ジタル情報に変換する。ここで、この処理工程を
10進偏成と呼び、それぞれの場合にカードに適切
な方式で記録されているいかなる形式の符号化デ
ータでも特定の10進数に編成され、以後、第３図
のシステムで処理されて安全番号に形成される。
変換器５０は磁気的に符号化された情報を変換す
るように設計されており、ここに挙げた実施例に
おいては、その符号化情報は条帯１２からの顧客
勘定情報とみなされ、周知の方法でデイジタル情
報に変換される。変換器５２は回折格子条帯１４
から読出された（この実施例では特有情報であ
る）データを例えば米国特許出願第588937号で述
べているような適当な方法で特有情報を表わす数
に変換する。 変換器５０の出力は数量長さ短縮能力を有する
短縮装置５４の入力に接続され、条帯１２から読
出された勘定番号の長さを「Ｋ」デイジツトの長
さに短縮する。短縮装置５４で短縮された「Ｋ」
デイジツトの長さは条帯１４から読出された特有
番号の長さに等しい。通常、勘定番号は特有番号
のデイジツト数より多いデイジツト数を有する
が、反対の場合もあるからその場合には勘定番号
ではなくて特有番号を短縮することになる。短縮
装置５４は基本的にはアダーから成り、アダーが
〓〓〓〓〓
後述するような希望する短縮を行なうために希望
する数学的計算を実行することができる。 短縮装置５４の出力は計算処理装置５６の入力
の１つに供給され、処理装置５６の他の入力は選
ばれた定数が供給されている端子６０へ接続され
ており、後述されるように、その定数は短縮装置
５４からの短縮された勘定番号と乗算動作で掛け
合わされる。同様にして変換器５２からの出力は
第２の計算処理装置５８の入力の１つに供給さ
れ、処理装置５８の他の入力には第２の選ばれた
定数が供給されている端子６２に接続されてお
り、変換器５２からの特有番号は、後述するよう
に、乗算動作でその定数と掛け合わされる。 計算処理装置５６，５８の出力はそれぞれ順列
変換器又は混合器６４，６６に供給される。これ
ら各混合器においては交叉接続が行なわれ、勘定
番号と特有番号の個々のデイジツトの順序は周知
の方法により変換され又は混合される。 混合器６４，６６からの個々のデイジツト出力
は計算論理処理装置６８の入力に供給され、そこ
で予め定められた構成に従い、一般的に数学的演
算と称する各種算数演算又は論理演算が行われ
る。すなわち、勘定番号及び特有番号からひき出
されたデイジツトの演算、混合又は変換などが行
われることになる。数字７０，７２，７４で表わ
してある計算論理処理装置６８内の構成要素は混
合器６４，６６からのデイジツト出力を組合わせ
る演算をするものとして表わしてあり、それぞれ
希望する機能を実行する。構成要素７０，７２，
７４は単なる代表的なものであつて、計算論理処
理装置６８で実行することができるすべての機能
を表わすものではない。各要素７０，７２，７４
は希望により、例えばアドバンスド・マイクロ・
デバイシース社（Advanced Micro Devices Inc.
）製のSN74LS181の４ビツト計算論理ユニツ
ト／機能発生器のような適当な集積回路チツプ型
式のものを用いることが可能である。 計算論理処理装置６８の各種構成要素からの出
力は比較装置７６に供給される。比較装置７６
は、例えば、基本的には複数の排他的オア・ゲー
トから成るゲート回路網で構成され、計算論理処
理装置６８からそこへ供給されたデイジツト数の
合計を安全番号として条帯１２に記録することが
できる数に便宜的に短縮する作用をし、その出力
は出力７８に出力される。 次に、第３図のシステムで実行する演算方法を
ほぼ第３図の各種ブロツクに相当する一連の工程
に従つて説明する。この演算方法は勘定番号Ａと
特有番号Ｕとを安全番号Ｓにマツピングするよう
に構成されている。一般に、勘定番号Ａには８〜
19デイジツトがあり特有番号Ｕには８〜12デイジ
ツトがあり、安全番号Ｓには５〜８デイジツトを
有する。従つて、一般的に、Ｓの値にマツピング
されるＡとＵの組合せは数多く存在することにな
る。 この演算方法は主にクレジツト・カードの唯一
性の特徴として使用するために開発された。そし
て使用される記号法はこの応用に対して適切なも
のである。しかし、基本的演算法はデータ通信用
のエラー・チエツク又は安全施設に近寄るための
合言葉の検査のような他の応用にも適用可能であ
る。そのため、後述する演算法は一般的な数学用
語を使用して説明する。 〔演算法の説明〕 ここで要求されることは、２つの第１次の組Ａ
とＵからの要素が第２次の組Ｓの項にマツピング
されるということである。一般的に、Ａの要素と
Ｕの要素との組合せ可能な組の数はＳの要素の数
をはるかに越え、そのため、ＡとＵの組合せ可能
な組合せの多くがＳの各値にマツピングされる。
演算法はマツピング手段を明定することが要求さ
れる。それは十分複雑なものであり、犯罪者が小
さいか又は中程度の符号化カードのサンプルなど
から演算法を再構成できないようなものであるこ
とが要求される。 マツピングは６ステツプで行なわれ、第３図の
各ブロツクを参照してその概要を次に述べる。 〔ステツプ１：10進数の編成〕 （ブロツク５０，５２） 組Ａの各要素は長さＬデイジツトの特有な10進
数Ａを編成する。10^Jが組Ａの要素の数より大き
くなるようなＬを選ぶ。同様にして組Ｕの要素に
より特有なＫデイジツト数を編成する。それも
又、10^Kが組Ｕの要素の数より大きくなるような
Ｋを選ぶ。 ＡとＵの要素が10進の整数のような最も簡単な
場合にはステツプ１は不要である。他の場合にお
いては２進10進変換が必要とされる。一般的には
〓〓〓〓〓
（Ａ又はＵがアルハベツト文字データから成る場
合のように）第１次の組の要素を10進整数にマツ
ピングする適切なマツピング方法が選ばれる。こ
の10進編成工程の結果、Ｌデイジツト10進数Ａと
Ｋデイジツト10進数Ｕとが編成された。 〔ステツプ２：短縮〕 （ブロツク５４） Ｋ≠Ｌの場合は、長い数を短縮して短い数と一
致するようにすることが必要である。 一般論の手数を省いて、今Ｌ＞Ｋと仮定する。
次に、Ａ（Ｌデイジツト数）からＫデイジツト数
A′を作成する。 もし Ａ＝ａ_L………ａ_K+1 ａ_K………a₂a₁ であれば A′＝a′_Ka′_K-1………a′₂a′₁ ここに ｉ＞Ｌの場合にはａ_i＝０である。 Ｋ＞Ｌの場合も短縮処理は上記と同様な方法で
行なわれるが、Ａに対してではなくＵに対して行
なわれる。 〔ステツプ３：乗算〕 （ブロツク５６，５８） ステツプ３においては、演算法を判読しようと
する試みを成功しないように複雑化するために、
A′とＵの各デイジツトは夫々選ばれた１組の定
数と掛け合わされる。その結果、A′のマツピン
グはＸとなり、ＵのマツピングはＹとなる。乗算
は次の方程式に従い数学的に説明する。 【式】の下位Ｋデイジツト 【式】の下位Ｋデイジツト ここに a′i＝A′のデイジツト Ui＝Ｕのデイジツト ci、di＝組〔１、３、７、９〕からランダムに選
択されたデイジツト ｃとｄの選択は自由であるが、組〔１、３、
７、９〕に制限されることが重要である。他の整
数が使用されると、２つの異なるＡ（又はＵ）の
値が屡々Ｘ（又はＹ）の同一値として希望しない
ものが発生することになる。 ステツプ３は選択的に次の等式で実施すること
ができる。 Xi（Mod₁₀）＝ci ai′ ｉ＝１、２………Ｋ Yi（Mod₁₀）＝di Ui ｉ＝１、２………Ｋ これはわずか演算法の安全性を減少するが、実
施が比較的簡単である。 〔ステツプ４：置換〕 （ブロツク６４，６６） 更に、演算法の判読を防止するために、Ｘ及び
Ｙのデイジツトの順序を任意の方法で置換する。
これは新たな値X′及びY′を発生させる。X′及び
Y′はＸ及びＹのデイジツトと同一デイジツトを
使用するが、配列の順序が異なるものである。 〔ステツプ５：混合〕 （ブロツク６８） ステツプ５においてはX′及びY′のデイジツト
は数学的且つ論理的に混合される。その動作は次
のリストから１組の関数（θ_１〜θ_K）を選択
（交換とともに）することである。又次のリスト
は単なる表示であり、必要に応じ、他の多くの作
用を選ぶことができる。 ＋ 加 算 − 減 算 〓 排他的オア 〓 排他的オア、結果は補数となる 〓 論理オア 〓 論理オア、結果は補数となる 〓 論理アンド 〓 論理アンド、結果は補数となる X′とY′に相当するデイジツトはＫデイジツ
ト、Z₁〜Ｚ_Kを作成するためにこれらの機能に対
する入力として使用される。 ここに、 Zi＝X′i θiY′i 例えば、θ_３が〓の場合は Z₃＝X′₃〓Y′₃ 前述した論理動作は数字デイジツトのバイナリ
符号化10進表現の個々のビツトについて実行され
〓〓〓〓〓
る。負の数を生じる算数演算は２の補数形式で表
わされ、先頭を切られた下位４ビツトに縮められ
る。ステツプ５は勘定番号Ａと特有番号Ｕとから
引出され、完全に暗号化されたＫデイジツト、Z₁
〜Ｚ_Kの各組合せを作成する。ここで注意すべき
ことはZi群のあるものはもはや有効なバイナリ符
号化10進文字ではないかもしれないということで
ある。これは次のステツプ６の中で修正される。 〔ステツプ６：圧縮〕 （ブロツク７６） 最後のステツプはＳ＝Ｓ_JＳ_J-1………S₂S₁であ
り、K′デイジツト（Z₁〜Ｚ_K）を磁気条帯に書込
むことができるような数Ｓに短縮することであ
る。これは、無効バイナリ符号化10進文字が発生
したときはいつでも選ばれたZi群を排他的オアで
ゲートし、高位ビツトを０に変換することにより
達成される。ＳがＪデイジツト長さであるべき場
合は次の等式に従つて演算が行なわれる。 ｉ＞ＫのときはZi＝０となる Siのいずれかが有効なバイナリ符号化10進数で
ない場合は高位ビツトは０に変換される。 前述した６個のステツプはＬ−デイジツト数Ａ
とＫ−デイジツト数ＵからＪ−デイジツト値Ｓを
引き出す工程を構成するものである。その手段は
説明を容易にするために６個に分割された。実際
の運用に当つては隣り合うステツプは実行の簡素
化のために便宜上組合わされてもよい。 〔演算例〕 説明上、次のように仮定する。 Ａ＝64818（Ｌ＝５） Ｕ＝962（Ｋ＝３） Ｓは２デイジツト長とする。（実際の応用に当
つては数の長さは通常もつと長い）更に、次の対
顧客決定パラメータが演算法実行のために選ばれ
る。 c₃c₂c₁：７ ３ ９ d₃d₂d₁：３ ９ ７ X′置換順次：１→３ ２→１ ３→２ Y′置換順次：１→１ ２→３ ３→２ θ_３θ_２θ_１：＋、〓、〓、 以上のデータかららＳの派生を開始する。 〔ステツプ１：10進編成〕 ステツプ１はＡ、Ｕ、Ｓが10進整数であるから
実行する必要がない。 〔ステツプ２：短縮〕 Ｌ＞Ｋであるから、前述したように勘定番号の
５デイジツトは３デイジツトに短縮されなければ
ならない。次の等式は予め与えられたものであ
る。 Ａ＝a₅ a₄ a₃ a₂ a₁＝64818 A′＝a′₃ a′₂ a′₁ ここに a′₁（Mod₁₀）＝a₁＋a₄＝８＋４＝２（Mod₁₀） a′₂（Mod₁₀）＝a₂＋a₅＝１＋６＝７（Mod₁₀） a′₃＝a₃＝８ 従つて、A′＝872 〔ステツプ３：乗算〕 【式】の下位３デイジツト ＝９・２・10⁰＋３・７・10¹＋７・８・10² ＝5828 Ｘ＝828 【式】の下位３デイジツト ＝７・２・10⁰＋９・６・10¹＋３・９・10² ＝3254 Ｙ＝254 〔ステツプ４：置換〕 X′及びY′に対し前述された置換順序を適用し
てX′は828から882となりY′は254から524とな
る。 〔ステツプ５：混合〕 Z₃＝X′₃ θ_３ Y′₃＝８＋５＝13 ＝1101（バイナリ） Z₂＝X′₂ θ_２ Y₂＝８〓２ ＝1000〓0010（バイナリ）＝1010 Z₁＝X′₁ θ_１ Y′₁＝２〓４＝0010〓0100 ＝0000＝1111 〔ステツプ６：圧縮〕 最終ステツプは３個のZiを２個のＳデイジツト
〓〓〓〓〓
値を減縮することである。 S₁＝Z₁〓Z₃＝1111〓1101 ＝0010＝２（10進数） S₂＝Z₂＝1010 これは正しくないバイナリ符号化10進数の10で
あるから、高位ビツトを０に変換することにより
正しいバイナリ符号化10進数に変更し、0010を発
生する ＝２（10進数） 従つて、Ｓ＝22 これで、５デイジツトの勘定番号Ａと３デイジ
ツトの特有番号から２デイジツト値のＳのサンプ
ル導出を終了する。 安全性はすべての暗号作成処理において重要な
問題である。モジユーロ（Mod）10の計算・論理
演算個有の非直線性のため、簡易化された演算法
を使用した場合でもひとしい結果を発生するかも
しれないというようなことはめつたに発生し得な
いであろう。犯罪者が使用し得る基礎的処置を知
つていたとしても、犯罪者は更にステツプ４で使
用される置換順次とともに任意なパラメータci、
di、θｉの値を定める必要がある。可能性のある
パターンの数は表１に掲げられているデータから
計算することができる。 表 １ パラメータ パターンの数 ci ４^K di ４^K 置 換 （Ｋ〓）^２ θｉ ８^K これらの因数をともに掛け合せると ４^2K（Ｋ〓）²8^K となり、これはパラメータについて多くの選択の
可能性があることを表わす。例えば、Ｋ＝15の場
合は合計約10⁵⁵の異なる演算法実行の可能性を生
ずる。これは厖大な判読作業を試みさせることに
なる。 初期において述べた如く、前述の処理はカード
が最初に符号化されるときにＳの値を発生するこ
とに使用され、その後カードが使用されたときに
導体３０に検査後の値を発生させることに使用さ
れる。第２図に示すように、カードから読取られ
たＳの値は演算法によつて発生されたS′の値とデ
イジツトごとに比較される。２つの値が一致した
場合は金融取引は続行することが許される。一致
しない場合はその後に続く金融取引は続行を許さ
れず、金融慣例の尺度によつて、カードは偽造の
可能性有りとして捕獲されるかもしれない。 この演算法はまずカード検証システムに対する
応用に関して述べられた。しかし２つの異なる組
ＡとＵの数がより小さい組Ｓの要素にマツピング
される場合には他のものへの応用も可能である。
演算法は、又単一の大きな組Ａを小さな組Ｓにマ
ツピングすることに応用することができる。これ
は次の２つの方法の１つによつて達成し得る。１
つの方法はＵのために任意な定数値を選び、その
後最初に概説した処置と同一手段に従う。もう一
方の方法はＬデイジツト番号Ａのデイジツトを２
つのセグメントに分割し、一方のセグメントはＫ
デイジツト長とし他のセグメントはＬ−Ｋデイジ
ツトとする。第１のセグメントを「Ｕ」として扱
い、第２のセグメントを「Ａ」として扱い、更に
それらについて前述同様なマツピング手段を使用
することができる。 〔発明の効果〕 以上の説明からわかるように、この発明によ
り、検証カードに記録されている第１の情報と第
２の情報とから第３の情報を作成してそれを検証
カードに記録し、そのカードを使用する際第１及
び第２の情報から同様にして算出した第３の情報
と前に記録した第３の情報とを比較してカードの
正当性を検査することにより、そのカードは無断
で変更又は書換えたものでないことを保証するこ
とによつて、無断で他人の口座にアクセスするよ
うなカードの不正使用を有効に防止し、非常にカ
ードの安全性が維持できるようになつた。

【図面の簡単な説明】

第１図は各読取り及び記録装置と動作関係に配
置された２つの情報を有するトラツクを持つクレ
ジツト・カード又は他の検証媒体の概略図、第２
図はクレジツト・カード又は他の検証媒体の正当
性を検査するためのシステムのブロツク線図、第
３図は顧客検証データ及び特有データのような２
つの数から安全番号を作成するシステムのブロツ
ク線図である。 １０……クレジツト・カード、１２，１４……
第１及び第２の条帯、１６，１８……ヘツド、２
０，２２……記憶レジスタ、２８……演算処理装
〓〓〓〓〓
置、３２……比較器、５０，５２……変換器、５
４……短縮装置、５６，５８……処理装置、６
４，６６……混合器、７６……比較装置。 〓〓〓〓〓

Claims (1)

1. 【特許請求の範囲】 １ (a) 第１、第２及び第３の少くとも３種類の
   情報を検証要素から読取り、 (b) 前記第１及び第２の種類の情報の一方は書換
   不可能な情報を含み、少くとも該２つの種類の
   情報を利用して数学的演算を遂行し、 (c) 前記数学的演算の結果を前記第３の種類の情
   報と比較する各工程により前記検証要素の正当
   性を検査するようにしたことを特徴とする検査
   方法。 ２ いずれか一方が書換不可能な情報を含む第１
   及び第２の種類の情報と第３の種類の情報とを検
   証要素から読取るための読取手段と； 前記検証要素から読取られた第１の種類の情報
   を記憶するための第１の記憶手段と； 前記検証要素から読取られた第２の種類の情報
   を記憶するための第２の記憶手段と； 前記検証要素から読取られた第３の種類の情報
   を記憶するための第３の記憶手段と； 前記第１及び第２の記憶装置から受信した前記
   第１及び第２の種類の情報をもとに、特定順次の
   動作を実行して出力データを発生する情報処理手
   段と； 前記第３の記憶手段から受信した前記第３の種
   類の情報と前記出力データとを比較してそれが同
   一かどうかを表示可能な比較手段とから構成する
   ようにして前記検証要素の正当性を検査するよう
   にしたことを特徴とする検査装置。 ３ いずれか一方が書換不可能な情報を含む第１
   及び第２のデータ表示の長さを等しくする手段
   と； 前記長さを等しくした２つのデータ表示のそれ
   ぞれに定数を掛け合せて２つのデータ生成物を作
   成する手段と； 前記２つのデータ生成物の個々の要素の順序を
   任意の方法で置換して２つの置換されたデータ生
   成物を作成する手段と； 複数の数学的演算により前記２つの置換された
   データ生成物を混合して安全情報を発生する手段
   とから構成するようにして前記第１及び第２のデ
   ータ表示から安全情報を作成するようにしたこと
   を特徴とする安全情報作成装置。