It is infeasible to find two pairs $($msg$,$ nonce$)$ and $($msg$\text{'},$ nonce'$)$ such that msg $!=$ msg$\text{'}$ and H$($nonce $||$ msg$)==($nonce$\text{'}||$ msg$\text{'}).$