Boolsk algebra

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Post Reply
luringen
Cayley
Cayley
Posts: 89
Joined: 28/02-2006 20:02

Hei. Jeg har her først addert et binærtall med operatøren AND med et annet binærtall og fått et svar. Er det en operatør som fungerer omvendt vei, slik at jeg kan addere svaret med det andre binære tallet, og få det første?

Altså, jeg har en klartekst:
1001011100111110001001000101
og en nøkkel:
1010011100111110100101010100
Så adderte jeg de med AND-operatøren, og fikk chifferteksten:
1000011100111110000001000100

Så lurer jeg på om jeg kan addere chifferteksten med nøkkelen med en operatør, og komme tilbake til klarteksten.


Si ifra hvis jeg er helt på jordet ;)
There are only 10 kinds of people. Those who understand binary and those who don't.
luringen
Cayley
Cayley
Posts: 89
Joined: 28/02-2006 20:02

Ser at det blir vanskelig etter som 0 og 0 kan enten være 1 eller 0...
There are only 10 kinds of people. Those who understand binary and those who don't.
Emilga
Riemann
Riemann
Posts: 1552
Joined: 20/12-2006 19:21
Location: NTNU

Jeg tror du trenger XOR operatøren. Jeg er ikke noen "hacker" men jeg kan prøve å forklare litt ...

1 XOR 1 = 0
1 XOR 0 = 1
0 XOR 0 = 0

Du har denne klarteksten:
100111010001

Så har du denne nøkkelen (jo større den er, jo sikrere er krypteringen):
1010 <-- 4 bit nøkkel

Så tar du klarteksten og legger til nøkkelen slik:

100111010001 <-- klartekst
101010101010 <-- nøkkelen er repetert for å passe klarteksten

001101111011 <-- kryptert tekst

For å få den tilbake igjen legger du til nøkkelen igjen:

001101111011 <-- kryptert tekst
101010101010 <-- nøkkelen

100111010001 <-- klartekst
Post Reply