What is the order of the public key

Assignment Help Computer Network Security

Reference no: EM13713832

Question - We investigate the weaknesses that arise in Elgamal encryption if a public key of small order is used. We look at the subsequent example.

Suppose Bob uses the group Z

29 with the primitive element ??= 2. His public key is ??= 28.

Part 1- What is the order of the public key?

Part 2- Which masking keys kM are possible?

Part 3- Alice encrypts a text message. Every character is encoded according to the simple rule a?0,. . ., z?25. There are three additional cipher text symbols: ¨a?26,

¨o?27, ¨u?28. She transmits the following 11 cipher texts (kE,y):

238 8 Public-Key Cryptosystems Based on the Discrete Logarithm Problem

(3,15), (19,14), (6,15), (1,24), (22,13), (4,7),

(13,24), (3,21), (18,12), (26,5), (7,12)

Decrypt the message without computing Bob's private key. Just look at the cipher text and use the fact that there are only very few masking keys and a bit of guesswork.

Please provide a detailed answer so that I can learn from it. Thank you!

Reference no: EM13713832

Questions Cloud

Define the production of fluorine-containing compounds : Carbonyl fluoride, COF2 , is an important intermediate used in the production of fluorine-containing compounds. For instance, it is used to make the refrigerant carbon tetrafluoride, CF4 via the reaction

Prepare an isr and startup code for a system : Prepare an ISR and startup code for a system that lights up LED0 on the PSoC Eval1 board (suppose that a wire is connecting P1[0]) to indicate "Low Voltage" whenever there is a supply voltage monitor interrupt.

Write an equation to show how hso3 : Write an equation to show how HSO3. Can act as a base with H2O acting as an acid. Express your answer as a chemical equation.

One or more foreign stock exchanges : Many foreign companies like to cross-list their stocks on one or more foreign stock exchanges. How do cross listed stocks differ from ADRs and other depository-receipt securities? Find a cross-listed stock trading on one of the US stock exchanges...

What is the order of the public key : What is the order of the public key and Which masking keys kM are possible - Decrypt the message without computing Bob's private key

The global financial crisis that began in mid-2007 : The global financial crisis that began in mid-2007 illustrated how quickly and severely liquidity risks can crystallize and certain sources of funding can evaporate, compounding concerns about the valuation of assets and capital adequacy. A number..

What is the poh of a 0.175 m aqueous solution of nx3 : A 0.125M solution of a weak base has a pH of 11.28.Determine Kb for the base. If Kb for NX3 is 4.0×10^?6, what is the pOH of a 0.175 M aqueous solution of NX3

Describe creative ways to meet the union''s demands : One of the questions in the paper I am writing says the union does not want employees to pay a copayment for health insurance.

User Account

All Pages