I need help help implementinb merkle hash tree. Any programming language is fine but i would appreciate if it is in Java or python. Thanks

In this assignment, you need to implement a Merkle hash tree, and use it to authenticate messages between sender Alice and receiver Bob. For this assignment, the digital signature scheme should use RSA; hash function should use SHA-256.

Part 1: Implement the Merkle hash tree and generate extended signature at the sender Alice. The senders program should take 8 manually input messages from the command line. Each message will have 4 English letters or less. Then build a Merkle tree from these 8 messages, and generate a digital signature for the root of the tree. Print the tree root to the screen.