ممیزی تمامیت در نتایج پرس و جوهای پیوسته

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