Making hash functions from block ciphers secure and efficient by using convolutional codes

Toru Inoue; Kouichi Sakurai

doi:10.1007/978-3-540-46588-1_26

Making hash functions from block ciphers secure and efficient by using convolutional codes

Toru Inoue, Kouichi Sakurai

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

We improve Knudsen-Preneel's constructions for cryptographic hash functions based on block ciphers with error correcting codes. We first modify to extend original constructions, which are effective only for non-binary codes, to the case with binary codes (e.g. BCH codes). We also revise the original method by introducing convolutional codes, whereas the previous adapts only block codes. This reduces the circuit complexity of the hardware-implementation 1/N times in terms of the number of (Davies-Meyer's) module functions than that based block error correcting codes.

Original language	English
Title of host publication	Public Key Cryptography - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Proceedings
Editors	Hideki Imai, Yuliang Zheng
Publisher	Springer Verlag
Pages	391-404
Number of pages	14
ISBN (Print)	3540669671, 9783540669678
DOIs	https://doi.org/10.1007/978-3-540-46588-1_26
Publication status	Published - 2000
Event	3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000 - Melbourne, Australia Duration: Jan 18 2000 → Jan 20 2000

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1751
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000
Country/Territory	Australia
City	Melbourne
Period	1/18/00 → 1/20/00

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-46588-1_26

Cite this

Inoue, T., & Sakurai, K. (2000). Making hash functions from block ciphers secure and efficient by using convolutional codes. In H. Imai, & Y. Zheng (Eds.), Public Key Cryptography - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Proceedings (pp. 391-404). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1751). Springer Verlag. https://doi.org/10.1007/978-3-540-46588-1_26

Making hash functions from block ciphers secure and efficient by using convolutional codes. / Inoue, Toru; Sakurai, Kouichi.

Public Key Cryptography - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Proceedings. ed. / Hideki Imai; Yuliang Zheng. Springer Verlag, 2000. p. 391-404 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1751).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Inoue, T & Sakurai, K 2000, Making hash functions from block ciphers secure and efficient by using convolutional codes. in H Imai & Y Zheng (eds), Public Key Cryptography - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1751, Springer Verlag, pp. 391-404, 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Melbourne, Australia, 1/18/00. https://doi.org/10.1007/978-3-540-46588-1_26

Inoue T, Sakurai K. Making hash functions from block ciphers secure and efficient by using convolutional codes. In Imai H, Zheng Y, editors, Public Key Cryptography - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Proceedings. Springer Verlag. 2000. p. 391-404. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-46588-1_26

Inoue, Toru ; Sakurai, Kouichi. / Making hash functions from block ciphers secure and efficient by using convolutional codes. Public Key Cryptography - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Proceedings. editor / Hideki Imai ; Yuliang Zheng. Springer Verlag, 2000. pp. 391-404 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0b9b7be2b13a4d55ac1152a952bfe1ba,

title = "Making hash functions from block ciphers secure and efficient by using convolutional codes",

abstract = "We improve Knudsen-Preneel's constructions for cryptographic hash functions based on block ciphers with error correcting codes. We first modify to extend original constructions, which are effective only for non-binary codes, to the case with binary codes (e.g. BCH codes). We also revise the original method by introducing convolutional codes, whereas the previous adapts only block codes. This reduces the circuit complexity of the hardware-implementation 1/N times in terms of the number of (Davies-Meyer's) module functions than that based block error correcting codes.",

author = "Toru Inoue and Kouichi Sakurai",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000; 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000 ; Conference date: 18-01-2000 Through 20-01-2000",

year = "2000",

doi = "10.1007/978-3-540-46588-1_26",

language = "English",

isbn = "3540669671",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "391--404",

editor = "Hideki Imai and Yuliang Zheng",

booktitle = "Public Key Cryptography - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Proceedings",

address = "Germany",

}

TY - GEN

T1 - Making hash functions from block ciphers secure and efficient by using convolutional codes

AU - Inoue, Toru

AU - Sakurai, Kouichi

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2000

PY - 2000

Y1 - 2000

N2 - We improve Knudsen-Preneel's constructions for cryptographic hash functions based on block ciphers with error correcting codes. We first modify to extend original constructions, which are effective only for non-binary codes, to the case with binary codes (e.g. BCH codes). We also revise the original method by introducing convolutional codes, whereas the previous adapts only block codes. This reduces the circuit complexity of the hardware-implementation 1/N times in terms of the number of (Davies-Meyer's) module functions than that based block error correcting codes.

AB - We improve Knudsen-Preneel's constructions for cryptographic hash functions based on block ciphers with error correcting codes. We first modify to extend original constructions, which are effective only for non-binary codes, to the case with binary codes (e.g. BCH codes). We also revise the original method by introducing convolutional codes, whereas the previous adapts only block codes. This reduces the circuit complexity of the hardware-implementation 1/N times in terms of the number of (Davies-Meyer's) module functions than that based block error correcting codes.

UR - http://www.scopus.com/inward/record.url?scp=0013141788&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0013141788&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-46588-1_26

DO - 10.1007/978-3-540-46588-1_26

M3 - Conference contribution

AN - SCOPUS:0013141788

SN - 3540669671

SN - 9783540669678

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

SP - 391

EP - 404

BT - Public Key Cryptography - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000, Proceedings

A2 - Imai, Hideki

A2 - Zheng, Yuliang

PB - Springer Verlag

T2 - 3rd International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2000

Y2 - 18 January 2000 through 20 January 2000

ER -

Making hash functions from block ciphers secure and efficient by using convolutional codes

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this