dc.contributor.author | AGAFONOV, A. | |
dc.contributor.author | BALABANOV, A. | |
dc.date.accessioned | 2019-10-29T10:29:44Z | |
dc.date.available | 2019-10-29T10:29:44Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | AGAFONOV, A., BALABANOV, A. Accuracy increase in determination composite number by probabilistic primality tests. In: Microelectronics and Computer Science: proc. of the 4th intern. conf., September 15-17, 2005. Chişinău, 2005, vol. 2, pp. 144-146. ISBN 9975-66-038-X. | en_US |
dc.identifier.isbn | 9975-66-038-X | |
dc.identifier.uri | http://repository.utm.md/handle/5014/5552 | |
dc.description.abstract | Accuracy increasing problem became important after there were found so-called numbers of Carmichael, and it became evident that the simplest primality test based on Fermat’s Little Theorem failed. Since then, many tests have been offered which have been more efficient than Fermat’s, and the first successful results were made by Lehmer. The Miller-Rabin test is considered as most important probabilistic test with sufficient accuracy, complexity and computational costs. This article is meant to give some comparison between existing probabilistic primality tests in current use, and also to present results found in which accuracy may be increased. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Technical University of Moldova | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | probabilistic tests | en_US |
dc.subject | pseudoprimes | en_US |
dc.subject | indicative numbers | en_US |
dc.subject | control numbers | en_US |
dc.subject | composites | en_US |
dc.title | Accuracy increase in determination composite number by probabilistic primality tests | en_US |
dc.type | Article | en_US |
The following license files are associated with this item: