-
题名多变元Hash函数的构造与分析
被引量：4
- 1
-
-
作者
王后珍
张焕国
杨飏
-
机构
武汉大学计算机学院空天信息安全与可信计算教育部重点实验室
中国科学院数学机械化重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第1期237-241,共5页
-
基金
国家自然科学基金(No.60673071
No.60970115)
+1 种基金
中国科学院数学机械化重点实验室开放课题(No.KLMM0903)
武汉理工大学自主创新研究基金(No.2010-Ia-058)
-
文摘
本文在基于非线性多变元多项式方程组难解性的基础上,提出了一种新的Hash算法,新算法与目前广泛使用的Hash算法相比具有下列优点:安全性基于一个公认的数学难题;输出Hash值长度可变;引入了整体随机性,从一族Hash函数中随机选择Hash函数而不是随机化消息本身;设计自动化,用户可根据实际需求构造满足其特定要求的Hash函数.本文还详细讨论了新Hash算法的安全性、效率和性能,并通过仿真实验,指出了新算法的具体构造方法.实验结果表明,新算法在效率和性能方面与其它Hash函数具有可比性.
-
关键词
密码学
HASH函数
mq问题
多变元多项式
-
Keywords
cryptography
hash function
mq problem
multivariate polynomials
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名改进的多变量哈希函数
被引量：2
- 2
-
-
作者
邹又姣
马文平
冉占军
陈和风
-
机构
西安电子科技大学ISN国家重点实验室西安
西安理工大学理学院数学系西安
-
出处
《计算机科学》
CSCD
北大核心
2013年第6期45-48,75,共5页
-
基金
国家自然科学基金(61003214,61173192,60773002)
高等学校博士学科点专项科研基金(20100203110003)
高等学校创新引智计划项目(B08038)资助
-
文摘
针对基于MI算法提出的一种多变量哈希函数进行研究,对该算法的安全性进行分析,找到其破解方法,并在此基础上对该算法进行改进。改进算法在保持了原有算法的所有优点的基础上对这种碰撞攻击免疫。还对该改进算法进行了原像攻击、第二原像攻击、差分攻击和代数攻击方面的安全性分析。同时建立数学模型,并通过实验测试了该改进算法的雪崩效应及其稳定性。实验结果表明,该算法满足严格雪崩效应原则,具有理想的、稳定的雪崩效应。
-
关键词
mq问题
多变量
哈希函数
雪崩效应
-
Keywords
mq problem, multivariate polynomials, Hash function, Avalanche effect
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名基于多变量公钥密码体制的代理重签名方案
被引量：2
- 3
-
-
作者
孙昌毅
李益发
斯雪明
-
机构
郑州信息科技学院信息科学系
-
出处
《计算机工程》
CAS
CSCD
2012年第17期116-118,共3页
-
基金
国家"863"计划基金资助项目(2009aa012201)
通信技术重点实验室基金资助项目(9140C1103040902)
-
文摘
代理重签名方案大多是基于大数分解和离散对数难题设计的,而量子计算机能在多项式时间内求解这些难题,从而给方案造成安全隐患。为此,利用多变量公钥密码体制可以抵抗量子攻击的特性,设计一个新的代理重签名方案。理论分析结果表明,该方案满足内部安全性和外部安全性,且运算效率高。
-
关键词
多变量公钥密码体制
mq问题
IP问题
代理重签名
量子计算机
抗量子计算
-
Keywords
multivariate public key cryptography
multivariate quadratic（mq） problem
Isomorphism of Polynomials（IP） problem
proxyre-signature
quantum computer
anti-quantum computing
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于Grobner基的代数攻击方法
被引量：1
- 4
-
-
作者
刘连浩
段绍华
崔杰
-
机构
中南大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第16期157-158,167,共3页
-
文摘
代数攻击能够有效分析出分组密码中的密钥值,Grobner基能够快速求解多变量高次方程组。该文提出一种基于Grobner基的代数攻击方法,用超定代数方程组描述Rijndael加密算法,采用项序转换算法FGML将次数反字典序转化为字典序,使算法能够在已知少量明密文对的情况下对密钥进行求解,通过设计合理的项序和方程组解的判定降低算法复杂度。
-
关键词
代数攻击
GROBNER基
RIJNDAEL算法
多变元二次方程组
-
Keywords
algebraic attack
Grobner basis
Rijndael algorithm
multivariate quadratic（mq） equations
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多变量公钥密码体制的环签名变体方案
被引量：5
- 5
-
-
作者
刘筱茜
赵一鸣
-
机构
复旦大学软件学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第2期96-99,共4页
-
基金
国家"十二五"密码发展基金资助项目
-
文摘
基于多元二次方(MQ)问题的多变量公钥密码体制是一种可以抵抗量子攻击的系统。分析基于多变量公钥密码体制的环签名方案,指出其存在密钥泄露和安全证明错误的问题。为解决上述问题,对环签名者和其他环成员采用不同的密钥构造方式,提出一种可证明安全的环签名变体方案。该方案最大程度地去除原方案对IP问题的依赖,使得方案的安全性直接规约于MQ问题,以提升安全性。在环签名的标准安全模型下,分别从正确性、匿名性和不可伪造性等方面对方案进行分析和安全性证明,结果表明,与原方案相比,该方案有较高的安全性。
-
关键词
多变量公钥密码体制
多元二次方问题
IP问题
密钥泄露
环签名
可证明安全
-
Keywords
multivariate Public Key Cryptosystems（MPKC）
multivariate quadratic（mq） problem
IP problem secret key leakage
ring signature
provable security
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名多变量体制下的代理签密方案
被引量：1
- 6
-
-
作者
俞惠芳
张帅
-
机构
西安邮电大学网络空间安全学院
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第7期2167-2171,共5页
-
基金
陕西省自然科学基金基础研究计划重点项目(2020JZ-54)。
-
文摘
目前大多数代理签密方案的安全性主要是基于传统密码体制下的,随着量子计算技术的发展,传统密码体制下的代理签密方案受到严重威胁,构造抗量子计算的代理签密方案具有重要意义。多变量公钥密码是抗量子计算密码的主要候选者之一,鉴于此,提出多变量密码体制下的代理签密方案,利用有限域上求解非线性多变量多项式方程组问题和多项式同构问题保证了其安全性。分析表明该方案计算速度快、通信代价低,并具有抗量子计算的能力。
-
关键词
多变量密码
代理签密
多项式方程组问题
多项式同构问题
抗量子攻击
-
Keywords
multivariate
proxy signcryption
multivariate quadratic problem
isomorphism of polynomials problem
anti-quantum attacks
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
