基于外部干扰的中间域公钥签名方案的优化  

Optimization of A Medium-Field Multivariate Public Key Signature Scheme with External Perturbation

作　　者：乔帅庭 韩文报[1] 李益发[1] 焦路遥 

机构地区：[1]信息工程大学数学工程与先进计算国家重点实验室,河南郑州450001

出　　处：《信息工程大学学报》2013年第2期135-140,共6页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(61003291)

摘　　要：多变量公钥密码体制被认为是后量子时代的一种安全的密码体制备选方案。针对原始中间域多变量公钥加密体制不能抵抗高阶线性方程攻击,外部干扰的思想被引入了中间域多变量公钥体制。在基于外部干扰的签名方案的基础上,重构了一种新的外部干扰,提出了一种优化的基于外部干扰的签名方案。优化方案保持了原签名方案结构简单、求逆容易的性质,在保证安全性的同时,使得公私钥空间大大缩小。Multivariate public key cryptosystem is believed to be an ahernative secure cryptography scheme in the post-quantum age. For the original medium-field multivariate public key encryption cryptosystem cannot resist high order linear equation attack, external perturbation is introduced to the medium-field multivariate public key scheme. Based on the signature scheme with external perturbation, a new external perturbation is redesigned and an optimized medium-field signature scheme with external perturbation is proposed. The optimized scheme can keep a simple structure and an easy inversion of the signature scheme, guarantee the security, and reduce the space for the public and secret key greatly.

关 键 词：多变量公钥密码体制 基于外部干扰的签名方案 高阶线性方程攻击 优化方案 

分 类 号：TN918.1[电子电信—通信与信息系统]