Question: CSC1971/CSC1471 Modern Cryptography Spring 2023 Assignment 2 (25 marks) Due: 22 Oct 2023 23:30 Note: if you give a long-redundant answer and it is hard

CSC1971/CSC1471 Modern Cryptography Spring 2023
CSC1971/CSC1471 Modern Cryptography Spring 2023 Assignment 2 (25 marks) Due: 22 Oct 2023 23:30 Note: if you give a long-redundant answer and it is hard to find the key points, marks will be deducted. Task A: (5 marks) Let (G,g,p) be a cyclic group, where G is the set of group element, g is the generator, and the prime number p is the group order. Q1 (2marks): Show step by step how to compute g2023 efficiently. (You should invoke the multiplication operation over group elements for no more than 20 times.) Q2a (3marks, this question is for CSC1471 students only): Show step by step how to compute g(b+1)(b+2) given g(b+1) and g(b+2). Q2b (3marks, this question is for CSC1971 students only): Show step by step how to compute g(2b+1)(36+2) given g(2b+1) and g(36+2). Task B: (5 marks) Consider the following variant of El Gamal Encryption

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!