You need to generate the hashes of 16 sets of 3 random prime numbers less than 256.
Fantastic news! We've Found the answer you've been seeking!
Question:
You need to generate the hashes of 16 sets of 3 random prime numbers less than 256. Then keep computing the hash value of different sets of 3 composite numbers less than 256 until you find a set that matches one of the 16 hash values of the random prime numbers. The formal definition of a "set" is "an unordered collection of distinct objects". This means a "set" has no repeated elements, and the order in which they are written doesn't matter. Therefore, no, there can't be repeated elements, and set {x, y, z} is the same as set {z, x, y}.
Transcribed Image Text:
Johnny, an Ontario Tech graduate recently got a job at CSE in Ottawa. As part of a pilot project, every month CSE announces a list of 3 prime numbers (all less than 29) in proxy repositories which automatically sign the 3 numbers for Navy bases across the Country to fetch them. These numbers become part of public keys so confidentiality is not required, only signature. In his very first day at work, Johnny volunteers to take charge of the automatic signature generation in the Bay of Fundy proxy (as, according to Johnny, it was close enough to his native St. John's). He decided to sign the 3 numbers using a hash value consisting of the bitwise XOR amongst the bit representation of these 3 numbers and then encrypting the hash value using CSE's private RSA key. Further, he made sure his automatic process only signed the numbers if all of the 3 numbers were prime (i.e., if at least one of the 3 numbers were composite the process would refuse to sign). Last month's numbers were {251, 157, 191}. Johnny's program computed the hash to be 217 (because 251 XOR 157 XOR 191 = 217) which then was encrypted with RSA and appended to the set of numbers as signature. Shortly after, CSE suspected a probable compromise of the Bay of Fundy proxy since the Nova Scotia Navy Base ended up using composite numbers in their crypto operations causing serious disruptions in the pilot project! During his debrief, Johnny claimed that to forge the signature with probability ½, 28 an attacker would need to compute the hash values of =2' =128 sets of 3 random composite numbers, not to mention that the attacker would require to break RSA. But his boss, an experienced cryptographer advises that Johnny's claims were overly optimistic, saying that the attacker could forge a signature with probability greater than % by computing the hashes of only 2*2 = 2* = 16 (not 128) sets of 3 random composite numbers, and that the attacker wouldn't even have to break RSA at all. Johnny was speechless! In her explanation, Johnny's boss alluded to the birthday paradox, a concept Johnny, an Ontario Tech graduate recently got a job at CSE in Ottawa. As part of a pilot project, every month CSE announces a list of 3 prime numbers (all less than 29) in proxy repositories which automatically sign the 3 numbers for Navy bases across the Country to fetch them. These numbers become part of public keys so confidentiality is not required, only signature. In his very first day at work, Johnny volunteers to take charge of the automatic signature generation in the Bay of Fundy proxy (as, according to Johnny, it was close enough to his native St. John's). He decided to sign the 3 numbers using a hash value consisting of the bitwise XOR amongst the bit representation of these 3 numbers and then encrypting the hash value using CSE's private RSA key. Further, he made sure his automatic process only signed the numbers if all of the 3 numbers were prime (i.e., if at least one of the 3 numbers were composite the process would refuse to sign). Last month's numbers were {251, 157, 191}. Johnny's program computed the hash to be 217 (because 251 XOR 157 XOR 191 = 217) which then was encrypted with RSA and appended to the set of numbers as signature. Shortly after, CSE suspected a probable compromise of the Bay of Fundy proxy since the Nova Scotia Navy Base ended up using composite numbers in their crypto operations causing serious disruptions in the pilot project! During his debrief, Johnny claimed that to forge the signature with probability ½, 28 an attacker would need to compute the hash values of =2' =128 sets of 3 random composite numbers, not to mention that the attacker would require to break RSA. But his boss, an experienced cryptographer advises that Johnny's claims were overly optimistic, saying that the attacker could forge a signature with probability greater than % by computing the hashes of only 2*2 = 2* = 16 (not 128) sets of 3 random composite numbers, and that the attacker wouldn't even have to break RSA at all. Johnny was speechless! In her explanation, Johnny's boss alluded to the birthday paradox, a concept
Expert Answer:
Posted Date:
Students also viewed these accounting questions
-
You need to generate five uniform random numbers. (a) Prepare to do this by using the mixed congruential method to generate a sequence of five random integer numbers between 0 and 31 such that xn+1 ...
-
Rearrange the following titles in the order in which they would appear in a trial balance: J. Joy, Withdrawals Accounts Receivable Cash J. Joy, Capital Office Equipment Hair Salon Fees Earned Utility...
-
Cranberries are harvested by flooding the bogs in which they are grown and raking them into troughs for transport. At the processing plant, the surface moisture on the berries is removed as they roll...
-
Preparing and interpreting a statement of cash flows using a T-account work sheet. Financial statement data for Dickerson Manufacturing Company for the current year appear in Exhibit 5.29. Additional...
-
In Behind the Wave of Corporate Fraud: A Change in How Auditors Work, the Wall Street Journal detailed several of the recent accounting scandals and the techniques management used to deceive both the...
-
In "Your Turn 9.7" you probably used menus. Design the navigation system again, using a command language.
-
What weakness is inherent in the accounting rate of return when it is used as an investment criterion?
-
Rehab Physical Therapy Inc. is planning its cash payments for operations for the second quarter (MarchMay), 2013. The Accrued Expenses Payable balance on March 1 is $36,000. The budgeted expenses for...
-
Graph the circle (x-4) + y = 36. Plot the center. Then plot a point on the circle. If you make a mistake, you can erase your circle by moving the second point onto the first. 104 8 9 4 2 -10 -8 6 -4...
-
"Part 1: The Performance Lawn Equipment database contains data needed to develop a pro forma income statement. Dealers selling PLE products all receive 18% of sales revenue for their part of doing...
-
Aram's taxable income before considering capital gains and losses is $74,000. Determine Aram's taxable income and how much of the income will be taxed at ordinary rates in each of the following...
-
What nonincome franchise tax issues should the consultant be concerned with in M&A transactions?
-
What are the common state tax issues that arise in tax-free reorganizations?
-
What is the likely impact of e-commerce on unemployment taxes?
-
Read the full decision of the U.S. Supreme Court in Quill Corp. v. North Dakota, 504 U.S. 298, 112 S.Ct. 1904 (1992). A. Does the Courts decision imply that there is a different nexus standard for...
-
If we are the seller, why do we care about the buyers tax consequences? A. Because we are nice and want to be fair B. If we structure a deal that saves them taxes, they may pass on some of the tax...
-
Asset turnover is measured by Sales revenue / Average total assets. State the effect the following event occurring on the reporting date would have on this ratio. EVENT: Receiving an amount owed by a...
-
If |62x|>9, which of the following is a possible value of x? A. 2 B. 1 C. 0 D. 4 E. 7
-
Suppose a company has five-year, semiannual-coupon bonds carrying an 8 percent coupon rate that are selling for $1,200. What would be the aftertax cost of debt on these bonds if the appropriate tax...
-
Suppose a company has five-year, semiannual-coupon bonds carrying an 8 percent coupon rate that are selling for $1,200. What would be the beforetax cost of debt on these bonds if the appropriate tax...
-
Suppose a firm has 19 million shares of common stock outstanding with a par value of \($1.00\) per share. The current market price per share is \($18.35\). The firm has outstanding debt with a par...
Study smarter with the SolutionInn App