8 - Cryptografie Flashcards
wat is cryptografie
een manier om gegevens over te dragen die niet leesbaar mogen zijn voor derden, alleen zender en ontvanger beschikken over juiste steutel om gegevens terug te zetten in originele vorm
encryptie
boodschap wordt omgezet in geheimschrift m.b.v. een sleutel, klare tekst
decryptie
versleutelde bericht wordt teruggezet in originele boodschap m.b.v. een sleutel
cryptoanalyse
cijfertekst proberen te ontcijferen, informatie beschikbaar krijgen, zonder sleutel
substitutieversleuteling
versleuteling door aanwezige symbolen te vervangen door andere set symbolen
transpositiecijfer
versleuteling door letters of teken van plaats te verwisselen met andere letters of tekens
stegonagrafie
verbergen van informatie in onschuldig ogende objecten
handcijfer
vercijferingsmethodes die met de hand gedaan kunnen worden, pen-en-papiercodes, m.b.v. geheim sleutelwoord of zin
symmetrische cryptografie + voordeel en nadeel
beide eindpunten zijn in bezit van dezelfde sleutel, sleutel wordt zowel voor encryptie als decryptie gebruikt, voordeel: snel uitvoeren, nadeel: hoe kan sleutel op veilige manier worden uitgewisseld
asymmetrische cryptografie + voordeel en nadeel
geheime en publieke sleutel, voordeel: geheime sleutel hoeft niet uitgewisseld te worden, nadeel: rekentechnisch traag (computer nodig)
hoe werkt asymmetrische cryptografie
- je maakt tegelijk publieke en geheime sleutel, 2. je publiceert publieke sleutel, 3. iemand versleuteld zijn bericht met publieke sleutel, 4. diegene verstuurt het bericht naar jou, 5. jij maakt gebruikt van geheime sleutel om bericht te ontcijferen
twee cryptoanalyse methodes
brute force, frequentie analyse
brute force
elke bestaande sleutel proberen totdat je de juiste vindt, gebruiken als beperkt aantal sleutels beschikbaar is
frequentieanalyse
onderzoek naar frequentie van letters of groepen van letters in versleutelde tekst (gebruikt als hulpmiddel voor het breken van klassieke cryptografie), vereist basiskennis van eigenschappen van bepaalde taal
caesarcijfer
versleuteling door elke letter van de tekst te vervangen door vooraf vastgestelde rotatie of verschijving (bijv. rot3), in totaal 25 sleutels
priemgetallen
getallen die alleen deelbaar (zonder rest) zijn door zichzelf en 1 (bijv. 11)
trucjes voor priemgetallen
- even getallen zijn nooit priem, 2. getallen die eindigen op 5 of 0 zijn deelbaar door 5, 3. als je de cijfers van een getal bij elkaar optelt en dat resultaat is deelbaar door 3, is het hele getal deelbaar door 3
ontbinden in factoren
een getal in zo klein mogelijke factoren ontbinden, die vermenigvuldigd weer het oorspronkelijke getal opleveren
modulo
uitrekenen van het rest getal
modulo uitrekenen
getallen delen, komma getal overhouden, komma getal vermenigvuldigen met modulo
trucje voor modulo
- xmod2 = 1 bij oneven getallen, 0 bij even getallen
relatief priem andere termen
co priem, onderling deelbaar
wat is relatief priem
geen positief geheel getal groter dan 1 dat beide getallen deelt
hoe bereken je relatief priem
grootste gemene deler berekenen (ggd(a,b) = 1 als geen grotere deler dan 1)
hoe noteer je ggd van 15 en 20
ggd(15,20) = 5
algoritme van Euclides
- noem grootste getal m, andere n
- deel m door n, bereken rest = r
- r = 0, dan ggd = n
- niet? herhaal algoritme met n en r