Abstract
Identifiers and sequence numbers make up a large part of the protocol overhead in certain low-power wide-area networks. The requirement for cryptographic nonces in authentication and encryption schemes often demands excessively long sequence numbers, which leads to an increase in energy consumption per transmitted packet. In this chapter, the novel PERIDOT coding scheme is proposed. It replaces identifiers and sequence numbers with a code, based on which receivers can identify transmitters with high confidence. PERIDOT is based on specially constructed integer permutations assigned to transmitters. An upper bound on the performance of PERIDOT codes is provided, and methods for constructing particularly suitable permutations are presented. In practice, PERIDOT can significantly increase intervals between nonce reuses and, at the same time, reduce power consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Sigfox connected objects: Radio specifications v1.5, Sigfox (February 2020)
LoRaWANTM 1.1 Specification, LoRa Alliance (October 2017)
Alspach, B.: The wonderful Walecki construction. Bull. Instit. Combinat. Appl. 52, 7–19 (2006)
Tillson, T.W.: A Hamiltonian decomposition of \(K_{2m}^{*}\), 2m ≥ 8. J. Combinat. Theory Ser. B 29(1), 68–74 (1980)
Kløve, T., Bose, B., Elarief, N.: Systematic, single limited magnitude error correcting codes for flash memories. IEEE Trans. Inf. Theory 57(7), 4477–4487 (2011)
Xie, D., Luo, J.: Asymmetric single magnitude four error correcting codes. CoRR abs/1903.01148 (2019). http://arxiv.org/abs/1903.01148
Kløve, T., Luo, J., Naydenova, I., Yari, S.: Some codes correcting asymmetric errors of limited magnitude. IEEE Trans. Inf. Theory 57, 7459–7472, 12 (2011)
Sigfox - The Global Communications Service Provider for the Internet of Things (IoT). https://www.sigfox.com/en. Accessed 20 March 2020
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Euchner, F., Senger, C. (2022). PERIDOT Codes: Replacing Identifiers, Sequence Numbers, and Nonces with Permutations. In: Nguyen, H., Le, L., Yahampath, P., Mohamed, E.B. (eds) 30th Biennial Symposium on Communications 2021. Signals and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-031-06947-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-06947-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06946-8
Online ISBN: 978-3-031-06947-5
eBook Packages: Computer ScienceComputer Science (R0)