Skip to main content
added 12 characters in body
Source Link

Given a collision-resistant hash function $H(x)$, say SHA256, and I devicedevise another hash function by $H'(x)=\sum^{m}_{1}H(x||i) \mod p$. The summation is defined on finite field of prime order $p$.

Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

Given a collision-resistant hash function $H(x)$, and I device another hash function by $H'(x)=\sum^{m}_{1}H(x||i) \mod p$. The summation is defined on finite field of prime order $p$.

Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

Given a collision-resistant hash function $H(x)$, say SHA256, and I devise another hash function by $H'(x)=\sum^{m}_{1}H(x||i) \mod p$. The summation is defined on finite field of prime order $p$.

Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

\mod, inserted newline
Source Link
Ella Rose
  • 19.9k
  • 6
  • 55
  • 103

Given a collision-resistant hash function $H(x)$, and I device another hash function by $H'(x)=\sum^{m}_{1}H(x||i) mod p$$H'(x)=\sum^{m}_{1}H(x||i) \mod p$. The summation is defined on finite field of prime order $p$. 

Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

Given a collision-resistant hash function $H(x)$, and I device another hash function by $H'(x)=\sum^{m}_{1}H(x||i) mod p$. The summation is defined on finite field of prime order $p$. Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

Given a collision-resistant hash function $H(x)$, and I device another hash function by $H'(x)=\sum^{m}_{1}H(x||i) \mod p$. The summation is defined on finite field of prime order $p$. 

Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

added 67 characters in body
Source Link

Given a collision-resistant hash function $H(x)$, and I device another hash function by $H'(x)=\sum^{m}_{1}H(x||i)$$H'(x)=\sum^{m}_{1}H(x||i) mod p$. The summation is defined on finite field of prime order $p$. Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

Given a collision-resistant hash function $H(x)$, and I device another hash function by $H'(x)=\sum^{m}_{1}H(x||i)$. Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

Given a collision-resistant hash function $H(x)$, and I device another hash function by $H'(x)=\sum^{m}_{1}H(x||i) mod p$. The summation is defined on finite field of prime order $p$. Is the new hash function $H'(x)$ still collision resistant? How hard is it to find a collision? Any advice would be greatly appreciated!

Source Link
Loading