Course contentsShow
← Security
Lesson 252 of 3,0526. Advanced and Emerging CryptographyFree lesson

FHE Schemes: BGV, BFV, and CKKS

Compare modern fully homomorphic encryption schemes, their mathematical foundations, and which operations each supports best.

FHE Schemes: BGV, BFV, and CKKS

You'll learn the three major fully homomorphic encryption schemes and what makes each one special.

The Three Pillars of Modern FHE

After learning that homomorphic encryption lets you compute on encrypted data, you need to know which FHE scheme to choose. Think of these schemes like different kitchen tools: a blender, food processor, and mixer all process food, but each excels at different tasks.

BGV (Brakerski-Gentry-Vaikuntanathan)

Mathematical foundation: Ring Learning with Errors (RLWE) problem
Best for: Integer arithmetic and modular operations

BGV works with whole numbers and performs addition and multiplication operations. It's like a calculator that only handles integers—perfect for counting, voting systems, or database queries where you need exact integer results.

BFV (Brakerski-Fan-Vercauteren)

Mathematical foundation: Also based on RLWE
Best for: Integer arithmetic with better noise management

BFV is BGV's cousin—it also handles integers but uses a different noise management strategy that makes it more efficient for certain applications. Think of it as an optimized version for scenarios requiring many integer multiplications.

CKKS (Cheon-Kim-Kim-Song)

Mathematical foundation: Approximate RLWE
Best for: Real numbers and approximate arithmetic

Unlike BGV and BFV, CKKS handles decimal numbers and accepts small rounding errors. This is revolutionary for machine learning, signal processing, and scientific computing where approximate results (like 3.14159 instead of exactly π) are acceptable and useful.

Choosing Your Scheme

  • Need exact integers? → BGV or BFV
  • Need decimals and can tolerate approximation? → CKKS
  • Building a voting system? → BGV/BFV
  • Training encrypted neural networks? → CKKS

Key Takeaway: BGV and BFV provide exact integer arithmetic for applications requiring precision, while CKKS enables approximate real-number computations essential for machine learning on encrypted data.