2025年线性代数同态加密中的密文运算试题.docVIP

2025年线性代数同态加密中的密文运算试题

一、单项选择题（每题5分，共30分）

设Paillier加法同态加密算法中，公钥为$(n,g)$，私钥为$(\lambda,\mu)$，对明文$m_1=2$和$m_2=3$加密得到密文$c_1=E(m_1)$、$c_2=E(m_2)$，则$D(c_1\cdotc_2\modn^2)$的值为（）

A.5B.6C.$2^3$D.$3^2$

已知矩阵$A=\begin{pmatrix}12\34\end{pmatrix}$，使用RSA乘法同态加密对其元素逐个加密得到密文矩阵$C=E(A)$，则$E(2A)$对应的密文矩阵为（）

A.$2C$B.$C^2$C.$C\cdotE(2)$D.$E(2)\cdotC$

全同态加密（FHE）中，密文运算的电路深度与噪声增长的关系是（）

A.电路深度越大，噪声增长越慢B.电路深度与噪声增长无关

C.电路深度越小，噪声增长越快D.电路深度越大，噪声增长越快

设LWE（学习错误问题）加密方案中，密文向量$c_1=(a_1,b_1)$、$c_2=(a_2,b_2)$，其中$b_i=a_i\cdots+e_i+m_i$（$s$为秘密向量，$e_i$为噪声），则$c_1+c_2$对应的明文为（）

A.$m_1+m