КРИПТОСИСТЕМЫ И ВИДЫ АТАК

Авторы
Файлы

Секретова Л. В. Борисова С.Н. Статья в формате PDF 327 KB

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

Только шифрованный текст. Говоря о взломе системы шифрования, многие имеют в виду атаку с использованием только шифрованного текста. В этом случае пользователи А и Б зашифровывают свои данные, а злоумышленник видит только шифрованный текст. Попытка расшифровать сообщения только при наличии шифрованного текста и называется атакой с использованием только шифрованного текста. Это наиболее трудный тип атаки, поскольку злоумышленник обладает наименьшим объемом информации.

Известный открытый текст. При атаке с известным открытым текстом известен и открытый и шифрованный текст. Цель такой атаки состоит в том, чтобы найти ключ.

На пpaктике существует множество ситуаций, откуда можно узнать открытый текст сообщения. Иногда содержимое сообщения легко отгадать.

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

Существует два вида атак с избранным открытым текстом:

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

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

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

Атаки на блочные шифры. Блочный шифр - это функция шифрования, которая применяется к блокам текста фиксированной длины. Текущее поколение блочных шифров работает с блоками текста длиной 128 бит.

Функции шифрования построены на основе многократного применения 32-битовых операций. Применяя такие операции, довольно сложно получить нечетную перестановку. В результате пpaктически все известные блочные шифры генерируют только четную перестановку. Упомянутый факт позволяет злоумышленнику построить простой различитель (на основе различающей атаки). Так называемый атака с проверкой четности. Для заданного значения ключа строится перестановку, зашифровав по порядку все возможные варианты открытого текста. Если перестановка является нечетной, значит, перед нами идеальный блочный шифр, так как реальный блочный шифр никогда не генерирует нечетную перестановку.

Атака с помощью решения уравнений. Основная идея этого метода заключается в том, чтобы представить блочное шифрование в виде системы линейных и квадратных уравнений над некоторым конечным полем, а затем решить эти уравнения, используя новые методы наподобие XL, FXL и XSL.

Атаки на асимметричные шифры. Алгоритм RSA обеспечивает как цифровое подписывание, так и шифрование, что делает его весьма универсальным средством.

Алгоритм RSA основан на использовании односторонней функции с лазейкой. N - это открытый ключ, который формируется как n = p⋅q. Разложение числа n на множители и есть та самая «лазейка». Значения p и q - это два разных больших простых числа, длина каждого из которых составляет порядка тысячи бит или более.

Возникает проблема, когда пользователь Б зашифровывает с помощью открытого ключа пользователя А сообщение небольшого размера. Если e = 5 и , тогда , поэтому взятие числа по модулю не требуется. Злоумышленник сможет восстановить m, просто извлекая корень пятой степени из m5.

Структура алгоритма RSA допускает осуществление сразу нескольких типов атак. Но существуют и более изощренные атаки, основанные на методах решения полиномиальных уравнений по модулю n . Все сводятся к одному: подчинение чисел, которыми оперирует алгоритм RSA, какой бы то ни было структуре крайне нежелательно.

Таким образом, применение алгоритма RSA должно ограничиваться шифрованием коротких последовательностей, а именно секретных ключей шифрования для симметричных криптосистем. Для шифрования нужно использовать более стойкие к атакам шифры с длиной ключа 256 бит. К таким шифрам относят шифр AES и ГОСТ 28147-89.

ТИПОВЫЕ ОСОБЕННОСТИ БОЛЬНЫХ, СТРАДАЮЩИХ СЛЮННОКАМЕННОЙ БОЛЕЗНЬЮ ПОДНИЖНЕЧЕЛЮСТНОЙ ЖЕЛЕЗЫ

Статья в формате PDF 90 KB...

19 04 2024 1:46:46

ВЕНТИЛЯЦИОННЫЕ УСТАНОВКИ И КОНДИЦИОНЕРЫ КАК ИСТОЧНИКИ ШУМА

Статья в формате PDF 105 KB...

18 04 2024 21:39:43

Клинико-лабораторная хаpaктеристика функции почек в катамнезе у лиц, перенесших тяжелую форму дифтерии ротоглотки

Статья в формате PDF 117 KB...

17 04 2024 21:35:10

КЛИНИКО-МИКРОБИОЛОГИЧЕСКАЯ ХАРАКТЕРИСТИКА ДИСБИОЗА КИШЕЧНИКА У БОЛЬНЫХ ЛЕПТОСПИРОЗОМ

Статья в формате PDF 96 KB...

16 04 2024 11:19:32

ВЛИЯНИЕ ЛИПОСОМАЛЬНОГО ГЕЛЯ С ФИТОКОМПОЗИЦИЕЙ ОРЕХА ЧЕРНОГО, АРНИКИ ГОРНОЙ, КАШТАНА КОНСКОГО НА РАЗВИТИЕ И ИНВОЛЮЦИЮ ВЕНОЗНОГО ОТЕКА

Статья в формате PDF 114 KB...

15 04 2024 1:14:29

ИНТЕЛЛЕКТУАЛЬНАЯ ПРИРОДА И ЕЕ ЭЛЕМЕНТАРНАЯ ЧАСТИЦА. ФИЛОСОФСКИЙ АСПЕКТ ИЗУЧЕНИЯ АНАТОМИИ ЧЕЛОВЕКА

Статья в формате PDF 300 KB...

14 04 2024 18:45:47

АНАЛИЗ СТАТИСТИКИ БАНКРОТСТВ

Статья в формате PDF 319 KB...

13 04 2024 10:17:30

ИССЛЕДОВАНИЕ ВОПРОСОВ ЭФФЕКТИВНОСТИ ПРОТИВОПОЖАРНЫХ МЕРОПРИЯТИЙ

Статья в формате PDF 262 KB...

12 04 2024 0:24:58

Особенности ранней неонатальной адаптации новорожденных с задержкой внутриутробного развития

Статья в формате PDF 111 KB...

11 04 2024 11:28:38

Анамнестическая отягощенность у детей, больных псориазом

Статья в формате PDF 102 KB...

10 04 2024 17:33:44

ПРОБЛЕМЫ АРАЛЬСКОГО МОРЯ

Статья в формате PDF 100 KB...

09 04 2024 19:44:26

ОЦЕНКА ЭКОЛОГИЧЕСКОЙ ОБСТАНОВКИ В НЕКОТОРЫХ РАЙОНАХ И ГОРОДАХ АЛТАЙСКОГО КРАЯ

Статья в формате PDF 113 KB...

08 04 2024 19:46:38

МОНИТОРИНГ НЕФТЯНОГО ЗАГРЯЗНЕНИЯ ВИННОВСКОЙ РОЩИ

Статья в формате PDF 305 KB...

07 04 2024 19:53:14

Доклиническая диагностика воспалительных осложнений после операции кесарево сечения

Статья в формате PDF 104 KB...

06 04 2024 19:39:12

ЛИЧНОСТНЫЕ АКЦЕНТУАЦИИ У ЗАКЛЮЧЕННЫХ

Статья в формате PDF 118 KB...

05 04 2024 21:31:35

НОВЫЕ ВОЗМОЖНОСТИ ПРОФИЛАКТИКИ СЕРДЕЧНО-СОСУДИСТЫХ ЗАБОЛЕВАНИЙ

Статья в формате PDF 104 KB...

04 04 2024 8:31:10

ПРОТИВОМИКРОБНЫЕ АППАРАТЫ СЕРИИ «БИОФОН»

Статья в формате PDF 125 KB...

03 04 2024 19:29:30

Применение метода инфpaкрасной спектроскопии для исследования образцов мочи в виде высушенной капли

Статья в формате PDF 107 KB...

02 04 2024 19:37:52

КОРРЕЛЯЦИОННЫЙ АНАЛИЗ ПОКАЗАТЕЛЕЙ ВАЗОДИЛАТАЦИОННОГО РЕЗЕРВА СОСУДОВ НИЖНИХ КОНЕЧНОСТЕЙ У БОЛЬНЫХ С СИНДРОМОМ ДИАБЕТИЧЕСКОЙ СТОПЫ

Статья в формате PDF 109 KB...

01 04 2024 6:51:33

Методика расчета геометрических хаpaктеристик ротора дарье в качестве гидроагрегата малых ГЭС

Статья в формате PDF 396 KB...

31 03 2024 13:20:27

МИКРОЭКОЛОГИЯ ЧЕЛОВЕКА (ЧАСТЬ I)

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