RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Пробл. передачи информ., 2003, том 39, выпуск 2, страницы 53–62 (Mi ppi301)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Методы обработки сигналов

Адаптивный критерий $\chi^2$ для различения близких гипотез при большом числе классов и его применение к некоторым задачам криптографии

Б. Я. Рябко, В. С. Стогниенко, Ю. И. Шокин


Аннотация: Основная рассматриваемая задача – проверка гипотезы $H_0$ о том, что буквы некоторого алфавита $A=\{a_1,a_2,…,a_k\}$ порождаются с равными вероятностями $\frac{1}{k}$, против альтернативной сложной гипотезы $H_1$, являющейся отрицанием $H_0$. Во многих приложениях, в частности, связанных с криптографией, $k$ велико, а возможные отклонения от равномерного распределения малы. Поэтому при использовании критерия Пирсона $\chi_2$ являющегося одним из самых распространенных и эффективных, необходимы очень большие объемы выборки, заведомо превосходящие $k$.
Предлагается так называемый адаптивный критерий $\chi_2$, мощность которого в описываемом случае может быть существенно выше, чем у традиционного метода. Этот вывод основывается как на теоретическом анализе предлагаемого критерия для некоторых классов альтернатив, так и на экспериментальных результатах, связанных с различением зашифрованных текстов на русском языке и случайных последовательностей.

Полный текст: PDF файл (1040 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2003, 39:2, 207–215

Реферативные базы данных:

УДК: 621.391.1:519.27
Поступила в редакцию: 15.01.2002

Образец цитирования: Б. Я. Рябко, В. С. Стогниенко, Ю. И. Шокин, “Адаптивный критерий $\chi^2$ для различения близких гипотез при большом числе классов и его применение к некоторым задачам криптографии”, Пробл. передачи информ., 39:2 (2003), 53–62; Problems Inform. Transmission, 39:2 (2003), 207–215

Цитирование в формате AMSBIB
\RBibitem{RyaStoSho03}
\by Б.~Я.~Рябко, В.~С.~Стогниенко, Ю.~И.~Шокин
\paper Адаптивный критерий~$\chi^2$ для различения
близких гипотез при большом числе классов и его применение к~некоторым задачам
криптографии
\jour Пробл. передачи информ.
\yr 2003
\vol 39
\issue 2
\pages 53--62
\mathnet{http://mi.mathnet.ru/ppi301}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2105861}
\zmath{https://zbmath.org/?q=an:1130.62331}
\transl
\jour Problems Inform. Transmission
\yr 2003
\vol 39
\issue 2
\pages 207--215
\crossref{https://doi.org/10.1023/A:1025104406075}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi301
  • http://mi.mathnet.ru/rus/ppi/v39/i2/p53

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Б. Я. Рябко, А. И. Пестунов, ““Стопка книг” как новый статистический тест для случайных чисел”, Пробл. передачи информ., 40:1 (2004), 73–78  mathnet  mathscinet  zmath; B. Ya. Ryabko, A. I. Pestunov, ““Book Stack” as a New Statistical Test for Random Numbers”, Problems Inform. Transmission, 40:1 (2004), 66–71  crossref
    2. Б. Я. Рябко, В. А. Монарев, Ю. И. Шокин, “Новый тип атак на блоковые шифры”, Пробл. передачи информ., 41:4 (2005), 97–107  mathnet  mathscinet  zmath; B. Ya. Ryabko, V. A. Monarev, Yu. I. Shokin, “A New Type of Attacks on Block Ciphers”, Problems Inform. Transmission, 41:4 (2005), 385–394  crossref
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:300
    Полный текст:97
    Литература:19
    Первая стр.:2

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017