Skip to main content
SpringerLink
Log in

Interactive Aggregate Message Authentication Scheme with Detecting Functionality

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 926))

Abstract

In this paper, we newly propose a formal model and a construction methodology of interactive aggregate MAC schemes with detecting functionality (IAMD). The IAMD is an interactive aggregate MAC protocol which can identify invalid messages with a small amount of tag-size. Several aggregate MAC schemes that can specify invalid messages have been proposed so far by using non-adaptive group testing in the prior work. Instead, we utilize adaptive group testing to construct IAMD scheme and the resulting IAMD scheme can identify invalid messages with a small amount of tag-size compared to the previous schemes. In this paper, we propose a generic construction of IAMD starting from any adaptive group testing protocol and any aggregate MAC scheme, and we apply several concrete constructions of adaptive group testing protocols and aggregate MAC schemes. In addition, we compare and analyze those IAMD constructions in terms of efficiency and security.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Notes

  1. 1.

    This type of testing is typically designed by providing a d-disjunct matrix or a d-separable matrix (e.g., see [2] for the survey of non-adaptive group testing).

References

  1. Dorfman, R.: The detection of defective members of large populations. Ann. Math. Stat. 14(4), 436–440 (1943)

    Article  Google Scholar 

  2. Du, D.Z., Hwang, F.K.: Combinatorial Group Testing and Its Applications. Series on Applied Mathematics, vol. 12, 2nd edn. World Scientific, Singapore (2000)

    MATH  Google Scholar 

  3. Eppstein, D., Goodrich, M.T., Hirschberg, D.S.: Improved combinatorial group testing algorithms for real-world problem sizes. SIAM J. Comput. 36(5), 1360–1375 (2007)

    Article  MathSciNet  Google Scholar 

  4. Goodrich, M.T., Atallah, M.J., Tamassia, R.: Indexing information for data forensics. In: Third International Conference on Applied Cryptography and Network Security, ACNS 2005, Lecture Notes in Computer Science, vol. 3531, pp. 206–221. Springer (2005)

    Google Scholar 

  5. Hirose, S., Shikata, J.: Non-adaptive group-testing aggregate MAC scheme. In: 14th International Conference on Information Security Practice and Experience (ISPEC 2018), Lecture Notes in Computer Science, vol. 11125, pp. 357–372. Springer (2018)

    Google Scholar 

  6. Hwang, F.K.: A method for detecting all defective members in a population by group testing. J. Am. Stat. Assoc. 67(339), 605–608 (1972)

    Article  Google Scholar 

  7. Katz, J., Lindell, A.Y.: Aggregate message authentication codes. In: CT-RSA, Lecture Notes in Computer Science, vol. 4964, pp. 155–169. Springer (2008)

    Google Scholar 

  8. Li, C.H.: A sequential method for screening experimental variables. J. Am. Stat. Assoc. 57(298), 455–477 (1962)

    Article  MathSciNet  Google Scholar 

  9. Minematsu, K.: Efficient message authentication codes with combinatorial group testing. In: ESORICS, Part 1, Lecture Notes in Computer Science, vol. 9326, pp. 185–202. Springer (2015)

    Google Scholar 

  10. Porat, E., Rothschild, A.: Explicit non-adaptive combinatorial group testing schemes. In: ICALP, part 1, Lecture Notes in Computer Science, vol. 5125, pp. 748–759. Springer (2008)

    Google Scholar 

  11. Thierry-Mieg, N.: A new pooling strategy for high-throughput screening: the shifted transversal design. BMC Bioinform. 7, 28 (2006)

    Article  Google Scholar 

Download references

Acknowledgements

This research was conducted under a contract of Research and Development for Expansion of Radio Wave Resources funded by the Ministry of Internal Affairs and Communications, Japan.

Author information

Authors and Affiliations

  1. Graduate School of Environment and Information Sciences, Yokohama National University, Yokohama, Japan

    Shingo Sato

  2. Graduate School of Environment and Information Sciences, Institute of Advanced Sciences, Yokohama National University, Yokohama, Japan

    Junji Shikata

Authors
  1. Shingo Sato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junji Shikata
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shingo Sato .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Advanced Sciences, Hosei University, Koganei-Shi, Tokyo, Japan

    Makoto Takizawa

  3. Department of Computer Science, Technical University of Catalonia, Barcelona, Barcelona, Spain

    Fatos Xhafa

  4. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sato, S., Shikata, J. (2020). Interactive Aggregate Message Authentication Scheme with Detecting Functionality. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2019. Advances in Intelligent Systems and Computing, vol 926. Springer, Cham. https://doi.org/10.1007/978-3-030-15032-7_110

Download citation

Publish with us

Policies and ethics

Search

Navigation