1

i have a ciphertext C=TLNJG formed using the equation

c=(7p+11) mod 27,c equivalent to numerical equivalent character of ciphertext and p the plaintext

how do i get the plaintext back?

for encryption:c=(7p+11) mod 27

for decryption:p=5(c-11) mod 27

let's say i encrypt the letter B(1) I would get

c=(7+11) mod 27

c=18 mod 27=18 (letter S)

but if I do decryption using the decryption equation of the letter S I will get the letter I instead of B.Why?

p=5(18-11) mod 27

p=35 mod 27=8(letter i)

mr.newbie
  • 49
  • 3
  • 7

2 Answers2

1

Your formulas are wrong. If $$c \equiv 7p + 11 \mod{27}$$ then by applying the modular arithmetic function $$c - 11 \equiv 7 p \mod{27}$$ and then $$(c - 11) \times 7^{-1} \equiv p \mod{27}$$.

Therefore, the decryption function is: $$p \equiv (c - 11) \times 7^{-1} \mod{27}$$

For this we need to compute de multiplicative inverse of 7 modulo 27. Since they are coprime number, this inverse exists. And we can compute it using the Euler totient method like this:

$$7 ^{-1} \equiv 7 ^{\phi(27) -1} \mod{27}$$

$$\phi(27) = 27 \times (1 - \frac{1}{3}) = 18$$ then $$ 7^{-1} \equiv 7^{17} \equiv 4 \mod{27}$$

Finally the decode function is :

$$p \equiv (c - 11) \times 4$$

For your example:

$$(18 - 11) \times 4 \equiv 7 \times 4 \equiv 28 \equiv 1 \mod{27}$$

M'vy
  • 376
  • 5
  • 14
0

I think that for Your problem the simplest (paper) solution is the best.

You need to begin with finding your substitution lookup table. First we need to change letters into numbers. Usually for ciphers like this it's $A=0, B=1, C=2 \dots$ Now we calculate the table. Take every character that can take place in plaintext and calculate the value of it's ciphertext.

$$p=B \implies (7 \cdot 1 + 11) \mod 27 = 18 \mod 27 = 18 \implies c = S$$

Now all You have to do is reverse the table, and walk letter by letter through Your ciphertext to find corresponding plaintext.

About the second part of the question, I believe that You miscalculated: $$7^{-1} \mod 27 = 4$$ Because: $$7 \cdot 4 \mod 27 = 28 \mod 27 = 1$$

Filip Franik
  • 687
  • 5
  • 14