Alternating moduli assumption ⇒ Pseudorandom correlation generators (PCG)

Alternating moduli assumption implies Pseudorandom correlation generators (PCG).

Statement

Migrated verbatim from alternating-moduli:

A related paradigm where short seeds expand to long correlated randomness useful in MPC; alternating-moduli-style assumptions can ground efficient PCG constructions.

Notes

source: folklore: the claim carried no citation on the page it was migrated from, and none was invented.

class: unstated: no citing page says which notion of reduction is meant. Recording a class the wiki does not state would add a claim.

Recorded during migration and not fixed — these are claims about the source text, not changes to it:

• No citation.
• can ground efficient PCG constructions is a hedge, not a stated reduction.
• pseudorandom-correlation-generator has no page.