Kazan Federal University Digital Repository

One approach to factorization of positive integers

Show simple item record

dc.contributor.author Boiko A.
dc.contributor.author Ziyatdinov D.
dc.contributor.author Ishmukhametov S.
dc.date.accessioned 2018-09-18T20:16:53Z
dc.date.available 2018-09-18T20:16:53Z
dc.date.issued 2011
dc.identifier.issn 1066-369X
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/138252
dc.description.abstract Factorization of positive integers into primes is a hard computational task. Its complexity lies in the base of the most popular method of cryptography, the RSA method. In this paper we propose a new technique in a factorization procedure which combines ideas of the Number Field Sieve (NFS) and the Quadratic Sieve (QS) in a special manner. © Allerton Press, Inc., 2011.
dc.relation.ispartofseries Russian Mathematics
dc.subject Factorization
dc.subject NFS
dc.subject Number field sieve
dc.subject QS
dc.subject Quadratic sieve
dc.title One approach to factorization of positive integers
dc.type Article
dc.relation.ispartofseries-issue 4
dc.relation.ispartofseries-volume 55
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 12
dc.source.id SCOPUS1066369X-2011-55-4-SID79958763390


Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [24551]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics