Sub-exponential injective OWF ⇒ Injective OWF
Statement
A sub-exponentially one-way injective function is an injective one-way function: an efficient inverter has size below for large , so its advantage is at most — folklore.
A sub-exponentially one-way injective function is an injective one-way function: an efficient inverter has size below for large , so its advantage is at most — folklore.