Efficient Secure Matrix Multiplication Over LWE-Based Homomorphic Encryption

DOI10.1515/TMMP-2016-0031MaRDI QIDQ2970267zbMATH OpenOpenAlexWikidataFDO

Authors Dung Hoang Duong, Pradeep Kumar Mishra, Masaya Yasuda

Publication date 29 March 2017

Published in Tatra Mountains Mathematical Publications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/tmmp-2016-0031

zbMATH Keywords

packing methodssecure inner productsecure matrix multiplicationsomewhat homomorphic encryption

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Enhancement for Secure Multiple Matrix Multiplications over Ring-LWE Homomorphic Encryption
• A new secure matrix multiplication from ring-LWE
• Efficient AGCD-based homomorphic encryption for matrix and vector arithmetic
• Homomorphic encryption for multiplications and pairing evaluation
• Theory of Cryptography
• Secure and compact elliptic curve LR scalar multiplication
• Efficient fully homomorphic encryption from (standard) LWE
• Compact (targeted homomorphic) inner product encryption from LWE
• Secure Coded Multi-Party Computation for Massive Matrix Operations

Cites work

• A method for obtaining digital signatures and public-key cryptosystems

Cited in

(17)

• Leveled FHE with matrix message space
• A bitwise logistic regression using binary approximation and real number division in homomorphic encryption scheme
• Efficient AGCD-based homomorphic encryption for matrix and vector arithmetic
• Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
• Practical \(\mathsf{MP} \text{- }\mathsf{LWE}\)-based encryption balancing security-risk versus efficiency
• Maliciously secure matrix multiplication with applications to private deep learning
• Efficient integer encoding for homomorphic encryption via ring isomorphisms
• Practical packing method in somewhat homomorphic encryption
• Secure statistical analysis using RLWE-based homomorphic encryption
• Packed ciphertexts in LWE-based homomorphic encryption
• Enhancement for Secure Multiple Matrix Multiplications over Ring-LWE Homomorphic Encryption
• A new secure matrix multiplication from ring-LWE
• Efficient circuits for permuting and mapping packed values across leveled homomorphic ciphertexts
• Secure outsourced matrix multiplication with fully homomorphic encryption
• Cheap and fast iterative matrix inverse in encrypted domain
• A new framework for fast homomorphic matrix multiplication
• Secret computation of purchase history data using somewhat homomorphic encryption

This page was built for publication: Efficient Secure Matrix Multiplication Over LWE-Based Homomorphic Encryption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2970267)