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

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

12.01.2016, 15:46. Показов 21533. Ответов 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
Регистрация: 06.06.2011
Сообщений: 2,514
12.01.2016, 22:55
Студворк — интернет-сервис помощи студентам
посчитайте CRC8 от каждого числа, особенно с каким-нибудь полиномом нестандартным, особенно хорошо получится если два-три раза а если еще и с разными полиномами, то вообще.

uint8_t Crc8(const uint8_t data)
{
unsykned crc = 0;
int i;
crc ^= (data << 8);
for (i = 8; i; i--) {
if (crc & 0x8000) crc ^= (0x1070 << 3);
crc <<= 1;
}
return (uint8_t)(crc >> 8);
}

b = Crc8(Crc8(Crc8(i)));



красным - RAND()*255 для сравнения.
0
0 / 0 / 0
Регистрация: 23.03.2012
Сообщений: 1,017
12.01.2016, 23:21
Если кому-то будет выгодно расшифровать ваш ксор или crc8 - он будет расшифрован. В этом случае нужно использовать нормальную криптографию.

Если же ваш код никому не нужен - его и шифровать смысла нет.
0
0 / 0 / 0
Регистрация: 26.01.2009
Сообщений: 3
13.01.2016, 01:32
Цитата Сообщение от tymso
Цитата Сообщение от div
А так (коэффициенты от фонаря)? enc - обратимая
банальный ксор, выкупается по 2-3 числам подряд

Да? о_0 Можно выкупить ксор в следующей последовательности?

Code
1
2
3
4
5
6
7
8
9
10
21 138 197 98 177 88 172 214 107 53 26 141 198 99 49 24 12 6 131 65 32 144 72 164 210 105
180 218 109 182 91 173 86 43 149 202 101 178 89 44 150 203 229 242 249 252 126
191 223 239 119 59 157 206 103 51 153 204 230 243 121 188 222 111 55 155 77 38 19
9 132 66 33 16 8 4 2 129 192 224 112 56 156 78 39 147 73 36 146 201 100 50 25 140 70
35 145 200 228 114 185 92 174 87 171 213 106 181 90 45 22 139 69 34 17 136 68 162 81
40 148 74 37 18 137 196 226 241 248 124 62 31 15 7 3 1 128 64 160 208 232 116 58 29 142
199 227 113 184 220 238 247 123 61 30 143 71 163 209 104 52 154 205 102 179 217 108 54 27
13 134 195 225 240 120 60 158 207 231 115 57 28 14 135 67 161 80 168 212 234 245 250 253 254
255 127 63 159 79 167 211 233 244 122 189 94 47 151 75 165 82 41 20 10 133 194 97 176 216 236 118 187
221 110 183 219 237 246 251 125 190 95 175 215 235 117 186 93 46 23 11 5 130 193 96 48 152 76 166 83 169 84 170 85 42
0
0 / 0 / 0
Регистрация: 25.08.2012
Сообщений: 32
13.01.2016, 06:40
Берется таблица ,чем больше тем лучше, пока памяти хватит или не надоест, забивается случайными значениями с каким душе угодно распределением. Дальше ксорим данные на число из таблицы (outdata[i] = indata[i] xor table[k]), двигаем указатель k. Для 10, допустим, байт во входной последовательности при таблице, ну пусть 256 байт, для одной последовательности будет разный выход целых 128 раз подряд :). Главное счетчики шифровщика и дешифровщика синхронизировать.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 08:40
Цитата Сообщение от omtomtubo
Если кому-то будет выгодно расшифровать ваш ксор или crc8 - он будет расшифрован. В этом случае нужно использовать нормальную криптографию. Если же ваш код никому не нужен - его и шифровать смысла нет.
Есть т.н. принцип скрытого письма или стеганографии. Чтобы начать что-то расшифровывать надо знать что это именно шифр, а не мусор. Моя функция это сокрытие адреса ячейки в одноразовом блокноте. Насколько мне известно, одноразовый блокнот это один из немногих (если не единственный) в принципе нерасшифровываемых методов шифрования.

Т.е. я просто не хочу чтобы кто-то догадался что данные цифры это порядковый адрес. А т.к. адреса идут по порядку, преобразованные адреса мне нужны вразброс.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 08:42
Цитата Сообщение от Ymt_13h
Берется таблица ,чем больше тем лучше, пока памяти хватит
Tiny2313. Памяти 128 байт. Всё. Кончилась.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 08:49
Цитата Сообщение от div
Да? о_0 Можно выкупить ксор в следующей последовательности?
Вы не поняли задачу. Исходная последовательность должна быть 0,1,2,3...255 и тогда да, выкупить ксор будет возможно.
Функция для обработки 1 байта, поэтому ксорить массив фразой нельзя.

Если вы дадите данные по моим условиям я вам скажу чем вы ксорили, да вы и сами поймете.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 08:51
Цитата Сообщение от _pv
посчитайте CRC8 от каждого числа
да всё прекрасно с CRC8. кроме одного, это необратимая функция. а тема звучит "Обратимая функция".
0
0 / 0 / 0
Регистрация: 25.08.2012
Сообщений: 32
13.01.2016, 10:08
Цитата Сообщение от tymso
Цитата Сообщение от Ymt_13h
Берется таблица ,чем больше тем лучше, пока памяти хватит
Tiny2313. Памяти 128 байт. Всё. Кончилась.
таблица хранится в памяти программ конечно же, если не требуется действительно одноразоый блокнотик с генерацией таблицы по белому шуму
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
13.01.2016, 12:09
Советую не париться, а использовать ssl. Самопальные методы псевдошифрования на основе XOR вполне нормально ломаются по закономерностям и словарям.
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
13.01.2016, 12:10
Цитата Сообщение от tymso
Tiny2313. Памяти 128 байт. Всё. Кончилась.
Тогда забыть о "шифровании". Кстати, чтобы усложнить, можно ксорить каким-нибудь шаблоном байт на 32-64.
Только вот нафига на мелкоконтроллере что-то шифровать? Смысл??
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
13.01.2016, 12:25
Во:
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
cat xor.c
#include <stdyo.h>
#include <string.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <umystd.h>
#include <stdlib.h>
 
void xor(char *buf, char *pattern, size_t l){
size_t i;
for(i = 0; i < l; ++i)
prymtf("%c", buf[i] ^ pattern[i]);
}
 
int main(int argc, char **argv){
if(argc != 3){
prymtf("Usage: %s <infile> <password>\n", argv[0]);
return -1;
}
char *key = strdup(argv[2]);
size_t n = 0, keylen = strlen(key);
char *buff = malloc(keylen);
int f = open(argv[1], O_RDONLY);
if(f < 0){
perror("Cant open file");
return f;
}
do{
n = read(f, buff, keylen);
xor(buff, key, n);
}while(n);
return 0;
}
Code
1
2
3
4
5
6
7
8
9
10
11
cat file
1234567890123456789012345678901234567890
1234567890123456789012345678901234567890
abcdefghijklmnopqrstuvwxyz
абвгдежзийклмнопрстуфхцчшщъыьэюя
abcdefghijklmnopqrstuvwxyz
абвгдежзийклмнопрстуфхцчшщъыьэюя
abcdefghijklmnopqrstuvwxyz
абвгдежзийклмнопрстуфхцчшщъыьэюя
abcdefghijklmnopqrstuvwxyz
абвгдежзийклмнопрстуфхцчшщъыьэюя
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
gcc xor.c -o xor
./xor file паролище > crypt
hexdump crypt
0000000 f3e1 fbe1 fff9 fdea f1e9 fde3 fdff f3e8
0000010 f9e7 ffeb fbfd f1ee f7e5 f7e5 f9f5 f7ec
0000020 f5e3 f9e7 f1fb f5e4 f0da fce0 fcf8 f2eb
0000030 f8e8 fee2 fafe f0e9 f6e6 f6ea f8fc f6ef
0000040 f4e4 f8e4 f0f4 f4ed f2e2 fae6 fefa fce5
0000050 cbe0 adb3 adaf a3b8 a9b7 a5bb a5a7 abb0
0000060 b1bf bda3 bdbf b3a8 b9a7 b5ab 08c6 121f
0000070 0517 1917 0016 0e17 0c1c 001c 1b1c 110e
0000080 0705 0c1a 1212 1a00 1909 0f0e c31d a7bc
0000090 a5b3 a9b7 a1ab afb4 adbb a1bf b9a3 b7ac
00000a0 b5a3 b9a7 b1bb bfa4 00da 1810 0d0b 1318
00000b0 080a 0418 0400 0a13 1300 1b01 0f19 0615
00000c0 1a0e 100f 1115 0501 cb01 adb3 adaf a3b8
00000d0 a9b7 a5bb a5a7 abb0 b1bf bda3 bdbf b3a8
00000e0 b9a7 b5ab 08c6 121f 0517 1917 0016 0e17
00000f0 0c1c 001c 1b1c 110e 0705 0c1a 1212 1a00
0000100 1909 0f0e c31d a7bc a5b3 a9b7 a1ab afb4
0000110 adbb a1bf b9a3 b7ac b5a3 b9a7 b1bb bfa4
0000120 00da 1810 0d0b 1318 080a 0418 0400 0a13
0000130 1300 1b01 0f19 0615 1a0e 100f 1115 0501
0000140 cb01
0000142
Code
1
2
3
4
5
6
7
8
9
10
11
./xor crypt паролище
1234567890123456789012345678901234567890
1234567890123456789012345678901234567890
abcdefghijklmnopqrstuvwxyz
абвгдежзийклмнопрстуфхцчшщъыьэюя
abcdefghijklmnopqrstuvwxyz
абвгдежзийклмнопрстуфхцчшщъыьэюя
abcdefghijklmnopqrstuvwxyz
абвгдежзийклмнопрстуфхцчшщъыьэюя
abcdefghijklmnopqrstuvwxyz
абвгдежзийклмнопрстуфхцчшщъыьэюя
0
0 / 0 / 0
Регистрация: 06.06.2011
Сообщений: 2,514
13.01.2016, 13:43
Цитата Сообщение от tymso
да всё прекрасно с CRC8. кроме одного, это необратимая функция. а тема звучит "Обратимая функция".
CRC от одного байта - вполне себе обратимо и однозначно переводит байт -> байт.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 13:48
Цитата Сообщение от Iddy_Im
Во:
какое отношение это имеет к задаче?
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 14:09
Цитата Сообщение от _pv
CRC от одного байта - вполне себе обратимо и однозначно переводит байт -> байт.
Покажите реализацию, не могу найти.
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
13.01.2016, 14:12
Цитата Сообщение от tymso
Цитата Сообщение от Iddy_Im
Во:
какое отношение это имеет к задаче?
Непосредственное: простое "шифрование" по ключу длиной N байт.
0
0 / 0 / 0
Регистрация: 21.11.2012
Сообщений: 1,400
13.01.2016, 14:12
Цитата Сообщение от _pv
Цитата Сообщение от tymso
да всё прекрасно с CRC8. кроме одного, это необратимая функция. а тема звучит "Обратимая функция".
CRC от одного байта - вполне себе обратимо и однозначно переводит байт -> байт.
Побайтовая CRC одного байта - и есть этот самый байт. А побитовая уже необратима.
0
0 / 0 / 0
Регистрация: 21.01.2011
Сообщений: 158
13.01.2016, 14:22
Цитата Сообщение от Iddy_Im
Цитата Сообщение от tymso
Цитата Сообщение от Iddy_Im
Во:
какое отношение это имеет к задаче?
Непосредственное: простое "шифрование" по ключу длиной N байт.
вы сделали банальный xor который совершенно не подходит ввиду предсказуемости

а я прошу обратимую функцию с большим разбросом результата
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,864
13.01.2016, 14:38
Ну заморочьтесь вы сами комбинацией из нескольких функций:
1. xor.
2. Перестановка бит (надеюсь, через omd/ror/or сделаете)
3. Умножение на нечётное число X (для обратной операции надо найти нечётное Y: X*Y mod 256 = 1; можете это сделать перебором на компе; обратная операция - умножение на Y)

Навскидку - вначале умножить на какое-то число (чтобы "подмешать" младшие биты в старшие), потом переставить биты (на самом деле хватит одного rol - чтобы старший бит после предыдущей операции ушёл в младший), потом опять умножить. Ну и xor напоследок, чтобы последовательность начиналось не с нуля. Не проверял.

А готового рецепта нет, потому что для _байтов_ никому такое никогда не надо было. Любой "шифр" на байте ломается тупо таблицей.
0
0 / 0 / 0
Регистрация: 12.07.2011
Сообщений: 2
13.01.2016, 15:04
Генерить блок псевдо случайных чисел. В него загонять нужное число, поксорить по таблице во флеше и отправлять.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.01.2016, 15:04

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


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

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