هدف این مقاله، مطالعه مبانی ریاضی نظریه مشبکه‌ها و کاربردهای آن در سامانه‌های رمز است. نظریه مشبکه‌ها نقش مهمی در طراحی و پیاده­سازی سامانه‌های رمز جدید و تحلیل رمز دارند. امنیت اکثر سامانه‌های رمزنگاری کلید عمومی مشبکه - مبنا برپایه مسائل سخت محاسباتی یافتن کوتاه‌ترین بردار و یافتن نزدیک‌ترین بردار در مشبکه است. در این مقاله، مقدمه­ای بر نظریه مشبکه‌ها و مسائل سخت آن‌ها بیان می‌شود؛ سپس مهم‌تر...

در این مقاله به بررسی مسئله نزدیکترین دوتایی می‌پردازیم. این مسئله پیش از این در فضاهای متری مطرح گردیده و مطالعه شده است و در این مقاله به بررسی آن در فضاهای مشبکه پرداخته می‌شود و از منظر ترتیبی مورد بررسی قرار می دهیم. این مسئله در فضای مشبکه های کامل ددکیند مورد بحث قرار می‌گیرد.

رمزنگاری، ابزاری مناسب جهت حفاظت اطلاعات در کانال ناامن است. به این منظور، از دو روش رمزنگاری کلید متقارن و رمزنگاری کلید عمومی استفاده می شود. شالوده ی رمزنگاری به روش کلید عمومی، استفاده از توابع ترپدر یک طرفه است. میزان دشواری یافتن معکوس این توابع یا به طور معادل، میزان دشواری مسائل بکار رفته در ساختار آن ها، میزان امنیت این توابع را تضمین می کند. مشبکه ها از جمله منابع مسائل دشوار محاسباتی...

مسئلهی پیدا کردن تقریبی از کوتاهترین بردار در یک مشبکه از دیرباز مورد توجه دانشمندان بوده است. پژوهشهای ارائه شده همواره بر روی ماتریسپایه هایی انجام شده که منظم هستند و با محاسبهی ماتریس هرمیت نرمال فرم متناظرشان همین نظم را به ماتریسهای هرمیت نرمال فرم متناظرشان انتقال میدهند. و در نهایت با انجام چندین تبدیل تصادفی بر روی ماتریس پایه، آن را در فضای ماتریسهای تصادفی قرار میدهد. در این پژوهش ...

مشبکه، زیر مجموعه گسسته ای از r^n و ترکیب خطی صحیحی از بردارهای مستقل {v1,….,vd} است که به شکل xibi ? نمایش داده می شود. در حالت n>2 انتخاب های متعددی برای بردارهای پایه وجود دارد که وضعیت مطلوب انتخاب بردارهایی کوتاه و شبه متعامد برای پایه است. مساله کوتاهترین بردار یکی از مشهورترین مسائل مشبکه است که هدف آن یافتن برداری غیر صفر با کم ترین نرم اقلیدسی است.الگوریتم های موجود برای حل این مساله ب...

مشبکه های توزیع پذیر نوع خاصی از مشبکه ها می باشند.هر ماتریس مربعی را که درایه های آن عناصری از یک مشبکه ی توزیع پذیر کران دار باشد، ماتریس مشبکه می نامیم. ماتریس های انتقالی نوع مهمی از ماتریس مشبکه ها می باشد که مطالعه و تحلیل آن ها موضوع این پایان نامه است. بنابراین به ترتیب مباحث بستار انتقالی، توان انتقالی و توان همگرایی یک ماتریس مشبکه ی انتقالی مطرح خواهد شد. همچنین مسائل فرم کانونی مات...

این پایان نامه تحت عنوان جمع های بر مبنای مشبکه در سه فصل تدوین شده است. در فصل اول مقدمات و پیش نیازهایی به منظور مطالعه ی جمع های بر مبنای مشبکه آورده شده است، سپس در فصل دوم به معرفی جمع های برمبنای مشبکه ازمجموعه های جزئا مرتب پرداخته شده است، خانواده جمع ‎ ?را معرفی کرده و برخی ویژگی های خانواده جمع ‎? ‎ را مورد بررسی قرار داده است. در فصل سوم نتایجی برای ساخت مشبکه جدید با بررسی جمع ها...

در این پایان نامه بازی ریزش چیپ ‎ ( cfg) ‎ را به عنوان یک مدل کلی از مدل های پویای گسسته مطالعه می کنیم‎.‎ سپس انواع مختلفی از این بازی را معرفی کرده و گراف هایی را که فضای پیکربندی بازی روی آن ها تشکیل مشبکه می دهند بررسی می کنیم‎.‎ در ادامه نشان می دهیم که فضای پیکربندی هر ‎cfg‎ همگرا‎،‎ یک مشبکه است‎.‎ همچنین مشبکه های القا شده توسط ‎ cfg ‎ را با مشبکه های موضعا توزیعی بالایی‎ (uld) ، توزیعی...

تکواره های مشبکه مانده کراندار(-rlتکواره ها) یک کلاس جامع از مشبکه های مانده (نه لزوماً جابجایی) می باشند. لذا شبه-bl جبرها و شبه ‎-mv جبرها و در نتیجه-bl جبرها و ‎-mv جبرها را می توان به عنوان -rlتکواره های کراندار در نظر گرفت. در پایان نامه پیش رو زبان -rlتکواره ها یی که یک مولد غیر جابجایی از ‎-mv جبرها و-bl جبرها می باشد، با اضافه کردن یک عملگر یکتایی که خواص جبری از یک حالت را توصیف می کند ...