Расшифрование информации..

Ну восстановление ключа напрямую зависит от криптостойкости алгоритма шифрования.
А вот алгоритм шифрования определить, я думаю, можно. По крайней мере с высокой вероятностью.
По крайней мере шифры простой замены и ему подобные легко поддаются частотному анализу, а алгоритмы на основе сетей Фейстеля - тут я не знаю - спросите лучше на спец.ресурсах.

И алгоритм шифрования не синхронный, а симметричный.

каждый шифр имеет свой лингвистический акцент. по нему можно обнаружить алгоритм с определенной долей вероятности. так совершенно спокойно можно определить, например, стандартные хеш-функции. или при простых алгоритмах и большом количестве зашифрованного текста, как уже было упомянуто, при помощи частотного анализа определить исходный текст из закодированного.

а имея шифр и исходное сообщение можно подобрать при помощи методов криптоанализа алгоритм и ключ. вопрос только в самом криптоаналитике-программе и мощности вычислительной машины, на которой происходит криптоанализ.

на данный момент одним из самых мощных явялется AES-шифрование с длиной ключа в 128-бит.