Форум программистов, компьютерный форум, киберфорум
Микроконтроллеры
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 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
16.02.2016, 13:49
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Ymk
Цитата Сообщение от tymso
1,2,3,4,5,6,7,8,9,10,?
с высокой долей вероятности следующее будет 1. и на этом можно закончить угадайку.
Может и 1. Тогда следующее точно 2. Что и требовалось доказать.
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
16.02.2016, 23:09
а может не 1, а 9? даю ему такую же высокую вероятность. или 11? или 12? или ..?? не угадаешь.
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
17.02.2016, 10:35
оценка "на глаз" - это не серьезная оценка. хотя это тут не важно, сама постановка задачи бредовая, в реальной жизни такого не бывает.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
17.02.2016, 11:55
Цитата Сообщение от Ymk
оценка "на глаз" - это не серьезная оценка. хотя это тут не важно, сама постановка задачи бредовая, в реальной жизни такого не бывает.
оцените не "на глаз".
анализ любых исходных данные предполагает в первую очередь выявление закономерностей.
мы изначально работаем не с ГСЧ. вы же не суете в замок все ключи подряд, а для начала смотрите тип замка (английский, сувальдный, гаражный).
в первом случае закономерность не спрятана и очевидна. после 10 пойдет 1,9,11, следовательно вероятность угадать 1/3 = 0,333.
во втором случае закономерность спрятана и не очевидна. вероятность угадать 1/(256-10) = 0,004. или в 82 раза хуже.
кстати следующее число 184.
причем в первом случае каждое следующее наблюдение значительно увеличивает вероятность (ну или хотя бы не уменьшает её если уж вы такой пессимист), а во втором случае новое налюдение увеличивает вероятность на 1/256ю.

на счет "в жизни такого не бывает" - чушь полнейшая. в жизни бывает абсолютно всё. включая ошибки применения даже очень стойких алгоритмов в очень ответственных узлах, которые сплошь и рядом находятся в готовых устройствах. поэтому полагаться на технологии ssl, rsa, sha256 можно только если знаешь как их правильно применять. бездумное использование библиотек никакой надежности и безопасности вам не даст. скорее наоборот.

но самое главное, прежде чем что-то заявлять, надо знать контекст. вы его не знаете, а потому ваши безаппеляционные заявления выглядят либо юношеским максимализмом либо старческим маразмом сами выбирайте что ближе.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
17.02.2016, 12:06
Цитата Сообщение от SGE
В первом ряду сразу видно три-четыре варианта, но во втором ряду вообще вариантов в глаза не бросается, так что второй вариант более неопределенный. Об этом и речь.
именно так.
непосредственно к криптостойкости или надежности моего устройства функция не имеет отношения, она предназначена скорее для красоты и защиты от любопытных глаз.

кстати общая криптостойкость у меня абсолютная.
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
17.02.2016, 12:25
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
Очевидно нет. У вас вряд ли есть бесконечно длинный случайный ключ.

(вообще ошибки начинающих криптографов иногда очень забавны. К примеру, я однажды видел "реализацию RSA", которая "шифровала" _каждый байт_ отдельно)
0
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 200
17.02.2016, 13:03
Цитата Сообщение от tymso
кстати следующее число 184.

<Изображение удалено>
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
17.02.2016, 13:22
Цитата Сообщение от oomomstir
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
Очевидно нет. У вас вряд ли есть бесконечно длинный случайный ключ.

Как вы поместили слова "очевидно" и "вряд ли" в одну строку (ладно хоть не предложение)?

У меня есть ключ, который длиннее сообщения и который используется только один раз.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
17.02.2016, 13:23
Цитата Сообщение от UmКиЙF
Цитата Сообщение от tymso
кстати следующее число 184.
ну я ж не думал что кто-то будет стараться.
опять же никто не мешает тебе отгадать следующее число! :)

и твой анализ показывает что несложная процедура, которую я навскидку применил, дает выигрыш в угадайке в сего лишь в три раза (1/8 против 1/3), а не в 82 как я расчитывал.
0
0 / 0 / 0
Регистрация: 01.02.2015
Сообщений: 200
17.02.2016, 13:28
Цитата Сообщение от tymso
ну я ж не думал что кто-то будет стараться.
Если ваше изделие пойдёт в серию, то будут, ой как будут :) ! Если для себя, - то выше писал где то.
и твой анализ показывает что несложная процедура, которую я применил дает выигрыш в угадайке в сего лишь в три раза (1/8 против 1/3), а не в 82 как я расчитывал.
Я ж написал, что это анализ навскидку, без применения тяжёлой артиллерии. Так что реально всё ещё хуже.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
17.02.2016, 13:33
Цитата Сообщение от UmКиЙF
Цитата Сообщение от tymso
ну я ж не думал что кто-то будет стараться.
Если ваше изделие пойдёт в серию, то будут, ой как будут :) ! Если для себя, - то выше писал где то.

В таком виде конечно не пойдет. Но я и для себя люблю делать надежные вещи. Вы же стены в туалете газетами не обклеиваете, хотя их никто кроме хозяев не видит...
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
17.02.2016, 13:37
Цитата Сообщение от UmКиЙF
Я ж написал, что это анализ навскидку, без применения тяжёлой артиллерии. Так что реально всё ещё хуже.
Так тем он и ценен. Что опытный человек дыру в безопасности видит невооруженным глазом.
Например WEP шифрование Wi-Fi точек легко ломается с помощью програмки на ноуте. Чем я регулярно пользуюсь.

Значит даже при разработке условного "дистанционного пульта для ворот на даче" не стоит применять статичные комманды, а стоит хоть немного поизвращаться.
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
17.02.2016, 13:44
Цитата Сообщение от tymso
Цитата Сообщение от oomomstir
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
Очевидно нет. У вас вряд ли есть бесконечно длинный случайный ключ.
Как вы поместили слова "очевидно" и "вряд ли" в одну строку (ладно хоть не предложение)?

У меня есть ключ, который длиннее сообщения и который используется только один раз.

Э... И сообщение только одно посылается?
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
17.02.2016, 15:58
Цитата Сообщение от oomomstir
Цитата Сообщение от tymso
У меня есть ключ, который длиннее сообщения и который используется только один раз.
Э... И сообщение только одно посылается?

Нет, конечно не одно. Но это довольно редкие события.
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
17.02.2016, 17:45
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
цитирую:
Цитата Сообщение от tymso
ваши безаппеляционные заявления выглядят либо юношеским максимализмом либо старческим маразмом сами выбирайте что ближе
Цитата Сообщение от tymso
оцените не "на глаз".
я же сказал, что это не важно, но вы за это зацепились:) в такой формулировке эта задача - бред. так не бывает. кроме этих чисел реально всегда есть еще доп. информация и доп. условия, например, есть обычно много попыток (получение нескольких последовательностей), частично известный plain text и т.п.. а ваша задача выглядит как попытка угадать следующее число одноразового блокнота, что по определению того блокнота невозможно.
Цитата Сообщение от SGE
Сразу видно, что ты к реверсингу не имеешь отношения никакого. Поэтом для тебя и "не бывает" :D
конечно же, блть, никакого не имею:) зато вижу ты отличный реверсер:) теперь расскажи мне из своего опыта задачу "узнать 11е число по первым 10 (не зная больше ничего)". ты же не сольешься в очередной раз, правда же?
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
18.02.2016, 16:15
я так и думал. говори, говорилка, а то тема дохнет без тебя:)
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
23.02.2016, 14:18
Цитата Сообщение от Ymk
Цитата Сообщение от tymso
кстати общая криптостойкость у меня абсолютная.
цитирую:
Цитата Сообщение от tymso
ваши безаппеляционные заявления выглядят либо юношеским максимализмом либо старческим маразмом сами выбирайте что ближе
Слово "абсолютная" здесь имеет математический смысл.
"Шифр Вернама является примером системы с абсолютной криптографической стойкостью" (с) Википедия.

Цитата Сообщение от Ymk
так не бывает.
И еще раз вам говорю, бывает всё!

Друг разрабатывает и внедряет умную электронику для разных сервисов. Недавно делал на заказ оплачиваемую "водоколонку": используется в деревнях, селах, там где надо раздавать воду. Про саму бизнес-схему не знаю, но видать задача по оплате стояла. Сама вода стоит 22 руб. тонна, и там все жители имеют свои ключики-таблетки (Daltos DS-1920), которые используются для оплаты возле колонки - приложил "таблетку" - налил воды. Стоит все это для одного жителя просто копейки.

Так вот, сама история: в ноябре прошлого года (после запуска системы прошло 5 месяцев) при просмотре логов колонки одной неблизкой деревни (в Иркутской области) обнаружилось, что в 5 утра кто-то занимался последовательным подбором шифрованных последовательностей для ключей: ....00001, ....0002 и т.д. Т.е. не сами таблетки прикладывали, а явно как миниум с компом подъехали к колонке. Ничего не добились конечно, потому как друг программист-параноик на предмет защиты :)

Итого: 5 утра, ноябрь месяц, далекая деревня на 144 жителей, вообще глухомань. Вода стоит 22 руб/тонна.
Они приехали хакать водоколонку, Карл! Эту страну не победить.
ИМХО человек, который говорит о безопасности, должен навсегда исключить из своего лексикона слова "так не бывает".
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
23.02.2016, 14:31
tymso, повторяю: у вас блокнот не одноразовый... В общем, уровень защиты - "неуловимый Джо".
0
0 / 0 / 0
Регистрация: 18.03.2010
Сообщений: 2,230
23.02.2016, 15:03
tymso, вот послушайте что вам умные люди говорят. ну и да, спасибо, КО, бывает всё. вы это всё и делаете:) а в реальной жизни, в НЕкустарных серьезных системах, где над безопасностью думали специалисты, а не любители-теоретики с википедией, именно таких глупостей не бывает.

тот же шифр вернама потому и не используется (кроме необходимости одноразовых ключей), что в реальном мире кроме матмодели шифра есть куча другой известной информации. зашифруйте http вернамом и это не поможет от атак. даже в вики упомянуто, что хотя бы подпись ему надо добавить, чтобы было хоть что-то. "абсолютная криптостойкость в вакууме", в точности как у вас, и такая же невозможность применимости в реальной жизни.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
23.02.2016, 15:26
Цитата Сообщение от oomomstir
tymso, повторяю: у вас блокнот не одноразовый... В общем, уровень защиты - "неуловимый Джо".
Почему вы так решили, объясните мне пожалуйста. Вот честно, я не понимаю.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
23.02.2016, 15:26

Задержка дольше чем _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...


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

Или воспользуйтесь поиском по форуму:
80
Ответ Создать тему
Новые блоги и статьи
Как установить и настроить 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