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