Question: could you program in sage Question 6 . Alice implements a Merkle - Hellman subset - sum cryptosystem and her public key is: L =

could you program in sage Question 6. Alice implements a Merkle-Hellman subset-sum cryptosystem
and her public key is:
L=(5186,2779,5955,2307,6599,6771,6296,7306,4115,7039)
Eve intercepts the encrypted message e=26560. She also breaks into Alice's
computer and steals Alice's secret multiplier A=4392 and secret modulus
N=8387. Use this information to find Alice's superincreasing private se-
quence M=(r1,r2,dots,rn) and then decrypt the message.
The values of L,A, and N are stored in hw9-data.txt for your convenience.
You can perform any operation like f(x) you desire on the entire list L via
the command
[f(x) for x in L
Note that the message here is just a binary number, a list of 0's or 1's. Usually
that number represents a string in a particular encoding like ASCII, but in
this problem, we're just doing a small binary number as the message.
could you program in sage Question 6 . Alice

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