1
$\begingroup$

The XOR operation is an important part of most of the existing end-to-end authentication protocols. Will it be part of the post-quantum authentication protocols?.

$\endgroup$
1
  • 2
    $\begingroup$ The title of the question asks something that has no clear sense, because the notion of "resistance" is not defined for XOR. The body of the question asks an entirely different thing, which can be answered with minimal effort. What about looking at any proposed post-quantum authentication protocol and see if it uses XOR? $\endgroup$
    – fgrieu
    Jul 27, 2022 at 17:38

1 Answer 1

6
$\begingroup$

You are making a category error. The XOR operation is not a trapdoor function or hardness problem. For an algorithm to be weakened by quantum computers, it has to be easy in one direction and tough in another direction, but easy in both directions if you have a quantum computer. That is not the case with XOR. The concept of quantum resistance does not apply to it. It is a linear function described by a very simple truth table:

\begin{array}{|c|c|c|} \hline \text{Input 1}&\text{Input 2}&\text{Output}\\ \hline 0&0&0\\ 0&1&1\\ 1&0&1\\ 1&1&0\\ \hline \end{array}

That doesn't change just because you have a quantum computer.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.