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

• 作者: 杨文迪 秦贵和 赵博 赵永哲
• 来源期刊: 吉林大学学报（工学版）
• 学科: 工学
• 关键词: 计算机系统结构 半陷门单向函数 半超递增背包向量 抗量子计算的公钥密码 背包公钥密码
• 年，卷（期）: 2018,（1）
• 页码范围: 259-267
• 页数: 9页
• 分类号: TP309.7
• 字数: 7597字
• 语种: 中文
• DOI: 10.13229/j.cnki.jdxbgxb20161211

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦贵和	吉林大学计算机科学与技术学院	91	779	15.0	23.0
2	赵博	吉林大学计算机科学与技术学院	19	78	6.0	8.0
3	赵永哲	吉林大学计算机科学与技术学院	29	115	8.0	9.0
4	杨文迪	华东师范大学计算机科学与软件工程学院	2	0	0.0	0.0