Question: If you had a code - based encryption scheme with a 2 0 , 0 0 0 - bit codeword size ( and k is

If you had a code-based encryption scheme with a 20,000-bit codeword size (and k is half that), and you didnt use either the Niederreiter or the circulant matrix optimizations, then how big would a public key be, and how big would a ciphertext be?
Now, what would those two numbers be if you introduced circulant matrices but not Niederreiter?
What would they be if you used both circulant matrices and the Niederreiter optimization?

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 Accounting Questions!