Question 1
Learning objective
Encryption: Understand what is meant by encryption and be able to define it. Students should be familiar with the terms cipher, plaintext and ciphertext. Caesar and Vernam ciphers are at opposite extremes. One offers perfect security, the other doesn’t. Between these two types are ciphers that are computationally secure – see below. Students will be assessed on the two types. Ciphers other than Caesar may be used to assess students' understanding of the principles involved. These will be explained and be similar in terms of computational complexity. Be familiar with Caesar cipher and be able to apply it to encrypt a plaintext message and decrypt a ciphertext. Be able to explain why it is easily cracked. Be familiar with Vernam cipher or one-time pad and be able to apply it to encrypt a plaintext message and decrypt a ciphertext. Explain why Vernam cipher is considered as a cypher with perfect security. Since the key k is chosen uniformly at random, the ciphertext c is also distributed uniformly. The key k must be used once only. The key k is known as a one-time pad. Compare Vernam cipher with ciphers that depend on computational security. Vernam cipher is the only one to have been mathematically proved to be completely secure. The worth of all other ciphers ever devised is based on computational security. In theory, every cryptographic algorithm except for Vernam cipher can be broken, given enough ciphertext and time.
Read the explanation, check the common trap, then practise with flashcards and questions.
At a glance
0
Flashcards
0
Questions
Topic
Representing images, sound and other data
Subtopic
Encryption
Study support
Understand this objective
Quick explanation
Encryption: Understand what is meant by encryption and be able to define it. Students should be familiar with the terms cipher, plaintext and ciphertext. Caesar and Vernam ciphers are at opposite extremes. One offers perfect security, the other doesn’t. Between these two types are ciphers that are computationally secure – see below. Students will be assessed on the two types. Ciphers other than Caesar may be used to assess students' understanding of the principles involved. These will be explained and be similar in terms of computational complexity. Be familiar with Caesar cipher and be able to apply it to encrypt a plaintext message and decrypt a ciphertext. Be able to explain why it is easily cracked. Be familiar with Vernam cipher or one-time pad and be able to apply it to encrypt a plaintext message and decrypt a ciphertext. Explain why Vernam cipher is considered as a cypher with perfect security. Since the key k is chosen uniformly at random, the ciphertext c is also distributed uniformly. The key k must be used once only. The key k is known as a one-time pad. Compare Vernam cipher with ciphers that depend on computational security. Vernam cipher is the only one to have been mathematically proved to be completely secure. The worth of all other ciphers ever devised is based on computational security. In theory, every cryptographic algorithm except for Vernam cipher can be broken, given enough ciphertext and time
- This point belongs to Representing images, sound and other data, especially Encryption.
- You need to be able to encryption: Understand what is meant by encryption and be able to define it. Students should be familiar with the terms cipher, plaintext and ciphertext. Caesar and Vernam ciphers are at opposite extremes. One offers perfect security, the other doesn’t. Between these two types are ciphers that are computationally secure – see below. Students will be assessed on the two types. Ciphers other than Caesar may be used to assess students' understanding of the principles involved. These will be explained and be similar in terms of computational complexity. Be familiar with Caesar cipher and be able to apply it to encrypt a plaintext message and decrypt a ciphertext. Be able to explain why it is easily cracked. Be familiar with Vernam cipher or one-time pad and be able to apply it to encrypt a plaintext message and decrypt a ciphertext. Explain why Vernam cipher is considered as a cypher with perfect security. Since the key k is chosen uniformly at random, the ciphertext c is also distributed uniformly. The key k must be used once only. The key k is known as a one-time pad. Compare Vernam cipher with ciphers that depend on computational security. Vernam cipher is the only one to have been mathematically proved to be completely secure. The worth of all other ciphers ever devised is based on computational security. In theory, every cryptographic algorithm except for Vernam cipher can be broken, given enough ciphertext and time.
- Use the linked flashcards and practice questions to check recall, then practise applying the idea in an exam-style answer.
Why it matters
This objective helps connect Encryption to exam-style questions, flashcards, and revision notes for Representing images, sound and other data.
Quick student answer
What is plaintext?
Direct answer
The original readable message before encryption
Key terms
- Ciphertext: The encrypted form of a plaintext message.
- Computational security: Security based on an encryption algorithm being sufficiently difficult to break with the available ciphertext, time and computational resources, rather than being mathematically impossible to break.
Common trap
Reusing a one-time pad: State that the key must be chosen uniformly at random and used once only. Reusing it means it no longer meets the one-time-pad condition for perfect security.
Related questions
Try this as a practice card
Question 1 of 4
Choose an answer, get feedback, then move sideways through the set.
Flashcard prompts
Flip through the key recall cards
Flashcard 1 of 4
Revision tools
Choose how to practise
Flashcards0 linked cards
Practice Questions0 linked questions
Related learning objectives
- Bit patterns, images, sound and other data: Describe how bit patterns may represent other forms of data, including graphics and sound.
Bit patterns, images, sound and other data
- Analogue and digital: Understand the difference between analogue and digital: • data • signals.
Analogue and digital
- Analogue/digital conversion: Describe the principles of operation of: • an analogue to digital converter (ADC) • a digital to analogue converter (DAC). Know that ADCs are used with analogue sensors. Know that the most common use for a DAC is to convert a digital audio signal to an analogue signal.
Analogue/digital conversion
- Bitmapped graphics: Explain how bitmaps are represented. Explain the following for bitmaps: • resolution • colour depth • size in pixels. The size of an image is also alternatively sometimes described as the resolution of an image. Size of an image in pixels is width of image in pixels x height of image in pixels. Resolution is expressed as number of dots per inch where a dot is a pixel. Colour depth = number of bits stored for each pixel. Calculate storage requirements for bitmapped images and be aware that bitmap image files may also contain metadata. Ignoring metadata, storage requirements = size in pixels x colour depth where size in pixels is width in pixels x height in pixels. Be familiar with typical metadata. eg width, height, colour depth.
Bitmapped graphics
- Vector graphics: Explain how vector graphics represents images using lists of objects. The properties of each geometric object/shape in the vector graphic image are stored as a list. Give examples of typical properties of objects. Use vector graphic primitives to create a simple vector graphic. 70
Vector graphics
