• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Wang, Hu (Wang, Hu.) | He, Jingsha (He, Jingsha.) | Zhu, Nafei (Zhu, Nafei.) | He, Haiyang (He, Haiyang.)

Indexed by:

EI Scopus

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. © 2023 SPIE.

Keyword:

Video signal processing Vectors Polynomials Cryptography Cloud computing Efficiency Computer graphics Image coding

Author Community:

  • [ 1 ] [Wang, Hu]Beijing University of Technology, Beijing, China
  • [ 2 ] [He, Jingsha]Beijing University of Technology, Beijing, China
  • [ 3 ] [Zhu, Nafei]Beijing University of Technology, Beijing, China
  • [ 4 ] [He, Haiyang]Beijing University of Technology, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0277-786X

Year: 2023

Volume: 12700

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:735/10887997
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.