search

benediamond / galbraith-petit-silva

An implementation of the Galbraith–Petit–Silva quantum-resistant cryptosystem.
3 stars 2 forks source link

obtain the entire del_mat #5

Open asd00012334 opened 4 years ago

asd00012334 commented 4 years ago

In here, the first row of del_mat is computed. What should I do to obtain the entire del_mat?

I'm trying to make sense of the embedding to M_2(Z/nZ), would you give an explicit formula of the second row of del_mat?

benediamond commented 1 year ago

i'm sorry, I somehow missed this question. let me take a look..... did you ever figure out the answer?

benediamond commented 1 year ago

looks like it's a 1x2 matrix, so there is no second row. later, it's used to multiply on the left with a 2x2 matrix. i have to say that I don't remember further details about what this is doing... https://github.com/benediamond/galbraith-petit-silva/blob/b63ab42c5bb2a96343d139e658c0e2d45f58c29e/src/walker.cc#L227