Best-possible ORE ⇒ ORE leaking the first differing bit

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Every best-possible ORE scheme on is -secure, so it is an ORE scheme leaking the first differing bit: for each efficient , let be its simulator for ; the simulator that drops the entries of each value and runs on the remaining value gives the same view, so the advantage is unchanged — folklore.