Time-area optimized public-key engines: MQ-cryptosystems as replacement for elliptic curves?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5154 LNCS, Issue , 2008, Pages 45-61

  Bogdanov, Andrey ^a   Eisenbarth, Thomas ^a   Rupp, Andy ^a   Wolf, Christopher ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Amended TTS; ECC; Hardware implementation; MQ cryptosystems; Rainbow; TA product; UOV

Indexed keywords

CARBON FIBER REINFORCED PLASTICS; COMPUTER CRIME; COMPUTER NETWORKS; COMPUTER PROGRAMMING LANGUAGES; CRYPTOGRAPHY; CURVE FITTING; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); INTEGRATED CIRCUITS; PARAMETER ESTIMATION; QUANTUM COMPUTERS;

AMENDED TTS; ECC; HARDWARE IMPLEMENTATION; MQ-CRYPTOSYSTEMS; RAINBOW; TA-PRODUCT; UOV;

EMBEDDED SYSTEMS;

EID: 51049092298     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85053-3_4     Document Type: Conference Paper

References (17)

1. Ansari, B., Anwar Hasan, M.: High performance architecture of elliptic curve scalar multiplication. Technical report, CACR (January 2006)
2. Balasubramanian, S., Bogdanov, A., Rupp, A., Ding, J., Carter, H.W.: Fast multivariate signature generation in hardware: The case of Rainbow. In: ASAP 2008 (to appear, 2008)
3. Billet, O., Gilbert, H.: Cryptanalysis of rainbow. In: De Prisco, R., Yung, M. (eds.) SCN 2006. LNCS, vol. 4116, pp. 336-347. Springer, Heidelberg (2006)
4. Bogdanov, A., Mertens, M., Paar, C., Pelzl, J., Rupp, A.: A parallel hardware architecture for fast gaussian elimination over GF(2). In: FCCM 2006 (2006)
5. de Dormale, G.M., Quisquater, J.-J.: High-speed hardware implementations of elliptic curve cryptography: A survey. Journal of Systems Architecture 53, 72-84 (2007)
6. Ding, J., Hu, L., Yang, B.-Y., Chen, J.-M.: Note on design criteria for rainbow-type multivariates. Cryptology ePrint Archive, Report 2006/307 (2006)
7. Ding, J., Schmidt, D.: Rainbow, a new multivariable polynomial signature scheme. In: Ioannidis, J., Keromytis, A.D., Yung, M. (eds.) ACNS 2005. LNCS, vol. 3531, pp. 164-175. Springer, Heidelberg (2005)
8. Ding, J., Wolf, C., Yang, B.-Y.: ℓ-invertible cycles for multivariate quadratic public key cryptography. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 266-281. Springer, Heidelberg (2007)
9. Hochet, B., Quinton, P., Robert, Y.: Systolic Gaussian Elimination over GF (p) with Partial Pivoting. IEEE Transactions on Computers 38(9), 1321-1324 (1989)
10. Kipnis, A., Patarin, J., Goubin, L.: Unbalanced Oil and Vinegar signature schemes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592. Springer, Heidelberg (1999)
11. Kipnis, A., Patarin, J., Goubin, L.: Unbalanced Oil and Vinegar signature schemes - extended version, 17 pages , 2003-06-11 (2003), http://www.citeseer/ 231623.html
12. Shu, C., Gaj, K., El-Ghazawi, T.: Low latency elliptic curve cryptography accelerators for nist curves on binary fields. In: IEEE FPT 2005 (2005)
13. m). IEEE Trans. Comp. 42(9), 1141-1146 (1993)
14. Wolf, C., Preneel, B.: Taxonomy of public key schemes based on the problem of multivariate quadratic equations. Cryptology ePrint Archive, Report 2005/077 (May 12, 2005)
15. Yang, B.-Y., Chen, J.-M.: Rank attacks and defence in Tame-like multivariate PKC's. Cryptology ePrint Archive Report 2004/061 (September 29, 2004), http://eprint.iacr.org
16. Yang, B.-Y., Chen, J.-M.: Building secure tame-like multivariate public-key cryptosystems: The new TTS. In: Boyd, C., González Nieto, J.M. (eds.) ACISP 2005. LNCS, vol. 3574, pp. 518-531. Springer, Heidelberg (2005)
17. Yang, B.-Y., Cheng, D.C.-M., Chen, B.-R., Chen, J.-M.: Implementing minimized multivariate public-key cryptosystems on low-resource embedded systems. In: Clark, J.A., Paige, R.F., Polack, F.A.C., Brooke, P.J. (eds.) SPC 2006. LNCS, vol. 3934, pp. 73-88. Springer, Heidelberg (2006)