三个整数互素的充要条件是两两互素。（）

false

对于任意的整数有雅可比符号。（）

true

若T2≡1(modp)，则（）。

ABC

Miller-Rabin测试算法可能将素数误判为合数。（）

false

Miller-Rabin测试算法可能将合数误判为素数。（）

true

公钥密码体制中的私钥和公钥不同。（）

false

下列问题中计算复杂度高于多项式时间复杂度的有（）。

ABD

EIGamal公钥密码体制中参数k的作用是破坏明文统计特性。（）

true

素数7的本原元是2,3,4,5,6.

true

下列函数中符合单向函数要求的是（）。

B

设a,b是任意两个不全为零的整数，则存在两个整数是s,t，使最大公约数（a,b）=as+bt.()

true

公钥密码体制中，加密密钥和解密密钥不同。（）

false

与正整数a互素且小于a的正整数有\(\phi\)(a)个。

正确

整数a对b有乘法逆元的充要条件是a与b互素。（）

true

对任意整数a,b，若a=b*q+r，gcd(a,b)=gcd(b,r).（）

true