一种多变量公钥算法的优化方案

针对多变量公钥体系的一些主要问题，提出了一种高效的优化实现方案．首先化简域L模幂运算，提出矩阵化方法，将庞大的模幂次数分解成矩阵形式并进行整合优化；基于BitSlice和复合域分解的思想，提出一种用于64位处理器的域K乘法优化方法；提出稀疏矩阵LU压缩编码方法，减少私钥矩阵的存储空间；将以上优化算法在SFLASH签名算法上予以验证．与NESSIE官方数据相比，签名速度提高了2倍，验证速度提高了2倍，私钥存储空间减少了一半．...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Zhōngguó kēxué jìshù dàxué xuébào 2010, Vol.40 (5), p.533-539
1. Verfasser:	古今郭立丁治国史鸿声
Format:	Artikel
Sprache:	chi
Schlagworte:	BitSlice SFLASH 优化多变量公钥算法
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	针对多变量公钥体系的一些主要问题，提出了一种高效的优化实现方案．首先化简域L模幂运算，提出矩阵化方法，将庞大的模幂次数分解成矩阵形式并进行整合优化；基于BitSlice和复合域分解的思想，提出一种用于64位处理器的域K乘法优化方法；提出稀疏矩阵LU压缩编码方法，减少私钥矩阵的存储空间；将以上优化算法在SFLASH签名算法上予以验证．与NESSIE官方数据相比，签名速度提高了2倍，验证速度提高了2倍，私钥存储空间减少了一半．
ISSN:	0253-2778
DOI:	10.3969/j.issn.0253-2778.2010.05.0016