Форум программистов, компьютерный форум, киберфорум
Микроконтроллеры
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.57/109: Рейтинг темы: голосов - 109, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158

Обратимая функция 0..255 => месиво => 0..255

12.01.2016, 15:46. Показов 21535. Ответов 91
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Может у кого завалялась. Нужна обратимая функция для одного байта (набор xor, ror и прочего) чтобы на выходе был хороший разброс. Т.е. при поступающих последовательных значениях 0,1,2,3 на выходе создавалось впечатление случайных чисел.

Попробовал от балды поксорить - уж больно предсказуемый выход получается - на 10 последовательных числах уже видна закономерность. В идеале хочется совсем месиво.
Ну и ессно не слишом сложная для асма (больше 256 байт длиной нет смысла).

И гуглом ничего дельного не нашел.
Заранее спасибо.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.01.2016, 15:46
Ответы с готовыми решениями:

Поменять область памяти 255 байт на 1 Кбайт
Здравствуйте. Как поменять область памяти 255 байт на 1 кбайт в этом коде? $MOD51 org 00h mov dptr,#800h mov r2,#0ffh mov...

Очистка первых 255 ячеек памяти в Intel 8051
Который очистит первые 255 ячеек памяти данных

АЦП считает до 255.
Всем привет, использую контроллер АТ90CAN128. На борту имеется 10битный АЦП => 2^10 = 1024 значения. Однако получаемые значения доходят...

91
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 16:09
Студворк — интернет-сервис помощи студентам
вот пока что наилучший мой вариант: перестановка, ксор, перестановка

https://www.cyberforum.ru/savedimages/2016/01/13/leffzmyfa2fwxbczf.jpg

Цитата Сообщение от oomomstir
3. Умножение на нечётное число X (для обратной операции надо найти нечётное Y: X*Y mod 256 = 1; можете это сделать перебором на компе; обратная операция - умножение на Y)
кстати да, хорошая штука, я про нее забыл, спасибо
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 17:03
на одном умножении и ксорах можно сделать красиво

https://www.cyberforum.ru/savedimages/2016/01/13/mvnslwb2zyhnqvnzvpwzzy.jpg

вот только на тиньках его нету :(
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
13.01.2016, 17:08
Цитата Сообщение от tymso
вы сделали банальный xor который совершенно не подходит ввиду предсказуемости
а я прошу обратимую функцию с большим разбросом результата
Не надо противоречить себе же! На тупом пике только банальных xor и подойдет!
А про нормальное шифрование я уже говорил - SSL!
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
13.01.2016, 17:47
Нормального шифрования одного байта быть не может в принципе =)
Но xor слишком бросается в глаза - каждый бит меняется независимо и однозначно. Есть резон перемешать биты и замешать одни биты в другие - что элементарно делается хоть перестановкой бит и умножением на константу. Но всё равно, на 8 битах это слёзы: человек один раз получит последовательность и сохранит её где-нибудь, и все дела.
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
13.01.2016, 18:11
Я уже говорил: зачем цепляться к xorу по однобайтному ключу? Сделайте 32-байтный ключ — и будет вам щассье! В этом случае обнаружить закономерности можно будет только на строгих повторах по 32 байта. А такое маловероятно.
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
13.01.2016, 18:45
Ну вот такая странная задача у топикстартера. Так-то понятно, что если не нужно перекодировать каждый байт независимо - то возникает много удобных вариантов (потоковые шифры, блочные с нормальным размером блока, блочные в режимах CBC/CFB/OFB и т.п.). Один из самых дешёвых - использовать саму прошивку для генерации гамма-последовательности.
Но, повторяюсь, это другая задача - ему зачем-то надо каждый байт независимо кодировать. Хотя, возможно, если расспросить подробнее о задаче...
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
14.01.2016, 10:04
Цитата Сообщение от oomomstir
Ну вот такая странная задача у топикстартера.
Хотя, возможно, если расспросить подробнее о задаче...
Да и большое спасибо тем, кто помогает решить поставленную задачу, а не предлагает изменить условия т.к. они ему не нравятся/глупые/непонятные/лень читать (нужное подчеркнуть).

Применять кодирование одного байта (в случае сферического коня в вакууме) конечно глупо. Но допустим что эти данные транслируются по радио очень малыми порциями (например брелок от сигналки). Т.е. вероятность что злоумышленник получит 1,2,3,4,5,6 посылок подряд очень велика (открываешь машину у торгового центра...). Но вероятность что злоумышленник получит 32..255 посылок подряд равна нулю.

В моей задаче нужно чтобы передаваемые ПОСЛЕДОВАТЕЛЬНЫЕ числа не выглядели таковыми. Это порядковый номер сообщения и мне хочется чтобы в случае перехвата он не выглядел номером. Ессно банального ксора тут хватило бы с головой, но мне хотелось поизвращаться ну и увеличить энтропию :)

Комбинация ксора, вращения и умножения дает устраивающий меня результат и укладывается в 20 команд доступных даже на tiny13:


https://www.cyberforum.ru/savedimages/2016/01/14/1mqubamxanlbswnbpe.jpg
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
14.01.2016, 10:27
В случае брелока от сигналки я бы использовал операции "рукопожатия" похожие на подключение по ssh через ключи.
И тинька здесь явно в проигрыше. Лучше почеловечней мелкоконтроллер использовать, который сможет ssl.

То, что вы предлагаете, совершенно неработоспособно. Ну представьте: нужно поменять батарейку. Ну или еще что произошло, и в пульте или приемнике счетчик сбросился на нуль, в то время как во втором устройстве оставил прежние значения. И что при этом будете делать? Открывать машину ключом и при помощи мастер-пароля сбрасывать счетчик?

А так все достаточно просто: пульт передает приемнику свой открытый ключ; приемник шифрует этим ключем свой открытый ключ и шлет обратно. Без закрытого ключа передатчика злоумышленник получить открытый ключ приемника не сможет.
Далее все операции шифруем открытым ключом принимающей стороны.
Все кошерненько и безопасненько.

Понятно, что ксоры здесь никак не годятся. Только пара открытый-закрытый ключи.
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
14.01.2016, 10:29
Вот, для затравки: https://www.wolfssl.com/wolfSSL/wolfssl-stm32.html

И еще: http://www.oryx-imbiddid.com/cyclone_ssl.html

В общем, гугол в помощь.

И про разработку сигналки: http://geektimes.ru/post/257196/
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
14.01.2016, 10:43
Цитата Сообщение от tymso
В моей задаче нужно чтобы передаваемые ПОСЛЕДОВАТЕЛЬНЫЕ числа не выглядели таковыми. Это порядковый номер сообщения и мне хочется чтобы в случае перехвата он не выглядел номером. Ессно банального ксора тут хватило бы с головой, но мне хотелось поизвращаться ну и увеличить энтропию :)
Т.е. номер передаётся всё же не сам по себе, а вместе с сообщением? Это же полностью меняет дело: сообщение можно шифровать целиком (дополнив до минимального объёма при необходимости). Опционально - вместе с контрольной суммой сообщения.
0
0 / 0 / 1
Регистрация: 27.01.2010
Сообщений: 3,435
14.01.2016, 11:04
Нужно много памяти. Берем в N раз больше, чем 256. Нет, N мало, берем К (с).
Заполняем все то дело неповторяющимися значениями в случайном порядке.
Получается как бы двумерный массив. Числу/индексу 1+i (i=0...(K-1)) будет соответсвовать, скажем, числа 7, 23, 456. А числу 2 - 89, 223, 17.
Таким образом, имеем ключ с длиной больше, чем само "сообщение".
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
14.01.2016, 12:23
Цитата Сообщение от oomomstir
Это же полностью меняет дело: сообщение можно шифровать целиком.
нет. используется одноразовый блокнот.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
14.01.2016, 12:27
Цитата Сообщение от Iddy_Im
И тинька здесь явно в проигрыше. Лучше почеловечней мелкоконтроллер использовать, который сможет ssl.
тинька прекрасно справляется с работой и, самое ужасное, моя система шифрования более стойкая чем ssl (упс)

Цитата Сообщение от Iddy_Im
То, что вы предлагаете, совершенно неработоспособно. Ну представьте: нужно поменять батарейку.
как хорошо что на дворе не 1970 год и уже 45 лет как умничка Дов Фроман изобрел eprom...
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
14.01.2016, 14:28
Цитата Сообщение от tymso
Цитата Сообщение от Ymk
цель какая? и где критерий "прослеживания закономерности"?
цель - чтобы по 10 полученным числам нельзя было определить 11-е с высокой долей вероятности
полнейший бред. это не цель, это какая-то воспаленная фантазия, ибо такого не бывает.

должна быть ясна конечная задача, типа, что за девайс, что делает, как с кем общается, и цель - защитить данные, например, с такими-то характеристиками защиты (обычно это стойкость во времени, стойкость к определенным атакам, (не)известность алгоритма).

чтобы правильно все сделать, надо знать, как твою систему будут ломать. если не знаешь - не защитишь. поэтому все рассуждения о "(не)видна закономерность", "11е число по первым 10" - бред собачий. вот опишите лучше систему, как вы ее защитите "лучше ssl" и представьте нам на суд, а мы покажем вам где вы ссзб. и учтите, что атакующий обычно может купить вашу систему и изучить ее и в хвост и в гриву (в вашем случае, он получит не 10 цифр, а все цифры, например).
0
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 200
14.01.2016, 23:52
Вставлю свои 5 коп. (Всё имхо.)
1. Вот это :
https://www.cyberforum.ru/savedimages/2016/01/14/ubgwzgvnxrasrsy0xwmfq.jpgне так уж и случайно выглядит. Для интереса постройте распределение и спектр.
2. По определению одноразового блокнота ключ должен использоваться не более одного раза. В вашем случае ключ - это псевдослучайная последовательность. Один период её повторения. И она используется постоянно. А при таких простых алгоритмах её формирования период не может быть сильно большим.
3. Если речь идет действительно о "сигналке" изготовленной в единственном экземпляре и для себя, - то можно пользоваться. В таком случае у злоумышленника(ов) всё равно остаётся более чем дохрена достаточно способов угнать вашу машину. Корпеть над незнакомым кодом никто не будет. Социальная инженерия рулит )
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 3,113
15.01.2016, 00:32
Шифруется, ведь, не 1 байт, а некоторый "блок". Это значит, что - как шифровщик, так и де-шифровщик, оперируют одним и тем-же набором информации (не важно, в каком виде).
Что мешает при шифровании (subj) байтов использовать, как параметр, что было =до= него? Например, "как" был зашифрован предыдущий(ие) такие-же байты. В таком случае ключ шифрования уже вовсе не байт и отловить закономерность будет совсем не просто (особенно, если взаимосвязей много и они не_линейные).
Дешифровщик имеет тот же набор данных и при расшифровке может "в тени" собирать те-же ключи шифрования. Т.е. со сборкой/разборкой проблем нет, как и нет необходимости хранить большой объем информации. Скажем (утрированно) шифруется байт суммой CRC от всей строки N символов XOR сам байт. Дешифратор при анализе считает точно так-же CRC и XOR-ит ее с зашифрованным значением, получается исходное число.
0
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 200
15.01.2016, 01:06
Тут проблема в том, что приёмная сторона может пропустить посылку и не сможет расшифровать следующую не зная предыдущую. (Это если предположить, что связь односторонняя.) В таком случае использовать предыдущий байт можно только в пределах передаваемого блока. Передавая следующий блок нужно всё равно инициализировать seed.
Чтобы самодельный алгоритм с зависимостями не "схлопнул" и не "окрасил" случайность, - это нужно ещё умудриться. Лучше не изобретать криптографию. (Это не я сказал, если что.)
Всё домыслы. Может, у ТС задумано по другому.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
14.02.2016, 15:43
Цитата Сообщение от UmКиЙF
Для интереса постройте распределение и спектр.
Code
1
2
3
4
5
     |
1    |----------|
0----|----------|-----
|
0         255
Построил. Сюрприз да?
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
16.02.2016, 10:59
Цитата Сообщение от Ymk
Цитата Сообщение от tymso
цель - чтобы по 10 полученным числам нельзя было определить 11-е с высокой долей вероятности
полнейший бред. это не цель, это какая-то воспаленная фантазия, ибо такого не бывает.

1,2,3,4,5,6,7,8,9,10,?

можете 11-е число определить с высокой долей вероятности?

58, 45, 16, 3, 118, 121, 108, 95, 66, 181, ?

а теперь? назовите мне 11 число.
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
16.02.2016, 13:06
Цитата Сообщение от tymso
1,2,3,4,5,6,7,8,9,10,?
с высокой долей вероятности следующее будет 1. и на этом можно закончить угадайку.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.02.2016, 13:06

Задержка дольше чем _delay_ms(255) - как?
нужно организовать задержку длиной в пару секунд, просто тупую задержку, без таймеров и прерываний. _delay_ms в winavr принимает либо...

ATMEGA16 - прием по UART в буфер числа от 0 до 255 Ассемблер
Добрый день! Не могу понять, подскажите пожалуйста куда копать. Необходимо принимать по UART числа от 0 до 255. Например пишем в...

[Решено] Нужен шрифт 8х8 кириллица все 255 символов
Добрый день! Скиньте пожалуйста шрифт 8х8, кириллица все 255 символов на С. Скачал несколько программ не могу сгенерировать шрифт.

Правильно рассчитать период таймера на 255 или на 256 делит?
Timer 0 8 мгц кварц делитель на 8 тоесть 1000 000 клок считает до 255 чтобы узнать период частоту переполнения таймера

421 cannot connect to SMPT server 255.255.255.255 (255.255.255.255:25)
Добрый день! при вызове bool mSocket::Connect(int port,char* adr) { hostent* hn; if (0==(hn = gethostbyname...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
60
Ответ Создать тему
Новые блоги и статьи
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно. • На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru