Возможна ли обратная функция для Hash строки?

Радужные таблицы есть для этого.

Согласен. Даже если отбросить издержки формирования таблиц для длинных текстов. Практически любой хэш имеет коллизии при "тексте" длинее чем длина самого хэша, а некоторые не очень удачные начинают давать коллизии уже при половине длины. Таблицы по сути находят самый короткий "текст" (в пределах алфавита), дающий заданный хэш, так что точное восстановление "текста" длиннее чем длина самого хэша - такое себе. Если ограничить набор символов, выкинув непечатные, то конечно получится чуть длиннее, но не особо. Другими словами, при длине хэша 256 бит (32 байта) восстановить "текст" длиннее 32 символов фактически очень сложно, а длиннее 44 символов (с алфавитом хотя бы 32 символа) скорее невозможно.

Кроме того, хочется заметить, что в случае гост процедура подписания ЭП/проверки ЭП не использует шифрование/расшифрование хэша данных. Проверка по сути берет случайное число и проверочное значение из ЭП, идут действия с ними, с хэшем данных и открытым ключом, в конце применяется хэш, должно получиться снова проверочное значение. Другими словами, возможность гарантированного взлома хэша гост серьезно снизит стойкость ЭП, так как будет возможность подобрать проверочное значение.