Symmetric-Key Corruption Detection: When XOR-MACs Meet Combinatorial Group Testing

Minematsu, Kazuhiko; Kamiya, Norifumi

doi:10.1007/978-3-030-29959-0_29

Cited by 7 publications

(4 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Along this line of research, Minematsu [10] proposed a computationally efficient scheme of group testing MAC based on PMAC [11]. Minematsu and Kamiya [12] proposed a method for reducing the number of tags.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Aggregate Entity Authentication Identifying Invalid Entities with Group Testing

Hirose

Shikata

2023

Electronics

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

Section: Related Workmentioning

confidence: 99%

“…Future work is to improve the performance further. It is interesting to see if the idea of Minematsu and Kamiya [12] is effective for our proposed construction.…”

Section: Concluding Remarkmentioning

confidence: 99%

Aggregate Entity Authentication Identifying Invalid Entities with Group Testing

Hirose

Shikata

2023

Electronics

View full text Add to dashboard Cite

show abstract

“…Group testing is also applied to MAC by Goodrich et al [14], Minematsu [15], and Minematsu and Kamiya [16]. Their schemes are different from ours in that aggregating tags from multiple users is out of their scope.…”

Section: Related Workmentioning

confidence: 99%

“…The scheme proposed by Minematsu [15] is based on PMAC [17], [18] and makes it possible to reduce the amount of computation to compute multiple tags for group testing. The scheme proposed by Minematsu and Kamiya [16] makes it possible to reduce the total number of tags for group testing.…”

Section: Related Workmentioning

confidence: 99%

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

Hirose

Shikata

2020

IEEE Access

View full text Add to dashboard Cite

We introduce group-testing aggregate message authentication code (GTA MAC) and provide its formal study. We first specify its syntax and security requirements. Then, we present a scheme of generic construction which applies non-adaptive group-testing to aggregate MAC. We also confirm the security of the generic construction based on that of underlying aggregate MAC and a useful property of matrices representing non-adaptive group-testing. In addition, we instantiate the generic construction using the aggregate MAC scheme proposed by Katz and Lindell or a scheme using a cryptographic hash function for aggregating tags. Finally, we present some implementation results to show the effectiveness of our proposed GTA MAC.

show abstract