28557

Несимметричные системы шифрования и их построение

Доклад

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

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

Русский

2013-08-20

23.7 KB

3 чел.

37. Несимметричные системы шифрования и их построение.

Эти системы характеризуются тем, что для шифрования и для расшифрования используются разные ключи, связанные между собой некоторой зависимостью. Применение таких шифров стало возможным благодаря К. Шеннону предложившему строить шифр таким способом, чтобы его раскрытие было эквивалентно решению математической задачи, требующей выполнения объемов вычислений, превосходящих возможности современных ЭВМ (например, операции с большими простыми числами и их произведениями).

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

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

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

Использование асимметричного шифрования иллюстрирует рис. 1.

Криптосистема с открытым ключом определяется тремя алгоритмами: генерации ключей, шифрования и расшифрования. Алгоритм генерации чей открыт, всякий может подать ему на вход случайную строку r надлежащей длины и получить пару ключей. Один из ключей (например,) публикуется, он называется открытым, а второй, называемый секретным, хранится в тайне. Алгоритмы шифрованияи расшифрования таковы, что для любого открытого текстаDk(Ek(m))=m.

Проблема обоснования стойкости криптографической системы сводится к доказательству отсутствия полиномиального алгоритма, который решает задачу, стоящую перед противником. Но здесь возникает еще одно и весьма серьезное препятствие: современное состояние теории сложности вычислений не позволяет доказывать сверхполиномиальные нижние оценки сложности для конкретных задач рассматриваемого класса. Из этого следует, что на данный момент стойкость криптографических систем может быть установлена лишь с привлечением каких-либо недоказанных предположений. Поэтому основное направление исследований состоит в поиске наиболее слабых достаточных условий (необходимых и достаточных) для существования стойких систем каждого из типов. В основном, рассматриваются предположения двух типов – общие (или теоретико-сложностные) и теоретико-числовые, т.е. предположения о сложности конкретных теоретико-числовых задач.


 

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

18960. Теория фазовых переходов и критические явления применительно к нефтегазовым пластовым системам 351.5 KB
  Законы термодинамики. Термодинамическая система. Параметры состояния. Уравнение состояния идеального газа. Свойства идеального газа. Теплоемкость, энтальпия, энтропия. Реальный газ. Фактор сжимаемости природных газов. Вириальное уравнение состояния, уравнение Майера - Боголюбова
18961. Слухи как коммуникация 42 KB
  Слухи как коммуникация Борьба со слухами входит в арсенал обязательной работы служб ПР. Слух это самотранслируемое сообщение осуществляющее свою циркуляцию за счет: 1 отражения опрных коллективных представлений вероятнее всего коренящихся в бессознательном;...
18962. Связи с общественностью в условиях кризиса фирмы: последовательность действий 69.5 KB
  Связи с общественностью в условиях кризиса фирмы: последовательность действий Кризис может иметь различные формы но PRспециалисты обычно имеет дело с кризисом общественного мнения который можно описать разбить на категории и как правило хотя бы в общей форме пред...
18963. Логіка наукового дослідження 57.5 KB
  Кожне наукове дослідження від творчого задуму до остаточного оформлення наукової праці має неповторну специфіку. Однак усі вони наділені загальними особливостями, які охоплюють універсальні послідовні процеси
18964. Классификация рекламы, описание и характер применения 56.5 KB
  Классификация рекламы описание и характер применения Реклама рекламная коммуникация непрямая форма убеждения базирующаяся на информационном или эмоциональном описании преимуществ продукта. Ее цель создать благоприятное впечатление о продукте и заставить пот...
18965. Планирование и организация пресс-службы в государственных и коммерческих структурах 28 KB
  On the other hand, English people, after getting into contact with new Americans, condemned their language for the mistakes and territorial peculiarities of their language and considered it to be wrong and barbarous.
18966. Правовое регулирование и этические проблемы рекламной деятельности. «Закон о рекламе» 37 KB
  Правовое регулирование и этические проблемы рекламной деятельности. Закон о рекламе Правовое регулирование и этические проблемы рекламной деятельности. Закон о рекламе. по К.А.Аксёновой Реклама и рекламная деятельность конспект лекций Федеральный закон от...
18967. Сущность и классификация имиджа 79 KB
  Сущность и классификация имиджа Имидж внешний образ создаваемый субъектом с целью вызвать определенное впечатление мнение отношение у других. Имидж эмоционально окрашенный образ кого либо/ чеголибо сложившейся в массовом сознании и способный оказать влия
18968. Понятие общественности в паблик рилейшнз 61 KB
  Понятие общественности в паблик рилейшнз Усилия специалистов PR должны быть направлены на установление двусторонних контактов с общественностью. Общественность группа людей оказавшихся в различных ситуациях осознающих неопределенность и проблемность ситуаци...