Een cryptografisch probleem waar ik een beetje moeite mee heb:
Een man en vrouw zijn gescheiden. De een woont in Amsterdam, de ander in Eindhoven. Er zijn nog een paar dingen te verdelen. Ze gaan loten over wie de kat krijgt. De vrouw neemt een getal en de man moet zeggen of het getal even of oneven is. Voor de veiligheid krijgt de man het getal toegestuurd, maar het getal is goed gecodeerd. De bedoeling is dat nadat hij heeft gezegd of hij denkt of het getal even of oneven is, de vrouw de sleutel opstuurd en de man het getal kan decoderen en zo dus kan zien welk getal het is. Het getal moet zo gecodeerd zijn dat het getal niet kan veranderen als de vrouw een andere sleutel opstuurd. Er moet dus altijd hetzelfde getal uit komen. Maak deze encryptie + sleutel.
Komt iemand er uit?
Laatste berichten
-
08:24
Schroefdraad berekening 7
-
00:15
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
22:27
positie 1
-
21:15
Weerfrustratie 9
-
18:08
geen minkowski-ruimte toch? Doe ik dit nou fout? 15
-
14:16
do-re-mi-fa-so vliegtuigen 7
-
14:16
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
-
13:57
De Euro Nederlandse 100 qubit computer komt eraan
-
10:42
projectiel 8
-
10:37
Verschil tussen deze 2 vragen 5
-
23 apr
[scheikunde] berekeningen labo vitamine c bepaling 1
-
22 apr
[wiskunde] rode en witte ballen verdelen 8
-
22 apr
Rotatie van het heelal 41
-
22 apr
Muntje opgooien 14
-
21 apr
Reactiviteit silyl enol ethers 1
-
21 apr
Criterium voor vochtretentie
-
21 apr
speciale rel. theorie 5
-
21 apr
Vogels in de stad zijn goede klussers
-
21 apr
Ervaringen met "herontdekkingen" 15
-
20 apr
Herleiden afmetingen vanaf een foto 19
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Cryptografische uitdaging
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 96
Re: Cryptografische uitdaging
Dit lijkt mij nagenoeg onmogelijk 
Maar misschien is het een strikvraag:
Het getal wordt gewoon verstuurd (dus niet vervormd), en de sleutel is nix, en de man hoort dan pas dat hij het getal al had.
Maar misschien is het een strikvraag:
Het getal wordt gewoon verstuurd (dus niet vervormd), en de sleutel is nix, en de man hoort dan pas dat hij het getal al had.
-
- Berichten: 31
Re: Cryptografische uitdaging
Het kan best zijn dat het onmogelijk is. Dit is een soort van verdiepingsopdracht die ik van mijn leraar kreeg naar aanleiding van mijn profielwerkstuk. De leraar zelf weet alleen niets over cryptografie. Het kan dus best zijn dat hij ene opdracht heeft verzonnen die achteraf onmogelijk blijkt te zijn. Alleen moet ik dan wel uit kunnen leggen WAAROM het onmogelijk is....
-
- Berichten: 1.460
Re: Cryptografische uitdaging
Je kunt het zo makkelijk of moeilijk maken als je wilt.
Je kunt met openbare sleutels werken (let wel: als je het wilt begrijpen moet je enige kennis van modulorekenen hebben!) of juist niet...
Met openbare sleutel is een krachtige codeermethode, ook wel RSA genoemd. voor meer info (was blijkbaar ook een profielwerkstuk) klik hier. Het idee moet in ieder geval duidelijk zijn nu.
Je kunt met openbare sleutels werken (let wel: als je het wilt begrijpen moet je enige kennis van modulorekenen hebben!) of juist niet...
Met openbare sleutel is een krachtige codeermethode, ook wel RSA genoemd. voor meer info (was blijkbaar ook een profielwerkstuk) klik hier. Het idee moet in ieder geval duidelijk zijn nu.
<i>Iets heel precies uitleggen roept meestal extra vragen op</i>
-
- Berichten: 31
Re: Cryptografische uitdaging
Ik heb wel degelijk kennis van modulo-rekenen en RSA, ik heb er mijn profielwerkstuk er namelijk over gedaan
Misschien heb ik het niet goed begrepen, maar je kan bij RSA toch een andere sleutel geven en dan is het getal toch niet meer hetzelfde?
Misschien heb ik het niet goed begrepen, maar je kan bij RSA toch een andere sleutel geven en dan is het getal toch niet meer hetzelfde?
-
- Berichten: 1.460
Re: Cryptografische uitdaging
Ah, zo. Jij hebt het goed begrepen, ik heb de vraag niet goed gelezen...
idd, je stelt de voorwaarde dat áls de vrouw een andere sleutel opstuurt, dat ook het juiste getal eruit komt. Dan neig ik te zeggen dat dat niet kan...
Je zegt zelf al dat je kennis hebt van RSA. Dat betekent dan ook dat je zou moeten weten waarom het niet kan. Denk hierbij aan het feit dat je priemgetallen gebruikt en bij elk beeld dus slechts één origineel hoort. Als je de publieke sleutel verkeerd doorgeeft is het onmogelijk om de juiste boodschap te vinden. dat is juist de kracht van RSA.
Je gaf al aan dat als de vrouw een andere sleutel opstuurt, ook de boodschap eruit moet komen. Dat betekent dus dat er én meerdere sleutels zijn én meerdere manieren om de oplossing te vinden. dit is beide tegenstrijdig met het systeem van RSA.
idd, je stelt de voorwaarde dat áls de vrouw een andere sleutel opstuurt, dat ook het juiste getal eruit komt. Dan neig ik te zeggen dat dat niet kan...
Je zegt zelf al dat je kennis hebt van RSA. Dat betekent dan ook dat je zou moeten weten waarom het niet kan. Denk hierbij aan het feit dat je priemgetallen gebruikt en bij elk beeld dus slechts één origineel hoort. Als je de publieke sleutel verkeerd doorgeeft is het onmogelijk om de juiste boodschap te vinden. dat is juist de kracht van RSA.
Je gaf al aan dat als de vrouw een andere sleutel opstuurt, ook de boodschap eruit moet komen. Dat betekent dus dat er én meerdere sleutels zijn én meerdere manieren om de oplossing te vinden. dit is beide tegenstrijdig met het systeem van RSA.
<i>Iets heel precies uitleggen roept meestal extra vragen op</i>
