Pseudorandom generator
View article
Quantum Cryptography in Algorithmica Open
We construct a classical oracle relative to which P = NP yet single-copy secure pseudorandom quantum states exist. In the language of Impagliazzo's five worlds, this is a construction of pseudorandom states in "Algorithmica," and hence sho…
View article
Scrambled Linear Pseudorandom Number Generators Open
F 2 -linear pseudorandom number generators are very popular due to their high speed, to the ease with which generators with a sizable state space can be created, and to their provable theoretical properties. However, they suffer from linea…
View article
A New Two‐Dimensional Mutual Coupled Logistic Map and Its Application for Pseudorandom Number Generator Open
Given that the sequences generated by logistic map are unsecure with a number of weaknesses, including its relatively small key space, uneven distribution, and vulnerability to attack by phase space reconstruction, this paper proposes a ne…
View article
Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs Open
This article takes a new step towards closing the gap between pseudorandom functions (PRF) and their popular, bounded-input-length counterparts. This gap is both quantitative, because these counterparts are more efficient than PRF in vario…
View article
A Pseudorandom Number Generator Based on the Chaotic Map and Quantum Random Walks Open
In this paper, a surjective mapping that satisfies the Li–Yorke chaos in the unit area is constructed and a perturbation algorithm (disturbing its parameters and inputs through another high-dimensional chaos) is proposed to enhance the ran…
View article
Acoustic Lightweight Pseudo Random Number Generator based on Cryptographically Secure LFSR Open
In this paper, we propose a secure, lightweight acoustic pseudo-random number generator (SLA-LFSR-PRNG) that consumes less memory, CPU capacity and adopts the multi-thread parallelization to generate huge random numbers per second by takin…
View article
The Dynamic Analysis of a Novel Reconfigurable Cubic Chaotic Map and Its Application in Finite Field Open
Dynamic degradation occurs when chaotic systems are implemented on digital devices, which seriously threatens the security of chaos-based pseudorandom sequence generators. The chaotic degradation shows complex periodic behavior, which is o…
View article
MRC4: A Modified RC4 Algorithm Using Symmetric Random Function Generator for Improved Cryptographic Features Open
The Rivest Cipher 4 (RC4) has been one of the most popular stream ciphers for providing symmetric key encryption, and is now proposed as an efficient cipher within light-weight cryptography. As an algorithm it has been considered to be one…
View article
A Novel Approach of Image Based Steganography Using Pseudorandom Sequence Generator Function and DCT Coefficients Open
This research paper present a novel approach of Image based steganography scheme where a pseudorandom sequence generator function is used to randomize the mapping sequence in a pseudorandom fashion.The embedding process of the secret messa…
View article
A Novel Pseudo-Random Number Generator for Cryptographic Applications Open
Background: Pseudo random numbers have indispensable role in designing cryptography systems such as key stream in stream ciphers. Efficiency of most crypto systems are in depend on the quality of secret key generated by a pseudo random num…
View article
Strong average-case lower bounds from non-trivial derandomization Open
We prove that for all constants a, NQP = NTIME[n polylog(n)] cannot be (1/2 + 2−log a n )-approximated by 2log a n -size ACC 0 ∘ THR circuits ( ACC 0 circuits with a bottom layer of THR gates). Previously, it was even open whether E NP can…
View article
Yet Another Pseudorandom Number Generator Open
We propose a novel pseudorandom number generator based on R¨ossler attractor and bent Boolean function. We estimated the output bits properties by number of statistical tests. The results of the cryptanalysis show that the new pseudorandom…
View article
Memristor based ring oscillators true random number generator with different window functions for applications in cryptography Open
Cryptographic applications require numbers that are random and pseudorandom. Keys must be produced in a random manner in order to be used in common cryptosystems. Random or pseudorandom inputs at different terminals are also required in a …
View article
Design and Test of Pseudorandom Number Generator Using a Star Network of Lorenz Oscillators Open
We have recently developed a chaos-based stream cipher based on augmented Lorenz equations as a star network of Lorenz subsystems. In our method, the augmented Lorenz equations are used as a pseudorandom number generator. In this study, we…
View article
Almost Optimal Pseudorandom Generators for Spherical Caps Open
Halfspaces or linear threshold functions are widely studied in complexity theory, learning theory and algorithm design. In this work we study the natural problem of constructing pseudorandom generators (PRGs) for halfspaces over the sphere…
View article
Gaussian Pseudorandom Number Generator Using Linear Feedback Shift Registers in Extended Fields Open
A new proposal to generate pseudorandom numbers with Gaussian distribution is presented. The generator is a generalization to the extended field GF(2n) of the one using cyclic rotations of linear feedback shift registers (LFSRs) originally…
View article
Novel Pseudorandom Number Generation Using Variant Logic Framework Open
Cybersecurity requires cryptology for the basic protection. Among different ECRYPT technologies, stream cipher plays a central role in advanced network security applications; in addition, pseudorandom number generators are placed in the co…
View article
Improved pseudorandom generators from pseudorandom multi-switching lemmas Open
We give the best known pseudorandom generators for two touchstone classes in unconditional derandomization: an $\varepsilon$-PRG for the class of size-$M$ depth-$d$ $\mathsf{AC}^0$ circuits with seed length $\log(M)^{d+O(1)}\cdot \log(1/\v…
View article
Fourier Bounds and Pseudorandom Generators for Product Tests Open
We study the Fourier spectrum of functions f : {0,1}^{mk} -> {-1,0,1} which can be written as a product of k Boolean functions f_i on disjoint m-bit inputs. We prove that for every positive integer d, sum_{S subseteq [mk]: |S|=d} |hat{f_S}…
View article
Non-Disjoint Promise Problems from Meta-Computational View of Pseudorandom Generator Constructions Open
The standard notion of promise problem is a pair of disjoint sets of instances, each of which is regarded as Yes and No instances, respectively, and the task of solving a promise problem is to distinguish these two sets of instances. In th…
View article
High Performance Parallel Pseudorandom Number Generator on Cellular Automata Open
Nowadays, the practice of developing algorithms to maintain the confidentiality of data shows that there is a lack of some features, such as velocity, predictability, etc. Generating pseudorandom numbers is one such problem that lies in th…
View article
On Exponential-time Hypotheses, Derandomization, and Circuit Lower Bounds Open
The Exponential-Time Hypothesis (ETH) is a strengthening of the 𝒫 ≠ 𝒩𝒫 conjecture, stating that 3- SAT on n variables cannot be solved in (uniform) time 2 εċ n , for some ε > 0. In recent years, analogous hypotheses that are “exponentially…
View article
Exploring Crypto-Physical Dark Matter and Learning with Physical Rounding Open
State-of-the-art re-keying schemes can be viewed as a tradeoff between efficient but heuristic solutions based on binary field multiplications, that are only secure if implemented with a sufficient amount of noise, and formal but more expe…
View article
True Random Number Generator (TRNG) Utilizing FM Radio Signals for Mobile and Embedded Devices in Multi-Access Edge Computing Open
As transmissions of data between mobile and embedded devices in multi-access edge computing (MEC) increase, data must be protected, ensuring confidentiality and integrity. These issues are usually solved with cryptographic algorithms syste…
View article
Pseudodistributions That Beat All Pseudorandom Generators (Extended Abstract) Open
A recent paper of Braverman, Cohen, and Garg (STOC 2018) introduced the concept of a weighted pseudorandom generator (WPRG), which amounts to a pseudorandom generator (PRG) whose outputs are accompanied with real coefficients that scale th…
View article
On One-way Functions and Kolmogorov Complexity Open
We prove that the equivalence of two fundamental problems in the theory of computing. For every polynomial $t(n)\geq (1+\varepsilon)n, \varepsilon>0$, the following are equivalent: - One-way functions exists (which in turn is equivalent to…
View article
Randen - fast backtracking-resistant random generator with AES+Feistel+Reverie Open
Algorithms that rely on a pseudorandom number generator often lose their performance guarantees when adversaries can predict the behavior of the generator. To protect non-cryptographic applications against such attacks, we propose 'strong'…
View article
Upper Tail Estimates with Combinatorial Proofs Open
We study generalisations of a simple, combinatorial proof of a Chernoff bound similar to the one by Impagliazzo and Kabanets (RANDOM, 2010). In particular, we prove a randomized version of the hitting property of expander random walks and …
View article
A Novel Nonlinear Pseudorandom Sequence Generator for the Fractal Function Open
A pseudorandom sequence is a repeatable sequence with random statistical properties that is widely used in communication encryption, authentication and channel coding. The pseudorandom sequence generator based on the linear feedback shift …
View article
A Dependent Variable Harmonically Coupled Chaotic System for a Pseudorandom bit Generator Open
Coupling is a common approach for constructing new chaotic systems. In this paper, we present a novel way of coupling, which is utilized to construct a new chaotic system. Afterwards, a pseudorandom bit generator is proposed based on it. N…