Лексически правильно: высокая криптостойкость или высокая надежность криптографического алгоритма.

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

В речи распространены обороты, претендующие на характеристику «плеонастический»: спуститься вниз, подняться наверх, увидеть своими глазами, слышать собственными ушами, взять рукой и т. п. Выражение пристально разглядывать можно отнести к этой же разновидности сочетаний, в которых одно из слов может оцениваться как излишнее, но в то же время сообщает о такой детали в действиях человека, какая автору видится важной. Сравним два вопроса: Что это вы разглядываете? и Что это вы так пристально разглядываете? Без сомнения, это разные по смысловым особенностям вопросы. Именно смысловые отличия высказываний, в которых нет подобных «лишних» слов и в которых они употреблены, служат аргументами в обсуждении их лексического состава. Вывод: оценку словосочетанию следует давать только с учетом контекста высказывания и стилистических особенностей всего текста.

Вы правы, в подобных конструкциях с указательным местоимением возможны варианты пунктуации. Д. Э. Розенталь приводит такой пример: Вон тот высокий вырвался вперёд — Вон тот, высокий, вырвался вперёд.

Вне более широкого контекста оценить такое выражение невозможно. 

Оценить корректность этого выражения вне более широкого контекста невозможно.

Двоеточие необходимо только при последующем перечислении (материал: полиэстр, полиамид).

Написание корректно.

Обороты с предлогом благодаря могут обособляться. Пунктуация зависит от ряда факторов. Подробно об этом Вы можете прочесть в "Справочнике по пунктуации".

Так как в приведенном Вами примере оборот с благодаря распространенный, запятую после качества лучше поставить.