Injective one-way function

An injective one-way function is a one-way function that is injective but need not be length-preserving; MM11 shows that even a 1-bit-length-increasing injective OWF with adaptive one-wayness cannot be used to build a one-way permutation in a fully black-box way.

TODO: syntax and security definition.

Participates in

Barriers

• No reduction from Injective OWF to OWP