Academic Journal
Атака по шифртекстам на одну линейную полностью гомоморфную криптосистему
| Title: | Атака по шифртекстам на одну линейную полностью гомоморфную криптосистему |
|---|---|
| Source: | Прикладная дискретная математика. Приложение. |
| Publisher Information: | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Национальный исследовательский Томский государственный университет», 2015. |
| Publication Year: | 2015 |
| Subject Terms: | ПОЛНОСТЬЮ ГОМОМОРФНОЕ ШИФРОВАНИЕ,FULLY HOMOMORPHIC ENCRYPTION,ЗАДАЧА ФАКТОРИЗАЦИИ ЧИСЕЛ,FACTORIZATION PROBLEM,АТАКА ПО ШИФРТЕКСТАМ,CIPHERTEXTS-ONLY ATTACK |
| Description: | Описывается новая стратегия атаки по шифртекстам на одну линейную полностью гомоморфную криптосистему, чья защищённость обосновывается с привлечением сложности задачи факторизации больших чисел. Приводятся теоретические и практические оценки вероятности раскрытия секретного ключа с использованием данной атаки. Проводится анализ связи трудности факторизации чисел и защищённости криптосистемы против атаки по шифртекстам, на основе которого предлагается более эффективная модификация криптосистемы. The paper proposes a new ciphertexts-only attack on a linear fully homomorphic cryptosystem based on the problem of big numbers factorization. Theoretical and practical estimations of probability to find a key using this attack are given. Also, a link between factorization problem and cryptosystem security is analysed. It is shown how to increase the efficiency by replacing modulo n without loss of cipher strength. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 2411-2313 2226-308X |
| Access URL: | http://cyberleninka.ru/article_covers/16455308.png http://cyberleninka.ru/article/n/ataka-po-shifrtekstam-na-odnu-lineynuyu-polnostyu-gomomorfnuyu-kriptosistemu |
| Accession Number: | edsair.od......2806..6d2e4d0ce4f78d915f2c176da3bc4e4c |
| Database: | OpenAIRE |
| ISSN: | 24112313 2226308X |
|---|