Open AccessR-prime numbers of degree k
Author(s) -
Abdelhakim Chillali
Publication year - 2018
Publication title -
boletim da sociedade paranaense de matemática
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.347
H-Index - 15
eISSN - 2175-1188
pISSN - 0037-8712
DOI - 10.5269/bspm.v38i2.38218
Subject(s) - twin prime , prime (order theory) , mathematics , prime k tuple , prime number , conjecture , degree (music) , almost prime , combinatorics , function (biology) , discrete mathematics , number theory , prime factor , physics , evolutionary biology , acoustics , biology
In computer science, a one-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input. Here, "easy" and "hard" are to be understood in the sense of computational complexity theory, specifically the theory of polynomial time problems. Not being one-to-one is not considered sufficient of a function for it to be called one-way (see Theoretical Definition, in article). A twin prime is a prime number that has a prime gap of two, in other words, differs from another prime number by two, for example the twin prime pair (5,3). The question of whether there exist infinitely many twin primes has been one of the great open questions in number theory for many years. This is the content of the twin prime conjecture, which states: There are infinitely many primes p such that p + 2 is also prime. In this work we define a new notion: ‘r-prime number of degree k’ and we give a new RSA trap-door one-way. This notion generalized a twin prime numbers because the twin prime numbers are 2-prime numbers of degree 1.