Cryptografie - Asymmetrische cryptografie - Modulo rekenen
7 belangrijke vragen over Cryptografie - Asymmetrische cryptografie - Modulo rekenen
Wat is modulo rekenen en hoe noem je dat ook wel?
423 = 3 bij modulo 7 oftewel 3 mod 7
4.8 = 32 = 2 mod 3
Je noemt het ook wel 'reduceren modulo m'
Waar wil je bij modulo rekenen altijd in uitkomen?
Hoe reken je modulo met negatieve getallen?
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Wat is het bijzondere aan modulo rekenen bij machten?
- Bij machten heb je steeds een herhalend rijtje, waardoor je hogere machten ook makkelijk kan uitrekenen.
- Bij priemgetallen geldt de kleine stelling van Fermat.
Wat kun je met de kleine stelling van Fermat en ho?
5^321 = 5^3 mod 7 = 125 = 6 mod 7
5^0 = 1 mod 7
5^1 = 5 mod 7
5^2 = 4 mod 7
5^3 = 6 mod 7
5^4 = 2 mod 7
5^5 = 3 mod 7
5^6 = 1 mod 7 <- kleine stelling fermat
5^7 = mod 7
Haal dus veevouden van 6 uit de hogere macht:
321 = 3 mod 6 -> wordt dus 5^3 = 6 mod 7
Wat is er nu zo moeilijk bij modulo rekenen aan het machtsverheffen of het omgekeerde?
Hoe wordt een discreet logaritme in de informatica toegepast?
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden