[go: up one dir, main page]

Sunar et al., 2007 - Google Patents

A provably secure true random number generator with built-in tolerance to active attacks

Sunar et al., 2007

View PDF
Document ID
5752634104066012765
Author
Sunar B
Martin W
Stinson D
Publication year
Publication venue
IEEE Transactions on computers

External Links

Snippet

This paper is a contribution to the theory of true random number generators based on sampling phase jitter in oscillator rings. After discussing several misconceptions and apparently insurmountable obstacles, we propose a general model which, under mild …
Continue reading at cs.uwaterloo.ca (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL 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/582—Pseudo-random number generators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communication the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators

Similar Documents

Publication Publication Date Title
Sunar et al. A provably secure true random number generator with built-in tolerance to active attacks
Golic New methods for digital generation and postprocessing of random data
JP5794741B2 (en) Random number generator
US6954770B1 (en) Random number generator
Masoodi et al. An analysis of linear feedback shift registers in stream ciphers
Sunar True random number generators for cryptography
Durga et al. Design and synthesis of lfsr based random number generator
Demir et al. Random number generators based on irregular sampling and Fibonacci–Galois ring oscillators
CN109508174A (en) A kind of single-stage real random number generator
CN107678731B (en) High-frequency asynchronous random number generator based on FPGA
Hathwalia et al. Design and analysis of a 32 bit linear feedback shift register using vhdl
Yakut et al. Secure and efficient hybrid random number generator based on sponge constructions for cryptographic applications
Gupta et al. Coupled variable‐input LCG and clock divider‐based large period pseudo‐random bit generator on FPGA
Yang et al. Efficient composited de Bruijn sequence generators
Deepthi et al. Design, implementation and analysis of hardware efficient stream ciphers using LFSR based hash functions
Tebelmann et al. Interleaved challenge loop PUF: a highly side-channel protected oscillator-based PUF
Teo et al. Hardware implementation of multi-lfsr pseudo random number generator
Yang et al. A complementary architecture for high-speed true random number generator
Li et al. A chaos-based pseudo random number generator using timing-based reseeding method
KR101974465B1 (en) Noise coupled physical unclonable functions system
Simka et al. Model of a true random number generator aimed at cryptographic applications
Güneysu True random number generation in block memories of reconfigurable devices
TWI387921B (en) A normal distributed random number generator by using the clt and the random number generating method thereof
Sony et al. Design and analysis of multi-bit linear feedback shift register based prng with fpga implementation using different primitive polynomials
Pandian et al. Five decade evolution of feedback shift register: algorithms, architectures and applications