Research Article
Preimage Selective Trapdoor Function: How to Repair an Easy Problem
Algorithm 1
Onion Algorithm.
(1) Compute according to (13). | (2) if then | (3) Search for in Sub- generated by | to get such that | . Store . | (4) end if | (5) if then | (6) Search for in Sub- generated by | to get such that | . Store . | (7) end if | (8) for do | (9) Compute (18) and | (*) | (10) if then | (11) Search the column in Sub- generated | by modulo | for such that | . Store | . | (12) end if | (13) if then | (14) Search the column in Sub- generated | by modulo | for such that | . Store | . | (15) end if | (16) end for | (17) Compute and store . | (18) return . |
|