Welke waarden van a < 25 kan je kiezen zodat je alle getallen van 0-25 als uitkomst krijgt? Met cryptografie met de formule E(a) = a * x

Met Wiskunde D, hoofdstuk over affiene cryptografie hebben we een vraag gekregen die ik niet snap waardoor ik de rest van mijn huiswerk ook niet begrijp..

Als je uitgaat van het schuifsysteem, welke waarden van a
is kleiner of gelijk aan 25, kan je kiezen zodat je 0-25 als uitkomst krijgt?

Weet jij het antwoord?

/2500

Het beste antwoord

Ik neem aan dat je dus de positie wilt verkrijgen uit positie van x; daar gaat een schuifsysteem toch om? Is voor mij al een tijdje geleden. Het probleem is, dat als je a = 1 kiest, je gewoon exact dezelfde elementen krijgt (probeer maar eens uit ;)). Dit probleem wordt verholpen door een zogenoemde DELER te introduceren. E(x) = ax + b . Wat er eigenlijk gebeurt , laat d de deler zijn, is dat E(x) = rest(ax + b, d). Aangezien (mits d <= (25 + 1) = 26) E(x) niet verder kan lopen dan 25 (omdat er dan een soort van reset plaatsvindt), kan je a kiezen zoals je wilt. Dit heeft geen invloed op de 'scope' van E. oftewel: kies a,b als element van Z en d <= 26. Dan is er geen enkel probleem. Groeten, Sjoerd

a = 1 1*0= 0 1*1= 1 1*..= .. 1*25= 25

Stel zelf een vraag

Ben je op zoek naar het antwoord die ene vraag die je misschien al tijden achtervolgt?

/100