A modified secure dot product in the privacy-preserving k-means clustering with the vertical partitioning data

Автор: Zhukov Vadim Gennadyevich, Vashkevich Alexey Vyacheslavovich

Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau

Рубрика: Математика, механика, информатика

Статья в выпуске: 4 (50), 2013 года.

Бесплатный доступ

The authors consider the actual problems in the design and implementation of the privacy-preserving computations in the multiparty data clustering. There is a basic description of the secure multiparty computations and the definition of the adversary model in it. This article presents the flaws of existing solutions of the privacy-preserving k-means clustering over the vertically partitioned data, and proposed ways to eliminate these disadvantages by the correct using the cryptographic primitive realized secure dot product. The mathematical apparatus given in this article describes all aspects of the original protocol and the details of its modernization. The article has a comparative analysis of the advanced cryptographic primitive with its analog - secure sum. There are conclusions about the effectiveness of improved cryptographic primitive of the secure dot product and recommendations on application of the developed model.

Еще

Cryptographic primitives, кластерный анализ k-means, k-means clustering, vertical partition, secure dot product, secure multiparty computations

Короткий адрес: https://sciup.org/148177141

IDR: 148177141

Статья научная