Backtracking Based Integer Factorisation, Primality Testing and Square Root Calculation
Backtracking Based Integer Factorisation, Primality Testing and Square Root Calculation
M. Kaosar
2014 · DOI: 10.5121/CSIT.2014.4207
0 Citations
TLDR
A new factorisation technique is proposed which is based on the concept of backtracking which can be applied in computing square root, primality test, finding prime factors of integer numbers etc and may break the security of many crypto-systems.
