Semantic Security via Seeded Modular Coding Schemes and Ramanujan Graphs

Moritz Wiese, Holger Boche

A novel type of functions called biregular irreducible functions is introduced and applied as security components (instead of, e.g., universal hash functions) in seeded modular wir…