Avatar billede mikl-dk Nybegynder
24. maj 2002 - 22:22 Der er 15 kommentarer og
2 løsninger

Egen kryptering

Hej Eksperter!

Jeg vil til selv at rode med noget kryptering (altså min egen algotitme). Når jeg siger kryptering, så mener jeg det; altså så man også skal kunne dekryptere.

Jeg ville bare høre, om der er nogle, der kender nogle tutorials eller lignende? Måske har I selv været ved at lege med det, og har nogle erfaringer?

/mikl.dk
Avatar billede codemon Nybegynder
24. maj 2002 - 22:27 #1
Bogen der kan gøre alle til krypteringseksperter er der kun én af
Applied Cryptography: Protocols, Algorithms, and Source Code in C, af Bruce Schneier

Du får en meget nem indgang til at skrive krypteringsalgoritmer og du bliver ikke slæbt igennem en doktorafhandling i matematik og talteori som alle andre bøger. (Der står dog også noget om det for sig selv)
Avatar billede well_r Nybegynder
24. maj 2002 - 22:28 #2
Tjaa
du kan lave 2 funktioner

function encrypt($str){
$str = time()*time()+(en masse);
return $str;
}
function decrypt($str){
$str = $str - (en masse) / time;
}

så får du hvad time() var på det tidspunkt den blev encryptet
Avatar billede mikl-dk Nybegynder
24. maj 2002 - 22:29 #3
ok - tak - lader det lige stå lidt endnu...

har du isbn nr.?
Avatar billede codemon Nybegynder
24. maj 2002 - 22:31 #4
(lidt) mere professionel er asssynkron primtalskryptering med public key

RSA algoritmen

Til at generere to nøgler findes tilfældigt to store primtal p og q. størst sikkerhed giver det hvis p og q har samme antal cifre. Disse skal holdes hemmelige.

n = pq find produktet af de to primtal.

Generer tilfældigt krypterings nøgle e så den er relativt primtal til (p-1)(q-1)
o    Et tal er relativt primtal til et andet hvis det ikke går op i dette tal. Fx 8 er relativ primtal til 21, men ikke til 24.
Udregn heraf dekrypteringsnøglen d
d = e-1 mod ((p-1)(q-1))

p og q skulle herefter tilintetgøres. E og n er den offentlige nøgle, d er den private nøgle. For at kryptere en meddelelse, så split den i lige store blokke og krypter hver blok med
m: krypteringsdata,    mn: blokke af krypteringsdata
c: krypteret data    cn: blokke af krypteret data

krypter:      mod n
dekrypter:      mod n
Avatar billede codemon Nybegynder
24. maj 2002 - 22:33 #5
Publisher: John Wiley & Sons; ISBN: 0471117099; 2 edition (October 18, 1995)
Avatar billede Slettet bruger
24. maj 2002 - 22:34 #6
mikl-dk>Du har oprettet det samme spørgsmål 2 gange luk det ene.
Avatar billede mikl-dk Nybegynder
24. maj 2002 - 22:34 #7
1000 tak - det bliver sikkert til noget sommerferielæsning :)
Avatar billede mikl-dk Nybegynder
24. maj 2002 - 22:35 #8
schulze -> tak - sorry... 2 sek...
Avatar billede codemon Nybegynder
24. maj 2002 - 22:37 #9
krypter:    cn = mn^e mod n
dekrypter:    mn = cn^d mod n

cn skal læses som nummer n af c (n burde have været sænket skrift)
ligesom med mn
Avatar billede mikl-dk Nybegynder
24. maj 2002 - 22:39 #10
ok - hvilket niveau er det på? hvad vil du anbefale - nogen bestemt uddannelse eller...?
Avatar billede codemon Nybegynder
24. maj 2002 - 22:45 #11
Hvad mener du med niveau?

Jeg læser selv til datamatiker og skrev lidt om kryptering i en rapport. Det kræver ingen uddannelse at lære at skrive en krypteringsfunktion til fx RSA som er den absolut mest udbredte.
Avatar billede codemon Nybegynder
24. maj 2002 - 22:51 #12
Du kan få en (meget simpel) java metode som krypterer med RSA. Den er dog ikke funktionsdygtig og har hardkodede tal som eksempel og hardkodet opsplitning til blokke.
Avatar billede tipsen Nybegynder
24. maj 2002 - 23:22 #13
Hvis du vil i dybden med det er der vist ikke nogen vej uden om en god bunke matematik - du får brug for talteori, grupper, ringe, legemer, sandsynlighedsteori, kompleksitetsteori, lineær algebra og lidt grundlæggende kendskab til datastrukturer og algoritmer. Nedenstående bog benyttes på universitetsniveau til undervisning i kryptografi

Douglas R.Stinson: Cryptography, theory and practice. CRC Press 1995.
ISBN 0-8493-8521-0.

Kig også på: http://www.youdzone.com/cryptobooks_ref.html

Lidt tutorials:
http://blacksun.box.sk/encryption.html
http://www.cs.auckland.ac.nz/~pgut001/tutorial/
http://hotwired.lycos.com/webmonkey/programming/php/tutorials/tutorial1.html
http://www.decatomb.com/cryptography/
Avatar billede mikl-dk Nybegynder
24. maj 2002 - 23:29 #14
Tak for de mange gode råd. Jeg skal til at i 2. g på HTX. Men det skader jo ikke at prøve, man kan kun blive klogere - og når ens ynglingsfag er mat, så er der en mulighed for, at det nok skal lykkes inden for de næste år :)

/mikl.dk
Avatar billede mikl-dk Nybegynder
24. maj 2002 - 23:31 #15
Primtal... (mht. point)
Avatar billede tipsen Nybegynder
24. maj 2002 - 23:33 #16
Så skal du nok nærmere satse på den bog codemon beskrev - du risikerer vist at tabe modet med den anden - tror den bliver for teknisk!
Avatar billede mikl-dk Nybegynder
25. maj 2002 - 00:19 #17
ok - tak
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Vi tilbyder markedets bedste kurser inden for webudvikling

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester