Avatar billede thaufer Nybegynder
18. december 2003 - 21:23 Der er 2 kommentarer og
2 løsninger

Beregning af hemmelig nøgle

Hej Eksperter

Jeg sidder og knokler med noget RSA-kryptering.

Jeg har valgt to primtal p og q, og har ud fra dem beregnet n=pq og fi(pq). så har jeg den offentlige nøgle.

Mit problem opstår når jeg skal finde den hemmelige nøgle, d. Jeg er i det heletaget itvivl om hvordan denne beregnes.

Nogle der kan hjælpe?
Avatar billede soreno Praktikant
18. december 2003 - 21:31 #1
http://pascal.sleepwalkers.org/rsa.php

y løber fra 1 og opad.

repeat
  d = (y * m + 1) / e
until (d mod 1 = 0)
Avatar billede thaufer Nybegynder
07. august 2004 - 12:15 #2
Hov... Her er vist et gammelt spørgsmål fra min projektopgave :)

Jeg fandt ud af at man i stedet skulle benytte sig af det inverse element. På den måde kan man uden at benytte sig af decideret løkker eller bruteforce bestemme d uden problemer.

Desværre tog det mig et stykke tid at sætte mig ind i det hehe :)

Giv mig et svar, så skal du få halvdelen ;)
Avatar billede soreno Praktikant
08. august 2004 - 10:30 #3
'Ok.
Avatar billede thaufer Nybegynder
08. august 2004 - 15:33 #4
:)
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
Computerworld tilbyder specialiserede kurser i database-management

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