2,249 views

2 Answers

Best answer
10 votes
10 votes
for diffie hellman n and n-1/2 should be prime

1)107 and 107-1/2=53 both are prime

2)37 is prime but 37-1/2=18 is not prime

3)47  and 47-1/2=23 are prime

4)109  is prime but 109-1/2-54 is not prime

so ans is 1 and 3 ie c
selected by
1 votes
1 votes

answer = option A

ii and iii cannot be correct as they are close to a perfect square

Related questions

1 votes
1 votes
1 answer
1
Na462 asked Sep 15, 2018
1,013 views
0 votes
0 votes
0 answers
2
JustPakYt asked Nov 13, 2022
1,244 views
Consider a Diffie-Hellman scheme with a common prime q=11 and a primitive root a=2. If user A as public key YA=9 what is as private key XA? If user B has public key YB= 3...
1 votes
1 votes
1 answer
3
admin asked Dec 15, 2022
778 views
Assume when encrypting $3$-bit plaintext with a block cipher with key $\text{K},$ the following ciphertext is obtained:$$\begin{array}{|c|c|}\hline \text{Plaintext} & \te...