A new secure outsourcing ridge regression protocol with matrix encryption

Ou Ruan; Shanshan Qin

doi:10.1117/12.2660122

22 November 2022 A new secure outsourcing ridge regression protocol with matrix encryption

Ou Ruan, Shanshan Qin

Proceedings Volume 12475, Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022); 124750X (2022) https://doi.org/10.1117/12.2660122
Event: Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022), 2022, Hulun Buir, China

Abstract

Ridge regression is an important algorithm in machine learning, which has a wide of practical applications such as recommendation systems. Therefore, ridge regression outsourcing scheme has been widely studied in recent years. However, it would be difficult to outsource ridge regression to an untrusted cloud server without giving away information. In this work, we propose a new secure and effective outsourcing ridge regression scheme. We use a series of disguise techniques with permutation matrices and unimodular matrices for encryption. Through theoretical and experimental analysis, our protocol has two advantages: 1) The protocol guarantees against malicious cloud server attack and the client can verify the results returned by the cloud server; 2) There is only one round of communication between the client and the cloud server. When the dimensionality increases, the computational cost of our protocol approaches the computational cost of the original problem.

Citation Download Citation

Ou Ruan and Shanshan Qin "A new secure outsourcing ridge regression protocol with matrix encryption", Proc. SPIE 12475, Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022), 124750X (22 November 2022); https://doi.org/10.1117/12.2660122

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