辅助输入环境下的确定性公钥加密方案

针对辅助输入环境下确定性公钥加密方案较难构造的问题,基于d-判定性Diffie-Hellman(d-DDH)问题,应用矩阵加密、矩阵d-DDH以及有限域上的Goldreich-Levin定理,构造一个辅助输入环境下的确定性公钥加密方案,并在标准模型下证明该方案具有强不可区分私密安全性。该方案所基于的d-DDH问题比判定性Diffie-Hellman问题更难,且可以根据应用需要选择不同d值,提供不同的安全级别。