Question: please provide the solution step by step with clear explanation. The related material is Number Theory. I will give a like if the answer is
please provide the solution step by step with clear explanation. The related material is Number Theory. I will give a like if the answer is correct and understandable. Thank you!!
Alice submits an encrypted bid to an auction so that other bidders cannot see her bid. Suppose that the auction service provides a public key (n, z) for an RSA. Assume that bids are encoded simply as integers between 0 and n prior to encryption and that Alice's bid is a multiple of 10. Now, suppose that you have an access to Alice's encrypted massage (that is, you know a z mod n), and explain how can you submit an encryption of a bid that exceeds Alice's bid by 10%, without knowing her actual bid.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
