Recently, I have been learning chaos-based cryptography. Is the Chebyshev map-based encryption algorithm quantum-resistant?

  • 10
    $\begingroup$ In general wherever you see the word "chaos" it is probably snakeoil. $\endgroup$
    – Bob Semple
    Apr 2 '20 at 22:23
  • 4
    $\begingroup$ Where is it widely used? Evidence? See this answer crypto.stackexchange.com/questions/64723/…? $\endgroup$
    – kodlu
    Apr 2 '20 at 22:36
  • 1
    $\begingroup$ And this crypto.stackexchange.com/questions/64555/… $\endgroup$
    – kodlu
    Apr 2 '20 at 22:37
  • 3
    $\begingroup$ The skepticism about "chaos-based crypto" is likely due to several frankly snake oil products which touted that they were based on chaos, leading us to automatically question anything that uses similar terminology. In addition, we in crypto have an automatic bias to question anything novel; instead of asking for evidence that something is weak, we ask for evidence that something is strong before we consider trusting it. $\endgroup$
    – poncho
    Apr 3 '20 at 15:07
  • 3
    $\begingroup$ Well, there was a NIST PQ round 1 submission based on Chebyshev polynomials (RVB) - it was quickly broken (although I don't know whether the break was inherent to Chebyshev polynomials, or just that the specific cryptosystem was poorly chosen). $\endgroup$
    – poncho
    Apr 3 '20 at 18:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.