Программисты программы, которая будет принимать эти запросы рекомендуют...
Надо полагать, "программисты программы" могли бы сами написать "программу, которая будет принимать". Дорого?
Ни разу не сталкивалась с таким , а делать надо.
Сами подвязались? 
Я бы спихнул реализацию на "Программистов программы", по возможности.
Никто не посоветует с чего начать и как это вообще делается.
Методы разные у всех, я бы начал с криптографии, PKI и т.п. Чтобы в "найденных ссылках" не "путаться", лучше с начала .
Наверняка у Вас какая-нибудь Crypto-прилада стоит и на офф-сайте этой прилады есть документация как работать с ней из командной строки (хотя бы), поэтому если планируете скриптом реализовать решение - покопайтесь на офф-сайте Вашего крипто-приложения.
p.s. Сорри, если перегнул, заинтересовала подача материала