Cryptografie - Priemgetallen en ontbinden in factoren
3 belangrijke vragen over Cryptografie - Priemgetallen en ontbinden in factoren
Waarom is het ontbinden van getallen in hun priemfactoren mathematisch moeilijk?
Omdat er geen efficiënte methode bestaat om grote getallen snel te ontbinden in priemfactoren; het kan vaak alleen door proberen.
Wat is een 'trapdoor functie' in de context van cryptografie?
Een trapdoor functie is een wiskundige functie waarbij de heenweg (zoals vermenigvuldigen) makkelijk is, maar de terugweg (zoals factoring) moeilijk is, tenzij je een sleutel hebt, zoals een bekende factor.
Hoe kan het bezitten van een sleutel (een bekende factor) helpen bij het oplossen van een trapdoor functie?
Als je een sleutel hebt, zoals een van de priemfactoren, wordt de anders moeilijke taak van het ontbinden van een groot getal in zijn priemfactoren aanzienlijk vereenvoudigd.
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
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
