The extended GCD (XGCD) calculation, which computes Bézout coefficients b_a, b_b such that b_a∗ a_0+ b_b∗ b_0= GCD (a_0, b_0), is a critical operation in many cryptographic …
An emergent demand for high-performance and multi-domain computing, such as Deep Learn-ing, has potentiated alternative computing devices, commonly called accelerators …