pseudorandom random number (bit) generator (PRNG)
by | Jun 19, 2022 | computer science
Implement a pseudorandom randomnumber (bit) generator (PRNG). A good random bit generator is supposed to generate bits independently, i.e., the probability of bit 0 (p0) is the same as the probability of bit 1 (p1), where
p0 = p1 = 0.5 and p0 + p1 = 1.
However, one student (Alice) implemented it in a bad way, i.e., p0 6= p1. For example, p0 = 0.3
and p1 = 0.7, or p0 = 0.2 and p1 = 0.8. Of course, the actual probabilities and her implementation
details are unknown to you. You job is to use Alice’s defective generator to produce an unbiased
random bit string without using additional cryptographic tools.
First, clearly explain your step-by-step algorithms (or pseudocode). Second, provide a formal proof
of correctness.
- 100% non-plagiarized Papers
- 24/7 /365 Service Available
- Affordable Prices
- Any Paper, Urgency, and Subject
- Will complete your papers in 6 hours
- On time Delivery
- Money-back and Privacy guarantees
- Unlimited Amendments upon request
- Satisfaction guarantee
How It Works
- Click on the “Place Your Order” tab at the top menu or “Order Now” icon at the bottom and a new page will appear with an order form to be filled.
- Fill in your paper’s requirements in the "PAPER INFORMATION" section.
- Fill in your paper’s academic level, deadline and the required number of pages from the drop-down menus.
- Click “PREVIEW” to enter your registration details and get an account with us for record keeping and then, click on “PROCEED TO CHECKOUT” at the bottom of the page.
- From there, the payment sections will show, follow the guided payment process and your order will be available for our writing team to work on it.
-
