Counter Mode for Long Messages and a Long Nonce

Shay Gueron

doi:10.1007/978-3-031-07689-3_17

Counter Mode for Long Messages and a Long Nonce

Shay Gueron

School Of Business Administration

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

Abstract

This paper proposes “Compound-CTR” mode—a simple variation of Counter mode (CTR) with an n bits block cipher. Its goal is to increase the allowed length of a single message and the total number of messages that can be encrypted under a single key. Compound-CTR encrypts a message and a (randomly chosen) nonce with length greater or equal n bits. It uses a master key to derive a nonce-based encryption key and subsequently uses it for encrypting the message in CTR mode. We show how Compound-CTR mode achieves its goal and explain why it can be used as a valid variation of CTR mode that could be of interest in some practical scenarios. Compared to CTR mode, the overhead of Compound-CTR is only the per-message key derivation and one extra key expansion (for the block cipher). We show here key derivation options that require only a few extra block cipher calls.

Original language	English
Title of host publication	Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings
Editors	Shlomi Dolev, Amnon Meisels, Jonathan Katz
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	224-231
Number of pages	8
ISBN (Print)	9783031076886
DOIs	https://doi.org/10.1007/978-3-031-07689-3_17
State	Published - 2022
Event	6th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2022 - Beer Sheva, Israel Duration: 30 Jun 2022 → 1 Jul 2022

Publication series

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

Conference

Conference	6th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2022
Country/Territory	Israel
City	Beer Sheva
Period	30/06/22 → 1/07/22

Bibliographical note

Funding Information:
This research was supported by: NSF-BSF Grant 2018640; The Israel Science Foundation (grant No. 3380/19); The Center for Cyber Law and Policy at the University of Haifa, in conjunction with the Israel National Cyber Bureau in the Prime Minister’s Office.

Publisher Copyright:
© 2022, Springer Nature Switzerland AG.

Keywords

Block ciphers
Counter mode
Modes of operation

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science (all)

Access to Document

10.1007/978-3-031-07689-3_17

Cite this

Gueron, S. (2022). Counter Mode for Long Messages and a Long Nonce. In S. Dolev, A. Meisels, & J. Katz (Eds.), Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings (pp. 224-231). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13301 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-07689-3_17

Gueron, Shay. / Counter Mode for Long Messages and a Long Nonce. Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings. editor / Shlomi Dolev ; Amnon Meisels ; Jonathan Katz. Springer Science and Business Media Deutschland GmbH, 2022. pp. 224-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2602f82a33934e87ac40e16f14c08f33,

title = "Counter Mode for Long Messages and a Long Nonce",

abstract = "This paper proposes “Compound-CTR” mode—a simple variation of Counter mode (CTR) with an n bits block cipher. Its goal is to increase the allowed length of a single message and the total number of messages that can be encrypted under a single key. Compound-CTR encrypts a message and a (randomly chosen) nonce with length greater or equal n bits. It uses a master key to derive a nonce-based encryption key and subsequently uses it for encrypting the message in CTR mode. We show how Compound-CTR mode achieves its goal and explain why it can be used as a valid variation of CTR mode that could be of interest in some practical scenarios. Compared to CTR mode, the overhead of Compound-CTR is only the per-message key derivation and one extra key expansion (for the block cipher). We show here key derivation options that require only a few extra block cipher calls.",

keywords = "Block ciphers, Counter mode, Modes of operation",

author = "Shay Gueron",

note = "Funding Information: This research was supported by: NSF-BSF Grant 2018640; The Israel Science Foundation (grant No. 3380/19); The Center for Cyber Law and Policy at the University of Haifa, in conjunction with the Israel National Cyber Bureau in the Prime Minister{\textquoteright}s Office. Publisher Copyright: {\textcopyright} 2022, Springer Nature Switzerland AG.; 6th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2022 ; Conference date: 30-06-2022 Through 01-07-2022",

year = "2022",

doi = "10.1007/978-3-031-07689-3_17",

language = "English",

isbn = "9783031076886",

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

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "224--231",

editor = "Shlomi Dolev and Amnon Meisels and Jonathan Katz",

booktitle = "Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings",

address = "Germany",

}

Gueron, S 2022, Counter Mode for Long Messages and a Long Nonce. in S Dolev, A Meisels & J Katz (eds), Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13301 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 224-231, 6th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2022, Beer Sheva, Israel, 30/06/22. https://doi.org/10.1007/978-3-031-07689-3_17

Counter Mode for Long Messages and a Long Nonce. / Gueron, Shay.

Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings. ed. / Shlomi Dolev; Amnon Meisels; Jonathan Katz. Springer Science and Business Media Deutschland GmbH, 2022. p. 224-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13301 LNCS).

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

TY - GEN

T1 - Counter Mode for Long Messages and a Long Nonce

AU - Gueron, Shay

N1 - Funding Information: This research was supported by: NSF-BSF Grant 2018640; The Israel Science Foundation (grant No. 3380/19); The Center for Cyber Law and Policy at the University of Haifa, in conjunction with the Israel National Cyber Bureau in the Prime Minister’s Office. Publisher Copyright: © 2022, Springer Nature Switzerland AG.

PY - 2022

Y1 - 2022

N2 - This paper proposes “Compound-CTR” mode—a simple variation of Counter mode (CTR) with an n bits block cipher. Its goal is to increase the allowed length of a single message and the total number of messages that can be encrypted under a single key. Compound-CTR encrypts a message and a (randomly chosen) nonce with length greater or equal n bits. It uses a master key to derive a nonce-based encryption key and subsequently uses it for encrypting the message in CTR mode. We show how Compound-CTR mode achieves its goal and explain why it can be used as a valid variation of CTR mode that could be of interest in some practical scenarios. Compared to CTR mode, the overhead of Compound-CTR is only the per-message key derivation and one extra key expansion (for the block cipher). We show here key derivation options that require only a few extra block cipher calls.

AB - This paper proposes “Compound-CTR” mode—a simple variation of Counter mode (CTR) with an n bits block cipher. Its goal is to increase the allowed length of a single message and the total number of messages that can be encrypted under a single key. Compound-CTR encrypts a message and a (randomly chosen) nonce with length greater or equal n bits. It uses a master key to derive a nonce-based encryption key and subsequently uses it for encrypting the message in CTR mode. We show how Compound-CTR mode achieves its goal and explain why it can be used as a valid variation of CTR mode that could be of interest in some practical scenarios. Compared to CTR mode, the overhead of Compound-CTR is only the per-message key derivation and one extra key expansion (for the block cipher). We show here key derivation options that require only a few extra block cipher calls.

KW - Block ciphers

KW - Counter mode

KW - Modes of operation

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

U2 - 10.1007/978-3-031-07689-3_17

DO - 10.1007/978-3-031-07689-3_17

M3 - Conference contribution

AN - SCOPUS:85134164892

SN - 9783031076886

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

SP - 224

EP - 231

BT - Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings

A2 - Dolev, Shlomi

A2 - Meisels, Amnon

A2 - Katz, Jonathan

PB - Springer Science and Business Media Deutschland GmbH

T2 - 6th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2022

Y2 - 30 June 2022 through 1 July 2022

ER -

Gueron S. Counter Mode for Long Messages and a Long Nonce. In Dolev S, Meisels A, Katz J, editors, Cyber Security, Cryptology, and Machine Learning - 6th International Symposium, CSCML 2022, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 224-231. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-07689-3_17

Counter Mode for Long Messages and a Long Nonce

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this