Published July 29, 2021 | Version v1
Journal article Open

Castell-fact algorithm: RSA, PGP, Bitcoin & Co. 25 partial considerations, using only multiplication and division to break down a composite product into its prime factors. Consideration 19.

Authors/Creators

  • 1. Prague Research Institute

Description

Turning away from the attempts (shown in essays 13 to 18 inclusive) to want to factor a large number from left to right. Here continuation of the first 13 essays (initial consideration up to and including consideration 12), each large integer only to be processed FROM RIGHT TO LEFT.

Files

Files (5.8 kB)

Name Size Download all
md5:cc29e6055d6140ff32ed37bfe042191c
5.8 kB Download