|
Помогите подобрать алгоритм шифрования |
|
|
|
Jan 7 2009, 10:40
|
Частый гость
 
Группа: Новичок
Сообщений: 85
Регистрация: 2-10-08
Пользователь №: 40 646

|
Есть устройство, которое принимает некие данные и записывает их на внешнюю EEPROM, сделано оно на МК, тини2313. Задача такая, что бы никто кроме пользователя устройства не мог расшифровать эти данные (ну или подбор ключа занимал как можно больше времени), алгоритм нужен асимметричный, что бы, даже если хакер получит дамп памяти микроконтроллера, открытые ключи которые он оттуда достанет не помогли ему в расшифровке. Плюс ко всему код алгоритма не должен занимать большим, так как осталось не особо много места на МК. Сейчас занялся алгоритмом RSA, но прочитал, что ключ для стойкости должен быть не менее 1024 бит, а я не представляю где его хранить.
|
|
|
|
|
 |
Ответов
|
Jan 13 2009, 09:27
|

Йа моск ;)
     
Группа: Модераторы
Сообщений: 4 345
Регистрация: 7-07-05
Из: Kharkiv-city
Пользователь №: 6 610

|
Цитата да, на нём установленна программа, котрая и будет дешифровывать! Тогда дарю идею: После того, как из девайса считанны данные, большой брат генерирует случайную (именно случайную) последовательность байт длинной в размер EEPROM и передает ее девайсу, при этом девайс укладывает эту последовательность в EEPROM на место архива. Большой брат, конечно, сохраняет сгенерированную последовательность у себя. Эта последовательность - суть одна страничка одноразового шифроблокнота  Далее, девайс при очередной записи в EEPROM пишет байты как результат операции XOR собственно данных записи и значения, лежащего в той ячейке EEPROM, куда будем писать (т.е. с очередным байтом ключа). После чего указатель записи перемещается на следующую ячейку. Конечно, две записи в одну ячейку производить нельзя (да это и не требуется). Указатель на свободное место в архиве храните в другом месте. Когда в следующий раз приходит хозяин, то он считывает весь архив, делает ему XOR с ключем, который хранится на большом брате, получает расшифрованные значения, и затем заливает новый ключ. Старый ключ отбрасывается.
--------------------
"Практика выше (теоретического) познания, ибо она имеет не только достоинство всеобщности, но и непосредственной действительности." - В.И. Ленин
|
|
|
|
|
Jan 13 2009, 10:11
|
Частый гость
 
Группа: Новичок
Сообщений: 85
Регистрация: 2-10-08
Пользователь №: 40 646

|
Цитата(Rst7 @ Jan 13 2009, 12:27)  Тогда дарю идею: да можно, но проблемма в том, что ключи должны быть прочно зашиты в устройство и быть неизменны, так требует заказчик. От модератора. Из сообщения удалено излишнее цитирование.
|
|
|
|
Сообщений в этой теме
Xenom0rph Помогите подобрать алгоритм шифрования Jan 7 2009, 10:40 Rst7 ЦитатаСейчас занялся алгоритмом RSA,
Годится.
Ци... Jan 7 2009, 11:02 Xenom0rph Цитата(Rst7 @ Jan 7 2009, 14:02) Годится.... Jan 7 2009, 11:43  smac Цитата(Xenom0rph @ Jan 7 2009, 14:43) ...... Jan 7 2009, 11:50 Rst7 ЦитатаНаверное имелось ввиду,
Да ничего не имелос... Jan 7 2009, 12:10 Mig&L Цитата(Xenom0rph @ Jan 7 2009, 13:40) ...... Jan 7 2009, 12:48 Mig&L полезная книжка - Бурдаева О.В. Иванов М.А. Тетери... Jan 7 2009, 12:54 vvs157 Цитата(Xenom0rph @ Jan 7 2009, 13:40) ...... Jan 7 2009, 12:49 Rst7 Цитатанеобходимо Вам задать это время - час? месяц... Jan 7 2009, 16:55 Mig&L требование алгоритма с открытым ключем неочевидно ... Jan 7 2009, 17:00 Rst7 Цитататребование алгоритма с открытым ключем неоче... Jan 7 2009, 17:18 Mig&L Цитата(Rst7 @ Jan 7 2009, 20:18) А это чт... Jan 7 2009, 19:21  Rst7 Цитата(Mig&L @ Jan 7 2009, 21:21) Это... Jan 7 2009, 19:50   Mig&L Цитата(Rst7 @ Jan 7 2009, 22:50) Вам пофл... Jan 7 2009, 20:09    Rst7 Цитата(Mig&L @ Jan 7 2009, 22:09) Что... Jan 7 2009, 20:43  vvs157 Цитата(Mig&L @ Jan 7 2009, 22:21) Это... Jan 7 2009, 22:11 cupertino Ассиметричный алгоритм шифрования с меньшей длиной... Jan 8 2009, 01:36 dch а что локирвание для атмеги поставлено под сомнени... Jan 8 2009, 03:29 Mig&L Цитата(cupertino @ Jan 8 2009, 04:36) Асс... Jan 8 2009, 06:02 Xenom0rph Цитата(cupertino @ Jan 8 2009, 04:36) Асс... Jan 8 2009, 12:46  cupertino Цитата(Xenom0rph @ Jan 8 2009, 04:46) А н... Jan 8 2009, 23:58   Xenom0rph Цитата(cupertino @ Jan 9 2009, 02:58) htt... Jan 9 2009, 08:49    cupertino Цитата(Xenom0rph @ Jan 9 2009, 00:49) Да ... Jan 9 2009, 22:11     Xenom0rph Цитата(cupertino @ Jan 10 2009, 01:11) Ес... Jan 10 2009, 12:19 Rst7 Цитата(cupertino @ Jan 8 2009, 03:36) P.S... Jan 8 2009, 08:52 Xenom0rph Да всё именно так, приходит человек и по RS232 ска... Jan 8 2009, 10:18 vvs157 Цитата(Rst7 @ Jan 8 2009, 11:52) Кстати, ... Jan 8 2009, 21:17 Rst7 ЦитатаА нет случайно толковых примеров на С++, или... Jan 8 2009, 12:57 Xenom0rph Цитата(Rst7 @ Jan 8 2009, 15:57) Вы бы сн... Jan 8 2009, 13:25  dch Цитата(Xenom0rph @ Jan 8 2009, 16:25) гла... Jan 12 2009, 02:40   slanted Цитата(dch @ Jan 12 2009, 06:40) кстати б... Jan 12 2009, 17:23 Rst7 Вообще, много есть разных способов. Я бы предложил... Jan 12 2009, 18:00 Xenom0rph Цитата(Rst7 @ Jan 12 2009, 21:00) Вообще,... Jan 13 2009, 08:20 Rst7 Цитатаи возможности расшифровать их только на ПК х... Jan 13 2009, 08:42 Xenom0rph Цитата(Rst7 @ Jan 13 2009, 11:42) Вот это... Jan 13 2009, 09:10
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|