هش چندجمله‌ای
Polynomial Hashهش چندجمله‌ای یک الگوریتم از دسته رمزنگاری است. این cipher/hash آموزشی یک transformation روی کاراکترها یا state عددی نشان می‌دهد. برای یادگیری مفید است ولی بسیاری از cipherهای کلاسیک برای سیستم واقعی امن نیستند.
اول این مفهوم را در ذهن نگه دار
هش چندجمله‌ای یک الگوریتم از دسته رمزنگاری است. این cipher/hash آموزشی یک transformation روی کاراکترها یا state عددی نشان می‌دهد. برای یادگیری مفید است ولی بسیاری از cipherهای کلاسیک برای سیستم واقعی امن نیستند.
چطور کار می‌کند؟ ساده و مرحله‌ای
برای فهم هش چندجمله‌ای ابتدا invariant و stateای را پیدا کن که در هر مرحله تغییر می‌کند.
پیچیدگی معمول این موضوع Varies by implementation / input constraints است؛ آن را از روی loop، recursion، عملیات ساختمان داده و constraintهای ورودی تحلیل کن، نه فقط از حفظ.
الگوریتم را به شکل تصمیم‌های پشت سر هم بخوان
key و parameterها را مشخص کن.
Transformation را دقیق و یکسان اعمال کن.
برای امنیت واقعی از library معتبر و الگوریتم مدرن استفاده کن، نه پیاده‌سازی آموزشی دستی.
یک ورودی خیلی کوچک را دستی اجرا کن و بعد از هر عملیات مهم state را بنویس. برای هش چندجمله‌ای هدف این است که invariant را ببینی، نه اینکه کد را حفظ کنی.
Varies by implementation / input constraints
این Complexity را حفظی نگو. اول مشخص کن مربوط به کدام عملیات یا بعد ورودی است؛ بعد هزینه را از روی loopها، عمق recursion، عملیات ساختمان داده و فرض‌های preprocessing نتیجه بگیر.
موارد مناسب
- برای آموزش و تمرین مناسب است؛ برای cryptography واقعی فقط از primitiveهای مدرن و library معتبر استفاده کن.
کجا معمولاً اشتباه می‌کنیم؟
- Cipher کلاسیک را secure فرض نکن.
- Hashing را با Encryption یکی ندان.
مدل یک پاسخ حرفه‌ای
برای توضیح حرفه‌ای هش چندجمله‌ای در مصاحبه، مسئله‌ای که حل می‌کند، invariant، state یا ساختمان داده اصلی، پیچیدگی Varies by implementation / input constraints و شرایطی که باعث می‌شود روش دیگری انتخاب کنی را بگو.
هش چندجمله‌ای چه مسئله‌ای را حل می‌کند؟
هش چندجمله‌ای یک الگوریتم از دسته رمزنگاری است. این cipher/hash آموزشی یک transformation روی کاراکترها یا state عددی نشان می‌دهد. برای یادگیری مفید است ولی بسیاری از cipherهای کلاسیک برای سیستم واقعی امن نیستند.
درباره Complexity چه چیزی باید بگویم؟
پیچیدگی معمول اینجا Varies by implementation / input constraints است، اما جواب کامل باید این هزینه را به representation، constraint ورودی و عملیات غالب وصل کند.
رایج‌ترین اشتباه چیست؟
Cipher کلاسیک را secure فرض نکن.