Quick Data Collecting Algorithm Based on Ring-tree with Auto-reset
Lin Xi-jie · 2012
Acquisition of inside-states-transition-functions of sequential PLD is the main point of PLD reverse analysis and the foundation of security vulnerability analysis.With the analysis of existing data collecting algorithms,an auto-reset mechanism was proposed to collect the PLD functional corpora data based on the ring-tree data collecting algorithm.For the dynamic change problems of driver paths of the ring-tree data collecting algorithm,a novel dynamic shortest path algorithm was proposed which reduces the times of state transition and improves the efficiency of data collection.Experiment results show that quick data collecting algorithm based on ring-tree with auto-reset can not only realize the collection of functional corpora data correctly,but also increase about 9% of data collection efficiency than existing algorithms.