Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/39: Рейтинг темы: голосов - 39, средняя оценка - 4.85
45 / 45 / 1
Регистрация: 23.05.2009
Сообщений: 92

Шифрование AES

18.07.2009, 02:28. Показов 7347. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Прочитал статью на одном из сайтов и услышал такую тему, что такие алгоритмы, как
AES-28; AES-192 и AES-256 используют ключи и длины блоков данных от 128 до 256 бит
(128, 192, 256). Мой вопрос таков, как это вообще возможно, если максимально известный мне регистр не может быть больше 64 бит?
http://book.itep.ru/6/aes.htm
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.07.2009, 02:28
Ответы с готовыми решениями:

Шифрование и дешифровка AES через OpenSSL
Всем привет. Попытался применить для шифрования следующий код: unsigned char* plaintext = (unsigned...

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

AES шифр
Строка зашифрована в AES Не могу никак найти первоначальный вид зашифрованной строки ...

4
 Аватар для inter-admin
9715 / 6470 / 52
Регистрация: 06.03.2009
Сообщений: 28,500
18.07.2009, 02:37
обращаем внимание на выделенное.
Advanced Encryption Standard (AES), также известный как Rijndael — симметричный алгоритм блочного шифрования (размер блока 128 бит, ключ 128/192/256 бит), принятый в качестве стандарта шифрования правительством США по результатам конкурса AES.
Блочный шифр — разновидность симметричного шифра. Особенностью блочного шифра является обработка блока нескольких байт за одну итерацию (как правило 8 или 16).Блочные криптосистемы разбивают текст сообщения на отдельные блоки и затем осуществляют преобразование этих блоков с использованием ключа.
Преобразование должно использовать следующие принципы:

* Рассеивание (diffusion) — то есть изменение любого знака открытого текста или ключа влияет на большое число знаков шифротекста, что скрывает статистические свойства открытого текста;
* Перемешивание (confusion) — использование преобразований, затрудняющих получение статистических зависимостей между шифротектстом и открытым текстом.
На закуску:
Простейшим режимом работы блочного шифра является ECB (Electronic CodeBook(англ.) — режим простой замены или электронной кодовой книги), где все блоки открытого текста зашифровываются независимо друг от друга. Однако, при использовании этого режима статистические свойства открытых данных частично сохраняются, так как каждому одинаковому блоку данных однозначно соответствует зашифрованный блок данных. При большом количестве данных (например, видео или звук) это может привести к утечке информации о их содержании и дать больший простор для криптоанализа. Удаление статистических зависимостей в открытом тексте возможно с помощью предварительного архивирования, но оно не решает задачу полностью, так как в файле остается служебная информация архиватора, что не всегда допустимо.

Аналогичная проблема возникает при формировании и преобразовании «хвостового» блока данных. Так как данные могут быть любой длины, а блочный шифр требует данные кратные длине блока, то «хвостовой» блок данных зачастую приходится искусственно дополнять до требуемого размера. При этом, например, заполнение хвоста одинаковыми символами облегчает атаку по известному открытому тексту. Однако, проблема легко решается заполнением случайных содержимым (к примеру, с использованием ГПСЧ)
Принципиальным решением описанных проблем является гаммирование данных и использование контекстно-зависимых режимов шифрования.
1
45 / 45 / 1
Регистрация: 23.05.2009
Сообщений: 92
18.07.2009, 03:01  [ТС]
размер блока 256 бит это-2^256-? Но такое большое число в действительности не может обрабатываться стандартными средствами. Они обрабатываются по особым алгоритмам?
0
 Аватар для inter-admin
9715 / 6470 / 52
Регистрация: 06.03.2009
Сообщений: 28,500
18.07.2009, 03:06
Skirmisher,
Цитата Сообщение от Skirmisher Посмотреть сообщение
Они обрабатываются по особым алгоритмам?
1.Да
2.Блоками
3. под "битностью" в шифровании понимаются "условные единицы"

Цитата Сообщение от inter Посмотреть сообщение
Особенностью блочного шифра является обработка блока нескольких байт за одну итерацию (как правило 8 или 16)
Задачу «дискретного логарифмирования» можно сформулировать так: взяли некоторое известное число, возвели его в неизвестную степень и остаток от деления этой экспоненты на некоторое известное большое простое число(так называемый модуль) сообщили в качестве результата. Все числа натуральные. Найти показатель степени. Характерные длины чисел, участвующих в вычислениях – несколько сотен десятичных разрядов (вот те самые 512–1024–2048 бит).

но это конечно упрощенное объяснение.
1
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
20.07.2009, 21:22
Берется произвольное число, состоящее из M-блоков по 32-бита.

Основые операции над этим числом (умножение,деление,сложение,вычитание) сводятся в конечном счете к умножению,делению,сложению,вычитанию 32-битных чисел, которые процессор уже может делать сам.
Конечно будет медленно.

После этого можно реализовать ЛЮБОЙ алгоритм с использованием основных операций надо числом из M блоков по 32 бита.

Добавлено через 49 секунд
M можно взять любое
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.07.2009, 21:22
Помогаю со студенческими работами здесь

Легковесный AES
Всем привет. Заранее извиняюсь за дурацкий вопрос, но боюсь без помощи мне не обойтись Не так давно находил несколько статей...

AES головоломка
оба комплекта цепей фактически кодируют ту же самую информацию, так что это будет достаточно, чтобы сломать либо. Мне нужна ваша помощь!...

Шифр AES
Шифр AES. Пoдскaзка: ключ из 5 цифp. Шифp:...

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

Вопрос о Blowfish и AES
Всем привет.Есть небольшой вопрос : сколько оперативной памяти (или вообще памяти) требуют алгоритмы AES и Blowfish??? О Blowfishе...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru