A vector compression coding algorithm based on SIMD(VCABSIMD)

Hu Wang; Jingsha He; Nafei Zhu; Haiyang He

doi:10.1117/12.2682252

26 May 2023 A vector compression coding algorithm based on SIMD(VCABSIMD)

Hu Wang, Jingsha He, Nafei Zhu, Haiyang He

Proceedings Volume 12700, International Conference on Electronic Information Engineering and Data Processing (EIEDP 2023); 127001Y (2023) https://doi.org/10.1117/12.2682252
Event: International Conference on Electronic Information Engineering and Data Processing (EIEDP 2023), 2023, Nanchang, China

Abstract

In the vector operation system, each data operation will only increase or decrease the same number for each component of the vector, that is to say, the vector is regarded as a data object on the whole, and each operation is carried out on the whole. For example, translation, scaling and other operations in computer graphics. Such computing systems are currently widely used in graphics, machine learning, mathematical modeling and other fields. When the data in the vector computing system is homomorphic encrypted and uploaded to the cloud server, the problem of low vector coding efficiency and polynomial coefficient expansion caused by a large number of polynomial operations is generated. The existing SIMD coding algorithm encodes an n-dimensional vector integer into a polynomial. The number of calculations increases exponentially with the increase of n, and the coding efficiency of the vector is very low. For typical FHE schemes such as BGV, BFV and CKKS, the main performance bottleneck comes from a large number of polynomial algorithms. Specifically, encrypted data is typically composed of a pair of polynomials with coefficients of hundreds or thousands of bits, requiring expensive multiword arithmetic. In addition, large polynomial lengths increase the computational complexity. Therefore, in this paper, a vector compression coding algorithm based on SIMD(VCABSIMD) is proposed to solve the performance problem when the data in the vector computing system is homomorphically encrypted and uploaded to the cloud server for calculation. The vector coding efficiency and polynomial calculation are deeply optimized.

Citation Download Citation

Hu Wang, Jingsha He, Nafei Zhu, and Haiyang He "A vector compression coding algorithm based on SIMD(VCABSIMD)", Proc. SPIE 12700, International Conference on Electronic Information Engineering and Data Processing (EIEDP 2023), 127001Y (26 May 2023); https://doi.org/10.1117/12.2682252

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
5 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computing systems

Mathematical optimization

Clouds

Binary data

Computer security

Image encryption

Machine learning

Show All Keywords

Keywords/Phrases

Search In:

Publication Years