WO2003093971A2 - Vorrichtung und verfahren zum erzeugen einer zufallszahl - Google Patents
Vorrichtung und verfahren zum erzeugen einer zufallszahl Download PDFInfo
- Publication number
- WO2003093971A2 WO2003093971A2 PCT/EP2003/004285 EP0304285W WO03093971A2 WO 2003093971 A2 WO2003093971 A2 WO 2003093971A2 EP 0304285 W EP0304285 W EP 0304285W WO 03093971 A2 WO03093971 A2 WO 03093971A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- noise signal
- random number
- value
- signal threshold
- threshold values
- Prior art date
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
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
Definitions
- the present invention relates to devices and methods for generating a random number, such as are required in cryptographic applications, e.g. in SmartCards.
- Random numbers are required in various fields of application. Examples include simulation, tests and cryptographic applications. For security reasons in particular, the use of so-called pseudo-random numbers is ruled out. This is why physical random number generators are often used. These are usually based on the stochastic noise of a physical system. The main problems here are that an evenly distributed sequence of zeros and ones should be generated from a random physical signal as quickly as possible, and that the statistical properties of a signal, in particular the probability density function, change over time due to external influences such as temperature or pressure to change.
- Random number generators are known from "High uality Physical Random Number Generator", Markus Dichtl and Norbert Janssen, Proceedings of Eurosmart Security Conference, June 2000, Marseille, France, pages 279 to 287.
- a known random number generator comprises an oscillator, a D-flip-flop connected downstream of the oscillator and a switch at the output of the D-flip-flop, which is controlled by an oscillator with phase jitter.
- the phase jitter oscillator which controls the switch at the output of the D flip-flop, has when the frequency of the oscillator has a certain ratio to the frequency of the phase jitter oscillator. is selected, a state that is independent of the previous state, so that a high quality noise signal is generated.
- a random bit is generated for each switch actuation, which can be subjected to post-processing and compression.
- a shift register with linear coupling can be used as post-processing.
- the random number generators known in the prior art have different speeds. However, they all have in common that a sample of a random process generates only one bit of a random number string, from which, using some post-processing, a random number with a certain width, e.g. 8 bits.
- Random numbers are often required quickly.
- sampling circuits, noise sources and control oscillators for the sampling circuits have to be designed as fast components, which can result in an increase in the cost of the random number generator and also in an increase in the space requirement on a chip.
- This is disadvantageous in that the need for chip area is typically problematic, especially since in typical cryptographic applications, for example on smart cards, there is a limited maximum chip area that the circuit developer may use.
- the random number generator but also a CPU, possibly coprocessors and in particular also the memory are to be accommodated on this chip area.
- a large amount of memory is preferred, which leads to that the other components must be made as small as possible.
- the object of the present invention is to provide a more efficient device or method for generating a random number.
- the present invention is based on the finding that a random number with two or more digits can be generated from a sampling of a noise signal by utilizing the stochastic properties of the random process. This is made possible by dividing the definition range of the probability density function of a random process, such as the shot noise of a diode or a thermally noisy ohmic resistor or a controllable oscillator controlled by a noise signal, into areas with the same probability, and then depending on whether a Noise signal sample lies in one of the several ranges to occupy one or more digits of the random number.
- the digits of the random number are dependent on one another and thus no random bits in the binary case.
- the numbers defined by the independent bodies are random numbers with maximum information.
- the random numbers with interdependent digits can suffice. To do this, it is sufficient to divide the definition range of the probability density function into at least two areas in order to generate a random number with two, mutually dependent, positions, the random number 01 being output, for example, when the random number lies in the first area, and the random number 10 is output if the number is in the second range.
- the definition range of the probability density function must be divided into at least 4 areas (or 8, 16, 32, ... areas) in order to have one Generate a random number with mutually independent random bits in the information-theoretical sense, the random numbers 00, 01, 10, 11 meaning that the random number lies in the first, second, third and fourth range. From these random numbers with at least two digits, since the digits are independent of one another, longer random numbers with more than two digits can easily be put together.
- the speed of the noise signal generator can be doubled or multiplied in comparison to a known noise signal generator in which only one bit is generated per noise signal sampling process.
- the noise signal threshold values are set such that the probabilities that a noise signal sample lies between two adjacent noise signal threshold values differ from one another for different threshold values smaller than a predetermined difference value are and are preferably the same.
- a step-by-step or permanent adaptation of the noise signal threshold values is carried out in order to be able to compensate for temperature-pressure or other ambient fluctuations of the entire circuits and in particular of the noise signal source.
- the random number with the two or more - dependent - positions using an encoder in order to generate an encoded random number that - independent of one another - random bits in the information-theoretical sense Has.
- coded random numbers are generated, the digits of which are independent of one another.
- the coding is carried out in order not only to achieve a uniform distribution with regard to the total random number itself, but also to generate a statistical uniform distribution with regard to the individual digits of the random number.
- Fig.l shows a block diagram of the inventive device for generating a random number
- 2a shows an exemplary probability density function of a noise signal
- FIG. 2b shows the division of the value range of the probability density function from FIG. 2a into areas with the same probability
- FIG. 3 shows a device for generating a random number according to a first exemplary embodiment of the present invention with a truth table for the encoder logic
- FIG. 4 shows a device for generating a random number according to a further exemplary embodiment of the present invention with tracking of the noise signal threshold values
- 5 shows a device for generating a random number in accordance with a further exemplary embodiment of the present invention with adaptive tracking of the noise signal threshold values
- FIG. 6 shows a further exemplary embodiment of the present invention with an adaptive tracking of the noise signal threshold values according to a further exemplary embodiment of the present invention
- FIG. 7 shows a device for generating a random number with an adaptive tracking of the noise signal threshold values according to a further exemplary embodiment of the present invention
- FIG 9 shows an alternative implementation of the device for providing the noise signal threshold values with adaptive tracking.
- noise signal source 1 shows a noise signal source 1 with a certain probability density function p (x), which will be discussed in more detail with reference to FIGS. 2a and 2b.
- a noise signal which is output from the noise signal source 1, is fed into a scanner 2, which typically has a sample and hold circuit (“sample and hold") and a downstream quantizer, in order to produce a digital quantized value at the output of the scanner 2 to deliver a device 3 for outputting a random number.
- the device 3 is also controlled by a device 5 for providing noise signal threshold values.
- the device 5 for providing noise signal Threshold values is formed, at least three to provide noise signal threshold values, wherein the at least three noise signal threshold values are selected such that a first • probability that a current supplied from the scanner 2 noise signal sample between the first and the second noise signal threshold value, and that a second probability that the noise signal sample lies between the second and third noise signal threshold values is less than or equal to a predetermined difference value.
- the device for outputting the random number with at least two digits as a function of the noise signal sample is designed so that, if a noise signal sample lies between the first and the second noise signal threshold, a first digit of the random number is assigned a logic state , which differs from a logic state with which a second position of the random number is occupied when the noise signal sample lies between the second and the third noise signal threshold value.
- a noise signal sample lies between the first and the second noise signal threshold
- a first digit of the random number is assigned a logic state , which differs from a logic state with which a second position of the random number is occupied when the noise signal sample lies between the second and the third noise signal threshold value.
- a first position of the random number is assigned a logical "1", for example, and a second position of the random number which is dependent on the first position is assigned a logical "0", since the noise signal -Sample is not in the second range for which the second digit of the random number stands.
- Each scanning process which is carried out by the scanner 2 with the noise signal output by the noise signal source 1 thus leads to a 2-bit random number, whereby both bits of the random number are dependent on each other due to the redundancy contained.
- the noise signal source 1 from FIG. 1 supplies a stochastic signal Y with a continuous density function p (x).
- random numbers can be generated with mutually independent positions, with each bit combination of the independent positions being assigned exactly one area. For 4 areas, the random number therefore has 2 real random bits. 3 real random bits per scan can then be obtained for 8 areas. For 16 areas, 4 true random bits per scan can be obtained, etc.
- the areas under the probability density function p (x) between two noise signal threshold values are determined by integrating the probability density function p (x) from a noise signal Threshold i obtained for the adjacent noise signal threshold Xi + i.
- the noise signal threshold values are thus to be determined in such a way that the areas which are enclosed by two adjacent noise signal threshold values have the same area.
- the subdivision points or noise signal threshold values are also referred to as (i / 2 n ) quantiles. If you now define a random variable Y by assigning a number i to each interval between two subdivision points Xi and Xi + 1, you get an equal distribution on ⁇ 0, ... 2 n_1 ⁇ . This looks like this:
- each signal is realized on the discrete set ⁇ 0, ... 2 n_x ⁇ . Since it has an n-bit binary representation, each individual measurement provides n bits. Thus, the method is n times faster than generating bits directly.
- An advantage of the present invention is that the generation of the bits by the factor n is faster than a bitwise generation. There is no theoretical limit for n.
- Another advantage of the present invention is that the method can be used regardless of the specific shape of the density function of the stochastic signal.
- Another advantage of the present invention is that the required subdivision points or noise signal threshold values are either determined a priori, ie are provided by the device for providing noise signal threshold values, or can be adapted to temporal fluctuations in the distribution function using adaptive methods ,
- the noise signal source can be one of the forms set forth above or any form that provides a stochastic signal with a probability density function.
- the sampler can be of any design as long as it provides a signal on the output side with such accuracy that it can be decided whether the noise signal sample, i.e. an output value of the noise signal source at any sampling time, between two noise signal threshold values or not.
- noise signal threshold values are sufficient to generate a 2-bit random number (with interdependent digits) from a noise signal sampling process.
- the first noise signal sample would be the value x 0
- the second noise signal sample would be the value x and would be the third
- Noise signal sample value x 8 Noise signal sample value x 8 .
- three adjacent noise signal threshold values can be used that do not include the starting point x 0 or the end point x 8 , such as the three noise signal threshold values x 2 , x 3 and x, but only noise signal samples lead to random numbers here, which are between x 2 and x 4 .
- areas can be used which are not contiguous, so that an invalid area exists which is adjacent to a valid area. If a sample falls within such an invalid range, then for no random number was output for this sample. For example, an invalid area could be used to "hide" a problematic location in the probability density function of a physical noise source.
- FIG. 3. 3 shows a more detailed implementation of the device 3 for outputting a random number.
- the device 3 for outputting a random number comprises various threshold value decision makers 3a, 3b, 3c, which in the preferred exemplary embodiment shown in FIG. 3 do not include the lowest threshold value x 0 from FIG. 2b and the uppermost threshold value x 8 from FIG. 2b, just the thresholds between the lowest and the highest threshold.
- the threshold value deciders are designed to output a logic high signal, such as a "1" bit, if a noise signal sample value supplied by the A / D converter 2 is greater than the threshold, and by a logic "0" to be output if the noise signal sample value is smaller than the noise signal threshold value, which is either provided permanently stored by the device 5 or, as is explained with reference to FIGS. 4, 5, 6 and 7, is provided adaptively. If a noise signal sample is, for example, in the range between xo in FIG. 2b and xi in FIG. 2b, all threshold value gates will output a logic "0" since the noise signal sample "does not trigger” any of the threshold value gates in FIG. 3. in other words, the noise signal sample does not exceed any of the noise signal thresholds. This case corresponds to a first line 31 of the truth table shown in FIG. 3 for a coding logic 4, which will be discussed below. Is the
- noise signal sample from the A / D converter 2 between the noise signal threshold Xi and the noise signal threshold x 2 the first gate 3a will output a logic "1" while all the other gates will output a logic "0" , This corresponds to the second line 32 of the truth table of FIG. 3.
- the noise signal sample lies above the highest noise signal threshold x 7 , this would correspond to the eighth line 38 of the truth table, in which all threshold value gates 3a, 3b and 3c have a logical one Output "1".
- threshold value gates are used which determine whether a noise signal sample lies above or below the threshold value, ie in the first or in the second range assign only one bit.
- threshold value gates to generate a random number with at least two - dependent - digits at the output of the device 3, at least two threshold value gates must be used, ie a total of four noise signal threshold values, since in addition the lowest noise signal threshold value o of Fig. 2b and the top noise signal threshold x 8 of Fig.
- the noise signal threshold xi would lie between the noise signal threshold values x 2 and x 3 of FIG. 2b, and the second noise signal threshold x 2 would be between the noise signal threshold values x 5 and x & of Fig. 2b, and also under the aforementioned requirement that the areas between the noise signal threshold values and the corresponding boundary values x 0 and x 8 are the same and also equal to the areas are between the two noise signal threshold values which determine the gates 3a, 3b.
- at least three threshold value gates which can distinguish four areas in the probability density function from one another, would be required to generate real random bits.
- the noise signal source 1 of FIG. 3 thus generates a stochastic signal, whereby, as has been explained, an electronic component, such as e.g. a resistor or a transistor can be used.
- an electronic component such as e.g. a resistor or a transistor can be used.
- This analog signal is discretized by means of the A / D converter 2 in 2 3 stages and then, as has been carried out, processed with the help of the threshold value gates. For practical reasons, as has been explained, only the inner threshold values are used, ie the threshold values for the minimum and the maximum amplitudes are not required. It should be noted that the functionality of the threshold values can be integrated with the A / D converter 2 in a single component.
- a random number results at the outputs of the threshold value gates, which is a 2 n -l dimensional binary vector.
- this redundant vector left half of the truth table in FIG. 3
- a logic device 4 is used, which in principle functions as an encoder.
- the logic device 4 has the truth table shown in FIG. 3 in order to map or re-encode a 7-bit random number with dependent digits into a 3-bit-coded random number with real random bits.
- a vector of random bits, which represents a coded random number, is thus present at the output of logic 4.
- the function of the threshold gates and the function of the logic device 4 can also be combined in a single component. Alternatively, a threshold value gate decision and subsequent coding need not necessarily be made. According to the invention, two or more random bits can be assigned to any area as long as the n bits of the binary random number are determined such that each bit combination of the n bits of the binary random number is uniquely assigned to one of the 2 n areas.
- the logical function that must be implemented by the encoder 4 can be represented, for example, by a ROM table that has the truth table of FIG. 3. If the threshold values ⁇ are chosen such that the Xi correspond to the (i / 2 n ) quantiles required for uniform distribution, the assignment of the 2 n -l binary outputs of the threshold value gates to the n-dimensional output vector of the logic function is arbitrary, but preferably bijective ,
- a logical function with the necessary properties is provided, for example, by an adder. If x is less than xi + i, then the logic function can also be implemented, for example, in a so-called priority encoder. Due to the redundancy in the output vector of the threshold value gates, a number of further logic functions are possible. For example, if you select the following function for the output bits yo, ... / y n - ⁇ :
- the suitable choice of the threshold values Xi is important for the quality of the uniform distribution of the random numbers. If the density function p (x) of FIG. 2a of the stochastic signal is constant in time and sufficiently well known from the start, these values can be calculated and set a priori. However, if the density function p is unknown or changes over time, it is preferred to track the thresholds, i.e. to adapt.
- An adaptation of the threshold values also makes sense if implementation inaccuracies, for example of the analog / digital converter, have to be compensated for.
- the optimum noise signal threshold values can be determined automatically.
- the device 5 for calculating the noise signal threshold values must first determine the noise signal threshold values, even if the probability density distribution is unknown but constant over time, in order to then be able to provide optimally set threshold values after a number of training runs.
- discretized output values of the A / D converter are evaluated in order to track the noise signal threshold values, as is shown by an arrow 40.
- the noise signal values at the output of the noise source can also be viewed and evaluated directly, as is shown by an arrow 50.
- the random numbers at the output of the device 3 can also be used, as shown by line 60 in FIG. 6.
- the coded random numbers at the output of the logic device 4 can also be considered, as shown by an arrow 70 in FIG. 7.
- any combinations of the possibilities shown in FIGS. 4, 5, 6 and 7 can also be used.
- either multiple observed values are entered into the facility 5 read in and processed to provide the noise signal threshold values.
- the noise signal threshold values can also be tracked if only a currently observed value is read in and processed.
- the device 5 forms an estimate for the optimal threshold values Xi and, as can be seen from the figures, passes this on to the threshold value gates.
- One way of approximating the i / (2 n ) quantiles, ie the noise signal threshold values, of the distribution is by determining the statistical i / (2 n ) quantiles of the measurements. This can be done, for example, in that, as can be seen from FIG. 8, the noise data are stored sorted in ascending order. The corresponding quantile can then be found by counting. 8 shows, for example, 1024 memory units 80, which are arranged in ascending order. In order to use the concept shown in FIG. 8, 1024 noise signal samples, random numbers, etc. must first be acquired and sorted into the 1024 memory units according to their size, in ascending order.
- the 1/8 quantile ie the noise signal threshold value x from FIG. 2b
- the 7/8 quantile is in the memory cell a 896
- ie the noise signal Threshold x of Fig. 2b An advantage of the concept shown in Fig. 8 is that once the 1024 memory units are filled, it can be used for immediate tracking. If 1024 noise signal values are recorded and sorted, and the 1025th value is then obtained, this must be sorted into a storage unit 80, so that a next lower storage unit has a smaller value and a next higher storage unit has a larger value. To do this, the value inserted first, i.e. the oldest value, is sorted out and resorted the memory element sequence using the new value.
- the corresponding noise signal threshold value is changed in the corresponding threshold value gate of the device 3 to the newly sorted value. It is essential to the concept described in FIG. 8 that a fast sorting algorithm is used.
- an adaptive method is presented as an alternative option, in which an estimate for the threshold values is obtained by observing the generated random numbers.
- An interval [a, b] is given for which an arbitrary but then fixed ⁇ -quantile can be determined from the set [0,1].
- X (l) from the set [a, b] denotes the threshold found in the 1st step
- R c (l) denotes a set of realizations of the random process of the thickness c, where c is a natural number:
- a (l): ⁇ ⁇ ie R c (l) ⁇ i ⁇ x (l) ⁇ ⁇ and
- the algorithm described also leads to an automatic setting of the noise signal threshold values even if the probability density distribution p (x) is unknown.
- a / D converters of the scanner are particularly interesting in terms of implementation.
- the device for providing the noise signal threshold value x comprises a register 90, an adder 91, an arithmetic logic unit 92 and two inputs 93 and 94, one of which supplies the value +2 ⁇ j to the adder 92, while the other supplies the value " _2 ⁇ 3 " to the adder 92.
- the entire circuit block for the middle noise signal threshold x is designated in FIG. 9 with the reference number 6.
- the currently used threshold value is held in the register 90 and, depending on the state of the current threshold value decision, incremented or The entire block 6 is activated by an enable line "enl" 95 by a control logic 7 when the corresponding threshold value x is to be adapted.
- the same blocks 8, 9 exist in analogous execution for the other two threshold values. For their activation, however, it is a prerequisite that the current noise value is in the interval] - ⁇ , X ⁇ [or] x ⁇ , + ⁇ [. For this reason, the control logic also uses the output signal of the threshold value gate with the
- Threshold value x supplied as can be seen from FIG. 9. It should be noted that quantiles other than the mean quantile can also be determined by using the respective percentage ⁇ in line 3 of the above algorithm.
- the exemplary embodiment designated in FIG. 9 carries out an adaptation for each newly recorded value, which can be implemented inexpensively in terms of circuitry. This is the case since the arithmetic logic unit 92 is only to be implemented as a simple comparator in order to implement line 3 of the last-mentioned algorithm, and then an increment or decrementation preferably after weighting with an iteration variable, which is not shown in FIG. 9 is shown to perform.
- the new noise signal threshold is thus calculated from the old noise signal threshold x using the adder 91.
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2003232507A AU2003232507A1 (en) | 2002-04-29 | 2003-04-24 | Device and method for generating a random number |
EP03747417A EP1504336B1 (de) | 2002-04-29 | 2003-04-24 | Vorrichtung und verfahren zum erzeugen einer zufallszahl |
DE50310040T DE50310040D1 (de) | 2002-04-29 | 2003-04-24 | Vorrichtung und verfahren zum erzeugen einer zufallszahl |
US10/978,241 US7647366B2 (en) | 2002-04-29 | 2004-10-29 | Apparatus and method for generating a random number |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10219135.2 | 2002-04-29 | ||
DE10219135A DE10219135B4 (de) | 2002-04-29 | 2002-04-29 | Vorrichtung und Verfahren zum Erzeugen einer Zufallszahl |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/978,241 Continuation US7647366B2 (en) | 2002-04-29 | 2004-10-29 | Apparatus and method for generating a random number |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2003093971A2 true WO2003093971A2 (de) | 2003-11-13 |
WO2003093971A3 WO2003093971A3 (de) | 2004-10-07 |
Family
ID=29264898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2003/004285 WO2003093971A2 (de) | 2002-04-29 | 2003-04-24 | Vorrichtung und verfahren zum erzeugen einer zufallszahl |
Country Status (6)
Country | Link |
---|---|
US (1) | US7647366B2 (de) |
EP (1) | EP1504336B1 (de) |
AU (1) | AU2003232507A1 (de) |
DE (2) | DE10219135B4 (de) |
TW (1) | TW200400464A (de) |
WO (1) | WO2003093971A2 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014117983A1 (de) * | 2013-02-01 | 2014-08-07 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zum erzeugen von zufallsbits |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7477923B2 (en) * | 2003-12-18 | 2009-01-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Exchangeable module for additional functionality |
US20070255777A1 (en) * | 2004-11-18 | 2007-11-01 | Niigata Tlo Corporation | Method for Generating Random Number and Random Number Generator |
EP1763136A1 (de) * | 2005-09-07 | 2007-03-14 | Stmicroelectronics Sa | Verfahren zur Zufallszahlengenerierung |
KR100758271B1 (ko) * | 2005-12-08 | 2007-09-12 | 한국전자통신연구원 | 카오스 초광대역 무선 통신 방식을 이용한 거리 측정 장치및 그 방법 |
JP4883273B2 (ja) * | 2006-01-11 | 2012-02-22 | 日本電気株式会社 | 乱数品質管理装置および管理方法 |
FR2896057A1 (fr) * | 2006-01-12 | 2007-07-13 | St Microelectronics Sa | Procede et dispositif de generation d'un nombre aleatoire dans un peripherique usb |
DE102006058353A1 (de) * | 2006-12-11 | 2008-06-19 | Siemens Ag | Verfahren und Vorrichtung zum Erzeugen von statistisch voneinander unabhängigen Zufallszahlen |
JP4535119B2 (ja) * | 2007-11-20 | 2010-09-01 | 沖電気工業株式会社 | 共通鍵生成システム、共通鍵生成方法及びそれを用いるノード |
EP2071355B1 (de) * | 2007-12-13 | 2015-07-29 | Swisscom AG | System und Verfahren zur Bestimmung des Positionsbereichs eines mobilen Benutzers |
JP4538066B2 (ja) * | 2008-08-26 | 2010-09-08 | 株式会社東芝 | 乱数生成装置 |
CA2773293A1 (en) * | 2011-04-10 | 2012-10-10 | Qnx Software Systems Limited | Multiple independent encryption domains |
KR102083271B1 (ko) * | 2012-07-31 | 2020-03-02 | 삼성전자주식회사 | 플래시 메모리의 물리적 특성을 이용하여 난수를 생성하는 플래시 메모리 시스템 및 그것의 난수 생성 방법 |
RU2013108893A (ru) * | 2013-02-27 | 2014-09-10 | ЭлЭсАй Корпорейшн | Формирователь тестовых сигналов для декодера на основе разреженного контроля четности |
DE102016207451A1 (de) * | 2016-04-29 | 2017-11-02 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zum Erzeugen von Zufallsbits |
KR101920190B1 (ko) * | 2016-11-22 | 2019-02-08 | 한국인터넷진흥원 | 임의의 ip 생성 방법 및 그 장치 |
WO2020141921A1 (en) * | 2019-01-03 | 2020-07-09 | Samsung Electronics Co., Ltd. | Honest random number generation and intelligent millimeterwave honest random number generator thereof |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4513386A (en) * | 1982-11-18 | 1985-04-23 | Ncr Corporation | Random binary bit signal generator |
EP0903665A2 (de) * | 1997-09-12 | 1999-03-24 | Kabushiki Kaisha Toshiba | Physikalischer Zufallszahlengenerator, Verfahren zum Generieren von physikalischen Zufallszahlen und Speichermedium für Physikalische Zufallszahlen |
EP0981081A2 (de) * | 1998-08-19 | 2000-02-23 | Japan Science and Technology Corporation | Gerät zur Erzeugung von Zufallszahlen |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4183088A (en) * | 1962-01-31 | 1980-01-08 | The United States Of America As Represented By The Secretary Of The Navy | Random number generator |
US4853884A (en) * | 1987-09-11 | 1989-08-01 | Motorola, Inc. | Random number generator with digital feedback |
US5007087A (en) * | 1990-04-16 | 1991-04-09 | Loral Aerospace Corp. | Method and apparatus for generating secure random numbers using chaos |
US6539410B1 (en) * | 1999-03-17 | 2003-03-25 | Michael Jay Klass | Random number generator |
US6271786B1 (en) * | 1999-06-07 | 2001-08-07 | Raytheon Company | Random noise radar target detection device |
JP3507886B2 (ja) * | 2000-07-24 | 2004-03-15 | 新潟大学長 | 乱数発生方法 |
US7519641B2 (en) * | 2003-08-27 | 2009-04-14 | Id Quantique S.A. | Method and apparatus for generating true random numbers by way of a quantum optics process |
-
2002
- 2002-04-29 DE DE10219135A patent/DE10219135B4/de not_active Expired - Fee Related
-
2003
- 2003-04-24 EP EP03747417A patent/EP1504336B1/de not_active Expired - Fee Related
- 2003-04-24 DE DE50310040T patent/DE50310040D1/de not_active Expired - Lifetime
- 2003-04-24 WO PCT/EP2003/004285 patent/WO2003093971A2/de active IP Right Grant
- 2003-04-24 AU AU2003232507A patent/AU2003232507A1/en not_active Abandoned
- 2003-04-25 TW TW092109818A patent/TW200400464A/zh unknown
-
2004
- 2004-10-29 US US10/978,241 patent/US7647366B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4513386A (en) * | 1982-11-18 | 1985-04-23 | Ncr Corporation | Random binary bit signal generator |
EP0903665A2 (de) * | 1997-09-12 | 1999-03-24 | Kabushiki Kaisha Toshiba | Physikalischer Zufallszahlengenerator, Verfahren zum Generieren von physikalischen Zufallszahlen und Speichermedium für Physikalische Zufallszahlen |
EP0981081A2 (de) * | 1998-08-19 | 2000-02-23 | Japan Science and Technology Corporation | Gerät zur Erzeugung von Zufallszahlen |
Non-Patent Citations (1)
Title |
---|
See also references of EP1504336A2 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014117983A1 (de) * | 2013-02-01 | 2014-08-07 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zum erzeugen von zufallsbits |
Also Published As
Publication number | Publication date |
---|---|
US20050286718A1 (en) | 2005-12-29 |
EP1504336B1 (de) | 2008-06-25 |
DE10219135A1 (de) | 2003-11-20 |
US7647366B2 (en) | 2010-01-12 |
WO2003093971A3 (de) | 2004-10-07 |
TW200400464A (en) | 2004-01-01 |
EP1504336A2 (de) | 2005-02-09 |
DE10219135B4 (de) | 2004-03-04 |
DE50310040D1 (de) | 2008-08-07 |
AU2003232507A1 (en) | 2003-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE10219135B4 (de) | Vorrichtung und Verfahren zum Erzeugen einer Zufallszahl | |
DE69726661T2 (de) | Verfahren und vorrichtung zur kodierung eines digitalen informationssignales | |
DE2706080C2 (de) | Verfahren zur adaptiven Quantisierung von Transformationskoeffizienten eines Bildes und Anordnung zum Durchführen des Verfahrens | |
DE112011106024B4 (de) | Erzeugungsvorrichtung für vorrichtungsspezifische Informationen und Erzeugungsverfahren für vorrichtungsspezifische Informationen | |
DE3618865A1 (de) | Maximallaengen-schieberegister-schaltfolge-generator | |
EP2296282A2 (de) | Verfahren und Anordnung zur arithmetischen Enkodierung und Dekodierung mit Verwendung mehrerer Nachschlagtabellen | |
DE2805294C2 (de) | Codierende Übertragungsanlage für Faksimile-Signale | |
DE69815390T2 (de) | Neuronale netzwerke | |
DE102013205542A1 (de) | Vorrichtung und Verfahren zur Verarbeitung von Daten | |
DE2704141C2 (de) | ||
EP1155498B1 (de) | Vorrichtung und verfahren zum erzeugen eines datenstroms und vorrichtung und verfahren zum lesen eines datenstroms | |
DE2944234C2 (de) | ||
DE10219163A1 (de) | Vorrichtung und Verfahren zum Erzeugen einer Zufallszahl | |
DE60109620T2 (de) | scrambler UND VERFAHREN ZUM VERWüRFELN VON DATENWöRTERN | |
DE10147306A1 (de) | Verfahren und Vorrichtung zur Bestimmung von Initialisierungszuständen bei Pseudo-Noise-Folgen | |
EP1153481B1 (de) | Verfahren und vorrichtung zum erzeugen eines datenstroms aus codeworten variabler länge und verfahren und vorrichtung zum lesen eines datenstroms aus codeworten variabler länge | |
DE102019214379B4 (de) | Vorrichtung und Verfahren zur Verschlüsselung | |
DE102017200075B4 (de) | Entschlüsselungsverfahren sowie Kommunikationssystem | |
DE3300970A1 (de) | Digital-codierer | |
DE3732045C2 (de) | ||
DE69734613T2 (de) | Kodiertes Informationssignal | |
EP0847627B1 (de) | Datendecoder | |
EP1595356B1 (de) | Erzeugen von ergebniswerten mit einer vorgegebenen eigenschaft | |
DE2848943C2 (de) | Anordnung zum stochastischen Kodieren von mindestens zwei Größen | |
DE19840853B4 (de) | Verfahren und Vorrichtungen zum Codieren eines Audiosignals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2003747417 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10978241 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 2003747417 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |
|
WWG | Wipo information: grant in national office |
Ref document number: 2003747417 Country of ref document: EP |