EP1723511A1 - Manipulation proof production of authentic random numbers - Google Patents

Manipulation proof production of authentic random numbers

Info

Publication number
EP1723511A1
EP1723511A1 EP05707924A EP05707924A EP1723511A1 EP 1723511 A1 EP1723511 A1 EP 1723511A1 EP 05707924 A EP05707924 A EP 05707924A EP 05707924 A EP05707924 A EP 05707924A EP 1723511 A1 EP1723511 A1 EP 1723511A1
Authority
EP
European Patent Office
Prior art keywords
memory cell
random number
duration
random numbers
reloading
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.)
Withdrawn
Application number
EP05707924A
Other languages
German (de)
French (fr)
Inventor
Andreas Franke
Reinhold Koller
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.)
Continental Automotive GmbH
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of EP1723511A1 publication Critical patent/EP1723511A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes

Abstract

The invention relates to a method and device for producing an authentic random number. The inventive method consists in obtaining the authentic random number on the base of a stochastic distributed duration (t) of an electric charge exchanging process. For this purpose, the processes for exchanging charge of memory cells, for example the EEPROM or FLASH memory cells, carried out by means of a charging pump are mentioned.

Description

Manipulationssichere Erzeugung von echten ZufallszahlenTamper-proof generation of real random numbers
Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung zur Erzeugung einer echten Zufallszahl-The present invention relates to a method and an apparatus for generating a real random number
Beispielsweise für Zugriffsschutz- oder Verschlüsselungszwecke ist es erforderlich, gute manipulationssichere Zufalls- zahlen zu erzeugen. Im Zusammenhang mit Kraftfahrzeugwegfahrsperren erfolgt diese Erzeugung der Zufallszahlen beispielsweise auf der Ebene der Motorsteuerung, bei der es sich in vielen Fällen um ein Embedded-System handelt. Dabei scheidet der Einsatz von externen Quellen aufgrund von Manipulations- möglichkeiten und die Verwendung von speziellen Schaltkreisen wegen der damit verbundenen zusätzlichen Stückkosten aus.For example, for access protection or encryption purposes, it is necessary to generate good manipulation-proof random numbers. In connection with motor vehicle immobilizers, this generation of the random numbers takes place, for example, at the engine control level, which in many cases is an embedded system. The use of external sources due to manipulation possibilities and the use of special circuits due to the associated additional unit costs are ruled out.
Zur Erzeugung echter Zufallszahlen ist es unter anderem bekannt, die niederwertigen^Bits einer A/D-Wandlung von Signa- len einer separaten Rauschquelle zu verwenden, was jedoch mit erheblichen Kosten verbunden ist. Es ist ebenfalls bekannt, eine echte Zufallszahl über eine Zeitmessung eines externen Ereignisses, beispielsweise der Dauer eines vom Benutzer vorgenommenen Tastendruckes, zu erzeugen. Diese Lösung scheidet jedoch zumindest in den Fällen aus, in denen das System die Kommunikation eröffnet und daher vor einem externen Ereignis die Zufallszahl erzeugen muss. Neben der Erzeugung von echten Zufallszahlen ist es weiterhin bekannt, eine Pseudo-Zufalls- zahlenreihe zu nutzen und den aktuellen Status beispielsweise in einem nicht-flüchtigen Speicher: des Systems zu speichern. Allerdings ist die Qualität von Pseudo-Zufauszahlen im Vergleich zu echten Zufallszahlen unzureichend. Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren sowie eine Vorrichtung anzugeben, mit denen eine echte Zufallszahl schnell, das heißt beispielsweise im Millisekundenbereich, speichersparend, gerätelaufzeitunabhängig, ohne Speicherung zwischen den Betriebszyklen des Steuergeräts und ohne externe Quellen (zufällige Trigger) erzeugt werden können.To generate real random numbers, it is known, among other things, to use the low-order ^ bits of an A / D conversion of signals from a separate noise source, but this is associated with considerable costs. It is also known to generate a real random number by measuring the time of an external event, for example the duration of a key press carried out by the user. However, this solution is ruled out at least in cases where the system opens communication and therefore has to generate the random number before an external event. In addition to the generation of real random numbers, it is also known to use a pseudo-random number series and to store the current status, for example in a non-volatile memory: of the system. However, the quality of pseudo random numbers is insufficient compared to real random numbers. The invention is based on the object of specifying a method and a device with which a real random number can be generated quickly, that is to say, for example in the millisecond range, in a memory-saving manner, regardless of the device runtime, without storage between the operating cycles of the control device and without external sources (random triggers).
Diese Aufgabe wird durch die Merkmale der unabhängigen Ansprüche gelöst.This object is solved by the features of the independent claims.
Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung ergeben sich aus den abhängigen Ansprüchen.Advantageous refinements and developments of the invention result from the dependent claims.
Das er indungsgemäße Verfahren baut auf dem gattungsgemäßen Stand der Technik dadurch auf, dass die echte Zufallszahl auf der Grundlage einer stochastisch verteilten Dauer eines e- lektrischen Umladevorgangs erzeugt wird. Durch diese Lösung wird eine echte Zufallszahl erzeugt, das heißt keine Pseudo- Zufallszahl. Weiterhin kann das Verfahren nicht durch exter>n,e Beschaltung manipuliert werden. In vielen Fällen werden gegenüber der vorhandenen Bestückung des jeweiligen Systems keine weiteren Bauteile benötigt, so dass die Zusatzkosten gering sind. Ein weiterer Vorteil des erfindungsgemäßen Verfahrens besteht darin, dass es nicht erforderlich ist, einen Zustand zu speichern, der dann manipuliert beziehungsweise : zurückgesetzt werden könnte. Das erfindungsgemäße Verfahren ist besonders vorteilhaft, wenn der die stochastische Quelle bildende Umladevorgang in einer Komponente durchgeführt werden kann, die ohnehin Bestandteil des Systems ist, das neben der Erfüllung anderer Aufgaben auch die Zufallszahl erzeugen muss. Bei bevorzugten Ausführungsformen des erfindungsgemäßen Verfahrens ist vorgesehen, dass der Umladevorgang ein Umladen zumindest einer Speicherzelle umfasst. Speicherzelle-n sind ohnehin Bestandteil moderner Systeme und stellen daher eine besonders kostengünstige Grundlage zur Durchführung cLes Umladevorgangs dar .The method according to the invention builds on the generic state of the art in that the real random number is generated on the basis of a stochastically distributed duration of an electrical recharging process. This solution creates a real random number, that is, not a pseudo-random number. Furthermore, the method cannot be manipulated by external wiring. In many cases, no additional components are required compared to the existing assembly of the respective system, so that the additional costs are low. Another advantage of the method is that it is not necessary to store a state which then manipulated or: could be reset. The method according to the invention is particularly advantageous if the reloading process forming the stochastic source can be carried out in a component which is in any case part of the system which, in addition to fulfilling other tasks, must also generate the random number. In preferred embodiments of the method according to the invention it is provided that the reloading process comprises reloading at least one memory cell. Storage cells-n are part of modern systems anyway and therefore represent a particularly cost-effective basis for carrying out cLes reloading.
In diesem Zusammenhang kann beispielsweise vorgesehen sein, dass zumindest eine Speicherzelle eine Speicherzelle eines EEPROM ist. Die Dauer eines Umladevorgangs einer EEP-ROM-In this context, it can be provided, for example, that at least one memory cell is a memory cell of an EEPROM. The duration of a reload of an EEP-ROM
Speicherzelle unterliegt vergleichsweise großen stoctasti- schen Streuungen, auf deren Grundlage sich echte Zuf-allszah- len erzeugen lassen.The memory cell is subject to comparatively large stoctastic scattering, on the basis of which real random numbers can be generated.
Alternativ ist es ebenfalls möglich, dass zumindest --eineAlternatively, it is also possible that at least one
Speicherzelle eine Speicherzelle eines FLASH-Speiche---rs ist. FLASH-Speicher finden zunehmend Verwendung und stellen daher in vielen Fällen ohne zusätzliche Kosten eine geeignete Grundlage für die erfindungsgemäße Erzeugung s£pn echten Zu- fauszahlen dar.Memory cell is a memory cell of a FLASH memory --- rs. FLASH memories are being used increasingly and therefore in many cases represent a suitable basis for the generation according to the invention in real additional numbers without additional costs.
Bei bevorzugten Ausführungsformen des erfindungsgemäßen Verfahrens ist weiterhin vorgesehen, dass der Umladevorcgang mit Hilfe einer Ladungspumpe durchgeführt wird. Der Einsatz von Ladungspumpen ist beispielsweise im Zusammenhang mit EEPROMs üblich, wobei in vielen Fällen On-Chip-Ladungspumpen vorgesehen sind.In preferred embodiments of the method according to the invention, it is further provided that the reloading process is carried out with the aid of a charge pump. The use of charge pumps is common, for example, in connection with EEPROMs, with on-chip charge pumps being provided in many cases.
Bei dem erfindungsgemäßen Verfahren kann in vorteilhafter Weise weiterhin vorgesehen sein, dass die stochastische Dauer des Umladevorgangs mit Hilfe eines Zählers erfasst wird. Dabei ist es vorteilhaft, wenn die Taktung des Zählers möglichst hoch ist, so dass sich hinsichtlich des als G-t-rundlage für die Zufallszahl dienenden Zählerstandes am Ende des Umladevorgangs möglichst große Streuungen ergeben.In the method according to the invention, it can advantageously also be provided that the stochastic duration of the reloading process is recorded with the aid of a counter. It is advantageous if the clocking of the counter is as high as possible, so that with regard to the Gt-round position for the random number serving meter reading at the end of the reloading process, the largest possible scatter.
Das erfindungsgemäße Verfahren wird als besonders vorteilhaft erachtet, wenn vorgesehen ist, dass es von einem Embedded- System durchgeführt wird, insbesondere von einer Motorsteuerung eines Kraftfahrzeugs . Dabei kommen prinzipiell alle Em- bedded-Systems in Frage, die in Umgebungen eingesetzt werden, in denen (auch) die Erzeugung von guten Zufallszahlen erfor- derlich ist.The method according to the invention is considered to be particularly advantageous if it is provided that it is carried out by an embedded system, in particular by an engine control system of a motor vehicle. In principle, all embedded systems come into question which are used in environments in which (also) the generation of good random numbers is necessary.
Die erfindungsgemäße Vorrichtung baut auf dem gattungsgemäßen Stand der Technik dadurch auf, dass sie die echte Zufallszahl auf der Grundlage einer stochastisch verteilten Dauer eines elektrischen Uraladevorgangs erzeugt. Dadurch ergeben sich die im Zusammenhang mit dem erfindungsgemäßen Verfahren erläuterten Vorteile und Eigenschaften in gleicher oder ähnlicher Weise, weshalb zur Vermeidung von Wiederholungen auf die entsprechenden obigen Ausführungen ve-awiesen wird.The device according to the invention builds on the generic state of the art in that it generates the real random number on the basis of a stochastically distributed duration of an electrical charging process. This results in the advantages and properties explained in connection with the method according to the invention in the same or similar manner, which is why reference is made to the corresponding statements above in order to avoid repetitions.
Gleiches gilt sinngemäß für die nachfolgend angegebenen vorteilhaften Weiterbildungen der erfindungsgemäßen Vorrichtung, wobei auch diesbezüglich auf die entsprechenden Ausführungen im Zusammenhang mit dem erfindungsgemäßen Verfahren verwiesen wird. .The same applies mutatis mutandis to the advantageous developments of the device according to the invention specified below, reference also being made to the corresponding statements in connection with the method according to the invention. ,
Die erfindungsgemäße Vorrichtung ist in vorteilhafter Weise dadurch weitergebildet, dass sie zumindest eine Speicherzelle aufweist, die zur Erzeugung der Zufallszahl elektrisch umge- laden wird. Dabei kann in vorteilhafter Weise vorgesehen sein, dass zumindest eine Speicherzelle eine Speicherzelle eines EEPROM ist.The device according to the invention is advantageously further developed in that it has at least one memory cell which is electrically charged to generate the random number. It can advantageously be provided that at least one memory cell is a memory cell of an EEPROM.
Zusätzlich oder alternativ ist es möglich, dass zumindest eine Speicherzelle eine Speicherzelle eines FLASH-Speichers ist.Additionally or alternatively, it is possible for at least one memory cell to be a memory cell of a FLASH memory.
Die erfindungsgemäße Vorrichtung ist in vorteilhafter Weise dadurch weitergebildet, dass sie zur Durchführung des Umladevorgangs eine Ladungspumpe aufweist.The device according to the invention is advantageously further developed in that it has a charge pump for carrying out the reloading process.
Im Zusammenhang mit der erfindungsgemäßen Vorrichtung kann weiterhin vorgesehen sein, dass sie zur Erfassung der sto- chastisch verteilten Dauer des Umladevorgangs einen Zähler aufweist.In connection with the device according to the invention, it can further be provided that it has a counter for recording the stochastically distributed duration of the transfer process.
Als besonders vorteilhaft werden Ausführungsformen der erfindungsgemäßen Vorrichtung erachtet, bei denen vorgesehen ist, dass sie ein Embedded-System ist, insbesondere eine Motorsteuerung eines Kraf fahrzeugs.Embodiments of the device according to the invention in which it is provided that it is an embedded system, in particular an engine control of a motor vehicle, are considered to be particularly advantageous.
Ein wesentlicher Grundgedanke der vorliegenden Erfindung besteht darin, dass echte Zufallszahlen praktisch ohne Mehrkos- ten von Systemen erzeugt werden können, wenn als stochasti- sche Quelle eine ohnehin zum System zählende Komponente verwendet wird, beispielsweise eine Ladungspumpe, die Bestandteil eines Steuergeräts ist. Die Erfindung eignet sich insbesondere für alle Dienststellen, die mit vorhandenen Systemen (das heißt ohne extra dafür vorgesehene Bauteile) eine gute, echte Zufallszahl erzeugen müssen, ohne Zugriff auf unabhängige, manipulationssichere Generatoren (Trigger) zu haben. Darunter fallen, ohne darauf beschränkt zu sein, insbesondere alle kostenoptimierten Embedded-Systems . Im Zusammenhang mit der Kraftfahrzeugtechnik werden Zufallszahlen beispielsweise insbesondere für den Zugriffsschutz (auch bei Wartungsarbeiten) und für Verschlüsselungszwecke (zum Beispiel Wegfahr- sperre) benötigt.An essential basic idea of the present invention is that true random numbers can be generated practically without additional costs by systems if a component that is already part of the system is used as the stochastic source, for example a charge pump, which is part of a control unit. The invention is particularly suitable for all departments that have to generate a good, real random number with existing systems (that is to say without specially provided components) without having access to independent, tamper-proof generators (triggers). This includes, but is not limited to, in particular all cost-optimized embedded systems. In connection with motor vehicle technology, random numbers are required, for example, in particular for access protection (also during maintenance work) and for encryption purposes (for example immobilizer).
Ausführungsformen der Erfindung werden nachfolgend anhand der zugehörigen Zeichnungen beispielhaft erläutert.Embodiments of the invention are explained below by way of example with reference to the accompanying drawings.
Es zeigen:Show it:
Figur 1 ein Flussdiagramm, das eine Ausführungsform des erfindungsgemäßen Verfahrens veranschaulicht;FIG. 1 shows a flow diagram which illustrates an embodiment of the method according to the invention;
Figur 2 einen Graph, der mögliche UmladeVorgänge einer Speicherzelle veranschaulicht;FIG. 2 shows a graph which illustrates possible recharging processes of a memory cell;
Figur 3 ein stark vereinfachtes, schematisches Blockschaltbild von Komponenten einer Motorsteuerung.Figure 3 is a highly simplified, schematic block diagram of components of an engine control.
Die in Figur 1 dargestellte Ausführungsform des erfindungsgemäßen Verfahrens beginnt beim Schritt Sl. Im Schritt S2 wird ein Zähler zurückgesetzt, dessen späterer Zählerstand als Grundlage für die Erzeugung der echten Zufallszahl dient oder der diese Zufallszahl direkt darstellt. Im Schritt S3 wird ein Umladevorgang begonnen und gleichzeitig der Zähler gestartet. Bei dem Umladevorgang kann es sich insbesondere um ein Schreiben in eine EEPROM- oder FLASH-Speicherzelle handeln, das üblicherweise unter Verwendung einer Ladungspumpe erfolgt. Im Schritt S4 wird solange geprüft, ob der Umladevorgang abgeschlossen ist, bis dies der Fall ist. Anschließend wird im Schritt S5 der Zähler gestoppt. Im Schritt S6 wird der Zählerstand ausgelesen und als echte Zufallszahl verwendet. Gegebenenfalls kann die endgültige Zufallszahl jedoch auch unter Zuhilfenahme weiterer Rechenfunktion erzeugt werden. Das dargestellte Verfahren endet im Schritt S7.The embodiment of the method according to the invention shown in FIG. 1 begins at step S1. In step S2, a counter is reset whose later counter reading serves as the basis for the generation of the real random number or which directly represents this random number. A reloading process is started in step S3 and the counter is started at the same time. The reloading process can be, in particular, writing to an EEPROM or FLASH memory cell, which is usually carried out using a charge pump. In step S4, it is checked whether the reloading process has been completed until this is the case. The counter is then stopped in step S5. In step S6, the counter reading is read out and as a real random number used. If necessary, however, the final random number can also be generated with the aid of further computing functions. The illustrated method ends in step S7.
Figur 2 veranschaulicht drei stochastisch verteilte Umladevorgänge einer Speicherzelle. Die tatsächliche Dauer eines aktuellen Umladevorgangs kann dabei zwischen einer kürzesten Dauer T' (Kurve Q') und einer längsten Dauer T,f (Kurve Q'") liegen und beispielsweise T (Kurve Q) betragen.FIG. 2 illustrates three stochastically distributed recharging processes of a memory cell. The actual duration of a current reloading process can lie between a shortest duration T '(curve Q') and a longest duration T , f (curve Q '") and can be, for example, T (curve Q).
Figur 3 zeigt ein stark vereinfachtes, schematisches Blockschaltbild von Komponenten einer Motorsteuerung, wobei die dargestellte Motorsteuerung 18 in Form eines Embedded-Systems vorliegt. Die Motorsteuerung 18 kann eine Vielzahl weiterer nicht dargestellter Komponenten umfassen, die zur Erfüllung aller an die Motorsteuerung gestellten Aufgaben erforderlich sind. Sämtliche im Folgenden näher erläuterten Komponenten sind ohnehin Bestandteil der Motorsteuerung 18, das heißt nicht speziell zur Erzeugung der echten Zufallszahlen vorge- ,v sehen. Die dargestellte Motorsteuerung 18 weist einen intelligenten Controller 20 auf, der unter anderem dazu geeignet ist, eine Ladungspumpe 14 anzusteuern, die dazu vorgesehen ist, eine Speicherzelle 10 eines Speicherzellenarrays 22 eines EEPROMs 12 umzuladen, wenn der Inhalt der Speicherzelle 10 verändert werden soll. Der Controller 20 kommuniziert wei-, terhin mit einem Zähler 16, mit dem die tatsächliche Dauer eines Umladevorgangs der Speicherzelle 10 erfasst wird. Der Fachmann erkennt, dass mit den in Figur 3 dargestellten Komponenten das anhand von Figur 1 erläuterte Verfahren in vor- teilhafter Weise durchgeführt werden kann. Auf eine erneute Erläuterung des Ablaufs der Erzeugung einer Zufallszahl wird daher an dieser Stelle verzichtet. Die in der vorstehenden Beschreibung, in den Zeichnungen sowie in den Ansprüchen offenbarten Merkmale der Erfindung können sowohl einzeln als auch in beliebiger Kombination für die Verwirklichung der Erfindung wesentlich sein. FIG. 3 shows a highly simplified, schematic block diagram of components of an engine control, the engine control 18 shown being in the form of an embedded system. The motor controller 18 can include a large number of further components, not shown, which are required to fulfill all the tasks placed on the motor controller. All hereinafter explained in more detail components, that is not specifically superiors already part of the motor controller 18 to generate the true random numbers, see v. The motor controller 18 shown has an intelligent controller 20, which is suitable, among other things, for controlling a charge pump 14, which is provided for reloading a memory cell 10 of a memory cell array 22 of an EEPROM 12 when the content of the memory cell 10 is to be changed. The controller 20 continues to communicate with a counter 16, with which the actual duration of a reloading process of the memory cell 10 is recorded. The person skilled in the art recognizes that the components illustrated in FIG. 3 can be used to carry out the method explained with reference to FIG. 1 in an advantageous manner. A renewed explanation of the process of generating a random number is therefore omitted at this point. The features of the invention disclosed in the above description, in the drawings and in the claims can be essential both individually and in any combination for realizing the invention.

Claims

Patentansprüche claims
1. Verfahren zum Erzeugen einer echten Zufallszahl, d a d u r c h g e k e n n z e i c h n e t , dass die echte Zufallszahl auf der Grundlage einer sto- chastisch verteilten Dauer (T) eines elektrischen Umladevorgangs erzeugt wird.1. A method for generating a real random number, so that the real random number is generated on the basis of a stochastically distributed duration (T) of an electrical recharging process.
2. Verfahren nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , dass der Umladevorgang ein Umladen zumindest einer Speicherzelle (10) umfasst.2. The method according to claim 1, wherein the reloading process comprises reloading at least one memory cell (10).
3. Verfahren nach Anspruch 2, d a du r c h g e k e n n z e i c h n e t , dass zumindest eine Speicherzelle (10) eine Speicherzelle eines EEPROM (12) ist.3. The method as claimed in claim 2, in that at least one memory cell (10) is a memory cell of an EEPROM (12).
4. Verfahren nach Anspruch 2 oder 3, d a d u r c h g e k e n n z e i c h n e t , dass zumindest eine Speicherzelle (10) eine Speicherzelle eines FLASH-Speichers ist.4. The method according to claim 2 or 3, so that at least one memory cell (10) is a memory cell of a FLASH memory.
5. Verfahren nach einem der vorangehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass der Umladevorgang mit Hilfe einer Ladungspumpe (14) durchgeführt wird.5. The method according to any one of the preceding claims, that the transferring process is carried out with the aid of a charge pump (14).
6. Verfahren nach einem der vorangehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass die stochastische Dauer (T) des Umladevorgangs mit Hilfe eines Zählers (16) erfasst wird. 6. The method according to any one of the preceding claims, characterized in that the stochastic duration (T) of the transfer process is recorded with the aid of a counter (16).
7. Verfahren nach einem der vorangehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass es von einem Embedded-System (18) durchgeführt wird, insbesondere von einer Motorsteuerung (18) eines Kraftfahr- zeugs .7. The method as claimed in one of the preceding claims, such that it is carried out by an embedded system (18), in particular by an engine control system (18) of a motor vehicle.
8. Vorrichtung, die zur Erzeugung einer echten Zufallszahl geeignet ist, d a d u r c h g e k e n n z e i c h n e t , dass sie die echte Zufallszahl auf der Grundlage einer sto- chastisch verteilten Dauer (T) eines elektrischen Umladevorgangs erzeugt .8. A device suitable for generating a real random number, so that it generates the real random number on the basis of a stochastically distributed duration (T) of an electrical recharging process.
9. Vorrichtung nach Anspruch 8, d a du r c h g e k e n n z e i c h n e t , dass sie zumindest eine Speicherzelle (10) aufweist, die zur Erzeugung der Zufallszahl elektrisch umgeladen wird.9. The device as claimed in claim 8, so that it has at least one memory cell (10) which is electrically recharged to generate the random number.
10. Vorrichtung nach Anspruch 9, d a d u r c h g e k e n n z e i c h n e t , dass zumindest eine Speicherzelle (10) eine Speicherzelle eines EEPROM (12) ist.10. The device according to claim 9, so that at least one memory cell (10) is a memory cell of an EEPROM (12).
11. Vorrichtung nach Anspruch 9 oder 10, d a d u r c h g e k e n n z e i c h n e t , dass zumindest eine Speicherzelle (10) eine Speicherzelle eines FLASH-Speichers ist.11. The device according to claim 9 or 10, so that at least one memory cell (10) is a memory cell of a FLASH memory.
12. Vorrichtung nach einem der Ansprüche 8 bis 11, d a d u r c h g e k e n n z e i c h n e t , dass sie zur Durchführung des Umladevorgangs eine Ladungspumpe (14) aufweist. 12. Device according to one of claims 8 to 11, characterized in that it has a charge pump (14) for performing the reloading process.
13. Vorrichtung nach einem der Ansprüche 8 bis 12, d a d u r c h g e k e n n z e i c h n e t , dass sie zur Erfassung der stochastisch verteilten Dauer (T) des Umladevorgangs einen Zähler (16) aufweist.13. The device according to one of claims 8 to 12, so that it has a counter (16) for detecting the stochastically distributed duration (T) of the recharging process.
14. Vorrichtung nach einem der Ansprüche 8 bis 13, d a d u r c h g e k e n n z e i c h n e t , dass sie ein Embedded-System (18) ist, insbesondere eine Motorsteuerung (18) eines Kraftfahrzeugs. 14. The device as claimed in one of claims 8 to 13, that it is an embedded system (18), in particular an engine control (18) of a motor vehicle.
EP05707924A 2004-03-08 2005-02-02 Manipulation proof production of authentic random numbers Withdrawn EP1723511A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004011170A DE102004011170B4 (en) 2004-03-08 2004-03-08 Tamper-proof generation of true random numbers
PCT/EP2005/050453 WO2005085992A1 (en) 2004-03-08 2005-02-02 Manipulation proof production of authentic random numbers

Publications (1)

Publication Number Publication Date
EP1723511A1 true EP1723511A1 (en) 2006-11-22

Family

ID=34917082

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05707924A Withdrawn EP1723511A1 (en) 2004-03-08 2005-02-02 Manipulation proof production of authentic random numbers

Country Status (7)

Country Link
US (1) US7496617B2 (en)
EP (1) EP1723511A1 (en)
JP (1) JP2007537502A (en)
KR (1) KR20060132921A (en)
CN (1) CN100485604C (en)
DE (1) DE102004011170B4 (en)
WO (1) WO2005085992A1 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1550311B1 (en) 2002-09-13 2011-08-17 Karl Storz Imaging Inc. Video recording and image capture device
DE102006030888B4 (en) * 2006-07-04 2009-06-25 Infineon Technologies Ag Method and apparatus for generating a starting value for a pseudorandom number generator
US8130955B2 (en) * 2007-12-21 2012-03-06 Spansion Llc Random number generation through use of memory cell activity
JP4538066B2 (en) * 2008-08-26 2010-09-08 株式会社東芝 Random number generator
US8522065B2 (en) * 2009-09-06 2013-08-27 Percello Ltd. Generating a random number in an existing system on chip
US20110191129A1 (en) * 2010-02-04 2011-08-04 Netzer Moriya Random Number Generator Generating Random Numbers According to an Arbitrary Probability Density Function
DE102013004795A1 (en) 2012-03-21 2013-09-26 Gabriele Trinkel Method for generating noise for noise generator for generating random numbers, passwords in computer technology, cloud computing, involves generating true random number for processing or transporting electric binary data
JP6103958B2 (en) * 2013-01-25 2017-03-29 株式会社メガチップス Semiconductor memory device
KR101711024B1 (en) * 2013-12-19 2017-02-28 한국전자통신연구원 Method for accessing temper-proof device and apparatus enabling of the method
AT523230B1 (en) * 2019-12-12 2022-09-15 Ait Austrian Inst Tech Gmbh Device for generating random numbers
US11621837B2 (en) 2020-09-03 2023-04-04 Theon Technology Llc Secure encryption of data using partial-key cryptography
US11310042B2 (en) 2020-09-11 2022-04-19 Crown Sterling Limited, LLC Methods of storing and distributing large keys
US11755772B2 (en) 2021-09-20 2023-09-12 Crown Sterling Limited, LLC Securing data in a blockchain with a one-time pad
US11943336B2 (en) 2021-11-22 2024-03-26 Theon Technology Llc Use of gradient decent function in cryptography
US11791988B2 (en) * 2021-11-22 2023-10-17 Theon Technology Llc Use of random entropy in cryptography
US11902420B2 (en) 2021-11-23 2024-02-13 Theon Technology Llc Partial cryptographic key transport using one-time pad encryption

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5588135A (en) 1978-12-27 1980-07-03 Fujitsu Ltd Printing preventive unit for fluorescent substance on display cathode-ray tube screen
DE3802197A1 (en) * 1988-01-26 1989-08-03 Bergmann & Co Th Method for generating an event bit sequence deciding the game result of a gaming machine and arrangement for carrying out the method
DD276574A1 (en) * 1988-10-26 1990-02-28 Univ Dresden Tech METHOD AND CIRCUIT ARRANGEMENT FOR GENERATING BINARY PSEUDOSTOCHASTIC IMPULSE SUCCESS
FR2658913B1 (en) * 1990-02-27 1992-04-30 Commissariat Energie Atomique METHOD AND DEVICE FOR CALIBRATING A PARTICLE COUNTER.
TW230246B (en) * 1993-03-03 1994-09-11 Philips Electronics Nv
DE10100346A1 (en) * 2001-01-05 2002-07-11 Siemens Ag Procedure for generating a key
DE10117362A1 (en) * 2001-04-06 2002-10-17 Infineon Technologies Ag Random number generator and method for generating a random number
JP3974429B2 (en) * 2002-02-28 2007-09-12 株式会社東芝 Random number generator
DE60309703T2 (en) * 2003-09-04 2007-10-11 Infineon Technologies Ag Apparatus for generating a clock signal with jitter and generating random bits

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2005085992A1 *

Also Published As

Publication number Publication date
US20070276890A1 (en) 2007-11-29
KR20060132921A (en) 2006-12-22
CN1930546A (en) 2007-03-14
DE102004011170A1 (en) 2005-10-06
DE102004011170B4 (en) 2006-03-23
US7496617B2 (en) 2009-02-24
WO2005085992A1 (en) 2005-09-15
JP2007537502A (en) 2007-12-20
CN100485604C (en) 2009-05-06

Similar Documents

Publication Publication Date Title
WO2005085992A1 (en) Manipulation proof production of authentic random numbers
DE102006029082B4 (en) Method and device for controlling an internal combustion engine
DE102008015536A1 (en) Method for address assignment to injectors
EP0629773A1 (en) Vehicle diagnostic method for testing electronically controlled systems
DE102013219105A1 (en) Method for the automatic detection of control units in battery management systems
EP3331720A1 (en) Electric vehicle charging station and method for controlling an electric vehicle charging station
EP3557660B1 (en) Electrically operated vehicle with charging cable
DE102013211764A1 (en) LOADER
DE102018005797A1 (en) A method of estimating the time required for a full charge of a rechargeable electrochemical energy storage device
WO2015106974A1 (en) Method for monitoring a battery
DE102011122344A1 (en) Method for managing data in a flash memory, driver assistance device and motor vehicle
DE102018113963A1 (en) System comprising an air dryer unit for an air treatment plant and a counter and method therefor
DE4405570A1 (en) Electronic access control system using chip card
DE102015002071A1 (en) Battery cell with monitoring device and associated operating method
WO2008019765A2 (en) Method for the allocation of addresses to the memory cells of a rechargeable energy accumulator
WO2005087556A1 (en) Driving authorisation system corresponding authentication element and energy supply method
DE102012213562A1 (en) Battery system used in e.g. motor vehicle, has control unit that is adapted at start of battery system within storage unit to associated one to one identification (ID) in ID storage unit of battery module stored unambiguous ID match
DE102007062646A1 (en) Electricity production device for firearm, has element cooperating with another element for producing electrical voltage during movement of stopper in connection with shoot release in another element
DE102007055123B4 (en) Control device and method for controlling personal protection devices for a vehicle
DE102013000116B4 (en) Method for identifying pyrotechnic units in a motor vehicle
DE102020003236A1 (en) Charging system and method for charging an electrical unit other than an electrically operated vehicle
DE102020204444A1 (en) Battery module and measuring and / or control device
EP1284891B1 (en) Device and method for supplying the triggering device of an occupant restraint system with power
DE10103972B4 (en) Method and device for generating random numbers
DE102013213597A1 (en) Method for equipping a vehicle with a control unit

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060724

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB IT SE

DAX Request for extension of the european patent (deleted)
RBV Designated contracting states (corrected)

Designated state(s): DE FR GB IT SE

17Q First examination report despatched

Effective date: 20071016

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: CONTINENTAL AUTOMOTIVE GMBH

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20091215