Bøger af Lars Ramkilde Knudsen

In the old days people would meet in person to exchange a secret key which they then could use to exchange secured messages. Today our lives are very different and there is a demand for quick and easy responses. We exchange secret keys every day when we are working on our laptops and smartphones. We encrypt and authenticate messages without noticing it. "What’s Cryptology all about?” explains the basic principles of modern cryptology, how to exchange a common, secret key and how to encrypt a message such that only the intended receiver can read it. It is explained how digital signatures are made today and why cryptographic hash functions are so important in that context. A recent and important application of these hash functions is Bitcoin, Blockchains and cryptocurrencies. It is shown how modern hash functions are constructed.A new chapter is about to be written in the history of cryptology, namely when large quantum computers are built. Such computers will be able to break most of the so-called public-key cryptosystems that are in use today. Luckily there are systems that are (believed to be) safe even in the presences of quantum computers.This book is intended to give the reader a good understanding of what cryptology is all about without giving too many mathematical details.

Hvis man vil lære det basale om kryptologi, så er bogen lige, hvad man behøver.Vi introducerer det meste af den nye matematik, man har brug for i begyndelsen.Vi lærer om kryptering, den amerikanske standard AES og public-key systemet RSA, som alle moderne mennesker bruger hver dag (måske uden at vide det).Vi lærer om digitale signaturer, som NemID, og om hvordan det virker, og hvordan man skal bruge det.Men der er også lettere avancerede emner som f.eks. differentiel kryptoanalyse og secret sharing.Kryptologi er kommet for at blive.Kryptologi er en ældgammel disciplin, som i den civile verden for alvor blev udviklet fra midten af 1970erne. Først blev DES algoritmen udviklet, kort efter det blev konceptet for public-key kryptologi opfundet og dernæst RSA systemet.Nyheden om disse begivenheder spredtes til hele verden og overalt begyndte forskere at interessere sig for emnet. I 1981 afholdtes den første kryptologikonference, Crypto, i Californien i USA og den er blevet afholdt hvert år i august måned siden. I 1982 fulgte europæerne trop med Eurocrypt, som har været afholdt engang i foråret hvert år siden.Kryptologi, og især public-key kryptologi, er baseret på avanceret diskret matematik, så som Euklids algoritmer, den kinesiske restklasse sætning, Fermats lille sætning og Eulers phi-funktion.I dag er kryptologi en etableret disciplin og der undervises i emnet overalt i verden i dag.

I gamle dage mødtes man personligt for at udveksle en hemmelig nøgle (eller hemmelig kode, som andre siger), og denne nøgle kunne så bruges til at udveksle krypterede beskeder. I dag er vores liv forandrede, og der er behov for hurtigere og nemmere måder at kommunikere på. Vi udveksler mange kryptografiske nøgler hver dag, når vi bruger vores computere og smartphones. Vi krypterer og autentificerer, uden at vi opdager det. Hvad er Kryptologi for noget? forklarer de basale principper ved moderne kryptologi, hvordan man udveksler en fælles, hemmelig nøgle, og hvordan man krypterer en besked, sådan at kun den tiltænkte modtager kan læse beskeden. Det forklares, hvordan man konstruerer en digital signatur, og hvorfor kryptografiske hashfunktioner spiller en vigtig rolle i den proces. En nylig og populær anvendelse af hashfunktioner er i Bitcoin og Blockchain. Det ser vi nærmere på og viser, hvordan en moderne hashfunktion virker. Et nyt kapitel er ved at blive skrevet i historien for kryptologi, nemlig når store kvantecomputere ser dagens lys. Sådanne maskiner vil være i stand til at knække mange af de såkaldte public-key kryptosystemer, som bruges i dag. Heldigvis er der systemer, som er (eller menes at være) sikre, selv når de store monstre kommer. Denne bog er lavet som et forsøg på at giver læserne en god forståelse af, hvad kryptologi er for noget, men uden at give for alt mange matematiske deltaljer.

Cryptology is here to stay.Cryptology is an ancient discipline that was seriously developed from the mid 1970’s. It began with the development of the DES algorithm, followed shortly thereafter by the concept of public-key cryptology; this eventually gave way to the development of the RSA system.News of the developments circled the globe, and researchers worldwide became interested in the subject. In 1981, the first cryptology conference, Crypto, was held in California, USA, and has been held there in August every year since.The Europeans joined the party with the organisation of Eurocrypt, which has been held each spring since 1982.Cryptology, and particularly public-key cryptology, is based on advanced discrete mathematics, such as Euclid's algorithms, the Chinese remainder theorem, Fermat's little theorem and Euler's phi function. Today, cryptology is an established discipline and the subject is taught at universities around the world.This book is based on the author’s lecture notes, written for courses taught at the Technical University of Denmark, DTU, since 2001.Lars Ramkilde Knudsen has been a professor since 1999, and is currently one of the leading cryptologists in Denmark.

Kryptologi - sikker kommunikation med fjendtlige modstandere ``Vi står i dag på randen af ?en revolution i kryptografi''. Dette var den første linje i 1976 artiklen ``New directions in cryptograhpy'', skrevet af de to amerikanske forskere Whitfield Diffie og Martin E. Hellman. Mange forfattere ville drømme om at starte deres videnskabelige artikel sådan, og det bedste ved denne åbning er, at det senere viste sig, at de havde ret. I dag er kryptologi en etableret videnskabelig disciplin med konferencer holdt om emnet over hele verden, og kurser om grundlæggende kryptologi undervises i dag i de fleste lande. Men muligvis står vi på randen af ?en anden revolution i kryptografi, nemlig hvis store kvantecomputere bliver en realitet.Flere og flere forskere synes at tro, at dette vil ske i en overskuelig fremtid. Disse computere vil kunne bryde det meste af den public key-kryptologi, der anvendes i verden i dag. Det anbefales derfor af mange at starte overgangen fra konventionel kryptologi til såkaldt ``post-kvantekryptologi'', allerede i dag. Denne bog er baseret på forfatterens forelæsningsnoter, skrevet til kurser undervist på Danmarks Tekniske Universitet (DTU). Lars Ramkilde Knudsen har været professor i kryptologi siden 1999, er opfinderen af ?krypteringsprincippet ``dynamisk kryptering'' og er en af ?grundlæggerne af den danske kryptologi-virksomhed, Dencrypt.

Denne bog er tænkt som inspiration for de musikere, som har melodier men mangler tekster. Indeholder 27 sangtekster.