中文摘要：

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

英文摘要：

In order to improve multivariate public key cryptosystem （MPKC） performance, a series of optimizations were presented to deal with the main problems of MPKC realization. Matrix strategies for simplifying the operations on finite field L were investigated. A new calculation method for multiplication on field K based on BitSlice and composite field was presented. A technique for sparse matrix compression was used to reduce data storage space. These methods were applied to SFLASH, and the results show that both signing speed and verifying speed improved by two times while the storage cost decreased by 50% compared with the data of NESSIE.