InDesign relink - same files (size, extension), but different name

I was given an InDesign file with links that are in Korean language. The original file names mostly use Korean symbols, but the files I have were all renamed. Here is an example:

%#@$.psd (please understand the #%#$ as Korean symbols, the website does not allow me to use them in the body)

• original file name. Thats how I see it in the links panel in InDesign

_____.psd

• that is how the files were somehow automatically renamed before I got them.

So, all symbols in Korean are replaced with a "_". Files are the same size and extension, but are not recognized because of the name.

Is there some trick to do it faster than 1 by 1. Doing them 1 by 1, I have just the file size as reference and it will take ages (200+ links).