Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм генерации "прыгающего" кода / 5 сообщений из 5, страница 1 из 1
04.03.2010, 11:49:54
    #36501899
zebrox
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм генерации "прыгающего" кода
Всем добрый день!

Подскажите пожалуйста, никто случайно не знает какой-нибудь алгоритм герерации т.н. "прыгающих" кодов. Когда из какой-то исходной последовательности какой-то длинны, можно сгенерировать ооочень много других последовательностей. Такая штука используется в алгоритме KEELOQ для автомобильных сигнализаций, выпускаются даже специальные кодеры-декодеры таких кодов.

Но мне нужен именно сам алгоритм вычисления этих кодов.

Буду очень признателен за любую помощь!
...
Рейтинг: 0 / 0
05.03.2010, 11:31:46
    #36504559
Виталич Да
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм генерации "прыгающего" кода
Раз все молчат, напишу я. Сразу хочу сказать, что это не кайлог, а что то похожие на него и сумбурно мной изложенное, для начала разговора. 
Возьмем большой двоичный сдвиговый регистр с циклическим сдвигом (например, 128бит). Начальная комбинация в нем будет первым кодом. Сдвигая его на один разряд мы будем получать новый код. Правда рассчитать следующий код не составит большого труда. Тогда немного усложним наш регистр. Сделаем обратную связь по между 64 и 32 разрядом по следующему алгоритму: 32 разряд переносим в 33, а в 32 разряд записываем результат 31 и 64 регистра по «ИСКЛЮЧАЮЩИЕ ИЛИ». Таких обратных связей делаем штук пять. Вот Вам и прыгающий код.
...
Рейтинг: 0 / 0
07.03.2010, 00:29:51
    #36506593
zebrox
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм генерации "прыгающего" кода
Виталич Да,

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

Так же нашел исследование тов. Андрея Богданова, по поводу уязвимости этого алгоритма, но документ выложит не могу т.к. слишком большой.

Как оказалось это не самый лучший способ кодирования информации, буду искать что-то другое.
...
Рейтинг: 0 / 0
07.03.2010, 10:37:07
    #36506703
Виталич Да
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм генерации "прыгающего" кода
zebrox,

Интересно, для чего Вам это нужно (если не секрет)? Просто от этого нужно и плясать. Если канал связи однонаправленный, то лучше кайлога врятли что-то можно найти. А банальное увеличение длинны ключа в купе с небольшим изменением в алгоритме даст не плохой результат. Если канал связи двунаправленный, то посмотрите в сторону сеансовых алгоритмов кодирования.
...
Рейтинг: 0 / 0
08.03.2010, 22:19:43
    #36507891
zebrox
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритм генерации "прыгающего" кода
Виталич Да,

Это будет програмулина для брелока на микроконтроллере для автосигналки.
Пока-что только одностороння.
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм генерации "прыгающего" кода / 5 сообщений из 5, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]