HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /A class of 20 students wants every student to be able to send a private message to every other…
HardComputer ScienceHigh School (9–10)Computer Science › Encryption and Cyber SecurityNumericalConceptualIGCSE

A class of 20 students wants every student to be able to send a private message to every other…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

A class of 202020 students wants every student to be able to send a private message to every other student.

  1. With symmetric encryption, each pair needs its own key. How many keys are needed?
  1. With asymmetric encryption, each student has one key pair. How many keys are there in all?
  1. Which keys in (b) must be kept secret, and how many are they?

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

Symmetric encryption uses the same key to encrypt and to decrypt, so the key must be shared, and an intercepted key lets anyone decrypt. A key of nnn bits has 2n2^n2n possible values. If each pair of NNN people needs its own key, there are N(N−1)2\dfrac{N(N - 1)}{2}2N(N−1)​ keys.

The worked solution

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Step 1. Symmetric. 20×192=190\dfrac{20 \times 19}{2} = 190220×19​=190 keys, and each must be shared safely between two students.

Step 2. Asymmetric. One pair each: 2×20=402 \times 20 = 402×20=40 keys.

Step 3. The secret ones. Only the private keys are secret: 202020 of them. The 202020 public keys may be given to anyone.

Check. Symmetric keys grow with the number of pairs, which grows much faster than the number of people. This is one reason asymmetric encryption is used to start a conversation.

Answer: (a) 190190190. (b) 404040. (c) The 202020 private keys.

Log in to save this for later
← All Problems
← Five members of a project team each want to send private messages to every other member, using…A company has 12 staff, and each has an asymmetric key pair… →
More onComputer Science › Encryption and Cyber Security

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. A teacher wants each of her 30 students to be able to send her a private message that no other…Hard
  2. This is a toy model with tiny numbers. The exam does not ask for this calculation…Medium
  3. A company has 12 staff, and each has an asymmetric key pair…Easy
  4. Five members of a project team each want to send private messages to every other member, using…Medium
  5. A thief tries to break a message encrypted with a 40-bit symmetric key…Medium
All problems on this topic →