OCR MEI C4 2010 January — Question 8 6 marks

Exam BoardOCR MEI
ModuleC4 (Core Mathematics 4)
Year2010
SessionJanuary
Marks6
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicNumber Theory
TypeCipher encoding/decoding
DifficultyEasy -1.2 This is a straightforward application of cipher algorithms with no conceptual difficulty. Parts (i)-(iii) require only mechanical application of Caesar and Vigenère ciphers in sequence, with the keyword pattern repeating predictably. The arithmetic is simple modulo-26 addition/subtraction with no problem-solving or insight required beyond following the algorithm.
Spec8.02e Finite (modular) arithmetic: integers modulo n8.02f Single linear congruences: solve ax = b (mod n)

8 A passage of plaintext is encoded by using the Caesar cipher corresponding to a shift of 2 places followed by the Vigenere cipher with keyword ODE.
  1. The first letter in the plaintext passage is \(F\). Show that the first letter in the transmitted text is \(V\).
  2. The first four letters in the transmitted text are VFIU. What are the first four letters in the plaintext passage?
  3. The 800th letter in the transmitted text is \(W\). What is the 800th letter in the plaintext passage?

Question 8:
Part (i) & (ii):
AnswerMarks Guidance
AnswerMarks Guidance
Evidence of intermediate HB1
FACEB3 Evidence of intermediate HCEG – award 2 marks; Evidence of accurate application of one of the two decoding ciphers – award 1 mark
Part (iii):
AnswerMarks Guidance
AnswerMarks Guidance
\(800=(3\times266)+2\); the second row gives TM1 Use of second row
so plaintext is RA1
### Question 8:

**Part (i) & (ii):**
| Answer | Marks | Guidance |
|--------|-------|----------|
| Evidence of intermediate H | B1 | |
| FACE | B3 | Evidence of intermediate HCEG – award 2 marks; Evidence of accurate application of one of the two decoding ciphers – award 1 mark |

**Part (iii):**
| Answer | Marks | Guidance |
|--------|-------|----------|
| $800=(3\times266)+2$; the second row gives T | M1 | Use of second row |
| so plaintext is R | A1 | |
8 A passage of plaintext is encoded by using the Caesar cipher corresponding to a shift of 2 places followed by the Vigenere cipher with keyword ODE.\\
(i) The first letter in the plaintext passage is $F$. Show that the first letter in the transmitted text is $V$.\\
(ii) The first four letters in the transmitted text are VFIU. What are the first four letters in the plaintext passage?\\

(iii) The 800th letter in the transmitted text is $W$. What is the 800th letter in the plaintext passage?\\

\hfill \mbox{\textit{OCR MEI C4 2010 Q8 [6]}}