Suppose you have a secret message m

Assignment Help Computer Networking
Reference no: EM131248801

Secret sharing:-

Suppose you have a secret message m (a number) that you wish to divide among n people, so that the message can be determined by any t members of the group, but not by any subgroup of less than t members. This can be done as follows:

(a) Select a prime number p larger than any m that might be used.

(b) Select t - 1 coefficients s1,s2, ... ,st-1 and form the polynomial

(c) Index people from 1 to n, and tell them all the number p. Tell person with index k the value s(k) mod p. Any group of t people can reconstruct the (t -1)th order polynomial from their information by using the Lagrange interpolation formula. Let T be the set of indices of t people. That group can determine m as

Where T /k denotes every index in T except k. For example, for determination by three out of five people, suppose the message is 17, p = 43, and s(x) = 17 + 24x + 36x2. Then the five individuals would be told p, and each would be given a result according to this list:

Suppose that persons 2, 3, and 5 share their information. They compute

Suppose on another day, the group is told p = 57 and persons 1, 3, and 4 are told the values 54, 48, 39 respectively. What is the message?

Reference no: EM131248801

Questions Cloud

Guarantee the security of her commitment : Alice claims that she is able to predict what the stock market average will be one month from now. - Can he ask her to encrypt something else as well that will guarantee the security of her commitment?
Kinds of international strategies : When companies expand into the international arena, they do so either because their home market has matured or because they see real opportunities in the foreign market. Discuss which kinds of international strategies are most appropriate for comp..
Run the animated simulation and display the results : Have the class explain in terms of queuing theory why the revised layout has achieved the remarkable reductions in average and maximum hold times.
Write a paragraph regarding a computer attack that occurred : Based on your personal experiences or those of someone you know (you may have to interview other students or a friend), write a paragraph regarding a computer attack that occurred
Suppose you have a secret message m : Suppose on another day, the group is told p = 57 and persons 1, 3, and 4 are told the values 54, 48, 39 respectively. What is the message?
What is the probability that an arriving passenger : What is the probability that an arriving passenger will be served immediately without waiting?
How the three-step writing process is evident in the report : Explain An identification of the report type and how it differs from the other primary report types and a description of how the three-step writing process is evident in the report.
Briefly explain the stages in a typical budgeting process : Why is a workload chart very useful when developing new systems - How is the flow of information influenced by structure and culture in an organisation and Explain the difference between a star network and a ring network. Point out the advantages an..
Information memo-benefit enrollment time : Your boss, Pauline M. Wu, Human Resources, asks you to draft a memo for her signature. It announces the open enrollment period for employees to change their benefit coverage. This is an important announcement because employees may make changes to ..

Reviews

Write a Review

Computer Networking Questions & Answers

  Draw a simple graph to show conflict degree

Draw a simple graph to show conflict degree. Use channels as colors and show the algorithm step by step to color the graph. Explain what does thismean i.e. what have you constructed?

  Which data hazards added to datapath

Which of data hazards can be prevented if forwarding is added to datapath? For each such hazards, list register number and two instructions involved.

  What is a module and why are modules important

What is a module and why are modules important?  - Explain how single-switch VLANs work.  - Explain how multi switch VLANs work. What is IEEE 802.1q?

  Define the computing and network platforms

IT Infrastructure: Define the computing and network platforms. Has the organization adopted industry standards? Is the necessary technical expertise and talent residing internally?

  Explain the three instruction formats used in mips

Explain the three instruction formats which are used in MIPS. What limitations do they put on form and kind of instruction which are used in te ISA?

  Rch and explain network analysis tool which can

you are the new network administrator for a small hospital in your local city. network availability and security are

  To do this your network should be designed to leverage

you work as a consultant for a small consulting firm located in south florida. your company was recently contracted to

  Policies and procedures facilitate strategy execution

Policies and procedures facilitate strategy execution when they are designed to fit the company's strategy and objectives. Search for recent articles and select one that discusses how a company has revised its policies and procedures to provide bette..

  Describe the proper routing needed to get the requests to

assume a bank in seattle wa has been well established for some time. the company has five branch offices and its own

  Describe five important factors in selecting wan services

Describe five important factors in selecting WAN services. - Are Ethernet services a major change in the future of networking or a technology blip?

  You have been asked to design an ip addressing plan

You have been asked to design an IP addressing plan for a medium size corporation, Corporation (X) converting to an IP network. The corporation currently has 88 locations but plans to expand to approximately 100 Locations within the next year.

  The concept of providing wireless access to employees

What are the limitations of powerline networks?

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