| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
مروری بر استفاده از الگوریتم های تطبیق رشته ای برای امنیت شبکه |
| عنوان انگلیسی مقاله: |
A Survey on using String Matching Algorithms for Network Security |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| تعداد صفحات مقاله انگلیسی | 14 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر و مهندسی فناوری اطلاعات |
| گرایش های مرتبط با این مقاله | سامانه های شبکه ای، الگوریتم ها و محاسبات، امنیت اطلاعات، شبکه های کامپیوتری |
| رفرنس | دارد |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 11 صفحه |
| ترجمه عناوین جداول | ترجمه شده است |
| ترجمه متون داخل جداول | ترجمه شده است |
| درج جدول در فایل ترجمه | درج شده است |
- فهرست مطالب:
مقدمه
الگوریتم‌ها
الگوریتم تطبیق رشته یوبین بای و هیدسوته کوبایاشی
الگوریتم تطبیق رشته سریع مقاوم
الگوریتم تطبیق رشته مخلوط امضا تصحیح محتواها
الگوریتم تطبیق رشته ترکیبی دینامیک چندفازی
الگوریتم تطبیق رشته بر اساس خروجی
روش Aho با الگوریتم تطبیق رشته حالت‌های جادویی
شاخص کاراکتر الگوریتم تطبیق رشته‌ای Ah0-Corasick
تحلیل
- بخشی از ترجمه:
تحلیل:
در دیدگاه ما، RQS برای بدترین طرح حال کار می‌کند (یعنی اگر رشته ورودی و رشته جستجو مشابه بوده و مقدار شیفت نیز همواره برابر با یک باشد)، زیرا این مورد کاراکترهای تطبیق داده‌شده را به یاد آورده و از مقایسه نقطه بررسی بعدی در هر شیفت جلوگیری می‌کند. الگئریتم تطبیق رشته مبتنی بر حذف می‌تواند توسط افزایش زوج بیت‌های رشته افزایش یابد. این الگوریتم برای بسته‌های کوچک و مجموعه‌های قوانین به خوبی کار می‌کند. یک الگوریتم CCSH و MDH از روش ترکیبی برای الگوریتم تطبیق مقیاس پذیر و سریع استفاده می‌کند. این الگوریتم نتایج بدی را ارائه می‌کند اگر بسیاری از امضاا دارای قانون ترکیب یکسانی باشند، برای عملکرد بهتر، مقدار ترکیبی باید دارای امضاهای با توزیع مساوی باشند. در کل، برای مدلهای خودکار، مرجع تک حافظه برای هر کاراکتر ورودی موردنیاز است اما پیچیدگی زمانی نیز برابر با کاراکترهای تعداد ورودی یعنی استفاده از حافظه بیشتر می‌باشد. به‌منظور کاهش استفاده از حافظه، الگوریتم ACMS [15] از حالت‌های جادویی مطابق موارد بحث شده در قبل استفاده می‌کند. [15] استفاده حافظه و توان عملیاتی در آستانه‌های مختلف را مقایسه کرده و مشاهده می‌کند که توان عملیاتی زیادی با استفاده از حافظه بیشتر وجود دارد. ما احساس می‌کنیم که آستانه نقش اساسی در استفاده از حافظه و عملکرد آن ایفا می‌کند. در این حالت، اگر آستانه کوچک باشد، نسبت به نگاشت‌ها به ماتریس گذار، حالت‌های جادویی افزایش می‌یابد که خود سبب کاهش عملکرد می‌شود. از آنجا که این روش ماتریس‌های بیت مپ را در نظر می‌گیرد، درنتیجه استفاده از حافظه زمانی که مورد سنتی مقایسه می‌شود، کمتر خواهد بود. روش خودکار دیگر مبتنی بر مدل الگوریتم تطبیق رشته CIAC است. این روش ماتریس حالت را مبتنی بر کاراکترها مشخص می‌کند، درنتیجه، به‌صورت مشخص دسترسی سریع به ماتریس را فراهم می‌کند و به سبب ساختار داده، پیچیدگی فضا نیز کاهش می‌یابد.
- بخشی از مقاله انگلیسی:
Analysis:
In our view RQS works well for worst case scenario (i.e., if the input string and search string are same and shift value is always equal to one), because it remembers the matched characters and avoids the comparison of next check point every time. Exclusion based string matching algorithm can be improved by increasing the pair of sequence bits. This algorithm works well for small packets and rule sets. A CCSH and MDH algorithm uses the hashing scheme for fast and scalable string matching algorithm. These algorithms give adverse results if many signatures have the same hashing value, for better performance hashing value should have evenly distributed signatures. In general for automata models single memory reference is needed for each input character but the time complexity is equal to the number of input characters, i.e., the usage of memory is more. To reduce the usage of memory ACMS [15] algorithm uses the magic states as discussed earlier. [15], they compared the memory usage and throughput at different thresholds and observed that there is a high throughput with more memory usage. We feel that the threshold plays a major role in memory usage and performance. That is if threshold is small, than the mappings to the transition matrix and magic states increases which will decrease the performance. As they are considering bitmap matrices, so the usage of memory will be less when compared to the traditional one. Other automata based model CIAC string matching algorithm; it indexes the transition matrix based on characters, so it obviously allows the fast access to the matrix, and because of data structure the space complexity also reduces.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
مروری بر استفاده از الگوریتم های تطبیق رشته ای برای امنیت شبکه |
| عنوان انگلیسی مقاله: |
A Survey on using String Matching Algorithms for Network Security |
|
|