Article

Aggregate message authentication codes

Authors:

Andrew Y. LindellAuthors Info & Claims

CT-RSA'08: Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology

Pages 155 - 169

Published: 08 April 2008 Publication History

Abstract

We propose and investigate the notion of aggregate message authentication codes (MACs) which have the property that multiple MAC tags, computed by (possibly) different senders on multiple (possibly different) messages, can be aggregated into a shorter tag that can still be verified by a recipient who shares a distinct key with each sender. We suggest aggregate MACs as an appropriate tool for authenticated communication in mobile ad-hoc networks or other settings where resource-constrained devices share distinct keys with a single entity (such as a base station), and communication is an expensive resource.

References

[1]

Bellare, M., Goldreich, O., Mityagin, A.: The Power of Verification Queries in Message Authentication and Authenticated Encryption, http://eprint.iacr.org/2004/309

[2]

Bellare, M., Guérin, R., Rogaway, P.: XOR MACs: New Methods for Message Authentication Using Finite Pseudorandom Functions. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 15-28. Springer, Heidelberg (1995).

Digital Library

[3]

Bhaskar, R., Herranz, J., Laguillaumie, F.: Aggregate Designated Verifier Signatures and Application to Secure Routing. Intl. J. Security and Networks 2(3/4), 192-201 (2007).

Digital Library

[4]

Boldyreva, A., Gentry, C., O'Neill, A., Yum, D.H.: Ordered Multisignatures and Identity-Based Sequential Aggregate Signatures, with Applications to Secure Routing. In: ACM CCCS (2007).

Digital Library

[5]

Boneh, D., Gentry, C., Lynn, B., Shacham, H.: Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 416-432. Springer, Heidelberg (2003).

Digital Library

[6]

Gentry, C., Ramzan, Z.: Identity-Based Aggregate Signatures. In: Yung, M., Dodis, Y., Kiayias, A., Malkin, T.G. (eds.) PKC 2006. LNCS, vol. 3958, pp. 257-273. Springer, Heidelberg (2006).

Digital Library

[7]

Chan, H., Perrig, A., Song, D.: Secure Hierarchical In-Network Aggregation in Sensor Networks. In: ACM CCCS, pp. 278-287 (2006).

Digital Library

[8]

Goldwasser, S., Micali, S., Rivest, R.: A Digital Signature Scheme Secure against Adaptive Chosen-Message Attacks. SIAM J. Computing 17(2), 281-308 (1988).

Digital Library

[9]

Hu, L., Evans, D.: Secure Aggregation for Wireless Networks. In: Workshop on Security and Assurance in Ad-Hoc Networks, pp. 384-394 (2003).

Digital Library

[10]

Kushilevitz, E., Nisan, N.: Communication Complexity. Cambridge University Press, Cambridge (1996).

Digital Library

[11]

Lu, S., Ostrovsky, R., Sahai, A., Shacham, H., Waters, B.: Sequential Aggregate Signatures and Multisignatures Without Random Oracles. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 465-485. Springer, Heidelberg (2006).

Digital Library

[12]

Lysyanskaya, A., Micali, S., Reyzin, L., Shacham, H.: Sequential Aggregate Signatures from Trapdoor Permutations. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 74-90. Springer, Heidelberg (2004).

[13]

Mu, Y., Susilo, W., Zhu, H.: Compact Sequential Aggregate Signatures. In: 2007 ACM Symposium on Applied Computing (SAC), pp. 249-253 (2007).

Digital Library

[14]

Przydatek, B., Song, D., Perrig, A.: SIA: Secure Information Aggregation in Sensor Networks. In: SenSys 2003, pp. 255-265 (2003).

Digital Library

[15]

Raz, R.: Lecture Notes on Circuit Complexity and Communication Complexity. IAS Summer School, http://www.wisdom.weizmann.ac.il/~ranraz/lecturenotes/index.html

[16]

Shacham, H.: New Paradigms in Signature Schemes. PhD Thesis, Stanford University (2005).

Digital Library

Cited By

Esiner ETefek UMashima DChen BKalbarczyk ZNicol D(2023)Message Authentication and Provenance Verification for Industrial Control SystemsACM Transactions on Cyber-Physical Systems10.1145/36071947:4(1-28)Online publication date: 14-Oct-2023
https://dl.acm.org/doi/10.1145/3607194
Kohnhäuser FBüscher NKatzenbeisser SKim JAhn GKim SKim YLopez JKim T(2018)SALADProceedings of the 2018 on Asia Conference on Computer and Communications Security10.1145/3196494.3196544(329-342)Online publication date: 29-May-2018
https://dl.acm.org/doi/10.1145/3196494.3196544
Ferrag MMaglaras LArgyriou AKosmanos DJanicke H(2018)Security for 4G and 5G cellular networksJournal of Network and Computer Applications10.1016/j.jnca.2017.10.017101:C(55-82)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1016/j.jnca.2017.10.017
Show More Cited By

Aggregate message authentication codes

Recommendations

When and How to Aggregate Message Authentication Codes on Lossy Channels?
Applied Cryptography and Network Security
Abstract
Aggregation of message authentication codes (MACs) is a proven and efficient method to preserve valuable bandwidth in resource-constrained environments: Instead of appending a long authentication tag to each message, the integrity protection of ...
Aggregate Message Authentication Codes with Detecting Functionality from Biorthogonal Codes
2020 IEEE International Symposium on Information Theory (ISIT)
Message authentication code (MAC) is one of the most fundamental cryptographic primitives, and aggregate message authentication code (AMAC) is an authentication technique that can compress multiple MAC tags into a short tag for messages from multiple ...
History-free aggregate message authentication codes
SCN'10: Proceedings of the 7th international conference on Security and cryptography for networks

Aggregate message authentication codes, as introduced by Katz and Lindell (CT-RSA 2008), combine several MACs into a single value, which has roughly the same size as an ordinary MAC. These schemes reduce the communication overhead significantly and are ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

CT-RSA'08: Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology

April 2008

437 pages

ISBN:3540792627

Editor:
Tal Malkin
Columbia University, Department of Computer Science, New York, NY

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 08 April 2008

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
4
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Esiner ETefek UMashima DChen BKalbarczyk ZNicol D(2023)Message Authentication and Provenance Verification for Industrial Control SystemsACM Transactions on Cyber-Physical Systems10.1145/36071947:4(1-28)Online publication date: 14-Oct-2023
https://dl.acm.org/doi/10.1145/3607194
Kohnhäuser FBüscher NKatzenbeisser SKim JAhn GKim SKim YLopez JKim T(2018)SALADProceedings of the 2018 on Asia Conference on Computer and Communications Security10.1145/3196494.3196544(329-342)Online publication date: 29-May-2018
https://dl.acm.org/doi/10.1145/3196494.3196544
Ferrag MMaglaras LArgyriou AKosmanos DJanicke H(2018)Security for 4G and 5G cellular networksJournal of Network and Computer Applications10.1016/j.jnca.2017.10.017101:C(55-82)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1016/j.jnca.2017.10.017
Tine BYalamanchili SJacob B(2017)PagevaultProceedings of the International Symposium on Memory Systems10.1145/3132402.3132439(293-304)Online publication date: 2-Oct-2017
https://dl.acm.org/doi/10.1145/3132402.3132439
Kohnhäuser FBüscher NGabmeyer SKatzenbeisser SNoubir GConti MKasera S(2017)SCAPIProceedings of the 10th ACM Conference on Security and Privacy in Wireless and Mobile Networks10.1145/3098243.3098255(75-86)Online publication date: 18-Jul-2017
https://dl.acm.org/doi/10.1145/3098243.3098255
Yang LDing CWu MWang K(2017)Robust detection of false data injection attacks for data aggregation in an Internet of Things-based environmental surveillanceComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.05.027129:P2(410-428)Online publication date: 24-Dec-2017
https://dl.acm.org/doi/10.1016/j.comnet.2017.05.027
Lai CLu RZheng D(2016)SPGSSecurity and Communication Networks10.1002/sec.15239:16(3854-3867)Online publication date: 10-Nov-2016
https://dl.acm.org/doi/10.1002/sec.1523
Kolesnikov VLee W(2012)MAC aggregation protocols resilient to DoS attacksInternational Journal of Security and Networks10.1504/IJSN.2012.0500287:2(122-132)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1504/IJSN.2012.050028
Kolesnikov V(2012)MAC aggregation with message multiplicityProceedings of the 8th international conference on Security and Cryptography for Networks10.1007/978-3-642-32928-9_25(445-460)Online publication date: 5-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-32928-9_25
Schröder D(2011)How to aggregate the CL signature schemeProceedings of the 16th European conference on Research in computer security10.5555/2041225.2041248(298-314)Online publication date: 12-Sep-2011
https://dl.acm.org/doi/10.5555/2041225.2041248
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents