首页 | 本学科首页   官方微博 | 高级检索  
     

一种多变量公钥算法的优化方案
引用本文:古今,郭立,丁治国,史鸿声. 一种多变量公钥算法的优化方案[J]. 中国科学技术大学学报, 2010, 40(5). DOI: 10.3969/j.issn.0253-2778.2010.05.0016
作者姓名:古今  郭立  丁治国  史鸿声
作者单位:中国科学技术大学电子科学与技术系,安徽合肥,230027
摘    要:针对多变量公钥体系的一些主要问题,提出了一种高效的优化实现方案.首先化简域L模幂运算,提出矩阵化方法,将庞大的模幂次数分解成矩阵形式并进行整合优化;基于BitSlice和复舍域分解的思想,提出一种用于64位处理器的域K乘法优化方法;提出稀疏矩阵LU压缩编码方法,减少私钥矩阵的存储空间;将以上优化算法在SFLASH签名算法上予以验证.与NESSIE官方数据相比,签名速度提高了2倍,验证速度提高了2倍,私钥存储空间减少了一半.

关 键 词:多变量公钥算法  优化

Optimization of multivariate public key cryptosystem
GUJin,GU Li,DING Zhiguo,SHI Hongsheng. Optimization of multivariate public key cryptosystem[J]. Journal of University of Science and Technology of China, 2010, 40(5). DOI: 10.3969/j.issn.0253-2778.2010.05.0016
Authors:GUJin  GU Li  DING Zhiguo  SHI Hongsheng
Abstract:
Keywords:SFLASH  BitSlice
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号