一种基于Kruskal算法的混淆有限状态机构建方法

摘要

本发明公开了一种基于Kruskal算法的混淆有限状态机构建方法，该方法中采用Kruskal算法来确定所构建的混淆有限状态机的各混淆状态之间的跳转方式，通过将任意两个混淆状态之间的汉明距离定义为Kruskal算法中对应的权重，采用Kruskal算法找寻权重最小的最小生成树(Minimum Spanning Tree,MST)，即最小的汉明距离；优点是构建的混淆有限状态机的开销较小，通过实验验证，在基准电路和密码算法电路中的实验结果表明，本发明的方法构建的混淆有限状态机的电路开销比当前采用其他方法构建的混淆有限状态机的电路开销在整体上明显减小。