Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
Досліджено загальні властивості сімейств хеш-функцій, визначених сильнозв язаними автоматами без вихідної функції над скінченним кільцем. Знайдено ймовірність випадкового вибору послідовності, для якої хеш-функція приймає задане значення, а також ймовірність випадкового вибору двох різних послідовно...
Збережено в:
| Дата: | 2013 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/86215 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом / В.В. Скобелев // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 56-65. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-86215 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-862152015-09-10T03:02:22Z Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом Скобелев, В.В. Кибернетика Досліджено загальні властивості сімейств хеш-функцій, визначених сильнозв язаними автоматами без вихідної функції над скінченним кільцем. Знайдено ймовірність випадкового вибору послідовності, для якої хеш-функція приймає задане значення, а також ймовірність випадкового вибору двох різних послідовностей фіксованої довжини, для яких значення хеш-функції співпадають. Охарактеризовано обчислювальну стійкість хеш-функцій. Some general properties of families of hash functions defined by strongly connected automata without output function over a finite ring are analyzed. The probabilities of random choice of a sequence with the given value of hash function, as well as of random choice of two different sequences of the same length with the same values of the hash function are computed. The computational security of investigated hash-functions is characterized. 2013 Article Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом / В.В. Скобелев // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 56-65. — Бібліогр.: 10 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86215 512.552.37+519.115 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кибернетика Кибернетика |
| spellingShingle |
Кибернетика Кибернетика Скобелев, В.В. Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом Кибернетика и системный анализ |
| description |
Досліджено загальні властивості сімейств хеш-функцій, визначених сильнозв язаними автоматами без вихідної функції над скінченним кільцем. Знайдено ймовірність випадкового вибору послідовності, для якої хеш-функція приймає задане значення, а також ймовірність випадкового вибору двох різних послідовностей фіксованої довжини, для яких значення хеш-функції співпадають. Охарактеризовано обчислювальну стійкість хеш-функцій. |
| format |
Article |
| author |
Скобелев, В.В. |
| author_facet |
Скобелев, В.В. |
| author_sort |
Скобелев, В.В. |
| title |
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_short |
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_full |
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_fullStr |
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_full_unstemmed |
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_sort |
анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2013 |
| topic_facet |
Кибернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/86215 |
| citation_txt |
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом / В.В. Скобелев // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 56-65. — Бібліогр.: 10 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT skobelevvv analizsemejstvhéšfunkcijopredelâemyhavtomataminadkonečnymkolʹcom |
| first_indexed |
2023-10-18T19:32:53Z |
| last_indexed |
2023-10-18T19:32:53Z |
| _version_ |
1796147260058238976 |