Skip to main content
SpringerLink
Log in

An application of index forms in cryptography

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

Abstract

We investigate the possibility of using index forms as basic ingredients of cryptographically important functions. We suggest the use of a hash function based on index forms and we prove some important properties of the suggested function.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Bérczes and J. Ködmön, Methods for the calculation of values of a norm form, Publ. Math. Debrecen, 63 (2003), 751–768.

    MATH  MathSciNet  Google Scholar 

  2. A. Bérczes, J. Ködmön and A. Pethő, A one-way function based on norm form equations, Period. Math. Hungar., 49 (2004), 1–13.

    Article  MATH  Google Scholar 

  3. Y. Bilu, I. Gaál and K. Győry, Index form equations in sextic fields: a hard computation, Acta Arith., 115 (2004), 85–96.

    Article  MATH  MathSciNet  Google Scholar 

  4. H. Cohen, A course in computational algebraic number theory, Graduate Texts in Mathematics 138, Springer-Verlag, Berlin, 1993.

    MATH  Google Scholar 

  5. H. Feistel, W. A. Notz and J. L. Smith, Some cryptographic techniques for machine-to-machine data communications, Proceedings of the IEEE, vol. 63, 1975, 1545–1554.

    Article  Google Scholar 

  6. I. Gaál, Diophantine equations and power integral bases. New computational methods, Birkhäuser Boston Inc., Boston, MA, 2002.

    MATH  Google Scholar 

  7. I. Gaál and K. Győry, Index form equations in quintic fields, Acta Arith., 89 (1999), 379–396.

    MATH  MathSciNet  Google Scholar 

  8. I. Gaál, A. Pethő and M. Pohst, Simultaneous representation of integers by a pair of ternary quadratic forms—with an application to index form equations in quartic number fields, J. Number Theory, 57 (1996), 90–104.

    Article  MATH  MathSciNet  Google Scholar 

  9. I. Gaál and N. Schulte, Computing all power integral bases of cubic fields, Math. Comp., 53 (1989), 689–696.

    Article  MATH  MathSciNet  Google Scholar 

  10. S. Goldwasser and M. Bellare, Lecture Notes on Cryptography, MIT Press, Boston, 2001.

    Google Scholar 

  11. S. Goldwasser and S. Micali, Probabilistic encryption, J. Comput. System Sci., 28 (1984), 270–299.

    Article  MATH  MathSciNet  Google Scholar 

  12. J. B. Kam and G. I. Davida, Structured design of substitution-permutation encryption networks, IEEE Trans. Comput., 28 (1979), 747–753.

    Article  MATH  MathSciNet  Google Scholar 

  13. S. Lang and A. Weil, Number of points of varieties in finite fields, Amer. J. Math., 76 (1954), 819–827.

    Article  MATH  MathSciNet  Google Scholar 

  14. A. J. Menezes, P. C. Van Oorschot and S. A. Vanstone, Handbook of applied cryptography, CRC Press Series on Discrete Mathematics and its Applications, CRC Press, Boca Raton, FL, 1997.

    Google Scholar 

  15. M. Pohst, Invarianten des total reellen KÖrpers siebten Grades mit Minimaldiskriminante, Acta Arith., 30 (1976), 199–207.

    MATH  MathSciNet  Google Scholar 

  16. B. Schneier, Applied cryptography. Protocols, algorithms and source code in C, 2nd ed., John Wiley & Sons, 1996.

  17. A. Webster and S. Tavares, On the design of S-boxes, Advances in Cryptology— CRYPTO′85, LNCS 218, 1986, 523–534.

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, University of Debrecen Number Theory Research Group, Hungarian Academy of Sciences, University of Debrecen, H-4010, Debrecen, P.O. Box 12, Hungary

    Attila Bérczes

  2. Number Theory Research Group, Hungarian Academy of Sciences and University of Debrecen, H-4010, Debrecen, P.O. Box 12, Hungary

    István Járási

Authors
  1. Attila Bérczes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. István Járási
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Attila Bérczes.

Additional information

Communicated by Attila Pethő

The research was supported in part by the Hungarian Academy of Sciences, by grants T048791 and K67580 of the Hungarian NFSR, by the National Office for Research and Technology and by the grant JP-26/2006.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bérczes, A., Járási, I. An application of index forms in cryptography. Period Math Hung 58, 35–45 (2009). https://doi.org/10.1007/s10998-009-9035-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10998-009-9035-8

Mathematics subject classification numbers

Key words and phrases

Search

Navigation