[发明专利]一种基于混沌不透明谓词的代码混淆方法及装置

摘要

本发明公开了基于混沌不透明谓词的代码混淆方法及装置；本方案借助混沌映射的复杂性构造的混沌不透明表达式抵抗静态分析的能力较强，效率较高，可以构造出任意值的混沌不透明表达式，因此用来进行代码混淆时更加方便与安全。通过混沌不透明表达式与数论表达式来构造混沌不透明谓词的技术，既具备数论表达式构造不透明谓词的方便性，又容纳了混沌不透明表达式抵抗静态攻击的安全性，使得整体上不透明谓词的构造更加方便与安全。并且，本方案通过混沌映射与二次映射的组合来构造不透明表达式的算法框架，利用混沌映射与二次映射的不同组合，可以产生不同的不透明表达式构造方式，因此使得代码混淆过程具有多样性与不确定性，通用性和安全性更高。

主权项

一种基于混沌不透明谓词的代码混淆方法，其特征在于，包括：按照预定规则确定混沌映射，以及与所述混沌映射对应的二次映射；随机生成所述混沌映射的输入初值，根据所述混沌映射对所述输入初值进行迭代生成混沌映射空间；在生成混沌映射空间后，利用二次映射将生成的混沌映射空间映射到表达式结果空间，并根据映射结果构造迭代步长序列；根据所述混沌映射、所述输入初值、所述迭代步长序列和所述二次映射构造混沌不透明表达式，以及所述混沌不透明表达式对应的求值函数；其中，所述求值函数为构造所述混沌不透明表达式的逆函数；确定数论表达式，根据所述混沌不透明表达式对应的求值函数对所述数论表达式中的整数常量进行替换，将替换后的数论表达式作为不透明谓词插入原代码中，生成与所述原代码对应的混淆代码。