|
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
|
|
Обратимая функция 0..255 => месиво => 0..25512.01.2016, 15:46. Показов 21535. Ответов 91
Метки нет (Все метки)
Может у кого завалялась. Нужна обратимая функция для одного байта (набор xor, ror и прочего) чтобы на выходе был хороший разброс. Т.е. при поступающих последовательных значениях 0,1,2,3 на выходе создавалось впечатление случайных чисел.
Попробовал от балды поксорить - уж больно предсказуемый выход получается - на 10 последовательных числах уже видна закономерность. В идеале хочется совсем месиво. Ну и ессно не слишом сложная для асма (больше 256 байт длиной нет смысла). И гуглом ничего дельного не нашел. Заранее спасибо.
0
|
|
| 12.01.2016, 15:46 | |
|
Ответы с готовыми решениями:
91
Поменять область памяти 255 байт на 1 Кбайт
АЦП считает до 255. |
|
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
|
||
| 13.01.2016, 16:09 | ||
|
вот пока что наилучший мой вариант: перестановка, ксор, перестановка
https://www.cyberforum.ru/savedimages/2016/01/13/leffzmyfa2fwxbczf.jpg
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 | ||
А про нормальное шифрование я уже говорил - 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 | ||
Применять кодирование одного байта (в случае сферического коня в вакууме) конечно глупо. Но допустим что эти данные транслируются по радио очень малыми порциями (например брелок от сигналки). Т.е. вероятность что злоумышленник получит 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 | ||
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 | ||
0
|
||
|
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
|
|||
| 14.01.2016, 12:27 | |||
0
|
|||
|
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
|
||
| 14.01.2016, 14:28 | ||
полнейший бред. это не цель, это какая-то воспаленная фантазия, ибо такого не бывает. должна быть ясна конечная задача, типа, что за девайс, что делает, как с кем общается, и цель - защитить данные, например, с такими-то характеристиками защиты (обычно это стойкость во времени, стойкость к определенным атакам, (не)известность алгоритма). чтобы правильно все сделать, надо знать, как твою систему будут ломать. если не знаешь - не защитишь. поэтому все рассуждения о "(не)видна закономерность", "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 | |||||||
0
|
|||||||
|
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
|
||
| 16.02.2016, 10:59 | ||
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 | ||
0
|
||
| 16.02.2016, 13:06 | |
|
Задержка дольше чем _delay_ms(255) - как?
[Решено] Нужен шрифт 8х8 кириллица все 255 символов Правильно рассчитать период таймера на 255 или на 256 делит? 421 cannot connect to SMPT server 255.255.255.255 (255.255.255.255:25) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как установить и настроить 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
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|