#1 21. November 2010 Hiho, ich muss für die Uni paar Aufgaben lösen und komm iwie nich vorran. Die Aufgabe lautet: Person A und Person B wollen abhörsicher miteinander kommunizieren und dies an einem Beispiel austesten. Sie einigen sich dazu (öffentlich) auf n = 41. (a) Person A hat die Lieblingszahl 4556 und möchte a in GF(41) mit 2^a = 4556 (mod 41) wählen. Bestimmen Sie a. (b) Person B wählt b = 309. Wenden Sie den Square and Multiply Algorithmus an, um den geheimen Schlüssel s in GF(41) zu berechnen (die Schritte des Algorithmus sollen dabei ersichtlich sein). Kann mir jemand wenigstens den Ansatz bei a und b geben? Ich häng grad schon über den Vorlesungen aber daraus werd ich auch nicht schlauer... Vielen Dank im Vorraus + Multi-Zitat Zitieren