m0_66776925的博客

一、总体流程：总体流程为：1.参数设定：对基础的一些参数进行设定，例如多项式模、明文系数模等；2.数据库预处理：将数据库进行多项式展开处理，不在以实质处理；3.客户端发起single query请求：生成index，封装后查询；4.服务器端返回reply query回应：返回查询结果；5.客户端进行decode reply：客户端针对返回的值进行处理，的到最后所需要的值；二、基础参数设定：主要进行以下参数设定：1.数据库设定：Demo中给定的是2182^{18}218条element数据

捋一下BFV的一些基础问题，和之前接触的指数同态加密算法不同，第一次接触到多项式同态加密；一、基础形式：和其他加密算法相同，也具有pk和sk加密解密密钥；但是和其他传统方式不同的是，所有的加密和解密数表示都局限在多项式上，也就是所有数字都有多项式的加和来表示；例如4x2+2x+14x^2+2x+14x2+2x+1，可以说该多项式的为三项，最高次为2，最低次为零；为了保证环上的计算性，必须要对其取模；模有两种形式：1.系数模；2.多项式模；1.系数模：系数模实际就是每一个多项式项前稀疏的模