小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2006年
6期
986-991
,共6页
遍历矩阵%强壮矩阵%有限域
遍歷矩陣%彊壯矩陣%有限域
편력구진%강장구진%유한역
给出了Shamir三次传递协议的一种新的实现方案.与已有的基于离散对数问题的实现方案不同,它是基于在特定的非交换壹半群(m,·)中,由A和B=x·A·y求解x和y的难度;为此我们选取有限域F2上的n×n矩阵在F2矩阵乘法下所构成的非交换壹半群作为研究的对象,利用F2上"遍历矩阵"的密码学特性,提出了一个基于F2上遍历矩阵的Shamir三次传递协议的实现方案,并对可能的攻击手段进行了分析.为了增加通讯的安全性,提出了"强壮矩阵"的概念,并对于给定的两个遍历矩阵Q1和Q2,给出了关于Q1,Q2的强壮矩阵的判别标准和寻找算法;利用<Q1>,<Q2>以及关于Q1,Q2的强壮矩阵m,可以构造一个单向(陷门)函数,基于该单向函数,可具体实现Shamir三次传递协议、Diffie-Hellman密钥交换协议以及常规的公钥密码.
給齣瞭Shamir三次傳遞協議的一種新的實現方案.與已有的基于離散對數問題的實現方案不同,它是基于在特定的非交換壹半群(m,·)中,由A和B=x·A·y求解x和y的難度;為此我們選取有限域F2上的n×n矩陣在F2矩陣乘法下所構成的非交換壹半群作為研究的對象,利用F2上"遍歷矩陣"的密碼學特性,提齣瞭一箇基于F2上遍歷矩陣的Shamir三次傳遞協議的實現方案,併對可能的攻擊手段進行瞭分析.為瞭增加通訊的安全性,提齣瞭"彊壯矩陣"的概唸,併對于給定的兩箇遍歷矩陣Q1和Q2,給齣瞭關于Q1,Q2的彊壯矩陣的判彆標準和尋找算法;利用<Q1>,<Q2>以及關于Q1,Q2的彊壯矩陣m,可以構造一箇單嚮(陷門)函數,基于該單嚮函數,可具體實現Shamir三次傳遞協議、Diffie-Hellman密鑰交換協議以及常規的公鑰密碼.
급출료Shamir삼차전체협의적일충신적실현방안.여이유적기우리산대수문제적실현방안불동,타시기우재특정적비교환일반군(m,·)중,유A화B=x·A·y구해x화y적난도;위차아문선취유한역F2상적n×n구진재F2구진승법하소구성적비교환일반군작위연구적대상,이용F2상"편력구진"적밀마학특성,제출료일개기우F2상편력구진적Shamir삼차전체협의적실현방안,병대가능적공격수단진행료분석.위료증가통신적안전성,제출료"강장구진"적개념,병대우급정적량개편력구진Q1화Q2,급출료관우Q1,Q2적강장구진적판별표준화심조산법;이용<Q1>,<Q2>이급관우Q1,Q2적강장구진m,가이구조일개단향(함문)함수,기우해단향함수,가구체실현Shamir삼차전체협의、Diffie-Hellman밀약교환협의이급상규적공약밀마.