КРИПТОСИСТЕМЫ И ВИДЫ АТАК
Теоретически, приложив достаточно усилий, можно взломать любую криптографическую систему. Вопрос заключается в том, сколько работы необходимо проделать, чтобы информация была расшифрована. Существует множество типов атак, каждый из которых обладает той или иной степенью сложности. Рассмотрим некоторые из них.
Только шифрованный текст. Говоря о взломе системы шифрования, многие имеют в виду атаку с использованием только шифрованного текста. В этом случае пользователи А и Б зашифровывают свои данные, а злоумышленник видит только шифрованный текст. Попытка расшифровать сообщения только при наличии шифрованного текста и называется атакой с использованием только шифрованного текста. Это наиболее трудный тип атаки, поскольку злоумышленник обладает наименьшим объемом информации.
Известный открытый текст. При атаке с известным открытым текстом известен и открытый и шифрованный текст. Цель такой атаки состоит в том, чтобы найти ключ.
На п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
231 KB...
18 04 2024 3:50:14
Статья в формате PDF
91 KB...
17 04 2024 16:50:23
Статья в формате PDF
392 KB...
16 04 2024 2:45:10
Статья в формате PDF
276 KB...
15 04 2024 0:46:26
Статья в формате PDF
114 KB...
14 04 2024 4:50:38
Статья в формате PDF
275 KB...
13 04 2024 12:17:32
Статья в формате PDF
104 KB...
12 04 2024 4:50:48
Статья в формате PDF
154 KB...
11 04 2024 9:28:28
Статья в формате PDF
96 KB...
09 04 2024 20:16:58
Статья в формате PDF
106 KB...
07 04 2024 19:53:25
Статья в формате PDF
110 KB...
06 04 2024 17:42:42
Статья в формате PDF
104 KB...
05 04 2024 17:53:13
Статья в формате PDF
161 KB...
04 04 2024 8:40:56
Рассмотрены вопросы участия почвенных водорослей в поддержании стабильности наземных экосистем в условиях антропогенного воздействия на окружающую среду. Показано, что почвенные водоросли обладают высокой устойчивостью к нефтяному и радиоактивному загрязнению, наличию в среде поверхностно-активных веществ. Они первыми из автотрофных организмов поселяются на токсичных субстратах, участвуют в самозарастании промышленных отвалов.
...
03 04 2024 1:25:23
Представлены результаты исследований влияния открытых разработок месторождений золота на почвенный покров Якокит – Селигдарского междуречья Южной Якутии. Изучены разновозрастные дражные отвалы и почвы естественных лесных биогеоценозов. Главная особенность дражных полигонов – отсутствие или незначительное количество мелкоземного субстрата на отвалах. Мелкоземный субстрат отвалов беден элементами питания. Регенерация почвенного покрова на техногенных ландшафтах затруднена и часто не происходит.
...
02 04 2024 12:22:42
Статья в формате PDF
289 KB...
01 04 2024 5:10:22
Статья в формате PDF
504 KB...
31 03 2024 3:29:25
Статья в формате PDF
115 KB...
30 03 2024 4:14:33
Статья в формате PDF
90 KB...
29 03 2024 10:37:55
Статья в формате PDF
120 KB...
28 03 2024 15:44:29
Статья в формате PDF
304 KB...
27 03 2024 19:34:30
Статья в формате PDF
155 KB...
26 03 2024 7:21:20
Статья в формате PDF
282 KB...
25 03 2024 7:28:29
Статья в формате PDF
142 KB...
24 03 2024 21:45:22
Статья в формате PDF
504 KB...
23 03 2024 5:24:50
Статья в формате PDF
121 KB...
22 03 2024 23:59:16
Лимфатические посткапилляры проходят от метаболических блоков с лимфатическими капиллярами до лимфатических сосудов первого порядка в контурном пучке микрорайона микроциркуляторного русла, чаще около собирательных венул или на разном удалении от них.
...
20 03 2024 21:39:10
Статья в формате PDF
112 KB...
19 03 2024 20:25:51
Статья в формате PDF
120 KB...
18 03 2024 0:18:52
Статья в формате PDF
114 KB...
17 03 2024 2:40:12
Статья в формате PDF
109 KB...
16 03 2024 2:58:42
Статья в формате PDF
102 KB...
15 03 2024 1:26:49
Статья в формате PDF
149 KB...
14 03 2024 11:36:42
Статья в формате PDF
109 KB...
13 03 2024 14:12:12
Статья в формате PDF
136 KB...
12 03 2024 15:54:46
При выборочной обработке произрастающих деревьев первым действием всегда является отбор их по качеству древесины. В связи с этим цель статьи – показать методологическую возможность разработки и уточнения системы акустических показателей древесины (САПД) применительно к действиям отбора растущих деревьев для последующей механической обработки древесины.
...
11 03 2024 11:51:32
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::
