Please enable JavaScript.

Coggle requires JavaScript to display documents.

COMP 547 Cryptography - Coggle Diagram

- - - - \( PrivK_{A, \Pi}^{eav} \) denotes a execution of an experiment
      - The result of the experiment is defined to be 1 if and only if b=b'
      - If Pr[ \( PrivK_{A, \Pi}^{eav} = 1\)] = 1/2, then encryption scheme \( \Pi \) is perfectly secret
      - If Pr[ \( PrivK_{A, \Pi}^{eav}(n) = 1\)] = 1/2 - negl(n), n is the size of the input to the key generator Gen(), then \( \Pi \) is computationally secure
      - CPA secure is similar, just that the adversary can not only see the existing transactions, but also pick a plaintext and ask the scheme to encrypt it.