Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
Досліджено загальні властивості сімейств хеш-функцій, визначених сильнозв язаними автоматами без вихідної функції над скінченним кільцем. Знайдено ймовірність випадкового вибору послідовності, для якої хеш-функція приймає задане значення, а також ймовірність випадкового вибору двох різних послідовно...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2013 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86215 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом / В.В. Скобелев // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 56-65. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862631537892130816 |
|---|---|
| author | Скобелев, В.В. |
| author_facet | Скобелев, В.В. |
| citation_txt | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом / В.В. Скобелев // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 56-65. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Досліджено загальні властивості сімейств хеш-функцій, визначених сильнозв язаними автоматами без вихідної функції над скінченним кільцем. Знайдено ймовірність випадкового вибору послідовності, для якої хеш-функція приймає задане значення, а також ймовірність випадкового вибору двох різних послідовностей фіксованої довжини, для яких значення хеш-функції співпадають. Охарактеризовано обчислювальну стійкість хеш-функцій.
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.
|
| first_indexed | 2025-11-30T11:28:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86215 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-30T11:28:33Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Скобелев, В.В. 2015-09-09T17:56:52Z 2015-09-09T17:56:52Z 2013 Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом / В.В. Скобелев // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 56-65. — Бібліогр.: 10 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86215 512.552.37+519.115 Досліджено загальні властивості сімейств хеш-функцій, визначених сильнозв язаними автоматами без вихідної функції над скінченним кільцем. Знайдено ймовірність випадкового вибору послідовності, для якої хеш-функція приймає задане значення, а також ймовірність випадкового вибору двох різних послідовностей фіксованої довжини, для яких значення хеш-функції співпадають. Охарактеризовано обчислювальну стійкість хеш-функцій. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом Аналіз сімейств хеш-функцій, визначених автоматами над скінченним кільцем Analysis of families of hash functions defined by automata over a finite ring Article published earlier |
| spellingShingle | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом Скобелев, В.В. Кибернетика |
| title | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_alt | Аналіз сімейств хеш-функцій, визначених автоматами над скінченним кільцем Analysis of families of hash functions defined by automata over a finite ring |
| title_full | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_fullStr | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_full_unstemmed | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_short | Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| title_sort | анализ семейств хэш-функций, определяемых автоматами над конечным кольцом |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86215 |
| work_keys_str_mv | AT skobelevvv analizsemeistvhéšfunkciiopredelâemyhavtomataminadkonečnymkolʹcom AT skobelevvv analízsímeistvhešfunkcíiviznačenihavtomataminadskínčennimkílʹcem AT skobelevvv analysisoffamiliesofhashfunctionsdefinedbyautomataoverafinitering |