English
Related papers

Related papers: Notions for RSA integers

200 papers

Prime factorization has been a buzzing topic in the field of number theory since time unknown. However, in recent years, alternative avenues to tackle this problem are being explored by researchers because of its direct application in the…

General Mathematics · Mathematics 2024-07-09 Mahadee Al Mobin , Md Kamrujjaman

Generating secure random numbers is vital to the security and privacy infrastructures we rely on today. Having a computer system generate a secure random number is not a trivial problem due to the deterministic nature of computer systems.…

Cryptography and Security · Computer Science 2018-04-10 JV Roig

Integer factorization is a fundamental problem in algorithmic number theory and computer science. It is considered as a one way or trapdoor function in the (RSA) cryptosystem. To date, from elementary trial division to sophisticated methods…

Number Theory · Mathematics 2025-07-10 Gilda Rech Bansimba , Regis Freguin Babindamana

Password managers are important tools that enable us to use stronger passwords, freeing us from the cognitive burden of remembering them. Despite this, there are still many users who do not fully trust password managers. In this paper, we…

Cryptography and Security · Computer Science 2021-06-22 Miguel Grilo , João F. Ferreira , José Bacelar Almeida

After attacking the RSA by injecting fault and corresponding countermeasures, works appear now about the need for protecting RSA public elements against fault attacks. We provide here an extension of a recent attack based on the public…

Cryptography and Security · Computer Science 2011-02-01 Alexandre Berzati , Cécile Canovas , Jean-Guillaume Dumas , Louis Goubin

Semi-quantum cryptography involves at least one user who is semi-quantum or "classical" in nature. Such a user can only interact with the quantum channel in a very restricted way. Many semi-quantum key distribution protocols have been…

Quantum Physics · Physics 2022-11-01 Julia Guskind , Walter O. Krawec

In many research works, there has been an orientation to studying and developing many of the applications of public-key cryptography to secure the data while transmitting in the systems, In this paper we present an approach to encrypt and…

Cryptography and Security · Computer Science 2016-10-28 Ahmad Steef , M. N. Shamma , A. Alkhatib

Current asymmetric cryptography is based on the principle that while classical computers can efficiently multiply large integers, the inverse operation, factorization, is significantly more complex. For sufficiently large integers, this…

We describe a family of highly efficient codes for cryptographic purposes and dedicated algorithms for their manipulation. Our proposal is especially tailored for highly constrained platforms, and surpasses certain conventional and…

Cryptography and Security · Computer Science 2012-12-19 Felipe P. Biasi , Paulo S. L. M. Barreto , Rafael Misoczki , Wilson V. Ruggiero

The generation of random numbers is a task of paramount importance in modern science. A central problem for both classical and quantum randomness generation is to estimate the entropy of the data generated by a given device. Here we present…

An efficient integer factorization algorithm would reduce the security of all variants of the RSA cryptographic scheme to zero. Despite the passage of years, no method for efficiently factoring large semiprime numbers in a classical…

Cryptography and Security · Computer Science 2025-03-04 Jacek Pomykała , Mariusz Jurkiewicz

The advent of quantum computing poses a critical threat to RSA cryptography, as Shor's algorithm can factor integers in polynomial time. While post-quantum cryptography standards offer long-term solutions, their deployment faces significant…

Cryptography and Security · Computer Science 2026-03-13 Ruopengyu Xu , Chenglian Liu

Cryptography is an important field in the area of data encryption. There are different cryptographic techniques available varying from the simplest to complex. One of the complex symmetric key cryptography techniques is using Data…

Cryptography and Security · Computer Science 2013-02-27 Rupam kumar sharma

There are several methods to measure computing power. On the other hand, Bit Length (BL) can be considered a metric to measure the strength of an asymmetric encryption method. We review here ways to determine the security, given an span of…

Cryptography and Security · Computer Science 2020-11-03 A. Dasso , A. Funes , D. Riesco , G. Montejano

Acceleration of cryptographic applications on massively parallel computing platforms, such as Graphics Processing Units (GPUs), becomes a real challenge as their decreasing cost and mass production makes practical implementations…

Cryptography and Security · Computer Science 2013-05-17 Jean-Marie Chauvet , Eric Mahé

In this paper, we present a complete digital signature message stream, just the way the RSA digital signature scheme does it. We will focus on the operations with large numbers due to the fact that operating with large numbers is the…

Cryptography and Security · Computer Science 2013-04-12 Dragan Vidakovic , Dusko Parezanovic , Olivera Nikolic , Jelena Kaljevic

This paper puts forward a safe mechanism of data transmission to tackle the security problem of information which is transmitted in Internet. The encryption standards such as DES (Data Encryption Standard), AES (Advanced Encryption…

Cryptography and Security · Computer Science 2011-10-11 Shaik Rasool , G. Sridhar , K. Hemanth Kumar , P. Ravi Kumar

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 report on two new records: the factorization of RSA-240, a 795-bit number, and a discrete logarithm computation over a 795-bit prime field. Previous records were the factorization of RSA-768 in 2009 and a 768-bit discrete logarithm…

Cryptography and Security · Computer Science 2020-06-12 Fabrice Boudot , Pierrick Gaudry , Aurore Guillevic , Nadia Heninger , Emmanuel Thomé , Paul Zimmermann

In recent years, the advancement of quantum computing technology has posed potential security threats to RSA cryptography and elliptic curve cryptography. In response, the National Institute of Standards and Technology (NIST) published…

Cryptography and Security · Computer Science 2025-07-30 Abel C. H. Chen