Springen naar inhoud

Codeertheorie


  • Log in om te kunnen reageren

#1

MinwellZweistein

    MinwellZweistein


  • 0 - 25 berichten
  • 4 berichten
  • Gebruiker

Geplaatst op 19 november 2010 - 12:49

Beste,

Voor ons laatste jaar middelbare school moeten we een onderzoek over wiskunde maken. Als onderwerp hebben we priemgetallen gekozen. Onze onderzoeksvraag is "Wat zijn de toepassingen van priemgetallen?".
We hebben al begrepen dat de belangrijkste toepassing codeertheorie is. Helaas is hier weinig goede, maar ook niet al te vergaande informatie over te vinden op het internet (het is niet de bedoeling dat we er een boek van maken, eerder een redelijk oppervlakkig onderzoek).
Is er misschien iemand die weet waar we een goede basisuitleg kunnen vinden (Engels is geen probleem), waarin vooral het nut van priemgetallen naar voren komt?

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

#2

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 19 november 2010 - 16:21

Wiki: http://nl.wikipedia...._(cryptografie)

Het grote voordeel van priemgetallen, is dat als je 2 grote priemgetallen p en q hebt, het heel gemakkelijk is om p x q te berekenen, maar dat het omgekeerd heel moeilijk is om gegeven p x q; p en q te berekenen. Nochtans is er ook maar 1 oplossing voor.

Die combinatie van eigenschappen is ideaal om te coderen, je kunt dan namelijk snel coderen; en zeer moeilijk (=niet) decoderen.

Dat is ontdekt door de wetenschappers Rivest, Shamir and Adleman, en zij maakten er het RSA-algoritme mee.

Het is het eenvoudigst om zelf eens het RSA algoritme te volgen en te kijken of je je boodschap kunt coderen of decoderen. Met kleine getallen (3 en 7 bijvoorbeeld) en een rekenmachine zou het moeten lukken.
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-

#3

jhnbk

    jhnbk


  • >5k berichten
  • 6905 berichten
  • VIP

Geplaatst op 19 november 2010 - 17:49

Ook interessant om aan te halen is public key algoritmen en symmetric key algoritmen.

EDIT: en het nut/gebruik van beiden.
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

#4

MinwellZweistein

    MinwellZweistein


  • 0 - 25 berichten
  • 4 berichten
  • Gebruiker

Geplaatst op 20 november 2010 - 20:25

Bedankt voor de reacties! We zullen deze dingen zeker is opzoeken; het is mooi dat we wat gerichter kunnen werken. Zijn er nog andere veelgebruikte coderingsalgoritmen die gebruik maken van priemgetallen?

#5

Jekke

    Jekke


  • >250 berichten
  • 997 berichten
  • Ervaren gebruiker

Geplaatst op 23 november 2010 - 10:33

Zijn er nog andere veelgebruikte coderingsalgoritmen die gebruik maken van priemgetallen?

het Rijndael algoritme

let wel op: codeertheorie is niet hetzelfde als cryptografie

#6

Westy

    Westy


  • >250 berichten
  • 578 berichten
  • Ervaren gebruiker

Geplaatst op 23 november 2010 - 17:12

Ga misschien ook eens kijken op www.cryptool.de,
daar kan je gratis het programma cryptool downloaden:

"CrypTool is a free, open-source e-learning application, used worldwide in the implementation and analysis of cryptographic algorithms".

met oa interactieve visualisaties, oa voor RSA,
en met een zeer uitgebreide documentatie / tutorial,
waaronder een 300 blz pdf script:

"focusing on mathematically-oriented information about cryptographic methods , prime numbers, elementary number theory (with many examples), current results of cryptanalytic research"

ten zeerste aan te raden om mee te experimenteren in het kader van een werkstuk...
succes
---WAF!---





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures