DES для AVR с SRAM 512 kb Опции

[Savrik]

Нужна реализация алгоритма DES для AVR.
Нашел исходники, но памяти не хватает(сьедает 408 байт, а ведь еще что-то делать надо..). Может, кто-то встречал рабочий код? поделитесь)

[Kovrov]

не понял: у вас всего памяти 512 кБ, а съело 408 байт?

[Rst7]

А вы уверены, что Вам именно DES нужен? Например, XTEA по криптостойкости примерно как DES (хотя, надо конечно проверить последние достижения, особенно китайских криптографов ), но на порядок проще в реализации и имеет намного меньше требований к ресурсам.

[Ruslan Konovalov]

А вы уверены, что Вам именно DES нужен? Например, XTEA по криптостойкости примерно как DES (хотя, надо конечно проверить последние достижения, особенно китайских криптографов ), но на порядок проще в реализации и имеет намного меньше требований к ресурсам.

Вот кое-что нашел по XTEA.
http://wiki.secondlife.com/wiki/XTEA_Stron..._Implementation

[Rst7]

Вот кое-что нашел по XTEA.

Вот скажите, у Вас постов мало, надо набить? Скажите, нафига человеку, ищущему реализацию DES для AVR исходники на PHP? Уже бы дали другую ссылку - http://en.wikipedia.org/wiki/XTEA, там есть и код на Си, и некоторые комментарии к коду, и, например, вот это:

Best public cryptanalysis
A related-key differential attack can break 26 out of 64 rounds of XTEA, requiring 2^20.5 chosen plaintexts and a time complexity of 2^115.15 (Ko et al, 2004).

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

[Serjio]

Может применить Xmega - она специально заточена под DES
http://www.atmel.com/dyn/resources/prod_do...nts/doc8105.pdf

[Ruslan Konovalov]

Вот по поводу DES
http://www.atmel.com/dyn/resources/prod_do...nts/doc2541.pdf
http://www.atmel.com/dyn/resources/prod_documents/AVR230.zip

Сообщение отредактировал Ruslan Konovalov - Aug 16 2008, 20:06

[Savrik]

не понял: у вас всего памяти 512 кБ, а съело 408 байт?

Упс, очепятка, имелось ввиду 512 байт. Совсем потерялся в этих последних байтах

А вы уверены, что Вам именно DES нужен? Например, XTEA по криптостойкости примерно как DES

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

Вот скажите, у Вас постов мало, надо набить? Скажите, нафига человеку, ищущему реализацию DES для AVR исходники на PHP?

Тада

Может применить Xmega - она специально заточена под DES
http://www.atmel.com/dyn/resources/prod_do...nts/doc8105.pdf

Увы, закуплены уже 90USB162..

Вот по поводу DES
http://www.atmel.com/dyn/resources/prod_do...nts/doc2541.pdf
http://www.atmel.com/dyn/resources/prod_documents/AVR230.zip

О, это что-то близкое к истине.. Правда, начал уже свой код писать, но он не заработал так, как надо)

Сообщение отредактировал Savrik - Aug 18 2008, 16:09

[Savrik]

Вот, нашел на гуглокоде, слегка переделал под АВР студию. Может, кому-то облегчит жизнь.

Прикрепленные файлы

 DES_for_AVR.rar ( 5.85 килобайт ) Кол-во скачиваний: 133

 

[zltigo]

Вот...

Что-то совсем не впечатлили - удалсь круто сэкономить память по сравнению с первым забракованным вариантом?

[Savrik]

Что-то совсем не впечатлили - удалсь круто сэкономить память по сравнению с первым забракованным вариантом?

Могу предоставить первый вариант, для сравнения

Прикрепленные файлы

 old_DES.rar ( 2.83 килобайт ) Кол-во скачиваний: 46

 

[zltigo]

Могу предоставить первый вариант, для сравнения

Ну а разница в байтах-то какая?

[Savrik]

Хэ, я сначала решил, что Вы успели протестировать код)
В первом случае используются битовые операции, во втором, старом, операции проводились над байтами, то есть изначально блок в 8 байт расширялся до 64, и так далее.
Разница в памяти - около 250% в старом варианте и около 30% в новом.
Проценты от 512 байт.

Сообщение отредактировал Savrik - Aug 21 2008, 16:54

[Rst7]

Вообще-то, скажу по секрету - реализация DES может останавливать только по быстродействию (долго очень). По памяти данных она лимитировать просто не может - все переменные для раунда вполне помещаются в регистрах. Снаружи необходимы только таблицы S-блоков (укладываются во флеш, весить будут 512 байт, хотя можно и 256 (по 2 выхода в каждом байте)), P-блок и перестановки с расширением/сжатием - в принципе оптимально с точки зрения быстродействия реализовать прямо в коде.

Так что поле для деятельности автора огромно, конечную цель я обрисовал

[HEXFET]

Привет. Разрабатывая защиту беспроводного канала, наткнулся на ресурс, решил помочь.
http://www.emsign.nl -список с описанием реализованных протоколов (там DES кажется поменьше память потребляет)
http://www.emsign.nl/main_avr_crypto.htm -заполняете анкету и ждете по почте архив.