Open AccessAbout special properties of triangular numbers for immediate factorization
Author(s) -
Artur Samojluk
Publication year - 2022
Publication title -
technical sciences
Language(s) - English
Resource type - Journals
eISSN - 2083-4527
pISSN - 1505-4675
DOI - 10.31648/ts.7278
Subject(s) - factorization , extension (predicate logic) , cryptography , computer science , key (lock) , theoretical computer science , algorithm , mathematics , computer security , programming language
The factorization problem belongs to a group of problems important in the security of information systems and cryptography. The article describes a new number factorization algorithm designed based on numerical experiments. We present an extension of number factorization using triangular numbers features. The described algorithm can be used to increase the security of key generation for the RSA algorithm.