Skip to content

BGV: Support the original BGV scheme parameter generation #1401

Open
@ZenithalHourlyRate

Description

In #1379, the primes are generated to be congruent to 1 mod m, the cyclotomic order. However, this will introduce scaling factor for messages and we have to do scaling factor management (see #1169).

We may also support the original BGV scheme that primes are congruent to 1 mod m and mod t. Openfhe supports the generation in FIXEDMANUAL mode by mod lcm(m, t)

Code ref: https://github.com/openfheorg/openfhe-development/blob/7b8346f4eac27121543e36c17237b919e03ec058/src/pke/lib/scheme/bgvrns/bgvrns-parametergeneration.cpp#L501-L514

We would also need to track which variant we are using in bgv::SchemeParam

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Assignees

No one assigned

    Labels

    dialect: bgvIssues concerning the bgv dialect

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions