Skip to main content

Table 5 Quantum exhaustive key search when there are multiple solutions

From: Quantum exhaustive key search with simplified-DES as a case study

 

Ciphertext

Oracle qubit and key and plaintext

Probability

0

0011 0110

\(\vert 1\,0000000000\,10100101 \rangle\)

\(4.118168\times 10^{-06}\)

1

0011 0110

\(\vert 1\,0000000001\,10100101 \rangle\)

\(4.118168\times 10^{-06}\)

\(\vdots\)

\(\vdots\)

\(\vdots\)

\(\vdots\)

151

0011 0110

\(\vert 1\,0010010111\,10100101 \rangle\)

0.4978935

\(\vdots\)

\(\vdots\)

\(\vdots\)

\(\vdots\)

223

0011 0110

\(\vert 1\,0011011111\,10100101 \rangle\)

0.4978935

\(\vdots\)

\(\vdots\)

\(\vdots\)

\(\vdots\)

1022

0011 0110

\(\vert 1\,1111111110\,10100101 \rangle\)

\(4.118168\times 10^{-06}\)

1023

0011 0110

\(\vert 1\,1111111111\,10100101 \rangle\)

\(4.118168\times 10^{-06}\)