FHElium

Appearance

fhelium.backend.rns.decomposition ​

Hybrid-RNS key-switch decomposition metadata.

RnsDecompositionDigit ​

class View source

python
RnsDecompositionDigit(key_digit_index: int, prime_ids: tuple[int, ...])

One active hybrid-RNS digit and its stable key-storage digit index.

Attributes ​

NameTypeDefault/value
key_digit_indexint
prime_idstuple[int, ...]

HybridRnsDecomposition ​

class View source

python
HybridRnsDecomposition(chain: RnsChain, q_moduli: tuple[int, ...], p_moduli: tuple[int, ...])

Partition Q into composite RNS digits for hybrid key switching.

Contiguous Q rows form digits whose product is below the special modulus P. A single Q prime at or above P forms its own digit. Dropping a Q prefix at a later depth may shrink or remove an active digit, but every remaining digit keeps its depth-zero key_digit_index so it selects the correct axis of the depth-zero key-switching key. The enumeration index returned at one depth is only local digit_index and is intentionally distinct from that stable key index.

digit_count ​

property

python
digit_count: int

digits_at_depth ​

method

python
def digits_at_depth(depth: int) -> tuple[RnsDecompositionDigit, ...]: ...

digit_rows ​

method

python
def digit_rows(depth: int, *, include_p: bool=False) -> tuple[tuple[int, ...], ...]: ...

Return ordered parameter rows for active Q digits.

component_digit_rows ​

method

python
def component_digit_rows(depth: int) -> tuple[tuple[int, ...], ...]: ...

Return digit rows relative to a compact depth-specific component.