Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

Assuming the ability to launch Chosen Plaintext Attacks (CPA), how many oracle calls an attacker needs to break the affine cipher? and how

share|improve this question
    
What happens if the attacker asks the oracle to encrypt $x = 0$? –  Thomas Feb 25 '13 at 9:13

2 Answers 2

The answer is one. Choose the alphabet as the plaintext message and send it to the oracle.

Assuming I haven't fully answered your homework question yet, your job is to think about what the oracle's reply would look like, and how you might use it to help break other messages.

share|improve this answer

The answer is 1 I think because if we apply a chosen plain text attack, then we need at least 2 encrypted alphabets and two plaintext alphabets corresponding to the related encrypted alphabets. Then we will have two variable and two equations.

By solving those you can get the additive key as well as the multiplicative key.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.