Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Generation of RSA Keys using Smooth Integers   Primality generation is the cornerstone of several essential cryptographic
systems. The problem has been a subject of deep investigations, but there is
still a substantial room for improvements. Typically, the algorithms used have
two parts trial divisions aimed at eliminating numbers with small prime factors
and primality tests based on an easy-to-compute statement that is valid for
primes and invalid for composites. In this paper, we will showcase a technique
that will eliminate the first phase of the primality testing algorithms. The
computational simulations show a reduction of the primality generation time by
about 30% in the case of 1024-bit RSA key pairs. This can be particularly
beneficial in the case of decentralized environments for shared RSA keys as the
initial trial division part of the key generation algorithms can be avoided at
no cost. This also significantly reduces the communication complexity. Another
essential contribution of the paper is the introduction of a new one-way
function that is computationally simpler than the existing ones used in
public-key cryptography. This function can be used to create new random number
generators, and it also could be potentially used for designing entirely new
public-key encryption systems.

35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin