To provide a conversion program search system that can increase the reusability of conversion programs as well as can find a solution to a data connection problem in a short time. A first-signature generation means 71 generates a first signature indicating, in a binary manner, whether one piece of data meets each of predetermined multiple description formats. A second-signature generation means 72 generates a second signature of a conversion program, based on the difference between the first signatures of conversion-source data and post-conversion data. When a conversion path candidate generation means 74 generates a candidate for a solution to a data connection problem, an evaluation value calculation means 75 calculates the evaluation value of the candidate using the second signature. A conversion path identification means 76 tries conversion paths to serve as a solution in the descending order of the evaluation values.