基于半陷门单向函数的公钥密码

摘要：

通过引入“半陷门单向函数”的概念来构造公钥密码,与陷门单向函数不同,由于半陷门单向函数是“半可逆”的,所以不能单独用来构造公钥密码.为此本文提出了一种基于半陷门单向函数的公钥密码构造方法.并结合SSP(子集和问题)的难解性和易解性,构造了“半超递增背包向量”,并基于半超递增背包向量对半陷门单向函数进行了具体实现.在此基础上,给出了一种新的公钥密码方案STOF_PKC.该方案在分类上属于背包密码,因而具有抗量子计算的潜力.

关键词：计算机系统结构、半陷门单向函数、半超递增背包向量、抗量子计算的公钥密码、背包公钥密码

所属期刊栏目：48

分类号：TP309.7(计算技术、计算机技术)

资助基金：吉林省科技发展计划项目20150204034GX

在线出版日期：2018-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：259-267