کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875930 | 689595 | 2016 | 27 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The complexity of synchronous notions of information flow security
ترجمه فارسی عنوان
پیچیدگی مفاهیم همگانی امنیت اطلاعات جریان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
امنیت، جریان اطلاعات، پیچیدگی محاسباتی،
ترجمه چکیده
این مقاله پیچیدگی تأیید این را می گوید که یک سیستم دولتی محدود، تعدادی از تعاریف امنیت اطلاعات را برآورده می کند. مدل سیستم در نظر گرفته شده است که در آن عوامل همزمان با آگاهی از ساعت جهانی. این امر حملات مبتنی بر زمان را به دست می دهد، در حالی که کار قبلی در این موضوع عمدتا با سیستم های ناهمزمان انجام می شود. نسخه هایی از مفاهیم غیر قابل انعطاف بر روی ورودی ها، غیر قابل شناسایی در استراتژی ها و یک مفهوم مبتنی بر باز کردن برای این مدل فرموله شده است. هر سه مفهوم نشان داده شده است قابل حل هستند و پیچیدگی محاسباتی آنها مشخص می شود.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The paper considers the complexity of verifying that a finite state system satisfies a number of definitions of information flow security. The systems model considered is one in which agents operate synchronously with awareness of the global clock. This enables timing based attacks to be captured, whereas previous work on this topic has dealt primarily with asynchronous systems. Versions of the notions of nondeducibility on inputs, nondeducibility on strategies, and an unwinding based notion are formulated for this model. All three notions are shown to be decidable, and their computational complexity is characterised.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 631, 6 June 2016, Pages 16-42
Journal: Theoretical Computer Science - Volume 631, 6 June 2016, Pages 16-42
نویسندگان
Franck Cassez, Ron van der Meyden, Chenyi Zhang,