کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871704 | 1440189 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the resilience of canonical reducible permutation graphs
ترجمه فارسی عنوان
در انعطاف پذیری نمودار های قابل تقلیل مجاور کانونی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار متعادل سازی قابل تنظیم، علامت گذاری بر اساس نمودار، الگوریتم های خطی زمان، امنیت نرم افزاری،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An ingenious graph-based watermarking scheme recently proposed by Chroni and Nikolopoulos encodes integers as a special type of reducible permutation graphs. It was claimed without proof that those graphs can withstand attacks in the form of a single edge removal. We introduce a linear-time algorithm which restores the original graph after removals of kâ¤2 edges, therefore proving an even stronger result. Furthermore, we prove that kâ¤5 general edge modifications (removals/insertions) can always be detected in polynomial time. Both bounds are tight. Our results reinforce the interest in regarding Chroni and Nikolopoulos's scheme as a possible software watermarking solution for numerous applications.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 234, 10 January 2018, Pages 32-46
Journal: Discrete Applied Mathematics - Volume 234, 10 January 2018, Pages 32-46
نویسندگان
Lucila M.S. Bento, Davidson R. Boccardo, Raphael C.S. Machado, VinÃcius G. Pereira de Sá, Jayme Luiz Szwarcfiter,