Security. Eerste tentamen
|
|
- Maurits Bogaert
- 4 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Security Eerste tentamen
2 Het tentamen normale rekenmachine mag mee.
3 Gastpresentaties Weetvragen Lees je eigen aantekeningen goed door.
4 Malware Weetvragen
5 Introductiecollege Weetvragen! Kijk naar de lijst in de 1 e aantekeningen. Kerkoff, perfecte verhulling Caesar, one time pad Etc Bewijs opstellen: Bewijs dat iets perfect verhullend is Bewijs dat iets X tijd kost om te kraken denk ook aan kansrekening
6 DES/AES Globale view van het algoritme Hoe wordt er ge-encrypt, decrypt Hoeveel rondes Wordt de hele sleutel gebruikt? Globaal termen uit kunnen leggen in de algoritmen Feitjes: S-boxen Rij-rotaties Kolom-vermenigvuldiging XOR Hoe lang zijn de sleutels? Hoe lang duurt een aanval? 2DES, 3DES Rekenen in AES Polynomiaal lichaam Ken de snelle rekenmethode Weet ook waarom het werkt! Leg liever te veel uit op je tentamen dan te weinig Kansrekenen met sleutelkraken Kijk naar de opgaven en naar het hw
7 Groepen * Om berichten te versleutelen reken we in de groep Z m * De groep Z m zijn alle getallen a die een inverse hebben a * a -1 = 1 (mod m) Wat is de intuitie hierachter? Niet alle getallen onder de m zijn even nuttig * Z m := { a ggd(a,m) = 1} dan weten we zeker dat ze een inverse hebben * We noemen Z m gesloten onder vermenigvuldiging wanneer alle vermenigvuldiging er voor zorgt dat je binnen de groep blijft Ken de basiseigenschappen van een groep: a \in Z * m, ORD(a) ɸ(m) (komen we zo op terug) Lagrange: a ɸ(m) = 1 (mod m)
8 Subgroepen en een basis Merk op dat je elk getal m kan schrijven als een product van priemgetallen: m = i x_i p i Z m = Z (p1)^x1 x Z (p2)^x2 Z (pn)^xn in het bijzonder: Z pq = Z p
9 Z pq = Z p Wat betekent dat? De 1 dimensionale ruimte is gelijk aan het product van twee 1-dimensionale ruimtes Voor elk getal g in Z pq is er een uniek paar (a, b) in Z p Z pq = Z p x Z q vermenigvuldigen / optellen van g en g in Z pq is gelijk aan verm/optellen van (a,b) en (a, b )
10 Aantal elementen in een groep * Z m := { a ggd(a,m) = 1} de nuttige elementen Z p = p-1 Z (p^k) = p k - p k-1 hoe komen we hierop? Z (p^k)(q^l) = Z (p^k) x Z (q^l) zo kun je de ɸ(m) uitrekenen voor elke m
11 Extended Euclides Oplossingen voor x*p + y*q = C 43 * x + 38 * y = 1 Ik zet altijd de grootste op x Euclides zegt: reken de ggd uit 43-1 * 38 = * 5 = * 3 = * 2 = * 1 = 0 Operaties in de hoofdruimte zijn gelijk aan operaties op de x en y-as. De x-as was 43, de y-as was 38 (1,0) - 1* (0,1) = (1, -1) (0,1) - 7* (1,-1) = (-7, 8) (1,-1) - 1* (-7,8) = (8, -9) (-7,8) - 1 * (8, -9) = (-15, 17) oftewel x = -15, y = 17 Wat nou als we vragen: 43 * x + 38 * y = 27?
12 Z pq = Z p Voor elk getal g in Z pq is er een uniek paar (a, b) in Z p Hoe weten we dat? De volgende paar slides geven het antwoord in verhaalvorm, verderop volgt er een samenvatting.
13 Z pq -> Z p Wat willen we? Een manier, om van de grote groep, naar zijn 2 subgroepen te gaan. Een manier om gegeven een getal g het paar (a,b) te vinden Een functie f, die van de hoofdgroep naar de subgroepen gaat: f :: g -> (g (mod p), g (mod q)) = (a, b) Maar hoe komen we dan weer terug? f -1 :: g <-? (a, b) Extended euclides komt altijd eerst! Zie volgende slide
14 Z 43*31 -> Z 43 x Z 31 Ik zet zelf de grootste priem altijd op x Euclides zegt: reken de ggd uit 43-1 * 31= * 12 = * 7 = * 5 = * 2 = * 1 = 0 Extended euclides zegt: operaties vertalen zich naar een basis! (1,0) - 1* (0,1) = (1, -1) (0,1) - 2* (1,-1) = (-2, 3) (1,-1) - 1* (-2,3) = (3, -4) (-2,3) - 1 * (3, -4) = (-5, 7) (3, -4) - 2 * (-5, 7) = (13, -18) oftewel... 43* * (-18) = = = 1 (mod 1333) Wat betekent dit?
15 Z 43*31 -> Z 43 x Z 31 Extended euclides vertelde ons: = 1 (mod 1333) elk getal in Z 1333 is een veelvoud van 1 oftewel, elk getal is te schrijven als een paar keer een blokje van 559 plus een paar keer een blokje van 775! We hadden een functie f:: Z 43*31 -> Z 43 x Z 31 f (x) = ( x mod 43, y mod 31) We zoeken de functie f -1 :: Z 43 x Z 31 -> Z 43*31 f -1 (a, b) =? en we weten dat elk getal in Z 1333 te schrijven is als een veelvoud van 559 en
16 Z 43 x Z 31 -> Z 43*31 f -1 ( a, b) =? = 1 Idee: wat nou, als we a maal het ene blokje nemen, en b maal het andere blokje om het oorspronkelijke getal g te vinden? maar welke hoort bij welke? Stel je wil het uit je hoofd kennen: p *13 + q * (-18) = W p of q + W p of q = = 1 dan leer ik: W p staat bij q en omgekeerd. W p = 775 = q * (-18), W q = 559 Stel je wil het snappen: 43 = p hadden we op de x-as gezet. Dus het blokje dat bij p hoort, staat voor de x-as. f( 775) = (775 mod 43, 775 mod 31) = (1, 0) Dus 775 hoort bij de x-as... de x-as was W p. dus W p = 775! Wat is nu de inverse? f -1 ( a, b) = a * W p + b * W q = 775a + 559b
17 Z p*q <-> Z p de samenvatting We zoeken een manier om tussen de hoofdgroep en de subgroepen te communiceren. We hebben een functie f:: Z p*q -> Z p ik doe altijd: p > q f (g) = ( g mod p, g mod q) We kunnen ook terug met de inverse f -1 :: Z p -> Z p*q f -1 (a, b) = W p * a + W q * b W p en W q vindt je met extended euclides p is de x-as, dus f(w p ) = (1,0) q is de y-as, dus f(w q ) = (0, 1) Een typische opgave gaat als volgt: g en g zijn getallen in Z p*q bereken g * g f(g) = (a, b) f(g ) = (a, b ) dus: g * g in de hoofdruimte is gelijk aan: (a * a, b * b ) in de subruimtes a * a (mod p) = c, b * b (mod q) = d. dus het antwoord is: (c, d) in de subruimtes We willen het antwoord in de hoofdruimte: antwoord = f -1 (c, d) = W p * c + W q * d (mod p*q)
18 Z 43*31 <-> Z 43 x Z 31 de samenvatting met getallen We hebben een functie f:: Z > Z 43 x Z 31 f (g) = ( g mod p, g mod q) We kunnen ook terug met de inverse f -1 :: Z 43 x Z 31 -> Z 1333 f -1 (a, b) = W 43 * a + W 31 * b W 43 en W 31 vindt je met extended euclides 43 is de x-as, dus f(w 43 ) = f(775) = (1,0) 31 is de y-as, dus f(w 31 ) = f(559) = (0, 1) Een typische opgave gaat als volgt: 32 en 12 zijn getallen in Z p*q bereken 32 * 12 f(32) = (32, 1) f(12) = (12, 12) dus: 32 * 12 in de hoofdruimte is gelijk aan: (32 * 12, 1 * 12) in de subruimtes 32 * 12 (mod 43) = 40, 1 * 12 (mod 31) = 12. dus het antwoord is: (40, 12) in de subruimtes We willen het antwoord in de hoofdruimte: antwoord = f -1 (40, 12) = W p * 40 + W q * 12 = 775* * 12 (mod 1333) = 384 en het klopt!
19 Worteltrekken Laat g in Z pq = Z p Vraag: wat is wortel(g)?
20 Worteltrekken Onthoud: we kunnen alleen wortels trekken in Z p voor p priem. de vraag was: Laat g in Z pq = Z p wat is wortel(g)? het enige wat we dus kunnen doen, is het uitrekenen in de subgroepen f(g) = (g (mod p), g (mod q)) = (a, b) a leeft in de ruimte Z p met p priem. Dus we zouden de wortel moeten kunnen trekken als: 4 (p+1) dan: wortel(a) = (+-) a (p+1)/4 (mod p) = (+-) c als: 4 (q+1) dan: wortel(b) = (+-) b (p+1)/4 (mod q) = (+-) d als dat niet geldt, dan zul je de wortel van a of b zelf met de hand uit moeten rekenen. We weten dus: wortel(a) en wortel(b) in de subruimtes. dit geeft 4 antwoorden: (c, d), (-c, d) (-c, -d) (c, -d) deze antwoorden zijn de antwoorden in de subgroepen, we willen het antwoord in de hoofdgroep. De 4 antwoorden worden gegeven door f -1 (c, d) f -1 (-c, d) f -1 (-c, -d) f -1 (c, -d)
21 Andere dingen die je misschien nodig hebt: Stream cipher Indisch machtsverheffen hoe snel gaat vermenigvuldigen van bits? Hexadecimale notatie Discrete log berekekenen priemfactoren NP Wet van Moore
RSA. F.A. Grootjen. 8 maart 2002
RSA F.A. Grootjen 8 maart 2002 1 Delers Eerst wat terminologie over gehele getallen. We zeggen a deelt b (of a is een deler van b) als b = qa voor een of ander geheel getal q. In plaats van a deelt b schrijven
Nadere informatieTweede Huiswerk Security 26 of 28 oktober, 11.00, Nabespreken op Werkcollege.
Tweede Huiswerk Security 26 of 28 oktober, 11.00, Nabespreken op Werkcollege. Kijk het huiswerk van je collega s na en schrijf de namen van de nakijkers linksboven en het totaalcijfer rechts onder de namen
Nadere informatieWorteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen
Worteltrekken modulo een priemgetal: van klok tot cutting edge Roland van der Veen Modulorekenen Twee getallen a en b zijn gelijk modulo p als ze een veelvoud van p verschillen. Notatie: a = b mod p Bijvoorbeeld:
Nadere informatieOpgaven Eigenschappen van Getallen Security, 2018, Werkgroep.
Opgaven Eigenschappen van Getallen Security, 2018, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht
Nadere informatieOPLOSSINGEN VAN DE OEFENINGEN
OPLOSSINGEN VAN DE OEFENINGEN 1.3.1. Er zijn 42 mogelijke vercijferingen. 2.3.4. De uitkomsten zijn 0, 4 en 4 1 = 4. 2.3.6. Omdat 10 = 1 in Z 9 vinden we dat x = c 0 +... + c m = c 0 +... + c m. Het getal
Nadere informatie1 Rekenen met gehele getallen
1 Inhoudsopgave 1 Rekenen met gehele getallen... 1.1 De gehele getallen... 1. Optellen... 1. Opgaven... 1. Aftrekken... 1. Opgaven... 1. Vermenigvuldigen... 1. Opgaven... 1.8 Delen... 9 1.9 Opgaven...9
Nadere informatieGetaltheorie groep 3: Primitieve wortels
Getaltheorie groep 3: Primitieve wortels Trainingsweek juni 2008 Inleiding Voor a relatief priem met m hebben we de orde van a modulo m gedefinieerd als ord m (a) = min { n Z + a n 1 (mod m) }. De verzameling
Nadere informatieOpgaven Rekenen met Getallen Security, 2018, Werkgroep.
Opgaven Rekenen met Getallen Security, 2018, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht opgaven.
Nadere informatieHet RSA Algoritme. Erik Aarts - 1 -
Het RSA Algoritme Erik Aarts - 1 - 1 Wiskunde... 3 1.1 Het algoritme van Euclides... 3 1.1.1 Stelling 1... 4 1.2 Het uitgebreide algoritme van Euclides... 5 1.3 Modulo rekenen... 7 1.3.1 Optellen, aftrekken
Nadere informatieZwakke sleutels voor RSA
Zwakke sleutels voor RSA Benne de Weger, Mike Boldy en Hans Sterk 23 juni 2008 Zwakke sleutels voor RSA Benne de Weger, Mike Boldy en Hans Sterk 23 juni 2008 RSA: beroemd cryptosysteem Genoemd naar Rivest,
Nadere informatieGetaltheorie I. c = c 1 = 1 c (1)
Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk
Nadere informatieWISKUNDE 1. Aansluitmodule wiskunde MBO-HBO
WISKUNDE 1 Aansluitmodule wiskunde MBO-HBO Wat moet je aanschaffen? Basisboek wiskunde tweede editie Jan van de Craats en Rob Bosch isbn:978-90-430-1673-5 Dit boek gebruikt men ook op de Hanze bij engineering.
Nadere informatie1.5.1 Natuurlijke, gehele en rationale getallen
46 Getallen 1.5 Getaltheorie 1.5.1 Natuurlijke, gehele en rationale getallen De getallen 0,1,2,3,4,... enz. worden de natuurlijke getallen genoemd (de heleverzamelingvanaldezegetallenbijelkaarnoterenwemethetteken:
Nadere informatieDe volgorde bij samengestelde reken-wiskunde bewerkingen
Ministerie van Onderwijs, Wetenschap en Cultuur (MinOWC) Lesbrief Basis-, VOJ- en VOS onderwijs De volgorde bij samengestelde reken-wiskunde bewerkingen juli 2015, MinOWC, Paramaribo Niets uit deze folder
Nadere informatieWillem van Ravenstein
Willem van Ravenstein 1. Variabelen Rekenen is het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken je de bewerkingen machtsverheffen en worteltrekken.
Nadere informatieWouter Geraedts Processen & Processoren
FACULTEIT DER NATUURWETENSCHAPPEN, WISKUNDE EN INFORMATICA Wouter Geraedts Overzicht Welkom op het werkcollege van Processen & Processoren! Gang van zaken Behandelen oefenopgaven w.geraedts@student.ru.nl
Nadere informatieUitwerkingen Rekenen met cijfers en letters
Uitwerkingen Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 2009 c Swier Garst - RGO Middelharnis 2 Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatieFuncties van vectoren
Functies van vectoren Alexander Ly Psychological Methods University of Amsterdam 15 September 2014 Overview 1 Notatie 2 Overview 1 Notatie 2 Matrices Een matrix schrijven we vaak met een hoofdletter A.
Nadere informatieAlgoritmes en Priemgetallen. Hoe maak je een sleutelpaar voor RSA?
Algoritmes en Priemgetallen Hoe maak je een sleutelpaar voor RSA? Het recept van RSA Kies p q priemgetallen en bepaal N = pq Kies e Z N (publieke sleutel) Bepaal d e 1 mod φ N (privésleutel) x ed x kφ
Nadere informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
Nadere informatieCryptografie: de wetenschap van geheimen
Cryptografie: de wetenschap van geheimen Benne de Weger b.m.m.d.weger@tue.nl augustus 2018 Cryptografie als Informatiebeveiliging 1 beveiliging: doe iets tegen risico s informatie-risico s en eisen: informatie
Nadere informatie1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12
Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal
Nadere informatieslides10.pdf December 5,
Onderwerpen Inleiding Algemeen 10 Cryptografie Wat is cryptography? Waar wordt cryptografie voor gebruikt? Cryptographische algoritmen Cryptographische protocols Piet van Oostrum 5 dec 2001 INL/Alg-10
Nadere informatieOP WEG NAAR WISKUNDE. Plusboek uit de serie Het Grote Rekenboek Uitgeverij ScalaLeukerLeren.nl
OP WEG NAAR WISKUNDE Plusboek uit de serie Het Grote Rekenboek Uitgeverij ScalaLeukerLeren.nl Voor kinderen die iets meer willen weten en begrijpen van wiskunde, bijvoorbeeld als voorbereiding op de middelbare
Nadere informatieLessenserie Cryptografie
Een van de meest tot de verbeelding sprekende voorgestelde keuzeonderwerpen is cryptografie Onafhankelijk van elkaar gingen Monique Stienstra en Harm Bakker aan de slag om lesmateriaal te ontwikkelen en
Nadere informatiePriemontbinding en ggd s
Hoofdstuk 3 Priemontbinding en ggd s 3.1 Priemgetallen Een getal > 1 dat alleen 1 en zichzelf als positieve deler heeft noemen we een priemgetal. De rij priemgetallen begint als volgt, 2, 3, 5, 7, 11,
Nadere informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
Nadere informatieFACTORISATIE EN CRYPTOGRAFIE
FACTORISATIE EN CRYPTOGRAFIE COMPUTERPRACTICUM UvA-MASTERCLASS WISKUNDE 1993 G.C.M. Ruitenburg Faculteit Wiskunde en Informatica Universiteit van Amsterdam 1993 INLEIDING In dit computer prakticum volgen
Nadere informatieHoofdstuk 1: Basisvaardigheden
Hoofdstuk 1: Basisvaardigheden Wiskunde VMBO 2011/2012 www.lyceo.nl Hoofdstuk 1: Basisvaardigheden Wiskunde 1. Basisvaardigheden 2. Grafieken en formules 3. Algebraïsche verbanden 4. Meetkunde Getallen
Nadere informatieBasisvaardigheden algebra. Willem van Ravenstein. 2012 Den Haag
Basisvaardigheden algebra Willem van Ravenstein 2012 Den Haag 1. Variabelen Rekenenis het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken
Nadere informatieLogaritmen. Het tijdstip t waarop S(t) = is op de t-as aangegeven. Dat tijdstip komt niet mooi uit. Dat tijdstip noemen 5,3
5 Logaritmen 1 We bekijken de Shigella-bacterie uit opgave 1 van de vorige paragraaf. Hieronder staat een stukje van de grat fiek van de functie S(t) = 5,. Het tijdstip t waarop S(t) = 100.000 is op de
Nadere informatie1 Hele getallen. Rekenen en wiskunde uitgelegd Kennisbasis voor leerkrachten basisonderwijs. Uitwerkingen van de opgaven bij de basisvaardigheden
Rekenen en wiskunde uitgelegd Kennisbasis voor leerkrachten basisonderwijs Uitwerkingen van de opgaven bij de basisvaardigheden 1 Hele getallen Peter Ale Martine van Schaik u i t g e v e r ij c o u t i
Nadere informatieUniversiteit Gent. Academiejaar Discrete Wiskunde. 1ste kandidatuur Informatica. Collegenota s. Prof. Dr.
Universiteit Gent Academiejaar 2001 2002 Discrete Wiskunde 1ste kandidatuur Informatica Collegenota s Prof. Dr. Frank De Clerck Herhalingsoefeningen 1. Bepaal het quotiënt en de rest van de deling van
Nadere informatiePG blok 4 werkboek bijeenkomst 4 en 5
2015-2015 PG blok 4 werkboek bijeenkomst 4 en 5 Inhoud Kenmerken van deelbaarheid (herhaling)...1 Ontbinden in factoren...1 Priemgetallen (herhaling)...2 Ontbinden in priemfactoren...2 KGV (Kleinste Gemene
Nadere informatieRekenen met cijfers en letters
Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 009 c Swier Garst - RGO Middelharnis Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatieRekenen aan wortels Werkblad =
Rekenen aan wortels Werkblad 546121 = Vooraf De vragen en opdrachten in dit werkblad die vooraf gegaan worden door, moeten schriftelijk worden beantwoord. Daarbij moet altijd duidelijk zijn hoe de antwoorden
Nadere informatieBasiskennis lineaire algebra
Basiskennis lineaire algebra Lineaire algebra is belangrijk als achtergrond voor lineaire programmering, omdat we het probleem kunnen tekenen in de n-dimensionale ruimte, waarbij n gelijk is aan het aantal
Nadere informatieWanneer zijn veelvouden van proniks proniks?
1 Uitwerking puzzel 92-1 Wanneer zijn veelvouden van proniks proniks? Harm Bakker noemde het: pro-niks voor-niks De puzzel was voor een groot deel afkomstig van Frits Göbel. Een pronik is een getal dat
Nadere informatieTweede Toets Security Woensdag 8 november 2017, , Educ-α.
Tweede Toets Security Woensdag 8 november 2017, 8.30 10.30, Educ-α. Motiveer je antwoorden kort! Stel geen vragen over deze toets; als je een vraag niet duidelijk vindt, schrijf dan op hoe je de vraag
Nadere informatie3.1 Haakjes wegwerken [1]
3.1 Haakjes wegwerken [1] Oppervlakte rechthoek (Manier 1): Opp. = l b = (a + b) c = (a + b)c Oppervlakte rechthoek (Manier 2): Opp. = Opp. Groen + Opp. Rood = l b + l b = a c + b c = ac + bc We hebben
Nadere informatieCryptografie met krommen. Reinier Bröker. Universiteit Leiden
Cryptografie met krommen Reinier Bröker Universiteit Leiden Nationale Wiskundedagen Februari 2006 Cryptografie Cryptografie gaat over geheimschriften en het versleutelen van informatie. Voorbeelden. Klassieke
Nadere informatieNu een leuk stukje wiskunde ter vermaak (hoop ik dan maar). Optellen van oneindig veel getallen
Nu een leuk stukje wiskunde ter vermaak (hoop ik dan maar). Optellen van oneindig veel getallen Ter inleiding: tellen Turven, maar: onhandig bij grote aantallen. Romeinse cijfers: speciale symbolen voor
Nadere informatieOpgaven RSA Security, 15 okt 2018, Werkgroep.
Opgaven RSA Security, 15 okt 2018, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht opgaven. 1. Rabin:
Nadere informatie2.1 Bewerkingen [1] Video Geschiedenis van het rekenen ( 15 x 3 = 45
15 x 3 = 45 2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 is een product. 15 en 3 zijn de factoren van het product. 15 : 3 = 5 15 : 3 is een
Nadere informatie1 Kettingbreuken van rationale getallen
Kettingbreuken van rationale getallen Laten we eens starten met een breuk bijvoorbeeld 37/3 Laten we hier ons kettingbreuk algoritme op los, We concluderen hieruit dat 37 3 3 + 3 + + 37 3 + + + hetgeen
Nadere informatiePublic Key Cryptography. Wieb Bosma
Public Key Cryptography de wiskunde van het perfecte kopje koffie Wieb Bosma Radboud Universiteit Nijmegen Bachelordag 2 april 2011 Nijmegen, 6 november 2010 0 Nijmegen, 6 november 2010 1 cryptografie
Nadere informatieHet programma ELGAMAL
Het programma ELGAMAL Gerard Tel Universiteit Utrecht, Departement Informatica 21 oktober 2005 Dit boekje is een inhoudelijke beschrijving van het programma ELGAMAL dat door Gerard Tel is geschreven voor
Nadere informatieOefening: Markeer de getallen die een priemgetal zijn.
Getallenkennis : Priemgetallen. Wat is een priemgetal? Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf. (m.a.w. een priemgetal is een natuurlijk getal
Nadere informatie1. REGELS VAN DEELBAARHEID.
REKENEN VIJFDE KLAS Luc Cielen 1. REGELS VAN DEELBAARHEID. Deelbaarheid door 10, 100, 1000 10: het laatste cijfer (= cijfer van de eenheden) is 0 100: laatste twee cijfers zijn 0 (cijfers van de eenheden
Nadere informatieAANVALLEN OP WES3 + LEN SPEK & HIDDE WIERINGA
AANVALLEN OP WES3 + LEN SPEK & HIDDE WIERINGA Inleiding De uitdagende opdracht van het vak Algebra & Security luidde als volgt: Vind de sleutel die is gebruikt bij het encrypten van de gegeven plain-cyphertext
Nadere informatieRekenen met de GRM. 1 van 1. Inleiding: algemene zaken. donkerder. lichter
1 van 1 Rekenen met de GRM De grafische rekenmachine (voortaan afgekort met GRM) ga je bij hoofdstuk 1 voornamelijk als gewone rekenmachine gebruiken. De onderste zes rijen toetsen zijn vergelijkbaar met
Nadere informatieDe notatie van een berekening kan ook aangeven welke bewerking eerst moet = = 16
Rekenregels De voorrangsregels van de hoofdbewerkingen geven aan wat als eerste moet worden uitgerekend. Voorrangsregels 1. Haakjes 2. Machtsverheffen en Worteltrekken. Vermenigvuldigen en Delen 4. Optellen
Nadere informatie1.1 Rekenen met letters [1]
1.1 Rekenen met letters [1] Voorbeeld 1: Een kaars heeft een lengte van 30 centimeter. Per uur brand er 6 centimeter van de kaars op. Hieruit volgt de volgende woordformule: Lengte in cm = -6 aantal branduren
Nadere informatieUitwerking tentamen Analyse van Algoritmen, 29 januari
Uitwerking tentamen Analyse van Algoritmen, 29 januari 2007. (a) De buitenste for-lus kent N = 5 iteraties. Na iedere iteratie ziet de rij getallen er als volgt uit: i rij na i e iteratie 2 5 4 6 2 2 4
Nadere informatieGeldwisselprobleem van Frobenius
Geldwisselprobleem van Frobenius Karin van de Meeberg en Dieuwertje Ewalts 12 december 2001 1 Inhoudsopgave 1 Inleiding 3 2 Afspraken 3 3 Is er wel zo n g? 3 4 Eén waarde 4 5 Twee waarden 4 6 Lampenalgoritme
Nadere informatie6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:
6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 1) Haakjes wegwerken 2) Vermenigvuldigen en delen van links naar rechts 3) Optellen en aftrekken van links naar rechts Schrijf ALLE stappen ONDER
Nadere informatieAlgoritmes in ons dagelijks leven. Leve de Wiskunde! 7 April 2017 Jacobien Carstens
Algoritmes in ons dagelijks leven Leve de Wiskunde! 7 April 2017 Jacobien Carstens Wat is een algoritme? Een algoritme is een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd
Nadere informatieTweede Toets Security 9 november 2016, , Educ-α.
Tweede Toets Security 9 november 2016, 8.30 10.30, Educ-α. Motiveer je antwoorden kort! Zet je mobiel uit. Stel geen vragen over deze toets; als je een vraag niet duidelijk vindt, schrijf dan op hoe je
Nadere informatiepriemrecords? Jaap Top
priemrecords? Jaap Top JBI-RuG & DIAMANT j.top@rug.nl 18-23 april 2013 (Collegecaroussel, Groningen) 1 priemrecords?! over priemgetallen 2, 3, 5, 7,..., 101,..., 2017,...... p priem: niet deelbaar door
Nadere informatiete vermenigvuldigen, waarbij N het aantal geslagen Nederlandse munten en B het aantal geslagen buitenlandse munten zijn. Het resultaat is de vector
Les 3 Matrix product We hebben gezien hoe we matrices kunnen gebruiken om lineaire afbeeldingen te beschrijven. Om het beeld van een vector onder een afbeelding te bepalen hebben we al een soort product
Nadere informatieBeste deelnemer, Wanneer we vanmiddag op het kampterrein aankomen, zullen we beginnen met een verkenningsrondje over het terrein. Dat is op zichzelf
Beste deelnemer, Wanneer we vanmiddag op het kampterrein aankomen, zullen we beginnen met een verkenningsrondje over het terrein. Dat is op zichzelf al best leuk, maar het wordt nog veel leuker als we
Nadere informatieProbabilistische aspecten bij public-key crypto (i.h.b. RSA)
p. 1/21 Probabilistische aspecten bij public-key crypto (i.h.b. RSA) Herman te Riele, CWI Amsterdam Nationale Wiskunde Dagen Noordwijkerhout, 31 januari 2015 p. 2/21 verzicht Binair exponentiëren RSA Factorisatie-algoritmen
Nadere informatieWe beginnen met de eigenschappen van de gehele getallen.
II.2 Gehele getallen We beginnen met de eigenschappen van de gehele getallen. Axioma s voor Z De gegevens zijn: (a) een verzameling Z; (b) elementen 0 en 1 in Z; (c) een afbeelding +: Z Z Z, de optelling;
Nadere informatieDe cryptografie achter Bitcoin
De cryptografie achter Bitcoin Benne de Weger b.m.m.d.weger@tue.nl augustus 2018 digitale handtekeningen 1 doel: authenticatie sterke verbinding aanleggen tussen een document en een identiteit wordt doorgaans
Nadere informatieKerstvakantiecursus. wiskunde B. Voorbereidende opgaven VWO. Haakjes. Machten
Voorbereidende opgaven VWO Kerstvakantiecursus wiskunde B Tips: Maak de voorbereidende opgaven voorin in een van de A4-schriften die je gaat gebruiken tijdens de cursus. Als een opdracht niet lukt, werk
Nadere informatieinformatica. cryptografie. overzicht. hoe & wat methodes belang & toepassingen moderne cryptografie
informatica cryptografie overzicht hoe & wat methodes belang & toepassingen moderne cryptografie 1 SE is op papier hoe & wat vragen komen uit methode en verwijzingen die in de methode staan in mappen RSA
Nadere informatie1. Optellen en aftrekken
1. Optellen en aftrekken Om breuken op te tellen of af te trekken maak je de breuken gelijknamig. Gelijknamig maken wil zeggen dat je zorgt voor 'gelijke noemers': Om de breuken met 'derden' en 'vijfden'
Nadere informatie2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 = 45
15 x 3 = 45 2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 is een product. 15 en 3 zijn de factoren van het product. 15 : 3 = 5 15 : 3 is een
Nadere informatieInstructies zijn niet alleen visueel, maar ook auditief, met hoogkwalitatief ingesproken geluid (geen computerstem).
Getallen 3 Doelgroep Getallen 3 is bedoeld voor leerlingen in klas 3-5 van de havo, klas 3-6 van het vwo en in mbo 3&4. Het programma is bijzonder geschikt voor groepen waarin niveauverschillen bestaan.
Nadere informatie6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:
6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 1) Haakjes wegwerken 2) Vermenigvuldigen en delen van links naar rechts 3) Optellen en aftrekken van links naar rechts Schrijf ALLE stappen ONDER
Nadere informatiepriemgetallen en verzamelingen Jaap Top
priemgetallen en verzamelingen Jaap Top IWI-RuG & DIAMANT j.top@rug.nl 21 april 2009 (Collegecaroussel, Groningen) 1 In de biografie Gauss zum Gedächtnis (1862, door de Duitse geoloog Wolfgang Sartorius
Nadere informatieIII.2 De ordening op R en ongelijkheden
III.2 De ordening op R en ongelijkheden In de vorige paragraaf hebben we axioma s gegeven voor de optelling en vermenigvuldiging in R, maar om R vast te leggen moeten we ook ongelijkheden in R beschouwen.
Nadere informatieTweede Deeltoets Security 3 juli 2015, 8.30 10.30, Educatorium-Γ.
Tweede Deeltoets Security 3 juli 2015, 8.30 10.30, Educatorium-Γ. Motiveer je antwoorden kort! Zet je mobiel uit. Stel geen vragen over deze toets; als je een vraag niet duidelijk vindt, schrijf dan op
Nadere informatieDoe eenvoudige opgaven zonder een rekenmachine. XX. Gebruik een rekenmachine bij moeilijke opgaven. Controleer de berekening door te schatten.
1.2 Vermenigvuldigen Binnen de retail gebruik je een rekenmachine om getallen of bedragen of aantallen te vermenigvuldigen of te delen. Daarnaast kun je met schatten controleren of de berekening klopt.
Nadere informatieMemoriseren: Een getal is deelbaar door 10 als het laatste cijfer een 0 is. Of: Een getal is deelbaar door 10 als het eindigt op 0.
REKENEN VIJFDE KLAS en/of ZESDE KLAS Luc Cielen 1. REGELS VAN DEELBAARHEID. Luc Cielen: Regels van deelbaarheid, grootste gemene deler en kleinste gemeen veelvoud 1 Deelbaarheid door 10, 100, 1000. Door
Nadere informatie14.1 Vergelijkingen en herleidingen [1]
4. Vergelijkingen en herleidingen [] Er zijn vier soorten bijzondere vergelijkingen: : AB = 0 => A = 0 of B = 0 ( - 5)( + 7) = 0-5 = 0 of + 7 = 0 = 5 of = -7 : A = B geeft A = B of A = - B ( ) = 5 ( )
Nadere informatieOptellen van twee getallen onder de 10
Splitsen tot 0 uit het hoofd 2 Optellen 2 7 6 2 5 3 4 Splitsen tot 20 3 2 8 7 2 6 3 5 4 4 4 3 2 2 9 8 2 7 3 6 4 5 5 4 2 3 0 9 2 8 3 7 4 6 5 5 6 5 2 4 3 3 Bij een aantal iets erbij doen heet optellen. Je
Nadere informatieHoe je het cryptosysteem RSA soms kunt kraken. Benne de Weger
Hoe je het cryptosysteem RSA soms kunt kraken Benne de Weger 28 aug. / 4 sept. RSA 1/38 asymmetrisch cryptosysteem versleutelen met de publieke sleutel ontsleutelen met de bijbehorende privé-sleutel gebaseerd
Nadere informatieExamencursus. wiskunde A. Rekenregels voor vereenvoudigen. Voorbereidende opgaven VWO kan niet korter
Voorbereidende opgaven VWO Examencursus wiskunde A Tips: Maak de voorbereidende opgaven voorin in een van de A4-schriften die je gaat gebruiken tijdens de cursus. Als een opdracht niet lukt, werk hem dan
Nadere informatieProgramma. - Sommetjes overschrijven!!!! - Voorkennis mag ook na paragraaf 1 t/m 3 - priemfactoren - rekenen met getallen. hfst 9 rekenen2.
Programma - Sommetjes overschrijven!!!! - Voorkennis mag ook na paragraaf 1 t/m 3 - priemfactoren - rekenen met getallen 1 priemfactoren Programma - Sommetjes overschrijven!!!! - Voorkennis mag ook na
Nadere informatieOpgaven Fibonacci-getallen Datastructuren, 23 juni 2017, Werkgroep.
Opgaven Fibonacci-getallen Datastructuren, 3 juni 017, Werkgroep Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege Cijfer: Op een toets krijg je meestal zes tot acht
Nadere informatieSelectietoets vrijdag 10 maart 2017
Selectietoets vrijdag 10 maart 2017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij n een even positief geheel getal. Een rijtje van n reële getallen noemen we volledig als voor elke gehele
Nadere informatieUitwerkingen Lineaire Algebra I (wiskundigen) 22 januari, 2015
Uitwerkingen Lineaire Algebra I (wiskundigen) januari, 5 In deze uitwerkingen is hier en daar een berekening weggelaten (bijvoorbeeld het bepalen van de kern van een matrix) die uiteraard op het tentamen
Nadere informatieOpgaven Discrete Logaritme en Cryptografie Security, 22 okt 2018, Werkgroep.
Opgaven Discrete Logaritme en Cryptografie Security, 22 okt 2018, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal
Nadere informatieCombinatoriek groep 1 & 2: Recursie
Combinatoriek groep 1 & : Recursie Trainingsweek juni 008 Inleiding Bij een recursieve definitie van een rij wordt elke volgende term berekend uit de vorige. Een voorbeeld van zo n recursieve definitie
Nadere informatieDe n-dimensionale ruimte Arjen Stolk
De n-dimensionale ruimte Arjen Stolk In het vorige college hebben jullie gezien wat R 2 (het vlak) is. Een vector v R 2 is een paar v = (x,y) van reële getallen. Voor vectoren v = (a,b) en w = (c,d) in
Nadere informatieMCRE - Modulaire en Cryptografische Rekenmachine met Elliptische Krommen - Handleiding
1 MCRE - Modulaire en Cryptografische Rekenmachine met Elliptische Krommen - Handleiding 1. Inleiding De MCRE-software is ontwikkeld voor educatief gebruik. In de eerste plaats bevat de software een modulaire
Nadere informatie12. Les 12 Algoritme van Euclides. CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie.
Auteur Its Academy Laatst gewijzigd Licentie Webadres 18 December 2014 CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie http://maken.wikiwijs.nl/45946 Dit lesmateriaal is gemaakt met Wikiwijs Maken
Nadere informatieKaternen. regionale training. tweede ronde. Nederlandse Wiskunde Olympiade
Katernen voor de regionale training ten behoeve van de tweede ronde van de Nederlandse Wiskunde Olympiade NEDERLANDSE WISKUNDE OLYMPIADE Birgit van Dalen Julian Lyczak Quintijn Puite Inhoudsopgave Katern
Nadere informatieAlgebra. voor Informaticastudenten Getallen. Ernic Kamerich. Jean Delville: de school van Plato
Algebra voor Informaticastudenten Getallen Jean Delville: de school van Plato Ernic Kamerich januari 2007 Inhoud 1 De gehele getallen..........................................................................
Nadere informatieOpgaven Getaltheorie en Cryptografie (deel 4) Inleverdatum: 13 mei 2002
Opgaven Getaltheorie en Cryptografie (deel 4) Inleverdatum: 13 mei 2002 19.a) Laat zien dat 5 een voortbrenger is van F 37. b) In het sleuteldistributiesysteem van Diffie en Hellman (met G = F 37, α =
Nadere informatieProefToelatingstoets Wiskunde B
Uitwerking ProefToelatingstoets Wiskunde B Hulpmiddelen :tentamenpapier,kladpapier, een eenvoudige rekenmachine (dus geen grafische of programmeerbare rekenmachine) De te bepalen punten per opgave staan
Nadere informatieHoofdstuk 6. Congruentierekening. 6.1 Congruenties
Hoofdstuk 6 Congruentierekening 6.1 Congruenties We hebben waarschijnlijk allemaal wel eens opgemerkt dat bij vermenigvuldigen van twee getallen de laatste cijfers als het ware meevermenigvuldigen. Stel
Nadere informatieDownload gratis de PowerPoint rekenen domein getallen:
Getallen Bron: Examenbladmbo.nl, SYLLABUS REKENEN 2F en 3F vo en mbo, Versie mei 2015 Download gratis de PowerPoint rekenen domein getallen: http://nielspicard.nl/download/powerpoint-rekenen-domein-getallen/
Nadere informatieCURSUSBESCHRIJVING Deel 1
CURSUSBESCHRIJVING Deel 1 Cursuscode(s) Opleiding Cursusnaam Cursusnaam Engels : PABFMT14X : Pabo : Gecijferdheid 7, Factoren, Machten en Talstelsels : [vertaling via BB] Studiepunten : 1 Categorie Cursusbeheerder
Nadere informatieWiskunde voor relativiteitstheorie
Wiskunde voor relativiteitstheorie Utrecht Les 2: en differentiaalrekening Dr Harm van der Lek vdlek@vdleknl Natuurkunde hobbyist Programma 211 1 Goniometrische functies 2 Som formules 3 Cosinus regel
Nadere informatieOefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Nadere informatieDomeinbeschrijving rekenen
Domeinbeschrijving rekenen Discussiestuk ten dienste van de Expertgroep Doorlopende Leerlijnen Rekenen en Taal auteur: Jan van de Craats 11 december 2007 Inleiding Dit document bevat een beschrijving van
Nadere informatie2. Optellen en aftrekken van gelijknamige breuken
1. Wat is een breuk? Een breuk Een breuk is een verhoudingsgetal. Een breuk geeft aan hoe groot een deel is van een geheel. Stel een taart is verdeeld in stukken. Je neemt 2 stukken van de taart. Je hebt
Nadere informatieEnkele valkuilen om te vermijden
Enkele valkuilen om te vermijden Dit document is bedoeld om per onderwerp enkele nuttige strategieën voor opgaven te geven. Ook wordt er op een aantal veelgemaakte fouten gewezen. Het is géén volledige
Nadere informatie