对称密码算法专用描述语言算符优先级的设计

作者：谢绒娜; 李凤华; 胡小敏; 樊兴宇

来源：北京电子科技学院学报, 2013, (02): 56-60.

• 对称密码算法专用描述语言
• 算符
• 优先级
• 语法规则
• 语义分析
• 存储结构 Special Description Language
• Symmetric Cryptographic Algorithm
• Operator
• Priority

对称密码算法专用描述语言以类似专业语言的思维方式描述算法的设计思想。密码算法具有很强的严密性和逻辑性,为了提高算法描述语言的逻辑性和准确性,本文在算法描述语言的语法体制中增加了算符优先级的机制。本文基于ANTLR来实现表达式的语法规则,并根据表达式的语法规则,采用LL分析法创建表达式语法树实现表达式的语法和语义分析,同时为了存储表达式的信息,设计了专门的存储结构来实现算符的优先级。最后通过严格测试验证了算符优先级设计的合理性与实现的正确性。实践结果表明,应用优先级可以更加准确描述密码算法,为SDLSCA推广应用打下了坚实的理论和实际基础。

• 出版日期2013
• 单位中国科学院信息工程研究所; 北京电子科技学院; 西安电子科技大学