О КРИПТОАНАЛИЗЕ ОДНОЙ ПОЛНОСТЬЮ ГОМОМОРФНОЙ КРИПТОСИСТЕМЫ НА ОСНОВЕ ЗАДАЧИ ФАКТОРИЗАЦИИ

Алина Викторовна Трепачева

Аннотация


Представлена атака по известным открытым текстам (АИО) на одну недавно предложенную полностью гомоморфную криптосистему (ПГК), основанную на задаче факторизации больших целых чисел. Показано, что рассмотренная ПГК уязвима даже при перехвате одной пары (открытый тест, шифртекст). Сложность предложенной атаки зависит полиномиально от параметров ПГК и логарифмически от размера пространства открытых текстов. Также обсуждается возможность сведения атаки только по шифртекстам (АТШ) на данную ПГК к АИО.

Ключевые слова


полностью гомоморфное шифрование; атака по известным открытым текстам; задача факторизации больших чисел

Полный текст:

PDF

Литература


1. Gentry C. A fully homomorphic encryption scheme // PhD thesis, Stanford University, 2009.
2. Guellier. Can Homomorphic Cryptography ensure Privacy? // PhD thesis, Inria; IRISA; Supelec Rennes, equipe Cidre; Universite deRennes 1, 2014.
3. Zhirov A., Zhirova O. and Krendelev S.F. Practical fully homomorphic encryption over polynomial quotient rings // Internet Security (WorldCIS), 2013 World Congress on. Р. 70-75. IEEE, 2013.
4. Shatilov K., Boiko V., Krendelev S., Anisutina D. and Sumaneev A. Solution for secure private data storage in a cloud // In Computer Science and Information Systems (FedCSIS), 2014 Federated Conference on. P. 885-889. IEEE, 2014.
5. Wagner D. Cryptanalysis of an algebraic privacy homomorphism // Information Security. P. 234-239. Springer, 2003.
6. Куликов Л.Я. Алгебра и теория чисел. Рипол Классик, 1979.
7. Benjamin A.T. and Bennett C.D. The probability of relatively prime polynomials // Mathematics Magazine. P. 196-202, 2007.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.