UPDF AI

About special properties of triangular numbers for immediate factorization

Artur Samojluk

2022 · DOI: 10.31648/ts.7278
Technical Sciences · 0 Citations

TLDR

The article describes a new number factorization algorithm designed based on numerical experiments that can be used to increase the security of key generation for the RSA algorithm.

Abstract

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.