Modern Cryptography & Homophobic Function IT Assignment Help

Assignment Task

Task A: 
Let f(x) be a One-Way Homomorphic Function where f(kp+1)=f(1) for any integer k and a big
prime p. Given the value f(1) and the ElGamal ciphertext CT=(f(r), f(r*b)?M) where pk=f(b)
and sk=b. Here, r is a random number chosen by the encryptor and f(r*b) is a bit string. Q1: Show how to quickly compute f(111) step by step. (2 marks)
Q2a: Show how to break the ElGamal ciphertext in details. An inefficient solution is
acceptable (2 marks). This question is for CSCI471 students only. Q2b: Suppose that the output f(x) for all x has the problem that the first bit (MSB) is equal
to 1 with probability 99.9999%. Show how to break the ElGamal ciphertext in the IND-CPA
security model. (2 marks). This question is for CSCI971 students only.

This IT Assignment has been solved by our IT Experts at My Uni Paper. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing style.
    
Be it a used or new solution, the quality of the work submitted by our assignment Experts remains unhampered. You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turnitin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.