Welcome to the resource topic for 2020/624
Title:
RSA for poor men: a cryptosystem based on probable primes to base 2 numbers
Authors: Marek Wójtowicz
Abstract:We show it is possible to build an RSA-type cryptosystem by utilizing \textit{probable primes to base 2} numbers. Our modulus N is the product n\cdot m of such numbers (so here both prime and some composite, e.g. Carmichael or Fermat, numbers are acceptable) instead of prime numbers. Moreover, we require for n and m to be co-prime only, and so we don’t have to worry about whether any of the numbers n, m is composite or not. The encryption and decryption processes are similar as those in the RSA. Hence, in this cryptosystem we may apply the above kind of numbers of arbitrary length being still sure that the system works well. The price for that is not so high: the size of a message M (as a number) permitted by the new system must be smaller than log (in base 2) of n\cdot m. The proposed cryptosystem can be applied in the case the numbers n,m are ‘sufficiently large’ for a user, or as a completion of the classical RSA if m,n are probable primes but possibly not prime, or in a ‘secret sharing’-type cryptosystem. The numbers n,m can be also taken from a narrower class of probable primes to base 2 numbers, e.g., Euler, or strong, or Baillie-PSW.
ePrint: https://eprint.iacr.org/2020/624
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .