Pseudorandom number generation and crytographic authentication (USRE36181)


	Designated Country:			CA EP JP DE ES FR GB IT SE
	Family:			Show 15 known family members
	First Claim: Show all 93 claims			We claim: 1. A method of cryptographic authentication of transmissions from a transmitting unit to a receiving module, comprising, in said transmitting unit: separately generating a plurality of pseudorandom numbers; concatenating said numbers to form a combined word; performing an encryption operation on said combined word; and transmitting a command word including a key portion derived from the result of said encryption operation; and comprising, in said receiving module: receiving said command word; performing a decryption operation on the key portion of said command word to recover said combined word; providing at least one number; and providing an authentication signal only if at least a portion of said at least one number is identical to a corresponding portion of said recovered combined word.
	Background / Summary:			Show background / summary
	Drawing Descriptions:			Show drawing descriptions
	Description:			Show description
	Forward References:			Show 9 U.S. patent(s) that reference this one

U.S. References:

Go to Result Set: All U.S. references | Forward references (9) | Backward references (93) | Citation Link

Patent	Pub.Date	Inventor	Assignee	Title
US3622991	1971-11	Lehrer et al.	Electro-Optics Devices Corporation	ELECTRONIC LOCKING SYSTEM
US3654604	1972-04	Crafton	Constellation Science and Technology Corporation	SECURE COMMUNICATIONS CONTROL SYSTEM
US3665162	1972-05	Yamamoto et al.	Omron Tateisi Electronics Co.	IDENTIFICATION SYSTEM
US4133974	1979-01	Morgan	Datotek, Inc.	System for locally enciphering prime data
US4319273	1982-03	Nossem	RCA Corporation	Television signal with encoded synchronizing signals
US4322577	1982-03	Brandstrom		Cryptosystem
US4418275	1983-11	Oosterbaan et al.	NCR Corporation	Data hashing method and apparatus
US4424414	1984-01	Hellman et al.	Board of Trustees of the Leland Stanford Junior University	Exponentiation cryptographic apparatus and method
US4435826	1984-03	Matsui	Hitachi, Ltd.	Frame synchronizer
US4509093	1985-04	Stellberger	Hulsbeck & Furst GmbH & Co. KG	Electronic locking device having key and lock parts interacting via electrical pulses
US4595985	1986-06	Sakakiya	Omron Tateisi Electronics Co.	Electronic cash register
US4596985	1986-06	Bongard et al.	Kiekert GmbH & Co. Kommanditgesellschaft	Radio-controlled lock method with automatic code change
US4612413	1986-09	Robert et al.	U.S. Philips Corporation	Authentication system between a card reader and a pay card exchanging data
US4613980	1986-09	Newlin et al.	Conoco Inc.	System for high accuracy remote decoding
US4630201	1986-12	White	International Security Note & Computer Corporation	On-line and off-line transaction security system using a code generated from a transaction parameter and a random number
US4654480	1987-03	Weiss		Method and apparatus for synchronizing encrypting and decrypting systems
US4667301	1987-05	Chiu et al.	Control Data Corporation	Generator for pseudo-random numbers
US4691291	1987-09	Wolfram	Thinking Machines Corporation	Random sequence generators
US4733215	1988-03	Memmola	DELTA Elettronica S.p.A.	Remote control apparatus for a property protection device
US4734680	1988-03	Gehman et al.	Emhart Industries, Inc.	Detection system with randomized transmissions
US4736419	1988-04	Roe	American Telephone and Telegraph Company, AT&T Bell Laboratories	Electronic lock system
US4758835	1988-07	Rathmann et al.	VDO Adolf Schindling AG	System for the locking and/or unlocking of a security device
US4771463	1988-09	Beeman	Siemens Transmission Systems, Inc.	Digital scrambling without error multiplication
US4797921	1989-01	Shiraishi	Hitachi, Ltd.	System for enciphering or deciphering data
US4800590	1989-01	Vaughan	Higgins; Willis E.	Computer key and computer lock system
US4825210	1989-04	Bachhuber et al.	Siemens Aktiengesellschaft	Electronic locking system having a lock and a method for re-synchronization
US4847614	1989-07	Keller	Wilhelm Ruf KG	Electronic remote control means, especially for centrally controlled locking systems in motor vehicles
US4853884	1989-08	Brown et al.	Motorola, Inc.	Random number generator with digital feedback
US4853962	1989-08	Brockman	Universal Computer Consulting, Inc.	Encryption system
US4870682	1989-09	Morrey et al.	Household Data Services (HDS)	Television scrambling system
US4876718	1989-10	Citta et al.	Zenith Electronics Corporation	Secure data packet transmission system and method
US4881148	1989-11	Lambropoulos et al.	Wickes Manufacturing Company	Remote control system for door locks
US4892098	1990-01	Sauer		Tubular tissue welding device without moving parts
US4905176	1990-02	Schulz	International Business Machines Corporation	Random number generator circuit
US4912463	1990-03	Li	Princeton Technology Corporation	Remote control apparatus
US4928098	1990-05	Dannhaeuser	Siemens Aktiengesellschaft	Method for code protection using an electronic key
US4942393	1990-07	Waraksa et al.	Lectron Products, Inc.	Passive keyless entry system
US4980108	1990-12	Suzuki et al.	Teijin Limited	Process for forming a polyurethane coated biaxially oriented polyester film
US5001754	1991-03	Deffeyes	The Trustees of Princeton University	Encryption system and method
US5007016	1991-04	Le Mehaute et al.	Compagnie Generale d'Electricite	Fractal-type periodic temporal signal generator
US5048086	1991-09	Bianco et al.	Hughes Aircraft Company	Encryption system based on chaos theory
US5054067	1991-10	Moroney et al.	General Instrument Corporation	Block-cipher cryptographic device based upon a pseudorandom nonlinear sequence generator
US5055701	1991-10	Takeuchi	Nissan Motor Company, Limited	Operator responsive keyless entry system with variable random codes
US5060265	1991-10	Finkelstein	Motorola, Inc.	Method of protecting a linear feedback shift register (LFSR) output signal
US5103221	1992-04	Memmola	Delta Elettronica S.p.A.	Remote-control security system and method of operating the same
US5105162	1992-04	Fleissner et al.	United Technologies Automotive	Electrically tuned RF receiver, apparatus and method therefor
US5109152	1992-04	Takagi et al.	Matsushita Electric Industrial Co., Ltd.	Communication apparatus
US5113441	1992-05	Harada	Pioneer Electronics Corporation	Method for scrambling a television signal and method and apparatus for descrambling a scrambled television signal
US5115236	1992-05	Kohler	U.S. Philips Corporation	Remote control system using a wake up signal
US5136642	1992-08	Kawamura et al.	Kabushiki Kaisha Toshiba	Cryptographic communication method and cryptographic communication device
US5144667	1992-09	Pogue, Jr. et al.	Delco Electronics Corporation	Method of secure remote access
US5146215	1992-09	Drori	Clifford Electronics, Inc.	Electronically programmable remote control for vehicle security system
US5161190	1992-11	Cairns	Computer Security Corp.	System for encryption and identification
US5179592	1993-01	Kusano	NEC Corporation	Data scrambler and descrambler capable of preventing continuous bit zeros or ones
US5191610	1993-03	Hill et al.	United Technologies Automotive, Inc.	Remote operating system having secure communication of encoded messages and automatic re-synchronization
US5195136	1993-03	Hardy et al.	Motorola, Inc.	Method and apparatus for data encryption or decryption
US5220606	1993-06	Greenberg		Cryptographic system and method
US5220616	1993-06	Downing et al.	Northern Telecom Limited	Image processing
US5222141	1993-06	Killian	Motorola, Inc.	Apparatus and method for encoding data
US5224161	1993-06	Daniel et al.	Laboratoir Europeen de Recherches Electroniques Avancees, Societe en Nom Collectif	Method of scrambling and of unscrambling composite video signals, and device for implementation
US5231667	1993-07	Kojima	Sony Corporation	Scrambling/descrambling circuit
US5241598	1993-08	Raith	Ericsson GE Mobile Communications, Inc.	Rolling key resynchronization in cellular verification and validation system
US5243650	1993-09	Roth et al.	Televerket	Method and apparatus for encryption/decryption of digital multisound in television
US5243653	1993-09	Malek et al.	Motorola, Inc.	Method and apparatus for maintaining continuous synchronous encryption and decryption in a wireless communication system throughout a hand-off
US5272755	1993-12	Miyaji et al.	Matsushita Electric Industrial Co., Ltd.	Public key cryptosystem with an elliptic curve
US5276738	1994-01	Hirsch	Bull HN Information Systems Inc.	Software data protection mechanism
US5280267	1994-01	Reggiani		Passive action antitheft device
US5313491	1994-05	Schramm et al.	GTE Government Systems Corporation	Acquisition method for DSSS communications
US5313530	1994-05	Iwamura	Canon Kabushiki Kaisha	Calculating apparatus and method of encrypting/decrypting communication data by using the same
US5317639	1994-05	Mittenthal	Teledyne Industries, Inc.	Non-linear block substitution devices derived by constructive corruption
US5319364	1994-06	Waraksa et al.	Lectron Products, Inc.	Passive keyless entry system
US5319710	1994-06	Atalla et al.	Tandem Computers Incorporated	Method and means for combining and managing personal verification and message authentication encrytions for network transmission
US5365225	1994-11	Bachhuber	Siemens Aktiengesellschaft	Transmitter-receiver system with (re-)initialization
US5369706	1994-11	Latka	United Technologies Automotive, Inc.	Resynchronizing transmitters to receivers for secure vehicle entry using cryptography or rolling code
US5377270	1994-12	Koopman, Jr. et al.	United Technologies Automotive, Inc.	Cryptographic authentication of transmitted messages using pseudorandom numbers
US5398284	1995-03	Koopman, Jr. et al.	United Technologies Automotive, Inc.	Cryptographic encoding process
US5412379	1995-05	Waraksa et al.	Lectron Products, Inc.	Rolling code for a keyless entry system
US5420925	1995-05	Michaels	Lectron Products, Inc.	Rolling code encryption process for remote keyless entry system
US5434806	1995-07	Hofverberg	Telefonaktiebolaget LM Ericsson	Apparatus and method for random number generation
US5436901	1995-07	Koopman	Otis Elevator Company	Synchronous time division multiplexing using jam-based frame synchronization
US5442341	1995-08	Lambropoulos	TRW Inc.	Remote control security system
US5479511	1995-12	Naccache	Thomson Consumer Electronics S.A.	Method, sender apparatus and receiver apparatus for modulo operation
US5511124	1996-04	Bergner	Siemens Aktiengesellschaft	Cryptographic equipment
US5517189	1996-05	Bachhuber et al.	Siemens Aktiengesellschaft	Closure system with adjustable sensitivity
US5528230	1996-06	Kim	Samsung Electronics Co., Ltd.	Remote control transmitter/receiver system
US5554977	1996-09	Jablonski et al.	Ford Motor Company	Remote controlled security system
US5555303	1996-09	Stambler		Secure transaction system and method utilized therein
US5563600	1996-10	Miyake	Alpine Electronics, Inc.	Data transmission for remote-controlled security system
US5588058	1996-12	Le Berre	U.S. Philips Corporation	Method and device for scrambling and descrambling of a specific television broadcast
US5598476	1997-01	LaBarre et al.	United Technologies Automotive, Inc.	Random clock composition-based cryptographic authentication process and locking system
US5604488	1997-02	Lambropoulos	TRW Inc.	Remote control security system
US5619475	1997-04	Winkler	Schlumberger Technology Corportion	Method of predicting mechanical failure in formation utilizing stress derivatives which measure formation nonlinearity
USRE33189	1990-03	Lee et al.	Communications Satellite Corporation	Security system for SSTV encryption

Foreign References:

Publication	Date	IPC Code	Assignee	Title
EP0304733	1993-05	G08B 29/00	Siemens Aktiengesellschaft	Data-transmission method
DE3225754	1984-01	E05B 49/00	Huelsbeck & Fuerst GmbH & Co KG, 5620 Velbert, DE	Verfahren zur schliesswirksamen Wechselwirkung eines schluesselartigen Teils mit einem schlossartigen Teil
GB2144564	1984-07	G07F 7/10	NV * PHILIPS' GLOEILAMPENFABRIEKEN	AUTHENTICATION SYSTEM BETWEEN A CARD READER AND A CARD EXCHANGER DATA