Skip to main content
4 of 4
edited tags
Ran G.
  • 20.8k
  • 3
  • 60
  • 116

Length-preserving one-way functions

Unfortunately my background in computational complexity is still weak, but I am working on it.

As I understand, the question of existence of one-way functions is very important in the field.

Assume there are one way-functions, how it can be shown that there exist one-way functions which are length preserving?

com
  • 3.2k
  • 3
  • 26
  • 39