МОДИФИКАЦИЯ АЛГОРИТМА КОНЯГИНА-ПОМЕРАНСА ПРОВЕРКИ НА ПРОСТОТУ

Simple item page
dc.contributor.authorТуленбаев К.М.
dc.contributor.authorМамбеталиев Ж.Т.
dc.contributor.authorГабдуллин Б.
dc.contributor.authorШаймарданова Ж.
dc.contributor.authorКалиева А.А.
dc.date.accessioned2023-07-13T08:36:15Z
dc.date.available2023-07-13T08:36:15Z
dc.date.issued2016
dc.description.abstractПредлагается новый способ проверки нечетных чисел на простоту. Данный алгоритм основан на алгоритме Конягина- Померанса и является одним из быстрых алгоритмов для достаточно больших чисел. Реализация данного алгоритма написана на языке Visual C++. В данной статье мы описываем методы, с помощью которых можно проверять простоту натурального числа N, если известно полное или частичное разложение N - 1 на множители. Алгоритмические N - 1 - методы проверки простоты. В данное время нам необходимо, в первую очередь, повышать эффективность методов и алгоритмов, как для практической реализации и обоснования стойкости криптографических средств, так и для разработки методов их вскрытия, что является одной из важных задач криптографии. Одним из важных алгоритмов является алгоритм проверки простоты целых чисел.
dc.identifier.citationМОДИФИКАЦИЯ АЛГОРИТМА КОНЯГИНА-ПОМЕРАНСА ПРОВЕРКИ НА ПРОСТОТУ / Туленбаев К.М., Мамбеталиев Ж.Т., Габдуллин Б., Шаймарданова Ж., Калиева А.А. / Suleyman Demirel University - 2016
dc.identifier.issn2415-8135
dc.identifier.urihttps://repository.sdu.edu.kz/handle/123456789/525
dc.publisherSuleyman Demirel University
dc.subjectТеория чисел
dc.subjectпростые числа
dc.subjectтест простоты
dc.subjectалгоритм Конягина-Померанса
dc.titleМОДИФИКАЦИЯ АЛГОРИТМА КОНЯГИНА-ПОМЕРАНСА ПРОВЕРКИ НА ПРОСТОТУ
dc.typeArticle
dspace.entity.type

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Туленбаев К.М., Мамбеталиев Ж.Т., Габдуллин Б., Шаймарданова.pdf
Size:
435.8 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
13.85 KB
Format:
Item-specific license agreed to upon submission
Description:
Download

Collections

3. Articles and Papers