Cursus Cryptografie STROOMCIJFER
|
|
- Marleen van de Berg
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Cursus Cryptografie STROOMCIJFER
2 Onderwerpen Principe Schuifregister Lineair schuifregister Periode en kwaliteit Niet-lineaire systemen Lineaire complexiteit Filtering LFSR-combinaties Correlatieaanval Kloksturing 2
3 Stroomvercijfering 3
4 Vernam vercijfering Gilbert S. Vernam, 1917 telexcode + sleuteltape Baudot-code voor telex WW-II Führer-Hauptkwartier Wehrmacht-centra Lorenz Schlüßelzusatz SZ40/42 (Bletchley Park Tunny ) Siemens Geheimschreiber T52-a/e (Zweden, Arne Beurling) 4
5 SZ42 T52 T52 5
6 Stroomvercijferen vercijfering ASCII H a l l o klaar sleutel cijfer ontcijfering cijfer sleutel klaar ASCII H a l l o reconstructie sleutelstroom cijfer klaar sleutel
7 Kwaliteit Golomb criteria (Shift Register Sequences, 1967) aantal 1 en en 0 en zo goed mogelijk gelijk run = rij gelijke bits blok = rij 1 en gat = rij 0 en evenveel blokken als gaten van elke lengte aantal gaten en blokken kleiner naarmate langer uitfase-autocorrelatie is een constante p is de periode δ is de verschuiving 0,1...p -1 C = p px i= s i s i+ 7
8 Schuifregister S S S S S S S S s t registertoestand is S7S6S5S4S3S2S1S0 opeenvolging S7S6S5S4S3S2S1S0 (t -1) S7S6S5S4S3S2S1S0 (t) opbouw bituitvoer op tijdstip t...st-2 st-1 st-2 st-1 st st = S0(t), S0(t) = S1(t)... S7(t) = f(s0...s7)(t) 8
9 Terugkoppelfunctie voorbeeld f = 1 + S0 + S1S3 +S2S4 + S1S2S3S4 algebraïsche normaalvorm f = 1 + S Sn + S0S Sn-2Sn-1 + S0...Sn-1 n-traps register heeft 2 2n terugkoppelfuncties terugkoppelfunctie is te bepalen uit registertoestanden reeks opeenvolgende registertoestanden - losse cyclussen - vertakkingen maximale periode 2 n (De Bruin-rij, aantal 2 2n-1 -n ) 9
10 Voorbeelden f = + S + S S S S f = + S + S + S S S S 10
11 Vertakkingspunten S S S t! S S S t + S S S t + S 0 S0 S0 t S 6= S 0,i6=! S i = Si 0 f S,S,S = S + f S,S 11
12 Functie berekenen 12
13 Lineair schuifregister C C C C C C C C S S S S S S S S s t f S = C S C S C n S n = X n i= C i S i C i 2{,} s t = C n s t C s t n nx = C n i s t i i= 13
14 Terugkoppelfunctie omdat f = S0 + S1 + + Sn-1 geen vertakkingen C C C C C C C C S S S S S S S S s t als C0 = C1 = 0 verkorting tot vertraagd 6-traps register dus als regel C0 = 1 Als S0 = S1 = = Sn-1 = 0 dan st = 0 voor alle t er zijn daarom 2 n -1 registertoestanden 0 0 dus maximaal mogelijke periode = 2 n -1 maximaalrij 14
15 Werking LFSR C7 C4 C2 C S7 S6 S5 S4 S3 S2 S1 S0 LFSR = Lineair Feedback Shift Register 15
16 maximaalrij t S S S s t p p C C C C C C C C C C C C 16 C C C C C C C C C C C C
17 niet-maximaalrij t S S S s t p p p p C C C C C C C C C C C C 17 C C C C C C C C C C C C
18 Alternatieve nummering C C C C C C C C S S S S S S S S s t f S = nx C i S i s t = nx C n i s t i i= i= C C C C C C C C S S S S S S S S s t nx nx f S = i= C i S n i s t = i= C i s t i 18
19 Periode LFSR 19
20 Periode LFSR P ni= C n i x i {s i x i + +s x } Gx = P ni= C n i x i Gx = sx S = Gx = f x f x teller hoogstens van graad n -1 en noemer van graad n teller representeert begintoestand van het register noemer onafhankelijk begintoestand = karakteristieke functie in alternatieve nummering karakteristieke functie is het reciprook polynoom f *(x) = x n f (x -1 ) 20
21 Periode LFSR 21
22 Periode LFSR maximaal 22
23 Karakteristieke functie C C C C S S S S S S S S f x = x + x + x + x + = n n 23
24 Golomb #1 Golomb #1: aantal enen en nullen zo gelijk mogelijk kijk in maximaalrij naar het bit in S0 elk bit komt erlangs er zijn in totaal 2 n bitcombinaties van n bits alle bitcombinaties behalve worden doorlopen hiervan 2 n-1 met bit 1 in S0 hiervan 2 n-1-1 met bit 0 in S0 verschil 1 is best mogelijke bij oneven aantal conclusie LFSR voldoet aan Golomb #1 24
25 Golomb #2 Golomb #2: frequentie runs neemt af met hun lengte blok van k 1 en betekent resteren n-k-2 bits dus 2 n-k-2 blokken van lengte k idem 2 n-k-2 gaten van lengte k samen 2 n-k-1 runs van lengte k bijtellen bijzondere gevallen en totaal 2 + k=1..n-2 2 n-k-1 = 2 n-1 runs fractie runs van lengte k is 2 n-k-1 /2 n-1 = 1/2 k conclusie LFSR voldoet aan Golomb #2 25
26 Golomb #3 Golomb #3: uitfase autocorrelatie is constant uitfase autocorrelatie is C = combinatie van twee verschoven rijen is weer een andere rij uit de serie omdat 0 0=1 1=0 en 0 1=1 0=1 is aantal 0 en het aantal overeenkomstige in de combinatie resultaat voor autocorrelatie -1/(2 n -1) is constant conclusie LFSR voldoet aan Golomb #3 p px i= s i s i+ 26
27 LFSR cryptoanalyse 27
28 Niet-lineaire systemen LFSR s worden benut als bouwstenen Lineaire complexiteit als maat Filtering - multiplex generator - filterfunctie Registercombinaties - Pless, Geffe, Bruer, som generator - correlatieaanval, correlatie-immuniteit Kloksturing - stop-and-go - krimpgenerator - A5/1 en A5/2 voor GSM 28
29 Lineaire complexiteit lineaire complexiteit is een equivalent LFSR Berlekamp-Massey algoritme - startregister reproduceert begin van bitrij - produceer bits zolang nieuw bit matcht - breidt register uit bij mismatch random bitrij van n bits lineaire complexiteit plm. n/2 meer hogere termen in algebraïsche normaalvorm terugkoppelfunctie verhogen lineaire complexiteit S1 en S1S4S7 lage orde, S3S4S7S9S12S17 hoge orde 29
30 Voorbeeld complexiteit 30
31 Multiplexgenerator voorbeeld cryptoanalyse zie syllabus 31
32 Filterfuncties f = S S S S S S S S S S S S f = S S S S S f = S S S S S S S f = S + S S + S S + S S S S voorbeeld cryptoanalyse zie syllabus 32
33 Registercombinatie f S = S + S S1 S2 f LFSR LFSR = f x + gx f xgx n f + n g n f, n g = f x + gx f xgx 33
34 JK-flipflop f = S + + S + S s i S1 S2 f 0 0 st st-1! s t s t s =! s =! s = 34
35 Pless generator 35
36 Geffe-generator f = S + S S + S S periode is kgv van LFSR1, LFSR2, LFSR3 lineaire complexiteit is n1 + n1n2 + n2n3 S1 S2 S3 f correlatie 75% tussen uitvoer en LFSR1/LFSR2 36
37 Bruer-generator f = S S + S S + S S periode is kgv van LFSR1, LFSR2, LFSR3 lineaire complexiteit is n1n2 + n1n3 + n2n3 S1 S2 S3 f correlatie 75% tussen uitvoer en LFSR1,LFSR2,LFSR3 37
38 Siegenthaler-aanval voor elke begintoestand LFSRi output s vergelijken met output z van totale combinatie correlatie is t=1,m st zt voor m 2 n -1 correlatie hoog als kans st=zt afwijkt van 50% correlatie-immuniteit slechter met meer hogere termen in algebraïsche normaalvorm Pless-generator LSFR19 vergt ± 350 bits als voorbeeld Geffe-generator met kleine LFSR s en correlatiesom over 100 bits 38
39 Correlatie-aanval op Geffe LFSR-1 LFSR-3 LFSR-2 39
40 Aanval op cijfertekst effect minder duidelijk dan bij sleutelstroom kans dat LFSR-bit en cijfertekstbit gelijk zijn: - p = 1 - p0 - qlfsr(1-2p0) - p0 is kans op klaartekstbit = 0 - qlfsr is correlatie tussen lfsr en generator p0 kan per bit verschillen bijvoorbeeld hoogste ASCII-bit is meestal 0 40
41 Meier-Staffelbach combineer meer outputbits in vergelijkingen voorbeeld f(x) = 1 + x + x 15 (1) outputbit is st = st-14 + st-15 (2) bit in S0 is st+14 = st + st-1 Mastersectie (3) bit in S1 is st+15 = st+1 + st vervang s (output LFSR) door z (output generator) bereken kans dat vergelijkingen nog opgaan benader iteratief st uit zt voor een reeks t vergroot aantal vergelijkingen met f(x) n zelfde uitvoer zelfde aantal taps als n = 2 k effectiviteit aanval neemt af als meer taps in f(x) 41
42 Somgenerator t s t = a t b t t t = a t b t a t b t t periode is LFSR1 x LFSR2 in eerste orde correlatie-immuun S1 S2 σ f σ anticorrelatie 75% tussen uitvoer en σ 42
43 Stop-and-go f = S S f = S S + S S stop-and-go alternerend stop-and-go periode is LFSR1 x LFSR2 x LFSR3 lineaire complexiteit is periodelfsr1 x n2 + n3 correlatie tussen twee opeenvolgende bits en LFSR3 43
44 Krimpgenerator s t = S t S t = S = + x S = + x + x s t = St + St = S = + x + x 44
45 GSM-generator f f f f1 = 1 + x + x 2 + x 5 + x 19 f2 = 1 + x + x 22 f3 = 1 + x + x 2 + x 15 + x 23 45
Combinatoriek groep 1
Combinatoriek groep 1 Recursie Trainingsweek, juni 009 Stappenplan homogene lineaire recurrente betrekkingen Even herhalen: het stappenplan om een recurrente betrekking van orde op te lossen: Stap 1. Bepaal
Nadere informatieWEP, chopchop en WPA
WEP, chopchop en WPA Ian Zwaan 28 januari 2009 Ian Zwaan () WEP, chopchop en WPA 28 januari 2009 1 / 23 Inhoudsopgave 1 Inleiding 2 Wired Equivalent Privacy 3 Cyclic Redundancy Check 4 Chopchop 5 Beck-Tews
Nadere informatieCursus Cryptografie. Hagelin
Cursus Cryptografie Hagelin 16-03-2016 Onderwerpen Boris Hagelin modellen werking cryptoanalyse - stagger - pinwielstatistiek: de practicum oefening - differencing 2 Boris Caesar Wilhelm Hagelin 1892 1983
Nadere informatieCollege Cryptografie. Cursusjaar Analyse Hagelin cryptograaf. 4 maart 2003
College Cryptografie Cursusjaar 2003 Analyse Hagelin cryptograaf 4 maart 2003 1 Hagelin Modellen Werking Cryptoanalyse Stagger Kerckhoffs superpositie Sleutelstroom statistiek Pinstatistiek Differencing
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 informatieOpgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002
Opgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002 1. We vatten {0, 1} op als het lichaam F 2. Een schuifregisterrij is een rij {s n } n=0 in F 2 gegeven door r startwaarden s
Nadere informatieWiskunde helpt misdaad oplossen
34 NAW 5/18 nr. 1 maart 2017 Wiskunde helpt misdaad oplossen Jan Peter van Zandwijk Jan Peter van Zandwijk Team Forensische Digitale Technologie Afdeling Digitale en Biometrische Sporen Nederlands Forensisch
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 informatieDEC SDR DSP project 2017 (2)
DEC SDR DSP project 2017 (2) Inhoud: DSP software en rekenen Effect van type getallen (integer, float) Fundamenten onder DSP Lezen van eenvoudige DSP formules x[n] Lineariteit ( x functie y dus k maal
Nadere informatieFriendly Functions and Shared BDD s
Friendly Functions and Shared BDD s Bob Wansink 19 Juni 2010 Deze notitie behandelt pagina s 81 tot 84 van The Art of Computer Programming, Volume 4, Fascicle 1 van Donald E. Knuth. Inhoudelijk gaat het
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 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 informatiecollege 6: limieten en l Hôpital
126 college 6: ieten en l Hôpital In dit college herhalen we enkele belangrijke definities van ieten, en geven we belangrijke technieken om ieten van functies (eigenlijk en oneigenlijk) te bepalen. In
Nadere informatieBachelor Eindproject: p adische getallen en Linear Feedback Shift Registers
Technische Universiteit Eindhoven Bachelor Eindproject: p adische getallen en Linear Feedback Shift Registers Begeleider Benne de Weger Student/Auteur Harm Campmans, 0746865 18 juni 2015 1 Inhoudsopgave
Nadere informatieWiskunde 1 Samenvatting deel /2018
Inleiding Dit is een preview van onze samenvatting voor het vak Wiskunde 1. Wij hopen met hiermee te laten zien dat onze samenvattingen volledig, gestructureerd en gemakkelijk te begrijpen zijn. In deze
Nadere informatieDe partitieformule van Euler
De partitieformule van Euler Een kennismaking met zuivere wiskunde J.H. Aalberts-Bakker 29 augustus 2008 Doctoraalscriptie wiskunde, variant Communicatie en Educatie Afstudeerdocent: Dr. H. Finkelnberg
Nadere informatieSchriftelijk tentamen Digitale Telecommunicatie Technieken (5LL20) en Telecommunicatie Techniek (5LL50) op dinsdag 14 juni 2005 van
Schriftelijk tentamen Digitale Telecommunicatie Technieken (5LL20) en Telecommunicatie Techniek (5LL50) op dinsdag 14 juni 2005 van 14.00-17.00 uur Studenten die in het nieuwe vak (5LL50) tentamen doen
Nadere informatieTermherschrijven. Jan van Eijck CWI. jve@cwi.nl. Achtergrondcollege Software Evolution, 22 september 2005
Termherschrijven Jan van Eijck CWI jve@cwi.nl Achtergrondcollege Software Evolution, 22 september 2005 Samenvatting Wat zijn termen? Samenvatting Samenvatting Wat zijn termen? Wat zijn regels voor vereenvoudigen
Nadere informatieBetrouwbaarheid en levensduur
Kansrekening voor Informatiekunde, 26 Les 7 Betrouwbaarheid en levensduur 7.1 Betrouwbaarheid van systemen Als een systeem of netwerk uit verschillende componenten bestaat, kan men zich de vraag stellen
Nadere informatieExamen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07
Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde vrijdag 31 januari 2014, 8:30 12:30 Auditorium L.00.07 Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 8 Donderdag 13 Oktober 1 / 23 2 Statistiek Vandaag: Stochast en populatie Experimenten herhalen Wet van de Grote Getallen Centrale Limietstelling 2 / 23 Stochast en populatie
Nadere informatieInhoud college 5 Basiswiskunde Taylorpolynomen
Inhoud college 5 Basiswiskunde 4.10 Taylorpolynomen 2 Basiswiskunde_College_5.nb 4.10 Inleiding Gegeven is een functie f met punt a in domein D f. Gezocht een eenvoudige functie, die rond punt a op f lijkt
Nadere informatieVragen over algebraïsche vaardigheden aan het eind van klas 3 havo/vwo
Bijlage 7 Vragen over algebraïsche vaardigheden aan het eind van klas 3 havo/vwo Deze vragen kunnen gebruikt worden om aan het eind van klas 3 havo/vwo na te gaan in hoeverre leerlingen in staat zijn te
Nadere informatied. Met de dy/dx knop vind je dat op tijdstip t =2π 6,28 het water daalt met snelheid van 0,55 m/uur. Dat is hetzelfde als 0,917 cm per minuut.
Hoofdstuk A: Goniometrische functies. I-. a. De grafiek staat hiernaast. De periode is ongeveer,6 uur. b. De grafiek snijden met y = levert bijvoorbeeld x,00 en x,8. Het verschil is ongeveer,7 uur en dat
Nadere informatie2.1 Lineaire functies [1]
2.1 Lineaire functies [1] De lijn heeft een helling (richtingscoëfficiënt) van 1; De lijn gaat in het punt (0,2) door de y-as; In het plaatje is de lijn y = x + 2 getekend. Omdat de grafiek een rechte
Nadere informatieUitwerking Proeftentamen Lineaire Algebra 1, najaar y y = 2x. P x. L(P ) y = x. 2/3 1/3 en L wordt t.o.v de standaardbasis gegeven door
Uitwerking Proeftentamen Lineaire Algebra, najaar 007. Gegeven is de lineaire afbeelding L : R R, die een punt P = (x, y) langs de lijn y = x projecteert op de lijn y = x: y y = x P x L(P ) y = x Bepaal
Nadere informatieAnalyse I. 1ste Bachelor Ingenieurswetenschappen Academiejaar 2005-2006 1ste semester 31 januari 2006
1ste semester 31 januari 2006 Analyse I 1. Onderstel dat f : [a, b] R continu is, en dat f(a)f(b) < 0. Toon aan dat f minstens 1 nulpunt heeft gelegen in het interval (a, b). 2. Gegeven is een functie
Nadere informatieDe pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: [ H =
Oplossing examen TAI 11 juni 2008 Veel plezier :) Vraag 1 De pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: H = [ 1 0 1 2 3 ] 4 0 1 1 1 1 1 (a) Bepaal de bijhorende generatormatrix
Nadere informatieDerde serie opdrachten systeemtheorie
Derde serie opdrachten systeemtheorie Opdracht 1. We bekijken een helicopter die ongeveer stilhangt in de lucht. Bij benadering kan zo n helicopter beschreven worden door het volgende stelsel vergelijkingen
Nadere informatieTermherschrijven. Jan van Eijck CWI. Achtergrondcollege Software Evolution, 22 september Samenvatting
Termherschrijven Jan van Eijck CWI jve@cwi.nl Achtergrondcollege Software Evolution, 22 september 2005 Samenvatting Wat zijn termen? Wat zijn regels voor vereenvoudigen van termen? Het begrip normaalvorm.
Nadere informatieV = {a, b, c, d, e} Computernetwerken: de knopen zijn machines in het netwerk, de kanten zijn communicatiekanalen.
WIS14 1 14 Grafen 14.1 Grafen Gerichte grafen Voor een verzameling V is een binaire relatie op V een verzameling geordende paren van elementen van V. Voorbeeld: een binaire relatie op N is de relatie KleinerDan,
Nadere informatieDifferentiaalvergelijkingen Technische Universiteit Delft
Differentiaalvergelijkingen Technische Universiteit Delft Roelof Koekoek WbMT248 Roelof Koekoek (TU Delft) Differentiaalvergelijkingen WbMT248 1 / 1 Partiële integratie Uit de productregel volgt: (f (x)g(x))
Nadere informatieExamen Statistiek I Feedback
Examen Statistiek I Feedback Bij elke vraag is alternatief A correct. Bij de trekking van een persoon uit een populatie beschouwt men de gebeurtenissen A (met bril), B (hooggeschoold) en C (mannelijk).
Nadere informatieEindexamen wiskunde B1 havo 2004-II
4 Beoordelingsmodel Bacteriecultuur Maximumscore beschrijven hoe met de GR het maximum van N = 00t 3 + 300t + 900t + 000 voor 0 t 4 kan worden berekend Het aantal bacteriën is maximaal 3700 Als het juiste
Nadere informatie4.1 Negatieve getallen vermenigvuldigen [1]
4.1 Negatieve getallen vermenigvuldigen [1] Voorbeeld 1: 5 x 3 = 15 (3 + 3 + 3 + 3 + 3 = 15) Voorbeeld 2: 5 x -3 = -15 (-3 +-3 +-3 +-3 +-3 = -3-3 -3-3 -3 = -15) Voorbeeld 3: -5 x 3 = -15 Afspraak: In plaats
Nadere informatieFormeel Denken 2013 Uitwerkingen Tentamen
Formeel Denken 201 Uitwerkingen Tentamen (29/01/1) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Het is koud, maar er ligt
Nadere informatieUNIVERSITEIT TWENTE Faculteit Elektrotechniek, Wiskunde en Informatica
UNIVERSITEIT TWENTE Faculteit Elektrotechniek, Wiskunde en Informatica Uitwerking tentamen Functies van één veranderlijke (5260) op donderdag 25 oktober 2007, 9.00 2.00 uur. De uitwerkingen van de opgaven
Nadere informatieEindexamen wiskunde B1-2 havo 2002-I
Functies In figuur 1 zijn de grafieken getekend van de functies f ( x) = 2x + 12 en g(x) = x 1. figuur 1 P f g O x 4p 1 Los op: f(x) g(x). Rond de getallen in je antwoord die niet geheel zijn af op twee
Nadere informatie10.0 Voorkennis. Herhaling van rekenregels voor machten: a als a a 1 0[5] [6] Voorbeeld 1: Schrijf als macht van a:
10.0 Voorkennis Herhaling van rekenregels voor machten: p p q pq a pq a a a [1] a [2] q a q p pq p p p a a [3] ( ab) a b [4] Voorbeeld 1: Schrijf als macht van a: 1 8 : a a : a a a a 3 8 3 83 5 Voorbeeld
Nadere informatieGrafieken van veeltermfuncties
(HOOFDSTUK 43, uit College Mathematics, door Frank Ayres, Jr. and Philip A. Schmidt, Schaum s Series, McGraw-Hill, New York; dit is de voorbereiding voor een uit te geven Nederlandse vertaling). Grafieken
Nadere informatieTentamen Wiskunde A. Het gebruik van een mobiele telefoon of andere telecommunicatieapparatuur tijdens het tentamen
CENTRALE COMMISSIE VOORTENTAMEN WISKUNDE Tentamen Wiskunde A Datum: 11 juni 2012 Tijd: 19.00-22.00 uur Aantal opgaven: 8 Zet uw naam op alle in te leveren blaadjes. Laat bij elke opgave door middel van
Nadere informatieOverzicht. Eigenwaarden. Beurzen en afhankelijkheid. Eigenwaarden: Intro
Overzicht Eigenwaarden VU Numeriek Programmeren. Charles Bos Vrije Universiteit Amsterdam c.s.bos@vu.nl, A april Waarom? Voorbeelden Eigenwaarden/eigenvectoren Hoe vind ik ze? Polynoom Powermethode Andere
Nadere informatieax + 2 dx con- vergent? n ln(n) ln(ln(n)), n=3 (d) y(x) = e 1 2 x2 e 1 2 t2 +t dt + 2
Radboud Universiteit Nijmegen Tentamen Calculus NWI-NPB 8 januari 3, 8.3.3 Het gebruik van een rekenmachine, telefoon en boek(en) is niet toegestaan. Geef precieze argumenten en antwoorden. Maak uw redenering
Nadere informatieCorrectievoorschrift VWO 2014
Correctievoorschrift VWO 204 tijdvak 2 wiskunde C (pilot) Het correctievoorschrift bestaat uit: Regels voor de beoordeling 2 Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores
Nadere informatie11.0 Voorkennis. Optellen alleen bij gelijknamige termen: 3a 3 + 4a 3 = 7a 3. Bij macht van een macht exponenten vermenigvuldigen: (a 5 ) 4 = a 20
.0 Voorkennis Herhaling rekenregels voor machten: Vermenigvuldigen is exponenten optellen: a 3 a 5 = a 8 Optellen alleen bij gelijknamige termen: 3a 3 + a 3 = 7a 3 Bij macht van een macht exponenten vermenigvuldigen:
Nadere informatieAanvullingen van de Wiskunde
3de Bachelor EIT - de Bachelor Fysica Academiejaar 014-015 1ste semester 7 januari 015 Aanvullingen van de Wiskunde 1. Gegeven is een lineaire partiële differentiaalvergelijking van orde 1: a 1 (x 1,,
Nadere informatieTentamen lineaire algebra 2 18 januari 2019, 10:00 13:00 Uitwerkingen (schets)
Tentamen lineaire algebra 8 januari 9, : : Uitwerkingen (schets) Opgave. ( + punten) Gegeven is de matrix ( ) A =. (a) Bepaal een diagonaliseerbare matrix D en een nilpotente matrix N zodanig dat A = N
Nadere informatieUitgebreide uitwerking Tentamen Complexiteit, mei 2007
Uitgebreide uitwerking Tentamen Complexiteit, mei 007 Opgave. a. Een beslissingsboom beschrijft de werking van het betreffende algoritme (gebaseerd op arrayvergelijkingen) op elke mogelijke invoer. In
Nadere informatieLogische Complexiteit Hoorcollege 4
Logische Complexiteit Hoorcollege 4 Jacob Vosmaer Bachelor CKI, Universiteit Utrecht 8 februari 2011 Contextvrije grammatica s Inleiding + voorbeeld Definities Meer voorbeelden Ambiguiteit Chomsky-normaalvormen
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 informatieFACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie
FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie Analyse A, deeltentamen Uitwerkingen maandag 1 november 2010, 9 11 uur Gebruik van een formuleblad of rekenmachine is niet toegestaan
Nadere informatie13.0 Voorkennis. Links is de grafiek van de functie f(x) = 5x 4 + 2x 3 6x 2 5 getekend op het interval [-2, 2]; Deze grafiek heeft drie toppen.
13.0 Voorkennis Links is de grafiek van de functie f(x) = 5x 4 + 2x 3 6x 2 5 getekend op het interval [-2, 2]; Deze grafiek heeft drie toppen. Op het interval [-2; -0,94) is de grafiek dalend; Bij x =
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 informatieString Matching. Algoritmiek
String Matching Algoritmiek String Matching Gegeven string (haystack): aabaabbabaaba zoek patroon abba (needle) 4 algoritmen: Naïef Rabin-Karp Eindige Automaat Knuth-Morris-Pratt 2 String Matching (formeel)
Nadere informatieString Matching. Algoritmiek
String Matching Algoritmiek String Matching Gegeven string (haystack): aabaabbabaaba zoek patroon abba (needle) 4 algoritmen: Naïef Rabin-Karp Eindige Automaat Knuth-Morris-Pratt 2 String Matching (formeel)
Nadere informatieFuncties van één veranderlijke 191512600
Functies van één veranderlijke 952600 Docent : Anton Stoorvogel E-mail: A.A.Stoorvogel@utwente.nl /40 Elektrotechniek, Wiskunde en Informatica EWI Partieel Breuksplitsen a0 x m C a x m C C a m x C a m
Nadere informatieOpgaven bij Numerieke Wiskunde I
Opgaven bij Numerieke Wiskunde I 7 november 8 1. (a) Gegeven verschillende interpolatiepunten x, x 1, x [a, b], en getallen y, y 1, y, z 1, toon aan dat er hooguit 1 polynoom p P 3 is met p(x i ) = y i,
Nadere informatie3. Bepaal de convergentie-eigenschappen (absoluut convergent, voorwaardelijk convergent, divergent) van de volgende reeksen: n=1. ( 1) n (n + 1)x 2n.
Radboud Universiteit Tentamen Calculus A NWI-WP025 25 januari 208, 8.30.30 Het gebruik van een rekenmachine/gr, telefoon, boek, aantekeningen e.d. is niet toegestaan. Geef precieze argumenten en antwoorden.
Nadere informatieOF (vermits y = dy. dx ) P (x, y) dy + Q(x, y) dx = 0
Algemeen kunnen we een eerste orde differentiaalvergelijking schrijven als: y = Φ(x, y) OF (vermits y = dy dx ) P (x, y) dy + Q(x, y) dx = 0 Indien we dan P (x, y) en Q(x, y) kunnen schrijven als P (x,
Nadere informatieStoomcursus. wiskunde A. Rekenregels voor vereenvoudigen. Voorbereidende opgaven VWO ( ) = = ( ) ( ) ( ) = ( ) ( ) = ( ) = = ( )
Voorbereidende opgaven VWO Stoomcursus 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 informatieUitwerkingen tentamen Lineaire Algebra 2 16 januari, en B =
Uitwerkingen tentamen Lineaire Algebra 2 16 januari, 2015 Deze uitwerkingen zijn niet volledig, maar geven het idee van elke opgave aan Voor een volledige oplossing moet alles ook nog duidelijk uitgewerkt
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 9 Dinsdag 18 Oktober 1 / 1 2 Statistiek Vandaag: Centrale Limietstelling Correlatie Regressie 2 / 1 Centrale Limietstelling 3 / 1 Centrale Limietstelling St. (Centrale
Nadere informatieSequentiële Logica. Processoren 24 november 2014
Sequentiële Logica Processoren 24 november 2014 Inhoud Eindige automaten Schakelingen met geheugen Realisatie van eindige automaten Registers, schuifregisters, tellers, etc. Geheugen Herinnering van week
Nadere informatieStatistiek voor Natuurkunde Opgavenserie 1: Kansrekening
Statistiek voor Natuurkunde Opgavenserie 1: Kansrekening Inleveren: 12 januari 2011, VOOR het college Afspraken Serie 1 mag gemaakt en ingeleverd worden in tweetallen. Schrijf duidelijk je naam, e-mail
Nadere informatieOverzicht. Inleiding. Toepassingen. Verwante problemen. Modellering. Exacte oplosmethode: B&B. Insertie heuristieken. Local Search
Overzicht Inleiding Toepassingen Verwante problemen Modellering Exacte oplosmethode: B&B Insertie heuristieken Local Search Handelsreizigersprobleem 1 Cyclische permutatie van steden b 3 77 a 93 21 42
Nadere informatie5,1. Samenvatting door een scholier 1647 woorden 18 oktober keer beoordeeld. Wiskunde A
Samenvatting door een scholier 1647 woorden 18 oktober 2010 5,1 4 keer beoordeeld Vak Wiskunde A Samenvatting A2 Recht evenredig Bij een stapgrootte van y hoort een constante eerste augmentatie van x Omgekeerd
Nadere informatieDefinitie: Een functie f heeft een absoluut maximum f(x 0 ) in het punt. x 1 Domein(f) als voor alle x Domein(f) geldt:
Definitie: Een functie f heeft een absoluut maximum f(x 0 ) in het punt x 0 Domein(f) als voor alle x Domein(f) geldt: f(x) f(x 0 ). Een functie f heeft een absoluut minimum f(x 1 ) in het punt x 1 Domein(f)
Nadere informatie12.0 Voorkennis. Voorbeeld 1: l:y = ax + b gaat door de punten A(5, 3) en B(8, 12). Stel de functie van l op.
12.0 Voorkennis Voorbeeld 1: l:y = ax + b gaat door de punten A(5, 3) en B(8, 12). Stel de functie van l op. Stap 1: Bepaal de richtingscoëfficiënt van l:y = ax + b : y yb ya 123 9 a 3 x x x 8 5 3 Hieruit
Nadere informatieUNIVERSITEIT TWENTE Faculteit Elektrotechniek, Wiskunde en Informatica
UNIVERSITEIT TWENTE Faculteit Elektrotechniek, Wiskunde en Informatica Uitwerking tentamen Functies van één veranderlijke (5260) op dinsdag 6 januari 2009, 9.00 2.00 uur. De uitwerkingen van de opgaven
Nadere informatieIMO-selectietoets III zaterdag 4 juni 2016
IMO-selectietoets III zaterdag 4 juni 2016 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij n een natuurlijk getal. In een dorp wonen n jongens en n meisjes. Voor het jaarlijkse bal moeten
Nadere informatieTentamen Discrete Wiskunde
Discrete Wiskunde (WB011C) 22 januari 2016 Tentamen Discrete Wiskunde Schrijf op ieder ingeleverd blad duidelijk leesbaar je naam en studentnummer. De opgaven 1 t/m 6 tellen alle even zwaar. Je hoeft slechts
Nadere informatieOpdracht 1 Topics on Parsing and Formal Languages - fall 2010
Opdracht 1 Topics on Parsing and Formal Languages - fall 2010 Rick van der Zwet 13 november 2010 Samenvatting Dit schrijven zal uitwerkingen van opgaven behandelen uit het boek [JS2009]
Nadere informatieJe moet nu voor jezelf een overzicht zien te krijgen over het onderwerp Functies en grafieken. Een eigen samenvatting maken is nuttig.
7 Totaalbeeld Samenvatten Je moet nu voor jezelf een overzicht zien te krijgen over het onderwerp Functies en grafieken. Een eigen samenvatting maken is nuttig. Begrippenlijst: 21: functie invoerwaarde
Nadere informatieLogica voor Informatica. Logica Toepassingen. PROLOG: Logische Programmeertaal. Mehdi Dastani
Logica voor Informatica Logica Toepassingen PROLOG: Logische Programmeertaal Mehdi Dastani m.m.dastani@uu.nl Intelligent Systems Utrecht University Programmeren met Logica Propositielogica is niet geschikt
Nadere informatieRekenkundige rijen. WISNET-HBO update aug. 2013
Rekenkundige rijen WISNET-HBO update aug. 2013 1 Inleiding Een rij (sequtentie) is een serie getallen achter elkaar opgeschreven met komma's ertussen. Ieder getal in zo'n rij noemen we een term. Het is
Nadere informatieCaleidoscoop: Logica
Caleidoscoop: Logica Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Delft, 3 October, 2007 Overzicht 1 2 Negaties We gaan rekenen met proposities (beweringen). Bedenker: George Boole
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 informatie6 Ringen, lichamen, velden
6 Ringen, lichamen, velden 6.1 Polynomen over F p : irreducibiliteit en factorisatie Oefening 6.1. Bewijs dat x 2 + 2x + 2 irreducibel is in Z 3 [x]. Oplossing 6.1 Aangezien de veelterm van graad 3 is,
Nadere informatieEindexamen wiskunde A1 vwo 2001-I
Eindexamen wiskunde A vwo 00-I 4 Antwoordmodel Opgave Contradansen Er zijn mogelijkheden voor elke maat Er zijn dus 8 mogelijke volgordes de conclusie: ja, de bewering is waar Er moet driemaal 5 worden
Nadere informatieDiscrete Wiskunde, College 6. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 6 Han Hoogeveen, Utrecht University JBF methode voor oplossen recurrente betrekkingen Op te lossen recurrente betrekking a n = c 1 a n 1 + c 2 a n 2 +... + c k a n k + f (n),
Nadere informatieUNIVERSITEIT TWENTE Faculteit Elektrotechniek, Wiskunde en Informatica
UNIVERSITEIT TWENTE Faculteit Elektrotechniek, Wiskunde en Informatica Uitwerking tentamen Functies van één veranderlijke (15126) op dinsdag 4 januari 211, 8.45 11.45 uur. De uitwerkingen van de opgaven
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 informatie(4,3 + ( d 0,5 t) ) 1 Dus de grafiek is een rechte lijn 1
Beoordelingsmodel HAVO wb 005II Weggebruik Bij traject I is p gelijk aan 50 Bij traject II is p ongeveer gelijk aan 40 Bij traject I is het percentage gebruikers dus het grootst t = en d = 4 Het berekenen
Nadere informatie3.0 Voorkennis. y = -4x + 8 is de vergelijking van een lijn. Hier wordt y uitgedrukt in x.
3.0 Voorkennis y = -4x + 8 is de vergelijking van een lijn. Hier wordt y uitgedrukt in x. y = -4x + 8 kan herschreven worden als y + 4x = 8 Dit is een lineaire vergelijking met twee variabelen. Als je
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 12 Donderdag 21 Oktober 1 / 38 2 Statistiek Indeling: Stochast en populatie Experimenten herhalen Wet van de Grote Getallen Centrale Limietstelling 2 / 38 Deductieve
Nadere informatieModelvraagstukken: Limieten van Rationale Functies (RF).
Sint-Norbertusinstituut Duffel Modelvraagstukken: Limieten van Rationale Functies RF) Inhoudsopgave Basisieten Nulpunten en hun multipliciteit 3 Limietwaarden op oneindig 4 3 Berekening in detail 4 3 Verkorte
Nadere informatieZoek- en sorteeralgoritmen en hashing
Zoek- en sorteeralgoritmen en hashing Femke Berendsen (3689301) en Merel van Schieveen (3510190) 9 april 2013 1 Inhoudsopgave 1 Inleiding 3 2 Zoek- en sorteeralgoritmen 3 2.1 Grote O notatie..........................
Nadere informatieHoofdstuk 12: Eenweg ANOVA
Hoofdstuk 12: Eenweg ANOVA 12.1 Eenweg analyse van variantie Eenweg en tweeweg ANOVA Wanneer we verschillende populaties of behandelingen met elkaar vergelijken, dan zal er binnen de data altijd sprake
Nadere informatieIN2505 II Berekenbaarheidstheorie Tentamen Maandag 2 juli 2007, uur
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Mekelweg 4 2628 CD Delft IN2505 II Berekenbaarheidstheorie Tentamen Maandag 2 juli 2007, 14.00-17.00 uur BELANGRIJK Beschikbare
Nadere informatieLineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie
Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie Ruud Pellikaan g.r.pellikaan@tue.nl /k 205-206 Definitie opspansel 2/35 Stel S = {v,..., v n } is een deelverzameling van de vectorruimte
Nadere informatieDifferentiaalvergelijkingen Technische Universiteit Delft
Differentiaalvergelijkingen Technische Universiteit Delft Roelof Koekoek WbMT2048 Roelof Koekoek (TU Delft) Differentiaalvergelijkingen WbMT2048 1 / 1 Het vinden van een particuliere oplossing Voor een
Nadere informatieLineaire Algebra voor ST
Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 6 J.Keijsper (TUE)
Nadere informatie2E HUISWERKOPDRACHT CONTINUE WISKUNDE
2E HUISWERKOPDRACHT CONTINUE WISKUNDE Inleverdatum maandag 8 oktober 2017 voor het college Niet losse velletjes aan elkaar vast. Je moet de hele uitwerking opschrijven en niet alleen het antwoord geven.
Nadere informatieWetenschappelijk Rekenen
Wetenschappelijk Rekenen Examen - Bacheloropleiding informatica Oefeningen 3 september 204. Beschouw de matrix A = 8 6 3 5 7 4 9 2 Deze matrix heeft 5 als dominante eigenwaarde. We proberen deze eigenwaarde
Nadere informatieCorrectievoorschrift HAVO. wiskunde B1
wiskunde B Correctievoorschrift HAVO Hoger Algemeen Voortgezet Onderwijs 20 04 Tijdvak 2 inzenden scores Verwerk de scores van de alfabetisch eerste vijf kandidaten per school in het programma Wolf vul
Nadere informatieBekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { De tweede vergelijking van de eerste aftrekken geeft:
Determinanten Invoeren van het begrip determinant Bekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { a x + b y = c a 2 a 2 x + b 2 y = c 2 a Dit levert op: { a a 2 x
Nadere informatieNP2.5w3 Eigenwaarden. Eigenwaarden. VU Numeriek Programmeren 2.5. Charles Bos. Vrije Universiteit Amsterdam 1A april /26
1/26 Eigenwaarden VU Numeriek Programmeren 2.5 Charles Bos Vrije Universiteit Amsterdam c.s.bos@vu.nl, 1A40 22 april 2013 2/26 Overzicht Waarom? Voorbeelden Eigenwaarden/eigenvectoren Hoe vind ik ze? Polynoom
Nadere informatieEen eenvoudig algoritme om permutaties te genereren
Een eenvoudig algoritme om permutaties te genereren Daniel von Asmuth Inleiding Er zijn in de vakliteratuur verschillende manieren beschreven om alle permutaties van een verzameling te generen. De methoden
Nadere informatieIJkingstoets Wiskunde-Informatica-Fysica juli 2017: algemene feedback
IJkingstoets wiskunde-informatica-fysica 5 juli 2017 - reeks 1 - p. 1/9 IJkingstoets Wiskunde-Informatica-Fysica juli 2017: algemene feedback Positionering ten opzichte van andere deelnemers In totaal
Nadere informatieExamenvragen Hogere Wiskunde I
1 Examenvragen Hogere Wiskunde I Vraag 1. Zij a R willekeurig. Gegeven is dat voor alle r, s Q geldt dat a r+s = a r a s. Bewijs dat voor alle x, y R geldt dat a x+y = a x a y. Vraag 2. Gegeven 2 functies
Nadere informatie