Parallel hardware architectures for the cryptographic tate pairing

Proceedings - Third International Conference onInformation Technology: New Generations, ITNG 2006

Volumn 2006, Issue , 2006, Pages 186-191

  Bertoni, G ^a   Breveglieri, L ^b   Fragneto, P ^a   Pelosi, G ^b  

^a STMICROELECTRONICS   (Italy)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Area time tradeoff; Duursma lee; Hardware architecture; Parallelism; Scheduling; Tate pairing

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER HARDWARE; COMPUTER SOFTWARE; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

AREA-TIME TRADEOFF; BILINEAR MAPS; HARDWARE ARCHITECTURE; TATE PAIRING;

PUBLIC KEY CRYPTOGRAPHY;

EID: 33750839241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITNG.2006.107     Document Type: Conference Paper

References (22)

1. P. Barreto. A note on efficient computation of cube roots in characteristic 3. Cryptology ePrint Archive http://eprint.iacr.org/2004/305.pdf, 2004.
2. P. Barreto, S. Galbraith, C. Eigeartaigh, and M. Scott. Efficient pairing computation on supersingular abelian varieties. Cryptology ePrint Archive http://eprint.iacr.org/2004/375.pdf, 2004.
3. P. Barreto, H. Kim, B. Lynn, and M. Scott. Efficient algorithms for pairing-based cryptosystems. Advances in Cryptology - CRYPTO, LNCS, 2442:354-368, 2002.
4. m) arithmetic architectures for cryptographic applications. Topics in Cryptology - CT RSA, LNCS, 2612:158-175, 2003.
5. D. Boneh and M. Franklin. Identity-based encryption from the Weil pairing. Advances in Cryptology - CRYPTO, LNCS, 2139:213-229, 2001.
6. C. Cocks. An identity-based encryption scheme based on quadratic residues. Cryptography and Coding, LNCS, 2260:360-363, 2001.
7. R. Dutta, R. Barua, and P. Sarkar. Pairing-based cryptography: a survey. Cryptology ePrint Archive http://eprint.iacr.org/2004/064.pdf, 2004.
8. p - x+d. Advances in Cryptology -Asiacrypt, LNCS, 2894:111-123, 2003.
9. G. Frey, M. Muller, and H. Ruck. The Tate pairing and the discrete logarithm applied to elliptic curve cryptosystems. IEEE Trans. Inform. Theory, 45(5):17171718, 1999.
10. D. Gajski, N. Dutt, and A. Wu. High-level synthesis - Introduction to chip and system design - 2nd print. Kluwer Academic Publisher, 1993.
11. P. Grabher and D. Page. Hardware acceleration of the Tate pairing in characteristic 3. Cryptographic Hardware and Embedded Systems - CHES, LNCS, 3659:398-411, 2005.
12. R. Granger, D. Page, and M. Stam. On small characteristic algebraic tori in pairing-based cryptography. Cryptology ePrint Archive http://eprint.iacr.org/ 2004/132, 2004.
13. A. Joux. The Weil and Tate pairings as building blocks for public key cryptosystems. ANTS-V, LNCS, 2369:20-32, 2002.
14. T. Kerins, W. Marnane, E. Popovici, and P. Barreto. Efficient hardware for the Tate pairing calculation in characteristic 3. Cryptographic Hardware and Embedded Systems - CHES, LNCS, 3659:412-426, 2005.
15. T. Kerins, E. Popovici, and W. Marnane. Algorithms and architectures for use in FPGA implementations of identity based encryption schemes. Field Programmable Logic and Application (FPL), LNCS, 3203:74-83, 2004.
16. S. Kwon. Efficient Tate pairing computation for supersingular elliptic curves over binary fields. Cryptology ePrint Archive http://eprint.iacr.org/ 2004/303, 2004.
17. V. Miller. Short programs for functions on curves, unpublished manuscript, 1986.
18. D. Page and N. Smart. Hardware implementation of finite fields of characteristic 4. Cryptographic Hardware and Embedded Systems - CHES, LNCS, 2523:529-539, 2002.
19. R. Sakai, K. Ohgishi, and M. Kasahara. Cryptosystems based on pairing. Symposium on Cryptography and Information Security (SCIS2000), 2000.
20. A. Shamir. Identity-based cryptosystems and signature schemes. Advances in Cryptology - CRYPTO, LNCS, 196:47-53, 1985.
21. E. Verheul. Evidence that XTR is more secure than supersingular elliptic curve cryptosystems. Advances in Cryptology - Eurocrypt, LNCS, 2045:195-210, 2001.
22. XILINX. Gate count capacity metrics for FPGAs. Application Note, XAPP 059 (Version 1.1) http://www.origin.xilinx.com/bvdocs/appnotes/xapp059.pdf, Feb. 1, 1997.