Deterministic and Efficient Ideal Arithmetic via Two-Element Representations

Qi Cheng

Given an ideal in a number field, it is desirable in many situations to find two elements that generate the ideal over the ring of the integers of the field. Existing algorithms ar…