| 基于遍历矩阵的单向(陷门)函数的构造方案 |
| |
| 引用本文： | 孙永雄,赵永哲,杨永健,李荣.基于遍历矩阵的单向(陷门)函数的构造方案[J].吉林大学学报(信息科学版),2006,24(5):555-560. |
| |
| 作者姓名： | 孙永雄 赵永哲 杨永健 李荣 |
| |
| 作者单位： | 吉林大学,计算机科学与技术学院,长春,130012;吉林大学,计算机科学与技术学院,长春,130012;吉林大学,计算机科学与技术学院,长春,130012;吉林大学,计算机科学与技术学院,长春,130012 |
| |
| 摘 要： | 针对基于特定非交换壹半群(m,.)中的困难问题,给出了单向(陷门)函数的一种新的构造方案,即已知A和B=xAy,而求x和y的难度;选取有限域Fq上的n×n矩阵,在Fq矩阵乘法下,以所构成的非交换壹半群作为研究对象,利用Fq上“遍历矩阵”的密码学特性,提出了基于Fq上遍历矩阵的实现方案,并对可能的攻击手段进行了分析。提出了“强壮矩阵”的概念,并对给定的两个遍历矩阵Q1和Q2,给出了关于Q1,Q2的强壮矩阵的判别标准和寻找算法;由〈Q1〉,〈Q2〉以及关于Q1,Q2的强壮矩阵,可以构造相应的单向(陷门)函数。
|
| 关 键 词： | 遍历矩阵 强壮矩阵 有限域 |
| 文章编号： | 1671-5896(2006)05-0555-06 |
| 修稿时间： | 2006年5月22日 |
Scheme to Construct One-Way (Trapdoor) Functions Based on Ergodic Matrices |
| |
| SUN Yong-xiong,ZHAO Yong-zhe,YANG Yong-jian,LI Rong.Scheme to Construct One-Way (Trapdoor) Functions Based on Ergodic Matrices[J].Journal of Jilin University:Information Sci Ed,2006,24(5):555-560. |
| |
| Authors: | SUN Yong-xiong ZHAO Yong-zhe YANG Yong-jian LI Rong |
| |
| Abstract: | |
| |
| Keywords: | ergodic matrix strong matrix finite field |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
