Статистика Синькова - Sinkov statistic

Статистика Синкова, также известен как статистика веса журнала, это специализированная область статистика это было разработано Авраам Синьков, работая для малых Служба разведки сигналов организация, основной задачей которой было составление коды и шифры для использования армия Соединенных Штатов. В математика вовлеченные включают модульная арифметика, немного теория чисел, немного линейная алгебра двух измерений с матрицы, немного комбинаторика, и немного статистика. [1]

Синьков не объяснил теоретических основ своей статистики и не охарактеризовал ее распространение, а также не указал процедуру принятия решения о принятии или отклонении кандидата открытые тексты на основе их S1 оценки. Ситуация усложняется при сравнении струны разной длины, потому что Синьков не объясняет, как распределение его статистики изменяется с длиной, особенно применительно к грамматикам более высокого порядка. Что касается того, как принять или отклонить открытый текст кандидата, Синьков просто сказал попробовать все возможности и выбрать тот, у которого самый высокий S1 ценность. Хотя процедура работает для некоторых приложений, она неадекватна для приложений, требующих оперативных решений. Кроме того, желательно иметь содержательную интерпретацию S1 ценности. [2]

использованная литература

  1. ^ https://www.amazon.co.uk/Elementary-Cryptanalysis-Mat Mathematical-Approach-Library/dp/0883856220 Amazon.com: Элементарный криптоанализ: математический подход
  2. ^ Статистические методы распознавания языков: введение и руководство для криптоаналитиков