ОБ ОДНОЙ СТРАТЕГИИ В ПРОЦЕДУРЕ
ПРОСЕИВАНИЯ ДЛЯ ФАКТОРИЗАЦИИ БОЛЬШИХ НАТУРАЛЬНЫХ ЧИСЕЛ
                             // Ученые записки КФУ. Физико-математические науки 2011 N1

Рубцова Рамиля Гакилевна; Зиятдинов Дмитрий Булатович

dc.contributor.author	Зиятдинов Дмитрий Булатович
dc.contributor.author	Рубцова Рамиля Гакилевна
dc.date.accessioned	2015-06-04T10:00:30Z
dc.date.available	2015-06-04T10:00:30Z
dc.date.issued	2011
dc.identifier.issn	1815-6088
dc.identifier.uri	http://dspace.kpfu.ru/xmlui/handle/net/19828
dc.description.abstract	В работе дано описание стратегии в процедуре просеивания, применимой для эффективных алгоритмов целочисленной факторизации квадратичного решета (the Quadratic Sieve), решета числового поля (the Number Field Sieve), а также модификации квадратичного решета - метода Занга. Приводятся примеры и теоретические оценки, позволяющие сделать вывод о целесообразности использования данного подхода для усовершенствования процедур факторизации целых чисел.
dc.publisher	Казанский (Приволжский) федеральный университет
dc.relation.ispartofseries	Ученые записки КФУ. Физико-математические науки
dc.subject.other	факторизация
dc.subject.other	квадратичное решето
dc.subject.other	решето числового поля
dc.title	ОБ ОДНОЙ СТРАТЕГИИ В ПРОЦЕДУРЕ ПРОСЕИВАНИЯ ДЛЯ ФАКТОРИЗАЦИИ БОЛЬШИХ НАТУРАЛЬНЫХ ЧИСЕЛ // Ученые записки КФУ. Физико-математические науки 2011 N1
dc.type	Article
dc.relation.ispartofseries-issue	1
dc.collection	Периодические издания КФУ
dc.relation.startpage	231
dc.source.id	ELIB18156088-2011-1-19