吉林大学学报(信息科学版)
吉林大學學報(信息科學版)
길림대학학보(신식과학판)
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2006年
5期
555-560
,共6页
孙永雄%赵永哲%杨永健%李荣
孫永雄%趙永哲%楊永健%李榮
손영웅%조영철%양영건%리영
遍历矩阵%强壮矩阵%有限域
遍歷矩陣%彊壯矩陣%有限域
편력구진%강장구진%유한역
针对基于特定非交换壹半群(m,·)中的困难问题,给出了单向(陷门)函数的一种新的构造方案,即已知A和B=xAy,而求x和y的难度;选取有限域Fq上的n×n矩阵,在Fq矩阵乘法下,以所构成的非交换壹半群作为研究对象,利用Fq上"遍历矩阵"的密码学特性,提出了基于Fq上遍历矩阵的实现方案,并对可能的攻击手段进行了分析.提出了"强壮矩阵"的概念,并对给定的两个遍历矩阵Q1和Q2,给出了关于Q1,Q2的强壮矩阵的判别标准和寻找算法;由<Q1><Q2>以及关于Q1,Q2的强壮矩阵,可以构造相应的单向(陷门)函数.
針對基于特定非交換壹半群(m,·)中的睏難問題,給齣瞭單嚮(陷門)函數的一種新的構造方案,即已知A和B=xAy,而求x和y的難度;選取有限域Fq上的n×n矩陣,在Fq矩陣乘法下,以所構成的非交換壹半群作為研究對象,利用Fq上"遍歷矩陣"的密碼學特性,提齣瞭基于Fq上遍歷矩陣的實現方案,併對可能的攻擊手段進行瞭分析.提齣瞭"彊壯矩陣"的概唸,併對給定的兩箇遍歷矩陣Q1和Q2,給齣瞭關于Q1,Q2的彊壯矩陣的判彆標準和尋找算法;由<Q1><Q2>以及關于Q1,Q2的彊壯矩陣,可以構造相應的單嚮(陷門)函數.
침대기우특정비교환일반군(m,·)중적곤난문제,급출료단향(함문)함수적일충신적구조방안,즉이지A화B=xAy,이구x화y적난도;선취유한역Fq상적n×n구진,재Fq구진승법하,이소구성적비교환일반군작위연구대상,이용Fq상"편력구진"적밀마학특성,제출료기우Fq상편력구진적실현방안,병대가능적공격수단진행료분석.제출료"강장구진"적개념,병대급정적량개편력구진Q1화Q2,급출료관우Q1,Q2적강장구진적판별표준화심조산법;유<Q1><Q2>이급관우Q1,Q2적강장구진,가이구조상응적단향(함문)함수.