On the Cryptanalysis via Approximation of Cryptographic Primitives Relying on the Planted Clique Conjecture

The core constructive task the field of cryptography is that of creating cryptographic primitives (e.g. private-key encryption, public-key encryption, message authentication codes,...) with provable security guarantees. Where perfect (information theoretic) security is impossible, cryptographers must in practice necessarily rely on the assumption that some… CONTINUE READING