View Single Post
Old 2020-06-08, 11:43   #1
garo's Avatar
Aug 2002
Termonfeckin, IE

276810 Posts
Default Modular arithmetic query

Apologies if this is very basic. Could anyone tell me why

(g^{a}\ mod\ p) \cdot (g^{b}\ mod\ p) \ mod\ p\equiv g^{(a+b)\ mod\ (p-1)}\ mod\ p

Last fiddled with by garo on 2020-06-08 at 11:47
garo is offline   Reply With Quote