RSA og den heri anvendte matematiks historie - Institut for Natur ...

More documents

Recommendations

Info

Litteratur Artmann, B. (1999). Euclid – The Creation of Mathematics, Springer- Verlag, New York. Bass, T. A. (1995). Gene Genie, Wired Magazine 3(08). Bauer, F. L. (1997). Decrypted Secrets – Methods and Maxims of Cryptology, Springer, Berlin. Biggs, N. L. (1989). Discrete Mathematics, Revised edn, Oxford Science Publications, Oxford. Boyer, C. B. (1968). A History of Mathematics, John Wiley & Sons, New York. Brousseau, G. (1997). Theory of Didactical Situations in Mathematics, Kluwer Academic Publishers, Dordrecht. Edited and translated by Nicolas Balacheff, Martin Cooper, Rosamund Sutherland, and Virgina Warfield. Diffie, W. & Hellman, M. E. (1976). New Directions in Cryptography, IEEE Transactions on Information Theory pp. 29–40. Euclid (1956). Euclid’s Elements, second edn, Dover Publicatios, New York. Volume 2. Bog III-IX. Oversat og kommenteret af Sir Thomas L. Heath. Gauss, C. F. (1986). Disquisitiones Arithmeticae, english edn, Springer- Verlag, New York. Udgivet på latin i 1801. Oversat til engelsk af Arthur A. Clarke og udgivet af Yale University Press i 1966. Guy, R. K. (1994). Unsolved Problems in Number Theory, Problem Books in Mathematics – Unsolved Problems in Intuitive Mathematics, second edn, Springer-Verlag, New York. Hansen, J. P. & Spalk, H. G. (2002). Algebra og talteori, Aspekt serien, Gyldendalske Boghandel, Nordisk forlag, København. Hardy, G. H. & Wright, E. M. (1968). An Introduction to the Theory of Numbers, fourth edn, Oxford University Press, London. Hardy, G. H. (1940). A Mathematician’s Apology, Cambridge University Press. Kahn, D. (1967). The Codebreakers – The Story of Secret Writing, The Macmillan Company, Toronto. Katz, V. J. (1998). A History of Mathematics – An Introduction, second edn, Addision-Wesley Educational Publishers, Inc., Reading, Massachusetts. Kjeldsen, T. H., Pedersen, S. A. & Sonne-Hansen, L. M. (2004). Introduction, in T. H. Kjeldsen, S. A. Pedersen & L. M. Sonne-Hansen (eds), 109
110 Litteratur New Trends in the History and Philosophy of Mathematics, Vol. 19 of Studies in Philosophy, University Press of Southern Denmark, Odense, pp. 11–27. Kline, M. (1972). Mathematical Thoughts – From Ancient to Modern Times, Oxford University Press, New York. Levinson, N. (1970). Coding Theory: A Counterexample to G. H. Hardy’s Conception of Applied Mathematics, The American Mathematical Monthly 77(3): 249–258. Menezes, A. J., van Oorschot, P. C. & Vanstone, S. A. (1997). Handbook of Applied Cryptography, CRC Press, Boca Raton, Florida. Nielsen, C. A., Saglanmak, N., Godiksen, R. B., Nielsen, S. M. H. & Eriksen, T. K. (1999). RSA – et sikkert kryptosystem? 4. semestersprojekt ved den Naturvidenskabelige Basisuddannelse, Roskilde Universitetscenter. Niss, M. & Højgaard Jensen, T. (eds) (2002). Kompetencer og matematiklæring – Ideer og inspiration til udvikling af matematikundervisning i Danmark, Undervisningsministeriet. Uddannelsesstyrelsens temahæfteserie nr. 18. Pomerance, C. (1982). The Search for Prime Numbers, Scientific American 247(6): 136–144. Rivest, R. L., Shamir, A. & Adleman, L. (1978). A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, Communications of the ACM . Rosen, K. H. (2003). Discrete Mathematics and Its Applications, fifth edn, McGraw Hill, New York. Singh, S. (1999). The Code Book – The Secret History of Codes and Codebraking, Forth Estate, London. Smith, D. E. (1925a). History of Mathematics – Volume I, Dover Publications, Inc., New York. Smith, D. E. (1925b). History of Mathematics – Volume II, Dover Publications, Inc., New York. Struik, D. J. (1969). A Source Book in Mathematics, 1200-1800, Harvard University Press, Cambridge, Massachusetts. Undervisningsministeriet (2007). Vejledning: Matematik A, Matematik B, Matematik C. Bilag 35, 36, 37. URL: http://us.uvm.dk/gymnasie//vejl/ van Tilborg, H. C. A. (2000). Fundamentals of Cryptology – A Professional Reference and Interactive Tutorial, Kluwer Academic Publishers, Massachusetts. Weil, A. (1984). Number Theory – An approach through history. From Hammurapi to Legendre, Birkhäuser, Boston. Wells, D. (2005). Primtal Matematikkens gådefulde tal – fra A-Ø, Nyt Teknisk Forlag, København. Oversat til dansk af Poul G. Hjorth. Yong, L. L. & Se, A. T. (1992). Tracing the Conceptions of Arithmetic and Algebra in Ancient China – Fleeting Footsteps, second edn, World Scientific Publishing, Singapore.
Page 1 and 2:
- I, OM OG MED MATEMATIK OG FYSIK R
Page 3 and 4:
Roskilde University, Department of
Page 5 and 6:
I den af Undervisningsministeriet s
Page 8 and 9:
1 Introduktion Igennem tusinder af
Page 10 and 11:
1.1 Privat-nøgle kryptering 3 kryp
Page 12 and 13:
1.1 Privat-nøgle kryptering 5 Det
Page 14 and 15:
1.2 Nøgle-distribueringsproblemet
Page 16 and 17:
1.3 Offentlig-nøgle kryptering 9 h
Page 18 and 19:
1.3 Offentlig-nøgle kryptering 11
Page 20 and 21:
Page 22 and 23:
Page 24 and 25:
1.4 Lidt om algoritmer 17 Definitio
Page 26 and 27:
1.5 Opgaver 19 Opgave 6 Et eksempel
Page 28 and 29:
2 Elementær talteori Den elementæ
Page 30 and 31:
2.1 Division og største fællesdiv
Page 32 and 33:
2.2 Euklids algoritme og Bézouts i
Page 34 and 35:
Page 36 and 37:
Page 38 and 39:
2.3 Primtal og aritmetikkens fundam
Page 40 and 41:
Page 42 and 43:
Page 44 and 45:
2.4 Jagten på større og større p
Page 46 and 47:
2.5 Opgaver 39 1996 været holdt af
Page 48 and 49:
2.5 Opgaver 41 Opgave 24 Anvend Euk
Page 50 and 51:
3 Tre vigtige sætninger for RSA Fo
Page 52 and 53:
3.1 Kongruens 45 Definition 3.1: Ko
Page 54 and 55:
3.1 Kongruens 47 da 6 | 36 med rest
Page 56 and 57:
3.2 Den kinesiske restsætning 49 D
Page 58 and 59:
3.2 Den kinesiske restsætning 51 y
Page 60 and 61:
3.3 Fermats lille sætning 53 Ved a
Page 62 and 63:
3.3 Fermats lille sætning 55 Til v
Page 64 and 65:
3.3 Fermats lille sætning 57 som e
Page 66 and 67: 3.4 Eulers sætning 59 jurist og af
Page 68 and 69: 3.4 Eulers sætning 61 positive hel
Page 70 and 71: 3.4 Eulers sætning 63 Eksempel 3.3
Page 72 and 73: 3.5 Uløste problemer i talteori 65
Page 78 and 79: 3.6 Opgaver 71 Opgave 36 Undersøg
Page 80 and 81: 3.6 Opgaver 73 med dens eksponenter
Page 82: 3.6 Opgaver 75 Opgave 55 (Historisk
Page 85 and 86: 78 RSA-algoritmen kandidater til en
Page 87 and 88: 80 RSA-algoritmen - → 00 F → 06
Page 89 and 90: 82 RSA-algoritmen Det første vi g
Page 91 and 92: 84 RSA-algoritmen Da der for M i RS
Page 93 and 94: 86 RSA-algoritmen (og Alice) har f
Page 95 and 96: 88 RSA-algoritmen Dette tal kan udr
Page 97 and 98: 90 RSA-algoritmen universiteterne o
Page 99 and 100: 92 RSA-algoritmen mindelig (ind)kry
Page 101 and 102: 94 RSA-algoritmen på at modbevise
Page 103 and 104: 96 RSA-algoritmen efterlader os med
Page 105 and 106: 98 RSA-algoritmen realiseringen af
Page 107 and 108: 100 RSA-algoritmen Opgave 68 I afsn
Page 109 and 110: 102
Page 111 and 112: 104 Afsluttende essay-opgave og udv
Page 113 and 114: 106 Afsluttende essay-opgave hensyn
Page 115: 108
show all

RSA og den heri anvendte matematiks historie - Institut for Natur ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?