91625

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

Доклад

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

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

Русский

2015-07-21

37.38 KB

0 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

33500. Повторність злочинів 27 KB
  Повторність злочинів як випливає із цих статей КК припускає наявність таких ознак: а особою групою осіб вчинено два або більше самостійних одиничних злочинів. Види повторності злочинів. Два види повторності злочинів: 1 повторність злочинів не пов'язана з засудженням винного за раніше вчинений ним злочин; 2 повторність злочинів пов'язана з засудженням винного за раніше вчинений ним злочин.
33501. Позбавлення волі на певний строк 29 KB
  Позбавлення волі є основним покаранням і застосовується за вчинення злочинів що становлять значну тяжкість коли виходячи із характеру і ступеня їх суспільної небезпечності і з урахуванням особи винного необхідна його ізоляція від суспільства. Позбавлення волі пов'язане з істотними правообмеженнями для засудженого. На засудженого до позбавлення волі справляється певний вплив: він перебуває в умовах відповідного режиму залучається до праці а у разі необхідності до професійного і загальноосвітнього навчання з ним ведеться систематична...
33502. Поняття кримінального закону, його джерела 34 KB
  Кримінальний закон в найбільш широкому розумінні це система законодавчих актів України та імплементованих у них положень міжнародних договорів що містять норми кримінального права. Кримінальний закон у більш вузькому розумінні це законодавчий акт ВР України який містить одну кілька або систему взаємопов‘язаних і взаємоузгоджених кримінальноправових норм. Концептуальним джерелом яке містить норми прямої дії є Конституція України. Основним національним джерелом кримінального законодавства є КК України де сукупність...
33503. Склад злочину 38.5 KB
  Важливе значення складу злочину виявляється і в тому що він дозволяє провести поперше чітке розмежування між злочином і незлочинним суспільно небезпечним діянням; подруге відмежувати один злочин від будьякого іншого наприклад крадіжку від грабежу зловживання владою або службовим становищем від перевищення влади або службових повноважень.Елементи і ознаки складу злочину. У кожному складі злочину виділяють його елементи.
33504. Диспозиції 26 KB
  Для опису ознак складу конкретного злочину законодавець використовує один із 4х видів диспозицій: просту описову відсильну бланкетну. Проста диспозиція називає лише склад злочину і не розкриває його змісту ст. Описова диспозиція називає склад конкретного злочину і розкриває його зміст дає його визначення.
33505. Поняття та ознаки покарання за кримінальним законом України 32 KB
  50 КК покарання є заходом примусу що застосовується від імені держави за вироком суду до особи визнаної винною у вчиненні злочину і полягає в передбаченому законом обмеженні прав і свобод засудженого. І першою важливою ознакою покарання що визначає його соціальний зміст с визнання покарання заходом державного примусу що застосовується до осіб які вчинили злочинне посягання. Покарання примушує особу до законослухняної поведінки.
33506. Поняття, предмет кримінального права України 31.5 KB
  Кримінальне право як самостійна окрема галузь права має низку ознак як загальних для всіх галузей права так і специфічних тільки для неї. Норми кримінального права це узагальнені правила що охоплюють безліч відповідних життєвих ситуацій індивідуальних випадків. Таким чином кримінальне право як галузь права це система сукупність юридичних норм а по суті законів прийнятих Верховною Радою України що встановлюють які суспільна небезпечні діяння є злочинами і які покарання підлягають застосуванню до осіб що їх вчинили.
33507. Призначення покарання за сукупністю вироків 31 KB
  71 сукупність вироків має місце там де засуджений після постановлення вироку але до повного відбуття покарання вчинив повий злочин. Таким чином при сукупності вироків: а постановлений вирок яким особа засуджена до певної міри покарання; б це покарання ще цілком не відбуте засудженим; в новий злочин вчинений після постановлення вироку але до повного відбуття покарання. 71 якщо засуджений після постановлення вироку але до повного відбуття покарання вчинив новий злочин суд до покарання призначеного за новим вироком повністю або...