Question 1. Let H : {0, 1}* →→ {0,1}" be a hash function that achieves the one-way and collision resistance security properties. (a). Let LSB(x) denote the least significant bit of string x and || denote the concatenation of two strings. We define the following function H': {0, 1}* {0,1}+¹ as H'(x) = H (x)||LSB(x). Show that the new function H' achieves collision resistance.

Question 1. Let H : {0, 1}* →→ {0,1}" be a hash function that achieves the one-way and collision resistance security properties. (a). Let LSB(x) denote the least significant bit of string x and || denote the concatenation of two strings. We define the following function H': {0, 1}* {0,1}+¹ as H'(x) = H (x)||LSB(x). Show that the new function H' achieves collision resistance.