UPDF AI

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.