Was ist XOR-Verschlüsselung?

StackOverflow https://stackoverflow.com/questions/2029426

  •  19-09-2019
  •  | 
  •  

Frage

Ich habe von Leuten gehört, die Verschlüsselung beginnen und dachte, es kann etwas, ich möchte, so dass ich XOR geprüft und kann keinen Sinn daraus machen. So kann jemand mir erklären, was XOR ist?

War es hilfreich?

Lösung

XOR ist eine logische Operation, ausgesprochen exklusiv oder . Es kann auf Chiffre-Nachrichten einfach und schnell eingesetzt werden. Sie können eine Wahrheitstabelle für diesen Vorgang sehen hier: http://mathworld.wolfram.com/XOR.html

quasi-Pseudo-Code-Implementierung (über http: // www. evanfosmark.com/2008/06/xor-encryption-with-python/) : 

#!/usr/bin/env python

from itertools import izip, cycle

def xor_crypt_string(data, key):
    return ''.join(chr(ord(x) ^ ord(y)) for (x,y) in izip(data, cycle(key)))

my_data = "Hello. This is a secret message! How fun."
my_key= "firefly"

# Do the actual encryption
encrypted = xor_crypt_string(my_data, key=my_key)

print encrypted
print '---->'

# This will obtain the original data from the encrypted
original = xor_crypt_string(encrypted, key=my_key)

print original

Ausgabe: 

.     BY2F
FRR
DF$IB
---->
Hello. This is a secret message! How fun.

Andere Tipps

nehmen Sie einen Schlüssel, wie 0101, dann, dass Sie verwenden, um XOR-Zeichenfolge (im Binärformat) eine verschlüsselte Zeichenfolge zu erreichen. 

0101 XOR <-- key
1011 <---- original message
----
1110 <-- send message

Sie senden 1110 an den Receiver. Das Empfänger, nimmt dann die empfangene Zeichenfolge und XORs es mit dem Schlüssel die ursprüngliche Nachricht zu erhalten: 

1110 XOR <--- received message
0101 <-- key
----
1011 <--- original message

XOR oder 'exklusiv oder' ist ein 2-Operanden eine logische Operation definiert als: 

(a and b) or (not a and not b)

 a  b  result
 0  0  0
 1  0  1
 0  1  1
 1  1  0

Das kritische Merkmal der XOR mit Bezug auf die Verschlüsselung ist reversibel, dh, wobei C = A XOR B, dann kann man A mit A = C XOR B zurück.

Also für einen Strom von A-Text und einem Schlüssel der gleichen Länge B, können Sie Crypto C erzeugen, und dass an den Empfänger senden.

Der Empfänger, die eine Kopie von B in seinem Safe hat, kann tun C XOR B und Regenerat A.

Auf der einfachsten Ebene reversible Operationen wie XOR (ausgesprochen „Exklusiv-ODER“) bilden die Fundament die meisten Kryptographie .

XOR wirkt wie ein Kippschalter, wo Sie bestimmte Bits und ausgeschaltet Flip kann. Wenn Sie auf „Scramble“ eine Zahl (ein Muster von Bits) wollen, XOR Sie es mit einer „Geheimnis“ Nummer. Wenn Sie nehmen, dass die verschlüsselte Zahl und XOR es wieder mit der gleicher Geheimzahl , Sie erhalten Sie Ihre ursprüngliche Zahl zurück . 

Encrypt a number (210) with a secret "key" (145).

                  210 XOR 145 gives you 65   ←-- your "scrambled" result
                                      |
                  +   now unscramble it   +
                  |
                  ↓
                  65  XOR 145 gives you 210  ←-- and back to your original number

Dies ist ein sehr rudamentary Beispiel. Wenn Sie eine Folge von Zahlen (oder Text oder ein beliebiges Muster von Bits) mit XOR-Verschlüsselung, haben Sie eine sehr einfach Chiffrieralgorithmus .

Ich schrieb einen Blog über XOR-Verschlüsselung http: // programmingconsole .blogspot.in / 2013/10 / xor-Verschlüsselung-for-alphabets.html

Mathematisch XOR-Verschlüsselung / Chiffre ist additiv Chiffre, ein Verschlüsselungsalgorithmus, der nach folgenden Grundsätzen arbeitet: 

(A * B) + (!A * !B)

 A  B  A XOR B
 0  0     0
 1  0     1
 0  1     1
 1  1     0

XOR-Operator ist wie AND (*) und OR Operator (+) Zum Entschlüsseln der Chiffre wir die Chiffre mit dem Schlüssel XOR müssen nur den ursprünglichen Text wieder zu erlangen. Der XOR-Operator ist sehr häufig Bestandteil in komplexen Verschlüsselungsalgorithmen. Eine solche Verschlüsselung eine Konstante, die durch Verwendung von Schlüssel wiederholen und Frequenzanalyse unter Verwendung von leicht gebrochen werden kann.  Aber wir ändern den Schlüssel nach jeder Verschlüsselung solche Verschlüsselung zu brechen rechnerisch ist sehr schwer  eine solche Chiffre ist ein Stromchiffre genannt, in dem jeder nächste Bit eine andere pseudo-zufälligen Schlüssel, wie eine Art von Verschlüsselung von Deutschen verwendet wurde in ihrer Lorentz Chiffre verschlüsselt ist.

die Chiffre eines wirklich zufällig * Stromes von Schlüssel Durch die Verwendung theoretisch unzerbrechlich daher unbrauchbar

Ich würde Ihnen empfehlen zu sehen

  

BBC: Code Breakers Bletchley Parks verloren Helden Dokumentarfilm

Es wird Ihnen echte Einblicke in die Welt der Kryptographie und verschlüsselten Bits. Wie wichtig Kryptographie ist? Nun, es war die Ursache für die Erfindung von Computern.

ist XOR Abkürzung für ‚exklusiv oder‘. A XOR B ist wahr, wenn A wahr ist, oder wenn B wahr ist, aber nicht, wenn sowohl A als auch B sind wahr.

Es ist für Kryptographie verwendet, weil A XOR B XOR A gleich B ist -. Wenn Sie also eine als Schlüssel für die Verschlüsselung und Entschlüsselung verwenden

Es sollte beachtet werden, dass diese Methode der Verschlüsselung kaum sicher angesehen werden kann. Wenn Sie irgendeine gemeinsame Datei (PNG-Dateien, JPG-Dateien, etc.) zu verschlüsseln, wo der Header gut bekannt ist, kann der Schlüssel einfach aus dem verschlüsselten Inhalt und dem bekannten Header abgeleitet werden.

XOR-Verschlüsselung kann auch in Cipher Block Chaining . XOR CBC ist als Ergänzung zu vielen Verschlüsselung Implementierungen verwendet. Es ist ein Google-Code-Projekt, das von selbst Gebrauch dies macht, obwohl allein XOR nicht sehr sicher ist: http : //code.google.com/p/xorencryption/

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top