Быстрые алгоритмы шифрования строк - Общие вопросы по программированию, компьютерный форум

Человек_Борща · 19.12.2011, 03:20

Доброго времени суток!

Подскажите пожалуйста быстрые алгоритмы шифрования текста.
Текст шифруется построчно. Текста на 5-10 Мб.

Lasur · 19.12.2011, 07:45

В алгоритмах не разбираюсь, но может XOR подойдет?

Serge_Bliznykov · 19.12.2011, 10:34

Lasur, +1

только длину ключика надо выбрать как можно больше.
+ желательно сгенерировать этот ключ хорошим рандомным алгоритмом.

и, имхо, быстрее этого алгоритма (XOR) вообще ничего быть не может...

Вадим Мошев · 19.12.2011, 10:39

А можно мне краткую справку про XOR-шифрование?

Аватар · 19.12.2011, 10:45

Вадим, в цикле ключем делаем XOR над строками текста. Зашифровали. Тем же ключем XOR - обратное преобразование. Само собой в цикле и по-байтно

Вадим Мошев · 19.12.2011, 11:00

Так, хорошо, спасибо.
То есть, если у нас есть строки:
1111
2222
3333
и есть ключ:
g6jj&8Llpp_--oj
то шифрование/дешиврование будет являться результатом ксора над каждой строкой с ключём? (хотя чё я спрашиваю, мне же объяснили)

Только вот интересно, здесь каждый символ представляется своим кодом в таблице ASCII, переведённым в двоичную систему счисления? Если да, то всё понятно, если же нет, то как производится операция XOR над строками и символами в частности?

Serge_Bliznykov · 19.12.2011, 11:19

Цитата:

Сообщение от Вадим Мошев

Только вот интересно, здесь каждый символ представляется своим кодом в таблице ASCII,

Вадим, не узнаю Вас...

Какая разница, в какой таблице какой символ.
Да хоть MP3 файл шифруйте.
Речь идёт о том, что имеется набор исходных БАЙТОВ (что в этих байтах - строка в OEM, строка в ANSI, jpeg картинка или звук в формате wav - абсолютно неважно).
Над этими байтами выполняется некоторая операция (в данном случае - XOR).
В результате получается НОВЫЙ набор байтов. (кстати, в общем случае, число полученных байтов может быть не равно числу исходных байтов. Но, разумеется, в случае использования XOR число зашифрованных байтов в точности равно числу исходных). всё. это шифрация.

и существует алгоритм обратного преобразования. Когда из зашифрованных байтов и некоторого ключа получается набор исходных байтов. В точности. Байт в байт.
И всё.

Человек_Борща · 19.12.2011, 12:20

может кроме ксора есть что-то ещё? Мне ненужно сильное шифрование, нужно что-то простое и очень шустрое.

Взял алгоритм xtea...
На одну строку уходит ~23 ms.
На 1000 строк уходит 25 секунд.

А там порядка 15 мегабайтный файл из строк.

Аватар · 19.12.2011, 12:26

XOR-ом тоже можно достаточно сильно, шифруя переменным ключом. Попробуй расшифровать, если каждые 128 байт кода например, зашифрованы разными ключами. Единственно - алгоритм придумать для формирования ключа

dr.Chas · 19.12.2011, 12:26

Вадим Мошев
http://ru.wikipedia.org/wiki/Xor

19.12.2011, 03:20	#1
Человек_Борща Старожил Регистрация: 30.12.2009 Сообщений: 11,426	Быстрые алгоритмы шифрования строк Доброго времени суток! Подскажите пожалуйста быстрые алгоритмы шифрования текста. Текст шифруется построчно. Текста на 5-10 Мб.

19.12.2011, 07:45	#2
Lasur Форумчанин Регистрация: 13.10.2011 Сообщений: 143	В алгоритмах не разбираюсь, но может XOR подойдет? Все имена, фамилии, ники, даты и события упоминаемые в моих постах, являются вымышленными. Все совпадения с реально существующими - случайны.

19.12.2011, 10:45	#5
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	Вадим, в цикле ключем делаем XOR над строками текста. Зашифровали. Тем же ключем XOR - обратное преобразование. Само собой в цикле и по-байтно Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

19.12.2011, 11:00	#6
Вадим Мошев Старожил Регистрация: 12.11.2010 Сообщений: 8,568	Так, хорошо, спасибо. То есть, если у нас есть строки: 1111 2222 3333 и есть ключ: g6jj&8Llpp_--oj то шифрование/дешиврование будет являться результатом ксора над каждой строкой с ключём? (хотя чё я спрашиваю, мне же объяснили) Только вот интересно, здесь каждый символ представляется своим кодом в таблице ASCII, переведённым в двоичную систему счисления? Если да, то всё понятно, если же нет, то как производится операция XOR над строками и символами в частности? Последний раз редактировалось Вадим Мошев; 19.12.2011 в 11:03.

19.12.2011, 12:26	#9
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	XOR-ом тоже можно достаточно сильно, шифруя переменным ключом. Попробуй расшифровать, если каждые 128 байт кода например, зашифрованы разными ключами. Единственно - алгоритм придумать для формирования ключа Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

19.12.2011, 10:34	#3
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	Lasur, +1 только длину ключика надо выбрать как можно больше. + желательно сгенерировать этот ключ хорошим рандомным алгоритмом. и, имхо, быстрее этого алгоритма (XOR) вообще ничего быть не может...

19.12.2011, 10:39	#4
Вадим Мошев Старожил Регистрация: 12.11.2010 Сообщений: 8,568	А можно мне краткую справку про XOR-шифрование?

19.12.2011, 12:20	#8
Человек_Борща Старожил Регистрация: 30.12.2009 Сообщений: 11,426	может кроме ксора есть что-то ещё? Мне ненужно сильное шифрование, нужно что-то простое и очень шустрое. Взял алгоритм xtea... На одну строку уходит ~23 ms. На 1000 строк уходит 25 секунд. А там порядка 15 мегабайтный файл из строк.

19.12.2011, 12:26	#10
dr.Chas *** Участник клуба Регистрация: 30.07.2007 Сообщений: 1,162	Вадим Мошев http://ru.wikipedia.org/wiki/Xor profdev

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
C++. Алгоритмы шифрования данных	lastalert	Помощь студентам	1	20.03.2011 16:39
Задача из раздела Комбинаторные алгоритмы и алгоритмы на гра-фах в Паскале	Klik_1602	Помощь студентам	1	04.01.2011 01:18
алгоритмы шифрования для БД	ELL	БД в Delphi	4	19.06.2010 19:36
Алгоритмы шифрования текста	prizrak1390	Общие вопросы Delphi	4	25.09.2009 20:20
шифрования	Snake08	Паскаль, Turbo Pascal, PascalABC.NET	13	29.11.2008 00:20