Please use this identifier to cite or link to this item: http://ena.lp.edu.ua:8080/handle/ntb/55281
Title: Про тестування великих натуральних чисел на простоту
Authors: Оберишин, Р.
Попович, Р. Б.
Affiliation: Національний університет “Львівська політехніка”
Bibliographic description (Ukraine): Оберишин Р. Про тестування великих натуральних чисел на простоту / Р. Оберишин, Р. Б. Попович // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2005. — № 546 : Комп’ютерні системи та мережі. — С. 105–109.
Bibliographic description (International): Oberishin 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.
Is part of: Вісник Національного університету “Львівська політехніка”, 546 : Комп’ютерні системи та мережі, 2005
Journal/Collection: Вісник Національного університету “Львівська політехніка”
Issue: 546 : Комп’ютерні системи та мережі
Issue Date: 1-Mar-2005
Publisher: Видавництво Національного університету “Львівська політехніка”
Place of the edition/event: Львів
Lviv
UDC: 681.322
Number of pages: 5
Page range: 105-109
Start page: 105
End page: 109
Abstract: Виконано порівняння відомих сучасних тестів простоти великих натуральних чисел. Проаналізовано детермінований поліноміальний тест простоти, запропонований Агравалом, Кайалом та Саксеною.
A comparison of different known today big integers primality tests is done. Deterministic polynomial-time primality test offered by Agrawal, Kayal and Saxena is analysed.
URI: http://ena.lp.edu.ua:8080/handle/ntb/55281
Copyright owner: © Національний університет “Львівська політехніка”, 2005
© Оберишин Р., Попович Р. Б., 2005
URL for reference material: http://www
http://cr
http://www.cs.ou.edu/~qcheng/pub.html
References (Ukraine): 1. Вербіцький О. В. Вступ до криптології. Львів; 1998.
2. Ємець В.Ф., Мельник А.О., Попович Р.Б. Сучасна криптографія. Основні поняття. Львів, 2003.
3. Шнайер Б. Прикладная криптография. Протоколи, алгоритми, исходные тексти на язике Си. М.; 2003.
4. М. Agrawal, N. Kayal and N. Saxena, PRIMES is in P. http://www. cse. iitk.ac. in/news/nrimalit\. pdf.
5. D. J. Bernstein, Proving primality after Agrawal, Kayal and Saxena. http://cr. vp. to/papers. htmWaks.
6. D.J. Bernstein, Distinguishing prime numbers from composite numbers: the state of the art in 2004. http: // cr.yp.to/papers. html#prime2004.
7. P.Berrizbeitia, Sharpening Primes is in P for a large family of numbers. http.V/archiv.om/abs/math/NT/0211334.
8. Q. Cheng, On the bounded sum-of-digits discrete logarithm problem in finite field, http://www.cs.ou.edu/~qcheng/pub.html.
References (International): 1. Verbitskyi O. V. Vstup do kryptolohii. Lviv; 1998.
2. Yemets V.F., Melnyk A.O., Popovych R.B. Suchasna kryptohrafiia. Osnovni poniattia. Lviv, 2003.
3. Shnaier B. Prikladnaia kriptohrafiia. Protokoli, alhoritmi, iskhodnye teksti na iazike Si. M.; 2003.
4. M. Agrawal, N. Kayal and N. Saxena, PRIMES is in P. http://www. cse. iitk.ac. in/news/nrimalit\. pdf.
5. D. J. Bernstein, Proving primality after Agrawal, Kayal and Saxena. http://cr. vp. to/papers. htmWaks.
6. D.J. Bernstein, Distinguishing prime numbers from composite numbers: the state of the art in 2004. http:, cr.yp.to/papers. html#prime2004.
7. P.Berrizbeitia, Sharpening Primes is in P for a large family of numbers. http.V/archiv.om/abs/math/NT/0211334.
8. Q. Cheng, On the bounded sum-of-digits discrete logarithm problem in finite field, http://www.cs.ou.edu/~qcheng/pub.html.
Content type: Article
Appears in Collections:Комп'ютерні системи та мережі. – 2005. – № 546



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.