The security of RSA public-key encryption is based on the hardness of _______.

Question

BlackTom AI · Accepted Answer

To evaluate the security basis of RSA public-key encryption, we need to consider the underlying mathematical hardness that makes breaking RSA computationally difficult.
Option a: primality checking problem. While primality testing is important in number theory and RSA key generation requires selecting primes, the security of RSA does not rely on primality checking itself being hard. It relies on the difficulty of a related problem after the primes are chosen.
Option b: GCD problem. Computing the greatest common divisor can be done efficiently with modern algorithms, and it is not the core hardness that RSA depends on. RSA security does not rest on the difficulty of GCD computations.
Option c: discrete logarithm problem. The discrete log problem is central to the security of other cryptosystems (like Diffie-Hellman or DSA), but RSA’s security model is different. RSA does not rely on the hardness of discrete logs.
Option d: integer factorisation problem. This is the foundational hardness assumption for RSA: given a large composite number that is the product of two (or sometimes more) primes, factoring it into the original primes is believed to be computationally infeasible for appropriately chosen key sizes. This factoring problem makes deriving the private key from the public key extremely hard, which is why RSA works as a public-key system.
In summary, among the listed options, the integer factorisation problem best matches the security basis of RSA, reflecting the core challenge an attacker would face to recover the private key from the public key.

FIT1093_S2_2025 Week 5 MCQ: Public Key Cryptography Part 2

The security of RSA public-key encryption is based on the hardness of _______.

查看解析

登录即可查看完整答案

类似问题

Foo wants to send a confidential message to Yeh Lih over an insecure network. Which cryptographic technique should Foo use?

Which cryptographic algorithm is widely used in PKI encryption?

Blank ______ key encryption uses two keys: a public key that everyone can have and a private key for only the recipient.

(CISA exam, adapted) To ensure confidentiality in an asymmetric-key encryption system, knowledge of which of the following keys is required to decrypt the received message?

Suppose Alice encrypted a message using Bob's public key and sent it to Bob. If an attacker was able to intercept Alice-Bob message, which of the following can be compromised:

Match appropriate encryption/decryption operations, 1: Send session key 2: Digital signature 3: Verifying digital signature 4: Establish session key

Alice and Bob use asymmetric encryption to communicate. How many keys does Alice and Bob have combined?

Which type of cryptography uses two different keys for encryption and decryption?

更多留学生实用工具

考试浏览器助手

风格化写作助手

论文查重助手

文献引用助手

课堂转译助手

课堂笔记助手

Quiz搜索助手

学校历年真题

智能刷题助手

智能匹配练习

希望你的学习变得更简单