消息鉴别码是密码学中保护数据完整性和起源认证的重要工具之一,在现实生活中有着广泛的应用。目前,此类算法大多依据伪随机的底层模块设计,它们通常效率较高,但在侧信道攻击下安全性很弱;少数算法依据不可预测的底层模块设计,它们的安全性不依赖于内部链接值的机密性,在侧信道攻击下安全,但效率较低。本项目致力于分析与设计高效率强壮的消息鉴别码算法,一方面保证算法的可证明安全性,并在此基础上不断弱化算法安全性对底层模块的依赖,设计针对侧信道攻击安全的算法;另一方面研究提高现有算法的运行效率,同时发掘当前的新需求设计更适合于现实应用的算法。通过本项目,我们研究消息鉴别码领域各种安全模型的特点及其相互关系,分析算法的结构对其安全性的影响,研究算法底层基础模块的安全性质,并探讨高效率强壮消息鉴别码算法的设计原理。我们力争取得一批有国际影响力的成果,同时推进我国的标准化建设。
英文主题词Message Authentication Code;beyond birthday bound;block cipher;provable security;