Bài giảng Chương 7: Bài toán n thành viên và bảo mật CSDL

Sau đây là bài giảng Chương 7: Bài toán n thành viên và bảo mật CSDL. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về hệ thống n thành viên; bảo mật cơ sở dữ liệu. Bài giảng phục vụ cho các bạn chuyên ngành Công nghệ thông tin và những ngành có liên quan.
Nội dung trích xuất từ tài liệu:
Bài giảng Chương 7: Bài toán n thành viên và bảo mật CSDL CHƯƠNG7: BÀITOÁNNTHÀNHVIÊNVÀBẢOMẬTCSDL 1 Nộidung Hệthốngnthànhviên BảomậtCSDL 2 Hệthốngthànhviên Đặtvấnđề: Cầnchiasẻthôngtinmộtcáchbímật. Cầnmộtnhómngườiđểđọcthôngtin. 3 Địnhnghĩa Mộtmôhìnhngưỡng(k,n)làphươngphápchia sẻbímậtSgiữanthànhviênP1,P2…,Pnthỏa cáctínhchấtsau: k Địnhlý Vớimọi,2≤k≤n,luôntồntạimôhìnhngưỡng (k,n). 5 Thuậtgiải Thuậtgiảigồmhaiphần: Xâydựngtậpbímật{I1,I2…,In} TruyxuấtSquabấtkỳkthànhphầnnàotrong {I1,I2…,In} 6 Xâydựngtậpbímật Gọidãyngưỡngm1,m2,…,mnlàcácsốnguyên lớnhơn1thỏagcd(mi,mj)=1vớimọii≠jvà: m1*m2*…*mk>mn*mn1*…*mnk+2 XácđịnhbímậtSthỏa: max(k1) Xâydựngtậpbímật Tính{I1,I2…,In}thỏa: I1=S(modm1), I2=S(modm2), … … In=S(modmn). TínhM=m1*m2*…*mn. GởiIivà(mi,M)chotừngthànhviênPi. 8 TruyxuấtS PhụchồiStừbấtkỳktrongsố{I1,I2…,In}. Giảsửcácthànhviên{P1,P2…,Pk}muốnkết hợplại{I1,I2…,Ik}đểtìmS MỗiPii=1,2,…,ktínhkhóaphụchồibímậtSi nhưsau: Mi=M/mi, Ni=Mi1(modmi), Si=Ii*Mi*Ni KếthợpcácSiđểnhậnđượcS S=∑ S (mod∏ m )vớimọii=1,2,…,k 9 Vídụ Xâydựngmôhìnhngưỡng(k,n)vớik=3vàn= 5 Chobiết: m1=97 m2=98 m3=99 m4=101 m5=103 S=671857 10 BảomậtCSDL Đặtvấnđề: CSDLbảnthânnóphảiđượcchiasẻ. Tínhchiasẻthườngphứctạp. 11 Địnhnghĩa ĐặtD=. TrongđóDlàCSDLvàFilàmộttệp(haymột mẫutin,cóthểlàmộtsốnguyên). 12 Giảithuật ĐểmãhóaD,trướchết,tachọnnsốnguyêntố phânbiệtm1,m2,…,mn,trongđómi>Fi Sauđógiảihệphươngtrìnhđồngdưsau: C≡F1(modm1), C≡F2(modm2), … C≡Fn(modmn). 13 Giảithuật ĐểđượcC,theođịnhlýsốdưTrungHoatacó: M=m1*m2*…*mn, Mi=M/mi, ei=Mi*Mi1(modmi)i=1,2,3…n C=∑ieiFi(modM)0≤C Vídụ Cho: D=.=. 15 Vídụ Cho: D=.=. Với5sốnguyêntốđượcchọn: m1=350377 m2=364423 m3=376127 m4=389219 m5=391939 1617