Design And Implementation Of A Reconfigurable Automatic Mapping Method For Cipher Algorithms

In recent years,reconfigurable processors are widely used and studied due to the flexibility of general-purpose processors and the high efficiency of application-specific integrated circuits.Reconfigurable automatic mapping technology can greatly shorten the development cycle,so it becomes an indispensable part of the reconfigurable technology.Reconfigurable processors for cryptographic algorithms are the focus of current research.Cipher algorithms have larger map sizes and more complex computational functions than ordinary computations,and therefore are more difficult to map.In this thesis,spatial mapping technology is used for reconfigurable mapping of cryptographic algorithms.The existing spatial mapping technology is insufficient for the optimization of pipeline gap in the map,resulting in poor performance of the mapping results,and this problem is particularly prominent in cryptographic algorithm mappings with multiple fan-out nodes and unbalanced Feistel structures.In order to avoid the problem of low optimization rate caused by ordinary pipeline gap optimization,an optimization strategy based on the sharing of through operators and a multi-round cyclic mapping optimization strategy based on the circulation in vitro exploration aes proposed.In order to further improve the optimization space of pipeline gap,heuristic mapping algorithm based on CM function decline is proposed.In order to be more precise when mapping on a smaller scale,a mapping algorithm based on improved DFS and a mapping algorithm selection strategy based on time length estimation are proposed.The final experimental results show that compared to the existing algorithm,the throughput rate of the mapping results is improved by 111.50%~148.92%.At present,there are not many studies on the reconfigurable automatic mapping of cryptographic algorithms,which leads to the fact that the only choice for some institutions is still manual mapping.The research results of this paper will greatly reduce the development cycle and will also lay the foundation for the research of cryptographic algorithm reconfigurable automatic mapping technology.