Majority of the selected NIST PQC lattice-based schemes use a variant of the _____ as their underlying hard problem.

Question

BlackTom AI · Accepted Answer

Question restatement: The prompt asks about the underlying hard problem used by the majority of lattice-based PQC schemes in the NIST candidate families.
Option a: Elliptic Curve Discrete Logarithm Problem (ECDLP). This problem is central to elliptic-curve cryptography, not lattice-based schemes. It is unrelated to the lattice structure and the hardness assumptions typical for NIST PQC lattice designs, so this choice is inaccurate.
Option b: Integer Factorization Problem. Factorization underpins RSA and related public-key systems, not lattice-based constructions. Lattice schemes rely on lattice problems rather than factoring, making this option incorrect.
Option c: Learning With Errors (LWE) Problem. This is the canonical hard problem used in many lattice-based cryptosystems, and indeed a large portion of NIST PQC lattice candidates are built on LWE or close relatives like Ring-LWE. The hardness of solving noisy linear equations over rings provides the security basis for these schemes, so this is the correct choice.
Option d: Discrete Logarithm Problem (DLP). DLP is foundational for certain group-based cryptosystems (e.g., classic Diffie-Hellman over groups), but it is not the standard hardness assumption for lattice-based schemes. Lattice-based designs do not rely on DLP, so this option is incorrect.
In summary, the lattice-based PQC landscape is dominated by reductions to problems like LWE (and related Ring-LWE), while the other listed problems belong to different cryptographic paradigms. Hence, the statement in option c correctly identifies the underlying hard problem most lattice-based NIST PQC schemes use.

Majority of the selected NIST PQC lattice-based schemes use a variant of the _____ as their underlying hard problem.单项选择题

类似问题

MLWE is more advantageous when compared to standard LWE because _____.

Suppose we are using an LWE based cryptosystem with LWE samples of the form As + e. The result of running the key generation algorithm produces the matrix A, and vectors s, e and t. The public key is _ and the private key is _.

What was the world's first widely adopted biodiversity policy?

The aim of the Paris Agreement is to ensure that the earth’s preindustrial temperature is not exceeded by more than º Celsius.

The IPCC's mission is to Blank ______.

Why have most international agreements for environmental protection been based on the honor system?

As was exhibited with the Montreal Protocol and the encouragement of reduced CFC production, trade can be an effective tool to compel compliance with international treaties.

The Stockholm Declaration and UNEP were the result of the Blank ______ first conference on the Human Environment in 1972.

更多留学生实用工具

智能学习助手

风格化写作助手

论文查重助手

文献引用助手

课堂转译助手

课堂笔记助手

Quiz搜索助手

学校历年真题

智能刷题助手

智能匹配练习

希望你的学习变得更简单