Aggregate Message Authentication Code Capable of Non-Adaptive Group-Testing

Hirose, Shouichi; Shikata, Junji

doi:10.1109/access.2020.3041638

Cited by 5 publications

(4 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Hirose and Shikata [13,14] applied group testing to aggregate MAC for identifying invalid messages from multiple senders. They used non-adaptive group testing for a generic construction.…”

Section: Related Workmentioning

confidence: 99%

“…This article is an extended and improved version of our conference paper [19]. We refine the formalization of security requirements, which are described in Section 4, based on the idea by Bellare and Rogaway [20].…”

Section: Organizationmentioning

confidence: 99%

“…Unforgeability and soundness are formalized as security requirements for aggregate MAC. Soundness is required for applying group testing to aggregate MAC [14].…”

Section: Security Requirementmentioning

confidence: 99%

“…We refer to the aggregate MAC scheme using a hash function H : {0, 1} * → {0, 1} τ to aggregate tags [14] as AM H . AM H is specified as follows:…”

Section: Aggregate Mac Scheme Using Hashingmentioning

confidence: 99%

See 3 more Smart Citations

Aggregate Entity Authentication Identifying Invalid Entities with Group Testing

Hirose

Shikata

2023

Electronics

Self Cite

View full text Add to dashboard Cite

It is common to implement challenge-response entity authentication with a MAC function. In such an entity authentication scheme, aggregate MAC is effective when a server needs to authenticate many entities. Aggregate MAC aggregates multiple tags (responses to a challenge) generated by entities into one short aggregate tag so that the entities can be authenticated simultaneously regarding only the aggregate tag. Then, all associated entities are valid if the pair of a challenge and the aggregate tag is valid. However, a drawback of this approach is that invalid entities cannot be identified when they exist. To resolve the drawback, we propose group-testing aggregate entity authentication by incorporating group testing into entity authentication using aggregate MAC. We first formalize the security requirements and present a generic construction. Then, we reduce the security of the generic construction to that of aggregate MAC and group testing. We also enhance the generic construction to instantiate a secure scheme from a simple and practical but weaker aggregate MAC scheme. Finally, we show some results on performance evaluation.

show abstract

“…Hirose and Shikata [13,14] applied group testing to aggregate MAC for identifying invalid messages from multiple senders. They used non-adaptive group testing for a generic construction.…”

Section: Related Workmentioning

confidence: 99%

Section: Organizationmentioning

confidence: 99%

“…Unforgeability and soundness are formalized as security requirements for aggregate MAC. Soundness is required for applying group testing to aggregate MAC [14].…”

Section: Security Requirementmentioning

confidence: 99%

“…We refer to the aggregate MAC scheme using a hash function H : {0, 1} * → {0, 1} τ to aggregate tags [14] as AM H . AM H is specified as follows:…”

Section: Aggregate Mac Scheme Using Hashingmentioning

confidence: 99%

See 2 more Smart Citations