Reference no: EM131248811
The birthday attack:
Suppose there are 23 people at a gathering. What is the chance that at least two people share the same birthday? This is known as the birthday paradox, for the answer is 50 percent, which at first seems surprisingly large. A variant of the puzzle is this: Suppose there are r people in each of two rooms. Each person holds a (random) number between 1 and n, where n is large compared to r. What is the probability that a pair of people, one from each room, possess the same number?
(a) Argue that the probability that such a pair exists is ![](https://book.transtutors.com/qimg/aefdf53d-f310-4203-99cd-67b2b2f41c0b.png)
(b) Letr =
for some λ. Using the approximation 1-x ≈ e-x, find the probability that such a pair exists in terms of λ.
(c) What is the probability of a matching pair if n = 250 and r = 230?
(d) Alice is planning to digitally sign the hash of a contract. The hash will be a reduced document 50 binary digits in length. She feels safe because there are 250 possible hash functions. Larry decides to launch a birthday attack by, first, preparing a fraudulent contract with terms unfavorable to Alice.
Then he selects 30 places in each of the contracts where a slight change can be made (adding a comma for instance), changes that Alice is likely to accept. He prepares 230 (approximately 1 million) versions of the contract by using all combinations either making a change or not at the 30 places. He then forms the hashed version of all of these, and looks for a match. What is the probability that there will be at least one pair of hashed versions, a good and a fraudulent, that match? If Larry finds a match, he can show Alice the corresponding fair contract and present the fraudulent hashed version for her digital signature.
Determine the information that the conceptual model
: Describe the purpose of the database. Based on your research and / or common knowledge of a college and the information tracked by a college, describe the entities of the database and the attributes of each entity.
|
Sound basis for making adjustments
: What is your reaction to the statement "The customer is always right"? Is it a sound basis for making adjustments and satisfying complaints? Can it be followed literally? Why or why not?
|
Features of postmodern literature
: Look up the Postmodern Movement in literature or art. Choose one of the features of postmodern literature listed below and trace how you see it being representing in one of the readings. maximalism (embracing excess and exagerration) and irony
|
Explain why should be considered and potential consequencs
: Name at least five important factors to be considered in selecting a software vendor. For each factor, explain why it should be considered and potential consequences of not considering the factor in selection of a software vendor. Please state ..
|
Find the probability that such a pair exists
: Suppose there are 23 people at a gathering. What is the chance that at least two people share the same birthday? -What is the probability that a pair of people, one from each room, possess the same number?
|
Create a sales pitch
: Create a sales pitch that can convince Panworld to either totally replace "Nexaworks" or bring in a synergy where "Ezypay" can co-exist with "Nexaworks" -
|
Explain the effects of yoga on cancer patients
: Explain the Effects of yoga on cancer patients. Researchers have found that practicing restorative yoga regularly for only 10 weeks improved the outlook.
|
Discuss the nature of intrapreneurship
: Discuss the nature of intrapreneurship within the setting of an existing organization and a potential specific opportunity
|
Calculate the expected time and variance for each activity
: What is the probability of the project taking more than 25 days to complete?
|