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

作　　者：孙瑞 

机构地区：[1]上饶师范学院

出　　处：《数字技术与应用》2022年第3期240-242,共3页Digital Technology & Application

基　　金：国家自然科学基金资助项目(12065021);江西省教育厅社科类资助项目(TY19220);上饶师范学院校级自选课题(202126)。

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

关 键 词：合取范式 模型生成 加密方案 CNF 公钥加密系统 正则结构 SAT 密文 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]