بهینه‌سازی ذخیره‌سازی برای حفاظت از تکرار در پروتکل‌ها

چرا مهم است

اگر تو در حال توسعه پروتکل‌های blockchain هستی، باید بدونی که ذخیره‌سازی اطلاعات کوچک برای هر رویداد می‌تونه هزینه‌های زیادی داشته باشه. بهینه‌سازی‌های جدید می‌تونن به کاهش این هزینه‌ها کمک کنن.

قبل از خواندن، این‌ها را بدان۳ مفهوم
Protocol

مجموعه‌ای از قوانین و استانداردها که برای تبادل داده‌ها بین دستگاه‌ها و سیستم‌ها استفاده می‌شود.

بیشتر درباره این مفهوم

ZK Batching

فرآیندی که در آن چندین امضا یا بررسی عضویت به صورت دسته‌ای و با هزینه ثابت تأیید می‌شوند.

بیشتر درباره این مفهوم

Nonce

عددی که فقط یک بار در یک پروتکل استفاده می‌شود تا از تکرار جلوگیری کند.

بیشتر درباره این مفهوم

پروتکل‌های مختلفی وجود دارند که نیاز دارند یک واقعیت کوچک را برای هر رویداد به‌طور دائمی ذخیره کنند، مانند مصرف شدن یک nullifier یا استفاده شدن یک nonce. این نیاز به ذخیره‌سازی به عنوان حفاظت از تکرار شناخته می‌شود و هزینه آن به صورت ذخیره‌سازی خالص است. با استفاده از ZK batching، هزینه محاسباتی تقریباً رایگان شده است، اما پرچم‌ها همچنان فشرده نمی‌شوند.

یکی از روش‌های بهینه‌سازی، استفاده از bitmap است که می‌تواند ۲۵۶ پرچم را در هر کلمه ذخیره کند. این روش هزینه گس را به‌طور قابل توجهی کاهش می‌دهد. روش دیگر، تقسیم کلمه به بخش‌های کوچکتر است که هر بخش برای یک عملیات خاص استفاده می‌شود.

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

در نهایت، پیشنهاد شده است که لایه اجرایی بتواند از پرچم‌های تکرار به‌طور مستقیم پشتیبانی کند و هزینه‌های آن را کاهش دهد. این تغییر می‌تواند به بهبود عملکرد پروتکل‌ها در لایه‌های مختلف کمک کند.

نکته کلیدی

روش‌های بهینه‌سازی مثل استفاده از bitmap و تقسیم کلمات به بخش‌های کوچکتر می‌تونن هزینه‌های گس رو کاهش بدن. اما باید توجه داشت که چالش‌هایی مثل پراکندگی کلیدهای هش شده وجود داره.

خواندن مقاله اصلی (در زبانه‌ی جدید باز می‌شود)
برچسب‌ها (۱)