(LUẬN VĂN THẠC SĨ) Giải pháp lưu vết và thu hồi thiết bị thu bất hợp pháp Luận văn ThS. Công nghệ thông tin 1.01.10

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thị Ngọc Mai Giải pháp lưu vết thu hồi thiết bị thu bất hợp pháp LUẬN VĂN THẠC SĨ Hà Nội - 2007 TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thị Ngọc Mai Giải pháp lưu vết thu hồi thiết bị thu bất hợp pháp LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS Trịnh Nhật Tiến Hà Nội - 2007 TIEU LUAN MOI download : skknchat@gmail.com MỤC LỤC MỤC LỤC DANH MỤC CÁC HÌNH VẼ MỞ ĐẦU .5 Chƣơng 1: CÁC KHÁI NIỆM CƠ BẢN 1.1 MỘT SỐ KHÁI NIỆM 1.2 KHUNG PHỦ TẬP CON 1.3 GIẢI PHÁP LƢU VẾT TBTDL LÀM RÕ RỈ KHÓA 12 1.4 GIẢI PHÁP THU HỒI THIẾT BỊ THU BẤT HỢP PHÁP 13 1.5 MỘT SỐ CÔNG CỤ .14 1.5.1 Đồ thị 14 1.5.2 Cây nhị phân .15 1.5.3 Cây Steiner 20 Chƣơng 2: GIẢI PHÁP LƢU VẾT TBTDL LÀM RÕ RỈ KHÓA 21 2.1 KHÁI NIỆM LƢU VẾT TBTDL LÀM RÕ RỈ KHÓA 21 2.2 GIẢI THUẬT LƢU VẾT SỬ DỤNG TẬP CON 24 2.2.1 Giải thuật lƣu vết sử dụng tập (Subset Tracing) 24 2.2.2 Hàm tìm tập chứa TBTDL làm rị rỉ khóa 28 2.3 LƢU VẾT VỚI NHIỀU BỘ KHÓA NHÁI 33 2.4 VÍ DỤ VỀ GIẢI THUẬT LƢU VẾT .34 Chƣơng 3: GIẢI PHÁP THU HỒI TBTDL BẤT HỢP PHÁP 56 3.1 MỘT SỐ KHÁI NIỆM 56 3.2 GIẢI THUẬT CÂY NHỊ PHÂN CON ĐẦY ĐỦ (Complete Subtree) 59 3.2.1 Ví dụ giải thuật CS .59 3.2.2 Giải thuật CS .63 3.2.3 Hiệu giải thuật CS .65 TIEU LUAN MOI download : skknchat@gmail.com 3.3 GIẢI THUẬT HIỆU HAI TẬP CON (Subset Difference) .67 3.3.1 Bộ sinh số ngẫu nhiên G 68 3.3.1 Ví dụ giải thuật SD 70 3.3.2 Giải thuật SD 78 3.3.3 Hiệu giải thuật SD .83 3.4 SO SÁNH GIẢI THUẬT CS VÀ SD .84 Chƣơng 4: ĐỘ AN TOÀN CỦA GIẢI THUẬT KHUNG PHỦ TẬP CON 85 4.1 CÀI ĐẶT GIẢI THUẬT E MÃ HÓA KHÓA PHIÊN K .86 4.1.1 Phƣơng pháp “Cắt phần đầu mã” (Prefix Truncation) .86 4.1.2 Phƣơng pháp mã hóa khóa cơng khai cho E .87 4.2 CÀI ĐẶT GIẢI THUẬT F MÃ HÓA BẢN TIN M .97 4.3 ĐỘ AN TOÀN CỦA GIẢI THUẬT SCF .99 4.3.1 Độ an toàn giải thuật E, F giải thuật thiết lập khóa 99 4.3.2 Khái niệm độ an toàn giải thuật SCF .104 Chƣơng 5: MỘT SỐ ỨNG DỤNG 110 5.1.1 Khái niệm truyền hình Internet (Internet Protocol Television - IPTV) 110 5.1.2 Sơ đồ kiến trúc mạng IPTV 113 5.2 TRUYỀN HÌNH DI ĐỘNG 115 5.2.1 Khái niệm truyền hình di động (Mobile Television- MobileTV) 115 5.2.2 Sơ đồ kiến trúc mạng MobileTV 115 5.2.4 So sánh truyền hình di động truyền hình kỹ thuật số mặt đất 117 KẾT LUẬN .118 TÀI LIỆU THAM KHẢO .119 TIEU LUAN MOI download : skknchat@gmail.com DANH MỤC CÁC HÌNH VẼ Hình 1: Đồ thị G 14 Hình 2: Cây nhị phân 16 Hình 3: Cây nhị phân đầy đủ .17 Hình 4: Cha chung thấp a b .17 Hình 5: Minh họa thuộc tính rẽ nhánh 19 Hình 6: Cây Steiner nút (a,b,c) 20 Hình 1: Cây nhị phân T biểu diễn n TBTDL .22 Hình 2: Mơ hình lưu vết TBTDL làm rị rỉ khóa “dài” 23 Hình 3: Cây nhị phân T biểu diễn TBTDL 34 Hình 1: Mơ hình thu hồi TBTDL bất hợp pháp 56 Hình 2: Cây nhị phân biểu diễn TBTDL 58 Hình 3: Minh họa giải thuật CS với P={ u1 , u , u , u }, R={ u , u , u , u } .59 Hình 4: Cây Steiner ST({ u , u , u , u }) nút kề .61 Hình 5: Cây nhị phân T biểu diễn n TBTDL 63 Hình 6: Si,j chứa gốc vi , khơng thuộc gốc vj .67 Hình 7: Bộ sinh số ngẫu nhiên G với mầm sinh Labeli 68 Hình 8: Tính L1,5 dựa vào Label1 69 Hình 9: Minh họa phân hoạch P thành tập giải thuật SD 70 Hình 10: Cây T biểu diễn toàn TBTDL 71 Hình 11: Minh họa ST(u3) nút KeV(ST(u3)) .72 Hình 12: Cây Steiner ST(R) với R={v9, v11, v14, v15} 74 Hình 13 Cây Steiner ST(R) với R={v14, v15, v2} 75 Hình 14: Cây Steiner ST(R) với R={v2, v7} 76 Hình 15: Cây T biểu diễn toàn n TBTDL 78 Hình 16: Minh họa ST(u) nút KeV(ST(u)) 79 Hình 1: Cây nhị phân T định danh tương ứng nút .91 Hình 2: Cây nhị phân T cách tính định dang theo HIBE 94 Hình 1: Sơ đồ mạng IPTV 113 Hình 2: Sơ đồ mạng MobileTV 115 TIEU LUAN MOI download : skknchat@gmail.com MỞ ĐẦU Hiện vấn đề bảo vệ quyền vấn đề nhức nhối Việt Nam giới Vấn đề bảo vệ quyền với tác phẩm công nghệ số vấn đề mà luật quyền phải đương đầu do: công nghệ số tạo khả cho việc truyền phát sử dụng tất đối tượng bảo hộ quyền quyền kế cận dạng số dễ dàng Quy trình số hóa cho phép biến đổi tác phẩm thành dạng nhị phân, khiến cho chúng dễ dàng truyền qua mạng Internet sau phân phối, chép, cất giữ cách hoàn hảo dạng số Các thách thức diễn ngành công nghiệp quyền, mà số tiền thu từ quyền kinh tế quốc dân đạt tới mức khó dự đốn trước Giá trị kinh tế riêng ngành công nghiệp quyền Mỹ ước tính đạt 91,2 tỷ la Mỹ (theo thơng tin từ Liên minh Sở hữu trí tuệ giới (IIPA)) chiếm tới 5,24% tổng sản phẩm quốc nội Mỹ, tăng nhanh gấp lần phần lại kinh tế Giá trị ngành công nghiệp quyền chiếm 6% giá trị tăng thêm kinh tế Uruguay vào năm 1997, chiếm 6,7% giá trị tăng thêm kinh tế Braxin vào năm 1998, thu hút 1.3 triệu việc làm quốc gia Tại Việt Nam, tỷ lệ vi phạm quyền tác phẩm nghe nhìn nghiêm trọng gây tổn thất cho kinh tế, gây khó khăn q trình hội nhập với giới Chính vậy, việc tìm kiếm giải pháp kỹ thuật luật pháp để bảo hộ quyền khỏi chép “số” bất hợp pháp vô cấp thiết Nhiệm vụ luận văn trình bày giải pháp kỹ thuật lưu vết thu hồi thiết bị thu bất hợp pháp, nhằm bảo vệ quyền, bảo vệ nội dung tác phẩm truyền phát qua kênh quảng bá (broadcast channels) TIEU LUAN MOI download : skknchat@gmail.com LUẬN VĂN GỒM CÁC NỘI DUNG SAU: MỞ ĐẦU Chƣơng 1: CÁC KHÁI NIỆM CƠ BẢN Giới thiệu khái niệm sử dụng luận văn Chương nêu lên thành phần hệ thống phát liệu quảng bá Chƣơng 2: GIẢI PHÁP LƢU VẾT THIẾT BỊ THU LÀM RÕ RỈ KHĨA Chương trình bày giải pháp lưu vết thiết bị thu làm rò rỉ khóa bí mật, sử dụng phương pháp phân hoạch tập TBTDL thành tập Chƣơng 3: GIẢI PHÁP THU HỒI THIẾT BỊ THU BẤT HỢP PHÁP Trình bày giải pháp thu hồi thiết bị thu bất hợp pháp sử dụng khung phủ tập (Subset Cover Framework) Sau trình bày giải pháp áp dụng khung phủ tập là: Cây nhị phân đầy đủ (Complete Subtree), Hiệu hai tập (Subset Difference) Chƣơng 4: ĐỘ AN TOÀN CỦA KHUNG PHỦ TẬP CON Chƣơng 5: MỘT SỐ ỨNG DỤNG KẾT LUẬN TIEU LUAN MOI download : skknchat@gmail.com Chƣơng 1: CÁC KHÁI NIỆM CƠ BẢN 1.1 MỘT SỐ KHÁI NIỆM  Trung tâm quảng bá (Center, Broadcast Center), nhà cung cấp liệu (NCCDL – Data Provider) [6]: Trung tâm có kênh phát thơng tin quảng bá tới thiết bị thu liệu  Thiết bị thu liệu (TBTDL - User) [3]: thu liệu phát từ NCCDL dùng khóa bí mật để giải mã liệu thu  Thông điệp hay tin (Message) [6]: thông tin đoạn thông tin NCCDL gửi đến TBTDL qua kênh quảng bá  Khóa thời gian tồn (short-lived key - session key) [3]: khóa trì phiên truyền liệu gọi tắt khóa phiên  Khóa thời gian tồn dài (long-lived key) [3]: khóa tồn thời gian dài hệ thống, gọi tắt khóa thời gian dài hay khóa “dài”  Bộ khóa nhái [2]: Là khóa mà kẻ gian thu từ tập khóa số TBTDL (bằng phương pháp đó, ví dụ thám khóa)  Thiết bị thu bất hợp pháp (Traitor) [2]: TBTDL làm rò rỉ khóa TBTDL sử dụng khóa nhái để giải mã tin nhận từ NCCDL  Truyền tin quảng bá (Broadcast, Transmistion) [6]: trình NCCDL phát định kỳ thơng điệp mã hóa tới TBTDL  Giải pháp lưu vết TBTDL làm rị rỉ khóa (Tracing Traitor) [2]: xác định định danh TBTDL làm rị rỉ khóa  Giải pháp thu hồi TBTDL bất hợp pháp (Revocation Traitor) [3]: giải pháp phân hoạch TBTDL hợp pháp thành tập con, dựa vào NCCDL mã hóa thơng điệp, để TBTDL bất hợp pháp khơng giải mã xác thơng điệp NCCDL phát quảng bá TIEU LUAN MOI download : skknchat@gmail.com Các ký hiệu dùng luận văn:  N: tập tất TBTDL NCCDL quản lý, |N|= n  u1 , , u n : ký hiệu TBTDL thuộc N  R: tập TBTDL làm rị rỉ khóa, |R|= r  P: tập TBTDL hợp pháp, P=N - R  K: khóa phiên (session key hay short-lived key)  L: khóa “dài” (long-lived key)  M: thơng điệp hay tin  CM: mã thông điệp M  tM: tin thử nghiệm (test message)  L ui : tập khóa “dài” TBTDL u i , i=1, 2,…, n  | L ui |: số lượng khóa “dài” TBTDL u i  Si : tập TBTDL dùng chung khóa “dài” L i  Si, j  Si  S j : chứa TBTDL thuộc phần bù tập Si so với tập S j Các TBTDL tập Si, j dùng chung khóa “dài” L i, j Định nghĩa phủ [6] Cho họ tập khác rỗng S  {S1 , S2 , , Sw }, S j  N, j  1, , w Cho tập khác rỗng P  N ; phủ tập P tập Si1 , Si2 , Sit , {i1, i , i t }  {1, , w} thỏa mãn điều kiện: t P   Si j , j1 Si j  Sik  ,  i j  ik Kích thước phủ số lượng tập tạo nên phủ Ví dụ đây, kích thước phủ P t TIEU LUAN MOI download : skknchat@gmail.com 1.2 KHUNG PHỦ TẬP CON Phần giới thiệu khung phủ tập (Subset Cover Framework - SCF) sử dụng giải thuật lưu vết giải thuật thu hồi TBTDL bất hợp pháp [3] w Trong SCF, có giải thuật xác định tập S1 , S2 , , Sw  N ,  Si  N i 1 Mỗi tập Si có khóa “dài” L i Tập P phải phân hoạch thành tập rời rạc Si1 , Si2 , , Sim cho: m P   Si j j1 Các khóa “dài” tương ứng với tập Si1 , Si2 , , Sim Li1 , Li2 , , Lim Lưu ý: Các TBTDL u  Si j sử dụng chung khóa “dài” L i j , j=1, 2,…, m Mỗi u  Si tính L i từ tập khóa L u SCF sử dụng hai giải thuật mã hóa E F:  Giải thuật E : {0,1}*  {0,1}* , mã hóa khóa phiên K, với khóa “dài” Li1 , Li2 , , Lim , nhận mã: E(K, Li1 ), E(K, Li2 ), …, E(K, Lim )  Giải thuật F : {0,1}*  {0,1}* , mã hóa thơng điệp M sử dụng khóa phiên K, nhận mã: FK (M) TIEU LUAN MOI download : skknchat@gmail.com 105 Định lý 4.1 (về độ an toàn giải thuật SCF) [3] Cho A giải thuật dùng SCF, giải thuật thiết lập khóa thỏa mãn thuộc tính “khóa khơng thể phân biệt đƣợc” E thỏa mãn biểu thức 4.1, F thỏa mãn biểu thức 4.2 Thì A an tồn theo định nghĩa 4.5 với hệ số an toàn ,     2mw (1  4w3 ) , w số lượng tập Si j giải thuật m kích thước lớn phủ P, =|Pr[B giải mã M] - Pr[B giải mã RM]| Với: Pr ký hiệu xác suất Pr[B giải mã M] xác suất giải mã thông điệp M B Pr[B giải mã RM] xác suất giải mã thông điệp ngẫu nhiên RM B Chứng minh Gọi A giải thuật dùng SCF, thỏa mãn thuộc tính “khóa khơng thể phân biệt đƣợc” B TBTDL bất hợp pháp thỏa mãn định nghĩa 4.5,  xác suất mà B phân biệt mã hóa M mã hóa thơng điệp RM (Random Message) có độ dài với M:  = |Pr[B giải mã M] - Pr[B giải mã RM]| TBTDL bất hợp pháp B chọn tập R thu khóa bí mật L u với uR, B chọn thông điệp M Đặt P  {Si1 , Si2 , , Sim } phủ xác định A B nhận thơng điệp M’, đốn thơng điệp gốc M, thơng điệp ngẫu nhiên RM có độ dài với M Xem xét cách cư xử B trường hợp tất giải mã đắn Bản mã loại j mã có phần đầu gồm j mã khóa ngẫu nhiên RK (|RK| = |K|), (RK mã hóa với khóa L i1 , , L i j ); (m-j) mã khóa K (K mã hóa với khóa L i j1 , , L im ):  [i1 , , i m , E(RK , L i1 ), , E(RK , L i j1 ), E(RK , L i j ), E(K, L i j1 ), , E(K, L im )], FK (tM)  j lần m-j lần TIEU LUAN MOI download : skknchat@gmail.com 106 Đặt  j hiệu số xác suất với mã loại j, mà B phân biệt trường hợp FK (M) FK (RM ) :  j = |Pr[B giải mã FK(M)] - Pr[B giải mã FK (RM ) ]| Trong đó: mã loại j Pr: ký hiệu xác suất Pr[B giải mã FK(M)] xác suất giải mã FK (M) B Pr[ B giải mã FK (RM )] xác suất giải mã FK (RM ) B Giả sử B giải mã thông điệp M với xác suất    Ta biết  m   (suy từ biểu thức 4.2) Với mã loại m, phần đầu mã khơng chứa khóa K Vì K lựa chọn ngẫu nhiên cho B Áp dụng bất đẳng thức | a  b |  | c  d |  | a  c |  | b  d | , ta có: + Hiệu xác suất B giải mã FK(M) trường hợp mã loại j loại (j-1)   2 : 2m |Pr[B giải mã FK(M) mã loại j] Pr[B giải mã FK(M) mã loại (j-1)]|    2 2m (4.5) + Hiệu xác suất B giải mã FK(RM) trường hợp mã loại j loại (j-1)   2 : 2m |Pr[B giải mã FK(RM) mã loại j] Pr[B giải mã FK(RM) mã loại (j-1)]|  Cộng hai vế (4.5) (4.6), ta có:  j1   j    2 2m (4.6)   2 , 0 j m m TIEU LUAN MOI download : skknchat@gmail.com 107 Phần làm dùng B để xây dựng B’ Mục đích nhận độ an tồn  TBTDL bất hợp pháp B’ dùng B sau:  B’ chọn ngẫu nhiên  i  w thăm dò để thu L u với u  Si Đây đoán Si j  Si  B’ nhận L , L1 , , L m RL , RL1 , , RL m Trong L  Li , Li khóa tập Si , L1 , , L m khóa bổ đề 4.1 Nó ý phân biệt trường hợp đầu vào tương ứng với khóa trường hợp đầu vào gồm khóa ngẫu nhiên  B mạo danh NCCDL phát liệu cho B’: + Khi B bị đối phó mã hóa (hoặc giải mã) sử dụng khóa tập S j  Si , biết TBTDL u  S j Từ L u , B thu L j giải mã xác Nếu S j  Si B’ sử dụng khóa (hoặc L j RL j ) + Khi B định mua chuộc TBTDL u: o Nếu u  Si , B’ nhận L u o Nếu u  S j đốn i j  i bị sai B’ bỏ qua mô + Khi NCCDL phát thông điệp M tới B, B’ tìm phủ R, tập TBTDL bị mua chuộc B Nếu i j  i , đoán sai B’ bỏ qua mơ Ngược lại khóa K ngẫu nhiên chọn thân thơng điệp mã hóa với K sinh ra, thơng điệp mã hóa M RM hai thử nghiệm thực hiện: Thử nghiệm j: tạo mã loại j Thử nghiệm j-1: tạo mã loại j-1 + Nếu mô bị bỏ qua, B giải mã M RM Ngược lại B’ hiển thị đầu TIEU LUAN MOI download : skknchat@gmail.com 108 Ký hiệu PLj1 , PLj xác suất thử nghiệm thứ j-1, j trường hợp đầu vào B’ tất khóa mơ B giải mã M Ký hiệu PRj1 , PRj xác suất thử nghiệm j-1, j trường hợp đầu vào B’ khóa ngẫu nhiên mơ B’ giải mã RM Hiệu số bốn loại xác xuất [3] giới hạn sau: Kết luận 1: PLj  PLj1    2 2wm Chứng minh Trong trường hợp đầu vào B’ khóa đúng, kết mơ B thực đúng, tức  j1   j    2 2m Xác suất đoán 1/w độc lập với hoạt động B, ta thử nghiệm với hiệu xác suất Kết luận 2:   2 hai trường hợp (đpcm) wm PRj  PRj1  1 Chứng minh Kẻ gian sử dụng B’ để công E: cần sử dụng khóa tương ứng với tập Si , yêu cầu sử dụng khóa ngẫu nhiên để mã hóa, giống sử dụng K E (xem biểu thức 4.1) Ta có điều phải chứng minh TIEU LUAN MOI download : skknchat@gmail.com 109 Kết luận 3: PRj  PLj  w. PRj1  PLj1  w. Chứng minh Giả sử hai bất đẳng thức không đúng, ta sử dụng B’ TBTDL bất hợp pháp bổ đề 4.1 mâu thuẫn với độ an tồn giải thuật sinh khóa Do ta có điều phải chứng minh TĨM LẠI: Từ kết luận áp dụng bất đẳng thức | a  b |  | c  d || a  c |  | b  d | , ta có:   2  1  2w 2wm Do đó, độ an tồn A thỏa mãn:     2mw (1  4w3 ) (đpcm) TIEU LUAN MOI download : skknchat@gmail.com 110 Chƣơng 5: MỘT SỐ ỨNG DỤNG 5.1 TRUYỀN HÌNH INTERNET 5.1.1 Khái niệm truyền hình Internet (Internet Protocol Television - IPTV) Truyền hình Internet (Internet Protocol Television - IPTV) hệ thống truyền hình kỹ thuật số, dịch vụ cung cấp cho người dùng qua giao thức IP Truyền hình Internet cung cấp dịch vụ + Dịch vụ quảng bá: Truyền hình quảng bá (Broadcast TV); kênh âm (Audio Channel); truyền hình trực tuyến (Time-Shift TV) + Dịch vụ theo yêu cầu: Xem phim theo yêu cầu (Video on Demand - VOD); nghe nhạc theo yêu cầu (Music on Demand - MOD); truyền hình theo yêu cầu (TV on Demand TVOD) + Dịch vụ tương tác: Thông tin tương tác (Interactive Information); truyền hình tương tác (Interactive TV); vấn trực tuyến; trò chơi trực tuyến (Game Online); duyệt web; email; truyền hình thương mại (TV-Commerce) + Truyền hình cá nhân hóa: Người dùng chọn nội dung theo sở thích, nhu cầu Trong đó: + Truyền hình quảng bá: Các nội dung truyền hình quảng bá theo lịch trình thời gian cố định truyền hình truyền thống Người dùng chọn kênh truyền hình cơng cộng (public), kênh truyền hình trả tiền (pay TV), kênh truyền hình ưa thích, kênh mua sắm, kênh thời trang TIEU LUAN MOI download : skknchat@gmail.com 111 + Truyền hình theo yêu cầu: Phát nội dung chương trình truyền hình theo yêu cầu người dùng Nội dung phim, đoạn phim,… lưu máy chủ NCCDL Dịch vụ sử dụng thời gian giới hạn (ví dụ vài ngày) Các chức thường giống chức máy ghi hình hay đầu DVD: phát hình (play), dừng hình (pause), tua hình (fast forward), v.v + Quản lý chương trình: Cung cấp cho người dùng thơng tin chương trình IPTV phát, người dùng tìm kiếm nội dung từ NCCDL + Dịch vụ thông tin: Tin tức thời sự, tin thể thao, dự báo thời tiết, thông tin chuyến bay, kiện khu vực + Truyền hình tương tác: Cho phép người dùng tương tác với chương trình truyền hình, khởi tạo ứng dụng liên kết đến chương trình hoạt động Người dùng tham dự vào trò chơi truyền hình, bình chọn qua truyền hình, phản hồi người xem truyền hình … + Ứng dụng tương tác: Cho phép người dùng tương tác đến hoạt động đấu giá, mua sắm, dịch vụ ngân hàng + Ứng dụng băng rộng: Các ứng dụng dùng cho người tiêu dùng doanh nghiệp thực thông qua hạ tầng IPTV/VoD, hội nghị truyền hình, đào tạo từ xa, giám sát an ninh TIEU LUAN MOI download : skknchat@gmail.com 112 + Pay-per-View (PPV): Người dùng trả tiền để xem phần chương trình truyền hình, ví dụ: trả tiền để xem kiện thể thao hay để nghe nhạc + Trò chơi theo yêu cầu (Games on Demand): Dịch vụ cung cấp nhiều loại trò chơi (tùy chọn) đến thuê bao từ danh sách có sẵn + Âm nhạc theo yêu cầu (Music on Demand): Các thuê bao xem clip ca nhạc theo yêu cầu, giống dịch vụ VOD + Truyền hình hơm trước (TV of Yesterday, TVoY): Dịch vụ cho phép th bao xem phim truyền hình phát hơm trước + Karaoke theo yêu cầu (Karaoke on Demand): Các thuê bao chọn xem Karaoke qua Set-top Box (STB) TV Từ danh sách karaoke giới thiệu, thuê bao mua nhiều hát lúc TIEU LUAN MOI download : skknchat@gmail.com 113 5.1.2 Sơ đồ kiến trúc mạng IPTV Hình 1: Sơ đồ mạng IPTV + TV, máy tính: Thiết bị hiển thị nội dung thu từ NCCDL + Set-top Box (STB): Thiết bị đầu cuối phía khách hàng, cho phép thu, giải mã hiển thị nội dung hình TV + Mạng truy nhập (băng rộng): Hạ tầng mạng IP băng rộng để truyền liệu từ nhà cung cấp dịch vụ IPTV đến khách hàng + Hệ thống nguồn tín liệu: Thu, nhận xử lý liệu chương trình từ nguồn khác vệ tinh, truyền hình mặt đất nguồn khác để chuyển sang hệ thống quản lý nội dung TIEU LUAN MOI download : skknchat@gmail.com 114 + Hệ thống quản lý nội dung: Thu, điều chế giải mã nội dung hình ảnh âm từ nguồn khác sử dụng thiết bị mã hóa (encoder) để chuyển đổi nội dung thành khn dạng mã hóa mong muốn Đầu vào hệ thống chương trình truyền hình quảng bá, kênh truyền hình mua quyền thu từ vệ tinh, kênh truyền hình cáp, phim từ nguồn khác tự sản xuất, từ thiết bị VCD/DVD player, v.v + Hệ thống quản lý thuê bao: Cung cấp khả quản lý thuê bao, nội dung, báo cáo, quản lý STB Hệ thống xác định định danh thuê bao Hệ thống hiển thị danh sách dịch vụ, mà thuê bao sử dụng trợ giúp lựa chọn dịch vụ sau xác thực Hệ thống lưu lại thông tin tất dịch vụ thông tin dịch vụ tương ứng với thuê bao + Hệ thống phân phối nội dung: Gồm cụm máy chủ VOD hệ thống quản lý VOD tương ứng, lưu trữ nội dung mã hóa thiết lập lịch phân phối nội dung phù hợp với yêu cầu dịch vụ thuê bao Máy chủ VOD lưu nội dung thực cung cấp cho thuê bao nhận xác thực định danh từ “Hệ thống quản lý nội dung” Nó cho phép thuê bao đặt xem phim chương trình theo yêu cầu + Hệ thống quản lý quyền số: Dùng để bảo vệ nội dung khóa giải mã th bao, mã hóa nội dung VOD, tích hợp với tính bảo mật STB phía thuê bao Nội dung máy chủ nội dung mã hóa hệ thống + Hệ thống quản lý mạng tính cước: Hệ thống quản lý tính cước dịch vụ truy cập thuê bao IPTV TIEU LUAN MOI download : skknchat@gmail.com 115 5.2 TRUYỀN HÌNH DI ĐỘNG 5.2.1 Khái niệm truyền hình di động (Mobile Television- MobileTV) Truyền hình di động (Mobile Television- MobileTV) cho phép người dùng xem truyền hình điện thoại di động Truyền hình di động cung cấp dịch vụ + Dịch vụ quảng bá: Truyền hình quảng bá, âm quảng bá, truyền hình trực tiếp + Dịch vụ theo yêu cầu: Xem phim theo yêu cầu, nghe nhạc theo yêu cầu, truyền hình theo yêu cầu + Dịch vụ tương tác: truyền hình tương tác, đấu giá, mua sắm, tốn hóa đơn 5.2.2 Sơ đồ kiến trúc mạng MobileTV Hình 2: Sơ đồ mạng MobileTV TIEU LUAN MOI download : skknchat@gmail.com 116 + Bộ quản lý dịch vụ (Broadcast Service Manager): Đóng gói liệu, mã hóa liệu, sinh danh sách dịch vụ hướng dẫn sử dụng dịch vụ… + Bộ đóng gói quảng bá (Broadcast Encapsulator): Là cổng đóng gói mã hóa liệu IP + Bộ quản lý thuê bao (Broadcast Account Manager): Quản lý quyền truy cập hợp pháp tính cước truy cập người dùng + Điện thoại di động: Là thiết bị hiển thị liệu thu từ NCCDL + Hệ thống nguồn tín liệu: Thu, nhận xử lý liệu chương trình từ nguồn khác vệ tinh, truyền hình mặt đất,… để chuyển sang hệ thống quản lý nội dung TIEU LUAN MOI download : skknchat@gmail.com 117 5.2.4 So sánh truyền hình di động truyền hình kỹ thuật số mặt đất Bảng sau so sánh số đặc điểm truyền hình di động (THDĐ) truyền hình kỹ thuật số mặt đất (TH KTS MĐ): Đặc điểm STT THDĐ TH KTS MĐ Tốc độ bit Màn hình hiển Màn hình điện thoại nhỏ Màn hình TV 128-384Kbit/s 4-5Mbit/s thị Ăng ten Bên điện thoại Bên TV Nguồn điện Pin Nguồn cố định, liên tục Chế độ thu Các máy di động Thu cố định, xách tay, phương tiện giao thông TIEU LUAN MOI download : skknchat@gmail.com 118 KẾT LUẬN Nhiệm vụ luận văn trình bày giải pháp lưu vết thu hồi TBTDL bất hợp pháp Kết luận văn nghiên cứu tài liệu để hệ thống lại vấn đề sau: 1) Bài toán lưu vết: luận văn trình bày giải pháp lưu vết tập để xác định định danh TBTDL làm rị rỉ khóa qua phương pháp tìm kiếm nhị phân 2) Bài tốn thu hồi: luận văn trình bày hai giải pháp để phân hoạch tập TBTDL thành tập dùng chung khóa “dài” Đó giải pháp “Cây nhị phân đầy đủ” (Complete Subtree) “Hiệu hai tập con” (Subset Difference) Trên thực tế có nhiều giải pháp để thu hồi lưu vết kẻ phạm tội, nhiên luận văn chọn hướng nghiên cứu giải pháp này, chúng đưa vào chuẩn nước phát triển mạnh giới châu Âu (tháng 2/2002) Mỹ (tháng 7/2007) 3) Độ an toàn giải thuật Subset Cover Framework 4) Một số ứng dụng Lĩnh vực bảo mật việc truyền liệu quảng bá từ NCCDL đến TBTDL nhiều hướng phần cần nghiên cứu Những kiến thức luận văn trình bày nhỏ so với thực tế cần Tác giả luận văn mong muốn nhận quan tâm góp ý thầy, cô giáo, bạn bè, chuyên gia lĩnh vực để luận văn hoàn thiện hơn, đóng góp vào cơng tác bảo vệ quyền sản phẩm số hóa Việt Nam tương lai gần TIEU LUAN MOI download : skknchat@gmail.com 119 TÀI LIỆU THAM KHẢO TIẾNG VIỆT Gs Phan Đình Diệu (2002), “Lý thuyết mật mã & An tồn thơng tin”, Đại học Quốc gia Hà Nội, tr 73 – 75 TIẾNG ANH Benny Chor, Amos Fiat, Moni Naor, Benny Pinkas (02/05/2000), “Tracing Traitors”, IEEE Transactions on Informatin Theory, Volume 46 Dalit Naor, Moni Naor, Jeff Lostpiech (24/02/2001), “Revocation and Tracing Schemes for Stateless Receivers”, Advances in Cryptology – Crypto ’01 (Berlin), Lecture Notes in Computer Science Volume 2139 Lotspiech et al (07/03/2006), “Method for tracing traitor receivers in a broadcast encryption system”, United States Patent, No 7070125 B2, pp – 10 Ronald L Rivest (1997), “All-or-Nothing Encryption and The Package Transform” Proc 4th Fast Software Encryption International Workshop, Lecture Notes in Computer Science, Volume 1174 Thomas Martin (05/042005), “A set theoretic approach to broadcast encryption” Royal Holloway University of London Yevgeniy Dodis, Nelly Fazio (01/082002), “Public Key Broadcast Encryption for Stateless Receivers”, Digital Right Management, - DRM ’02, LNCS 2696 Zbigniew J Czech, George Havas, Bohdan S Majewski (1992), “An optimal algorithm for generating minimal perfect hash function”, Information Processing Letter TIEU LUAN MOI download : skknchat@gmail.com ... việc tìm kiếm giải pháp kỹ thu? ??t luật pháp để bảo hộ quyền khỏi chép “số” bất hợp pháp vô cấp thiết Nhiệm vụ luận văn trình bày giải pháp kỹ thu? ??t lưu vết thu hồi thiết bị thu bất hợp pháp, nhằm... THIẾT BỊ THU LÀM RÕ RỈ KHĨA Chương trình bày giải pháp lưu vết thiết bị thu làm rị rỉ khóa bí mật, sử dụng phương pháp phân hoạch tập TBTDL thành tập Chƣơng 3: GIẢI PHÁP THU HỒI THIẾT BỊ THU BẤT HỢP... nhiều giải pháp để thu hồi TBTDL bất hợp pháp Trong luận văn trình bày giải pháp thu hồi TBTDL bất hợp pháp sử dụng khung phủ tập (SCF - xem 1.2) [3] Giải pháp gồm phần: Khởi tạo, Mã hóa, Giải