91625

Системы с открытым ключом

Доклад

Информатика, кибернетика и программирование

Для решения этой проблемы на основе результатов полученных классической и современной алгеброй были предложены системы с открытым ключом. Один ключ объявляется открытым а другой закрытым. Исходный текст шифруется открытым ключом адресата и передается ему.

Русский

2015-07-21

37.38 KB

0 чел.

Системы с открытым ключом

Как бы ни были сложны и надежны криптографические системы - их слабое мест при практической реализации - проблема распределения ключей. Для того, чтобы был возможен обмен конфиденциальной информацией между двумя субъектами ИС, ключ должен быть сгенерирован одним из них, а затем каким-то образом опять же в конфиденциальном порядке передан другому. Т.е. в общем случае для передачи ключа опять же требуется использование какой-то криптосистемы.

Для решения этой проблемы на основе результатов, полученных классической и современной алгеброй, были предложены системы с открытым ключом.

Суть их состоит в том, что каждым адресатом ИС генерируются два ключа, связанные между собой по определенному правилу. Один ключ объявляется открытым, а другой закрытым. Открытый ключ публикуется и доступен любому, кто желает послать сообщение адресату. Секретный ключ сохраняется в тайне.

Исходный текст шифруется открытым ключом адресата и передается ему. Зашифрованный текст в принципе не может быть расшифрован тем же открытым ключом. Дешифрование сообщение возможно только с использованием закрытого ключа, который известен только самому адресату.

Криптографические системы с открытым ключом используют так называемые необратимые или односторонние функции, которые обладают следующим свойством: при заданном значении x относительно просто вычислить значение f(x), однако если y=f(x), то нет простого пути для вычисления значения x. 

Множество классов необратимых функций и порождает все разнообразие систем с открытым ключом. Однако не всякая необратимая функция годится для использования в реальных ИС.

В самом определении необратимости присутствует неопределенность. Под необратимостью понимается не теоретическая необратимость, а практическая невозможность вычислить обратное значение используя современные вычислительные средства за обозримый интервал времени.

Поэтому чтобы гарантировать надежную защиту информации, к системам с открытым ключом (СОК) предъявляются два важных и очевидных требования:

  1. Преобразование исходного текста должно быть необратимым и исключать его восстановление на основе открытого ключа.
  2. Определение закрытого ключа на основе открытого также должно быть невозможным на современном технологическом уровне. При этом желательна точная нижняя оценка сложности (количества операций) раскрытия шифра.

Алгоритмы шифрования с открытым ключом получили широкое распространение в современных информационных системах. Так, алгоритм RSA стал мировым стандартом де-факто для открытых систем и рекомендован МККТТ.

Вообще же все предлагаемые сегодня криптосистемы с открытым ключом опираются на один из следующих типов необратимых преобразований:

  1. Разложение больших чисел ан простые множители.
  2. Вычисление логарифма в конечном поле.
  3. Вычисление корней алгебраических уравнений.

Здесь же следует отметить, что алгоритмы криптосистемы с открытым ключом (СОК) можно использовать в трех назначениях.

  1. Как самостоятельные средства защиты передаваемых и хранимых данных.
  2. Как средства для распределения ключей. Алгоритмы СОК более трудоемки, чем традиционные криптосистемы. Поэтому часто на практике рационально с помощью СОК распределять ключи, объем которых как информации незначителен. А потом с помощью обычных алгоритмов осуществлять обмен большими информационными потоками.
  3.  Средства аутентификации пользователей. Об этом будет рассказано в главе <<Электронная подпись>>.

Ниже рассматриваются наиболее распространенные системы с открытым ключом.


 

А также другие работы, которые могут Вас заинтересовать

20388. УГОЛОВНАЯ ОТВЕТСТВЕННОСТЬ ЮРИДИЧЕСКИХ ЛИЦ: ЗА И ПРОТИВ 381 KB
  Настоящая работа посвящена дискуссионной проблеме - проблеме уголовной ответственности юридических лиц, актуальной в научном и практическом отношении, но недостаточно освещенной в юридической литературе. Она подготовлена доктором юридических наук...
20389. ДОКАЗЫВАНИЕ В СОВЕТСКОМ УГОЛОВНОМ СУДОПРОИЗВОДСТВЕ 672 KB
  66 УПК УССР и И. 66 и 97 УПК УССР ст. 70 и 109 УПК РСФСР. Здесь были высказаны суждения как о том что их применение допустимо и по действующему за кону так как они объединяют в себе свойства соответ ственно киносъемки звукозаписи и фотоснимков так и о том что сначала нужно урегулировать в УПК возмож ность и порядок их применения.
20390. Высшая мера наказания: История, современность, будущее 962 KB
  Высшая мера наказания: История современность будущее Хотите предупредить преступление Сделайте так чтобы люди боялись законов но никого кроме законов не боялись Екатерина II Введение Вряд ли есть такая проблема в уголовном праве по которой было больше споров среди ученых политиков и практиков чем проблема смертной казни. За истекшее время смертной казни были посвящены тысячи работ авторы которых либо требовали ее немедленной отмены либо доказывали настоятельную необходимость. Законодательства разных стран мира также относятся...
20391. Конституционное (государственное) право зарубежных стран 1.32 MB
  Известен его политикоправовой комментарий к Конституции США 1985 подготовленный совместно с В. Основным источником конституционного государственного права являются конституции но они часто содержат лишь общие положения и обходят молчанием ряд важнейших вопросов государственной жизни тем самым оставляя их решение на усмотрение правительства и администрации. Наряду с этим конституции многих стран перегружены рядом мелочей и второстепенных деталей. 25бис конституции Швейцарии которая запрещает выпускать кровь у мясного скота не оглушив...
20392. Международный правопорядок 614.5 KB
  2 В книге анализируются различные подходы юристов и политиков к пониманию международного и мирового порядка дается понятие международного правового порядка исследуется процесс становления современного международного правопорядка раскрывается его сущность и значение как единого и юридически обязательного порядка для всех государств . Автор доктор юридических наук профессор возглавлял Отдел кодификации в ООН принимал участие в работе органов ООН и международных конференций по прогрессивному развитию международного права. был...
20393. Правовые основы деятельности акционерных обществ 2.27 MB
  За изданием Кодекса последовало принятие ряда федеральных законов которые развивали и детализировали положения Кодекса применительно к конкретным разновидностям юридических лиц: Об акционерных обществах О некоммерческих организациях Об обществах с ограниченной ответственностью и др. Федеральный закон Об акционерных обществах в значительной мере способствовал упорядочению деятельности акционерных обществ однако отдельные пробелы а также отсутствие детальной проработки ряда вопросов в Законе требовали дальнейшего совершенствования...
20394. Корпорации в России: Правовой статус и основы деятельности 2.91 MB
  2128 обществами Уст. Кашанина отмечала что если взять за основу характеристики форму имущественной обособленности организаций то оказывается что к числу корпораций относятся только те которые основаны на акционерном капитале и по своему правовому положению напоминают акционерные общества стран континентального права 30. Торговые корпорации Англии именуются компаниями company и подразделяются на публичные аналог открытого акционерного общества континентального права и частные аналог закрытого акционерного общества. Кашанина...
20395. Взрывчатка и наркотики: Особенности назначения экспертиз: Пособие для следователей и оперативных работников 370.5 KB
  В пособии изложены рекомендации по назначению экспертиз при расследовании фактов незаконного оборота наркотиков и взрывчатых веществ а также преступлений совершаемых путем взрыва. Наряду с этим дефицит знаний в этих областях ощущался и ощущается у работников правоохранительных органов столкнувшихся с тенденциями роста преступлений связанных с незаконным оборотом наркотиков и ВВ использованием взрыва в преступных целях. Научные работы экспертов этого института по методам экспертного исследования самодельных взрывных устройств СВУ...
20396. Меры пресечения в российском уголовном процессе 1.45 MB
  Меры пресечения в российском уголовном процессе. В издании рассматривaются цели виды основания и процессуальный порядок применения органами расследования прокурорами и судами мер пресечения. Особое внимание уделено наиболее строгой и ответственной мере пресечения заключению под стражу в том числе процессуальному механизму продления сроков содержания под стражей обжалованию и судебной проверке законности задержания ареста и продления сроков содержания под стражей Книга по курсу Уголовный процесс адресована студентам аспирантам...