1 INTRODUCTION

2 OVERVIEW

3 AUTHENTICATED DATA STRUCTURE (ADS)

4 CRYPTOGRAPHIC BACKGROUND

5 DETERMINISTIC AUTHENTICATION APPROACHES

6 PROBABILISTIC AUTHENTICATION METHODS

7 FRESHNESS AUTHENTICATION

8 QUERY AUTHENTICATION WITH OTHER SECURITY FEATURES

9 CONCLUSION AND FUTURE WORK