Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Параллельный алгоритм "распределенных согласований" решения задачи дискретного логарифмирования в конечных полях
- Авторы
- Бабенко Л. К. , д-р техн. наук, ,
Курилкина А. М. , , ,
- В разделе
- КРИПТОГРАФИЯ
- Ключевые слова
- Год
- 2005 номер журнала 2 Страницы 8 - 14
- Индекс УДК
- Код EDN
- Код DOI
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Для сокращения временных затрат предлагается использовать параллельный алгоритм "распределенных согласований" на основе метода согласования. Производительность предложенного алгоритма "распределенных согласований" для вычисления дискретного логарифма будет не менее чем в 0,8⋅w раза больше (где количество процессов w ≥ 2) по сравнению с последовательной реализацией метода согласования.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Нечаев В. И. Элементы криптографии (Основы теории защиты информации)/ Под ред. В. А. Садовничего - М.: Высш. шк., 1999. С. 34-67.
Purdy G. B. A high security log-in procedure// Comm. ACM 17. 1974. Р. 442-445.
Diffie W., Hellman M. E. New directions in cryptography// IEEE Trams. Inform. Theory, IT-22. 1976. Р. 644-654.
Gamal T. El. A public key cryptosystem and a signature scheme based on discrete logarithms// IEEE Trans. On Inform. Theory. 1985. July. V. IT-31. Р. 469-472.
Wah P. K. S., Wang M. Z. Realization and application of the Massey-Omura lock// Proc. Intern. Zurich Seminar. March 6-8. 1984. Р. 175-182.
Вlum М., Micali. How to generate cryptographically strong sequences of pseudo random bits// SIAM J. Computing, 13(4): 850-863. November. 1984.
Нечаев В. И. К вопросу о сложности детерминированного алгоритма для дискретного логарифма// Математические заметки. 1994. Т. 55. Вып. 2. С. 91-101.
Василенко О. Н. Теоретико-числовые алгоритмы в криптографии. - М.: МЦНМО, 2003. С. 12-14.
Столингс В. Криптография и защита сетей. - М.: Вильямс, 2001. С. 138-141.
Кнут Д. Э. Искусство программирования. - М.: Мир, 2001.
- Купить
