If you honestly have to check all 100 columns to ensure a unique join, then that's the only way, and the only way to speed this process is to have the computer generate the raw SQL somehow. Most management interfaces for SQL that I know of don't support this kind of thing.
If this join is to be performed many times, then I would recommend finding or making a column in both databases that is guaranteed to be unique and that you can use to join on fewer columns. If the data is relatively static, and a join found now is expected to remain valid indefinitely, then I would generate a GUID in one DB and copy the values over to the other DB based on the 100-column join; that way, you only have to do the expensive join once. Making that column an index of both tables will further speed future queries.
It is also possible to compute a hash digest of the record; ideally, if two fields differ between two records, they'll have a different hash. This has the advantage that both systems can independently compute hashes; if they use the same algorithm and the same input, they'll get the same answer.
If you honestly have a 100-column "candidate key" between two tables, you have a fundamental failure in database design. Either these 100 columns shouldn't be in the same table, because a subset of them represent an entity at some higher level of abstraction in the real-world model which can be uniquely referenced in the "child" records of a second table, or else this collection of data describes some entity that can be given a single independently-unique identifier.