Suppose that Alice and Bob communicate using ElGamal cipher and f (p. 9. Z) is common public values. Bob generates his private key d ER Z and then computes the corresponding and public public key y=g" (mod p). To save time, Bob uses the same number reach time he encrypts a plaintext message m (ie., r is a fixed nonce of Bob, and it is not randomly generated each time encryption is performed). Assume that Alice compute the ciphertext for the message m as (cc) = (g mod p, mxy mod p). and for the message m as (1,2)=(g" mod p, xy' mod p). Show how an adversary who possesses a plaintext-ciphertext pair (m. (c.ca)) can decrypt (1, 2) without knowing the private key d of Bob.

Suppose that Alice and Bob communicate using ElGamal cipher and f (p. 9. Z) is common public values. Bob generates his private key d ER Z and then computes the corresponding and public public key y=g" (mod p). To save time, Bob uses the same number reach time he encrypts a plaintext message m (ie., r is a fixed nonce of Bob, and it is not randomly generated each time encryption is performed). Assume that Alice compute the ciphertext for the message m as (cc) = (g mod p, mxy mod p). and for the message m as (1,2)=(g" mod p, xy' mod p). Show how an adversary who possesses a plaintext-ciphertext pair (m. (c.ca)) can decrypt (1, 2) without knowing the private key d of Bob.

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

Alice sets up an RSA public/private key, but instead of using two primes, she chooses three primes p, q, and r and she uses n=pqr as her RSA-style modulus. She chooses an encryption exponent e and calculates a decryption exponent d. Encryption and Decryption are defined: C ≡ me mod n and m ≡ Cd mod n where C is the ciphertext corresponding to the message m. Decryption: de ≡ 1 mod φ(n) | Let p = 5, q = 7, r = 3, e = 11, and the decryption exponent d = -13. n = 105 & φ(n) = 48 Q: Alice upgrades to three primes that are each 200 digits long. How many digits does n have?
Alice uses RSA to send a key to Bob for use in encryption of future messages. The key is the word "CINEMA" and the encoding from letters to numbers is done using the ASCII: A = 65... Z = 90, space = 99. The public parameters (n, e) = (9379, 11) are shared. Encrypt Alice's key word, using 2-letter blocks. Please show work.
Answer ALL questions. The ciphertext message below was encrypted using affine transformation C = P + k(mod 26),0 ≤ C ≤ 25. YFXMP CESPZC JTDBF PPYZQX LESPX LETND a) By completing the following table, find the most frequently occurring letter in the ciphertext. Letter Number of Occurrence Question (b) is based on the information in tables below and answer in Question (a). A B C 1 2 3 Numerical 0 equivalent Frequency 7 (in %) Letter Numenical equivalent Frequency 8 (in %) N 13 ABCD E FGHIJKLMNOPQRSTUVWXYZ 1 0 14 7 P 15 3 D 4 Q 16 <1 E 13 13 R 17 8 F 5 3 S 18 6 G 2 T 19 9 H L 3 U 20 3 8 V 21 1 JK 9 <1 W 22 10 <1 LM <1 11 4 X Y 23 24 2 12 3 Z 25 <1 The tables show that the most frequently occurring letters in English text are E, T, N, R, I, O and A, with E occurring substantially more than the other letters. b) Determine what is the letter that represents C and P in affine transformation C = P + k(mod 26),0 ≤ C≤ 25. Then, show that the value of k = 11(mod 26). c) What is the plaintext…
In a special case of a permutation cipher, we take a message, M, and write its letters in an s× t table, in a row-major fashion, and then let the ciphertext be a column-major listing of the entries in the table. For example, to encrypt the message ATTACKATDAWN, using a 3 × 4 table, we would write the message as ATTA CKAT DAWN and then write down the ciphertext as ACDTKATAWATN. The secret key in this cryptosystem is the pair (s, t). How is decryption done in this cryptosystem? Also, how hard would it be to attack this cryptosystem using a ciphertext-only attack?
Using C programming language: A Transposition Cipher A very simple transposition cipher encrypt(S, N) can be described by the following rules: If the length of S is 1 or 2, then encrypt(S, N) is S. If S is a string of N characters s1 s2 s3... sN and k = N/2, then encrypt(S)= encrypt(sk sk−1... s2 s1 ,K)+ encrypt(sN sN−1... sk+1 ,N - K) where + indicates string concatenation. For example, encrypt("Ok", 2) = "Ok" and encrypt("12345678", 8) = "34127856". Write a program to implement this cipher. The input is a file that is guaranteed to have less then 2048 characters. Code structure might look like this: #define MAX_SIZE 2048char text_buffer[MAX_SIZE];int main(){ // read file into text_buffer encrypt(text_buffer, n); // print out text_buffer return 0;}
I want Examples on el gamal cipher i want 2 Examples like this Example of ElGamal encryption Alice chooses pA = 107, α A = 2, dA = 67, and she computes β A = 267 ≡ 94 (mod 107). Her public key is ( pA, α A, β A) = (2,67,94), and her private key is dA = 67. Bob wants to send the message "B" (66 in ASCII) to Alice. He chooses a random integer k = 45 and encrypts M = 66 as (r, t) = ( αA k , βA kM) ≡ (245, 944566) ≡ (28, 9) (mod 107). He sends the encrypted message (28, 9) to Alice. Alice receives the message ( r, t) = (28, 9), and using her private key dA = 67 she decrypts to tr−dA = 9⋅28−67 ≡ 9⋅28106−67 ≡ 9⋅43 ≡ 66 (mod 107)
Alice uses a shift cipher with a shift of 4 to encrypt her message to Bob. If the ciphertext she obtains is "ksshpygo", what is her message in plaintext?
A symmetric block encryption algorithm is shown below. 16-bit blocks of plaintext P are encrypted using a 32-bit key. Encryption is defined as: C = (P EX_OR Ko) + K1 C is the ciphertext, K is the secret key, Ko is the leftmost 16 bits of K, K1 is the rightmost 16 bits of K, EX_OR is bitwise exclusive OR, and + is binary addition. a. The ciphertext C must be the same size as the plaintext P, that is, it must not be larger than 16 bits. How can this be achieved? b. Show the decryption equation. How will the encrypted message be decrypted?
Consider an RSA key set for Alice with p = 23, q = 17, n = 391 and e = 15.a) Her public key is (e, n) = (15, 391). Is her private key (d, n) = (47, 391)? JusVfy your answer. b) Suppose Bob wants to encrypt a message 90 for Alice using RSA keys for confidenVality. Whatis the corresponding cipher text?Justify your answer.
Let Π = (Gen,Enc,Dec) be a private-key encryption scheme that has indistinguishable en- cryptions in the presence of an eavesdropper. Which of the following encryption schemes are also necessarily secure against an eavesdropper? If you think a scheme is secure, sketch a proof, if not, provide a counterexample. Here, for a bit string s, parity(s) is 1 if the number of 1’s in s is odd, and 0 otherwise. The || symbol stands for concatenation. So, for strings if x = 00 and y = 11, x||y = 0011. (a) Enc1k(m) = 0||Enck(m) (b) Enc2k(m) = Enck(m)||parity(m) (c) Enc3k(m) = Enck(m)||Enck(m) (d) Enc4k(m) = Enck(m)||Enck(m + 1). Here think of m as an integer. (a) Enc1k(m) = 0||Enck(m)(b) Enc2k(m) = Enck(m)||parity(m) (c) Enc3k(m) = Enck(m)||Enck(m)(d) Enc4k(m) = Enck(m)||Enck(m + 1). Here think of m as an integer.
Let Π = (Gen,Enc,Dec) be a private-key encryption scheme that has indistinguishable en- cryptions in the presence of an eavesdropper. Which of the following encryption schemes are also necessarily secure against an eavesdropper? If you think a scheme is secure, sketch a proof, if not, provide a counterexample. Here, for a bit string s, parity(s) is 1 if the number of 1’s in s is odd, and 0 otherwise. The || symbol stands for concatenation. So, for strings if x = 00 and y = 11, x||y = 0011. (a) Enc1k(m) = 0||Enck(m)(b) Enc2k(m) = Enck(m)||parity(m) (c) Enc3k(m) = Enck(m)||Enck(m)(d) Enc4k(m) = Enck(m)||Enck(m + 1). Here think of m as an integer. Please type answer note write by hend.
The Lingala Language of Republic of Congo has 35 letters. Consider an Affine cipher, which encrypts each letter according to the rule: C=(p×k1+k2) mod 35. Here C, p, k1, and k2 are each members in the range 0 to 34, where C represents the ciphertext letter, p the plaintext letter, and k1 and k2 are constant keys. How many possible keys does this affine system have? Explain in details.