0

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

Rodrigo de Azevedo
  • 1
  • 1
  • 10
rzxh
  • 73
  • 1
  • 6
  • 10
    In general wherever you see the word "chaos" it is probably snakeoil. – Bob Semple Apr 02 '20 at 22:23
  • But chaos based cryptography algorithms are already widely used I think, can you share your reason or your opinion on this? – rzxh Apr 02 '20 at 22:33
  • 5
    Where is it widely used? Evidence? See this answer https://crypto.stackexchange.com/questions/64723/explaining-chaotic-cryptography? – kodlu Apr 02 '20 at 22:36
  • 2
    And this https://crypto.stackexchange.com/questions/64555/improving-efficiency-of-an-encryption-algorithm-based-on-a-chaotic-map?r=SearchResults – kodlu Apr 02 '20 at 22:37
  • Thanks for the links kodlu, widely used I mean I have seen a large amount of literature on this topic,sorry about my poor english. But I indeed do not know that whether chaos based cryptography is publicly accepted in practical. So the reason of lacking rigorous proof is what? Complexity or something else? – rzxh Apr 03 '20 at 11:25
  • 3
    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. – poncho Apr 03 '20 at 15:07
  • Thanks a lot for your patient explanation poncho. So what you're saying is that we're skeptical, but at the same time we can't strictly say that chaos-based cryptography is not quantum-resistant, in my opinion, because we still do not understand chaos systems well enough right? – rzxh Apr 03 '20 at 16:46
  • 4
    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). – poncho Apr 03 '20 at 18:58
  • Really really thanks for your help poncho, you are knowledgeable and helpful. – rzxh Apr 03 '20 at 19:13

0 Answers0