Почти независимость случайных величин и пропускная способность криптостойкого канала

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