(4) Elgamal public key cryptosystem (encryption): Start with the prime p = 29 and the primitive root g = 2. (a) Alice sends Bob the public key A = 12. Bob wants to send the message m₁ = 13 to Alice. Bob chooses the random element k = 3. Using the Elgamal public key cryptosystem, compute the pair of num- bers (C1, C₂) that Bob sends to Alice. Note: Do not work out how Alice computes the plaintext message m₁ from the ciphertext (C₁, C₂). (b) Bob encrypts another message m2 and sends the pair of numbers (12, 19) to Alice. Alice's secret key is a = 7. Using Elgamal public key decryption, Alice computes the plaintext message m₂ from the ciphertext (8,2). What is the number m2 that Alice obtains?

(4) Elgamal public key cryptosystem (encryption): Start with the prime p = 29 and the primitive root g = 2. (a) Alice sends Bob the public key A = 12. Bob wants to send the message m₁ = 13 to Alice. Bob chooses the random element k = 3. Using the Elgamal public key cryptosystem, compute the pair of num- bers (C1, C₂) that Bob sends to Alice. Note: Do not work out how Alice computes the plaintext message m₁ from the ciphertext (C₁, C₂). (b) Bob encrypts another message m2 and sends the pair of numbers (12, 19) to Alice. Alice's secret key is a = 7. Using Elgamal public key decryption, Alice computes the plaintext message m₂ from the ciphertext (8,2). What is the number m2 that Alice obtains?

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Consider the hex strings A=0xe f0dac98cb705908 and B=0x a9cbe7fla66a2529. a) What is A Ð B in hexadecimal? Please give your answer a leading Ox and use lowercase letters only. hexadecimal: b) Suppose that A was generated uniformly at random from all 8 byte strings. What is the probability that the second binary digit of A is 1? c) Suppose that A was generated uniformly at random from all 8 byte strings. What is the probability that the second binary digit of A B is 1?
As the Halloween evening is approaching you and your friend decided to decorate the house in such a way that there is N snow globes in a row, numbered 1 through N from left to right. Each globe can be in two colours "blue" or "white". Initially, all the globe are "blue". You decided to reach a state described by a given a binary string S with length N for each valid i, if the ith character of S is '1', the ith globe should be "white", and if it is '0', the ith bulb should be "blue". Develop a python code to find the minimum number of globes to be in the “blue" state Input Output 1 53 10110
QUESTION 2 P2.4 3 1 ng the key matrix A = 2 1 decode the message: 77 58 28 27 89 62 58 43 42 37 (Note: Use 27 for space AND start numbering the alphabets from 1 to 26 starting with A)
d) Crossover the best two chromosomes using the middle point. Perform mutation
Solve
Algebraic Cryptography] How do you solve this?