Questions tagged [grovers-algorithm]

Question 1

AEGIS-256 uses a 256-bit key to produce a 128-bit authentication tag. What is its security level against Grover's algorithm? I assume Grover's algorithm quadratically reduces the keyspace so in this ...

Question 2

Grover's algorithm is said to reduce the strength of symmetric algorithms to basically half the number of bits in the key. I.e. AES-256 will have the strength of AES-128. What I've tried to understand ...

Question 3

I read in the Q/A on this site: " https://crypto.stackexchange.com/questions/76738/has-aes-128-been-fully-broken" that AES-128 is resistant to PQC. This is true even when Grover's algorithm ...

Question 4

Hashcash is a mechanism to prove that the sender of a message is really intending to send that message instead of just performing a denial of service attack. It makes denial of service attacks harder ...

Question 5

I've been reading about the security implications of quantum computing on cryptographic algorithms and came across some discussions regarding SHA-256. I understand that SHA-256 is currently considered ...

Question 6

So Grover's algorithm, also known as the quantum search algorithm, can find an entry, with a high probability, in an unstructured database. Well can't we consider the basis of a lattice problem an ...

Question 7

Can you explain the mathematical details of Grover's algorithm for children?

Question 8

I know that if using Grover's algorithm to break a cipher, one would need to perform (2^[key space])^0.5 queries (the square root of the number of all possible keys). A simple transposition cipher ...

Question 9

Grover, a quantum algorithm, weakens AES and ChaCha20. Is it possible to use multiple symmetric keys to encrypt a message multiple times to achieve 256-bit security for quantum computers?

Question 10

I'm very new to cryptography and this may sound so foolish. Often I read quantum computers will brute force keys. Let's assume this is true (does it depend on key length? or on an algorithm? I don't ...

Question 11

I am wondering if one can apply Grover algorithm on a key encapsulation mechanism in order to crack the shared key. For example, FrodoKEM is a key generation protocol that, for some parameters, shares ...

Question 12

Hello, I was wondering whether it is theoretically possible to use Grover alrogithm to break AES in CBC mode. Assume that I have ~1000 plaintext/ciphertext pairs and key length is 128 bits. I thought ...

Question 13

As far as I know, quantum computers are able to solve only some of the NP-Problems in polynomial time, using the Grovers algorithm. I read that if one manages to create a reduction of Grovers ...

Question 14

According to this Bloomberg article: A Swiss Company Says It Found Weakness That Imperils Encryption Terra Quantum AG has a team of about 80 quantum physicists, cryptographers and mathematicians, who ...

Question 15

I understand that asymmetric encryption is fundamentally deemed useless under Shor's Algorithm, and understand that symmetric encryption is somewhat quantum-resistant as long as the key-length is ...

Stack Exchange Network

Questions tagged [grovers-algorithm]

AEGIS-256 security level in a post-quantum setting?

How does Grover's algorithm affect the MAC birthday bound and message lengths?

Are hash functions with a security of 128 bits quantum-safe? [duplicate]

Do quantum computers break hashcash?

Is sha256 quantum secure? [duplicate]

Is lattice encryption susceptible to Grover's algorithm?

Grover's algorithm explained for children? [closed]

What is the post-quantum security of encryptions schemes based on transpositions?

Do multiple keys mitigate Grover algorithm?

Dividing an encrypted file is secure against classical or quantum

Grover algorithm for public key cryptography - FrodoKEM

Grover algorithm for AES in CBC mode

Can quantum computers solve NP-Complete problems?

Does Terra Quantum AG break AES and Hash Algorithms?

Are MAC algorithms and digital signatures secure from quantum computers? If not, why?

Hot Network Questions