موضوع مقاله: تابع کپی‌ناپذیر فیزیکی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # تابع کپی‌ناپذیر فیزیکی | مقدمه: در مبحث امنیت سخت‌افزار، یک تابعِ کپی‌ناپذیرِ فیزیکی یا PUF (که بعضاً با در نظر گرفتن یک معیار امنیتی ضعیف‌تر، تابعِ فیزیکیْ کپی‌ناپذیر نامیده می‌شود)، یک شیءِ فیزیکی است که به ازای یک ورودی و شرایط (چالش)، یک «اثرانگشت دیجیتالِ» فیزیکیْ‌تعریف‌شده به عنوان خروجی ارائه می‌دهد (پاسخ) که به عنوان یک شناسهٔ منحصربه‌فرد و بیشتر برای دستگاه‌های نیمه‌رسانا مثل ریزپردازنده‌ها استفاده می‌شود. | ## بخش 1: تابع کپی‌ناپذیر فیزیکی | PUFها بیشتر اوقات بر اساس تفاوت‌های فیزیکی منحصربه‌فردی ساخته می‌شوند که به‌طور طبیعی در هنگام تولید دستگاه‌های نیمه‌رسانا رخ می‌دهند. امروزه PUFها در مدارهای مجتمع پیاده‌سازی و معمولاً در کاربردهایی که نیازمندی‌های امنیتی بالا دارند و به‌طور خاص رمزنگاری استفاده می‌شوند. تاریخچه اولین ارجاعات به بهره‌برداری از ویژگی‌های فیزیکیِ سیستم‌های نامنظم با هدف احراز هویت به مقالهٔ باودر در سال ۱۹۸۳D.W. این PUF برخلاف PUFهای مبتنی بر نور، به صورت یکپارچه با مدار اندازه‌گیری در یک مدار الکتریکی یکسان و بر روی سیلیکون ساخته می‌شود. این عوامل غیرقابل‌پیش‌بینی و غیرقابل‌کنترل هستند و بنابراین کپی‌کردن ساختار تقریباً غیرممکن است. برای ارزیابی این ریزساختار، به جای قرار دادن تنها یک کلید رمزنگاری، PUFها احراز هویت چالش-پاسخ را پیاده‌سازی می‌کنند. وقتی که یک تحریک فیزیکی به ساختار اعمال می‌شود، به دلیل رفتار پیچیده ریزساختار فیزیکی دستگاه در مقابل آن تحریک، ساختار به شکلی غیرقابل‌پیش‌بینی (اما قابل تکرار) واکنش نشان می‌دهد. رفتار هر ریزساختار خاص به عوامل فیزیکی و غیرقابل‌پیش‌بینی زمان ساخت آن بستگی دارد (مثل پرتاب یک سکه). با توجه به اینکه با مکانیزم چالش-پاسخ، این ساختار مستقیماً فاش نمی‌شود، بنابراین دستگاه در مقابل حملات جعل مقاوم است. برخلاف یک ROM که یک جدول از پاسخ‌های همهٔ چالش‌ها دارد و بنابراین به هزینهٔ سخت‌افزاری نمایی نسبت به تعداد بیت‌های چالش نیاز دارد، PUF می‌تواند با هزینهٔ سخت‌افزاریِ متناسب با تعداد بیت‌های چالش و پاسخ پیاده‌سازی شود. کپی‌ناپذیر بودن به این معناست که هر PUF یک راه منحصربه‌فرد و غیرقابل‌پیش‌بینی برای نگاشت چالش به پاسخ دارد، حتی اگر دو PUF در یک فرایند ساخت و به عنوان دو دستگاه یکسان ساخته شوند. ساخت یک PUF که با یک PUF دیگر رفتار چالش-پاسخ یکسان داشته باشد عملی نیست، چون داشتن کنترل دقیق بر فرایند ساخت غیرعملی است. | ## بخش 2: تابع کپی‌ناپذیر فیزیکی | کپی‌ناپذیریِ ریاضیاتی به این معناست که یافتن پاسخ به یک چالش با استفاده از سایر CRPها یا با داشتن برخی از ویژگی‌های قسمت‌های تصادفی یک PUF سخت باشد. با توجه به اینکه پاسخ یک چالش از ارتباط پیچیدهٔ چالش با تعداد زیادی یا همهٔ قسمت‌های تصادفی PUF بدست می‌آید، با وجود دانستن طراحی سیستم PUF اما بدون دانستن همهٔ ویژگی‌های فیزیکی قسمت‌های تصادفی آن، CRPها بسیار غیرقابل‌پیش‌بینی هستند. توجه داشته باشید که در PUF این ویژگی‌های فیزیکی هستند که کپی‌ناپذیرند، اما زمانی که یک کلید توسط PUF ساخته شد، مشکلی برای کپی کردن کلید (که خروجی PUF است) وجود ندارد. به دلیل این ویژگی‌ها می‌توان از PUFها به عنوان یک شناسهٔ دستگاه منحصربه‌فرد و غیرقابل‌دستکاری استفاده کرد. همچنین می‌توان از PUFها به عنوان روش ساخت و ذخیره‌سازی کلید امن و همچنین منبع اعداد تصادفی استفاده کرد. انواع تا به حال بیش از ۴۰ نوع PUF پیشنهاد شده‌است از PUFهایی که یک عنصر ذاتی مدارهای مجتمع موجود را ارزیابی می‌کنند تا مفاهیم توزیع تصادفی ذرات بر سطح شیءِ فیزیکی برای احراز هویت. همهٔ PUFها در معرض تغییرات محیطی مثل دما، ولتاژ تغذیه و تداخل الکترومغناطیسی هستند که بر کارایی آن‌ها تأثیرگذار است؛ بنابراین PUFها به جز فقط تصادفی بودن و داشتن عملکرد متفاوت در دستگاه‌های متفاوت، باید در یک دستگاه یکسان و در شرایط محیطی مختلف عملکرد یکسان داشته باشند. اگر قرار باشد از PUF در ساخت کلید رمزنگاری استفاده شود، لازم است تا خطاهای ناشی از فرایندهای فیزیکی زیرین تصحیح شود تا در هر بار ساخت و در هر شرایطی، کلید مقدار یکسانی داشته باشد. کارایی آن‌ها برای طول بلاک داده شده در ابعاد حداکثر تعداد بیت مخفی تولید شده، حداقل مقدار اطلاعات شخصی فاش شده دربارهٔ خروجی PUF و حداقل ذخیره‌سازی لازم به صورت متناوب بهینه است. نشان داده شده‌است که شمای تعهد فازی و استخراج‌کننده‌های فازی در بعد حداقل ذخیره‌سازی کاملاً بهینه نیستند. آسیب‌پذیری‌ها در سال ۲۰۱۱ تحقیق دانشگاهی نشان داد که PUFهای مبتنی بر تأخیر در برابر حملات کانال جانبی آسیب‌پذیر هستند و پیشنهاد شد که برای جلوگیری از این حملات از در طراحی راه‌های مقابله استفاده شود. در ژوئن ۲۰۱۲، یک محقق در مؤسسهٔ تحقیقاتی فراونهوفر در امنیت کاربردی و یکپارچه (AISEC) به نام دومنیک مرلی ادعا کرد که PUF نقاط ورود بیشتری برای حمله به یک سیستم رمزنگاری فراهم می‌کند و اینکه به تحقیقات بیشتری دربارهٔ آسیب‌پذیری‌های PUFها نیاز است، قبل از آنکه بتوان از آن‌ها در کاربردهای عملی مربوط به امنیت استفاده کرد. | ## بخش 3: تابع کپی‌ناپذیر فیزیکی | چند تحقیق در سال ۲۰۱۵ ادعا کردند که امکان حمله به انواع خاصی از PUFها با تجهیزات ارزان و در زمانی در حد چند میلی‌ثانیه وجود دارد. با استفاده از این روش و یک دستگاه ۲۵ دلاری یا یک تلفن همراه هوشمند با قابلیت NFC، آن تیم توانستند با موفقیت RFIDهای مبتنی بر PUF را در حالی که در یک کیف پول و در جیب عقب افراد بود، کپی کنند. حملات قابل اثبات مبتنی بر یادگیری ماشین حملاتی که بالاتر ذکر شدند از انواع تهاجمی تا غیرتهاجمی گسترده‌اند. از شروع دوران PUFها این شک وجود داشت که این نوع حملات قابل انجام بر PUFها باشند. در نبود آنالیز دقیق و اثبات‌های ریاضیاتی امنیت PUF، حملات تک‌کاره در مقالات معرفی شدند. همراه با این تلاش‌ها، حدس زده شده که آیا PUFها می‌توانند به شکل مدار در نظر گرفته شوند تا اثبات شود که شکستن آن‌ها سخت است. در پاسخ یک چارچوب ریاضیاتی پیشنهاد شده‌است که در آن حملات یادگیری ماشین قابل اثبات برای چند دسته از انواع PUFهای شناخته شده معرفی شده‌است. به همراه این چارچوب و برای ارزیابی امنیت PUF در مقابل حملات یادگیری ماشین، الگوریتم‌های تست ویژگی در جوامع علمی امنیت سخت‌افزار بازمعرفی شده‌اند و به صورت عمومی در دسترس قرار گرفته‌اند. این الگوریتم‌ها ریشه در موضوعات تحقیقاتی تثبیت‌شدهٔ تست ویژگی، نظریهٔ یادگیری ماشین و تحلیل بولی دارند. یکی از دلایل قابل استفاده بودن حملات یادگیری ماشین برای PUFها ممکن است این باشد که بیشتر روش‌های پیش‌پردازش و پس‌پردازش که تاکنون استفاده شده‌اند، اثر همبستگی بین خروجی‌های PUF را نادیده می‌گیرند. برای مثال یک روش برای کاهش همبستگی، گرفتن یک بیت از مقایسهٔ خروجی دو نوسان‌ساز حلقوی است. اما این روش همهٔ همبستگی‌ها را از بین نمی‌برد؛ بنابراین تبدیل‌های کلاسیک موجود در زمینهٔ پردازش سیگنال‌ها به خروجی خام PUFها اعمال می‌شوند تا قبل از کمیت‌سازی خروجی در دامنهٔ تبدیل برای تولید رشته بیت‌های خروجی ناهمبند شوند. | ## جمع‌بندی | این روش‌های ناهمبندکردن می‌توانند به غلبه بر مشکل افشای اطلاعات مبتنی بر همبستگی خروجی PUFها کمک کنند، حتی اگر دمای محیط و ولتاژ تغذیه تغییر کنند.Gunlu, O.