基于d-正则(3,2s)-CNF问题的加密方案

• 作者: 孙瑞
• 来源期刊: 数字技术与应用
• 学科: 工学
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 安全技术
• 页码范围: 240-242
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.19695/j.cnki.cn12-1369.2022.03.76

摘要

本文旨在d-正则(3,2s)-CNF问题基础上提出公钥加密系统,但一般的具有正则结构的SAT合取范式并没有加密作用,因此给研究过程带来较大障碍.为了解决此类问题,我们结合并改进SDRRK2S模型作为隐藏明文的工具,通过引入此模型生成难解的d-正则(3,2s) - CNF实例,可以达到密文合取范式难解的目的,从而提高其安全性.