реклама на сайте
подробности

 
 
> AES Rijndael, Advanced Encryption Standard
west329_
сообщение Jan 22 2008, 08:00
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 378
Регистрация: 10-09-07
Из: UKR/Voz
Пользователь №: 30 423



Встречал кто-то полные исходники под АВР 8бит платформу.

Все что удалось найти из официальных источников это AVR231: AES Bootloader, но там не полный алгоритм, только часть шифрование,

Также был найден проект под пик "Advanced Encryption Standard Using the PIC" вещь понравилась но всё на асме, как то не хотелось переписывать велосипед.

А в остальном всё для РС и под СРР, если кто-то встречал , прозьба помочь.

С ув.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
_Ivana
сообщение Mar 27 2012, 07:11
Сообщение #2


Местный
***

Группа: Свой
Сообщений: 352
Регистрация: 13-08-11
Из: Воронеж
Пользователь №: 66 710



Написал реализацию алгоритма AES-128. За день, без оптимизации. Как всегда, на 1С sm.gif С эмуляцией XOR-ов, сдвигов, без квадратных массивов (их там просто нет sm.gif ) и т.п.
Навскидку первые впечатления: дешифрование существенно более затратно чем шифрование - и по времени и по ресурсам. Несмотря на то, что алгоритм симметричный или как это там называется.
1) Если делать замены байтов через таблицы (а не математикой), то на этапе шифрования нам нужна одна таблица 256 байт, а при дешифровании две - прямая для получения всех расширений ключа и обратная для замен в раундах.
2) При шифровании мы можем помнить только ключ текущего раунда а последующие рассчитывать на его основе. При дешифровании нам надо сразу рассчитать прямым способом все ключи раундов и помнить их, ибо используются в обратном порядке
3) При операции MixColumns при кодировании используется хитрое умножение с переносом по модулю только на 2 и на 3, что достаточно лаконично реализуется в коде, а при дешифровании - гораздо больше и на бОльшие по значению константы, что явно не способствует скорости выполнения и даже является основанием для многочисленных исследовательских работ на эту тему - как оптимизировать процедуру InvMixColumns в AES sm.gif

ЗЫ я дешифрование написал сам, просто выполняя операции шифрования в обратном порядке. Хотя во всем инете, просмотренном мной за вчера, на эту тему было написано имхо явно не то, то есть приведенные алгоритмы дешифрования НЕ являлись обратным порядком шифрования sm.gif Правда, есть одна фраза, что существуют 2 алгоритма дешифрования AES - простой и эквивалентный, при последнем надо проделать InvMixColumns со всеми ключами раундов - то есть дополнительная операция, а в остальном вроде все так же, так что выигрыша нет - если я правильно понимаю.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- west329_   AES Rijndael   Jan 22 2008, 08:00
- - GDI   http://www.das-labor.org/wiki/Crypto-avr-lib сам н...   Jan 22 2008, 08:27
- - SasaVitebsk   Цитата(west329_ @ Jan 22 2008, 12:00) Вст...   Jan 22 2008, 08:45
|- - west329_   Цитата(SasaVitebsk @ Jan 22 2008, 12:45) ...   Jan 22 2008, 09:00
|- - designer   Цитата(west329_ @ Jan 22 2008, 13:00) сог...   Jan 22 2008, 10:25
|- - SasaVitebsk   Цитата(west329_ @ Jan 22 2008, 13:00) сог...   Jan 22 2008, 12:30
- - digital   на сайте микрочипа есть исходники AN953 вполне ...   Jan 22 2008, 16:55
- - Rst7   ЦитатаЭто как со сжатием. Разжимает шустро, можно ...   Jan 22 2008, 17:00
- - digital   Цитатазаранее заготовленные таблицы это наверно S-...   Jan 22 2008, 17:15
- - Rst7   Цитатаэто наверно S-блоки А разве они зависят от ...   Jan 22 2008, 17:26
- - vvoa   Цитата(west329_ @ Jan 22 2008, 12:00) Вст...   Jan 23 2008, 05:09
- - west329_   В нете есть такая книга, кому интересно можете пои...   Jan 23 2008, 07:16
- - digital   ЦитатаТам сказано что этот алгоритм заточен под 8 ...   Jan 23 2008, 08:26
- - Rst7   ЦитатаЕсли жалко места и не жалко процессорного вр...   Jan 23 2008, 11:48
- - west329_   Пересобрал исходники AN953, спасибо digital. Врод...   Jan 23 2008, 12:03
- - west329_   Тут появился вопросик, незнаю как быть, домустим у...   Jan 23 2008, 13:40
- - Rst7   Цитатакак потом там определят что конец посылки А...   Jan 23 2008, 13:45
|- - west329_   Цитата(Rst7 @ Jan 23 2008, 17:45) А как э...   Jan 23 2008, 13:55
- - digital   ЦитатаТут появился вопросик, незнаю как быть, дому...   Jan 23 2008, 13:58
- - west329_   использую ЕСВ раелизацию, каждый блок отдельно   Jan 23 2008, 14:22
- - cupertino   Цитата(digital @ Jan 23 2008, 05:58) Цита...   Jan 23 2008, 21:40
|- - west329_   Цитата(cupertino @ Jan 24 2008, 01:40) об...   Jan 25 2008, 08:06
- - no_d@t@   Использую AVR231: AES Bootloader для локальной и у...   Feb 19 2008, 11:55
|- - Nanobyte   Цитата(no_d@t@ @ Feb 19 2008, 14:55) ...к...   Feb 19 2008, 20:34
- - no_d@t@   Все таки большое подозрение, что дело не в ОЗУ, ОЗ...   Feb 20 2008, 07:22
|- - IgorKossak   Цитата(no_d@t@ @ Feb 20 2008, 09:22) Все ...   Feb 20 2008, 20:46
- - z256   Если позволите, выложу свою реализацию шифрации-де...   Mar 27 2012, 10:39
- - _Ivana   @ digital - присоединяюсь к спасибу за исходники...   Mar 28 2012, 21:42
- - Ruslan-maniak   Один вопрос по теории AES шифрования. Функция mixc...   Sep 6 2013, 10:50


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 20th August 2025 - 15:29
Рейтинг@Mail.ru


Страница сгенерированна за 0.01384 секунд с 7
ELECTRONIX ©2004-2016