若p和q为质数,且5p+3q=91,则p和q的值为:()

题目
单选题
若p和q为质数,且5p+3q=91,则p和q的值为:()
A

2,27

B

3,19

C

5,17

D

17,2

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是( )。

A. 96
B. 99
C. 108
D. 91

答案:A
解析:
RAS算法是考试的重点,RSA算法如下:①选择两个不同的大素数r1和r2(一般为100位左右的十进制数);②计算乘积n=r1*r2和s=(r1-1)*(r2-1),其中s称为欧拉函数值;③选择一个与s互为素数的小整数e作为公开的加密指数;④由e找到一个秘密的解密指数d,满足e*d=1mod s;⑤将明文划分成长度小于lgn位的块;若用x表示明文,y表示密文,则加密过程是:y=x^e(mod n)解密的过程是:x=y^d(mod n)本题中两个质数p=9,q=13,则其欧拉函数值=(9-1)×(13-1)=96

第2题:

下列命题正确的是()

  • A、若p真,q真,则p∨q真
  • B、若p真,q假,则p∧q真
  • C、若p假,q假,则p→q假
  • D、若p假,q假,则p∨q真

正确答案:A

第3题:

在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是______。

A.96

B.99

C.108

D.91


正确答案:A
解析:RAS算法是考试的重点,RSA算法如下:(1)选择两个不同的大素数r1和r2(一般为100位左右的十进制数);(2)计算乘积n=r1*r2和s=(r1-1)*(r2-1);其中s称为欧拉函数值;(3)选择一个与s互为素数的小整数e作为公开的加密指数:(4)由e找到一个秘密的解密指数d,满足e*d=1mods;(5)将明文划分成长度小于1gn位的块;若用x表示明文,y表示密文,则加密过程是:y=x^e(modn)解密的过程是:X=y^d(modn)本题中两个质数p=9,q=13,则其欧拉函数值=(9-1)×(13-1)=96。

第4题:

若指针p,q的值相同,则*p和*q的值()相同。


正确答案:一定

第5题:

如果“p当且仅当非q”与“q”均真,则下列命题形式为真的是()。

  • A、p∧q
  • B、p∧﹁q
  • C、﹁p∧q
  • D、﹁p∧﹁q

正确答案:C

第6题:

下列命题不正确的是()

  • A、若p真,q真,则p∧q假
  • B、若p真,q假,则p∨q真
  • C、若p假,q假,则p→q假
  • D、若p假,q假,则p∨q真
  • E、若p假,q真,则p∨q真

正确答案:A,C,D,E

第7题:

已知p→q为假,则p和q的真值为()。

  • A、p真并且q真
  • B、p真并且q假
  • C、p假并且q真
  • D、p假并且q假

正确答案:B

第8题:

在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是(47)。

A.96

B.99

C.108

D.91


正确答案:A
解析:本题考查RSA的算法。
  RSA密码体制是一种典型的非对称密码体制。在该密码体制中,每个用户有一个加密密钥PK=(e,n)和解密密钥SK=(d,n),其中n为两个大素数p和q的乘积,e和 d满足一定的关系。用户把加密密钥公开,解密密钥保密。其具体算法描述如下:
  . 任意选取两个大素数p和q,通常p和q一般大于10100;
  . 计算n=p×q和欧拉函数s=(p-1)×(q-1);
  . 任意取一个与s互为素数的小整数e作为公开的加密指数;
  . 由e找到一个秘密的解密指数d,满足e×d=1 mod s;
  . 将明文分成长度小于1g n位的明文块。
  若用x表示明文,用整数y表示密文,则加密过程是:
  y=E(x).=xe mod n
  解密过程是:
  x=D(y)=yd mod n
  (n,e)和(n,d)这两组数分别为“公开密钥”和“私秘密钥”。
  可以证明,在RSA密码体制下,e和d在功能上可以相互交换。在产生密钥时,可以先设一个e,再由e求出d;也可以先设d,再由d求出e。

第9题:

当p∨﹁q和p↔q仅有一真时,则下列命题形式为真的是()。

  • A、p∧q
  • B、p∧﹁q
  • C、﹁p∧q
  • D、﹁p∧﹁q

正确答案:B

第10题:

已知p要么q为假,则p和q的真值为()、()。


正确答案:p真q真;p假q假