下列算法中,哪个不是在素数域中计算离散对数的?()
A.线性筛法
B.高斯整数法
C.二次筛法
D.数域筛法
A.线性筛法
B.高斯整数法
C.二次筛法
D.数域筛法
第1题
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
第3题
A.如果学习率很小,则优化成本函数将花费大量时间
B.如果学习率非常高,则梯度下降可能永远不会收敛
C.学习率是使用损失函数导数和步长来计算的
D.学习率是梯度下降算法中的超参数
第6题
考虑下面的无限循环算法:
每个素数都会被上述算法输出.但是除了所有素数,算法可能偶尔错误地输出某些合数.说明上述情况不太可能发生.或更精确,证明上述算法错误地输出一个合数的概率小于1%.
第7题
A.公钥密码是对大数进行操作,计算量特别浩大,速度远比不上私钥密码体制
B.公钥密码中要将相当一部分密码信息予以公布,势必对系统产生影响
C.在公钥密码中,若公钥文件被更改,则公钥被攻破
第9题