U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Rolling code security system

Patent 6154544 Issued on November 28, 2000. Estimated Expiration Date: Icon_subject June 11, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Re29525

Re30957

Re35364

2405500

3716865

3735106

3792446

3798359

3798360

3798605

More ...

Inventors

Assignee

Application

No. 873149 filed on 06/11/1997

US Classes:

380/262, Transmitting a seed, sequence, or initial value340/825.72Wireless link

Examiners

Primary: Laufer, Pinchus M.
Assistant: Song, Hosuk

Attorney, Agent or Firm

Foreign Patent References

  • 0 043 270 A1 EP. 01/10/1982
  • 0 103 790 A2 EP. 03/10/1984
  • 0 244 322 B1 EP. 11/10/1987
  • 0 155 378 EP. 07/10/1988
  • 0 154 019 EP. 08/10/1988
  • 0 311 112 EP. 04/10/1989
  • 0 335 912 B1 EP. 10/10/1989
  • 0 311 112 A2 EP. 12/10/1989
  • 0 459 781 B1 EP. 12/10/1991
  • 2 606 232 FR. 05/10/1988
  • 2 607 544 FR. 07/10/1988
  • 2 685 520 FR. 06/10/1993
  • 32 34 539 A1 DE. 03/10/1984
  • 32 34 538 A1 DE. 03/10/1984
  • 33 09 802 A1 DE. 09/10/1984
  • 32 44 049 A1 DE. 09/10/1984
  • 3309802 A1 DE. 09/10/1984
  • 33 20 721 A1 DE. 12/10/1984
  • 33 09 802 C2 DE. 07/10/1985
  • 3309802 C2 DE. 07/10/1985
  • 3407 436 A1 DE. 08/10/1985
  • 3407 469 A1 DE. 09/10/1985
  • 3532 156 A1 DE. 03/10/1987
  • 36 36 822 C1 DE. 10/10/1987
  • 3636822 DE. 10/10/1987
  • 89 8225 ZA. 02/10/2012
  • 90/4088 ZA. 05/10/1990
  • 2 023 899A GB. 01/10/1980
  • 2 051 442 GB. 01/10/1981
  • 2 099 195 GB. 12/10/1982
  • 2 118 614 GB. 11/10/1983
  • 2 131 992 GB. 06/10/1984
  • 2 133 073 GB. 07/10/1984
  • 2 184 774 GB. 07/10/1987
  • 93/20538 WO. 10/10/1993
  • 94/11829 WO. 05/10/1994

International Class

H04L 009/00

Abstract

A rolling code transmitter is useful in a security system for providing secure encrypted RF transmission comprising an interleaved trinary bit fixed code and rolling code. A receiver demodulates the encrypted RF transmission and recovers the fixed code and rolling code. Upon comparison of the fixed and rolling codes with stored codes and determining that the signal has emanated from an authorized transmitter, a signal is generated to actuate an electric motor to open or close a movable barrier.

Other References

  • Abrams, and Podell, "Tutorial Computer and Network Security," District of Columbia: IEEE, 1987. pp. 1075-1081
  • Bruwer, Frederick J. "Die Toepassing Van Gekombineerde Konvolusiekodering en Modulasie op HF-Datakommuikasie," District of Pretoria in South Africa Jul. 1998
  • Davies, D.W. and Price, W.C. "Security for Computer Networks," John Wiley and Sons, 1984. Chapter 7, pp 175-176
  • Davies, Donald W., "Tutorial: The Security of Data in Networks," pp. 13-17, New York: IEEE, 1981
  • Diffie and Hellman, Exhaustive Cryptanalysis of the NBS Data Encryption Standard, pp. 74-84, Computer, Jun. 1977
  • Diffie and Hellman. "Privacy and Authentication: An Introduction to Cryptography," pp. 29-33, Proceedings of the IEEE 67(3), Mar. 1979
  • Feistel, H., "Cryptography and Computer Privacy," pp. 15-23, Scientific American, May 1973
  • Fenzl, H. and Kliner, A., "Electronic Lock System: Convenient and Safe," pp. 150-153, Siemens Components XXI, No. 4, 1987
  • Greenlee, B.M., "Requirements for Key Management Protocols in the Wholesale Financial Services Industry," pp. 22-28, IEEE Communications Magazine, Sep. 1985
  • ISO 8732: 1988(E): Banking Key Management (Wholesale) Annex D: Windows and Windows Management, Nov. 1988
  • Konheim, A.G., Cryptography: A Primer, pp. 285-347, New York: John Wiley, 1981
  • Ruffell, J. "Battery Low Indicator," p. 59, Eleckton Electronics 15-165, Mar. 1989
  • Seberry, J. and Pieprzyk, Cryptography--An Introduction to Computer Security, Prentice Hall of Australia, YTY LTD, 1989. pp. 134-136
  • Welsh, Dominic, Codes and Cryptography, pp. 7.0-7.1 Clarendon Press, 1988
  • Abramson, Norman. "The Aloha System--Another alternative for computer communications," pp. 281-285, University of Hawaii, 1970
  • "Access Transmitters--Access Security System", pp. 1-2, Undated. http://www.webercreations.com/access/security.html
  • Alexi, Werner, et al. "RSA and Rabin Functions: Certain Parts Are As Hard As The Whole", pp. 194-209, Siam Computing, vol. 14, No. 2, Apr. 1988
  • Allianz: Allianz-Zentrum for Technik GmbH--"Detailed requirements for fulfilling the specification profile for electronically coded OEM immobilizers", Issue 22, Jun. 1994 (Translation Jul. 5, 1994)
  • Anderson, Ross. "Searching for the Optium Correlation Attack", pp. 136-143, Computer Laboratory, Pembroke Street, Cambridge CB2 3QG, Undated
  • Baran, P. Distribution Communications, vol. 9, "Security Secrecy and Tamper-free Communications", Rand Corporation, 1964
  • Barbaroux, Paul. "Uniform Results in Polynomial-Time Security", pp. 297-306, Advances in Cryptology--Eurocrypt 92, 1992
  • Bellovin, S.M. "Security Problems in the TCP/IP Protocol Suite", pp. 32-49, Computer Communication Review, New Jersey, Undated
  • Beutelspacher, Albrecht. Advances in Cryptology-Eurocrypt 87: "Perfect and Essentially Perfect Authentication Schemes" (Extended Abstract), pp. 167-170, Federal Republic of Germany, Undated
  • Bloch, Gilbert. "Enigma Before Ultra Polish Work and The French Contribution", 11(3): 142-155, Cryptologia, Jul. 1987
  • Brickell, Ernest F. and Stinson, Doug. "Authentication Codes With Multiple Arbiters", pp. 51-55, Proceedings of Eurocrypt 88, 1988
  • Burmeister, Mike. "A Remark on the Efficiency of Identification Schemes", pp. 493-495, Advances in Cryptology--Eurocrypt 90, 1990
  • Cerf, Vinton G. and Kahn, Robert E. "A Protocol for Packet Network Intercommunication", pp. 637-648, Transactions on Communications, vol. Com-22, No. 5, May 1974
  • Cerf, Vinton G. "Issues In Packet-Network Interconnection", pp. 1386-1408, Proceedings of the IEEE, 66(11), Nov. 1978
  • Coppersmith, Don. "Fast Evaluation of Logarithms in Fields of Characteristic Two", IT-30(4): pp. 587-594, IEEE Transactions on Information Theory, Jul. 1984
  • Davis, Gregory and Palmer, Morris. "Self-Programming, Rolling-Code Technology Creates Nearly Unbreakable RF Security", Technological Horizons, Texas Instruments, Inc. (ECN), Oct. 1996
  • Deavours, Cipher A., et al. "Analysis of the Hebern cryptograph Using Isomorphs", pp. 246-261, Cryptology: Yesterday, Today and Tomorrow, vol. 1, No. 2, Apr. 1977
  • Deavours, C.A. and Reeds, James. "The Enigma, Part 1, Historical Perspectives", 381-391, Cryptologia, 1(4): Oct. 1977
  • Deavours, C.A. and Kruh, L. "The Swedish HC-9 Ciphering Machine", 251-285, Cryptologia, 13(3): Jul. 1989
  • Denning, Dorothy E. "Cryptographic Techniques", pp. 135-154, Cryptography and Data Security, 1982. Chapter 3
  • Denning, Dorothy E. "A Lattice Model of Secure Information Flow", pp. 236-238, 240, 242, Communications of the ACM, vol. 19, No. 5, May 1976
  • De Soete, Marijke. "Some Constructions for Authentication-Secrecy Codes", pp. 57-75, Advances in Cryptology-Eurocrypt 88, Undated
  • Diffie, Whitfield and Hellman, Martin E. "New Directions in Cryptography", pp. 644-654, IEEE, Transactions on Information Theory, vol. IT-22, No. 6, Nov. 1976
  • Diffie, Whitfield and Hellman, Martin, E. "An RSA Laboratories Technical Note", Version 1.4, Revised Nov. 1, 1993
  • Dijkstra, E.W. "Co-Operating Sequential Processes", pp. 43-112, Programming Languages, F. Genuys. NY, Undated
  • Dijkstra, E.W. "Hierarchical Ordering of Sequential Processes", pp. 115-138, Acta Informatica 1: 115-138, 1971
  • ElGamal, Taher. "A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms", pp. 469-472, IEEE, Transactions on Information Theory, vol. IT-31, No. 4, Jul. 1985
  • ElGamal, Taher. "A Subexponential Time Algorithm for Computing Discrete Logarithms", pp. 473-481, IEEE, Transactions on Information Theory, vol. IT-31, No. 4, Jul. 1985
  • Feistel, Horst, Notz, Wm. A. and Smith, J. Lynn. "Some Cryptographic Techniques for Machine-to-Machine Data Communications", pp. 1545-1554, Proceedings of the IEEE, vol. 63, No. 11, Nov. 1975
  • Feistel, Horst. "Cryptography and Computer Privacy", pp. 15-23, Scientific American, vol. 228, No. 5, May 1973
  • Fischer, Elliot. "Uncaging the Hagelin Cryptograph", pp. 89-92, Cryptologia, vol. 7, No. 1, Jan. 1983
  • Godlewski, Ph. and Camion P. "Manipulations and Errors, Detection and Localization," pp. 97-106, Proceedings of Eurocrypt 88, 1988
  • Guillou, Louis C. "Smart Cards and Conditional Access", pp. 481-489, Proceedings of Eurocrypt, 1984
  • Guillou, Louis C. and Quisquater, Jean-Jacques. "A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory", pp. 123-128, Advances in Cryptology--Eurocrypt 88, 1988
  • Habermann, A. Nico, "Synchronization of Communicating Processes", pp. 171-176, Communications, Mar., 1972
  • Hagelin C-35/C-36 (The), (1 page) Undated. http://hem.passagen.se/tan01/C-35.HTML
  • Jones, Anita K. "Protection Mechanisms and The Enforcement of Security Policies", pp. 228-251, Carnegie-Mellon University, Pittsburgh, PA, 1978
  • Jueneman, R.R. et al. "Message Authentication", pp. 29-40, IEEE Communications Magazine, vol. 23, No. 9, Sep. 1985
  • Kahn, Robert E. "The Organization of Computer Resources Into A Packet Radio Network", pp. 177-186, National Computer Conference, 1975
  • Kent, Stephen T. "Encryption-Based Protection Protocols for Interactive User-Computer Communication", pp. 1-121, (See pp. 50-53) May 1976
  • Kent, Stephen T. "Protocol Design Considerations for Network Security", pp. 239-259, Proc. NATO Advanced Study Institute on Interlinking of Computer Networks, 1979
  • Kent, Stephen T. "A comparison of some aspects of public-key and conventional cryptosystems", pp. 4.3.1-5, ICC '79 Int. Conf. on Communications; Boston, MA, Jun. 1979
  • Kent, Stephen T. et al. "Personal authentication system for access control to the Defense Data Network", pp. 89-93, Conf. Record of Eascon 82 15th Ann Electronics & Aerospace Systems Conf.; Washington, DC; Sep. 1982
  • Kent, Stephen T. "Security requirements and protocols for a broadcast scenario", vol. com-29, No. 6, pp. 778-786, IEEE Transactions on Communications, Jun. 1981
  • Kent, Stephen T. "Comments on `security problems in the TCP/IP protocol suite`", Computer Communication Review, vol. 19, Part 3, pp. 10-19, Jul. 1989
  • Kruh, Louis. "How To Use The German Enigma Cipher Machine: A Photographic Essay", pp. 291-296, Cryptologia, vol. No. 7, No. 4, Oct. 1983
  • Kruh, Louis. "Devices and Machines: The Hagelin Cryptographer, Type C-52", Cryptologia, vol. 3, No. 2, Apr. 1979
  • Kuhn, G.J. "Algorithms for Self-Synchronizing Ciphers" Comsig 88, University of Pretoria, Pretoria, pp. 159-164, 1988
  • Kuhn, G.J. et al. "A Versatile High-Speed Encryption Chip", (Presented at the INFOSEC '90 Symposium, Pretoria), Mar. 16, 1990
  • Lamport, Leslie. "The Synchronization of Independent Processes", pp. 15-34, Acta Informatica, vol. 7, 1976
  • Linn, John and Kent, Stephen T. "Electronic Mail Privacy Enhancement", pp. 40-43, American Institute of Aeronautics and Astronautics, Inc., 1986
  • Lloyd, Sheelagh. "Counting Functions Satisfying A Higher Order Strict Avalanche Criterion", pp. 63-74, 1990
  • Massey, James L. "The Difficulty With Difficulty" (4 pages), Undated. http://www.iacr.org/conferences/ec96/massey/html/framemassey.html
  • McIvor, Robert. "Smart Cards" pp. 152-159, Scientific American, vol. 253, No. 5, Nov. 1985
  • Meier, Willi. "Fast Correlation Attacks on Stream Ciphers", (Extended Abstract), pp. 301-314, Eurocrypt 88, IEEE, 1988
  • Meyer, Carl H. and Matyas, Stephen H., Cryptography: A New Dimension in Computer Data Security, pp. 237-249, 1982
  • Michener, J.R. The `Generalized Rotor` Cryptographic Operator and Some of Its Applications, pp. 97-113, Cryptologia, vol. 9, No. 2, Apr. 1985
  • Morris, Robert. "The Hagelin Cipher Machine (M-209): Reconstruction of the Internal Settings", 2(3): pp. 267-289, Cryptologia, Jul. 1978
  • Newman, David B., Jr. et al., "Public Key Management for Network Security", pp. 11-16, IEEE Network Magazine, 1987
  • "News: Key system for security", p. 68, Apr. 1982
  • Niederreiter, Harald. "Keystream Sequences with a Good Linear Complexity Profile for Every Starting Point", pp. 523-532, Proceedings of Eurocrypt 89, 1989
  • Otway, Dave and Rees, Owen. "Efficient and Timely Mutual Authentication", pp. 8-11, Undated
  • Peyret, Patrice et al. "Smart Cards Provide Very High Security and Flexibility in Subscribers Management", 744-752, IEEE Transactions on Consumer Electronics, 36(3): Aug. 1990
  • Postel, Jonathan B. et al., "The ARPA Internet Protocol", pp. 261-271, 1981
  • Postel, J. ed. "DOD Standard Transmission Control Protocol", pp. 52-133, Jan. 1980
  • Reed, David P. and Kanodia, Rajendra K. "Synchronization With Eventcounts and Sequencers", vol. 22, No. 2, pp. 115-123, Communications of the ACM, Feb. 1979
  • Reynolds, J. and J. Postel. "Official ARPA-Internet Protocols", Network Working Groups, Apr. 1985
  • Saab Anti-Theft System: "Saab's Engine Immobilizing Anti-Theft System is a Road-Block for `Code-Grabbing` Thieves", pp. 1-2, Undated. http://www.saabusa.com/news/newsindex/alarm.html
  • Savage, J.E. "Some Simple Self-Synchronizing Digital Data Scramblers", pp. 449-487, The Bell System Tech. Journal, Feb. 1967
  • "Secure Terminal Interface Module for Smart Card Applications", IBM: Technical Disclosure Bulletin, vol. 28, No. 4, pp. 1488-1489, Sep. 1985
  • Shamir, Adi. "Embedding Cryptographic Trapdoors In Arbitrary Knapsack Systems", pp. 77-79, Information Processing Letters, 1983
  • Siegenthaler, T. "Decrypting a Class of Stream Ciphers Using Ciphertext Only", vol. C-34, No. 1, pp. 81-85, IEEE Transactions on Computers, Jan. 1985
  • Simmons, Gustavus J. "Message Authentication With Arbitration of Transmitter/Receiver Disputes", pp. 151-165, 1987
  • Smith, J.L. The Design of Lucifer: A Cryptographic Device for Data Communications, pp. 1-65, Apr. 15, 1971
  • Smith, J.L. et al. "An Experimental Application of Cryptography to A Remotely Accessed Data System", Proceedings of the ACM, pp. 282-297, Aug. 1972
  • Svigals, J. "Limiting Access to Data in an Identification Card Having A Micro-Processor", IBM: Technical Disclosure Bulletin, vol. 27, No. 1B, pp. 580-581, Jun. 1984
  • "Transaction Completion Code Based on Digital Signatures", IBM: Technical Disclosure Bulletin, vol. 28, No. 3, pp. 1109-1122, Aug. 1985
  • Turn, Rein. "Privacy Transformations for Databank Systems", pp. 589-601, National Computer Conference, 1973
  • Voydock, Victor L. and Kent, Stephen T. "Security Mechanisms in High-Level Network Protocols", Computing Surveys, pp. 135-171, vol. 15, No. 2, Jun. 1983
  • Voydock, Victor L. and Kent, Stephen T. "Security in High-Level Network Protocols", IEEE Communications Magazine, pp. 12-25, vol. 23, No. 7, Jul. 1985
  • Voydock, Victor L. and Kent, Stephen T. "Security Mechanisms in a Transport Layer Protocol", Computers & Security, 325-341, 1985
  • Weinstein, S.B. "Smart credit cards: the answer to cashless shopping", IEEE Spectrum, pp. 43-49, Feb. 1984
  • Weissman, C. "Security controls in the ADEPT-50 time-sharing system", AFIPS Full Joint Computer Conference, pp. 119-133, 1969
  • Kobus Marneweck, Guidelines for KeeLoq.RTM. Secure Learning Implementation, TB007, 1987 Microchip Technology, Inc., 1-5
  • Chris R., Burger, Secure Learning RKE Systems Using KeeLoq.RTM. Encoders, TB001, 1996 Microchip Technology, Inc., 1-7
  • Keeloq.RTM. Code Hopping Encoder, HCS300, 1996 Microchip Technology, Inc., 1-20
  • Steven Dawson, Keeloq.RTM. Code Hopping Decoder Using Secure Learn, AN662, 1997 Microchip Technology, Inc., 1-16
  • Keeloq.RTM. Code Hopping Decoder, HCS500, 1997 Microchip Technology, Inc., 1-25
  • Keeloq.RTM. NTQ 105 Code Hopping Encoder, Nanoteq (Pty.) Ltd., Jul. 1993, 1-8
  • Keeloq.RTM. NTQ 125D Code Hopping Decoder, Nanoteq (Pty.) Ltd., Jul. 1993, 1-8
  • Keeloq.RTM. NTQ 115 Code Hopping Encoder, Nanoteq (Pty.) Ltd., Jul. 1993, 1-8
  • Keeloq.RTM. NTQ 129D Code Hopping Decoder, Nanoteq (Pty.) Ltd., Jul. 1993, 1-9
  • G. Davis, Marcstar™ TRC1300 and TRC1315 Remote Control Transmitter/Receiver, Texas Instruments, Sep. 12, 1994, 1-24
  • NM95HS01/NM95HS02 HiSeC™ (High Security Code) Generator, National Semiconductor, Jan. 1995, 1-19
  • Charles Watts, How to Program the HiSeC™ Remote Keyless Entry Rolling Code Generator, National Semiconductor, Oct. 1994, 1-14
  • MM57HS01 HiSeC™ Fixed and Rolling Code Decoder, National Semiconductor, Nov. 11, 1994, 1-8
  • Charles Watts and Jon Harper, How to Design a HiSeC™ Transmitter, National Semiconductor, Oct. 1994, 1-4
  • Whitfield Diffie and Martin E. Hellman, Privacy and Authentication: An Introduction to Cryptography, Proceedings of the IEEE, vol. 67, No. 3, Mar. 1979, 397-427
  • Benjamin Arazi, Vehicular Implementations of Public Key Cryptographic Techniques, IEEE Transactions on Vehicular Technology, vol. 40, No. 3, Aug. 1991, 646-653
  • Ben Davis and Ron DeLong, Combined Remote Key Control and Immobilization System for Vehicle Security, Power Electronics in Transportation, IEEE Catalogue No. 96TH8184, Oct. 24, 1996, 125-132
  • Doug Conner, Cryptographic Techniques--Secure Your Wireless Designs, EDN (Design Feature), Jan. 18, 1996, 57-68
  • Maurizio Fragano, Solid State Key/Lock Security System, IEEE Transactions on Consumer Electronics, vol. CE-30, No. 4, Nov. 1984, 604-60
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?