A dual-field modular division algorithm and architecture for application specific hardware

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn 1, Issue , 2004, Pages 483-487

  Tawalbeh, Lo'ai A ^a   Tenca, Alexandre F ^a   Park, Song ^a   Koç, Ceţin K ^a  

^a OREGON STATE UNIVERSITY   (United States)

Author keywords

Carry save adders; Dual field Division; Finite Fields Arithmetic; Hardware Architecture; Modular Division; Modular Inverse; Unified Algorithm

Indexed keywords

CARRY-SAVE ADDERS; DUAL-FIELD DIVISION; FINITE FIELDS ARITHMETIC; HARDWARE ARCHITECTURE; MODULAR DIVISION; MODULAR INVERSE; SPECIFIC HARDWARE; UNIFIED ALGORITHM;

ADDERS; ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER HARDWARE; CRYPTOGRAPHY; DATA REDUCTION;

SYSTEMS ANALYSIS;

EID: 21744447600     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. 155)," IEEE Journal on Selected Areas in Communications, vol. 11, no. 5, pp. 804-813, 1993.
2. n)," in Cryptographic Hardware and Embedded Systems - CHES 2002, B.S. Kaliski Jr. et al., Ed. 2003, Lecture Notes in Computer Science, No. 2523, pp. 484-499, Springer, Verlag Berlin Heidelberg 2003.
3. E. Savas and C. K. Koc, "Architectures for unified field inversion with applications in elliptic curve cryptography," in The 9th IEEE international conference on Electronic, Circuits and systems-ICECS 2002.
4. D. E. Knuth, The Art of Computer Programming, Volume 2, Seminumerical Algorithms, Third edition, 1998.
5. N. Takagi, "A vlsi algorithm for modular division based on the binary gcd algorithm," IEICE Trans. fundamentals, vol. E81-A, no. 5, pp. 724-728, May 1998.
6. n) Suitable for Cryptographic Hardware," IEE Electronics Letters, vol. 40, no. 5, pp. 304-306, March 2004.
7. J. Goodman and A. P. Chandrakasan, "An energy-efficient reconfigurable public-key cryptography processor," IEEE Journal of solid-state circuits, vol. 36, no. 11, pp. 1808-1820, November 2001.
8. n)," in Cryptographic Hardware and Embedded Systems - CHES 2002, B.S. Kaliski Jr. et al., Ed. 2003, Lecture Notes in Computer Science, No. 2523, pp. 484-499, Springer, Verlag Berlin Heidelberg 2003.
9. m)," in IEEE 16th Symposium on Computer Arithmetic. 2003, IEEE Computer Society Press, Los Alamitos, CA.
10. M. E. Kaihara and N. Takagi, "A vlsi algorithm for modular multiplication/division," in IEEE 16th Symposium on Computer Arithmetic. 2003, IEEE Computer Society Press, Los Alamitos, CA.
11. M. Stan, A. Tenca, and M. Ercegovac, "Long and fast up/down counters," IEEE Transactions on Computers, vol. 47, no. 7, pp. 722-734, July 1998.
12. m)," in Cryptographic Hardware and Embedded Systems - CHES 2000, Ç. K. Koç and C. Paar, Eds. 2000, Lecture Notes in Computer Science, No. 1717, pp. 281-296, Springer, Berlin, Germany.
13. n)," International Journal of Computer Research, To appear 2004.
14. n)," in The IEEE International Conference on Application-Specific Systems, Architectures, and Processors (ASAP'03), The Hague, The Netherlands, June 24-26 2003, pp. 226-232.
15. ASIC Design Kit. Mentor Graphics Co, "http://www.mentor.com/partners/hep/AsicDesignKit/dsheet/ami05databook. html,".
16. m)," IEEE Transactions on Computers, vol. 47, no. 10, pp. 1161-1167, October 1998.