Home | Resources | Conference 2024 | Join the community


Towards Practical Transciphering for FHE with Setup Independent of the Plaintext Space

by Jeongeun Park - 2024.02.08

Video recording (Youtube) | Slides (Github) | Join the discussion (Discord)

044 Meetup cover

Abstract

Fully Homomorphic Encryption (FHE) is a powerful tool to achieve non-interactive privacy preserving protocols with optimal computation/communication complexity. However, the main disadvantage is that the actual communication cost (bandwidth) is high due to the large size of FHE ciphertexts. As a solution, a technique called transciphering (also known as Hybrid Homomorphic Encryption) was introduced to achieve almost optimal bandwidth for such protocols. However, all of existing works require clients to fix a precision for the messages or a mathematical structure for the message space beforehand. It results in unwanted constraints on the plaintext size or underlying structure of FHE based applications.

This talk introduces a new approach for transciphering which does not require fixed message precision decided by the client, for the first time. In more detail, a client uses any kind of FHE-friendly symmetric cipher for {0,1} to send its input data encrypted bit-by-bit, then the server can choose a precision p depending on the application and homomorphically transforms the encrypted bits into FHE ciphertexts encrypting integers in Z_p. This talk shows an efficient evaluation of the new technique using FiLIP cipher and adapt the most practical homomorphic evaluation technique [CCS’22] to keep the practical latency. The practical running time as a proof-of-concept implementation will be also given at the end of this talk.

About the speaker

Jeongeun Park is a cryptographer, mainly studying FHE and its applications, currently working at COSIC, KU Leuven as a postdoctoral researcher.

She has developed existing FHE schemes to handle multiple users securely and efficiently, which allows FHE to be realized in more general application scenarios.

She also has designed efficient privacy preserving protocols such as PIR, machine learning algorithms as applications of FHE.

Register to attend

Visit FHE.org’s meetup.com event page to attend.

After the event has finished, resources (including any slides, video, papers, etc) will be added to this resource page.

Never miss an update

The newsletter where we post community announcements: https://fheorg.substack.com/

The discord server where you can discuss FHE related topics with the community: https://discord.fhe.org

Make sure to join either (or both) of these to stay informed about future events!