Читать онлайн «Алгоритмы ''распределенных согласований'' для оценки вычислительной стойкости криптоалго»

южный федеральный университет Таганрогский технологический институт Л. К. Бабенко, А. М. Курилкина АЛГОРИТМЫ «РАСПРЕДЕЛЕННЫХ СОГЛАСОВАНИЙ» ДЛЯ ОЦЕНКИ ВЫЧИСЛИТЕЛЬНОЙ СТОЙКОСТИ КРИПТОАЛГОРИТМОВ URSS МОСКВА ББК 32. 81 32. 97 + Настоящее издание осуществлено при финансовой поддержке И Российского фонда фундаментальных исследований (проект № 07-07-07006). Бабенко Людмила Климентьевна, Курилкина Анастасия Михайловна Алгоритмы «распределенных согласований» для оценки вычислительной стойкости криптоалгоритмов. — М: Издательство ЛКИ, 2008. —112 с. В настоящей книге рассматриваются вопросы оценки стойкости криптографической защиты информации для симметричных алгоритмов, имеющих каскадную структуру, а также для асимметричных, основанных на дискретном логарифмировании. Значительное внимание уделено построению параллельных реализаций этих алгоритмов. Приводятся параллельные алгоритмы, основанные на методах согласования и «разделяй и побеждай», производится анализ стойкости каскадных шифров с помощью предложенных алгоритмов. Исследуются задачи дискретного логарифмирования в конечных полях и в группе точек эллиптической кривой над конечным полем, рассматриваются параллельные алгоритмы их решения. В книге также содержатся оценки эффективности предложенных разработок. Книга предназначена для студентов, аспирантов и научных работников, занимающихся изучением и разработкой современных средств анализа стойкости криптографических алгоритмов. Издательство ЛКИ. 117312, г. Москва, пр-т Шестидесятилетия Октября, д. 9. Формат 60x90/16. Псч. л. 7. Зак. № 1608. Отпечатано в ООО «ЛЕНАНД». 117312, г. Москва, пр-т Шестидесятилетия Октября, д. 11А, стр. 11. Никакая часть настоящей книги не может быть воспроизведена или передана в какой бы то ни было форме и какими бы то ни было средствами, будь то электронные или механические, включая фотокопирование и запись на магнитный носитель, а также размещение в Интернете, если на то нет письменного разрешения владельца. Оглавление Введение 5 Глава 1. Разработка параллельных алгоритмов метода согласования и метода «разделяй и побеждай» 9 1. 1. Методы согласования и «разделяй и побеждай» 9 1. 2. Возможные принципы распараллеливания методов и алгоритмы «распределенных согласований» 15 Глава 2. Анализ вычислительной стойкости каскадных классических шифров 25 2. 1. Задача анализа безопасности каскадных шифров 25 2. 1. 1. Каскадные шифры 25 2. 1. 2. Анализ безопасности каскадных шифров 26 2. 2 Анализ каскадных шифров алгоритмами «распределённых согласований» 41 2. 3. Анализ безопасности двойного DES алгоритмами «распределённых согласований» 52 2. 4. Экспериментальное исследование алгоритма «распределённых согласований» на примере анализа безопасности двойного DES 60 2. 4. 1.