Source: http://www.google.com/patents/US20080294707?dq=6011510
Timestamp: 2016-02-14 19:07:27
Document Index: 726060566

Matched Legal Cases: ['art. 4', 'art. 7', 'Application No. 2007', 'art 21', 'art 22', 'art 23', 'art 24', 'art 21', 'art 21', 'art 21', 'art 22', 'art 21', 'art 22', 'art 23', 'art 22', 'art 21', 'art 23', 'art 23', 'art 23', 'art 21', 'art 22', 'art 24', 'art 21', 'art 23', 'art 24', 'art 21', 'art 22', 'art 22', 'art 21', 'art 23', 'art 21', 'art 21', 'art 24', 'art 22', 'art 22', 'art 22', 'art 21', 'art 23', 'art 22', 'art 21', 'art 24', 'art 21', 'art 22', 'art 23', 'art 21', 'art 22', 'art 23', 'art 24', 'art 25', 'art 25', 'art 22', 'art 25', 'art 21', 'art 25', 'art 25', 'art 22', 'art 22', 'art 25', 'art 25', 'art 21', 'art 23', 'art 22', 'art 21', 'art 21', 'art 22', 'art 23', 'art 21', 'art 21', 'art 22', 'art 22', 'art 21', 'art 22', 'art 22', 'art 21', 'art 22', 'art 21', 'art 21', 'art 22', 'art 21', 'art 22', 'art 21', 'art 22', 'art 21', 'art 22', 'art 21', 'art 22', 'art 23', 'art 24', 'art 25']

Patent US20080294707 - Random number generation device and vehicle control device - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA random number generation device including a first random number generation part which generates a new random number based on a random number which was previously generated and which outputs the random number generated by the first random number generation part, the random number generation device includes:...http://www.google.com/patents/US20080294707?utm_source=gb-gplus-sharePatent US20080294707 - Random number generation device and vehicle control deviceAdvanced Patent SearchPublication numberUS20080294707 A1Publication typeApplicationApplication numberUS 12/124,821Publication dateNov 27, 2008Filing dateMay 21, 2008Priority dateMay 25, 2007Also published asEP1995129A1, EP1995129B1, US8190666Publication number12124821, 124821, US 2008/0294707 A1, US 2008/294707 A1, US 20080294707 A1, US 20080294707A1, US 2008294707 A1, US 2008294707A1, US-A1-20080294707, US-A1-2008294707, US2008/0294707A1, US2008/294707A1, US20080294707 A1, US20080294707A1, US2008294707 A1, US2008294707A1InventorsAkira Suzuki, Masayo Shiba, Kohei SeinoOriginal AssigneeKeihin Corporation, Honda Motor Co., Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (12), Referenced by (40), Classifications (23), Legal Events (3) External Links: USPTO, USPTO Assignment, EspacenetRandom number generation device and vehicle control device
US 20080294707 A1Abstract
a second random number generation part which generates a random number different from the random number generated by the first random number generation part; and an operation part which outputs a random number obtained by a prescribed operation using a random number generated by the second random number generation part on a random number generated by the first random number generation part when generating a first random number after start of supplying electric power. 2. The random number generation device according to claim 1, further comprising:
a volatile memory in which a random number generated by the first random number generation part is stored only while the electric power is supplied, wherein the first random number generation portion generates a new random number based on the random number stored in the volatile memory and stores it in the volatile memory. 3. The random number generation device according to claim 2, further comprising:
a nonvolatile memory in which a random number generated by the second random number generation part is stored when the electric power is not supplied, wherein the second random number generation part generates a new random number based on a random number stored in the nonvolatile memory using a generation method of random numbers which is different from the first random number generation part. 4. The random number generation device according to claim 4, wherein
the second random number generation part generates a new random number only when generating a first random number after start of supplying electric power, and stores the random number in the nonvolatile memory. 5. The random number generation device according to claim 4, wherein
the second random number generation part generates using a linear congruential method based on a random number stored in the nonvolatile memory. 6. The random number generation device according to claim 4, further comprising:
a third random number generation part which generates a random number corresponding to a period which is necessary to store a random number generated by the second random number generation part into the nonvolatile memory, wherein the operation part operates a prescribed operation using a random number generated by the third random number generation part in addition to a random number generated by the second random number generation part. 7. A vehicle control device performing a prescribed control with respect to a vehicle based on a verify result of an identification code stored in a key carried by a user with an identification code previously registered in the vehicle, comprising:
the random number generation device according to claim 1, in which electric power is supplied from a battery provided at the vehicle, wherein the vehicle control device encodes the identification code of the key and the identification code of the vehicle using a random number generated by the random number generation device. 8. The vehicle control device according to claim 7, wherein
the prescribed control with respect to the vehicle is a start control of an engine, and the random number generation device generates a first random number in a case in which there is a first start instruction of the engine after starting to supply electric power from the battery. Description
[0001] The present invention relates to a random number generation device which generates new random numbers based on previously generated random numbers and a vehicle control device having the random number generation device.
[0002] Priority is claimed on Japanese Patent Application No. 2007-139199, filed May 25, 2007, the content of which is incorporated herein by reference.
[0003] In recent years, a vehicle control device has been generalized to be a device which performs various controls with respect to a vehicle such as the start control of an engine, an opening-and-closing control of a lock, or the like, based on a verification result by comparing an ID code (i.e., an identification code) stored in a key (e.g., an ignition key) which is carried by a user with an ID code registered in the vehicle for a purpose of antitheft of the vehicle or improved convenience for the user. The vehicle control device has a random number generation device which generates random numbers for encoding the ID code in the key and the ID code in the vehicle in order to verify the ID codes while preventing the ID code stored in the key from leaking.
[0004] Japanese Patent (Granted) Publication No. 3496547 discloses an example of a random number generation device in which the last generated random number is temporarily stored in a backup RAM (i.e., Random Access Memory) and then a new random number is generated by utilizing the stored random number. In order to prevent deleting the past random numbers, the random number generation device stores the random number at a point when an operation frequency reaches a prescribed value in a nonvolatile memory such as an EEPROM (i.e., Electronically Erasable and Programmable Read Only Memory) or the like. If the backup memory is anomalous, the random number generation device generates a present random number based on the last random number stored in the nonvolatile memory.
[0005] There is a concern that security performance has deteriorated since systems of random number generation have become easy to analyze in a case in which electricity supplied from a battery stops (i.e., a battery cancellation is conducted) by detaching the battery or the like. For example, in Japanese Patent (Granted) Publication No. 3496547, a new random number is generated using a random number stored in a nonvolatile memory when there is a battery cancellation. However, if repeating the battery cancellations at intervals in which the random numbers stored in the nonvolatile memory are renewed, it is believed that the generation order of random numbers can be analyzed theoretically. Practically, it is extremely difficult to analyze the generation order of random numbers, and the probability of leakage of the ID codes is extremely slight. However, it is important to increase security performance.
[0006] In addition, the nonvolatile memory such as an EEPROM has a problem of being limited in rewritable frequency. In the above-mentioned Japanese Patent (Granted) Publication No. 3496547, rewriting of the nonvolatile memory is reduced by rewliting the nonvolatile memory only when operation frequencies reach a prescribed number. However, the numbers of years of vehicles after sale vary. Therefore, there is a possibility in that the nonvolatile memory is rewritten more frequently times than planned if the vehicle is used for long years. Assuming that failures occur in the backup memory in addition to a case in which the nonvolatile memory cannot be rewritten, it is possible to generate the same random numbers repeatedly, resulting in a deterioration of security performance. As described above, the conventional countermeasure is not enough to prevent deterioration of the security performance. Therefore, it is necessary to take enough countermeasures.
[0007] The prevent invention is achieved in view of the above circumstances, and has an object of providing a random number generation device having a main object of improving security performance and reducing the frequency of rewriting a nonvolatile memory, and a vehicle control device having the random number generation device.
[0008] In order to solve the above problems, a random number generation device of the present invention including a first random number generation part which generates a new random number based on a random number which was previously generated and which outputs the random number generated by the first random number generation part, the random number generation device includes: a second random number generation part which generates a random number different from the random number generated by the first random number generation part; and an operation part which outputs a random number obtained by a prescribed operation using a random number generated by the second random number generation part on a random number generated by the first random number generation part when generating a first random number after starting to supply electric power.
[0009] According to the present invention, in a case in which a first random number is generated after starting to supply electric power, a prescribed operation is performed to a random number which is generated by the first random number generation part using a random number which is generated by the second random number generation part. A random number is generated by the operation and outputted.
[0010] It is preferable that the above random number generation device further include a volatile memory in which a random number generated by the first random number generation part is stored only while the electric power is supplied, wherein the first random number generation portion generates a new random number based on the random number stored in the volatile memory and stores it in the volatile memory.
[0011] It is preferable that the above random number generation device further include a nonvolatile memory in which a random number generated by the second random number generation part is stored when the electric power is not supplied, wherein the second random number generation part generates a new random number based on a random number stored in the nonvolatile memory using a generation method of random numbers which is different from the first random number generation part.
[0012] In the above random number generation device, it is preferable that the second random number generation part generate a new random number only when generating a first random number after starting to supply electric power, and store the random number in the nonvolatile memory.
[0013] In the above random number generation device, it is preferable that the second random number generation part generate using a linear congruential method based on a random number stored in the nonvolatile memory.
[0014] In the above random number generation device, it is preferable that the random number generation device further have a third random number generation part which generates a random number corresponding to a period which is necessary to store a random number generated by the second random number generation part into the nonvolatile memory, wherein the operation part operates a prescribed operation using a random number generated by the third random number generation part in addition to a random number generated by the second random number generation part.
[0015] A vehicle control device of the present invention performs a prescribed control with respect to a vehicle based on a verify result of an identification code stored in a key carried by a user with an identification code previously registered in the vehicle, the vehicle control device has the above random number generation device, in which electric power is supplied from a battery provided at the vehicle, wherein the vehicle control device encodes the identification code of the key and the identification code of the vehicle using a random number generated by the random number generation device.
[0016] In the above vehicle control device, it is preferable that: the prescribed control with respect to the vehicle is a start control of an engine; and the random number generation device generates a first random number in a case in which there is a first start instruction of the engine after starting to supply electric power from the battery.
[0017] According to the present invention, in a case in which a first random number is generated after starting to supply electric power, a random number obtained by a prescribed operation which is performed on a random number which is generated by a first random number generation part, using a random number which is generated by a second random number generation part, is outputted. Therefore, for example, the same random number is prevented from being generated when the electric power supply starts. As a result, security performance can be improved.
[0018] Furthermore, since a random number is written in a nonvolatile memory only when generating a first random number after starting to supply electric power, the writing frequency of the nonvolatile memory can be extremely reduced.
[0019] FIG. 1 is a block diagram showing an essential structure of a random number generation device and a vehicle control device according to a first embodiment of the present invention.
[0020] FIG. 2 is a flow chart showing a process of the vehicle control device according to the first embodiment of the present invention.
[0021] FIGS. 3A and 3B are flow charts showing processes of the random number generation device according to the first embodiment of the present invention.
[0022] FIG. 4 is a block diagram showing an essential structure of a random number generation device and a vehicle control device according to a second embodiment of the present invention.
[0023] FIG. 5 is a flow chart showing a process after a battery cancellation of the random number generation device according to the second embodiment of the present invention.
[0024] A random number generation device and a vehicle control device according to embodiments of the present invention are described below in detail referring to the drawings.
[0025] FIG. 1 shows a block diagram showing a principal structure of a random number generation device and a vehicle control device of a first embodiment according to the present invention. In FIG. 1, in addition to a vehicle control unit 1 as the vehicle control device of the first embodiment according to the present invention, an immobilizing unit 2, switches 3, sensors 4, an injector 5, an ignition device 6, and a battery 7, which are blocks mounted on a vehicle, are illustrated. First, those blocks illustrated in FIG. 1 are summarized.
[0026] The vehicle control unit 1 performs various controls such as a start control of an engine (not shown) or the like, based on a verify result of an ID code (i.e., identification code) C1 stored in an ignition key K which is carried by a user and an ID code C2 stored previously registered in the vehicle. In the present embodiment, the ID code C2 is stored in an EEPROM 15 which is provided at the vehicle control unit 1. The immobilizing unit 2 includes a key cylinder KC having a reading device R which reads the ID code C1 of the ignition key K, and an encoding device ED which encodes the ID code C1 which is read in the reading device R. The immobilizing unit 2 reads the ID code C1 registered in the ignition key K, encodes it using a random number transmitted from the vehicle control unit 1, and transmits the encoded ID code (hereinafter, a security cancelling code C11) to the vehicle control unit 1.
[0027] The switches 3 include various switches with respect to an engine controlling, for example, a brake switch, a side stand switch, and the like. The sensors 4 includes various sensors with respect to an engine controlling, for example, a water-temperature sensor, an intake-pipe pressure sensor, a brake sensor, an atmospheric pressure sensor, and the like. The injector 5 and the ignition device 6 are provided at the engine of the vehicle, and perform a fuel injection and an ignition while being controlled by the vehicle control unit 1. The battery 7 supplies direct-current power to the vehicle control unit 1 and the immobilizing unit 2 shown in FIG. 1, and also supplies direct-current power to a starter (not shown) or the like.
[0028] The vehicle control unit 1 is described in detail. As shown in FIG. 1, the vehicle control unit 1 includes a CPU (i.e., a central processing unit) 11, a RAM 12, a backup RAM 13 (i.e., a volatile memory), a ROM 14, an EEPROM 15 (i.e., a nonvolatile memory), a communication interface (i.e., I/F) circuit 16, an input I/F circuit 17, an A/D converter 18, an output I/F circuit 19, and a power-source monitoring circuit 20, which are connected with each other via a bus BI. The random number generation device of the first embodiment according to the present invention is composed from the CPU 11, the backup RAM 13, the EEPROM 15, and the bus BI.
[0029] The CPU 11 performs various control programs stored in the ROM 14 so as to control all actions of the vehicle control unit 1. Specifically, in accordance with states of the switches 3 and detection results of the sensors 4, the fuel injection by the injector 5 and the ignition by the ignition device 6 are controlled. The CPU 11 generates a random number for encoding the ID code C1 registered in the ignition key K and the ID code C2 previously registered in the vehicle. Furthermore, the CPU 11 verifies the encoded ID code C1 (i.e., the security cancelling code C11) transmitted from the immobilizing unit 2 with the encoded ID code C2 (hereinafter, a verifying code C12). Based on the verify result, the CPU 11 controls a start of the engine by controlling the fuel injection of the injector 5 and the ignition of the ignition device 6.
[0030] As shown in FIG. 1, the CPU II executes a control program stored in the ROM 14, so that the CPU 11 is practicable as a first random number generation part 21, a second random number generation part 22, an operation part 23, and an encoding part 24. The first random number generation part 21 generates a new random number based on the past random number stored in the backup RAM 13. For example, the first random number generation part 21 executes a timer (i.e., a free running timer) having a low level of priority which counts a prescribed time (e.g., 10 msec), adds the obtained time (i.e., a random number value) to a past random number stored in the backup RAM 13 so as to generate a new random number. The free running timer has a low level of priority, so that activation timing thereof disperses depending on the other processing timing having a high degree of priority. The first random number generation part 21 generates a random number utilizing the dispersion of the start timing of the free running timer.
[0031] The second random number generation part 22 generates a new random number different from the random number generated by the first random number generation part 21, based on the past random number stored in the EEPROM 15. For example, the second random number generation part 22 generates a new random number using a linear congruential method. The linear congruential method is a method of generating a random number which is denoted by the below formula (1).
[0000] X n=(A�X n-1 +B) mod M (1)
[0032] In the formula (1), Xn-1 in the right side of the equation is the last random number (which is generated in the past); Xn in the left of the equation is a new random number which is generated at this time. A, B, and M in the right side denotes elective constant numbers satisfying relations of 0<A<M and 0<B<M. The variable “n” is a positive integer. It is recognized from the formula (1) that a new random number Xn can be obtained by executing a residue operation (i.e., mod) of the constant M with respect to a value obtained by adding the constant B to a value obtained by multiplying the last random number Xn-1 by the constant A.
[0033] The operation part 23 performs a prescribed operation using a random number generated by the second random number generation part 22 on a random number generated by the first random number generation part 21, in a case in which the first random number is generated after starting to supply the electric power from the battery 7. The operation part 23 can perform an addition, a subtraction, a multiplication, a division, an operation using a subscribed polynomial expression, an operation using a higher order function, and the other elective operation. The operation part 23 performs the above operations in order to improve security performance.
[0034] There is a concern that the same random number is generated immediately after starting to supply the electric power from the battery 7. Alternately, it has become easy to analyze a generation order of random numbers. Therefore, the security performance is improved by generating two random numbers and executing a prescribed operation thereto so that the analysis of the random numbers by an outsider is difficult. Hereinafter, in order to simplify the explanations, the operation part 23 is described by an example of executing an operation of adding a random number generated by the first random number generation part 21 and a random number generated by the second random number generation part 22.
[0035] The encoding part 24 encodes the ID code C2 stored in the EEPROM 15 using a random number generated by the first random number generation part 21 or a random number outputted from the operation part 23 by the same encoding algorithm as that used by the encoding device ED. The CPU 11 verifies the security cancel code C11 transmitted from the immobilizing unit 2 and the verifying code C12 outputted from the encoding part 24; when the codes are agreed, the CPU 11 controls the start of the engine by controlling the injection of the injector 5 and the ignition of the ignition device 6.
[0036] The RAM 12 is a volatile memory which can maintain memories only during the battery 7 supplies electric power, and temporarily stores various operation results of the CPU 11 and various control information for controlling the vehicle. The electric power is supplied from the battery 7 to the RAM 12 during the ignition key K is inserted in the key cylinder KC so that a key switch (not shown) is “ON”; it stops while the key switch is “OFF”.
[0037] The backup RAM 13 stores a random number generated by the first random number generation part 21. The backup RAM 13 is also a volatile memory as the RAM 12; however, electric power is continually supplied from the battery 7. That is, either the key switch is “ON” or “OFF”, the backup RAM 13 maintains memories with being supplied the electric power from the battery 7. However, the memories stored in the backup RAM 13 are deleted when the electric power supply is stopped by executing the battery cancellation.
[0038] The ROM 14 stores various control programs which are performed by the CPU 11. The EEPROM 15 stores the ID code C2 previously registered in the vehicle and a random number generated by the second random number generation part 22. The EEPROM 15 is a nonvolatile memory which can maintain the memories, and can partially delete and rewrite the memories. That is, without deleting the ID code C2 stored in a part of the storage area of the EEPROM 15, it is possible to write, delete, and rewrite a random number generated by the second random number generation part 22 with respect to the other part of the storage area.
[0039] The communication I/F circuit 16 communicates with the immobilizing unit 2, outputs a random number request signal from the immobilizing unit 2 to the CPU 11, and transmits a random number generated by the first random number generation part 21 or a random number outputted from the operation part 23. In addition, the communication I/F circuit 16 also outputs the security cancel code C11 from the immobilizing unit 2 to the CPU 11.
[0040] The input I/F circuit 17 outputs signals which indicate “ON” or “OFF” of various switch of the switches 3 to the CPU 11. A/D converter 18 converts signals which indicate detection results of various sensors of the sensors 4 to digital signals and outputs them to the CPU 11.
[0041] The output I/F circuit 19 outputs the control signals of the fuel injection and the ignition from the CPU 11 to the injector 5 and the ignition device 6, respectively. The power-source monitoring circuit 20 monitors the variation of power voltage supplied from the battery 7, and outputs signals indicating the monitor result to the CPU 11. For example, when the electric power is supplied again after the battery cancellation, the power-source monitoring circuit 20 outputs reset signals to the CPU 11 until a user instructs to start the engine. Abnormal operation of the CPU 11 can be prevented when resuming the electric power supply since the CPU 11 is initialized by the reset signals. The reset signals are cancelled immediately after the first instruction by the user to start the engine after the battery cancellation. Therefore, the CPU 11 can be informed that there is a first instruction to start the engine after the battery cancellation, whether the reset signals have been inputted or not at the time of the engine is instructed to start.
[0042] Next, processes performed by the random number generation device and the vehicle control device according to the first embodiment of the present invention are described. FIG. 2 is a flow chart showing the processes of the vehicle control device according to the first embodiment of the present invention. FIGS. 3A and 3B are flow charts showing the processes of the random number generation device according to the first embodiment of the present invention. Hereafter, an ordinary operation when the battery cancellation is not performed and an operation when the battery cancellation is performed separately is described. A process shown in FIG. 2 starts when the ignition switch (not shown) becomes “ON” (hereinafter, “ignition on”), that is, when the user inserts the ignition key K into the key cylinder KC and turns the ignition key K so as to instruct the start of the engine.
[0043] When the ignition switch is “ON”, a signal thereof is transmitted from the immobilizing unit 2 to the vehicle control unit 1. The CPU 11 of the vehicle control unit 1 receives the signal, and then decides whether it is the “ignition on” after the battery cancellation (Step S1). Ordinarily when the battery cancellation is not performed, the power-source monitoring circuit 20 does not output the reset signal. Therefore, the decision in Step S10 is “NO”, so that an ordinary process of generating a random number is performed (Step S11).
[0044] In the ordinary process of generating a random number, as shown in FIG. 3A, the first random number generation part 21 first reads the last random number Ri-1 stored in the backup RAM 13 (Step S21). The variable “i” is a positive integer. Next, the first random number generating part 21 operates a new random number Ri using the last random number Ri-1. Specifically, a free running timer having a low level of priority which counts a prescribed time (e.g., 10 msec) is executed so as to obtain a random number value Rt; and then, a new random number Ri is obtained by adding the random number value Rt to the last random number Ri-1 (Step S22). Furthermore, the new random number Ri obtained by Step S22 is written to the backup RAM 13 (Step S23). Consequently, the ordinary process of generating a random number concludes.
[0045] The CPU 11 receives a transmission-request signal of random numbers from the immobilizing unit 2 when the ordinary process of generating a random number concluded (Step S12). The transmission-request signal is transmitted from the immobilizing unit 2 to the vehicle control unit 1 at regular intervals during a prescribed time (e.g., a few seconds) elapses after the “ignition on”. The CPU 11 transmits the new random number Ri obtained in Step S11 to the immobilizing unit 2 in response to receive the transmission request signal of random numbers from the immobilizing unit 2.
[0046] When receiving the random number Ri from the vehicle control unit 1, the immobilizing unit 2 transfers the random number Ri to the encoding device ED, and encodes the ID code C1 read by the reading device R using the random number Ri. Thereby, generating the security cancelling code C11. The security cancelling code C11 is transmitted to the vehicle control unit 1 from the immobilizing unit 2 and received at the CPU 11 (Step S14). The ID code C1 can be prevented from an illegal use by outsiders since security cancelling code C11 is encoded by using the random number Ri.
[0047] When the security cancelling code C11 is received, the encoding part 24 of the CPU 11 reads the ID code C2 from the EEPROM 15, and then encodes the ID code C2 by using the random number Ri obtained at Step S11. As a result, the verifying code C12 is generated (Step S15). When the above processes end, the CPU 11 verifies the security cancelling code C11 received at Step S14 and the verifying code C12 generated in Step S15, and then decides whether those codes correspond with each other or not (Step S16).
[0048] In accordance with the verification, if the security cancelling code C11 and the verifying code C12 are determined to not correspond with each other (i.e., the decision result is “NO”), then the CPU 11 forbids both ignition and fuel injection. That is, the CPU 11 does not output control signals to the injector 5 and the ignition device 6 (Step S17). On the other hand, if the security cancelling code C11 and the verifying code C12 are determined to correspond with each other (i.e., the decision result is “YES”), then the CPU 11 permit both ignition and fuel injection. That is, the CPU 11 outputs control signals to the injector 5 and the ignition device 6 respectively, so that the engine starts (Step S18). The engine is controlled in this manner.
[0049] When the electric power from the battery 7 is supplied again after the battery cancelling, the power-source monitoring circuit 20 continually outputs reset signals to the CPU 11. In this state, if the ignition switch is “ON”, the signal indicating it is transmitted to the vehicle control unit I from the immobilizing unit 2. The CPU 11 of the vehicle control unit 1 receives the signal, and then decides whether the “ignition on” is performed after the battery cancelling or not (Step S10).
[0050] At the time when the ignition switch is “ON”, since the reset signals are outputted from the power-source monitoring circuit 20, the CPU 11 decides that the “ignition on” is performed after the battery cancelling so that the decision result in Step S10 is “YES”. Accordingly, the process of generating a random number after the battery cancelling is performed (Step S19). In the process in Step S19, the first random number is generated after the electric power is again supplied from the battery 7. The reset signal from the power-source monitoring circuit 20 is cancelled immediately after the ignition switch is “ON”.
[0051] In the process of generating a random number after the battery cancelling, as shown in FIG. 3B, the second random number generation part 22 reads the last value Xi-1 stored in the EEPROM 15 (Step S31). The variable “i” is a positive integer. Next, the second random number generation part 22 operates a new random number Xi by a linear congruential method using the last value Xi-1. Specifically, by using the formula (1), the new random number Xi is calculated by executing a residues operation (i.e., mod) of the constant M with respect to a value obtained by adding the constant B to a value obtained by multiplying the last random number Xi-1 by the constant A. As described above, the second random number generation part 22 generates a new random number only in a case in which the “ignition on” is performed after the battery cancellation, and then writes the random number to the EEPROM 15.
[0052] In parallel with the above processes, the first random number generation part 21 executes the free running timer having a low level of priority which counts a prescribed time (e.g., 10 msec) so that a random number Rt is obtained. The operation part 23 then operates the new random number Xi obtained by the second random number generation part 22 in Step S32 and the random number Rt obtained by the first random number generation part 21 so as to generate a new random number Ri (Step S34). The process of generating a random number after the battery cancellation is concludes by performing the above processes.
[0053] When the processes of generating a random number after the battery cancelling concludes, the CPU 11 receives a transmission-request signal from the immobilizing unit 2 (Step S12), and then transmits the new random number Ri obtained in Step S12 to the immobilizing unit 2 in response to the transmission-request signal (Step S13). In the immobilizing unit 2, the ID code C1 which is read from the ignition key K is encoded into the security cancelling code C11 by using the new random number Ri. The security cancelling code C11 is transmitted to the vehicle control unit 1 and received by the CPU 11 (Step S14).
[0054] Next, the encoding part 24 of the CPU 11 reads the ID code C2 from the EEPROM 15, and then encodes the ID code C2 by using the random number Ri obtained in Step S19. Thereby, generating the verifying code C12 (Step S15). Furthermore, the security cancelling code C12 received in Step S14 and the verifying code C12 generated at Step S15 are verified (Step S16). If those codes do not correspond with each other, then ignition and fuel injection are forbidden (Step S17). Alternately, if those codes correspond with each other, ignition and fuel injection are permitted. The engine is controlled to start in such a manner.
[0055] As described above, in the random number generation device according to the first embodiment of the present invention, when the first random number is generated after the electric power from the battery 7 is supplied again after the battery cancellation, the random number value Rt is obtained by the first random number generation part 21 and the new random number Xi is generated by the second random number generation part 22, and the operation part 23 performs the subscribed operation (i.e., addition) using the random number Xi with respect to the random number value Rt. Therefore, security performance can be improved. In addition, the EEPROM 15 is written only when the “ignition on” is performed after the battery cancellation. Accordingly, the frequency of rewriting the EEPROM 15 can be excellently reduced. The vehicle control device according to the first embodiment of the present invention can improve an antitheft effect of a vehicle by providing the above-mentioned random number generation device.
[0056] FIG. 4 is a block diagram showing an essential structure of a random number generation device and a vehicle control device according to a second embodiment of the present invention. The immobilizing unit 2, the switches 3, the sensors 5, the injector 5, the ignition device 6, and the battery 7 shown in FIG. 1 are omitted to be illustrated in FIG. 4. In the first embodiment, the CPU 11 executes the control program stored in the ROM 14, so that the CPU 11 functions as the first random number generation part 21, the second random number generation part 22, the operation part 23, and the encoding part 24. In addition, the CPU 11 functions also as a third random number generation part 25 in the second embodiment.
[0057] The third random number generation part 25 generates a random number in accordance with the time spent for writing a random number generated by the second random number generation part 22 into the EEPROM 15. Specifically, the third random number generation part 25 starts a free running timer having a low level of priority similar to the free running timer started by the first random number generation part 21. The third random number generation part 25 calculates the difference between a time T1 when the second random number generation part starts writing to the EEPROM 15 and a time T1 when the writing operation in the EEPROM 15 ends. The third random number generation part 25 sets the difference as a random number. The time necessary to write the EEPROM 15 is varied in accordance with a variation of property of the EEPROM 15 and an ambient temperature, and is convenient to be used as a random number.
[0058] Next, a process which is performed by the random number generation device and the vehicle control device according to the second embodiment of the present invention will be explained. The process of the present embodiment is basically performed along the flow chart shown in FIG. 2. However, there is a difference from the process after the battery cancellation (Step S19) of the first embodiment. Hereafter, the process after the battery cancellation is focused on and will be explained. FIG. 5 is a flow chart showing the process of the random number generation device according to the second embodiment of the present invention after the battery cancellation.
[0059] As shown in FIG. 5, when a random generation process starts after battery cancellation, the second random number generation part 22 reads a last value Xi-1, stored in the EEPROM 15 (Step S41); and then calculates a new random number Xi by the linear congruential method using the last value Xi-1 (Step S42). Next, if there is a writing instruction of the new random number Xi by the second random number generation part 22 to the EEPROM 15, the third random number generation part 25 reads a value T1 of the free running timer (Step S43). Next, in accordance with the writing instruction, the new random number Xi obtained by Step S42 is written into the EEPROM 15 (Step S44).
[0060] When the writing process ends, the third random number generation part 25 reads a value T2 of the free running timer (Step S45), and calculates a writing time T of the EEPROM 15. That is, by subtracting the value T1 which is read by Step S43 from the value T2 which is read by Step S45, the writing time T is obtained. In parallel with the above processes, the first random number generation part 21 executes the free running timer having a low level of priority which counts a prescribed time (e.g., 10 msec) and obtains the random number Rt.
[0061] When the above processes ends, the operation part 23 operates: the new random number Xi obtained by Step S32 by the second random number generation part 22; the random number value Rt obtained by the first random number generation part 21; and the writing time T of the EEPROM 15 obtained by Step S46, so that a new random number Ri is generated. Specifically, the random number Xi, the random number value Rt, and the writing time T are added together, and the new random number Ri is generated (Step S47). The random number generation process after the battery cancellation ends by the above processes.
[0062] As described above, the random number generation device according to the second embodiment of the present invention, in a case in which a first random number is generated when the electric power supply from the battery 7 starts after the battery cancellation, the first random number generation part 21 obtains the random number value Rt ; the second random number generation part 22 generates the new random number Xi ; the writing time T of the random number Xi into the EEPROM 15 is obtained; and the operation part 23 conducts a subscribed operation (i.e., addition) with respect to the random number value Rt using the random number Xi and the writing time T. Therefore, security performance can be more improved than the first embodiment. In addition, the same as in the first embodiment, the writing to the EEPROM 15 is conducted only when the “ignition on” is performed after the battery cancellation. Therefore, the rewriting frequency of the EEPROM 15 can be extremely reduced. The vehicle control device according to the second embodiment of the present invention has the above random number generation device, thereby further improving the antitheft effect of a vehicle.
[0063] While the random number generation device and the vehicle control device according to the embodiments of the present invention have been described and illustrated above, it is not limited to the above embodiments. Modifications can be made without departing from the spirit or scope of the present invention. For example, the first random number generation part 21 of the above embodiments generates a new random number from a past random number stored in the backup RAM 13 and a random number value obtained by using a free running timer having a low level of priority. However, the first random number generation part 21 can generate a random number (pseudo-random number) by various congruential methods (e.g., a linear congruential method, a mixed congruential method, a cumulative congruential method, an additive congruential method), a middle-square method, and the like.
[0064] In addition, the second random number generation part 22 of the above embodiments generates a new random number from a past random number stored in the EEPROM 15. However, the second random number generation part 22 can generate a random number from a timing result of the free running timer of the first random number generation part 21 without using the past random number of the EEPROM 15. Furthermore, it has been described as an example that the second random number generation part 22 generates a random number using a linear congruential method. However, the other congruential method (e.g., a mixed congruential method, a cumulative congruential method, and an additive congruential method), a middle-square method, or the like can be used as a random number generation method.
[0065] In addition, it is possible for the random number generation method used by the second random number generation part 22 to be the same as the random number generation method used by the first random number generation part 21 if only a random number which is generated by the second random number generation part 22 is different from a random number which is generated by the first random number generation part 21. For example, both the first random number generation part 21 and the second random number generation part 22 can use the linear congruential method. In a case in which the linear congruential method are used at both the first random number generation part 21 and the second random number generation part 22, the constants A, B, and M of the formula (1) should differ between the first random number generation part 21 and the second random number generation part 22. Thereby, differing the random number generated by the first random number generation part 21 and the random number generated by the second random number generation part 22.
[0066] Furthermore, in the above embodiments, it is described as an example that a case in which the vehicle control unit 1 controls the start of an engine. However, the vehicle control unit of the present invention can be applied to a case in which the vehicle control unit conducts various controls with respect to a vehicle such as an opening-closing control of a key other than the start control of an engine. In addition, in the above embodiments, it is described as an example that the ID code C1 is read from the ignition key K which is inserted into the key cylinder KC. However, the present invention can be applied to a case in which an ID code which is registered in a key is transmitted by a radio wave. In this case, it is preferable that: a communication device which communicates with the key by a radio wave is provided in the immobilizing unit; a random number transmitted from the vehicle control unit 1 to the immobilizing unit 2 is transmitted to the key by the radio wave; and the immobilizing unit receives a security canceling code which is generated by the key and transmitted by the radio wave in response, and transmits it to the vehicle control unit 1.
[0067] Furthermore, in the above embodiments, it is described as an example that the CPU 11 conduct the control program stored in the ROM 14, so that the CPU 11 functions as the first random number generation part 21, the second random number generation part 22, the operation part 23, the encoding part 24, and the third random number generation part 25. However, those functions can be structured by an electronic circuit as hardware.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4944008 *Feb 18, 1988Jul 24, 1990Motorola, Inc.Electronic keying scheme for locking dataUS5600723 *Dec 23, 1994Feb 4, 1997Alliedsignal Inc.Cryptographically secure electric fuel pump systemUS5940007 *Feb 24, 1997Aug 17, 1999Mercedes-Benz AgRemote control system for motor vehicle related devicesUS6298360 *May 26, 1995Oct 2, 2001Sun Microsystems, Inc.Method and apparatus for generating a highly random number while using existing circuitryUS6658328 *Jan 17, 2002Dec 2, 2003Trw Inc.Passive function control system for a motor vehicleUS20050151619 *Jan 13, 2004Jul 14, 2005Forest Thomas M.Motor vehicle engine immobilizer security system and methodUS20060087403 *Oct 20, 2005Apr 27, 2006Sanyo Electric Co., Ltd.Keyless entry system, transmitter, and receiverUS20060197381 *Mar 7, 2006Sep 7, 2006Honda Motor Co., Ltd.Theft prevention system for motor vehiclesUS20060273924 *Jun 1, 2005Dec 7, 20063M Innovative Properties CompanyTraffic preemption system signal validation methodUS20070174611 *Feb 6, 2006Jul 26, 2007Sokymat Automotive GmbhMethod for communicating and checking authentication data between a portable transponder device and a vehicle reader unitUS20070174612 *Feb 6, 2006Jul 26, 2007Sokymat Automotive GmbhMethod for communicating and checking authentication data between a portable transponder device and a vehicle reader unitUS20070266067 *Sep 9, 2005Nov 15, 2007Mitsuru MatsuiPseudo Random Number Generator* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS8139764May 6, 2008Mar 20, 2012Harris CorporationClosed galois field cryptographic systemUS8145692 *May 29, 2008Mar 27, 2012Harris CorporationDigital generation of an accelerated or decelerated chaotic numerical sequenceUS8165065Oct 9, 2008Apr 24, 2012Harris CorporationAd-hoc network acquisition using chaotic sequence spread waveformUS8180055Feb 5, 2008May 15, 2012Harris CorporationCryptographic system incorporating a digitally generated chaotic numerical sequenceUS8312551Feb 15, 2007Nov 13, 2012Harris CorporationLow level sequence as an anti-tamper MechanismUS8320557May 8, 2008Nov 27, 2012Harris CorporationCryptographic system including a mixed radix number generator with chosen statistical artifactsUS8325702Aug 29, 2008Dec 4, 2012Harris CorporationMulti-tier ad-hoc network in which at least two types of non-interfering waveforms are communicated during a timeslotUS8340295Jul 1, 2009Dec 25, 2012Harris CorporationHigh-speed cryptographic system using chaotic sequencesUS8345725Mar 11, 2010Jan 1, 2013Harris CorporationHidden Markov Model detection for spread spectrum waveformsUS8351484Dec 29, 2008Jan 8, 2013Harris CorporationCommunications system employing chaotic spreading codes with static offsetsUS8363700Jul 1, 2009Jan 29, 2013Harris CorporationRake receiver for spread spectrum chaotic communications systemsUS8369376Jul 1, 2009Feb 5, 2013Harris CorporationBit error rate reduction in chaotic communicationsUS8369377Jul 22, 2009Feb 5, 2013Harris CorporationAdaptive link communications using adaptive chaotic spread waveformUS8379689Jul 1, 2009Feb 19, 2013Harris CorporationAnti-jam communications having selectively variable peak-to-average power ratio including a chaotic constant amplitude zero autocorrelation waveformUS8385385Jul 1, 2009Feb 26, 2013Harris CorporationPermission-based secure multiple access communication systemsUS8406276Dec 29, 2008Mar 26, 2013Harris CorporationCommunications system employing orthogonal chaotic spreading codesUS8406352Jul 1, 2009Mar 26, 2013Harris CorporationSymbol estimation for chaotic spread spectrum signalUS8428102Jun 8, 2009Apr 23, 2013Harris CorporationContinuous time chaos ditheringUS8428103Jun 10, 2009Apr 23, 2013Harris CorporationDiscrete time chaos ditheringUS8428104Jul 1, 2009Apr 23, 2013Harris CorporationPermission-based multiple access communications systemsUS8457077Mar 3, 2009Jun 4, 2013Harris CorporationCommunications system employing orthogonal chaotic spreading codesUS8509284Jun 8, 2009Aug 13, 2013Harris CorporationSymbol duration dithering for secured chaotic communicationsUS8611530May 22, 2007Dec 17, 2013Harris CorporationEncryption via induced unweighted errorsUS8848909Jul 22, 2009Sep 30, 2014Harris CorporationPermission-based TDMA chaotic communication systemsUS9250861Jan 10, 2013Feb 2, 2016Makita CorporationRandom number generating deviceUS20090279690 *May 8, 2008Nov 12, 2009Harris CorporationCryptographic system including a mixed radix number generator with chosen statistical artifactsUS20090296860 *Dec 3, 2009Harris CorporationAdaptive correlationUS20090327387 *May 29, 2008Dec 31, 2009Harris CorporationDigital generation of an accelerated or decelerated chaotic numerical sequenceUS20100165828 *Dec 29, 2008Jul 1, 2010Harris CorporationCommunications system employing chaotic spreading codes with static offsetsUS20110002360 *Jul 1, 2009Jan 6, 2011Harris CorporationPermission-based secure multiple access communication systemsUS20110002362 *Jul 1, 2009Jan 6, 2011Harris Corporationsymbol estimation for chaotic spread spectrum signalUS20110002366 *Jul 1, 2009Jan 6, 2011Harris CorporationRake receiver for spread spectrum chaotic communications systemsUS20110002460 *Jan 6, 2011Harris CorporationHigh-speed cryptographic system using chaotic sequencesUS20110002463 *Jul 1, 2009Jan 6, 2011Harris CorporationPermission-based multiple access communications systemsUS20110019719 *Jan 27, 2011Harris CorporationAdaptive link communications using adaptive chaotic spread waveformUS20110019817 *Jul 22, 2009Jan 27, 2011Harris CorporationPermission-based tdma chaotic communication systemsUS20110222584 *Sep 15, 2011Harris CorporationHidden markov model detection for spread spectrum waveformsCN103218202A *Jan 9, 2013Jul 24, 2013株式会社牧田随机数产生装置EP2618254A2 *Jan 16, 2013Jul 24, 2013Makita CorporationRandom number generating deviceEP2618254A3 *Jan 16, 2013Oct 9, 2013Makita CorporationRandom number generating device* Cited by examinerClassifications U.S. Classification708/250, 701/113, 701/1International ClassificationB60R25/24, G09C1/00, H03K3/84, B60R25/04, F02P5/15, G06F7/58, G06F17/00Cooperative ClassificationG07C2009/005, B60R25/042, B60R25/20, G06F7/588, G06F7/586, G07C2009/00761, G07C9/00309, B60R25/045European ClassificationB60R25/042, B60R25/045, B60R25/20, G06F7/58R, G07C9/00E4Legal EventsDateCodeEventDescriptionJul 15, 2008ASAssignmentOwner name: KEIHIN CORPORATION, JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SUZUKI, AKIRA;SEINO, MASAYO;SEINO, KOHEI;REEL/FRAME:021240/0223Effective date: 20080625Owner name: HONDA MOTOR CO., LTD., JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SUZUKI, AKIRA;SEINO, MASAYO;SEINO, KOHEI;REEL/FRAME:021240/0223Effective date: 20080625Jul 22, 2008ASAssignmentOwner name: HONDA MOTOR CO., LTD., JAPANFree format text: CORRECTIVE ASSIGNMENT TO CORRECT THE SPELLING OF THE SECOND INVENTOR S LAST NAME PREVIOUSLY RECORDED ON REEL 021240 FRAME 0223;ASSIGNORS:SUZUKI, AKIRA;SHIBA, MASAYO;SEINO, KOHEI;REEL/FRAME:021274/0365Effective date: 20080625Owner name: KEIHIN CORPORATION, JAPANFree format text: CORRECTIVE ASSIGNMENT TO CORRECT THE SPELLING OF THE SECOND INVENTOR S LAST NAME PREVIOUSLY RECORDED ON REEL 021240 FRAME 0223;ASSIGNORS:SUZUKI, AKIRA;SHIBA, MASAYO;SEINO, KOHEI;REEL/FRAME:021274/0365Effective date: 20080625Owner name: HONDA MOTOR CO., LTD., JAPANFree format text: CORRECTIVE ASSIGNMENT TO CORRECT THE SPELLING OF THE SECOND INVENTOR S LAST NAME PREVIOUSLY RECORDED ON REEL 021240 FRAME 0223. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF ASSIGNOR S INTEREST;ASSIGNORS:SUZUKI, AKIRA;SHIBA, MASAYO;SEINO, KOHEI;REEL/FRAME:021274/0365Effective date: 20080625Owner name: KEIHIN CORPORATION, JAPANFree format text: CORRECTIVE ASSIGNMENT TO CORRECT THE SPELLING OF THE SECOND INVENTOR S LAST NAME PREVIOUSLY RECORDED ON REEL 021240 FRAME 0223. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF ASSIGNOR S INTEREST;ASSIGNORS:SUZUKI, AKIRA;SHIBA, MASAYO;SEINO, KOHEI;REEL/FRAME:021274/0365Effective date: 20080625Nov 11, 2015FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services