Генератори псевдовипадкових послідовностей, що базуються на дискретному логарифму

Автор(и)

  • Александр Андреевич Замула Харьківський національний универсітет радиоелектроніки просп. Леніна, 14, Харків, Харківська, 61000, Україна
  • Денис Александрович Семченко Харьківський національний универсітет радиоелектроніки просп. Леніна, 14, Харків, Харківська, 61000, Україна

DOI:

https://doi.org/10.15587/2312-8372.2013.18390

Ключові слова:

генератор, дискретний логарифм, псевдовипадкове число, крипостійкість, алгоритм, біт

Анотація

В роботі представлена математична модель генератора псевдовипадкових чисел, розглядається проблематика вирішення задач дискретного логарифмування. Наведений аналіз алгоритмів генерації псевдовипадкових чисел, що базуються на вирішенні задачі дискретного логарифму. В якості прикладу розглядається генератор Сундарама-Пателя, наводяться якісні та кількісні характеристики стійкості даного генератора до основних видів атак.

Біографії авторів

Александр Андреевич Замула, Харьківський національний универсітет радиоелектроніки просп. Леніна, 14, Харків, Харківська, 61000

Кандидат технічних наук, доцент, професор кафедри
Кафедра безпеки інформаційних технологій

Денис Александрович Семченко, Харьківський національний универсітет радиоелектроніки просп. Леніна, 14, Харків, Харківська, 61000

Аспірант
Кафедра безпеки інформаційних технологій

Посилання

  1. Blum, L. A Simple Unpredictable Pseudo-Random Number Generator [Text] / L. Blum, M. Blum and M. Shub // SIAM J. Computing. − May 1986. − № 15(2).
  2. Шнаер, Б. Прикладная криптография. Протоколы, алгоритмы и исходные тексты на языке С. [Текст] / Б. Шнаер. − 2-е изд. − 610 с.
  3. Schnorr, C. Security of Allmost ALL Discrete Log Bits. [Electronic recource] / C. Schnorr // Electronic Colloquium on Computational Complexity. Report TR98-033. − Available at http://www.eccc.uni-trier.de/eccc/.
  4. Blum, M. How to Generate Cryptographically Strong Sequences of Pseudo-Random Bits [Text] / M. Blum and S. Micali // SIAM J.Computing. − November 1984. − № 13(4).
  5. Hastad, J. The Security of Individual RSA Bits [Text] / J. Hastad and M. NÄaslund // IEEE FOCS, 1998.
  6. Patel, S. An Efficient Discrete Log Pseudo Random Generator [Text] / S. Patel and G. Sundaram // CRYPTO'98, LNCS 1462, 1998.
  7. Hastad, J. The Discrete Logarithm Modulo a Composite Hides O(n) Bits [Text] / J. Hastad, A. Schrift and A. Shamir // JCSS. − 1993.− № 47.
  8. Long, D. The Discrete Log Hides O(log n) Bits [Text] / D. Long and A. Wigderson // SIAM J. Computing. −1988. − № 17.
  9. Pollard, J. Monte-Carlo Methods for Index Computation (mod p) [Text] / J. Pollard // Mathematics of Computation. − 1978. − № 32(143).
  10. Yao, A. Theory and Applications of Trapdoor Functions [Text] / A. Yao // IEEE FOCS, 1982.
  11. Blum, L., Blum, M. and Shub, M. (May 1986). A Simple Unpredictable Pseudo-Random Number Generator. SIAM J.Computing, 15(2).
  12. Schneier, B. Applied kriptografіya. Ed. 2, 610.
  13. Schnorr, C. Security of Allmost ALL Discrete Log Bits. Electronic Colloquium on Computational Complexity. Report TR98-033. Available at http://www.eccc.uni-trier.de/eccc/.
  14. Blum, M., Micali, S. (November 1984). How to Generate Cryptographically Strong Sequences of Pseudo-Random Bits. SIAM J.Computing, 13(4).
  15. Hastad, J., NÄaslund, M. (1998). The Security of Individual RSA Bits. IEEE FOCS.
  16. Patel, S., Sundaram, G. (1998). An Efficient Discrete Log Pseudo Random Generator. CRYPTO'98, LNCS 1462.
  17. Hastad, J., Schrift, A., Shamir, A. (1993). The Discrete Logarithm Modulo a Composite Hides O(n) Bits. JCSS, 47.
  18. Long, D., Wigderson, A. (1988). The Discrete Log Hides O(log n) Bits. SIAM J.Computing, 17.
  19. Pollard, J. (1978). Monte-Carlo Methods for Index Computation (mod p). Mathematics of Computation, 32(143).
  20. Yao, A. (1982). Theory and Applications of Trapdoor Functions. IEEE FOCS.

##submission.downloads##

Опубліковано

2013-10-30

Як цитувати

Замула, А. А., & Семченко, Д. А. (2013). Генератори псевдовипадкових послідовностей, що базуються на дискретному логарифму. Technology Audit and Production Reserves, 5(1(13), 28–31. https://doi.org/10.15587/2312-8372.2013.18390

Номер

Розділ

Технологічний аудит