Springen naar inhoud

Cryptografische uitdaging


  • Log in om te kunnen reageren

#1

Echo

    Echo


  • >25 berichten
  • 31 berichten
  • Gebruiker

Geplaatst op 23 februari 2005 - 11:36

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?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

dekeijzer

    dekeijzer


  • >25 berichten
  • 96 berichten
  • Gebruiker

Geplaatst op 23 februari 2005 - 11:56

Dit lijkt mij nagenoeg onmogelijk :shock:

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.

#3

Echo

    Echo


  • >25 berichten
  • 31 berichten
  • Gebruiker

Geplaatst op 23 februari 2005 - 12:01

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....

#4

Math

    Math


  • >1k berichten
  • 1460 berichten
  • VIP

Geplaatst op 23 februari 2005 - 12:08

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.
<i>Iets heel precies uitleggen roept meestal extra vragen op</i>

#5

Echo

    Echo


  • >25 berichten
  • 31 berichten
  • Gebruiker

Geplaatst op 23 februari 2005 - 12:23

Ik heb wel degelijk kennis van modulo-rekenen en RSA, ik heb er mijn profielwerkstuk er namelijk over gedaan :shock:

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?

#6

Math

    Math


  • >1k berichten
  • 1460 berichten
  • VIP

Geplaatst op 23 februari 2005 - 12:30

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.
<i>Iets heel precies uitleggen roept meestal extra vragen op</i>





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures