fairfolio
Saved Projects

Evaluation of the Complexity of Fully Homomorphic Encryption Schemes in Implementations of Programs

ISEF · 2019 Mathematics

Chakarov, Dimitar · Model High School of Mathematics "Akademik Kiril Popov"

Overview

This paper shows a thorough examination of fully homomorphic encryption schemes and their performance in programs. We do an analysis of one specific, widely-used scheme – the Gentry-Sahai-Waters scheme. We statistically measure the time needed to perform a binary operation in two of the best fully homomorphic libraries – TFHE and FHEW. We aim to devise an abstraction level that enables us to assess the real-world speed performance of fully homomorphic operations without actually working with encrypted data. We propose an algorithm that uses the gathered statistical data combined with our mathematical model to evaluate the performance of fully homomorphic implementations of arbitrary computer programs. Also, we expand the set of supported binary operations to arithmetic ones. Finally, we perform several simulations to find how classical algorithms (searching and sorting) would perform if they were implemented fully homomorphically, so that we can show how our abstraction could be used in practice.

Awards (1)

  • Innopolis University : Full tuition scholarships for the Bachelor program in Computer Science

Competition history

  • ISEF 2019 Mathematics · Entry MATH001 Affiliated fair in Bulgaria

Resources

Related projects

Closest projects by meaning, across every fair and year in the corpus.

Browse more like this

Source: Regeneron International Science and Engineering Fair

Save projects to your library

Sign in with Google to keep track of projects you find interesting, organized into folders. An account also raises your daily allowance for “Has this been done?”, and lets you create a key for the MCP server with a much higher limit than anonymous use. Browsing stays public.

Continue with Google