Приложение присоединяется дефисом: туфли-лодочки.
Выражение они отчаялись в победе (то есть потеряли надежду на победу) вполне допустимо.
Название праздника - Новый год. Но: Наступающий новый, 2009 год дарит надежды на преодоление финансового кризиса.
Мужские фамилии, оканчивающиеся на согласную, склоняются (паспорт Петра Семенича). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Надежде Семенич).
Орфографически верно: кряж Черных Помыслов, долина Звенящей Тишины, холмы Великой Скорби. Ср. с реально существующими названиями: мыс Доброй Надежды, мыс Край Света.
Да, слово авось может употребляться в значении существительного ('о безосновательных надеждах, о действиях наудачу'), в этом случае оно склоняется. Сочетание о русском авосе корректно.
Оба варианта грамматически корректны.
Лексически правильно: высокая криптостойкость или высокая надежность криптографического алгоритма.
Мужские фамилии, оканчивающиеся на согласную, безразлично — мягкую или твердую, склоняются (энциклопедия Брокгауза, поэзия Мицкевича, словарь написан Далем). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Любови Дмитриевне Блок, воспоминания Надежды Мандельштам).
Верно: сумерек (некоторые словари указывают как допустимую форму сумерок); простынь и простыней.
