Не могу разобраться с xor операцией

@shwwown · Регистрация: 31.03.2018

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

Ситуация такая
имеется массив

C++
1
char m[64]

в массив просто записывается что-то, какое-то текстовое значение с клавиатуры.
потом все это дело ксорится вот таким образом

C++
1
2
3
4
for (int i = 0; i < 63; ++i)
{
m[i] ^= m[2];
}

Я знаю, что если произвести операцию xor дважды, то получится изначальное значение.
но если так сделать в коде, который я привет выше (дублировать цикл)
то ничего не выходит
как получить в таком случае первоначальное значение?

Спасибо)

@LegionK · 31.03.2018, 19:01

C++
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
#include <iostream>
using namespace std;
 
int main(){
    char ch[64];
    for(int i = 0;i<64;++i){
        cin >> ch[i];
    }
    cout << "\n" << "ur arr : ";
    for(int i = 0;i<64;++i){
        cout << ch[i];
    }
 
    cout << "\n" << "\n"<< "after xor : ";
    char smth = ch[2];
    
    for(int i = 0;i<64;++i){
        ch[i] ^= smth;
        cout << ch[i];
    }
    cout << "\n" << "\n" << "after xor 2 : ";
    for(int i = 0;i<64;++i){
        ch[i] ^= smth;
        cout << ch[i];
    }
    cout << endl;
    return 0;
}

Потому что в 1 цикле ты arr[2] тоже под хор кидаешь, вот и изменяется, сохрани его где-нибудь перед этим,как в этом коде.

@shwwown · 31.03.2018, 19:05 **[ТС]**

Спасибо за ответ)
а если у меня вместо m[2] не конкретный индекс, а какой-нибудь m[i+1]
как быть?

@LegionK · 31.03.2018, 19:20

shwwown, Я в этом не совсем шарю, ибо не понимаю, зачем это вообще надо - но я бы посоветовал просто так же сделать,только сохранить в первом цикле исходный массив в другой, до того как изменил его, а во втором цикле вторым операндом в ^= давать элементы того массива, в который мы скопировали исходный,до того как его изменили

@SuperKir · 31.03.2018, 19:33

shwwown, так подставьте сюда:

C++
1
char smth = ch[2];

вместо ch[2] -> какой нужно ch[i+1];
Только за пределы не вывались)

@shwwown · 31.03.2018, 19:49 **[ТС]**

так смотрите
у меня вот такой цикл

C++
1
2
3
4
for (int i = 0; i < 63; ++i)
{
m[i] = m[i+1];
}

куда мне сохранить массив?
я просто понять не могу

@SuperKir · 31.03.2018, 19:54

shwwown, Давай сначала определимся, что ты вообще делаешь?
Если ты хочешь заXORить все элементы массива по какому-либо элементу из этого массива, то перед циклом с XOR, запомни нужный тебе элемент в какую-то переменную, и используй операцию XOR с каждым элементом массива по этой переменной.
Если тебе нужно что-то иное, то сначала озвучь что, иначе мы не поможем тебе ничем

@shwwown · 31.03.2018, 20:11 **[ТС]**

У меня есть мини приложение, которое XORит указанную строку по определенному алгоритму
плюс к этому у меня есть Значение, которые было заXORено когда-то давно (т.е. шифротекст)
Суть в том, что мне надо по этому шифротексту восстановить ПЕРВОНАЧАЛЬНОЕ (нешифрованное) значение.

Вот сам код моей приложи:

C
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include <stdlib.h>
#include <conio.h>
#include <time.h>
#include <stdio.h>
#define k "jf1ay9238x0ax0"
char f1(char a);
int a1(int a);
 
int main()
{
    srand(time(0));
 
    printf("Enter path:");
    fflush(stdout);
    char p[64];
    scanf("%s", p);
    char c;
    do {
        c = getchar();
    } while (c != '\n' && c != EOF);
 
    FILE* f = fopen(p, "rb");
    if (f == NULL) {
        printf("Error opening file");
        getch();
        exit(-3);
    }
    char m[64];
    fread(&m, sizeof(char), 64, f);
    fclose(f);
 
    printf("%s\n", p);
    printf("Cipher?(Y/n):");
    fflush(stdout);
    char r;
    scanf("%c", &r);
    do {
        c = getchar();
    } while (c != '\n' && c != EOF);
    char ot = r;
 
    if (ot == 'Y') {
        char s = 0;
        for (int i = 0; i < 64; ++i) {
            s ^= m[i];
        }
 
        for (int i = 0; i < 63; ++i) {
            m[i] ^= (m[i + 1] ^ s^r^i ^ ((0xf) << 4) ^ ((i % 2) << 7));
            m[i] = f1(m[i]);
        }
        m[63] ^= s;
 
        FILE* f = fopen("out.txt", "wb");
        fputc(s, f);
        fwrite(m, sizeof(char), 64, f);
        fclose(f);  
    }
 
    return 0;
}
char f1(char a)
{
    char ss = 0xd;
    static int t = 0;
    int b = a1(rand()) % 0xffff;
 
    b <<= 4;
    b ^= (k[(t++) % ss] >> 4);
    b <<= 4;
    b ^= (k[(t++) % ss]);
 
    a ^= (char)b;
    return a;
}
 
int a1(int a) {
    if (a < 0)
        return (-a);
    else
        return a;
}

Путем обратного применения XOR получается по шифротексту восстановить исходник ТОЛЬКО если убрать из программы XOR:

C
1
m[i] ^= m[i+1] ...

И я не могу сообразить как это решить

Добавлено через 13 минут
SuperKir, просто мозг уже туго работает от задротства(

@SuperKir · 31.03.2018, 21:39

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

Путем обратного применения XOR получается по шифротексту восстановить исходник ТОЛЬКО если убрать из программы XOR:

Поясните...
Был получен шифротекст путем манипуляций, дальше нужно дешифровать. Так запустите еще раз тот же блок кода с шифрацией.

Добавлено через 13 минут
shwwown, а вообще, напиши отдельно алгоритм шифрования (вытащи из проги). Примени его к 1 символу. А дальше напиши алгоритм дешифрования, применив его к этому же символу. Когда добьешься прежнего результата, то применяй ко всему тексту.

Новые блоги и статьи Все статьи Все блоги /
Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений. 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 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@shwwown 0 / 0 / 0 Регистрация: 31.03.2018 Сообщений: 11
	31.03.2018, 19:05 [ТС]
	Спасибо за ответ) а если у меня вместо m[2] не конкретный индекс, а какой-нибудь m[i+1] как быть? 0

@LegionK 393 / 263 / 193 Регистрация: 02.05.2017 Сообщений: 1,003
	31.03.2018, 19:20
	shwwown, Я в этом не совсем шарю, ибо не понимаю, зачем это вообще надо - но я бы посоветовал просто так же сделать,только сохранить в первом цикле исходный массив в другой, до того как изменил его, а во втором цикле вторым операндом в ^= давать элементы того массива, в который мы скопировали исходный,до того как его изменили 0

@SuperKir 475 / 427 / 290 Регистрация: 10.03.2015 Сообщений: 1,782
	31.03.2018, 19:54
	shwwown, Давай сначала определимся, что ты вообще делаешь? Если ты хочешь заXORить все элементы массива по какому-либо элементу из этого массива, то перед циклом с XOR, запомни нужный тебе элемент в какую-то переменную, и используй операцию XOR с каждым элементом массива по этой переменной. Если тебе нужно что-то иное, то сначала озвучь что, иначе мы не поможем тебе ничем 0