Direct and inverse factorization algorithms of numbers

The factoring natural numbers into factors is a complex computational task. The complexity of solving this problem lies at the heart of RSA security, one of the most famous cryptographic methods. The classical trial division algorithm divides a given number N into all divisors, starting from 2 and t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Lietuvos matematikos rinkinys Jg. 60; H. B; S. 39 - 45
1. Verfasser:	Melničenko, Grigorijus
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Vilniaus universiteto leidykla / Vilnius University Press 05.12.2019 Vilnius University Press
Schlagworte:	Fermats factorization algorithm prime numbers trial division prime numbers Ferma skaidymo algoritmas trial division bandomoji dalyba pirminiai skaičiai Fermats factorization algorithm
ISSN:	0132-2818, 2335-898X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!