Wie rechne ich 163^63 mod 253 (Modulo Rechnung)

Question

Die Rechnung 163⁶³ mod 253 ist zu groß für meinen Taschenrechner. Gibt es da einen kleinen Trick, wie ich das auflösen kann? Ich habe mir einige angeschaut aber nichts verstanden.

 

gruß

Answer 1

163²  ≅ 4 mod 253
163⁶  ≅ 4³ mod 253 ≅ 64 mod 253
163⁷  ≅ 64·163 mod 253 ≅ 59 mod 253
163²¹ ≅ 59³ mod 253 ≅ 196 mod 253
163⁶³ ≅ 196³ mod 253 ≅ 3 mod 253.

Comments

REST 3 stimmt aber ich verstehe deine Vorgehensweise nicht:/

Kannst du diese vielleicht erläutern bitte?