# FPGA implementation of variable precision Euclid’s GCD algorithm

##### Citations

##### References

497 citations

265 citations

### "FPGA implementation of variable pre..." refers background in this paper

...Millions of logic gates and tens of thousands of flip-flops can co-exist in a single design technology tool via field programmable gate arrays (FPGAs) [2]....

[...]

145 citations

42 citations

### "FPGA implementation of variable pre..." refers background or methods in this paper

...Number theory [8, 10] was largely separated from other fields of mathematics since it is topically related to elementary arithmetic....

[...]

...The “Euclidean algorithm” [8] and “Sieve of Eratosthenes” [10] are both recent candidates to implement....

[...]

...It also arrives at the solution faster within a single cycle [10]....

[...]

...There are many algorithms that can be used to compute the GCD [8, 10]....

[...]

17 citations

### "FPGA implementation of variable pre..." refers background or methods in this paper

...Shamir, and Adleman) cryptosystem is a good example of a GCD application that uses cryptoalgorithms [5], and the trusted platform module (TPM) uses RSA as a building block [6]....

[...]

...The efficient design-based FPGA technology has recently emerged in many fields and applications, such as high-performance computing, networking, security and cryptography, as in [5, 6]; fault tolerance applications, as in [7]; and many other regular and irregular applications....

[...]