公钥密码是密码学的重要内容,是实现信息保密的核心体制,其安全性及发展的研究也一直是密码研究中非常活跃的课题。一方面,随着集成电路、智能卡技术的发展,以及嵌入式系统的大规模应用,仅仅从公钥密码的数学结构研究安全性已远远不够,从算法的实现角度来考虑安全问题已成为必需。目前在实际应用领域中,通常使用专用硬件、软件或固件来实现,如ASIC、FPGA、DSP或智能卡等密码算法芯片,这种芯片在运行时有可能泄漏某些中间状态信息(执行时间、功耗、电磁辐射、出错消息等),使得攻击者有机会破译与密钥相关的关键信息,从而发现明文或密钥。边界信道攻击,包括故障分析,正是在这种情况下被提出的,由于其成功的攻击效果和广泛的应用前景,引起了国内外密码学界的极大关注,已成为密码分析学发展最为迅速的领域之一。另一方面,随着密码学的发展,在实际应用中,人们要求公钥密码方案不仅要有足够高的安全强度,而且还要有足够快的加/解密、签名/验证和密钥对生成速度,有时甚至要求应适合在某些计算能力受限、存贮资源受限、能量消耗受限的设备中实现。因此,研究快速、高效、消耗少的新型公钥密码,就显得很有必要。