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, 2020 at 22:23
  • 5
    $\begingroup$ Where is it widely used? Evidence? See this answer crypto.stackexchange.com/questions/64723/…? $\endgroup$
    – kodlu
    Apr 2, 2020 at 22:36
  • 2
    $\begingroup$ And this crypto.stackexchange.com/questions/64555/… $\endgroup$
    – kodlu
    Apr 2, 2020 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, 2020 at 15:07
  • 4
    $\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, 2020 at 18:58


Your Answer

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

Browse other questions tagged or ask your own question.