#1 20. Januar 2010 Zuletzt von einem Moderator bearbeitet: 14. April 2017 Hey RR´ler, wie kommen die bei folgender Rechnung auf 2? Quelle: RSA-Kryptosystem – Wikipedia Danke im voraus.
#3 20. Januar 2010 AW: Rechnung 0_o wenn du mal keinen taschenrechner zur hand hast, kann man das ganze auch händisch machen... Binäre Exponentiation – Wikipedia
#4 20. Januar 2010 AW: Rechnung 0_o Iwie klappt das nicht bei mir =) 1. 7^23 mod 143 2. 7^11 mod 143 3. 49^11 mod 143 soweit habe ich es verstanden =)
#5 20. Januar 2010 AW: Rechnung 0_o sry, hatte den algo falsch in erinnerung; da fehlt nämlich noch etwas entscheidendes^^ bei einer 1 in der binärdarstellung des ursprünglichen exponenten muss man das ganze noch einmal mit der basis multiplizieren. zu sehen hier: 2.3.3: Modulares Potenzieren (interaktives Kryptologie-Skript)
#6 21. Januar 2010 AW: Rechnung 0_o Kann mir mal bitte einer ein Rechnung ausführlich vorrechnen? Gruß LuIgI
#7 21. Januar 2010 AW: Rechnung 0_o vereinfacht gerechnet (ginge auch direkt am rechner, auf den meisten taschenrechnern aber nicht): (7^23) mod 143 = (7^10*7^10*7^3) mod 143 (7^10) / 143 = 1975351,39161... 0,39161... * 143 = 56 (56*56*343) mod 143 = (1075648) mod 143 1075648 / 143 = 7522,013986... 0,013986... * 143 = 2 (7^23) mod 143 = 2
#8 21. Januar 2010 Zuletzt von einem Moderator bearbeitet: 14. April 2017 AW: Rechnung 0_o Hey, okas folgende Funktion sagt alles: Gruß LuIgI
#9 21. Januar 2010 Zuletzt von einem Moderator bearbeitet: 14. April 2017 AW: Rechnung 0_o äh... moment... kanntest du etwa die definition des modulos nicht?! wenn das zutrifft, dann hast du dich aber extrem missverständlich ausgedrückt