Math Kryptographiemodul 11

2016-05-23 6 views -3 likes

-3

Ich weiß nicht, warum 3^-1 bis 4Math Kryptographiemodul 11

lambda = (3 * 2^2 + 1)(2 * 7)^{-1}  mod 11 
= 2 * 3^-1 mod 11 
= 2 * 4 mod 11 
= 8

gleich Warum 3^-1 ist gleich 4?

Ich wähle diese Frage als Wegthema zu schließen, weil diese Frage nur über Mathematik ist, und daher ist am besten geeignet für Mathematik SE! –

Die Frage scheint tatsächlich zu sein: "Ich weiß nicht warum 3^-1 mod 11 gleich 4 ist". – zaph

Ich stimme ab, diese Frage als Off-Topic zu schließen, weil es sich um [Math.se] handelt, statt um Programmierung oder Softwareentwicklung. – Pang

Antwort

Inverse von 3 Modulo 11 ist 4, bezeichnet mit 3^(- 1).

2016-05-23 10:32:59 sashas

warum? die Umkehrung von 3 ist 1/3 richtig? –

lesen Sie bitte über Einführung in modulare Arithmetik. – sashas

Weil '3 * 4 = 12 = 11 + 1'. Und dito zu Sascha. – LutzL

modulare Exponentiation mit negativem Exponenten folgt unterschiedliche inverse Regeln:

Unter Verwendung der Eulerschen Theorem:
a^(-1) entsprechen a^(m-2) mod m

so:
3^(-1) mod 11
3^(11-2) mod 11
3^9 mod 11
19683 mod 11
4

2016-05-23 13:47:41 zaph

Verwandte Themen