Zahlentheorie < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 18:28 So 26.06.2005 | | Autor: | Bonnie |
Hallo guten morgen zusammen!!!!!!!!
Sei N=p*q mit ungeraden Primzahlen [mm] p\not=q [/mm] und sei [mm] e\ge3 [/mm] eine ganze Zahl mit ggT(e,phi(N))=1
dabei ist phi die eulersche phifunktion...
zu zeigen: Die RSA-Verschlüsselung
f: [mm] \IZ /N\IZ [/mm] nach [mm] \IZ /N\IZ [/mm] , f(x):= [mm] x^{e} [/mm] ,
hat mindestens 9 Fixpunkte, d.h. Elemente t mit f(t)=t.
Wäre für jede Anregung dankbar
Grüße Bonnie
HAbe diese Frage in keinem anderen Forum gestellt
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:10 So 26.06.2005 | | Autor: | Dreieck |
Hi!
wir wuerden uns in diesem Forum ueber eine Begruessung freuen 
> Sei N=p*q mit ungeraden Primzahlen [mm]p\not=q[/mm] und sei [mm]e\ge3[/mm]
> eine ganze Zahl mit ggT(e,phi(N))=1
meinst du mit phi(N) die Eulerfunktion
[mm]\phi(N) = N \produkt_{N/p}(1 - \frac{1}{p}) \qquad (p Primzahl)[/mm]
> f: [mm]\IZ /N\IZ[/mm] nach [mm]\IZ /N\IZ[/mm] , f(x):= [mm]x^{e}[/mm] ,
ist mit
[mm]\IZ /N\IZ[/mm]
der Restklassenring [mm]\IZ_N[/mm] gemeint?
lG
Peter
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 10:53 Mo 27.06.2005 | | Autor: | Bonnie |
Entschuldigt bitte..... war spät gestern abend , da ist wohl meine Höflichkeit eingeschlafen.
Also nochmal entschuldigung und einen schönen guten Morgen...
ja ich meine die Eulersche phifunktion......
liebe Grüße Bonnie
|
|
|
|
