Про тестування великих натуральних чисел на простоту

Simple item page
dc.citation.epage109
dc.citation.issue546 : Комп’ютерні системи та мережі
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”
dc.citation.spage105
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.authorОберишин, Р.
dc.contributor.authorПопович, Р. Б.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2020-11-18T20:18:15Z
dc.date.available2020-11-18T20:18:15Z
dc.date.created2005-03-01
dc.date.issued2005-03-01
dc.description.abstractВиконано порівняння відомих сучасних тестів простоти великих натуральних чисел. Проаналізовано детермінований поліноміальний тест простоти, запропонований Агравалом, Кайалом та Саксеною.
dc.description.abstractA comparison of different known today big integers primality tests is done. Deterministic polynomial-time primality test offered by Agrawal, Kayal and Saxena is analysed.
dc.format.extent105-109
dc.format.pages5
dc.identifier.citationОберишин Р. Про тестування великих натуральних чисел на простоту / Р. Оберишин, Р. Б. Попович // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2005. — № 546 : Комп’ютерні системи та мережі. — С. 105–109.
dc.identifier.citationenOberishin R. Pro testuvannia velikikh naturalnikh chisel na prostotu / R. Oberishin, R. B. Popovich // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2005. — No 546 : Kompiuterni systemy ta merezhi. — P. 105–109.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/55281
dc.language.isouk
dc.publisherВидавництво Національного університету “Львівська політехніка”
dc.relation.ispartofВісник Національного університету “Львівська політехніка”, 546 : Комп’ютерні системи та мережі, 2005
dc.relation.references1. Вербіцький О. В. Вступ до криптології. Львів; 1998.
dc.relation.references2. Ємець В.Ф., Мельник А.О., Попович Р.Б. Сучасна криптографія. Основні поняття. Львів, 2003.
dc.relation.references3. Шнайер Б. Прикладная криптография. Протоколи, алгоритми, исходные тексти на язике Си. М.; 2003.
dc.relation.references4. М. Agrawal, N. Kayal and N. Saxena, PRIMES is in P. http://www. cse. iitk.ac. in/news/nrimalit\. pdf.
dc.relation.references5. D. J. Bernstein, Proving primality after Agrawal, Kayal and Saxena. http://cr. vp. to/papers. htmWaks.
dc.relation.references6. D.J. Bernstein, Distinguishing prime numbers from composite numbers: the state of the art in 2004. http: // cr.yp.to/papers. html#prime2004.
dc.relation.references7. P.Berrizbeitia, Sharpening Primes is in P for a large family of numbers. http.V/archiv.om/abs/math/NT/0211334.
dc.relation.references8. Q. Cheng, On the bounded sum-of-digits discrete logarithm problem in finite field, http://www.cs.ou.edu/~qcheng/pub.html.
dc.relation.referencesen1. Verbitskyi O. V. Vstup do kryptolohii. Lviv; 1998.
dc.relation.referencesen2. Yemets V.F., Melnyk A.O., Popovych R.B. Suchasna kryptohrafiia. Osnovni poniattia. Lviv, 2003.
dc.relation.referencesen3. Shnaier B. Prikladnaia kriptohrafiia. Protokoli, alhoritmi, iskhodnye teksti na iazike Si. M.; 2003.
dc.relation.referencesen4. M. Agrawal, N. Kayal and N. Saxena, PRIMES is in P. http://www. cse. iitk.ac. in/news/nrimalit\. pdf.
dc.relation.referencesen5. D. J. Bernstein, Proving primality after Agrawal, Kayal and Saxena. http://cr. vp. to/papers. htmWaks.
dc.relation.referencesen6. D.J. Bernstein, Distinguishing prime numbers from composite numbers: the state of the art in 2004. http:, cr.yp.to/papers. html#prime2004.
dc.relation.referencesen7. P.Berrizbeitia, Sharpening Primes is in P for a large family of numbers. http.V/archiv.om/abs/math/NT/0211334.
dc.relation.referencesen8. Q. Cheng, On the bounded sum-of-digits discrete logarithm problem in finite field, http://www.cs.ou.edu/~qcheng/pub.html.
dc.relation.urihttp://www
dc.relation.urihttp://cr
dc.relation.urihttp://www.cs.ou.edu/~qcheng/pub.html
dc.rights.holder© Національний університет “Львівська політехніка”, 2005
dc.rights.holder© Оберишин Р., Попович Р. Б., 2005
dc.subject.udc681.322
dc.titleПро тестування великих натуральних чисел на простоту
dc.typeArticle

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
2005n546_Oberishin_R-Pro_testuvannia_velikikh_105-109.pdf
Size:
324.99 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
2005n546_Oberishin_R-Pro_testuvannia_velikikh_105-109__COVER.png
Size:
484.98 KB
Format:
Portable Network Graphics
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.97 KB
Format:
Plain Text
Description:
Download

Collections

Комп'ютерні системи та мережі. – 2005. – № 546