Большинство стандартов шифрования (например, CMS , XML Encrpyption , GPG ...) требуют включения однозначного способа определения используемого открытого ключазашифровать.Это может быть ссылка на открытый ключ (т.е. хеш) или сертификат.С помощью этой индикации можно выбрать правильный закрытый ключ.
К сожалению, если система, которую вы используете, не обеспечивает такую индикацию, я не думаю, что нет другого пути, кроме как попробовать и потерпеть неудачу.