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, privacy policy and cookie policy

Browse other questions tagged or ask your own question.