Некоторые алгоритмические вопросы решения задачи поиска при отсутствии четкого критерия проверки истинности варианта

Как известно, типичный криптографический алгоритм состоит из нескольких этапов, на каждом из которых проводится опробование и проверка части ключевых параметров. Если критерии на различных этапах оказываются зависимыми, могут возникнуть проблемы с вычислением большого количества статистик, использующихся на очередном этапе. К такой же проблеме приходим, если распределение статистики зависит от неизвестного и неопробуемого на данном этапе ключевого параметра. При реализации алгоритма на универсальной технике проблема легко решается за счет использования рангового критерия. В этом случае к последующему этапу переходят только после завершения обработки всех вариантов на предыдущем этапе. Такой подход неэффективен для реализации алгоритмов на конвейерных вычислителях, на которых каждый этап реализуется своим процессором или своей частью логической структуры.
В настоящей работе рассмотрены различные способы преодоления возникающей проблемы: использование предварительного обучения по малой выборке и последовательный ранговый критерий, отличающийся тем, что очередной вариант принимается или отвергается на основе сравнения с предыдущими.
Проведен анализ этих критериев, направленный в первую очередь на оценивание среднего числа вариантов, принятых критерием.