bijzondere, priemgetallen en kraken codes incl filmpje Fibonacci PTI 101021

Priemgetallen
Codering
en
1 / 13
suivant
Slide 1: Diapositive
WiskundeMiddelbare schoolmavo, havo, vwoLeerjaar 1

Cette leçon contient 13 diapositives, avec diapositives de texte et 1 vidéo.

time-iconLa durée de la leçon est: 30 min

Éléments de cette leçon

Priemgetallen
Codering
en

Slide 1 - Diapositive

Priemgetallen
deze getallen zijn alleen nog maar deelbaar door 1 en door zichzelf n.l.: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
 

En dit noemen we 
Priemgetallen

Slide 2 - Diapositive

codering met priemgetallen
Neem bv 2 en 16 en vermenigvuldig die getallen. Dat wordt dan 32. als je 32 gebruikt als codering en 2 en 16 om de code weer te versleutelen is het heel makkelijk om de sleutel te bedenken.

Slide 3 - Diapositive

32
2   x    16
2  x    8
2  x   4
2 x   2
je ziet dat 32 makkelijk is te 'kraken' de sleutels zijn 2 en 16, of 4 en 8. Dit komt omdat de getallen makkelijk deelbaar zijn door 2! We moeten het dus moeilijker maken.

Slide 4 - Diapositive

codering
neem bv. 180 dan zijn er de volgende mogelijkheden: 2 x 90,  3 x 60,  4 x 45,  5 x 36,  6 x 30,  9 x 20,  10 x 18,      12 x 15. je ziet er zijn nu al veel meer mogelijkheden maar het is nog steeds niet zo moeilijk om de code te kraken. Je kan het gewoon uit je hoofd doen. 
Tekst

Slide 5 - Diapositive

Priemgetallen
Neem nu 2 priemgetallen b.v.  5 en 7 als je die vermenigvuldigt dan is 35 de code waarin je het bericht verstuurt en 5 en 7 de sleutel om het weer te ontcijferen. 

Maar 35 is voor ons zo uit het hoofd weer te ontcijferen als 5 x 7 dus dit is niet zo'n beste beveiliging.

Slide 6 - Diapositive

Priemgetallen
Dat doen we nog een keer, nu met   11 en 13 als je die vermenigvuldigt dan is 143 de code waarin je het bericht verstuurt en 11  en 13 de sleutel om het weer te ontcijferen. 

Kunnen wij 143 weer makkelijk schrijven als 11 x 13? ja wel als je de tafels kent. maar als je gaat proberen is het echt pas bij 11 dat het lukt. deze is dus al wat lastiger.

Slide 7 - Diapositive

Priemgetallen
Als we dit  doen  met   89 en 97 wordt de vermenigvuldiging 8633. het is nu wel duidelijk ,om dit getal nu weer te ontcijferen in de getallen 89 en 97 wel heel erg lastig gaat worden.

maar als je de computer laat rekenen is het niet zo'n heel groot probleem. de computer rekent met  O en 1 dus zal het patroon sneller worden herkend.

Slide 8 - Diapositive

Priemgetallen
de computer kan het dus wel 'kraken' maar als je hele grote priemgetallen neemt lukt het ook de computer niet meer. Vandaar dat de wetenschap altijd weer heel erg blij is als er weer nog grotere priemgetallen worden gevonden.
Elke keer als de computers beter en sneller worden zijn ze weer in staat om een groter priemgetal te vinden.  En de vermenigvuldiging van 2 hele grote priemgetallen zorgt voor de veiligheid

Slide 9 - Diapositive

Slide 10 - Diapositive

Priemgetallen
maar met de komst van steeds snellere en beter computers ligt ook weer een gevaar dat straks geen code niet meer gekraakt kan. De wetenschap houdt zich daarom nu druk  bezig met o.a. Quantum technologie

Slide 11 - Diapositive

Er is nog een bijzondere rij met getallen. namelijk de rij van...
Fibonacci

Slide 12 - Diapositive

Slide 13 - Vidéo