Gamal signature schemes

Assignment Help Computer Network Security
Reference no: EM13720421

El-­-Gamal Signature schemes works as follows:

Choose a prime number p and integers g, d < p;

Compute y = gd mod p. -­--­--­--­--­--­--­--­--­--­-- ­--­--­--­--­- (Equation 1) Public key: (y, g, p); Private key: d

To sign contract m:

* Choose k relatively prime to p-1, and not yet used

* Compute a = gk mod p -­--­--­--­--­--­--­--­--­--­--­--­--­--­--­-

(Equation 2)

* Find b such that m = (da + kb) mod p-1   -­--­--­--­--­--­--­--­--­--­--­--­--­--­--­-

(Equation 3)

The signature is (a, b).

The signature verification test is [yaab mod p = gm mod p]

To answer the following question you will need to use Fermat's little theorem ap-1= 1 mod p. You may use the following two consequence of Fermat's little theorem of [g a mod (p-1) mod p = ga mod p] and [ ab mod p-1 mod p = ab mod p].

Question: Prove that the equation yaab mod p = gm mod p holds for the signature values chosen by Equation 1, 2 and 3].

Reference no: EM13720421

Questions Cloud

Problems faced by collective bargaining : What problems faced by collective bargaining and what its causes and its solution? Link your answers with real organizations?
Explain financial incentives to promote value : What is "value" in health care and how would you design financial incentives to promote value?
Describing development of master demand schedule : Identify atleast 5 cases describing development of Master Demand Schedule or Master Production Schedule in a manufacturing or service organization.
Explore the importance of statistics in business : Explain the importance of statistics in business. What is the difference between a population and a sample? List different types of charts available in Excel.
Gamal signature schemes : Prove that the equation yaab mod p = gm mod p holds for the signature values chosen by Equation 1, 2 and 3].
Explain the government assistance for informal caregivers : Would you support government assistance for informal caregivers, through mechanisms such as tax reduction incentives, or subsidy for respite care?
Describe the traits of a networked economy : Describe the traits of a networked economy. Which trait(s) do you believe are the most significant? Why?
Find animal''s dietary requirements for each nutrient : An animal has the following dietary requirements: 20.0% CP; 1.0% Calcium; 5.0% CF; and 1,200 Kcal/lb. What percent of the animal's dietary requirements for each nutrient are being met by barley?
A small business called green coffee : A small business called Green Coffee, a small coffee shop in Boston.  Your coffee supplier, Java Distributors, is required under a written contract with you to deliver 500 pounds of coffee per week to the shop.  The deliveries are to be made each Mon..

Reviews

Write a Review

Computer Network Security Questions & Answers

  An overview of wireless lan security - term paper

Computer Science or Information Technology deals with Wireless LAN Security. Wireless LAN Security is gaining importance in the recent times. This report talks about how vulnerable are wireless LAN networks without any security measures and also talk..

  Computer networks and security against hackers

This case study about a company named Magna International, a Canada based global supplier of automotive components, modules and systems. Along with the company analysis have been made in this assignment.

  New attack models

The Internet evolution is and is very fast and the Internet exposes the connected computers to attacks and the subsequent losses are in rise.

  Islamic Calligraphy

Islamic calligraphy or Arabic calligraphy is a primary form of art for Islamic visual expression and creativity.

  A comprehensive study about web-based email implementation

Conduct a comprehensive study about web-based email implementation in gmail. Optionally, you may use sniffer like wireshark or your choice to analyze the communication traffic.

  Retention policy and litigation hold notices

The purpose of this project is to provide you with an opportunity to create a document retention policy. You will also learn how to serve a litigation hold notice for an educational institute.

  Tools to enhance password protection

A report on Tools to enhance Password Protection.

  Analyse security procedures

Analyse security procedures

  Write a report on denial of service

Write a report on DENIAL OF SERVICE (DoS).

  Phising email

Phising email It is multipart, what are the two parts? The HTML part, is it inviting the recepient to click somewhere? What is the email proporting to do when the link is clicked?

  Express the shannon-hartley capacity theorem

Express the Shannon-Hartley capacity theorem in terms of where is the Energy/bit and is the psd of white noise.

  Modern symmetric encryption schemes

Pseudo-random generators, pseudo-random functions and pseudo-random permutations

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd