5 svar
137 visningar
albin967 2 – Fd. Medlem
Postad: 9 feb 2018 21:13 Redigerad: 9 feb 2018 21:15

Modulo beräkningar med bråktal

Hur fungerar modulo beräkningar med bråktal? ex 10^−1 mod 103 = 31 hur blir detta 31? jag vill få det till 0.1

ska försöka härleda en DSA kryptering

kirematte 13 – Fd. Medlem
Postad: 9 feb 2018 21:25

Modulo ger dig resten.

Exempelvis 12 modulo 5 = 2. 

5 går jämnt ut 2 ggr och kvar blir 2. 

Exempelvis 23 modulo 7 = 2

7 går jämnt ut 3 ggr och kvar blir 2.  

SvanteR 2751
Postad: 10 feb 2018 00:46

Det är inget bråktal, det är en invers!
Ett tal a har en invers a-1 modulo p om a*a1=1

I ditt fall gäller 10*31=3101 (mod 103)

Alltså är 10 och 31 varandras inverser modulo 103

Albiki 5096 – Fd. Medlem
Postad: 10 feb 2018 18:09 Redigerad: 10 feb 2018 18:10

Välkommen till Pluggakuten!

Du arbetar med heltalsaritmetik där alla objekt är heltal; i det sammanhanget är bråktal bannlysta!

I din fråga betecknar symbolen 10-1 10^{-1} det heltal som är sådant att

    10-1·10=1( mod 103) . 10^{-1} \cdot 10 = 1\,(\text{ mod } 103)\ .

Som Svante visat är 10-1=31( mod 103) . 10^{-1} = 31 \,(\text{ mod } 103)\ .

Albiki

albin967 2 – Fd. Medlem
Postad: 11 feb 2018 12:53

Tack! löste det nu.

kirematte 13 – Fd. Medlem
Postad: 22 feb 2018 20:22

.

Svara
Close