[HaBo]

ccc!

Anzeige

also , erstmal hi an alle :)


ich habe folgendes problem : ich muss ein referat über rsa halten . ich würde gerne von euch wissen , wo es gute quellen usw. gibt und vielleicht ein bsp programm oder sowas ! wäre sehr nett :)

also in dem referat soll enthalten sien : 1. was ist rsa ? 2. wie funktioniert es ? 3. wieso ist es "egal" wenn man den public key hat ? 4. wieso ist die verschlüsselung erfolgreich ?


danke im vorraus :)

ravenstorm04

http://de.wikipedia.org/wiki/RSA-Kryptosystem
sieht beim überfliegen ganz gut aus
rs04

ccc!

hi ,

danke erstmal !


worin liegt denn der unterschied ? rs04 ?! und rsa und den ganzen rsa6xx usw,

thx

ravenstorm04

Genau sagen kann ich es nicht, ich habe mich nur kurz damit beschäfigt.
Allerdings sieht das hier ganz gut uas zum thema "rsa-xxx",
http://www.heise.de/newsticker/meldung/42719
http://mathworld.wolfram.com/news/2005-11-08/rsa-640/




mfg rs04

ccc!

hi ,


vielen dank !

mhh was ich noch bräuchte zum veranschaulichen der verschlüsselung ist sowas wie screenshots , ich tipp den orignal text ein und lass den dann verschlüsseln und jeweils entschlüsseln , gibt es da ein programm ( ich schau aber nochma bei google ) dass das ganz simpel und verständlich veranschaulicht ?

ElLute

welches level soll denn das werden?!?

gehst du auch auf di mathematik dahinter ein? (stichwort algebra, chinesischer restsatz)

würd einfach mit kleinen primzahlen beispiele machen...

bzw. nur so ums buntibunti zu machen einfach gpg oder pgp verwenden :-)

ccc!

bunti bunti

ja also ich wrd mich aufs mathematische beschränken , aber eben eine visuelle anschauung anhand von nem screenshot oder so wäre doch von vorteil .

ElLute

da fällt mir eine übungsaufgabe aus der algebra ein...

Identifizieren Sie die Buchstaben <Leerzeichen>,A,B,...,Z mit den Zahlen 2,...,28 aus {0,1,...,34}= Z mod Z*35. Eine Nachricht, d.h. eine Folge von Buchstaben und Leerzeichen, wurde verschlüsselt urch x --> x^7 zur Folge [17,14,9,28,4,20,17,23,11,21,8,23,21,5,10,3,28,16]. Wie lautet die Botschaft??

und um beispielsweise die mailverschlüsselung zu erklären würd ich thunderbird mit enigmail verwenden. das implementiert gpg...

dann kannst du da ja virtuell mails herumsenden... aber wases anschaulich bringen soll verschleiert sich mir...

aber umgekehrt wirst du denk ich mal auch nicht den chinesischen restsatz beweisen wollen :-))

ccc!

mhh

davon was du geschrieben hast peil ich nun gar nichts ... was auch nicht beschrieben ist bei wikipedia usw. wie nun z.b. :


test


hallo wie gehts bla bla und selbst ?


verschlüsselt wird und wieder entschlüsselt . das ist mir noch recht schleierhaft

ElLute

falls das halbwegs ernst gemeint und seriös ist:


meiner meinung nach wirst du dann um den chinesischen restsatz zumindest in der light version nicht herumkommen

aber nochmal von vorne...

3)es ist deshalb egal den public key zu haben weil die primfaktorzerlegung im allgemeinen (das heisst bei sehr grossen zahlen) hohe komplexität hat

und 4)es ist deshalb erfolgreich, weil die rechnung "einfach" ist und vor allem die eindeutige umkehrung existiert... (gibt auch algorithmen, die nicht eindeutig sind)

um meine quellen offenzulegen:

http://www2.uibk.ac.at/mathematik/duer/cryco.pdf


ansonsten:

du hast einen text, allgemeiner eine abfolge von nullen und einsen (ist das zumindest klar?) und diese werden dann verschlüsselt indem sie blockweise modulo einer zahl (da kommt der chinesische restsatz ins spiel) potenziert werden.

dann hast du wirres zeug, das niemand mehr lesen kann :-)

entschlüsseln kannst du es dann indem du es wieder blockweise modulo einer zahl(dem private key) potenzierst


und falls die mathematik überhaupt nicht interessiert sag einfach da gibts eine funktion und je nach dem, wie mutig du bist, dass du sie nicht verstanden hast, oder dass du sie nicht näher erläutern möchtest...

ccc!

hi ,


alles klar!!!! das mit dem verschlüsseln habsch gepeilt

naja werd ma schaun und das heute fertigstellen , kann das dann ja mal zum dw stellen damit dus ma bewerten kannst wenn du magst !

das mit den 1 und 0 ist klar nur eben mit dem modulo und dem potenzieren war mir noch schleierhaft , is aber nun geklärt .

und danke für die ausführung von 3 und 4

ZIDCode

Ach verdammt hast es schon fertig

ich schreib auch eine Facharbeit in Mathematik ueber die mathematischen Grundlagen des Public-Key-Systems und den RSA-Algorithmus als Bespiel. Hab ,was das mathematische betrifft, ein bisschen zu Kaempfen

naja hier ein paar Links, falls sich noch andere Leute auf diese Seite verirren sollten:

http://www.wiwi.uni-bielefeld.de/Sta...rsa/node9.html
http://www.devtrain.de/artikel_939.aspx
http://www.thg.aa.bw.schule.de/Notizbuch/rsa/ <-- das ist sehr suess
http://www.computec.ch/download.php?view.391 etc.



noch viel Spass

ccc!

nene so is das net . ich wollte es heute fertigstellen !

aber danke für die tipps !!!!!


edit :

wow die links sind echt gut ,bei dem ersten wird ,wie ich finde, sehr gut gezeigt wie die verschlüsseluing von statten geht anhand des wortes kryptographie ! danke !!!! sehr gut das bringt mich wieder weiter .

ElLute

ja dann kannst du ja auch die übungsaufgabe lösen, die ich da reingestellt habe... kleiner hinweis der exponent zum entschlüsseln ist auch 7 ;-)

ccc!

hi ,

wo hast du ne aufgabe gestellt oder hab ich das überlesen ?!?!?!


ich muss ma schaun das ich das noch schaffe das referat zu schicken , ansonsten mach ich das morgen und sag euch das ergebnis