作品总结
《Algorithms and Architectures for Cryptography and Source Coding in Non-Volatile Flash Memories by Malek Safieh (非易失性闪存中密码和信源编码的算法和体系结构)》
在这项工作中,开发了适用于许多资源受限的嵌入式系统(如非易失性闪存)的密码和信源编码算法和体系结构。提出了一种新的椭圆曲线密码概念,它使用高斯整数上的算术运算。高斯整数是复数的子集,整数是实部和虚部。高斯整数上的普通模运算计算量大。为了降低算法的复杂度,本书提出了一种基于Montgomery约简的新算法。对于椭圆曲线点乘法,这种基于高斯整数的算法提高了计算效率,抵抗了旁道攻击,并减少了内存容量的需求。此外,本书的作者还研究了一种用于通用无损数据压缩的Lempel-Ziv-Welch(LZW)算法的有效变体。该算法不使用一个LZW字典,而是使用多个字典来加速编码过程。引入了两种字典划分技术,提高了并行字典LZW算法的压缩率,减少了所需内存的大小。
0条评论