<<
EE 418: Network Security and Cryptography Homework 5 Assigned: Wednesday, November 23, 2016, Due: Tuesday, December 6, 2016 Instructor: Tamara Bonaci Department of Electrical Engineering University of Washington, Seattle
Problem 1 Consider the following modification of the Schnorr digital signature scheme. The keys are given by K = (q, ↵, a, ): ↵a (mod p) where (q, ↵, ) comprise the public key and a is the private key. Given a message{ x, we compute⌘ the signature} of x to be