‫به نام خدا‬
‫تمرین سری اول امنیت پایگاه داده ها‬
‫نکات قابل توجه‪:‬‬
‫پاسخ خود را به صورت الکترونیکی به آدرس ‪ m.shahriyary@gmail.com‬یا ‪ shahriyary@ce.sharif.edu‬با عنوان‬
‫‪ DBSec:Assignment1‬ارسال نمایید‪.‬‬
‫حل تمرین های درس باید به صورت فردی انجام پذیرد و پاسخ های گروهی به هیچ عنوان پذیرفته نیست‪.‬‬
‫به پاسخ هایی که رونوشت یکدیگر باشند‪ ،‬هیچ نمره ای تعلق نمی گیرد‪.‬‬
‫در صورت تاخیر در ارسال پاسخ‪ ،‬به ازای هر روز ‪ %55‬نمره کل تمرین‪ ،‬جریمه احتساب می گردد‪.‬‬
‫در صورت استفاده از مرجعی خاص لطفا لیست مراجع در انتهای پاسخ آورده شود‪.‬‬
‫‪ - 1‬هر یک از مفاهیم زیر را توضیح دهید‪:‬‬
‫الف) خطی مشی کنترل دسترسی‬
‫ب)مکانیزم کنترل دسترسی‬
‫ج)مدل کنترل دسترسی‬
‫د)‪Security through obscurity‬‬
‫‪ - 5‬لیست کنترل دسترسی(‪ )Access list‬با لیست قابلیت(‪ )capability list‬را توضیح دهید و مزایا و معایت هر کدام چه می‬
‫باشند؟‬
‫‪ - 3‬سواالت زیر را بر اساس ماتریس کنترل دسترسی زیر پاسخ دهید‪:‬‬
‫‪S1‬‬
‫‪S2‬‬
‫‪S3‬‬
‫‪o1‬‬
‫‪o2‬‬
‫‪o3‬‬
‫‪S1‬‬
‫‪o, r, w, c‬‬
‫‪w, c‬‬
‫‪S2‬‬
‫‪r‬‬
‫‪o, r‬‬
‫‪r‬‬
‫‪S3‬‬
‫‪r‬‬
‫‪w, c‬‬
‫‪r, o‬‬
‫برای این سیستم دستورات زیر تعریف شده است‪:‬‬
‫)‪command grant right(p, f, q, r‬‬
‫]‪if r in a[p, f] and c in a[p, f‬‬
‫‪then‬‬
‫;]‪enter r into a[q, f‬‬
‫‪end‬‬
‫)‪command delete right(p, f, q, r‬‬
‫]‪if r in a[p, f] and o in a[p, f‬‬
‫‪then‬‬
‫;]‪delete r from a[q, f‬‬
‫‪end‬‬
‫)‪command grant ownership(p, f, q‬‬
‫]‪if r, w, c, o in a[p, f] and r, w in a[q, f‬‬
‫‪then‬‬
‫;]‪enter o into a[q, f‬‬
‫‪end‬‬
‫اگر عملیات زیر به ترتیب در این سیستم اجرا شوند‪ ،‬ماتریس کنترل در هر مرحله از اجرا به چه صورت می باشد؟ لطفا‬
‫ماتریس کنترل دسترسی را در هر مرحله بکشید و ماتریس به دست آمده را برای دستور بعدی به کار ببرید‪.‬‬
‫)‪1. grant right(S1, O2, S3, r‬‬
‫)‪2. grant right(S2, O2, S3, r‬‬
‫)‪3. grant ownership(S2, O2, S3‬‬
‫)‪4. grant right(S1, O1, S3, w‬‬
‫)‪5. grant ownership(S1, O1, S3‬‬
‫)‪6. delete right(S3, O1, S1, w‬‬
‫)‪7. delete right(S3, O1, S1, r‬‬
‫)‪8. grant right(S3, O2, S1, w‬‬
‫)‪9. grant right(S1, O3, S3, w‬‬
‫)‪10. grant right(S1, O3, S2, w‬‬
‫)‪11. grant ownership(S3, O3, S2‬‬
‫‪ -4‬در طْال ‪ ،3‬فزع کٌیذ در شزایطی کَ ‪ w‬در ]‪ a[S2 ,Ok‬قزار ًذاشتَ تاشذ کَ ‪ k = 1, 2, 3‬آًگاٍ طیظتن اهي هی تاشذ‪.‬‬
‫آیا یک طزی دطتْر ّجْد دارد کَ طیظتن را غیز اهي کٌذ؟‬
‫‪ )5‬دّتارٍ طْال ‪ 3‬را در ًظز تگیزیذ‪ُ .‬واًطْر کَ هی داًیذ هظالَ ایوٌی در هذل ‪ HRU‬در حالت کلی تظوین ًاپذیز اطت‪.‬‬
‫آیا در هْرد طیظتن تاال ایي هْضْع طادق اطت؟ (تْضیح دُیذ)‬
‫‪ّ )6‬حیذ هی تْاًذ در فایل ‪ X‬تٌْیظذ ّ اس فایل ‪ Y‬تخْاًذ ّ ُوچٌیي هی تْاًذ فایل ‪ Z‬را اجزا کٌذ‪ .‬طعیذ هی تْاًذ ‪ X‬را‬
‫تخْاًذ ّ ‪ Y‬را ُن تخْاًذ ّ ُن تٌْیظذ ّلی تَ ‪ Z‬دطتزطی ًذارد‪.‬‬
‫الف) لیظت کٌتزل دطتزطی)‪(ACL‬‬
‫ب) لیظت قاتلیت)‪(Capablitiy list‬‬
‫را تزای ُز یک تیاى کٌیذ‪.‬‬
‫‪ )7‬تَ طْاالت سیز پاطخ دُیذ‪:‬‬
‫الف) هعایة هذل ‪ Take-grant‬را ًام تثزیذ ّ تْضیح دُیذ‪.‬‬
‫ب) هذل ‪ Acten‬چَ عیة ُایی اس هذل ‪ Take-grant‬را تزطزف هی کٌذ؟ چگًَْ؟ (ُوزاٍ تا هثال تْضیح دُیذ)‪.‬‬
‫‪ )8‬تا تْجَ تَ ایٌکَ هذل ‪ HRU‬یک هذل عوْهی تزای هذل ُای کٌتزل دطتزطی هاتزیظی هی تاشذ‪ ،‬پض تایذ تتْاى هذل اخذ‪-‬‬
‫اعطا)‪ (Take-Grant‬را ًیش تا آى تیاى ًوْد‪ .‬هذل ‪ Take-Grant‬را تا اطتفادٍ اس هذل ‪ HRU‬تیاى ًواییذ( تزای ایي هٌظْر‬
‫تایذ دّ عٌظز اطلی هذل ‪ HRU‬یعٌی هجوْعَ حقْق دطتزطی)‪ ّ (R‬هجوْعَ دطتْرات )‪ (C‬را تز اطاص هذل ‪Take-‬‬
‫‪ Grant‬هشخض ًواییذ‪.‬‬
‫‪ )9‬چَ هعیار ُایی را تزای ارسیاتی یک هذل کٌتزل دطتزطی پیشٌِاد دُیذ‪ .‬در هْرد ُز هعیار تْضیح کافی دُیذ ّ تعارع‬
‫ُز یک را تا طایز هعیارُا تزرطی کٌیذ‪.‬‬
‫‪ )11‬چزا در هذل ُای کٌتزل دطتزطی اختیاری اهکاى ّجْد تزًاهَ ُای خزاتکار هاًٌذ اطة تزاّا ّجْد دارد؟ تزای ایي‬
‫هشکل یک هثال تیاّریذ‪.‬‬
‫‪ )11‬آیا هی تْاى یک طیظتن اهٌیتی را طزاحی ًوْد کَ در آى ُیچ گًَْ فزضی در خظْص اعتواد )‪ّ (trust‬جْد ًذاشتَ‬
‫تاشذ؟ تا آّردى دلیل تْضیح دُیذ‪.‬‬
‫‪ )15‬طیاطت کٌتزل دطتزطی سیز را در ًظز تگیزیذ‪:‬‬
‫‪ ‬کارهٌذاى هی تْاًٌذ تَ اطالعات شخظی خْد دطتزطی یاتٌذ ّ آى را تَ رّس رطاًی ًوایٌذ(هی تْاًٌذ تَ حقْق خْد‬
‫دطتزطی یاتٌذ)‬
‫‪ ‬هذیزاى هی تْاًٌذ تَ اطالعات شخظی)‪ ّ (pd‬اطالعات هزتثط تا حقْق )‪ (sd‬کارهٌذاًشاى دطتزطی یاتٌذ ّ آى ُا‬
‫را تخْاًٌذ ّ تَ رّس رطاًی کٌٌذ‪.‬‬
‫الف) اگز تخْاُین کَ ‪ S1‬را هذیز ‪ S2‬قزار دُین‪ ،‬دطتْرات هذل ‪ HRU‬را تزای آى تیاى ًواییذ ‪.‬‬
‫((‪)make-manager(S1, S2, pd, sd‬‬
‫‪R:Read W:write‬‬
‫‪M:Manage‬‬
‫ب)هاتزیض کٌتزل دطتزطی را تکشیذ‪.‬‬
‫‪ )13‬تَ اعتقاد تظیاری اس هحققیي "اطالع اس ّجْد یک دادٍ" ًیش ًْعی "افشاء" هحزهاًگی هحظْب هی شْد‪ .‬در ایي‬
‫خظْص ّجْد هفِْم جاهعیت ارجاعی در پایگاٍ دادٍ ُا ّ ًیاس تَ کلیذ خارجی چَ هشکالت اهٌیتی را در اهٌیت پایگاٍ دادٍ‬
‫ُا تَ دًثال دارد؟ چَ راٍ حل ُایی را پیشٌِاد هی کٌیذ؟‬