到了极致。
“那就好。”颜安松了口气,他担心如果这个问题也像密钥问题那样无法移植复刻,那就意味他们的工作又多了一项。
好在顺利解决了。
他这才放心的去刷牙洗脸,回来时神清气爽,“还是放松些想法更多,一批LWE密文的部分LWE解密可以写成线性变换As+b,其中A属于……
对得到的元素不进行分别加密,而是采用编码,并将repag的密钥导出为一个单一的RLWE密文。
又由于密钥通常是一个低正态向量,所以使用缩放因子△r来保存精度……
换句话说就是我们需要评估线性变换As+b给定编码向量Ecd(s,△r)的密文和‘明文’值A和b,这样矩阵A可以是一个tall矩阵。
再引入一个新的算法,避免现有方法不足以覆盖‘tall’和‘short’矩阵。
由此完成的覆盖足以做到将密钥数量级下降的同时不会丢失精度,即便是非多项式计算也能够胜任!”
颜安兴奋地说着,他在一边讲,一边用笔白板上将思路书写下来。
直到最后一笔落成,他脸上的笑容再也藏不住璀璨的绽放开,“这种方法应当是可行的!我们解决了非多项式计算效率低下的问题!
接下来,可以正式进入到强适用性研究当中了!”
方法他已经给出来了,怎么实现应用上那就是李俊伟的事情了,这并不困难,哪怕找个在读博士生,甚至研究生
本章还未完,请点击下一页继续阅读>>>