更多“设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=()。A.11B.15C.17D.23 ”相关问题
  • 第1题:

    设在RSA的公钥密码体制中,用于为(e,n)=(7,55),则私钥d=()。

    A.8

    B.13

    C.23

    D.37


    正确答案:C

  • 第2题:

    设在RSA的公钥密码体制中,公钥为(e,n)=(13,35),则私钥d=(66)。

    A.11
    B.13
    C.15
    D.17

    答案:B
    解析:
    由(e,n)=(13,35)可以得知P*Q=35,pq为素数,因此PQ为5和7.?(N)=24,已经选定e=13,则满足13d=1 mod 24的d是13,因为13*13 mod 24=1此题可以直接套公式计算更方便。

  • 第3题:

    设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=( )。

    A.11
    B.15
    C.17
    D.23

    答案:D
    解析:
    n=p*q=55,(p-1)*(q-1)=(5-1)*(11-1)=40。
    由于e*d≡1 mod 40,e=7,则观察A~D四个选项,符合条件的为D。

  • 第4题:

    设在RSA的公钥密码体制中,公钥为(e,n)=(13,35),则私钥为( )。

    A. 11
    B. 13
    C. 15
    D. 17

    答案:B
    解析:
    选出两个大质数p和q,使得p≠q

    计算p×q=n

    计算=(p-1)×(q-1)

    选择e,使得1
    计算解密密钥,使得ed=1mod (p-1)×(q-1)

    公钥=e,n

    私钥=d,n

    公开n参数,n又称为模

    消除原始质数p和q

    由(e,n)=(13,35)可以得知 P*Q=35,pq为素数,因此PQ为5和7.

    ?(N)=24,

    已经选定e=13,则满足13d=1 mod 24 的d是13 ,因为13*13 mod 24 余数为1

    此题可以直接套公式计算更方便。

  • 第5题:

    设在RSA的公钥密码体制中,公钥为(e,n)=(7,55),则私钥d=( )。

    A.11
    B.15
    C.17
    D.23

    答案:D
    解析:
    n=p*q=55,(p-1)*(q-1)=(5-1)*(11-1)=40。
    由于e*d≡1 mod 40,e=7,则观察A~D四个选项,符合条件的为D。