Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Практическая криптография алгоритмы и их программирование
.pdf
Глава 7. Прикладные задачи шифрования 251
else
ShowMessage("WRONG PASSPHRASE");
}
}
,
uint8 test_plain[8] = { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF };
uint8 test_key[16] = { 0x01, 0x23, 0x45, 0x67, 0x12, 0x34, 0x56, 0x78,
0x23, 0x45, 0x67, 0x89, 0x34, 0x56, 0x78, 0x9A };
uint8 test_OK[8] = { 0x23, 0x8B, 0x4F, 0xE5, 0x84, 0x7E, 0x44, 0xB2 };
void __fastcall TMainForm::Button2Click(TObject *Sender)
{
CAST128_KEY key;
char text[1024];
memset(text, 0, sizeof(text));
memcpy(text, test_plain, sizeof(test_plain));
setup_cast128(&key, (uint8 *) &test_key, 16);
encode_cast128(&key, (uint32 *) &text, (uint32 *) &text);
if (memcmp(&text, &test_OK, 8) != 0)
ShowMessage("Not encoded right!");
else
ShowMessage("CAST is good!");
setup_cast128(&key, (uint8 *) &test_key, 16);
decode_cast128(&key, (uint32 *) &text, (uint32 *) &text);
if (memcmp(&text, &test_plain, 8) != 0)
ShowMessage("Not decoded right!");
else
ShowMessage("decoding is good!");
}
,
__fastcall TMainForm::TMainForm(TComponent* Owner)
: TForm(Owner)
{
}
,
void __fastcall TMainForm::Button3Click(TObject *Sender)
{
uint32 begin, end;
PGPDISK *disk;
SYSTEMTIME tb, te;
SetPriorityClass(HInstance, REALTIME_PRIORITY_CLASS);
GetSystemTime(&tb);
begin = GetTickCount();
disk = open_pgpdisk(FileEdit->Text.c_str());
for(inti=0;i<1000; i++) {
check_passphrase(disk, PassEdit->Text.c_str());
}
free(disk);
end = GetTickCount();
252 Глава 7. Прикладные задачи шифрования
GetSystemTime(&te);
char buf[1024];
end -= begin;
sprintf(buf, "start: %d.%d.%d, end: %d.%d.%d", tb.wMinute, tb.wSecond, tb.wMillise-
conds,
te.wMinute, te.wSecond, te.wMilliseconds);
ShowMessage(buf);
}
Остается только добавить, что с помощью функции SetPriorityClass возможно более интенсивное использование ресурсов компьютера с целью увеличения
быстродействия тотального опробования (в листинге 7.23 вызов этой функции отмечен жирным шрифтом).
Проведенный анализ и замеры показывают, что примененный в программе
PGPdisk алгоритм аутентификации пользователя достаточно стоек для постоянного использования при условии, что парольная фраза имеет длину более восьми
символов.
Список литературы
1. Остераут Д., «Сценарии: высокоуровневое программирование для XXI века»,
ОТКРЫТЫЕ СИСТЕМЫ #03/98 (http:// www.osp.ru/os/1998/03/12.htm).
2. Храмцов П., «Управление сценариями просмотра Web-страниц», COMPUTER-
WORLD РОССИЯ #46/96 (http:// www.osp.ru/cw/1996/46/34.htm).
3. Крюков М., Прозоровский В., «Гражданско-правовой статус производителей про-
грамм», ОТКРЫТЫЕ СИСТЕМЫ #02/99 (http:// www.osp.ru/os/1999/02/14.htm).
4. IndigoStar Software, «Perl2Exe FAQ Page», http:// www.indigos-
tar.com/p2xfaq.htm.
5. Аграновский А. В., Хади Р. А., Ерусалимский Я. М., «Криптография и откры-
тые системы», Телекоммуникации, ¹ 1/2000.
6. А. Ю.Щербаков и др., «Программирование алгоритмов защиты информации»,
М: Нолидж, 2002.
7. Gutmann P.: «Network Security», University of Auckland, 1996.
8. Anderson R.: «Why Cryptosystems Fail». University of Cambridge Computer La-
boratory, 1994.
9. Anderson R.: «How to Cheat at the Lottery» University of Cambridge Computer
Laboratory, 1999.
10. W. Diffie, M. E. Hellman: «New Directions in Cryptography», IEEE Transactions
on Information Theory, Vol. IT-22, No. 6, Nov. 1976.
11. Саломаа А.: «Криптография с открытым ключом», Москва: Мир, 1995. 318 с.
12. Кнут Д.: «Искусство программирования для ЭВМ», М.: Мир, 1977. Т. 2.
13. Олифер В., Олифер Н.: «Компьютерные сети», Спб.: Издательство «Питер»,
1999. 672 ñ.
14. Shiu-Kai Chin: «High-Confidence Design for Security», «Communications in the
ACM» July 1999 Vol. 42. No. 7.
Глава 7. Прикладные задачи шифрования 253
15. Kent, S., R. Atkinson: «Security Architecture for the Internet Protocol (IPSec),
RFC 2401«, Network Working Group, Nov, 1998.
16. Иванов П.: «IPSec: защита сетевого уровня», журнал «Сети» ¹ 2, 2000.
17. S. M. Bellovin: «Probable Plaintext Cryptanalysis in IP Security Protocols»,
AT&T Labs Research Technical Report, 2000.
18. P. Resnick, RFC-2822, «Internet Message Format (PROPOSED STANDARD)»,
April 2001.
19. J. Klensin, RFC-2821, «Simple Mail Transfer Protocol (PROPOSED STAN-
DARD)», April 2001.
20. Ю. А. Семенов, «Протоколы и ресурсы Internet», M.: Радио и связь, 1996.
320 ñ.
21. Медведовский И. Д., Семьянов П. В., Платонов В. В., «Атака через Internet»,
ÑÏá.: 1999.
22. M. K. Reiter, A. D. Rubin, «Anonymous WEB-transactions with Crowds», Com-
munications of the ACM, Feb. 1999/Vol. 42, No.2.
23. C. Sheilds, B. N. Levine, «A Protocol for Anonymous Communication over the In-
ternet», ACM Conference Computer Security papers, 2000.
24. В. Олифер, Н. Олифер, «Новые технологии и оборудование IP-сетей», СПб:
ÁÕÂ, 2000. 512 ñ.
25. B. Schneier, «E-mail security», Counterpane Press, 2000.
26. К. Касперски, «Техника сетевых атак», М: СОЛОН-Р, 2001.
27. Чмора А. Л., «Современная прикладная криптография», М.: Гелиос АРВ,
2001.
28. Bruce Schneier, Mudge, «Cryptanalysis of Microsoft's Point-to-Point Tunneling
Protocol (PPTP)», Counterpane, 1999.
29. Ross Anderson, Bruno Crispo, «A new family of authentication protocols», ACM
Journal, ¹ 10, 1998.
30. Аграновский А. В., Хади Р. А., Котов И. Н., «Аутентификация и разграничение доступа в защищенных системах», Научный сервис в сети Интернет: Труды Всероссийской научной конференции. — М: Изд-во МГУ, 2001. стр. 202—204.
31. Устинов Г. Н., «Основы информационной безопасности», М: Синтег, 2000.
32. Столлингс В., «Криптография и защита сетей», М: Вильямс, 2001.
33. Анин Б., «Защита компьютерной информации», СПб: БХВ, 2000.
34. Романец Ю. В., Тимофеев П. А., «Защита информации в компьютерных системах и сетях», М: Радио и связь, 2001.
35. Fraigniaud P, Pelc A., Peleg D., Perennes S., «Assigning labels in unknown anonymous networks», ACM Journal, ¹ 07, 2000, p. 101.
36. Merkle J., «Multi-Round Passive Attacks on Server-Aided RSA Protocols», ACM
Journal, ¹ 11, 2000.
37. Bellovin S. M., «Security Problems in the TCP/IP Protocol Suite», Computer
Communication Review, Vol. 19, No. 2, pp. 32—48, April 1989.
38. Брикелл Е. Ф., Одлижко Э. М., «Криптоанализ: Обзор новейших результатов», ТИИЭР, 1988, т. 76, ¹ 5, стр. 75—91.
39. Menezes A., van Oorschot P., Vanstone S., «Handbook of Applied Cryptography», CRC press, 1996.
40. Hellman M. E., «A cryptanalytic time-memory tradeoff», IEEE Trans Inform The
ory, 1980, 26, ¹ 4, pp. 401-406.
-
254 Глава 7. Прикладные задачи шифрования
41. Biham T. A., Shamir A., «Differential cryptanalysis of DES-like cryptosystems»,
Proc. Crypto-90, Lect. Notes Comput. Sci., 1991, 537, pp. 2—21.
42. Ateniese G., Steiner M., Tsudik G., «Authenticated Group Key Agreement and
Friends», ACM Symposium on Computer and Communication Security, November 1998.
43. M. Steiner, G. Tsudik, M. Waidner «Diffie-Hellman key distribution extended to
groups», in ACM Conference on Computer and Communications Security, pp. 31—37,
ACM Press, Mar. 1996.
44. G. Ateniese, D. Hasse, O. Chevassut, Y. Kim, G. Tsudik «The Design of a Group
Key Agreement API», IBM Research Division, Zurich Research Laboratiry.
45. Y. Amir, G. Ateniese, D. Hasse, Y. Kim, C. Nita-Rotaru, T. Sclossnagle,
J. Schultz, J. Stanton, G. Tsudik «Secure Group Communications in Asynchronous Networks with Failures: Integration and Experiments», 1999.
46. G. Caronni, M. Waldvoget, D. Sun, B. Plattner «Efficient Security for Large and
Dynamic Multicast Groups», Computer Engineering and Networks Laboratory.
47. Милославская Н. Г., Толстой А. И., «Интрасети: доступ в Internet, защита»,
М.: ЮНИТИ-ДАНА, 2000.
48. Agranovsky A. V., Hady R. A., «Crypto miracles with random oracle», The Proceedings of IEEE SIBCOM'2001, The Tomsk Chapter of the Institute of Electrical and Electronics Engineers, 2001.
49. Ляпунов И.: «Проблемы системной интеграции в области защиты информации», Конфидент, ¹ 1, 2001.
Содержание
Глава 1. Введение ...........................4
Стpуктуpа глав, или Как читать эту книгу ....................4
Для кого и о чем эта книга ...........................8
Рабочий инструментарий, который может пригодиться читателю ..........9
К вопросу о терминологии...........................10
Список литературы ..............................13
Глава 2. Теория секретных систем...................14
Современная криптография ..........................19
Виды симметричных шифров .........................20
Принципы криптоанализа ...........................21
Список литературы ..............................23
Глава 3. Дешифрование классических шифров . . . .........26
Отступление для программистов ........................27
Раскрытие шифров простой замены ......................31
Быстрое раскрытие шифров простой замены...................46
Дешифрование шифров гаммирования .....................53
Золотая криптография ............................60
Список литературы ..............................64
Глава 4. Как устроены современные шифры .............66
Возникновение блочных шифров ........................68
Сеть Файстеля ................................74
SP-сеть и шифры Файстеля ..........................80
Криптосистема Lucifer ............................86
Первыe стандарты шифрования ........................95
Архитектура SQUARE: от 3-WAY до AES ...................114
Режимы шифрования ............................129
Устройство поточных шифров ........................132
Список литературы .............................142
Глава 5. Дешифрование современных шифров . . . .........145
Создание и оценка узлов замен ........................146
Дешифрование DES .............................153
Криптографические тесты AES ........................171
Применение генетических алгоритмов .....................175
Список литературы .............................179
Глава 6. Кpиптогpафическое сжатие . ................183
Алгоритмы сжатия данных ..........................184
Арифметическое кодирование ........................192
Криптографическое сжатие..........................204
Список литературы .............................211
Глава 7. Прикладные задачи шифрования . . . ...........215
Использование однократного гаммирования ..................216
Криптографическая защита исходных текстов .................224
Исследование программного обеспечения, реализующего
криптографические алгоритмы ........................236
Список литературы .............................252
Александр Владимирович Аграновский
Роман Ахмедович Хади
Практическая криптография:
алгоритмы и их программирование
Научный редактор
В. В. Булаев
Ответственный за выпуск
В. Митин
Макет и верстка
С. Тарасов
Обложка
Е. Холмский
Издательство «СОЛОН-Пресс»
123242, г. Москва, а/я 20
Телефоны:
(095) 254-44-10, (095) 252-36-96, (095) 252-25-21
E-mail: Solon-R@coba.ru
ООО «СОЛОН-Пресс»
127051, г. Москва, М. Сухаревская пл., д. 6, стр. 1 (пом. ТАРП ЦАО)
Формат 70×100/16. Объем 16 п. л. Тираж 3000
ÎÎÎ «Àðò-äèàë»
Москва, Б. Переяславская, 46
Заказ ¹
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]