TransWikia.com

Is truncated hash collision resistant if original hash is collision resistant?

Cryptography Asked by doctopus on February 9, 2021

Let’s say I have a collision resistant hash function $H: {0,1}^* rightarrow {0,1}^n$ and I want to create another collision resistant hash function $H’: {0,1}^* rightarrow {0,1}^n$ using $H$ that leaks a bit of input. Would this still constitute a collision resistant hash function?

$$H'(xmathbinVert b) = H(x)_{[1ldots n-1]} mathbin| b$$

(Here, $b$ is a single bit)

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP