232

Ушбу мaқолада хэш функциялар тасодифийлигини NIST STS статистик пакети тестлари 
билан баҳолаш алгоритмининг SHA оиласига мансуб хэш функцияларига қўлланиши масалалари 
тадқиқ  этилган.  Пакетни  тадқиқ  қилинаётган  хэш-функцияга  қўллаш  унинг  қанчалик  статистик 
хавфсизлигини  ва  коллизия  пайдо  бўлишига  турғунлигини  аниқлайди.  Тадқиқот  натижаларига 
кўра,  SHI-1,  SHI-2,  SHI-3  хэш  функция  алгоритмлари   тасодифийлик  критерияси  бўйича  паст 
фоиз кўрсаткичига, SHА-1 стандарт алгоритми эса юқори фоиз кўрсаткичга эга. 

  • Ссылка в интернете
  • DOI
  • Дата создание в систему UzSCI 13-02-2020
  • Количество прочтений 224
  • Дата публикации 23-11-2018
  • Язык статьиO'zbek
  • Страницы89-94
Ўзбек

Ушбу мaқолада хэш функциялар тасодифийлигини NIST STS статистик пакети тестлари 
билан баҳолаш алгоритмининг SHA оиласига мансуб хэш функцияларига қўлланиши масалалари 
тадқиқ  этилган.  Пакетни  тадқиқ  қилинаётган  хэш-функцияга  қўллаш  унинг  қанчалик  статистик 
хавфсизлигини  ва  коллизия  пайдо  бўлишига  турғунлигини  аниқлайди.  Тадқиқот  натижаларига 
кўра,  SHI-1,  SHI-2,  SHI-3  хэш  функция  алгоритмлари   тасодифийлик  критерияси  бўйича  паст 
фоиз кўрсаткичига, SHА-1 стандарт алгоритми эса юқори фоиз кўрсаткичга эга. 

Русский

В  данной  статье  исследованы  задачи  применения  алгоритма  оценки  хэш-функции  на 
случайности  с  помощью  статистических  пакетов  NIST  STS,  относящихся   к  семействам 
алгоритмов   хэш-функции   SHA.  Установлено,что  применительно  к  исследуемой  хэш-функции 
пакет  позволяет  определить,  насколько  она  является  статистически  безопасной  и  устойчивой  к 
возникновению  коллизий.  По  результатам  исследований  алгоритмы  хэш-функции  SHI-1,  SHI-2, 
SHI-3  имеют  низкий  показатель  по  критериям  на  случайности,  а  высокий  показатель  -  по 
стандарту алгоритма SHА-1. 

English

In this article researched tasks of application algorithm of valuation of hash function on a chance 
by  means  of  statistical  packages  NIST  STS  taking  to  families  algorithms  of  hash  function  SHA.  With 
respect  to  the  hash  function  under  investigation,  the  packet  allows  you  to  determine  how  much  it  is 
statistically safe and resistant to collisions. Based on the results of the research, SHI-1, SHI-2, SHI-3 hash 
algorithm  algorithms  have  a  low  index  by  randomness  criterion,  and  the  SHA-1  algorithm  is  a  high 
indicator.

№ Имя автора Должность Наименование организации
1 Kuryazov D.M. физика-метаматика фанлари номзоди, катта ўқитувчи Тошкент ахборот технологиялари университети қошидаги радиоэлектрон тизимлар ва ахборот технологиялари маркази
№ Название ссылки
1 Евсеев С.П . , Король О.Г., Кунницина Е.А. Конкурс на алгоритм хэширования SHA-3 //Украина. Известия Харьковского национального университета радиоэлектроники. 2010. №21. С. 18–25
2 Guido Ber ton, Joan Deamen, Michael Peeters, Gillan Van Assche . Keccak sponge function family main document. June 19. 2010. –121б
3 Криптографические хэш-функции // http://www.intuit.ru/ studies/courses/ 553
4 Национальный стандарт Российской Федерации – ГОСТ Р 34.11-2012 “Информационная технология криптографической защиты информации. Функция хэширования”. М.:Стандартинформ, 2012
5 O’zDSt 1106:2009. Ўзбекистон Давлат стандарти. Ахборот технологияси. Ахборотнинг криптографик муҳофазаси. Хэш функция алгоритми. «Ўзстандарт». Тошкент, 2009
6 Kr ystian Matusiewicz , M.Sc. Analysis of Modern Dedicated Cryptographic Hash Functions. Macquarie University, 2007. – 153 б
7 Курьязов Д.М. Замонавий хэш алгоритимларини лойиҳалаш босқичлари. //Сборник тезисов и докладов республиканского семинара “Информационная безопасность в сфере связи и информатизации. Проблемы и пути их решения”. Ташкент, 28 октября. Ташкент, 2015.С.31–15
8 Курьязов Д.М. Губка схемасига асосланган маълумот аутентификация коди алгоритми // ТАТУ ,,Ахборотномаси”. 2015. №4. 127–131 бет
9 Антонов А.В., Слободнюк В.В . Aнализ статистической безопасности метода построения хэш-функции на основе хаотических отображений с переменными параметрами и параллельной организацией вычислений // Журнал “Система обработки информации”. Украина. Вып. №7. 2012. С. 27–33
10 Потий А.В., Орлова С.Ю., Гриненко Т.А. Статистическое тестирование генераторов случайных и псевдослучайных чисел с использованием набора статистических тестов NIST STS // Журнал “Система обработки информации”. Украина. Вып. 2010 №6. С. 1–11
11 NIST Statistical Test Suite, version 2.1.1. Available on http://csrc.nist.gov/ groups/ST/toolkit/rng/documents/sts-2.1.1.zip
В ожидании