Применение исключающего ИЛИ(XOR ^).

@mande · Регистрация: 07.09.2011

Студворк — интернет-сервис помощи студентам

Здравствуйте.

Есть шестнадцатеричные значения переменных:
31323334
35363738
3137392e
3138342e

Как применять исключающее ИЛИ (XOR ^)
31323334
^
35363738
^
3137392e
^
3138342e

к этим значениям?
Есть у кого алгоритм?

Спасибо.

@SalterOk · 07.09.2011, 14:48

ну так и применять

C++
1
2
int result=0,a=0x3138342e,b=0x35363738;
result = a ^ b;

или я вопросса не понял?

Байт · 07.09.2011, 17:31

Может быть нужен просто ответ?
У меня получилось 040e0706

cpp_developer · 07.09.2011, 17:32

почитать

Алгоритм XOR и его взлом

XOR представляет собой операцию "исключающее или": '^' в языке C или Q в математической нотации.
Это обычная операция над битами:
0 Q 0 = 0
0 Q 1 = 1
1 Q 0 = 1
1 Q 1 = 0
Также заметим, что:

C++
1
2
a Q a = 0
a Q b Q b = a

Казалось бы, запутанный алгоритм простого XOR, по сути, является ничем иным, как полиалфавитным шифром Вигенера. Его стоит описать, ибо он очень распространен в наше время (imho очень зря). К сожалению, если о программе компьютерной безопасности заявляется, что это "патентованный" алгоритм шифрования, значительно более быстрый, чем DES, то скорее всего используется какой-то вариант следующего.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/* Использование: crypto key input_file output_file*/
void main (int argc, char *argv[]) {
FILE *fl, *fo;
char *cp;
int c;
if ((cp = argv[l]) && *cp!= '\0') {
if ((fi = fopen(argvl[2], "rb")) != NULL) {
if ((fo = fopen(argv[3], "wb")) != NULL) {
while ((c = getc(fi)) != EOF) {
if (!*cp) cp = argv[1];
c^= *(cp++);
putc(c,fo); }
fclose(fo); }
fclose(fi);
}
}

Это симметричный алгоритм. Открытый текст подвергается операции "исключающее или" вместе с ключевым текстом для получения шифротекста. Так как повторное применение операции XOR восстанавливает оригинал для шифрования и дешифрирования используется одна и та же программа:
P Е K = C
C Е K = P
Настоящей безопасности здесь никогда не было. Этот тип шифрования легко вскрывается, даже без компьютера. Его взлом на компьютере занимает несколько секунд. Предположим, что открытый текст использует английский язык. Более того, пусть длина ключа любое небольшое число байт. Ниже описано, как взломать этот шифр:
1. Определим длину ключа с помощью процедуры, известной как подсчет совпадений. Применим операцию XOR к шифротексту, используя в качестве ключа сам шифротекст с различными смещениями, и подсчитаем совпадающие байты. Если величина смещения кратна длине ключа, то совпадет свыше 6 процентов байтов. Если нет, то будут совпадать меньше чем 0.4 процента (считая, что обычный ASCII текст кодируется случайным ключом, для других типов открытых текстов числа будут другими). Это называется показателем совпадений. Минимальное смещение от одного значения, кратного длине ключа, к другому и есть длина ключа.
2. Сместим шифротекст на эту длину и проведем операцию XOR для смещенного и оригинального шифротекстов. Результатом операции будет удаления ключа и получение открытого текста, подвергнутого операции b с самим собой, смещенным на длину ключа. Так как в английском языке на один байт приходится 1.3 бита действительной информации, существующая значительная избыточность позволяет определить способ шифрования. Несмотря на это, количество поставщиков программного обеспечения, навязывающих этот игрушечный алгоритм в качестве "почти такого же безопасного как DES", впечатляет. Именно этот алгоритм (с 160-битным повторяющимся "ключом") NSA в конце концов разрешило использовать в цифровых телефонных сотовых сетях для закрытия голоса. XOR может защитить ваши файлы от младшей сестры, но настоящего криптоаналитика задержит лишь на считанные секунды.

Пример:

Как подключить шифратор xor к RichEdit

При сохранении SaveToStream, в потоке делаешь XOR, а потом сохраняешь поток.
При загрузке сначала грузишь поток MemoryStream, применяшь к нему XOR,а потом LoadFromStream.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
//Сохранение
void __fastcall TForm1::Button1Click(TObject *Sender)
{
TMemoryStream*mem=new TMemoryStream();
RichEdit1->Lines->SaveToStream(mem);
char*data=(char*)mem->Memory;
int length=mem->Size;
//XOR с символом "A"
for(int i=0;i<length;i++)
  {
  data[i]=data[i]^'A';
  }
TFileStream*file=new TFileStream("F:\\1.txt",fmCreate);
mem->Position=0;
file->CopyFrom(mem,mem->Size);
delete file;
delete mem;
}
//---------------------------------------------------------------------------

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//Загрузка
void __fastcall TForm1::Button2Click(TObject *Sender)
{
TFileStream*file=new TFileStream("F:\\1.txt",fmOpenRead);
TMemoryStream*mem=new TMemoryStream();
mem->CopyFrom(file,file->Size);
char*data=(char*)mem->Memory;
int length=mem->Size;
for(int i=0;i<length;i++)
  {
  data[i]=data[i]^'A';
  }
mem->Position=0;
RichEdit1->Lines->LoadFromStream(mem);
 
delete mem;
delete file;
}

Примечание:
Этот способ кодирования не приемлет "!" - всклицательного знака.

C++
1
"!" XOR "!" = "\0"

- т.е. конец строки, за этим сиволом, само собой, ничего не отображается.

Любой символ xor сам с собой даст 0. Поэтому чтобы работало гарантированно правильно, надо в нем использовать не строки, завершаемые нулем, а массивы.

@mande · 08.09.2011, 09:08 **[ТС]**

Сообщение от Байт

Может быть нужен просто ответ?
У меня получилось 040e0706

Покажите код, пожалуйста.
У меня другое получается. Вот как я сделал:
int xr=0,a=0x31323334,b=0x35363738,c=0x31373 92e,d=0x3138342e;
xr=a ^ b ^ c ^ d;

У меня совсем другой получается результат, 67832076.

Байт · 08.09.2011, 11:50

Сообщение от mande

Покажите код, пожалуйста.
У меня другое получается. Вот как я сделал:
int xr=0,a=0x31323334,b=0x35363738,c=0x31373 92e,d=0x3138342e;
xr=a ^ b ^ c ^ d;

У меня совсем другой получается результат, 67832076.

3^3^3^3 = 0 и так далее.
Сделано без всякого кода, просто вручную прокрутил

mimicria · 08.09.2011, 14:19

Сообщение от mande

У меня совсем другой получается результат, 67832076

Это в 10-чной системе, в 16-ной будет 0x40B090C

@TrueBit · 30.05.2014, 14:24

Сообщение от mimicria

У меня совсем другой получается результат, 67832076

C++
1
2
3
4
5
6
7
#include <stdio.h>
 
int main()
{
    printf("%x\n",0x31323334^0x35363738^0x3137392e^0x3138342e);
    return 0;
}

ой тема то старая...

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@mande 0 / 0 / 0 Регистрация: 07.09.2011 Сообщений: 14

	Применение исключающего ИЛИ(XOR ^). 07.09.2011, 13:52. Показов 39994. Ответов 7 Метки нет (Все метки) Здравствуйте. Есть шестнадцатеричные значения переменных: 31323334 35363738 3137392e 3138342e Как применять исключающее ИЛИ (XOR ^) 31323334 ^ 35363738 ^ 3137392e ^ 3138342e к этим значениям? Есть у кого алгоритм? Спасибо. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	07.09.2011, 17:31
	Может быть нужен просто ответ? У меня получилось 040e0706 1