openPGP в России / Форум / Криптография / Простой потоковый шифр (сжатие хэша в 1 символ)

Простой потоковый шифр (сжатие хэша в 1 символ)

Идея в общем то интересная высказана
пользователем qubit в ветке форума-
https://www.pgpru.com/forum/kr.....termodeencryptionctr

Если любой хэш сжать хором в 1 символ, то очень затруднительно вообще понять, что там, в хэше было.
Соответственно для скорости использовать быстрый 4 байтные хэши типа-
http://amsoftware.narod.ru/algo.html

Как это сделал бы я:

Имеем текст «qwertyuiop» и пароль «passport»

Номер буквы в тексте N.

1Складываю 4 раза номер с паролем-
NNNN passport
2 Получаю хэш от «NNNN passport»- к примеру 235,32,47,121
3 Хорим 235^32^47^121=52
4 Само шифрование:

52^«q»

5 Берем следующую букву, увеличиваем N и все повторяем

а)Если у кого то возникнут мысли по поводу того, что можно все же как то узнать зависимость
суммы хэша от наших четырех NNNN
то можно просто ввести второй хэш работающий по другой схеме. Теперь будет 4 значения от первого хэша и 4 значения от второго хэша. И их (8 значений) хорить вместе.

б)Да, медленно. Но для своих программ пойдет.
И это быстрее, чем работать с любым современных хэшем типа SHA1-3, MD5.
Их крутость тут не нужна, т к все держится на трудности восстановления хэша из суммы его элементов.

Комментарии

—	Morfeys (05/02/2018 01:01) профиль/связь <#> комментариев: 20 документов: 3 редакций: 0

Собственно для своей реализации стал вопрос, как корректнее сделать четыре номера NNNN.
Если номер буквы шифрованного теста в int имеет 4 байта, NNNN должен для нормального хэша сильно отличатся при №=1 и №=2...
Выход нашел в инициализации этих NNNN хэшем от пароля
(что будет для каждого пароля различным)
и прокрутке этого счетчика NNNN по типу шифра "Энигма"- "колесами" с коэффециантом 2,3,7,11

—	Morfeys (05/02/2018 01:03) профиль/связь <#> комментариев: 20 документов: 3 редакций: 0

файл XH1.h
с++

/**
Простая программа потокового шифрования методом гаммирования
Постоена на двух идеях
а)- если какой либо хэш сжать в 1 символ, то узнать,
что это был за хэш проблематично
б)-хэш мы получаем из счетчика (8 байт)+пароль
-счетчик иницилизируется от пароля
и меняется по закону "разных колес" на подобии
"Энигмы"

Задействованные функции:
0)
hifr_XH- cама функция шифрования
давать пароль, длинну пароля
текст для шифрования-расшифрования
длинну текста

как программа для теста
-------------
//пароль
unsigned char password77[10]={0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0x10};
//длинна пароля
int int_passw77=10;
// текст для шифрования
unsigned char text88[20]={0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0x10,
0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0x10};
// длинна текста
int int_text88=20;

//шифруем
hifr_XH (password77,int_passw77,
text88,int_text88);
//расшифров
hifr_XH (password77,int_passw77,
text88,int_text88);
-------------
1)initil- функция иницилизация- заполнение счетчика
заполняются 8 байт счетчика из 2-х хэшей
пароля (и обратного пароля :)
но стоять должна после hash4, иначе не работает!!!
т е hash4 программа должна знать первым 

2) hash4- функция хэша в 4 символа( мод.FAQ6)
простой 4 байтный хэш, но значение идет
сразу в unsigned char hash_XH[4]

3)void sdvig_XH- функция сдвига счетчика
работает на основе "колесиков" с разным количеством зубьев
так если
+2, то выходит зубьев 255/2=127
+3, то выходит зубьев 255/3=85
+7, то выходит зубьев 255/7=36
+11, то выходит зубьев 255/11=23
итого 127*85*36*23=8 923 260
для 8 бит значений это будет много- 8 923 260*8 923 260 :)
*/

//8 символов счетчика
unsigned char buff_XH[8]={0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00};
//4 символа хэша
unsigned char hash_XH[4]={0x00,0x00,0x00,0x00};


//void sdvig_XH- функция сдвига счетчика
void sdvig_XH()
{
int tmp;
//+1+3+7+11
tmp=(buff_XH[0]+2)%255;buff_XH[0]=tmp;
tmp=(buff_XH[1]+3)%255;buff_XH[1]=tmp;
tmp=(buff_XH[2]+7)%255;buff_XH[2]=tmp;
tmp=(buff_XH[3]+11)%255;buff_XH[3]=tmp;
//+11+7+1+3
tmp=(buff_XH[4]+11)%255;buff_XH[4]=tmp;
tmp=(buff_XH[5]+7)%255;buff_XH[5]=tmp;
tmp=(buff_XH[6]+2)%255;buff_XH[6]=tmp;
tmp=(buff_XH[7]+3)%255;buff_XH[7]=tmp;
}
//void sdvig_XH- функция сдвига счетчика

// hash8 функция хэша в 4 символа( мод.FAQ6)
void hash4 (unsigned char *key, int len)
{
	uint32_t hash,hash2, ih;
	for(hash = ih = 0; ih < len; ++ih)
    {
		hash += key[ih];
        hash += (hash << 10);
		hash ^= (hash >> 6);
    }
	hash += (hash << 3);
	hash ^= (hash >> 11);
	hash += (hash << 15);

// перевод  uint32_t в char [4]
		 hash_XH[0] = hash >> 24;
		 hash_XH[1] = hash >> 16;
		 hash_XH[2] = hash>> 8;
		 hash_XH[3] = hash;
}
// функция хэша 8 символов

//initil функция иницилизация- заполнение счетчика
void initil (unsigned char *password, int int_passw)
{
hash4 (password,int_passw); //хэш пароля
//первые 4 значения
buff_XH[0]=hash_XH[0];
buff_XH[1]=hash_XH[1];
buff_XH[2]=hash_XH[2];
buff_XH[3]=hash_XH[3];
//переварачиваем пароль для второго хэша
unsigned char* pass_tmp = new unsigned char[int_passw];
for (int i=0; i<int_passw; i++)
  {
  pass_tmp[i]=password[int_passw-i-1];
  }
hash4 (pass_tmp,int_passw); //хэш перевернутого пароля
delete[] pass_tmp; //память от динамич массива
//первые 4 значения
buff_XH[4]=hash_XH[0];
buff_XH[5]=hash_XH[1];
buff_XH[6]=hash_XH[2];
buff_XH[7]=hash_XH[3];
}
//initil функция иницилизация- заполнение счетчика

/**
hifr_XH cама функция шифрования
давать пароль, длинну пароля
текст для шифрования-расшифрования
длинну текста
*/
void hifr_XH (unsigned char *password44, int int_passw44,
unsigned char *text, int int_text)
{

//иницилизация шифра (заполнение счетчика 8 байт)
initil (password44,int_passw44);

//цикл шифрования
// делаем 8 символов счетчика+ пароль
unsigned char* pass_8 = new unsigned char[int_passw44+8];
//заполняем пароль
for (int i = 0; i <int_passw44; i++)
  {
  pass_8[i+8]=password44[i];
  }

//начало цикла
for (int i=0; i <int_text; i++)
   {
   sdvig_XH(); //сдвиг счетчика
   //запись счетчика к паролю
   for (int i2=0; i2 < 8; i2++)pass_8[i2]=buff_XH[i2];
   //хэш от счетчика+пароля
   hash4 (pass_8,(int_passw44+8));
   //сложение хэша в 1 символ
   unsigned char xh_thm[1];
   xh_thm[1]=hash_XH[1]^hash_XH[2]^hash_XH[3]^hash_XH[4];
   //само шифрование
   text[i]=text[i]^xh_thm[1];
   }
delete[] pass_8; //память от динамич массива
//цикл шифрования


}
//hifr_XH cама функция шифрования

—	Morfeys (05/02/2018 01:09, исправлен 05/02/2018 01:10) профиль/связь <#> комментариев: 20 документов: 3 редакций: 0

В своем проекте инклюдим в начале-
#include "XH1.h" //хэш в 1 символ (потоковый шифр)

ну а после что то типа описанного-

//пароль
unsigned char password77[10]={0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0x10};
//длинна пароля
int int_passw77=10;
// текст для шифрования
unsigned char text88[20]={0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0x10,
0x1,0x2,0x3,0x4,0x5,0x6,0x7,0x8,0x9,0x10};
// длинна текста
int int_text88=20;

//шифруем
hifr_XH (password77,int_passw77,
text88,int_text88);
//расшифров
hifr_XH (password77,int_passw77,
text88,int_text88);

—	Morfeys (05/02/2018 01:23) профиль/связь <#> комментариев: 20 документов: 3 редакций: 0

И да, это потоковый шифр, солите его пароли, господа!
Добавляйте каждый раз, если одинаковый пароль, соль как минимум 160 бит(20 байт)!!!
И если прямым перебором, то в 2100 вскроют, наверное...

—	Morfeys (13/02/2018 03:22) профиль/связь <#> комментариев: 20 документов: 3 редакций: 0

Более стойкий, но и более сложный по коду
(запарился писать :)
тут Шифр и крипто примитив Хэш160 c Tea128
это потоковый шифр hifr_TEA128
на основе крипто примитива-
Murmur160Tea128 v.02
(все на с++)
кроме того еще этот код может выдавать-
крипто хэш 160 бит
генератор псевдо случайных последовательностей

Ваша оценка документа [показать результаты]