Modified modular inversion algorithm for VLSI implementation

@article{Yan2007ModifiedMI,
  title={Modified modular inversion algorithm for VLSI implementation},
  author={Xiaodong Yan and Shuguo Li},
  journal={2007 7th International Conference on ASIC},
  year={2007},
  pages={90-93}
}
This paper proposes a new, efficient algorithm for modular inversion in Galois field GF(p). This algorithm reduces the number of operations cycles required by 31% when compared with previous algorithms reported in the literature. The 256 bit modular inversion circuit based on the proposed algorithm is implemented in 0.18 mum CMOS standard cell technology. The synthesis result shows a significant speed-up in the same area complexity. 

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

A computer algorithm for the computation of inverse in finite field GF(p)

  • SUN Dengfeng
  • Communication and Security, 4,
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…