密码学试题求X和Y使得847X+390Y≡gcd(847,390),并试求同余式847t≡1(mod390)的逆元t.设M=127,试判断84和91是不是模127的二次剩余.求整数14的原根,并求每个原根下摸14的指标.好人一生平安

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 15:46:22

密码学试题求X和Y使得847X+390Y≡gcd(847,390),并试求同余式847t≡1(mod390)的逆元t.设M=127,试判断84和91是不是模127的二次剩余.求整数14的原根,并求每个原根下摸14的指标.好人一生平安
密码学试题
求X和Y使得847X+390Y≡gcd(847,390),并试求同余式847t≡1(mod390)的逆元t.
设M=127,试判断84和91是不是模127的二次剩余.
求整数14的原根,并求每个原根下摸14的指标.
好人一生平安

密码学试题求X和Y使得847X+390Y≡gcd(847,390),并试求同余式847t≡1(mod390)的逆元t.设M=127,试判断84和91是不是模127的二次剩余.求整数14的原根,并求每个原根下摸14的指标.好人一生平安
gcd(847,390)=1
163*847-354*390=gcd(847,390)=1
t=163
只做出了你的第一行.献丑了