5. Let p be a big prime. Consider the following commitment scheme for P committing a single bit 0 or 1: for 0, pick a ra
Posted: Sun May 15, 2022 7:51 am
5. Let p be a big prime. Consider the following commitment scheme for P committing a single bit 0 or 1: for 0, pick a random even element a (mod p) and commit a? (mod p). For 1, pick a random odd element and similarly commit its square. Show that this is a bad commitment scheme.