Private Video Streaming Service Using Leveled Somewhat Homomorphic Encryption

In this paper we address a practical application of Van Dijk somewhat homomorphic encryption over the integers scheme. This application consists of giving a client the opportunity to choose a video to watch without letting the server or any third party know which video it is, thus preserving the privacy of the client. In a prior work we have already discussed this application using a fully homomorphic encryption scheme. Our contribution in this paper is to carefully choose the encryption parameters so that decryption can work without the need of the expensive bootstrapping mechanism. We also implemented a simulation program of the used protocol to confirm our theoretical results and give an idea of the processing time needed for streaming depending on the various parameters.