![Scientific and Technical Journal of Information Technologies, Mechanics and Optics](/images/mag-ntv.png)
PSEUDORANDOM NUMBER GENERATOR ON CELLULAR AUTOMATA
![Scientific and Technical Journal of Information Technologies, Mechanics and Optics](/images/mag-ntv.png)
Annotation
Subject of Research. The paper presents an algorithm for pseudorandom number generationbased on properties of cellular automata. Cellular automata have high potential, high speed of calculations, especially at realization in parallel architecture. Method. In the presented algorithm pseudorandom numbers are generated by means of rules of transitions in cells of the cellular automaton depending on templates of the neighborhood and the output data of cells of "neighbors". Through several transitions at the choice of a generation technique the sequence of pseudorandom numbers turns out from zeroes and units. Main Results. The developed algorithm is tested on NIST-tests. The results of testing have shown that the algorithm makes the sequence with uniform distribution with probability of 99-100%. Comparison of the proposed algorithm with linearly congruent method, the main up-to-date method of generation of pseudorandom numbers, is carried out on NIST-tests. According to all tests the developed generator of pseudorandom numbers has shown the best results. The algorithm has the high speed, easy realization and also scaling possibility. Practical Relevance. The generator can be used in various applications, such as the theory of coding or lightweight cryptography. The cryptographic firmness is reached at tests by standard quality estimation techniques for the generator of pseudorandom numbers.
Keywords
Постоянный URL
Articles in current issue
- AUTOMATIC OBJECT CLASSIFICATION ACCORDING TO 3D-LIDAR DATA BASED ON SINGLE-PHOTON COUNTING TECHNOLOGY
- RESEARCH OF ORAL MUCOSA REGENERATION AFTER FRACTIONAL TREATMENT BY DIODE LASER WITH 980 NM WAVELENGTH
- RESEARCH OF HUMAN BLOOD OPTICAL PROPERTIES WITH CONCENTRATION CHANGES OF BLOOD COMPONENTS IN TERAHERTZ FREQUENCY RANGE
- STUDY OF OPTICAL PROPERTIES AND SPECTRAL CHARACTERISTICS OF BRAIN GLIOBLASTOMA AND LUNG ADENOCARCINOMA
- FORMATION OF INSULATING BARRIERS IN SILICA POROUS FILMS BY CO2 LASER WRITING
SPECTRAL CHARACTERISTICS STUDY OF PHASE-SHIFTED FIBER BRAGG GRATINGS UNDER PRESSURE APPLIED PERPENDICULAR TO FIBER AXIS
- POSSIBILITY OF LOW ALTITUDES MEASUREMENT ABOVE SEA SURFACE UNDER CONDITIONS OF HAZE AND FOG
- METHOD OF GAS-DISCHAGE VISUALIZATION FOR DETERMINATION OF PATHOLOGIES OF BIOLOGICAL TISSUES
- ALGORITHM OF ADAPTIVE OUTPUT CONTROL OF LINEAR SYSTEM WITH IMPROVED PARAMETRIC CONVERGENCE
- CONTROL OF THE MECHATRONIC SYSTEM WITH FLEXIBLE ROTATING LINK: THEORY AND EXPERIMENT
- STRUCTURE RESEARCH OF FILM COMPOSITIONS BASED ON CHITOSAN/ POLYHYDROXYBUTYRATE BLEND BY INFRARED AND X-RAY FLUORESCENCE SPECTROSCOPY
- MODELING AND ALGORITHMIC PROVISION OF DYNAMIC INDENTIATION PROCESS
- TESTING AND DEBUGGING OF EMBEDDED COMPUTING SYSTEMS BASED ON LEVEL MODELS
- PATTERN RECOGNITION METHODS IN CASE OF VISUAL INFORMATION SEMANTIC INTEGRITY VIOLATIONS
- ANALYSIS OF INFORMATION INTERACTION SECURITY WITHIN GROUP OF UNMANNED AERIAL VEHICLES
- COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR
- COVERT CHANNEL TECHNIQUE BASED ON STREAMING PROTOCOL
- METHODS OF LIFE CYCLE INCREASE FOR THE INTERNET OF THINGS
- SPEECH ACQUISITION IN NOISY ENVIRONMENTS USING DUAL MICROPHONE ARRAYS
- INFORMATION ON UTILIZATION OF DATA CENTER RESOURCES WITH MESSAGE BROKER IMPLEMENTATION
- FEATURES OF NON-LOCAL SEMANTIC LINKS IN RUSSIAN TEXTS
- DETERMINATION OF OVERLAPPING REGION FOR ELECTRONIC MODULE IMAGES
- RESEARCH OF EMOJI ROLE IN ONLINE COMMUNITY
- COMPARISON OF APPROACHES TO UNKNOWN PARAMETERS IDENTIFICATION IN GYRO DRIFT MODEL
- PSEUDORANDOM NUMBER GENERATOR ON CELLULAR AUTOMATA
- RESULTS OF EXPERIMENTAL RESEARCH AND SIMULATION OF MULTI-CORE FIBER WAVEGUIDE WITH FIBER BRAGG GRATINGS ARRAY
FREQUENCY DETERMINATION OF PULSE SIGNAL WITH CONSTANT BEAT BY DINT OF RECURRENT USAGE OF FOURIER TRANSFORM