The Gateway to Computer Science Excellence

+21 votes

The total number of keys required for a set of $n$ individuals to be able to communicate with each other using secret key and public key cryptosystems, respectively are:

- $n(n-1)$ and $2n$
- $2n$ and $\dfrac{n(n - 1)}{2}$
- $\dfrac{n(n - 1)}{2}$ and $2n$
- $\dfrac{n(n - 1)}{2}$ and $n$

+45 votes

Best answer

For private key crypto for communication between each pair of individuals on secret key will be required, so if an individual wants to communicate with other $\text{n-1}$ individuals he should have $\text{n-1}$ secret keys,

So, the total number of secret keys for private encryption,

$=n\times (n-1)$ (If we include copies) **or** $n\times \dfrac{(n-1)}{2}$ (distinct keys).

For public key encryption each individual needs to have a public and private key,

so the total keys required in $2\times n$.

From the tone of the question the answer seems to be C) $\dfrac{n(n-1)}{2}$ and $2n$.

+1

I was including copies in my answer since both sender and receiver will need to store it, but I guess question is asking for distinct keys in which case we should divide by 2.

+26 votes

in private key encryption a key used for encryption as well as decryption. so no of keys required for n individuals is same as no of communication link between any two individuals.

no links = nC2

no of keys = n*(n-1)/2

in case of Public key each sender has its own public as well as private key so no of keys are 2n..

no links = nC2

no of keys = n*(n-1)/2

in case of Public key each sender has its own public as well as private key so no of keys are 2n..

0

I understand in asymmetric key cryptography, n private keys are required but why would we take n public keys if public key is known to everyone

+2

Every individual has a public and private key bcz. if someone wants to communicate any msg. to that individual using Public Key Cryptography he needs to encrypt that msg. using the individual's public key. Then at the receiver side, only the receiver could decrypt the msg. using his private key. You can treat public and private keys as reciprocal of one another!

Hope it helps.

Hope it helps.

+1 vote

For a **private key encryption**

If there are 2 individuals then total number of distinct keys for communication will be 1 Similarly for 3 individuals we will need 2 distinct keys. Like ways for n users we will need n-1 keys So, total number of keys will be

1+2+3+…n-1 = (n (n-1)/2)

**public key encryption **scheme

Every individual will have two keys one public key and one private key.

Therefore, for n individuals to communicate we will have 2* n keys

Hence, the correct answer will be ((n(n – 1))/2) and 2n.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,382 answers

198,528 comments

105,321 users