In this assignment, you are to implement the Digital Signature Algorithm (DSA) as described in the lecture notes. Your program needs to accept a file as an input, and it should produce sig.txt, which...

Please code in java

Extracted text: In this assignment, you are to implement the Digital Signature Algorithm (DSA) as described in the lecture notes. Your program needs to accept a file as an input, and it should produce sig.txt, which is a signature on the input file. You should be able to verify the input file and the signature in sig.txt and this should return True. Otherwise, return False. Write a C++, Java or Python program to accomplish the task.