Это неустоявшееся выражение. Более того, это выражение лексически избыточное.
Лучше: не превысить чего? Оборот "превысить барьер" лексически неудачен.
Выражение мемориал памяти лексически избыточно. Корректно: мемориал И. Иванова.
Лексически правильно: высокая криптостойкость или высокая надежность криптографического алгоритма.
Да, достаточно просто коллега. Сочетание коллега по работе лексически избыточно.
Словосочетание коммуникативное общение лексически избыточно. Коммуникация – это и есть общение.
Прежде всего, различают исконные и заимствованные слова. Заимствованные слова делят на группы в зависимости от того, в какую эпоху и из какого языка они заимствованы. Исконные слова делят на "лексические пласты" в соответствии с прослеживаемой историей и параллелями в родственных языках.
Такой термин существует. Речевая ошибка – резкое и немотивированное отступление от императивных (строго обязательных) норм литературного языка, нарушение правильности речи. К речевым ошибкам относятся ошибки орфоэпические (например, кедровый вместо кедровый), грамматические (например, тапочек порвался вместо тапочка порвалась), лексические, стилистические и др.