levo

Fundamentals of Data Representation

Encryption

  • 3 things to know
  • Paper 2

Overview

Recall questions on the Caesar and Vernam ciphers, frequency analysis, why the one-time pad alone is unbreakable, and symmetric against asymmetric keys.

What you need to know

Answer each one before you reveal it.

Your recallNot started
Process

Define encryption, and define the terms cipher, plaintext, ciphertext and key.

Key term

State the conditions the key must satisfy for a Vernam cipher.

Key term

Explain why the Vernam cipher is considered to have perfect security.

Questions from this subtopic

Each one with the model answer underneath.

  1. 1

    Define encryption, and define the terms cipher, plaintext, ciphertext and key.

    Model answer

    Encryption is the process of transforming data so that it cannot be understood by anyone who intercepts it without the means to reverse the transformation. The plaintext is the original readable message; the cipher is the algorithm used to transform it; the key is the secret value that controls the transformation; and the ciphertext is the scrambled output. Decryption is the reverse process, turning ciphertext back into plaintext using the key. The data can still be intercepted — encryption makes it unintelligible, not unobtainable.

  2. 2

    Describe how the Caesar cipher works.

    Model answer

    Every letter of the plaintext is replaced by the letter a fixed number of places further along the alphabet, wrapping round from Z back to A. That fixed number of places is the key, and it is the same for the whole message. Decryption shifts every letter back by the same amount.

  3. 3

    Encrypt the plaintext HELLO using a Caesar cipher with a shift of 3.

    Model answer

    KHOOR. H becomes K, E becomes H, each L becomes O, and O becomes R — each letter moved three places forward through the alphabet.

  4. 4

    Decrypt the ciphertext WKLV, which was encrypted with a Caesar cipher with a shift of 3.

    Model answer

    THIS. Shift each letter three places back: W to T, K to H, L to I and V to S.

  5. 5

    Encrypt the plaintext ZEBRA using a Caesar cipher with a shift of 4, taking care with the wrap-round.

    Model answer

    DIFVE. Z sits at the end of the alphabet, so a shift of four carries it four places past the end, so it wraps round to D; E becomes I, B becomes F, R becomes V and A becomes E.

  6. 6

    How many possible keys does a Caesar cipher have?

    Model answer

    Only 25 useful ones. There are 26 shifts, but a shift of 0, or equivalently of 26, leaves the message unchanged, so only 25 actually encrypt anything.

Other ways to work this

The same content, four other ways.

What is inside Levo

Six ways to work the same material.

1Closed book
2Open book
3Closed book

The 3-step method, run for you

Answer cold, learn it, then prove it stuck. Levo tracks the jump between your first attempt and your last.

Fundamentals of Programming
Fundamentals of Data Structures
Fundamentals of Algorithms
Theory of Computation

Cram a whole paper in one sitting

Sort every topic into what you know and what you do not, then drill only the weak ones.

A driver is .
softwarehardwarestorage

Blank Blitz makes facts automatic

Rapid timed gap-fills on the terms and numbers you need to recall without thinking.

AThe integer 5 is 0101.
B0.75 is 1/2 + 1/4.
CThe fraction bits are 1100.

Build It gets the exam shape right

Assemble a full-mark answer from its marking points, in the order an examiner wants them.

Head means the first single element of a non-empty list.
TrueFalse

Test It catches misconceptions

Spot the fault in a statement. The traps are the mistakes students actually make.

721941163128510

Brain Breaks between sessions

Short focus games to reset attention, so the next set lands better than the last.

Every question in Fundamentals of Data Representation, on a schedule.

Attempt a question from memory, write the correct version, then attempt it again. Levo records the jump between your first attempt and your last, and brings each question back on the day you are due to forget it.

Or £46 a year, about £3.83 a month. Cancel anytime.