English
Related papers

Related papers: One-Time Signature Based on Pseudorandom Number Ge…

200 papers

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and…

Cryptography and Security · Computer Science 2018-07-18 Marco Baldi , Alessandro Barenghi , Franco Chiaraluce , Gerardo Pelosi , Joachim Rosenthal , Paolo Santini , Davide Schipani

Random Number Generators (RNGs) are crucial for applications ranging from cryptography to simulations. Depending on the source of randomness, RNGs are classified into Pseudo-Random Number Generators (PRNGs), True Random Number Generators…

Quantum Physics · Physics 2026-04-02 Anurag K. S. V. , Shubham Chouhan , K. Srinivasan , G. Raghavan , Kanaka Raju P

It is well-known that digital signatures can be constructed from one-way functions in a black-box way. While one-way functions are essentially the minimal assumption in classical cryptography, this is not the case in the quantum setting. A…

Quantum Physics · Physics 2024-02-14 Andrea Coladangelo , Saachi Mutreja

The aim of this paper is to present a new design for a pseudorandom number generator (PRNG) that is cryptographically secure, passes all of the usual statistical tests referenced in the literature and hence generates high quality random…

Cryptography and Security · Computer Science 2025-03-25 Juan Di Mauro , Eduardo Salazar , Hugo D. Scolnik

Pseudorandom quantum states (PRS) are efficiently constructible states that are computationally indistinguishable from being Haar-random, and have recently found cryptographic applications. We explore new definitions, new properties and…

Quantum Physics · Physics 2023-06-12 Prabhanjan Ananth , Aditya Gulati , Luowen Qian , Henry Yuen

One-shot signatures (OSS) were defined by Amos, Georgiou, Kiayias, and Zhandry (STOC'20). These allow for signing exactly one message, after which the signing key self-destructs, preventing a second message from ever being signed. While…

Cryptography and Security · Computer Science 2025-07-17 Omri Shmueli , Mark Zhandry

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

Pseudo-random number generators (PRNGs) play an important role to ensure the security and confidentiality of image cryptographic algorithms. Their primary function is to generate a sequence of numbers that possesses unpredictability and…

Cryptography and Security · Computer Science 2023-07-11 Takreem Haider , Saúl A. Blanco , Umar Hayat

A Pseudo-Random Number Generator (PRNG) is any algorithm generating a sequence of numbers approximating properties of random numbers. These numbers are widely employed in mid-level cryptography and in software applications. Test suites are…

Cryptography and Security · Computer Science 2020-11-20 Luca Pasqualini , Maurizio Parton

The use of codes defined by sparse characteristic matrices, like QC-LDPC and QC-MDPC codes, has become an established solution to design secure and efficient code-based public-key encryption schemes, as also witnessed by the ongoing NIST…

Cryptography and Security · Computer Science 2022-05-26 Marco Baldi , Franco Chiaraluce , Paolo Santini

In this paper, we present a new diverse class of post-quantum group-based Digital Signature Schemes (DSS). The approach is significantly different from previous examples of group-based digital signatures and adopts the framework of group…

Cryptography and Security · Computer Science 2023-06-28 Christopher Battarbee , Delaram Kahrobaei , Ludovic Perret , Siamak F. Shahandashti

In recent years, with the advancement of quantum computing, mainstream asymmetric cryptographic methods in the current Public Key Infrastructure (PKI) systems are gradually being threatened. Therefore, this study explores X.509 security…

Cryptography and Security · Computer Science 2024-08-06 Abel C. H. Chen

Pseudorandom generators (PRGs) are a foundational primitive in classical cryptography, underpinning a wide range of constructions. In the quantum setting, pseudorandom quantum states (PRSs) were proposed as a potentially weaker assumption…

Cryptography and Security · Computer Science 2025-11-14 Mohammed Barhoush

Digital signatures guarantee the authenticity and transferability of messages, and are widely used in modern communication. The security of currently used classical digital signature schemes, however, relies on computational assumptions. In…

Quantum Physics · Physics 2015-04-09 Petros Wallden , Vedran Dunjko , Adrian Kent , Erika Andersson

In this paper, a new pseudo-random number generator (PRNG) based on chaotic iterations is proposed. This method also combines the digits of two XORshifts PRNGs. The statistical properties of this new generator are improved: the generated…

Cryptography and Security · Computer Science 2010-12-22 Christophe Guyeux , Qianxue Wang , Jacques M. Bahi

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

Some of our current public key methods use a trap door to implement digital signature methods. This includes the RSA method, which uses Fermat's little theorem to support the creation and verification of a digital signature. The problem…

Cryptography and Security · Computer Science 2025-04-22 William J Buchanan

This paper introduces Generalized Quantum-assisted Digital Signature (GQaDS), an improved version of a recently proposed scheme whose information theoretic security is inherited by adopting QKD keys for digital signature purposes. Its…

Cryptography and Security · Computer Science 2024-07-01 Alberto Tarable , Rudi Paolo Paganelli , Elisabetta Storelli , Alberto Gatto , Marco Ferrari

Currently used digital signatures based on asymmetric cryptography will be vulnerable to quantum computers running Shor's algorithm. In this work, we propose a new quantum-assisted digital signature protocol based on symmetric keys…

Advances in quantum computing necessitate migrating the entire technology stack to post-quantum cryptography. This includes IPsec-based VPN connection authentication. Although there is an RFC draft for post-quantum authentication in this…

Cryptography and Security · Computer Science 2025-09-16 Daniel Herzinger , Linus Heise , Daniel Loebenberger , Matthias Söllner