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

Корректно раздельное написание: криптографически безопасные. В этом сочетании часть криптографически является самостоятельным словом — наречием, обстоятельством образа действия, зависящим от прилагательного безопасные (безопасные (с какой точки зрения?) криптографически). 

Поскольку в предложении нет глагола, к которому могло бы примыкать деепричастие (а деепричастие не обособляется, если непосредственно примыкает к глаголу и имеет значение образа действия), запятая обязательна: Вперед, не плача!

Да, такие справочники есть. Один из самых полных: Словарь сочетаемости слов русского языка / Под ред. П. Н. Денисова, В. В. Морковкина. – 3-е изд., испр. – М., 2002. Среди онлайн-справочников – noun.php" target=blank>Словарь глагольной сочетаемости непредметных имен русского языка (это один из экспериментальных словарей, созданных на основе Национального корпуса русского языка с участием сотрудников Отдела корпусной лингвистики и лингвистической поэтики Института русского языка им. В. В. Виноградова РАН).

В глаголе преуспеть выделяется приставка пре-, передающая значение интенсивности, полноты действия, названного производящим глаголом: успеть → пре-успеть; ср.: исполнить → пре-исполнить, уменьшить → пре-уменьшить и др.

С глаголом преступить и производным от него существительным преступник ситуация более сложная. С точки зрения специалистов по словообразованию, анализирующих систему современного языка, глагол преступить превратился в непроизводный, в отличие от глагола отступить (‘передвинуться, шагнуть = ступить назад или в сторону’), значение которого по-прежнему очевидным образом выводится из производящего глагола ступить и приставки от-. Глагол преступить имеет значение ‘cамовольно нарушить что-л.’, семантическая связь с глаголом ступить утрачена, а следовательно, в словообразовательном отношении он непроизводен, имеет корень преступн-. Такой же корень при словообразовательном анализе имеет производное от этого глагола существительное преступник. Подобная точка зрения отражена в словообразовательных словарях.

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

Запятые не нужны, т. к. деепричастие (не причастие) близко по функции к наречию образа действия. Очень часто в этом случае деепричастие можно заменить сочетанием предлога с существительным (ср.: без раздумий подбежала).

Оксюморон — средство художественной выразительности, стилистический прием. Например, выражения вроде "живой труп", "горячий снег" или "тихая буря" активно используются в литературных произведениях для создания образа.  

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