Наукова періодика України Доповіді Національної академії наук України


Ендовицкий П. А. 
Решение обобщенной обратной задачи о днях рождения / П. А. Ендовицкий // Доповіді Національної академії наук України. - 2012. - № 7. - С. 20-27. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2012_7_5
Доказаны теоремы об асимптотическом поведении решения обобщенной обратной задачи о днях рождения. В теоремах даны асимптотически неулучшаемые оценки в случае неравновероятного и независимого размещения частиц по ячейкам для появления <$E l~symbol У~1~k>-кратных совпадений. Полученный результат можно применять в криптографии для оценивания трудоемкости построения коллизий хэш-функций.
  Повний текст PDF - 177.844 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Ендовицкий П.

  • Бібліографічний опис для цитування:

    Ендовицкий П. А. Решение обобщенной обратной задачи о днях рождения / П. А. Ендовицкий // Доповіді Національної академії наук України. - 2012. - № 7. - С. 20-27. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2012_7_5.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського