Skip to main content

Enciphering with Arbitrary Small Finite Domains

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNSC,volume 4329)

Abstract

In this paper we present a new block cipher over a small finite domain \(\mathcal{T}\) where \(|\mathcal{T}|=k\) is either 216 or 232 . After that we suggest a use of this cipher for enciphering members of arbitrary small finite domains \(\mathcal{M}\) where \(\mathcal{M} \subseteq \mathcal{T}\). With cost of an extra mapping, this method could be further extended for enciphering in arbitrary domain \(\mathcal{M}'\) where \(\left|\mathcal{M}' \right|=k'\leq k\). At last, in a discussion section we suggest a few interesting usage scenarios for such a cipher as an argument that enciphering with arbitrary small finite domains is a very useful primitive on its own rights, as well as for designing of a higher level protocols.

Keywords

  • Block Ciphers
  • Symmetric Encryption
  • Pseudorandom Permutations
  • Modes of Operations

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Black, J., Rogaway, P.: Ciphers with Arbitrary Finite Domains. In: Proceedings of the Cryptographer’s Track at the RSA Conference (2002)

    Google Scholar 

  2. Bellare, M., Rogaway, P.: On the construction of variable-input-length ciphers. In: Knudsen, L.R. (ed.) FSE 1999. LNCS, vol. 1636, p. 231. Springer, Heidelberg (1999)

    CrossRef  Google Scholar 

  3. Daemen, J.: Cipher and Hash Function Design, Strategies Based on Linear and Differential Cryptanalysis. Doctoral Dissertation, Katolische Universiteit Leuven, Belgium (March 1995)

    Google Scholar 

  4. National Institute of Standards and Technology: Advanced Encryption Standard (AES), FIPS Publication 197 (November 26, 2001)

    Google Scholar 

  5. Daemen, J., Rijmen, V.: The Design of Rijndael: AES. The Advanced Encryption Standard. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  6. Biham, E.: New Types of Cryptanalytic Attacks Using Related Keys. Journal of Cryptology 7 (1994)

    Google Scholar 

  7. Biham, E., Shamir, A.: Differential Cryptanalysis of DES-like Cryptosystems. Journal of Cryptology 4(1) (1991)

    Google Scholar 

  8. Biryukov, A., Wagner, D.: Slide attacks. In: Knudsen, L.R. (ed.) FSE 1999. LNCS, vol. 1636, p. 245. Springer, Heidelberg (1999)

    CrossRef  Google Scholar 

  9. Daemen, J., Knudsen, L.R., Rijmen, V.: The Block Cipher SQUARE. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 149–165. Springer, Heidelberg (1997)

    CrossRef  Google Scholar 

  10. Lucks, S.: The saturation attack - A bait for twofish. In: Matsui, M. (ed.) FSE 2001. LNCS, vol. 2355, p. 1. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  11. Matsui, M.: Linear Cryptanalysis Method for DES Cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)

    Google Scholar 

  12. Knudsen, L.R.: Truncated and High Order Differentials. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008. Springer, Heidelberg (1995)

    Google Scholar 

  13. Schroeppel, R., Orman, H.: Specification for the Hasty Pudding Cipher. In: Proceedings of the First Advanced Encryption Standard Candidate Conference, National Institute of Standards and Technology (August 1998)

    Google Scholar 

  14. Pryamikov, V.: TinyPRP-reference implementation (August 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pryamikov, V. (2006). Enciphering with Arbitrary Small Finite Domains. In: Barua, R., Lange, T. (eds) Progress in Cryptology - INDOCRYPT 2006. INDOCRYPT 2006. Lecture Notes in Computer Science, vol 4329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941378_18

Download citation

  • DOI: https://doi.org/10.1007/11941378_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49767-7

  • Online ISBN: 978-3-540-49769-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics