Kazan Federal University Digital Repository

Методы факторизации натуральных чисел: учебное пособие

Show simple item record

dc.contributor.author Ишмухаметов Ш. Т. (Шамиль Талгатович)
dc.date.accessioned 2015-06-30T09:51:04Z
dc.date.available 2015-06-30T09:51:04Z
dc.date.issued 2014
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/21702
dc.description.abstract Факторизацией натурального числа называется разложение этого числа в произведение простых сомножителей. Эта задача имеет большую вычислительную сложность. Один из самых популярных методов криптографии с открытым ключом, метод RSA, основанна трудоемкости задачи факторизации длинных целых чисел. Другими важными проблемами теории чисел, имеющими важные приложения на практике, являются проблемы проверки простоты целого числа и построения больших простых чисел.В этой книге мы даем описание наиболее известных методов проверки простоты натуральных чисел и факторизации, включая самые быстрые на сегодняшний день метод эллиптических кривых Х. Ленстры, метод квадратичного решета К. Померанца и метод решета числового поля Д. Полларда. Предназначено для студентов старших курсов факультета вычислительной математики и кибернетики
dc.title Методы факторизации натуральных чисел: учебное пособие
dc.type eBook
dc.contributor.org Факультет вычислительной математики и кибернетики
dc.collection Учебно-методические материалы
dc.source.id RU05CLSL05CEOR05C203035


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics