به مجموعه‌ای از فناوری­ها که در آن­ها برای شناسایی افراد و اشیا، از امواج رادیویی استفاده می ­ شود، سامانه‌های شناسایی با امواج رادیویی یا RFID^۱ می‌گوییم. عملکرد RFID وابسته به دو دستگاه برچسب^۲ و قرائت‌گر^۳ است که جهت برقراری ارتباط با یکدیگر از امواج رادیویی استفاده می‌کنند. در بسیاری از کاربرد­های سامانه‌های امواج رادیویی، اثبات حضور هم­زمان تعدادی شی­ء یا شخص در کنار هم و در یک زمان معین اهمیت دارد. هدف از طراحی پروتکل‌های اثبات گروهی، پاسخ به این نیاز است . می‌توان گفت اثبات گروهی مدرکی است که نشان می­دهد دو و یا تعداد بیش­تری از برچسب­ها به‌طور هم­زمان توسط یک قرائت‌گر بررسی شده­اند. این اثبات باید با بررسی‌کننده^۴ متناظر قابل اثبات باشد. در این مقاله، این دسته از پروتکل‌ها ارائه و بررسی شده‌اند. در ابتدا ایدۀ تولید اثبات گروهی بیان شده و به‌دنبال آن انواع مختلفی از این دسته از پروتکل‌ها به همراه تحلیل امنیتی آن‌ها آمده‌اند. درنهایت هم توصیه­هایی برای طراحی یک پروتکل امن آورده شده است.

سامانهRFID  با استفاده از ارتباطات مبتنی بر فرکانس‌های رادیویی امکان شناسایی خودکار ، ردیابی و مدیریت اشیاء، انسان و حیوان را فراهم می‌نماید . عملکرد RFID  وابسته به دو دستگاه برچسب و باز خوان است که جهت برقراری ارتباط بین یکدیگر از امواج رادیویی استفاده می‌نمایند. برای برقراری ارتباط امن بین برچسب و باز خوان از پروتکل های رمز نگاری استفاده می شود. مبنای اساسی برای امنیت یک پروتکل رمزنگاری بر اساس پیچیدگی محاسباتی مسأله است. به طور واضح‌تر یک پروتکل رمز نگاری زمانی امن گفته می شود که شکستن امنیت ، به طور محاسباتی معادل حل یک مسأله خیلی سخت باشد . در این مقاله، در مورد مزایای استفاده از طراحی پروتکل های رمزنگاری برای برچسب‌های RFID بر اساس مسأله سخت غیر متعارف LPN بحث می کنیم.