A Novel Matrix-Encoding Method for Privacy-Preserving Neural Networks (Inference)

01/29/2022
by   John Chiang, et al.
0

In this work, we present , a novel matrix-encoding method that is particularly convenient for privacy-preserving neural networks to make predictions, and use it to implement a CNN for handwritten image classification. Based on this encoding method, we develop several additional operations for putting into practice the secure matrix multiplication over encrypted data matrices. For two matrices A and B to perform multiplication A × B, the main idea is, in a simple version, to encrypt matrix A and the transposition of the matrix B into two ciphertexts respectively. Along with the additional operations, the homomorphic matrix multiplication A × B can be calculated over encrypted data matrices efficiently. For the convolution operation in CNN, on the basis of the encoding method, we develop a feasible and efficient evaluation strategy for performing the convolution operation. We in advance span each convolution kernel of CNN to a matrix space of the same size as the input image so as to generate several ciphertexts, each of which is later used together with the input image for calculating some part of the final convolution result. We accumulate all these part results of convolution operation and thus obtain the final convolution result.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2020

Approximate Weighted CR Coded Matrix Multiplication

One of the most common, but at the same time expensive operations in lin...
research
01/23/2022

pvCNN: Privacy-Preserving and Verifiable Convolutional Neural Network Testing

This paper proposes a new approach for privacy-preserving and verifiable...
research
04/12/2022

Scalable privacy-preserving cancer type prediction with homomorphic encryption

Machine Learning (ML) alleviates the challenges of high-dimensional data...
research
09/08/2017

Low-memory GEMM-based convolution algorithms for deep neural networks

Deep neural networks (DNNs) require very large amounts of computation bo...
research
03/26/2019

Generalized Convolution and Efficient Language Recognition

Convolution is a broadly useful operation with applications including si...
research
10/01/2020

BCNN: A Binary CNN with All Matrix Ops Quantized to 1 Bit Precision

This paper describes a CNN where all CNN style 2D convolution operations...
research
06/15/2020

Cryptotree: fast and accurate predictions on encrypted structured data

Applying machine learning algorithms to private data, such as financial ...

Please sign up or login with your details

Forgot password? Click here to reset