Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Bishara

Trainee

  • "Bishara" is male
  • "Bishara" started this thread

Posts: 33

Date of registration: Nov 5th 2006

1

Friday, July 27th 2007, 6:25pm

Kryptographie....Frage

hallo,
in Übung 8
(http://www.thi.uni-hannover.de/lehre/ss0…en/uebung08.pdf)
Aufgabe 2.b
ist
e · d = 1(mod n)
oder
e · d = 1(mod fi(n)) ?

ich glaube, dass wir müssen d finden so dass e.d = 1 (mod fi(n)) (wie in Vorlesung 8 )

Grüße,
Bishara
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

2

Friday, July 27th 2007, 7:41pm

RE: Kryptographie....Frage

Quoted

Original von Bishara
(http://www.thi.uni-hannover.de/lehre/ss0…en/uebung08.pdf)
Aufgabe 2.b
ist
e · d = 1(mod n)
oder
e · d = 1(mod fi(n)) ?
Letzteres ist korrekt. Nebenbei bemerkt: Es heißt "phi" und nicht "fi". :)
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962
  • Send private message