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

Designing for the Operator Priority of the Special Description Language for the Symmetric Cryptographic Algorithm

作　　者：谢绒娜[1] 李凤华[2] 胡小敏[3] 樊兴宇[3] 

机构地区：[1]北京电子科技学院信息安全系,北京100070 [2]中国科学院信息工程研究所,北京100093 [3]西安电子科技大学,西安710071

出　　处：《北京电子科技学院学报》2013年第2期56-60,共5页Journal of Beijing Electronic Science And Technology Institute

基　　金：国家自然科学基金(No.61170251;No.60633020;No.60702059);教育部重点项目(No.209156);北京市自然科学基金(No.4102056);新闻出版重大科技工程项目-数字版权保护技术研发工程(No.GXTC-CZ-1015004/05);北京电子科技学院工程科研基金(No.YZDJ1003)~~

摘　　要：对称密码算法专用描述语言以类似专业语言的思维方式描述算法的设计思想。密码算法具有很强的严密性和逻辑性,为了提高算法描述语言的逻辑性和准确性,本文在算法描述语言的语法体制中增加了算符优先级的机制。本文基于ANTLR来实现表达式的语法规则,并根据表达式的语法规则,采用LL分析法创建表达式语法树实现表达式的语法和语义分析,同时为了存储表达式的信息,设计了专门的存储结构来实现算符的优先级。最后通过严格测试验证了算符优先级设计的合理性与实现的正确性。实践结果表明,应用优先级可以更加准确描述密码算法,为SDLSCA推广应用打下了坚实的理论和实际基础。In this paper, on the basis of the analysis of designing rules and features of a large number of public cryptographic algorithms and according to the thinking patterns and habits of experts in crypto- graphic and with reference to general procedure priority, the operator priority of SDLSCA is designed and implemented. By describing the expression storage structure, grammar rules and the grammar tree, a detailed introduction is given on the implementation principles and methods of tice shows that applying operator priority can make it more precise to describe ope the rator priority. Praccryptographic algo- rithm, which has laid a solid theory and practice foundation for application and dissemination of SDLSCA.

关 键 词：对称密码算法专用描述语言 算符 优先级 语法规则 语义分析 存储结构 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]