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.
  1. Let $m = 6$, and let $\mathbb{Z}_m$ denote the set $\{0,…,m-1\}$. Let $X \mod m$ denote the remainder obtained when dividing $X$ by $m$.

    (a) Consider the symmetric encryption scheme in which the encryption of message $M \in \mathbb{Z}_m$ under key $K \in \mathbb{Z}_m$ is $M+K \mod m$. Is this encryption scheme perfectly secure? Why or Why not?

I'm having a lot of trouble understanding why the "X mod m" and all of the other modulo operations are relevant. I know it says let it denote the remainder obtained when dividing $X$ by $m$, but… the remainder of what? Why would the remainder be relevant?

share|improve this question
3  
Please consider writing the text by hand, not just dumping a picture, because it makes search easier (and someone else is more likely to benefit from your question). Cheers –  rath Nov 29 '13 at 22:48
2  
@rath [+1] Nice idea, so I quoted the text of that image. (Sometimes I wonder how I spend my friday nights…) –  e-sushi Nov 29 '13 at 23:12
add comment

1 Answer

up vote 5 down vote accepted

The modulo operator keeps the result of the addition of $M$ and $K$ within the set $Z$.

For example, if $m$ is 10, $M$ is 6 and $K$ is 5, $M + K$ would be 11 which is no longer in the set $Z$. Taking 11 mod 10 results in 1 which is in the set $Z$.

The definition of perfect security is:

Claude Shannon proved, using information theory considerations, that the one-time pad has a property he termed perfect secrecy; that is, the ciphertext C gives absolutely no additional information about the plaintext. This is because, given a truly random key which is used only once, a ciphertext can be translated into any plaintext of the same length, and all are equally likely.

share|improve this answer
1  
It's not really "the Caesar cipher", sure the Caesar cipher uses this primitive internally but is certainly not perfectly secure, so this is somewhat misleading. Otherwise good answer +1 –  Thomas Nov 30 '13 at 3:48
1  
Perfect secrecy and perfect security are not the same thing. OTP provides perfect secrecy. –  daniel Dec 2 '13 at 11:04
add comment

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.