Discrete Mathematics and its Applications

点击翻译按钮获取中文摘要

We developed efficient algorithms to solve some practical problems related to informatics. We proposed efficient algorithms to generate a substitution box for modern block ciphers in two papers accepted to be published. In a published paper, we proposed a new fast and efficient image encryption scheme that is independent of point computation over elliptic curves. In chemi-informatics, we proposed a model to infer chemical graphs with given property based on artificial neural network and integer linear programming and produced three papers. Then, we proposed algorithms based on dynamic programming to count and generate tree-like graphs with a given cycle rank. Finally, we characterized pairwise compatibility graphs based on which proposed algorithms to enumerate these graphs efficiently.