Research on Algorithm of Boolean Function Isomorphism Decision Based on ROBDD

摘要：

　　As an indispensable tool in cryptosystem design and analysis,Boolean function has always been one of important issues.Isomorphism decision of Boolean function has wide applications.However,how to determine the isomorphism of Boolean functions is NP-hard problem.In this paper,an algorithm of determining Boolean function Isomorphism based on ROBDD is presented,which can effectively solve problem of Boolean functions Isomorphism decision.

关键词： Boolean functions isomorphism ROBDD determining algorithm sort

作者: Li Hongyan

作者单位: Humanities College, Shanghai Second Polytechnic University,Shanghai, China

会议类型: 国际会议

会议名称: 2nd International Conference on Polymer Composities and Polymer Testing (2013第二届高分子复合材料与高分子测试国际会议暨先进工业技术与方案国际会议)(ISPCPT2013)

会议地点: 太原

会议语种:英文

页码: 361-365

在线出版日期: 2013-03-22（万方平台首次上网日期，不代表论文的发表时间）