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.

I have a homework problem:

Explain how to find $m_{0}$ and $c$ such that $P[c=c': k \leftarrow K, c' \leftarrow E(k, m_{0})] > 0$

where P is probability and k is chosen uniformly.

I do not know if I understand the question correctly. The notation should imply that what is the probability of the condition $c=c'$ given a program that evaluates c' by selecting $k$ uniformly from all keys and encrypts the message $m_{0}$ with this random key. My understanding is that to get a probability of encrypting to $c'$ that is greater than 0, it would be sufficient to guess a $m_{0}$ and $c$ that are of equal length.

Any hints?

share|improve this question
I suppose there is something missing here. (Instead of equal length you might need to consider some padding, but otherwise, as the question stands, your answer is around right.) –  PaĆ­lo Ebermann Mar 6 '13 at 17:58
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer


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

Browse other questions tagged or ask your own question.