Academic Journal
Атака по шифртекстам на одну линейную полностью гомоморфную криптосистему
| Τίτλος: | Атака по шифртекстам на одну линейную полностью гомоморфную криптосистему |
|---|---|
| Πηγή: | Прикладная дискретная математика. Приложение. |
| Στοιχεία εκδότη: | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Национальный исследовательский Томский государственный университет», 2015. |
| Έτος έκδοσης: | 2015 |
| Θεματικοί όροι: | ПОЛНОСТЬЮ ГОМОМОРФНОЕ ШИФРОВАНИЕ,FULLY HOMOMORPHIC ENCRYPTION,ЗАДАЧА ФАКТОРИЗАЦИИ ЧИСЕЛ,FACTORIZATION PROBLEM,АТАКА ПО ШИФРТЕКСТАМ,CIPHERTEXTS-ONLY ATTACK |
| Περιγραφή: | Описывается новая стратегия атаки по шифртекстам на одну линейную полностью гомоморфную криптосистему, чья защищённость обосновывается с привлечением сложности задачи факторизации больших чисел. Приводятся теоретические и практические оценки вероятности раскрытия секретного ключа с использованием данной атаки. Проводится анализ связи трудности факторизации чисел и защищённости криптосистемы против атаки по шифртекстам, на основе которого предлагается более эффективная модификация криптосистемы. 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. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | text/html |
| Γλώσσα: | Russian |
| ISSN: | 2411-2313 2226-308X |
| Σύνδεσμος πρόσβασης: | http://cyberleninka.ru/article_covers/16455308.png http://cyberleninka.ru/article/n/ataka-po-shifrtekstam-na-odnu-lineynuyu-polnostyu-gomomorfnuyu-kriptosistemu |
| Αριθμός Καταχώρησης: | edsair.od......2806..6d2e4d0ce4f78d915f2c176da3bc4e4c |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 24112313 2226308X |
|---|