The Structured Totient Preimage Problem: Reconstruction, Collisions, and Cryptographic Implications

Luis Adrián Lizama-Pérez

We define and study the Structured Totient Preimage (STP) problem as a restricted reconstruction relation with a direct cryptographic motivation. Let $p_1,\dots ,p_k$ be distinct p…