functions from MACs -- Many-to-one trapdoor functions and their relation to public-key