JPH03206748A - デジタルメッセージを発生させ有効化する方法および装置，および該装置の適用装置 - Google Patents

デジタルメッセージを発生させ有効化する方法および装置，および該装置の適用装置

Info

Publication number
JPH03206748A
JPH03206748A JP2247627A JP24762790A JPH03206748A JP H03206748 A JPH03206748 A JP H03206748A JP 2247627 A JP2247627 A JP 2247627A JP 24762790 A JP24762790 A JP 24762790A JP H03206748 A JPH03206748 A JP H03206748A
Authority
JP
Japan
Prior art keywords
station
transmitting
clock
time
message
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
JP2247627A
Other languages
English (en)
Inventor
Pierre Periou
ピエール　ペリュー
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.)
Rockwell Automotive Body Systems France SA
Original Assignee
Rockwell Automotive Body Systems France SA
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 Rockwell Automotive Body Systems France SA filed Critical Rockwell Automotive Body Systems France SA
Publication of JPH03206748A publication Critical patent/JPH03206748A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/00174—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys
    • G07C9/00182—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys operated with unidirectional data transmission between data carrier and locks
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/20—Individual registration on entry or exit involving the use of a pass
    • G07C9/215—Individual registration on entry or exit involving the use of a pass the system having a variable access-code, e.g. varied as a function of time
    • 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • 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/3226—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 using a predetermined code, e.g. password, passphrase or PIN
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/00174—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys
    • G07C9/00182—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys operated with unidirectional data transmission between data carrier and locks
    • G07C2009/0023—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys operated with unidirectional data transmission between data carrier and locks with encription of the transmittted data signal
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/00174—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys
    • G07C9/00182—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys operated with unidirectional data transmission between data carrier and locks
    • G07C2009/00238—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys operated with unidirectional data transmission between data carrier and locks the transmittted data signal containing a code which is changed
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/00174—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys
    • G07C2009/00753—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys operated by active electrical keys
    • G07C2009/00769—Electronically operated locks; Circuits therefor; Nonmechanical keys therefor, e.g. passive or active electrical keys or other data carriers without mechanical keys operated by active electrical keys with data transmission performed by wireless means
    • 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/84—Vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Selective Calling Equipment (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、デジタル識別メッセージを送信する少くとも
１つの局（ステーション〉がらこのメッセージを受信す
る局への、該デジタル識別メッセージを発生させ、有効
化する方法および装置、および該装置の適用装置に関す
る。
〔従来技術〕
遠隔制御用の多数の放射システム、例えば、高周波また
は赤外線による放射システムであって、適切な受信者に
より受信され認識されるに適するパスワードを送信する
もの、は従来技術として既に知られている。
これらのシステムは例えば、ドア、例えば車庫、家屋、
または自動者のドアの鎖錠または解錠を確実化するに用
いられる。
しかし、これらの知られているシステムは安全保障より
も大なる安心感をもたらし、主要な不利益点の少くとも
１つを提供するのであり、すなゎち、メッセージの複写
および複製、または組織的な探究（スキャンニング）に
よる侵害可能性を提供するのであり、このことはシステ
ムを一時的に閉止することによってのみ回避することが
できるに過ぎない。
実際、従来技術においては、２つの主要なシステム形式
が存在し、１つは固定コードを用いる形式であり、他の
ものは可動のコードを用いる形式である。
固定コードの場合においては、可動コードの場合すなわ
ち使用のたびにコードを変化させる場合と同様に、容易
に複写および探究が行われる。
実際、可動コードの場合においては、メッセージＭ．か
らメッセージＭｎ＋１への移行を可能にする操作者の知
識であって、製造者により秘密を保たれているものは、
大規模の一連の製造の場合においては、迅速に入手可能
であり、このことはこのシステムにより提供される安全
保障を錯覚にしてしまう。
さらに、該システムの不可避の非同期は、可能な組合せ
の数を著しく減少させる。
随時のコード変化をともなう可動コードは、或る時間内
において複写可能および複製可能であり、２つのコード
変化の間の期間が長いほど、より探究可能なものである
。
したがって本発明の目的は、送信局の識別用のデジタル
メッセージを発生させ有効化する方法および装置であっ
て、このメッセージ、例えば幾つかの可能な局からのメ
ッセージを送信する局の識別を可能にし、複写、複製、
探究、または幾っがのメッセージの知識および操作者の
知識により決定されることが行われにくいものを提案す
ることにより前記の課題を解決することにある。
〔課題を解決するための手段〕
本発明においては、メッセージを受信する局へ向けて該
メッセージを送信する少くとも１つの局を識別するため
の、デジタルメッセージＭを発生させ有効化する方法に
おいて、 該メッセージを送信し、受信する局がクロック（２　，
　８　．　１５）を具備し、該局に少くとも近似的に同
期の、任意の数Ｎが割当てられ、 送信局においてコード化メッセージが下記の各過程、す
なわち、 （ａ）該送信局のクロックの初期化からの経過時間から
第１の時間Ｔ１ｅを演算する過程であって、この場合に
、送信局の夕ロックの初期化と受信局のクロックの初期
化が同時でないとき送信局のクロックの初期化と受信局
のクロックの初期化の間の経過時間が考慮に入れられた
もの、 （ｂ）第１の関係にしたがいＮとＴ．ｅから第１のコー
ドＡ　ｅ１を演算する過程、 （ｃ）第２の関係にしたがい第１のコードＡ　６１がら
第２のコードＡｅ２を演算する過程、そして、（ｃｌ）
第３の関係にしたがいＮ，Ｔｉｅ、およびＡｅ２からコ
ード化されたメッセージＭを演算する過程、 により得られ、 受信局において有効化動作が下記の各過程、すなわち （ｅ）受信局のクロックの初期化がちの経過時間から第
２の時間Ｔ１。を演算する過程であって、この場合に、
受信局のクロックと送信局のクロックの初期化が同時で
な＜Ｔｈｅの演算についてのこの時間の考慮がなされて
いないとき受信局のクロックの初期化と送信局のクロッ
クの初期化の間の経過時間が考慮に入れられたもの、 （ｆ）第３の関係を用い受信されたコード化されたメッ
セージＭ，Ｎ、およびＴ　，ｒ，がら第３のコードＡＴ
１を演算する過程、 （ｇ）コードＡ　ｙ　１の最上位のｎビットであって、
送信局と受信局のクロックのドソフトの影響を受けずｎ
が第１のコードＡ　６１のビット数であるもの、から第
４のコードＡ　ｒ２を演算する過程、（ｈ）第２の関係
にしたがい第４のコードＡ　７　２がら第５のコードＡ
　Ｔ３を演算する過程、（ｉ）第３の関係を用い、受信
したコード化されたメッセージＭ，Ｎ、およびＡ　丁３
がら第３の時間Ｔ　，ｒ２を演算する過程、 （ｊ）第１の関係を用い、ＮおよびＴｉｒ２がら第６の
コードＡ　ｒ４を演算する過程、そして、（ｋ）識別を
有効化するため、コードＡ　７　２がコードＡ　Ｔ４に
等しいこと、および、差値“Ｔ１ｙ２　　Ｔｉｙの絶対
値が特定のしきい値より小であることを証明する過程、 により遂行されることを特徴とするデジタルメツの方法
を実行する装置であって、送信局および受信局の各個が
、演算装置であって指定された数Ｎの各個を記憶する記
憶装置およびクロックに接続されるものを具備する、こ
とを特徴とする装置が提供される。
他の観点によれば、本発明においてはまた、前記の装置
の適用装置であって、少くとも１つの自動車ドアの鎖錠
手段の鎖錠および解錠の制御のために、送信局が自主的
なものであり受信局が自動車内に配置され、識別メッセ
ージの有効化が該鎖錠手段の鎖錠または解錠の制御を動
作開始させる適用装置か提供される。
〔実施例〕
第１図に示されるように、本発明による装置の一部を形
戒する送信局は、演算装置１であって、クロック２、お
よび、この送信局に割当てられた任意の数Ｎを記憶する
記憶装置３に接続されたもの、を具備する。
この演算装置はまた、この局の識別用のデジタルメッセ
ージの伝送を動作開始させるユニット４であって例えば
押ボタンにより構成されるもの、およびこのメッセージ
を受信局へ送信する手段５、に接続される。
この送信局の識別用のデジタルメッセージの発生は、下
記の方法の種々の段階により行われる。
ます、演算装置１はこの送信局のクロックの初期化から
の経過時間から第１の時間Ｔｉｅを演算する。
可能なことであり、後出においてより詳細に記述される
ことであるが、演算装置は、送信局のこのクロックの初
期化と、協働する受信局のクロックの初期化の間の経過
時間（これらの初期化が同時でなければ）を考慮に入れ
る可能性がある。
演算装置１は、第１の時間’Ｔ”＋ｅを演算した後、第
１の関係に従ってＮおよびＴ１ｅから、第■のコードＡ
　ｅ１を演算する。
例えば、この第１のコードＡ　６１はこの送信局に割当
てられた任意の数Ｎおよび時間Ｔ’ｔｅから演算される
ことが可能であるが、下記において該数Ｎおよび該時間
Ｔｉｅは可逆的な操作によりデジタル形式で与えられ、
書込み動作は１０進法形式のものである。
Ｎ　　　　　　　　ｎｌ　　ｎ２　　ｎ３　　ｎ４　　
ｎ５　　ｎ６Ｔｉｅ＝ｔｌ　　ｔ２　　ｔ３　　ｔ４　
　ｔ５　　ｔ６　　ｔ７　　ｔ８Ａｅ．−ｌΣｎｉ一Σ
ｔｉｌ（ｔ７　　ｔ８　＋１）次いでコードＡｅ１は、
下記にあらわされるような４けたの迅速かつ漂移性の変
化をもつ例外的なゼロ数の形式をとる。
Ａｅ＋＝ａｌ　ａ２　ａ３　ａ４ このコードＡｅ．により、また第２の関係に従い、演算
装置は、例えば、下記に示されるように、コードＡｅＩ
を終端から終端まで２回配置することにより、第２のコ
ードＡ　ｅ２を演算する。
Ａｅ２”ａｌ　ａ２　ａ３　ａ４　ａｌ　ａ２　ａ３　
ａ４演算装置は、これらの種々の演算の後、第３の関係
に従い、Ｎ，’ｒ＋ｅ、およびＡ　ｅ１からコード化さ
れたメッセージＭを演算するが、該第３の関係は、例え
ば前記の種々の要素の和である可能性がある。
この場合に、この操作は下記の形式をとる。
Ｎ　　　　　　　　　　　ｎｌ　　ｎ２　　ｎ３　　ｎ
４　　ｎ５　　ｎ６Ｔ１ｅ＝＋ｔｌ　　ｔ２　　ｔ３　
　ｔ４　　ｔ５　　ｔ６　　ｔ７　　ｔ８Ａｅ２＝＋ａ
ｌ　　ａ２　　ａ３　　ａ４　　ａ５　　ａ６　　ａ７
　　ａ８次いで、このメッセージは演算装置１によりこ
の送信局の送信手段５へ送信され、これらの手段は受信
局の受信手段へ向けて任意の形式でこのメッセージを送
信することを担当するが、該受信局の具体例の概略的線
図が第２図に示される。
この第２図において、受信局は演算装置６を具備し、該
演算装置はコード化されたメッセージを受信する受信手
段７、クロック８、および該送信局に割当てられた数Ｎ
を記憶する記憶装置９に接続される。
もちろん送信局および受信局のクロックは少くとも近似
的に同期状態にある。幾つかの送信局はこの受信局と協
働している可能性があり、そのときこれらの送信局は、
同様に受信局の記憶手段９に導入された相異なる識別番
号Ｎが割当てられており、これはこれらの局の１つまた
はその他のものから到来するメッセージを有効化するこ
とを可能にするためである。
この第２図に関係して記述される実施例においては、送
信局および受信局のクロックは同時に初期化されると仮
定される。
この場合に、演算装置６は、この受信局のクロックの初
期化からの経過時間から第２の時間Ｔｉ．を演算する。
このＴｉｒ，の演算にひきつづいて、演算装置は、前述
の第３の関係を用いて、受信したコード化メッセージＭ
、記憶装置９における選択された数Ｎ、および時間Ｔｉ
Ｔ，から第３のコードＡ　Ｔ１を演算する。
前記の例においては、この操作は下記のように記載され
ることが可能である。
Ｍ　　＝　　ｍｌ　　Ｍ２　　１３　　ｍ４　　ｍ５　
　ｍ５　　ｒａ７　　ｍ３Ｎ　　一−　　　　　　ｎｌ
　　ｎ２　　ｎ３　　ｎ４　　ｎ５　　ｎ６ＡＴＩ　　
＝　　ａｌ　　ａ２　　ａ３　　ａ４　　ａ５　　ａ６
　　ａ７　　ａ８第３の関係は、識別メッセージＭの発
生については、項Ｎ、Ｔｉｅ、およびＡ　６　２の和で
あるが、Ｍからの、記憶装置９がら取出された数Ｎの１
つおよび受信局のクロック８から得られたＴｉｒ，の減
算であることになる。
Ａ　ｒ１から得られたメッセージはａ１がらａ８までの
８けたを有する。次いで受信局の演算装置６は、コード
Ａ　ｙ　１のｎ個の最高位のビットがら第４のコードＡ
　７’　２を演算するが、ｎは前記の第１のコードＡｅ
１のビット数である。コードＡ　７　Ｈのｎ個の最高位
のビットは、送信局および受信局のクロックの生じ得る
ドリフトには影響されないのであり、このことは前記の
コードＡｅＨに等価のコードを獲得することを可能にす
る。
次いでこのコードＡ　７　２は、例えばコードＡ　Ｔ　
ｌの最初の４ビットｄ１ないしａ４を再び取上げ、該最
初の４ビットから演算器６は、前記の第２の関係に従い
第５のコードＡ４）を演算するのであり、すなわち、例
えばこのコードＡ　ｒ２を終端から終端まで２回複製す
ることにより演算するのである。
このときコードＡ　ｒ３は下記の形式をとる。
ＡＴ２＝ａｌ　　ａ２　　ａ３　　ａ４Ａｒ３＝ａｌ　
　ａ２　　ａ３　　ａ４　　ａｌ　　ａ２　　ａ３　　
ａ４この操作にひきつづき、受信局の演算装置６は、第
３の関係を用い、受信したコード化メッセージＭ、選択
された数Ｎ、およびＡ　Ｔ３から第３の時間Ｔ１ｒ２を
演算する。このとき、この演算は下記の形式をとる。
Ｍ　＝　　論１　　１１１２　　＃３　　＋＊４　　１
ｍ５　　１１６　　論７　　１１８Ｎ　　　＝　−　　
　　　　　　ｎｌ　　ｎ２　　ｎ３　　ｎ４　　ｎ５　
　ｎ６Ａｒｓ　　＝−ａｌ　　ａ２　　ａ３　　ａ４　
　ａｔ　　ａ２　　ａ３　　ａ４次いで演算装置は前記
の第１の関係を用いてＮおよびＴｉｒ２から第６のコー
ドＡ　１４を下記のように演算することが可能である。
Ａｒ＜＝ｌΣｎｉ−Σｔｉｌ　（ｔ７　ｔ８　＋１）次
いで、識別を有効化するために、演算装置は、コードＡ
　７　２がコードＡ　ｙ　４に等しいこと、そして、差
Ｔ１ｒ２Ｔａｒ＋の絶対値が特定のしきい値から３０だ
け小であることを証明するが、このしきい値は、後述に
おいてより詳細に記述されるように、クロックの現実的
なドリフトに関係づけられることが可能である。
もちろん、選択された数Ｎについてのコード間の対応が
欠如している場合には、演算装置数Ｎの各個についての
有効化に際して１つの試行を実行する。
したがって、受信局の演算装置はコード化されたメッセ
ージの情報、記憶装置における数Ｎ、および自身のクロ
ックの初期化からの経過時間から第１のコードの演算を
行う。
次いで、該演算装置は、他の経路を通って、第１の演算
について前記に指摘した情報から抽出された情報から第
２の演算を行い、第２のコードを決定するが、該第２の
コードは第１のコードと比較され、対応しているときは
メッセージを有効化する。
受信局は同様に、協働する送信局の各個について、この
局から受信した前位のメッセージの時間において演算さ
れた時間Ｔｉｒ２を記憶する手段を具備する。後続のメ
ッセージの有効化を行う期間において、演算装置は受信
したメッセージに包含される情報から演算された時間Ｔ
１ｒ２を記憶装置に記憶された時間Ｔ　，Ｔ２と比較し
、すなわち、前位のメッセージから演算された時間Ｔｉ
ｒ２と比較し、それにより受信したメッセージに包含さ
れる情報から演算された時間Ｔｉｒ２が、記憶された時
問Ｔ　，ｒ２であって前位のメッセージから演算された
時間に対応するものより大である場合にのみ識別を有効
化する。
これらの２つの時間は、前記の特定のしきい値を、例え
ば下記の関係、“演算されたＴ　ｉＴ２一記憶されたＴ
　＋ｒ２／　１０００００”に従って演算するのに同様
に用いられることが可能である。
前記の例において、送信局および受信局のクロックが同
時に初期化されることはすでに指摘されたことである。
これらの初期化が時間的に偏位させられることが可能で
あること、また、そのとき種々の演算についてこの偏位
を考慮に入れる理由があることは、いうまでもない。
この偏位を考慮に入れるに適した受信局の具体例が第３
図に示される。
この受信局はまた、コード化されたメッセージ１１を受
理する手段に接続された演算装置１０を具備する。
この演算装置１０はまた一連の記憶手段、例えば種々の
送信局に割当てられた記憶手段１２　，　１３、および
１４に接続され、該記憶手段は、各局について、この局
に割当てられた数Ｎ、この局について計算された最終の
Ｔ１Ｔ２、およびこの送信局からの最後のメッセージの
受信後の経過時間をあらわす時間長ΔＴを記憶する。
クロック１５は、これらの時間長ΔＴカウンタが再び更
新されることを可能にする。
変形形態として、この受信局は、協働する送信局と受信
局の初期化の間の経過時間を記憶し、それにより種々の
演算のための偏位基準を提供する手段を具備することが
可能である。
すべての場合において、種々の演算が行われる期間にお
いて、受信局の演算装置は送信局と受信局のクロックの
初期化の間の偏位を考慮に入れ、首尾一貫して時間を演
算しメッセージを正確に演算する。
送信局または協働する送信局のクロックの初期化と受信
局の夕ロックの初期化の間の偏位が送信局の演算装置に
よる第１の時間Ｔ１ｅの演算に関して考慮に入れられる
こと、および、次いでこの演算装置がこの偏位を記憶す
る手段に接続されることが可能であることは、いうまで
もない。
第２図および第３図に示される受信局の２つの具体例に
おいて、演算装置の出力Ｓ１ないしＳｉは、種々の制御
、例えば、メッセージの有効化にひきつづく機械的また
はその他のユニットの種々の制御を提供するに用いられ
る。それにより、例えば、これらの図面に示される装置
は少くとも１つの自動車ドアの鎖錠手段について鎖錠お
よび解錠の制御のために用いられることが可能であり、
該自動車ドアの鎖錠手段においては、送信局の各個は自
主的であり、受信局は自動車内に配置され、識別メッセ
ージの有効化が鎖錠手段についての鎖錠または解錠の制
御を動作開始させる。
もちろん、他の用途、例えば、データベースに対するエ
ントリ端末のアクセス、等を心に描くことが可能である
。
【図面の簡単な説明】
第１図は、本発明によるデジタルメッセージを発生させ
有効化する装置の一部を形成する送信局の具体例の概略
を示す図、 第２図は本発明による該装置の一部を形成する受信局の
第１の具体例の概略を示す図、第３図は、本発明による
該装置の一部を形或する受信局の第２の具体例の概略を
示す図である。 （符号の説明） １・・・演算装置、　　　２・・・クロック、３・・・
記憶装置、　　　４・・・動作開始用ユニット、５・・
・送信装置、　　　６・・・演算装置、７・・・受信装
置、　　　８・・・夕ロック、９・・・記憶装置、　　
　１０・・・演算装置、１１・・・受信装置、　　　１
２　，　１３　．　１４・・・記憶装置、１５・・・ク
ロック。

Claims (1)

  1. 【特許請求の範囲】 １、メッセージを受信する局へ向けて該メッセージを送
    信する少くとも１つの局を識別するための、デジタルメ
    ッセージＭを発生させ有効化する方法において、 該メッセージを送信し、受信する局がクロック（２、８
    、１５）を具備し、該局に少くとも近似的に同期の、任
    意の数Ｎが割当てられ、 送信局においてコード化メッセージが下記の各過程、す
    なわち、 （ａ）該送信局のクロックの初期化からの経過時間から
    第１の時間Ｔ＿ｉ＿ｅを演算する過程であって、この場
    合に、送信局のクロックの初期化と受信局のクロックの
    初期化が同時でないとき送信局のクロックの初期化と受
    信局のクロックの初期化の間の経過時間が考慮に入れら
    れたもの、 （ｂ）第１の関係にしたがいＮとＴ＿ｉ＿ｅから第１の
    コードＡ＿ｅ＿１を演算する過程、 （ｃ）第２の関係にしたがい第１のコードＡ＿ｅ＿１か
    ら第２のコードＡ＿ｅ＿２を演算する過程、そして、 （ｄ）第３の関係にしたがいＮ、Ｔ＿ｉ＿ｅ、およびＡ
    ＿ｅ＿２からコード化されたメッセージＭを演算する過
    程、 により得られ、 受信局において有効化動作が下記の各過程、すなわち （ｅ）受信局のクロックの初期化からの経過時間から第
    ２の時間Ｔ＿ｉ＿ｒ＿１を演算する過程であつて、この
    場合に、受信局のクロックと送信局のクロックの初期化
    が同時でなくＴ＿ｉ＿ｅの演算についてのこの時間の考
    慮がなされていないとき受信局のクロックの初期化と送
    信局のクロックの初期化の間の経過時間が考慮に入れら
    れたもの、 （ｆ）第３の関係を用い受信されたコード化されたメッ
    セージＭ、Ｎ、およびＴ＿ｉ＿ｒ＿１から第３のコード
    Ａ＿ｒ＿１を演算する過程、 （ｇ）コードＡ＿ｒ＿１の最上位のｎビットであって、
    送信局と受信局のクロックのドリフトの影響を受けずｎ
    が第１のコードＡ＿ｅ＿１のビット数であるもの、から
    第４のコードＡ＿Ｔ＿２を演算する過程、 （ｈ）第２の関係にしたがい第４のコードＡ＿ｒ＿２か
    ら第５のコードＡ＿ｒ＿３を演算する過程、 （ｉ）第３の関係を用い、受信したコード化されたメッ
    セージＭ、Ｎ、およびＡ＿ｒ＿３から第３の時間Ｔ＿ｉ
    ＿ｒ＿２を演算する過程、 （ｊ）第１の関係を用い、ＮおよびＴ＿ｉ＿ｒ＿２から
    第６のコードＡ＿ｒ＿４を演算する過程、そして、 （ｋ）識別を有効化するため、コードＡ＿ｒ＿２がコー
    ドＡ＿ｒ＿４に等しいこと、および、差値“Ｔ＿ｉ＿ｒ
    ＿２−Ｔ＿ｉ＿ｒ＿１”の絶対値が特定のしきい値より
    小であることを証明する過程、 により遂行される、 ことを特徴とするデジタルメッセージＭを発生させ有効
    化する方法。 ２、幾つかの送信局が１つの受信局と協働し、各送信局
    に相異なる番号Ｎが割当てられ、これらの種々の番号が
    受信局に割当てられ、受信されたメッセージの有効化の
    試行が該付与された番号の各個について実行される、こ
    とを特徴とする請求項１記載の方法。 ３、受信局が、送信局または送信局の各個について、演
    算された最後の時間Ｔ＿ｉ＿ｒ＿２を記憶する、ことを
    特徴とする請求項１または２記載の方法。 ４、有効化の期間において、受信されたメッセージに包
    含されるデータから演算された時間Ｔ＿ｉ＿ｒ＿２が、
    先行のメッセージから演算された時間に対応させて、記
    憶されている時間Ｔ＿ｉ＿ｒ＿２と比較され、もし演算
    された時間Ｔ＿ｉ＿ｒ＿２が記憶されている時間Ｔ＿ｉ
    ＿ｒ＿２より大であれば識別が有効化される、ことを特
    徴とする請求項３記載の方法。 ５、特定のしきい値が、“演算されたＴ＿ｉ＿ｒ＿２−
    記憶されたＴ＿ｉ＿ｒ＿２／１０００００”に等しい、
    ことを特徴とする請求項４記載の方法。 ６、送信局と受信局の各個が、演算装置（１、６；１０
    ）であって指定された数Ｎを記憶するための記憶装置（
    ３、９；１２、１３、１４）およびクロック（２、８；
    １５）に接続されるもの、を具備する、ことを特徴とす
    る請求項１〜５のいずれかに記載の方法を実行する装置
    。 ７、送信局または受信局の各個が送信局の各個における
    クロックの初期化と受信局の各個におけるクロックの初
    期化の間の時間を記憶する手段を具備する、 ことを特徴とする請求項６記載の装置。 ８、受信局が、各送信局について演算された最後の時間
    Ｔ＿ｉ＿ｒ＿２を記憶する手段（１２、１３、１４）、
    および、対応する送信局からの最後のメッセージの受信
    からの時間を計数する手段を具備する、ことを特徴とす
    る請求項６記載の装置。 ９、少くとも１つの自動車ドアの鎖錠手段の鎖錠および
    解錠の制御を行うための適用装置であつて、送信局が自
    主的なものであり受信局が自動車内に配置され、識別メ
    ッセージの有効化が該鎖錠手段の鎖錠または解錠の制御
    を動作開始させる、請求項６〜８のいずれかに記載の装
    置の適用装置。
JP2247627A 1989-09-20 1990-09-19 デジタルメッセージを発生させ有効化する方法および装置，および該装置の適用装置 Pending JPH03206748A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8912348A FR2652216B1 (fr) 1989-09-20 1989-09-20 Procede et dispositif de generation et de validation d'un message numerique et application d'un tel dispositif.
FR8912348 1989-09-20

Publications (1)

Publication Number Publication Date
JPH03206748A true JPH03206748A (ja) 1991-09-10

Family

ID=9385694

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2247627A Pending JPH03206748A (ja) 1989-09-20 1990-09-19 デジタルメッセージを発生させ有効化する方法および装置，および該装置の適用装置

Country Status (7)

Country Link
US (1) US5101430A (ja)
EP (1) EP0419306B1 (ja)
JP (1) JPH03206748A (ja)
BR (1) BR9004669A (ja)
CA (1) CA2025312C (ja)
DE (1) DE69017335T2 (ja)
FR (1) FR2652216B1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2821306B2 (ja) * 1992-03-06 1998-11-05 三菱電機株式会社 Ｉｃカードと端末機との間の認証方法およびそのシステム
US5310999A (en) * 1992-07-02 1994-05-10 At&T Bell Laboratories Secure toll collection system for moving vehicles
US5361062A (en) * 1992-11-25 1994-11-01 Security Dynamics Technologies, Inc. Personal security system
DE69712881T2 (de) * 1996-03-22 2003-01-09 Activcard Suresnes Eine uhrsynchronisierungsvorrichtung enthaltendes zugangskontrollsystem zu einer funktion
FR2747814B1 (fr) * 1996-04-17 1998-06-05 Activcard Systeme d'acces a une fonction comportant un dispositif de synchronisation d'horloges
FR2773405B1 (fr) * 1998-01-08 2000-09-29 France Telecom Procede et systeme de controle d'acces a une ressource limite a certaines plages horaires
FR2786903B1 (fr) * 1998-12-03 2002-11-15 France Telecom Procede et systeme de controle d'acces a une ressource limite a certaines plages horaires, a partir d'un compteur dynamique
US6985583B1 (en) 1999-05-04 2006-01-10 Rsa Security Inc. System and method for authentication seed distribution
US7363494B2 (en) * 2001-12-04 2008-04-22 Rsa Security Inc. Method and apparatus for performing enhanced time-based authentication
US20060149415A1 (en) * 2004-12-10 2006-07-06 Coinstar, Inc. Systems and methods for collecting vend data from, and exchanging information with, vending machines and other devices
US8370638B2 (en) * 2005-02-18 2013-02-05 Emc Corporation Derivative seeds
CN113266205B (zh) * 2021-05-17 2022-04-12 钛克菲斯智能科技（深圳）有限公司 一种基于物联网监控的具有报警功能的智能锁

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60263544A (ja) * 1984-06-11 1985-12-27 Nippon Telegr & Teleph Corp <Ntt> 暗号方式
JPH01100586A (ja) * 1987-10-13 1989-04-18 Nec Corp 鍵生成装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4320387A (en) * 1978-12-28 1982-03-16 Powell William S Information communicating apparatus and method
US4317957A (en) * 1980-03-10 1982-03-02 Marvin Sendrow System for authenticating users and devices in on-line transaction networks
DE3225754A1 (de) * 1982-07-09 1984-01-12 Hülsbeck & Fürst GmbH & Co KG, 5620 Velbert Verfahren zur schliesswirksamen wechselwirkung eines schluesselartigen teils mit einem schlossartigen teil
US4885778A (en) * 1984-11-30 1989-12-05 Weiss Kenneth P Method and apparatus for synchronizing generation of separate, free running, time dependent equipment
FR2607544A1 (fr) * 1986-11-27 1988-06-03 Neiman Sa Serrure electronique a changement de code periodique
JP2767816B2 (ja) * 1987-10-07 1998-06-18 セイコーエプソン株式会社 リモコン送信・受信装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60263544A (ja) * 1984-06-11 1985-12-27 Nippon Telegr & Teleph Corp <Ntt> 暗号方式
JPH01100586A (ja) * 1987-10-13 1989-04-18 Nec Corp 鍵生成装置

Also Published As

Publication number Publication date
EP0419306A1 (fr) 1991-03-27
BR9004669A (pt) 1991-09-10
DE69017335T2 (de) 1995-07-06
EP0419306B1 (fr) 1995-03-01
FR2652216A1 (fr) 1991-03-22
CA2025312A1 (en) 1991-03-21
FR2652216B1 (fr) 1991-12-13
US5101430A (en) 1992-03-31
DE69017335D1 (de) 1995-04-06
CA2025312C (en) 1995-11-14

Similar Documents

Publication Publication Date Title
US11778464B2 (en) Security system for a moveable barrier operator
US5107258A (en) Wireless remote control high security system permitting the opening or theft-proof closing of relays actuating systems such as locks
US4665396A (en) Validation check for remote digital station
JPH03206748A (ja) デジタルメッセージを発生させ有効化する方法および装置，および該装置の適用装置
US4558175A (en) Security system and method for securely communicating therein
EP0459781B1 (en) Method and Apparatus for Use in an Access Control System
EP0040544B1 (en) Coded information arrangement
US9512659B2 (en) Code hopping based system with increased security
JP3406157B2 (ja) 遠隔操作装置
JP2000516313A (ja) 改良された安全な自己学習システム
JPH06245270A (ja) 遠隔制御安全保障システム
WO1996015346A1 (fr) Dispositif d&#39;acceptation de demarrage d&#39;un vehicule et procede d&#39;enregistrement d&#39;un code d&#39;identification
CN100461669C (zh) 公钥跳码安全系统
US5781121A (en) Security system and method therefor
EP0688929A2 (en) Secure self-learning
JPH09221949A (ja) 自動車用アクチュエータのリモート・コントロール装置
JPH10313307A (ja) 識別信号照合装置および識別信号照合方法
JPH1046885A (ja) 電子ロックシステム
JP5462146B2 (ja) 電子キーシステム
KR102319664B1 (ko) Rsa를 방지하는 전자 장치 및 그 동작 방법
JP2009264010A (ja) 遠隔操作装置
AU2018388665B2 (en) Security system for a moveable barrier operator
JPH07506066A (ja) 保安システム
JP2912085B2 (ja) 操作信号の送受信方法
JP3503308B2 (ja) 送受信装置