High performance implementation of a public key block cipher - MQQ, for FPGA platforms

Proceedings - 2008 International Conference on Reconfigurable Computing and FPGAs, ReConFig 2008

Volumn , Issue , 2008, Pages 427-432

  El Hadedy, Mohamed ^a   Gligoroski, Danilo ^a   Knapskog, Svein J ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

MQQ; Multivariate quadratic quasigroup; Ultra fast public key cryptosystems

Indexed keywords

MQQ; MULTIVARIATE QUADRATIC QUASIGROUP; PERFORMANCE IMPLEMENTATIONS; PRIVATE KEYS; PUBLIC KEYS; PUBLIC-KEY ALGORITHMS; QUASIGROUP STRING TRANSFORMATIONS; SEQUENTIAL ALGORITHMS; ULTRA FAST PUBLIC KEY CRYPTOSYSTEMS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA); PARALLEL ALGORITHMS; SEQUENTIAL SWITCHING;

PUBLIC KEY CRYPTOGRAPHY;

EID: 62349135121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ReConFig.2008.11     Document Type: Conference Paper

References (23)

1. M. Ajtai, "Generating hard instances of lattice problems", in Proceedings of the 28th Annual ACM Symposium on Theory of Computing, 1996, pp. 99-108.
2. V. D. Belousov, Osnovi teorii kvazigrup i lup (in Russian), Nauka, Moscow, 1967.
3. J. Dénes, A. D. Keedwell, Latin Squares and their Applications, English Univer. Press Ltd., 1974.
4. W. Diffie and M. Hellman, "New Directions in Cryptography", IEEE Trans. Information Theory, Vol. IT-22, No 6, (1976), 644-654.
5. n)", Appl. Algebra Eng. Commun. Comput., Vol. 9(2), pp. 139-152, 1998.
6. D. Gligoroski, S. Markovski and S. J. Knapskog, "Multivariate Quadratic Trapdoor Functions Based on Multivariate Quadratic Quasigroups", Proceedings of the AMERICAN CONFERENCE ON APPLIED MATHEMATICS (MATH '08), Cambridge, Massachusetts, USA, March 24-26, 2008.
7. O. Goldreich, S. Goldwasser and S. Halevi, "Public-Key CryptoSystems from Lattice Reduction Problems", LNCS, Vol. 1294, pp. 112-131, 1997.
8. Helion Technology Limited, "Modular Exponentiation Engine for RSA and DH (ModExp)", February 16, 2007, Available: http://www.xilinx.com/ publications/3rd\-party/products/Helion\-ModExp\-AllianceCORE\-data\-sheet.pdf
9. J. Hoffstein, J. Pipher and J. H. Silverman, "NTRU: A ring based public key cryptosystem", LNCS, Vol. 1433 pp. 267-288, 1998.
10. H. Imai and T. Matsumoto, "Algebraic methods for constructing asymmetric cryptosysytems", in Proceedings of 3rd Intern. Conf. AAECC-3, LNCS Vol. 29, pp. 108-119, 1985.
11. A. Kipnis, J. Patarin, and L. Goubin, "Unbalanced Oil and Vinegar signature schemes", in Advances in Cryptology, EUROCRYPT 1999, LNCS Vol. 1592, pp. 206-222, 1999.
12. K.H. Ko, S.J. Lee, J.H. Cheon, J.W. Han, J. Kang C. Park, "New Public-Key Cryptosystem Using Braid Groups", in Advances in Cryptology, CRYPTO 2001, LNCS, Vol. 1880, pp. 166-184, 2001.
13. N. Koblitz, "Elliptic curve cryptosystems", in Mathematics of Computation 48, 1987, pp. 203-209.
14. S. Markovski, D. Gligoroski, V. Bakeva, "Quasigroup String Processing: Part 1", Maced. Acad. of Sci. and Arts, Sc. Math. Tech. Scien. XX 1-2, pp. 13-28, 1999.
15. R.J. McEliece, "A Public-key cryptosystem based on algebraic coding theory", DSN Progress Report, Jet Propulsion Laboratory, Pasadena, CA, 1978, pp. 114-116.
16. V Miller, "Use of elliptic curves in cryptography", in CRYPTO 85, 1985.
17. J. Patarin, "Hidden Field Equations (HFE) and Isomorphisms of Polynomials (IP): two new families of asymmetric algorithms", in Advances in Cryptology, EUROCRYPT 1996, LNCS Vol. 1070, pp. 33-48, 1996.
18. J. Patarin, "Hidden Field Equations (HFE) and Isomorphisms of Polynomials (IP): two new families of asymmetric algorithms - EXTENDED VERSION OF THE EUROCRYPT 1996 paper". Available from the author.
19. M.O. Rabin, "Digital Signatures and Public-Key Functions as Intractable as Factorization", Technical Report MIT/LCS/TR-212, M.I.T., 1978.
20. R. Rivest, A. Shamir and L. Adleman, "A Method for Obtaining Digital Signatures and Public Key Cryptosystems", Comm. ACM, Vol. 21, No 2, 1978, pp. 120-126.
21. A. Shamir, "Efficient signature schemes based on birational permutations", in Advances in Cryptology, CRYPTO 1993, LNCS, Vol. 773, pp. 1-12, 1993.
22. J. D. H. Smith, An introduction to quasigroups and their representations, Chapman & Hall/CRC, ISBN 1-58488-537-8, 2007.
23. Xilinx, "Virtex-5 Field Programmable Gate Arrays-product Specification", http://www.xilinx.com/support/documentation/user\-guides/ ug190.pdf, 2008.