نام پژوهشگر: فرخ شهریاری

ارائه یک روش پرس‏ و جو مبتنی بر الگوریتم فیلتر بلوم برای داده‏ های رمزشده در پایگاه داده hbase
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده فنی و مهندسی 1392
  فرخ شهریاری   احمد براآنی دستجردی

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