English
Related papers

Related papers: FPGA Implementation of $\mathbb{F}_2$-Linear Pseud…

200 papers

An operating system kernel uses cryptographically secure pseudorandom number generator for creating address space localization randomization offsets to protect memory addresses to processes from exploration, storing users' password securely…

Cryptography and Security · Computer Science 2023-06-22 Kunal Abhishek , George Dharma Prakash Raj E

We show a new PRG construction fooling depth-$d$, size-$m$ $\mathsf{AC}^0$ circuits within error $\varepsilon$, which has seed length $O(\log^{d-1}(m)\log(m/\varepsilon)\log\log(m))$. Our PRG improves on previous work (Trevisan and Xue…

Computational Complexity · Computer Science 2023-01-25 Xin Lyu

Pseudorandom number generators are required for many computational tasks, such as stochastic modelling and simulation. This paper investigates the serial CPU and parallel GPU implementation of a Linear Congruential Generator based on the…

Mathematical Software · Computer Science 2012-06-25 Gleb Beliakov , Michael Johnstone , Doug Creighton , Tim Wilkin

A technique for controlling errors in the functioning of nodes for the formation of $q$-valued pseudo-random sequences (PRS) operating under both random errors and errors generated through intentional attack by an attacker is provided, in…

Cryptography and Security · Computer Science 2018-09-10 Oleg Finko , Sergey Dichenko , Dmitry Samoylenko

Random number generators (RNG) are an important resource in many areas: cryptography (both quantum and classical), probabilistic computation (Monte Carlo methods), numerical simulations, industrial testing and labeling, hazard games,…

Quantum Physics · Physics 2015-05-27 Mario Stipcevic

We discuss the current state of the art of Quantum Random Number Generators (QRNG) and their possible applications in the search for quantum advantages. To this aim, we first discuss a possible way of benchmarking QRNG by applying them to…

The advantages of quantum random number generators (QRNGs) over pseudo-random number generators (PRNGs) are normally attributed to the nature of quantum measurements. This is often seen as implying the superiority of the sequences of bits…

Quantum Physics · Physics 2019-02-04 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Nan Huang

Reconfigurable devices, such as Field Programmable Gate Arrays (FPGAs), have been witnessing a considerable increase in density. State-of-the-art FPGAs are complex hybrid devices that contain up to several millions of gates. Recently,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-12 Issam Damaj

Large language models (LLMs) rely on deterministic pseudorandom number generators (PRNGs) for autoregressive sampling, creating a critical supply-chain attack surface overlooked by existing defenses. We present SeedHijack, a backdoor attack…

Cryptography and Security · Computer Science 2026-05-12 Ziyang You , Xiaoke Yang , Zhanling Fan , Feng Guo , Xiaogen Zhou , Xuxing Lu

Random number generation is an important task in a wide variety of critical applications including cryptographic algorithms, scientific simulations, and industrial testing tools. True Random Number Generators (TRNGs) produce truly random…

Hardware Architecture · Computer Science 2022-06-07 F. Nisa Bostancı , Ataberk Olgun , Lois Orosa , A. Giray Yağlıkçı , Jeremie S. Kim , Hasan Hassan , Oğuz Ergin , Onur Mutlu

We introduce the Collatz-Weyl Generators, a family of uniform pseudorandom number generators (PRNGs) which are based on generalized Collatz mappings, derived from the Collatz conjecture and Weyl sequences. The high-quality statistical…

Computational Engineering, Finance, and Science · Computer Science 2024-12-03 Tomasz R. Działa

The objective of this project is to utilize an FPGA board which is the CMOD A7 35t to obtain a pseudo random number which can be used for encryption. We aim to achieve this by leveraging the inherent randomness present in environmental data…

Cryptography and Security · Computer Science 2024-04-26 Jarrod Lim , Tom Manuel Opalla Piccio , Chua Min Jie Michelle , Maoyang Xiang , T. Hui Teo

$\mathbf 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…

Data Structures and Algorithms · Computer Science 2022-03-29 David Blackman , Sebastiano Vigna

RC4 can be made more secured if an additional RC4-like Post-KSA Random Shuffing (PKRS) process is introduced between KSA and PRGA. It can also be made significantly faster if RC4 bytes are processed in a FPGA embedded system using multiple…

Applications · Statistics 2016-09-21 Rourab Paul , Hemanta Dey , Amlan Chakrabarti , Ranjan Ghosh

In recent years, numerous incidents involving the leakage of website accounts and text passwords (referred to as passwords) have raised significant concerns regarding the potential exposure of personal information. These events underscore…

Cryptography and Security · Computer Science 2026-04-07 Abel C. H. Chen

Routing of the nets in Field Programmable Gate Array (FPGA) design flow is one of the most time consuming steps. Although Versatile Place and Route (VPR), which is a commonly used algorithm for this purpose, routes effectively, it is slow…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-23 Rohit Agrawal , Kapil Ahuja , Dhaarna Maheshwari , Akash Kumar

In the FPGA (Field Programmable Gate Arrays) design flow, one of the most time-consuming step is the routing of nets. Therefore, there is a need to accelerate it. In a recent paper by Hoo et. al., the authors have developed a Linear…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-21 Rohit Agrawal , Chin Hao Hoo , Kapil Ahuja , Akash Kumar

In this paper, we focus on analyzing the period distribution of the inversive pseudorandom number generators (IPRNGs) over finite field $({\rm Z}_{N},+,\times)$, where $N>3$ is a prime. The sequences generated by the IPRNGs are transformed…

Information Theory · Computer Science 2012-09-07 Bo Zhou , Qiankun Song

With rapid advancements in electronic gadgets, the security and privacy aspects of these devices are significant. For the design of secure systems, physical unclonable function (PUF) and true random number generator (TRNG) are critical…

Cryptography and Security · Computer Science 2022-11-08 Simranjeet Singh , Furqan Zahoor , Gokulnath Rajendran , Sachin Patkar , Anupam Chattopadhyay , Farhad Merchant

This study presents advanced neural network architectures including Convolutional Neural Networks (CNN), Recurrent Neural Networks (RNN), Long Short-Term Memory Networks (LSTMs), and Deep Belief Networks (DBNs) for enhanced ECG signal…

Hardware Architecture · Computer Science 2023-07-18 Kayode Inadagbo , Baran Arig , Nisanur Alici , Murat Isik