基于遍历矩阵的单向(陷门)函数的构造方案

• 作者: 孙永雄 李荣 杨永健 赵永哲
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 遍历矩阵 强壮矩阵 有限域
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 555-560
• 页数: 6页
• 分类号: TP301.6
• 字数: 4355字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2006.05.018

摘要

针对基于特定非交换壹半群(m,·)中的困难问题,给出了单向(陷门)函数的一种新的构造方案,即已知A和B=xAy,而求x和y的难度;选取有限域Fq上的n×n矩阵,在Fq矩阵乘法下,以所构成的非交换壹半群作为研究对象,利用Fq上"遍历矩阵"的密码学特性,提出了基于Fq上遍历矩阵的实现方案,并对可能的攻击手段进行了分析.提出了"强壮矩阵"的概念,并对给定的两个遍历矩阵Q1和Q2,给出了关于Q1,Q2的强壮矩阵的判别标准和寻找算法;由<Q1><Q2>以及关于Q1,Q2的强壮矩阵,可以构造相应的单向(陷门)函数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙永雄	吉林大学计算机科学与技术学院	15	68	5.0	8.0
2	杨永健	吉林大学计算机科学与技术学院	43	339	11.0	16.0
3	赵永哲	吉林大学计算机科学与技术学院	29	115	8.0	9.0
4	李荣	吉林大学计算机科学与技术学院	3	38	2.0	3.0