Backdoored Primitives

Primitives whose public parameters hide a backdoor for their designer, and the constructions that immunize against one.

Status Statement Tags
XOR as a Weak 2-Immunizer
The single unresolved cell in the source’s own table: XOR fails as a strong 2-immunizer under Alekhnovich, a bilinear pairing fails as a weak one under SXDH, a random oracle succeeds even with auxiliary input. The weak case for XOR is left open with a conjectured answer and a concrete route to it. 4 open
Backdoored PrimitivesBlack Box SeparationsPseudorandom Generatorsseparationadaptation (ai)
No matching items