Show how to distinguish the output of BBS

Assignment Help JAVA Programming

Reference no: EM131426589

1. Digital Signature and Programming

Write a java program to solve the following questions. Submit your code along with outputs. Let

e = n = 12801889219865986943874426789172837719929575398179139903346 0102259322494388756606728373121043154809790249663472677206622549 2472049090344014040948783013844255405121563940725271958261549105 6895127372123401970340184655821416714383833567438594837829393436 445708175846840391647287652219983832401360628720836954408208209

be an RSA public modulus. Note the public key e = n.

A. Without factoring n, provide a message m together with its RSA signature σ such that m ends with 2017 in base 10. Show that σ is a valid signature.

B. Without factoring n, check that the exponent

e' = 999858280201913599008802868696830357098395840037288384624455 77041064925905995005216889007572898641811594513334409291762876864 91104489407462355371113514648093

is also valid to verify signed messages. Show at least 5 examples.

2. Pseudorandom

Consider the variation on the Blum Blum Shub generator (mod n = pq)

BBS*(s₀){

L:=number of bits in n.

for I to L{

s_i = s²_i-1 mod n

}

Return s₁||s₂||· · · ||s_L

}

A. Show how to distinguish the output of BBS* from a truly random source, even without knowing L or n.

B. Suppose your are given the output of BBS*. Show that how could can you use your method to find L, n and s₀.

Reference no: EM131426589

Questions Cloud

Green sourcing strategies in logistics design : Describe the role of "green" sourcing strategies in logistics design, and how an organization may be affected by this approach.

How does this affect the overall project duration : A check on the project at week 12 shows that activity F is running two weeks late, that activity J will now take six weeks and that the equipment for B will not arrive until week 18. How does this affect the overall project duration?

Linear regression in forecasting future conditions : Most businesses use some form of linear regression in forecasting future conditions. Give an example of the use of regression analysis at your organization. What were the independent and dependent variables? How accurate were the estimates obtaine..

How should leaders use power to drive ethical behavior : Describe where the sources of power and influence exist in your organization. How should leaders use power and influence to drive ethical behavior? Why is this important?

Show how to distinguish the output of BBS : Consider the variation on the Blum Blum Shub generator (mod n = pq). Show how to distinguish the output of BBS* from a truly random source, even without knowing L or n

What do you know about your clients code of conduct : What do you know about your client's code of conduct? What should be included that you have not already established? What standard policies could be incorporated for UWEAR and PALEDENIM that they can utilize?

What information is needed for successful project management : Project managers often say that their jobs consist of processing huge amounts of information, from supplier contacts through to customer delivery. What information is needed for successful project management?

What is the probability that the block cannot be used : If the block weighs less than 35.5 kg, it cannot be used in certain commercial construction projects. What is the probability that the block cannot be used?

Summarize the results of your psycap self-assessment : Summarize the results of your PsyCap self-assessment. Select TWO of the following motivation theories and compare how these can have an impact (positive or negative) on job performance.

Reviews

len1426589

3/14/2017 3:43:14 AM

Please add a comment to my assignment: MHH140317_FRANK_Homework. "Problem (3) is Java programming problem, Please provide all the code that works properly as the problem (3) asked for, A part and B part. There is no coding needed for problem 4." Please add the above comments.

Write a Review

Required(*) Message

User Account

All Pages