Adaptive chosen-ciphertext attack

<p>An adaptive chosen-ciphertext attack (abbreviated as CCA2) is an interactive form of <a href="/facts/Chosen-ciphertext_attack/l9fL7fYR">chosen-ciphertext attack</a> in which an attacker first sends a number of <a href="/facts/Ciphertext/luNTs4sY">ciphertexts</a> to be decrypted chosen adaptively, and then uses the results to distinguish a target ciphertext without consulting the oracle on the challenge ciphertext. In an adaptive attack, the attacker is further allowed adaptive queries to be asked after the target is revealed (but the target query is disallowed). It is extending the <a href="/facts/Chosen-ciphertext_attack/l9fL7fYR">indifferent (non-adaptive) chosen-ciphertext attack</a> (CCA1) where the second stage of adaptive queries is not allowed. <a href="/facts/Charles_Rackoff/ydjGtEXD">Charles Rackoff</a> and Dan Simon defined CCA2 and suggested a system building on the non-adaptive CCA1 definition and system of <a href="/facts/Moni_Naor/I9UuUSTx">Moni Naor</a> and <a href="/facts/Moti_Yung/KrBHvtts">Moti Yung</a> (which was the first treatment of chosen ciphertext attack immunity of public key systems).
</p><p>In certain practical settings, the goal of this attack is to gradually reveal information about an encrypted message, or about the decryption key itself. For <a href="/facts/Public-key_cryptography/gowoFTxS">public-key systems</a>, adaptive-chosen-ciphertexts are generally applicable only when they have the property of <a href="/facts/Malleability_(cryptography)/91uHXJIr">ciphertext malleability</a> — that is, a ciphertext can be modified in specific ways that will have a predictable effect on the decryption of that message.
</p>

Adaptive chosen-ciphertext attack open-in-new

Adaptive chosen-ciphertext attack