Author(s): GU Jin, GUO Li, DING Zhiguo, SHI Hongsheng
Pages: 533-539
Year: 2010 Issue:  5
Journal: Journal of University of Science and Technology of China
Keyword:  SFLASH; BitSlice;
Abstract: 针对多变量公钥体系的一些主要问题,提出了一种高效的优化实现方案.首先化简域L模幂运算,提出矩阵化方法,将庞大的模幂次数分解成矩阵形式并进行整合优化;基于BitSlice和复舍域分解的思想,提出一种用于64位处理器的域K乘法优化方法;提出稀疏矩阵LU压缩编码方法,减少私钥矩阵的存储空间;将以上优化算法在SFLASH签名算法上予以验证.与NESSIE官方数据相比,签名速度提高了2倍,验证速度提高了2倍...