Решение обобщенной обратной задачи о днях рождения
Доказаны теоремы об асимптотическом поведении решения обобщенной обратной задачи о днях рождения. В теоремах даны асимптотически неулучшаемые оценки в случае неравновероятного и независимого размещения частиц по ячейкам для появления l ≥ 1 k-кратных совпадений. Полученный результат можно применять...
Gespeichert in:
| Datum: | 2012 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2012
|
| Schriftenreihe: | Доповіді НАН України |
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/84292 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Решение обобщенной обратной задачи о днях рождения / П.А. Ендовицкий // Доп. НАН України. — 2012. — № 7. — С. 20-27. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Доказаны теоремы об асимптотическом поведении решения обобщенной обратной задачи о днях рождения. В теоремах даны асимптотически неулучшаемые оценки в случае
неравновероятного и независимого размещения частиц по ячейкам для появления l ≥ 1
k-кратных совпадений. Полученный результат можно применять в криптографии для
оценивания трудоемкости построения коллизий хэш-функций. |
|---|