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

 
 
> простой криптоалгоритм, простой криптоалгоритм на МК. Реализация.
mr_freeman
сообщение Aug 27 2011, 18:46
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 58
Регистрация: 28-10-09
Пользователь №: 53 255



Добрый день.

пока сижу без дела со сломаной ногой, захотел попробовать реализовать какой-нить простой криптоалгоритм на AVR.
Взял, например, этот:
CODE

Объявляем переменные:
volatile unsigned int xi=0;
volatile unsigned long sum=0, delta=0x9E3779B9;
volatile unsigned long v0 = 0;
volatile unsigned long v1 = 0;
volatile unsigned long kx[4];
volatile unsigned long cx=0;

где-то там записываем в них значения...

Сам алгоритм:
void xtea_encipher()
{
char i,xi;
v0=0;
v1=0;
for (i=0; i < 32; i++) {
v0 += (((v1 << 4) ^ (v1 >> 5)) + v1) ^ (sum + kx[sum & 3]);
sum += delta;
v1 += (((v0 << 4) ^ (v0 >> 5)) + v0) ^ (sum + kx[(sum>>11) & 3]);
}
for(xi=0;xi<4;xi++)
{
STRING_OUT[xi]= v0;
STRING_OUT[4+xi]= v1;
v0 >>=8;
v1 >>=8;
}
v0=0;
v1=0;
printf(" %s ",STRING_OUT);
}

основной цикл.
while (1)
{
xtea_encipher();
delay_ms(200);
};


Основные отрывки программы привел.

Сразу прошу извинить меня за быдлокод и т д - программист из меня никудышный.

Короче суть проблемы - входящие дынные одни и те же, они не изменяются (даже с помощью дебагера проверял), но функция с каждым ее вызовом возвращает отличающиеся данные. Тоесть при запуске программы данные каждый раз одни и те же, но они разные с каждым последующим вызовом функции. Алгоритмы пробовал разные, но результат один. Протеус говорит, что все переменные всегда, с каждым вызовом одни и те же, кроме v0 и v1 после обработки алгоритма.
Переменные в программе 32-битные. Подозреваю, что это происходит из-за переполнения переменной.

Подскажите пожалуйста, или ткните пальцем, что не так.

Кстати, пишу в CvAVR.

Сообщение отредактировал IgorKossak - Aug 27 2011, 19:15
Причина редактирования: [codebox]
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
KRS
сообщение Aug 27 2011, 21:11
Сообщение #2


Профессионал
*****

Группа: Модераторы
Сообщений: 1 951
Регистрация: 27-08-04
Из: Санкт-Петербург
Пользователь №: 555



Цитата(mr_freeman @ Aug 27 2011, 22:46) *
но функция с каждым ее вызовом возвращает отличающиеся данные.

у вас в функции используются переменные которые проинициализированы один раз (перед первым вызовом функции). и некоторые перменные меняются, например sum. Т.е. при каждом новом вызове функции по крайней мере sum будет разной.
Go to the top of the page
 
+Quote Post
mr_freeman
сообщение Aug 27 2011, 21:35
Сообщение #3


Участник
*

Группа: Участник
Сообщений: 58
Регистрация: 28-10-09
Пользователь №: 53 255



Цитата(KRS @ Aug 28 2011, 00:11) *
у вас в функции используются переменные которые проинициализированы один раз (перед первым вызовом функции). и некоторые перменные меняются, например sum. Т.е. при каждом новом вызове функции по крайней мере sum будет разной.


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

Мне кажется тут особенности работы с 32-битными переменными мод МК.

Вот скриншот с протеуса (до реального железа пока добраться не могу).
Почему-то он не хочет отображать 32-битные переменные, и показывает только два младших байта.
Все переменные всегда на данном брейкпойнте одинаковы, меняются лишь после алгоритма. И меняются всегда в по разному.


Сообщение отредактировал mr_freeman - Aug 27 2011, 21:20
Эскизы прикрепленных изображений
Прикрепленное изображение
 
Go to the top of the page
 
+Quote Post
KRS
сообщение Aug 28 2011, 18:40
Сообщение #4


Профессионал
*****

Группа: Модераторы
Сообщений: 1 951
Регистрация: 27-08-04
Из: Санкт-Петербург
Пользователь №: 555



Цитата(mr_freeman @ Aug 28 2011, 01:35) *
Мне кажется тут особенности работы с 32-битными переменными мод МК.

стандартный код на С, все должно работать!

Цитата(mr_freeman @ Aug 28 2011, 01:35) *
Вот скриншот с протеуса (до реального железа пока добраться не могу).
Почему-то он не хочет отображать 32-битные переменные, и показывает только два младших байта.

там и тип стоит word - т.е. два байта!

А вы листинг смотрели?
А лучше выложите полный исходник части шифования! И почему у вас исходные значения и ключ равны 0?
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 19th July 2025 - 09:11
Рейтинг@Mail.ru


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