Читать онлайн «Криптография с открытым ключом»

КРИПТОГРАФИЯ С ОТКРЫТЫМ КЛЮЧОМ Arto Salomaa Public-Key Cryptography With 18 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona А. Саломаа Криптография с открытым ключом Перевод с английского И. А. Вихлянцева под редакцией А. Е. Андреева и А. А. Болотова Москва " Мир: 1995 ББК 22. 1 С20 УДК 51(0. 062) Саломаа А. С20 Криптография с открытым ключом: Пер. с англ. — М. : Мир, 1995. — 318 с, ил. ISBN 5-03-001991-Х Предлагаемая вниманию читателя книга является практически первым изданием на русском языке, посвященным математическим вопросам криптографии, и написана известным финским ученым, автором нескольких монографий и учебников А. Саломаа. В ней обобщаются последние достижения в области криптографии, особое внимание при этом уделяется криптосистемам с открытым ключом. Также рассматриваются криптографические протоколы, которые открывают новую страницу в обеспечении защиты информационных потоков в различных компьютерных сетях. Для всех интересующихся проблемами криптографии и защитой информации. ББК 22. 1 Редакция литературы по математическим наукам ISBN 5-03-001991-Х(русск. ) ©1990 by Springer-Verlag ISBN 0-387-52831-8(англ. ) ©перевод на русский язык, Вихлянцев И. А. , Болотов А. А. , 1995 От редакторов перевода В настоящее время криптография переживает бум. На протяжении своей более чем тысячелетней истории она обслуживала в основном нужды военных, дипломатов и разведчиков в обеспечении секретности при обмене сообщениями и представляла собой постоянно обновляющийся и совершенствующийся набор технических приемов шифрования (и соответственно дешифрования), которые, естественно, сами держались в секрете. И лишь с середины семидесятых годов (в связи с изобретением систем с открытым ключом) криптография не только перестала быть секретным сводом приемов шифрования/дешифрования, но и начала оформляться в новую математическую теорию и стала объектом интенсивного математического изучения. Предлагаемая вниманию читателя книга — практически первая на русском языке, посвященная целиком математическим вопросам криптографии, — обобщает последние (до 1990 г. ) достижения в области криптографии и написана известным ученым, действительным членом Финской академии наук, почетным доктором нескольких европейских университетов, профессором Университета Турку Арто Саломаа. Он является автором нескольких превосходных монографий и учебников, переведенных на многие языки мира, в том числе и на русский (А. Саломаа. Жемчужины теории формальных языков, — М. : Мир, 1986, 180 с. ) и свыше ста статей. В первой главе дается обзор классических криптосистем — от системы Цезаря до криптосистемы DES (стандарт шифрования данных) — с многочисленными и весьма полезными примерами. Основное содержание книги посвящено криптосистемам с открытым ключом (гл. 2-5). В гл. 6 рассматриваются криптографические протоколы, возможно, наиболее важные в прикладном отношении вопросы в криптографии, открывающие новую страницу в обеспечении защиты информационных потоков в различных компьютерных сетях.