Forum Pasja Informatyki - Najnowsze z tagiem xor

Szyfr XOR na pliku

Sat, 31 Dec 2022 14:04:52 +0000

Witam, mam za zadanie napisać program szyfrujący plik otworzony w trybie binarnym za pomocą szyfru XOR (Np. ifstream plik("xor.txt", ios::binary)). Dowiedziałem się że najlepszą opcją byłoby szyfrowanie znaków w postaci unsigned char, jednak rodzą się z tego moje wątpliwości. Myślę, że jedyną opcją byłoby odczytanie zawartości pliku do tablicy znaków, jednak nie będę wiedział, jak długie będą napisy w pliku. Dodatkowo próbowałem jako test zaszyfrować napis (który zawierał spacje) kluczem, najpierw szyfrując bezpośrednio na znakach (znak1 ^ znak2) później na kodach ASCII (liczba1 - 'A' ^ liczba2 - 'A') + 'A' oraz (liczba1 - ' ') ^ (liczba2 - ' ') + ' ' i w wyniku szyfrowania powstawały dziwne znaki. Najwyraźniej nie do końca rozumiem idei tego szyfrowania i dlatego piszę tutaj z pomocą. Jeżeli ktoś mógłby mi wyjaśnić jak będzie można to mniej więcej zaimplementować w C++ będę bardzo wdzięczny. Najlepiej bez użycia skomplikowanych komend.

Nie wiem czy to pomoże, ale zamieszczam na razie kod wspominanego programu testowego.

#include <iostream>

using namespace std;

int main()
{
    unsigned char A[13] = "Ala ma kota.";
    unsigned char B[5] = "abcd";
    int a, b;
    for(int i = 0; i < 12; i++)
    {
        a = A[i] - 'A';
        b = B[i] - 'A';
        a ^= b;
        a += 'A';
        cout << (unsigned char)(a);
    }
    return 0;
}

Kryptografia c++

Fri, 08 Oct 2021 14:31:47 +0000

Aktualnie tworzę aplikacje w c++ i potrzebuje, aby zapisywała hasło, które użytkownik wpisze do pliku w, którym będzie zaszyfrowane hasło. Próbowałem użyć XOR, ale nie odszyfrowywało go po prawnie, bo dodawało zawsze na koniec odszyfrowanego hasła jakiś znak np. Password^.

Może ktoś podpowie jak to zrobić.

string XOR(string data, char key[]) {
    char *xorKey = key;
    string xors = data;
    int len = data.size();
    for (int i = 0; i < len; i++) {
        xors[i] = data[i] ^ *xorKey;

    }
    return xors;
}
class Configuration {
public:
    static void SetPassword(string password) {
        char key[] = "Password";
        ofstream File("password.dat");
        File << XOR(password, key);
        File.close();
    }
   
};
cout << "Create password "
 string userpass;
        cin >> userpass;
        Configuration::SetPassword(userpass);

// jesli stworzy juz haslo
string dec = XOR(readedfile,key);

        cout << dec << endl;
        while (1) {
            cout << "Write a password:";
            string check;
            cin >> check;
            if (check == dec) {
                cout << "Correct password";
                break;
            }
            else {
                cout << "Invalid password!\n";
            }

        }

Optymalizacja kodu: Policzenie XOR na podanym przedziale

Sat, 02 Oct 2021 08:08:43 +0000

Oto treść zadania:
Jankowi, dzięki intensywnym przygotowaniom, udało się dostać do finału OMJ. Oczywiście jako finalista Olimpiady umie już dodawać, więc w ramach przygotowań do finału wymyślił sobie nowe ćwiczenie: zapisuje na
kartce n liczb, a następnie wybiera dwie liczby całkowite a, b i oblicza XOR wszystkich zapisanych liczb od a-tej
do b-tej włącznie.
Niestety, finał OMJ został odwołany, więc Janek nie będzie miał możliwości sprawdzenia swoich umiejętności
na zawodach. Pomóż mu i napisz program obliczający poprawne odpowiedzi.
WEJŚCIE
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite n i q (1 ¬ n, q ¬ 106
) oznaczające odpowiednio
ile liczb zapisał Janek na kartce i ile pytań chce zadać.
W drugim wierszu znajduje się n liczb całkowitych z przedziału h0, 106
i – liczby zapisane przez Janka na kartce.
W każdym z następnych q wierszy znajdują się dwie liczby całkowite a i b (1 ¬ a ¬ b ¬ n), które oznaczają
odpowiednio numer pierwszej i ostatniej liczby przedziału, na którym należy policzyć XOR.
WYJŚCIE
Należy wypisać odpowiedzi na kolejne pytania Janka, każde w oddzielnej linii.
PRZYKŁAD
Wejście:
6 2
31 13 16 21 0 1
1 6
2 5
Wyjście:
22
8

Oto mój kod, który otrzymuje 40 punktów:

#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    int t[n];
    for(int i = 0; i < n; i++){
        cin >> t[i];
    }
    int sp[n];
    sp[0] = t[0];
    for(int i = 1; i < n; i++){
        sp[i] = sp[i - 1] ^ t[i];
    }
    int a, b;
    while(m--){
        cin >> a >> b;
        if(a == 1){
            cout << sp[b-1] << endl;
        }
        else {
            cout << (sp[b-1] ^ sp[a-2]) << endl;
        }
    }
}

Przekroczony został limit czasu. Czy ktoś pomógłby mi zoptymalizować kod?

Nie chodzi o to, że używam cout zamiast printf itp.

Szyfrowanie XOR

Fri, 16 Apr 2021 13:57:00 +0000

Ktoś jest mi w stanie wyjaśnić jak zaszyfrować stringa o długości 5 bajtów kluczem 4-bajtowym?

Na necie milion przykładów ale nigdzie nie tłumaczą co w przypadku jeśli tekst nie jest wielokrotnością klucza.

Działanie XOR dla dowolnej ilości danych

Sun, 28 Mar 2021 12:33:54 +0000

Cześć, potrzebuje pomocy w zadaniu odnośnie utworzenia schematu blokowego działania bramki XOR dla dowolnej ilości danych wejściowych. Przejrzałam chyba wszystko, ale zupełnie nie mam pojęcia jak się za to zabrać. Jestem w stanie zrobić dwuwejściową, ale dla wcześniej wspomnianej dowolnej ilości danych nie jestem w stanie ogarnąć.

Z góry dzięki za jakąkolwiek pomoc :)

Utrata danych.

Sat, 24 Oct 2020 19:25:42 +0000

Cześć, podczas pobierania zaszyfowanego, pliku z serwera FTP dzieje się utrata danych(?), tzn załóżmy, że szyfruje notatnik o zawartości

ala ma kota 
kota 
ma test

zostaje on wysłany na serwer, ale po pobraniu i odszyfrowaniu go zamiast tego co jest u góry mamy taką zawartość notatnika

B[ABUZZ^B_DFUCTIP[Jq
kota 
ma test

Sposobem którym szyfruje pliki jest XOR, pobieram przy pomocy (FtpGetFile), wysyłam przy pomocy (FtpPutFile), każdy jest ustawiony na tryb BINARY. Dzięki za każdą pomoc! (wszystkie operacje dzieją się w programie. Szyforwanie/Odszyfrowanie).

edit;

Kod szyforwania

FtpGetFile

FtpGetFile(hFtp, pobierz, plikWyjsciowyEnterText, TRUE, FILE_ATTRIBUTE_NORMAL, FTP_TRANSFER_TYPE_BINARY, 0)

FtpPutFile

FtpPutFile(hFtp, appdata, sccc2, FTP_TRANSFER_TYPE_BINARY, 0);

Zignorowanie charactera przez warunek.

Wed, 05 Sep 2018 16:33:27 +0000

Witam mam swój algorytm alternatywy rozłącznej, I z tym wiąże się mały problem jak zrobić w tych warunkach co appendują stringa coś ala filter. Mam ciąg binarny podzielony przecinkami i chciałbym aby warunek zignorował ten przecinek przy jego fizycznym byciu w ciągu znaków i sprawdzał kolejna index'y stringów. Z góry dziękuje za pomoc

        for i in range(len(klucz)):
                for x in szyfr.find(s,","):
                    if(key_i == x):
                        main_cipher.insert(x,",")
                        print("Dodaje przecinek na indexie: "+str(x))
                if(klucz[key_i] != s[key_i]):
                        main_cipher.append("1")
                        print("Dodaje 1 na indexie => "+str(key_i)+" z porówniania cyfry klucza: "+str(klucz[key_i])+", oraz tekstu: "+str(s[key_i]))
                        key_i += 1
                else:
                        main_cipher.append("0")
                        print("Dodaje 0 na indexie => "+str(key_i)+" z porówniania cyfry klucza: "+str(klucz[key_i])+", oraz tekstu: "+str(s[key_i]))
                        key_i += 1

[C++] operatory binarne, przesunięcie bitowe, not

Wed, 20 Jun 2018 12:30:10 +0000

Witam.

Napisałem dla testu taki kod:

#include <iostream>

#define L_SH(x,y) ((x)<<(y))
#define R_SH(x,y) ((x)>>(y))

int main(){
    std::cout<<"Enter math expression: \n";
    std::cout<< (5 | 3) <<"\n"; // 0101 | 0011 = 0111 (7)
    std::cout<< (5 & 3) <<"\n"; // 0101 & 0011 = 0001 (1)
    std::cout<< (5 ^ 3) <<"\n"; // 0101 ^ 0011 = 0100 (4)
    std::cout<< ~5 <<" "<< ~3 <<"\n"; // ~0101 ~0011 = 1010 (10) 1100 (12)
    std::cout<< ~-5 <<" "<< ~-3 <<"\n\n"; // ?

    std::cout<<"LEFT: 20 - 1, 2\n";
    std::cout<< L_SH(20, 1) <<"  "<< L_SH(20, 2) <<"\n\n"; // 10100 <<1 01000 (8) - 10100 <<2 10000 (16)
    std::cout<<"RIGHT: 20 - 1, 2\n";
    std::cout<< R_SH(20, 1) <<"  "<< R_SH(20, 2) <<"\n\n"; // 10100 1>> 01010 (10) - 10100 2>> 00101 (5)

}

Mam taki output:

Enter math expression:
7 (or)
1 (and)
6 (xor)
-6 -4 (not +)
4 2 (not -)

LEFT: 20 - 1, 2 (bit shift)
40  80 

RIGHT: 20 - 1, 2 (bit shift)
10  5

(to co w nawiasach dopisałem dla łatwiejszej orientacji)

O ile or, and, xor, not z dodatnim rozumiem, o tyle nie wiem dlaczego not z ujemnym daje wyniki 4, 2. Czy mógłby mi ktoś wyjaśnić jak mniej więcej powinna wyglądać treść tamtego komentarza? Dlaczego wyniki są takie, a nie inne?

Dodatkowo. Zdziwiło mnie kiedy przy komentowaniu lewego przesunięcia bitowego wychodziły mi te wyniki. Po włączeniu programu okazało się, iż byłem w błędzie i wyniki są prawidłowe. Czy mógłby mnie ktoś wyprowadzić z błędu?

Pozdrawiam.

Znajdź wartość, która występuje w nieparzystej liczby elementów C++

Thu, 09 Jun 2016 21:00:24 +0000

Kod:

#include <iostream>
#include <vector>

using namespace std;

int solution(vector<int> &A)
{
    int result = 0;
    for(int i : A)
    {
        result ^= i;
    }
    return result;
}

int main()
{
    vector<int> vec {9,3,9,3,9,6,9};
    cout << solution(vec) << endl;
    return 0;
}

Może mi ktoś powiedzieć z jakich ot własności liczb binarnych korzysta ta funkcja, że zwraca dobry wynik? Bo ja bym nie wpadł, że wystarczy xorować... Dlaczego to działa?

Najpierw result ma 0, potem 9, nastepnie 10. Jak się to ma do tych liczb w vektorze?

Strona z zadaniem https://codility.com/programmers/task/odd_occurrences_in_array/

XOR C++ Prośba o wytłumaczenie :)

Tue, 12 May 2015 17:13:34 +0000

Witam !

Robiąc jedno z zadań na spoju natknąłem się na porblem związany ze Xorem :) Stąd moja prośba czy moglibyście wytłumaczyć mi czy tam właściwie jest Xor jak się go wykorzystuje itp. Tylko proszę was nie wklejajcie linków do innych stron bo sam już je obczaiłem i nawet one nie pomogły mi zrozumieć czym tak naprawdę jest XOR :)

Mam jeszcze jedną prośbę na jakiej zasadzie działa te zamienianie 2 licz:

x^=y;

y^=x;

x^=y;

Z góry dziękuję za odpowiedź :)