Progress in Applying Valuated Binary Tree to Factorize Big Integers

Abstract

Finding new methods to solve the hard problem of integer factorization has gone on for tens of years in cryptography but better methods are still in need. Even in the era of quantum computing, conventional approaches are necessary as a part of science researches. The method derived from valuated binary tree, which was raised in 2016, has revealed rigorous power in studying odd integers. This paper overviews the method from its origination to its achievements so as to make people know the method well. Four characteristics of symmetric property, genetic property, boundary property and connection property are introduced with their main traits. Achievements are exhibited briefly in integer factorization of both general purpose and special purpose. The paper shows that, the new method might be rigorous and prosperous in the future.