Simpler Questions: Here are three simple questions you can ask: 1. Are you speaking the truth right now? Everyone will answer with "Yes" or the according da or bal so now you know which is which 2. Are you the random oracle speaking the truth now? Random oracle in any case says yes. Lying oracle in any case says yes. True oracle says no if answer no: you already got your true oracle if answer yes: a) is Lying or Random oracle meaning b) and c) are the true oracle plus lying or random oracle. To determine which one is which ----> 3. Now asking b): are you the random oracle speaking the truth now? true oracle will say no. Lying or random oracle will say yes. if answer is yes: c) is the true oracle if answer no: b) is the true oracle Reply
Here are three simple questions you can ask:
1. Are you speaking the truth right now? Everyone will answer with "Yes" or the according da or bal so now you know which is which
2. Are you the random oracle speaking the truth now?
Random oracle in any case says yes. Lying oracle in any case says yes. True oracle says no
if answer no: you already got your true oracle
if answer yes: a) is Lying or Random oracle meaning b) and c) are the true oracle plus lying or random oracle. To determine which one is which ---->
3. Now asking b): are you the random oracle speaking the truth now?
true oracle will say no. Lying or random oracle will say yes.
if answer is yes: c) is the true oracle
if answer no: b) is the true oracle