理解LWE公钥算法

Question

我在试着理解这个公开密钥系统

假设我使用矩阵A= [44、73、20、54，92、19、78、22，31、34、94、29，82、32、70、68]

Q= 97

位=1

密匙s：56、90、0、46

和秘密误差向量e:1，0，-1，0

则B= As+e mod q为73 - 17 - 18 27

鲍勃的秘密是1，0-1，1

计算u= A*x mod q并得到21、95、57、26

和v= Bx +位(q/2) mod q和get 69

爱丽丝解密：

v-s*u = 69 - 58 = 11

11是安静的，远离q/2 = 48

我做错什么了？

Answer 1

消息位应该是，一个位，而v应该是一个整数模q。我不知道你是如何让v成为一个向量的。注意，b^t x是一个内积(mod q)，所以它也是一个整数mod q。