KHÁI NIỆM TRONG TOÁN HỌC

62 641 0
KHÁI NIỆM TRONG TOÁN HỌC

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Điều quan trọng hơn nữa là khi sao chép tài liệu số thì chất lượng bản sao chép được giữ nguyên so với bản gốc

MỤC LỤC LỜI CẢM ƠN MỞ ĐẦU BẢNG CÁC CHỮ VIẾT TẮT, THUẬT NGỮ Chương MỘT SỐ KHÁI NIỆM TRONG TỐN HỌC .7 1.1 TÍNH CHIA HẾT VÀ SỐ NGUYÊN TỐ 1.1.1.Tính chia hết 1.1.2 Số nguyên tố 1.2 KHÔNG GIAN Zn VÀ CẤU TRÚC NHÓM 1.2.1.Khơng gian Zn phép tính 1.2.2 Cấu trúc nhóm 1.2.3 Dãy số giả ngẫu nhiên 1.3 KHÁI NIỆM ĐỘ PHỨC TẠP THUẬT TOÁN .10 1.4 HÀM PHI EULER VÀ QUAN HỆ “ĐỒNG DƢ” 11 1.4.1 Hàm Phi Euler .11 1.4.1.1 Định nghĩa 11 1.4.1.2 Tính chất hàm Phi Euler 11 Chương2 MỘT SỐ KHÁI NIỆM TRONG MẬT MÃ HỌC 13 2.1 VẤN ĐỀ MÃ HÓA 13 2.1.1 Khái niệm mã hóa 13 2.1.2 Hệ mã hóa khóa đối xứng 13 2.1.3 Hệ mã hóa khóa bất đối xứng 15 2.2 VẤN ĐỀ CHỮ KÝ SỐ .20 2.2.1 Giới thiệu chữ ký số .20 2.2.2 Sơ đồ chữ ký RSA 21 2.2.3 Sơ đồ chữ ký Elgamal 23 2.3 HÀM BĂM .25 2.3.1 Định nghĩa hàm băm 25 2.3.2 Đặc tính hàm băm 25 2.3.3 Ứng dụng hàm băm 25 2.3.4 Tính chất hàm băm .26 2.3.5 Hàm băm MD4 28 2.4.VẤN ĐỀ THỦY KÝ 34 2.4.1 Khái niệm .34 2.4.2 Quá trình nghiên cứu thủy vân số 34 2.4.3 Các đặc tính phân loại thủy vân 36 2.4.4 Qui trình thực thủy vân 38 2.4.5 Các thuật toán thủy vân ảnh .39 2.4.6 Thủy vân bảo vệ quyền audio 47 Chương BẢO VỆ BẢN QUYỀN TÀI LIỆU SỐ VÀ THỬ NGHIỆM CHƢƠNG TRÌNH .52 3.1 MỘT SỐ PHƢƠNG PHÁP BẢO VỆ BẢN QUYỀN TÀI LIỆU SỐ 52 3.1.1 Bảo vệ quyền mã hóa 52 3.1.2 Bảo vệ quyền chữ ký số .52 3.1.3 Bảo vệ quyền hàm băm .52 3.1.4 Bảo vệ quyền thủy vân ký 53 3.2 CHƢƠNG TRÌNH THỬ NGHIỆM NHÚNG THỦY VÂN TRONG MIỀN LSB CỦA ẢNH 54 3.2.1 Giới thiệu toán 54 3.2.2 Kết thực .55 KẾT LUẬN 59 TÀI LIỆU THAM KHẢO 62 LỜI CẢM ƠN Đầu tiên, xin gửi lời cảm ơn chân thành sâu sắc tới PGS.TS Trịnh Nhật Tiến, người thầy nhiệt tình hướng dẫn truyền đạt kiến thức cần thiết, để tơi hồn thành khóa luận Tôi xin gửi lời cảm ơn tới gia đình, nguồn lực động viên tơi phấn đấu học tập sống Tôi xin cảm ơn thầy, cô giáo khoa Công nghệ thông tin, Trường Đại học dân lập Hải Phòng tận tình dạy dỗ, bảo tơi suốt năm học trường Tôi xin gửi lời cảm ơn tới bạn sinh viên lớp CT1001, Khoa Công Nghệ Thơng Tin, Trường Đại Học Dân Lập Hải Phịng cho môi trường tốt để học tập Tuy có nhiều cố gắng q trình học tập thời gian làm khóa luận khơng thể tránh khỏi thiếu sót, tơi mong góp ý q báu tất thầy giáo bạn để khóa luận tơi hồn thiện Tơi xin chân thành cảm ơn!! Hải Phịng ,ngày 10 tháng năm 2010 Sinh Viên NGUYỄN THỊ THÚY MỞ ĐẦU Bước vào thời kì kinh tế tri thức, tri thức trở lên đắt giá, đồng thời với đó, tài liệu máy tính hay tài liệu truyền qua mạng máy tính biểu diễn dạng số hóa (chỉ dùng số số 1), ta gọi tài liệu số, ngày nhiều phổ biến, vấn đề bảo vệ quyền cho tri thức người ngày trở lên quan trọng, đặc trưng tài liệu số: Dễ dàng chép: Chỉ cần vài thao tác đơn giản click chuột, tiểu thuyết dày hàng nghìn trang, hay tác phẩm trị giá nhiều triệu la danh họa Picasso chép vài giây Điều quan trọng chép tài liệu số chất lượng chép giữ nguyên so với gốc Dễ dàng phát tán: Ngày nay, sau vài phút tìm kiếm mạng, người sử dụng dễ dàng tìm tải phim cịn chưa trình chiếu rạp Cùng với đó, người sử dụng bình thường trở thành nguồn phát tán tài liệu dễ dàng, thông qua tin nhăn tức thời(IM_Instant Message), email hay dịch vụ chia sẻ file trực tuyến(online file sharing service) Dễ dàng lƣu trữ: dung lượng ổ cứng ngày lớn, giá thành thiết bị lưu trữ ngày rẻ khiến cho việc lưu trữ tà liệu số hóa trở lên đơn giản hết Vì vậy, trao đổi thơng tin mạng, tình nảy sinh: Người ta nhận tin mạng, lấy làm đảm bảo đối tác gửi cho họ Khi nhận tờ Sec điện tử hay tiền điện tử mạng, có cách để xác nhận đối tác tốn cho ta Tiền tiền thật hay giả? Thông thường, người gửi văn quan trọng phải ký phía Nhưng truyền mạng, văn hay giấy tốn bị trộm cắp phía dán chữ ký khác Để giải tình hình để đảm bảo cho nhu cầu giữ bí mật thơng tin liên lạc đảm bảo an toàn liệu, từ lâu người phát minh số công cụ hiệu như: Mã hóa hiểu thay đổi hình dạng thơng tin gốc, khiến người khác khó nhận ra, tức giấu ý nghĩa thơng tin gốc Mã hóa cơng cụ mạnh, có lịch sử lâu đời, có nhiều kết nghiên cứu thành cơng có ứng dụng lớn việc đảm bảo an tồn thơng tin liên lạc Chữ kí số (digital signature) đoạn liệu ngắn đính kèm với văn gốc thực tác giả (người kí văn bản) văn giúp người nhận kiểm tra tính nội dung văn gốc Thủy vân (watermarking) ứng dụng có từ lâu đời để bảo vệ quyền cho sách Tuy nhiên, thủy vân số (digital watermarking) lại lĩnh vực mới, nhận nhiều quan tâm nghiên cứu chuyên gia giới Sử dụng thủy vân số thay đổi tác động vào chất lượng tài liệu số ý muốn, đồng thời với thủy vân số gắn liền với tài liệu, đảm bảo tài liệu bảo vệ quyền bị hủy hoại Hàm băm (hash function) hàm có nhiệm vụ “lọc” (băm) tài liệu (bản tin) cho kết giá trị “băm”có kích thước cố định, gọi “đại diện tài liệu” hay “đại diện tin”, “đại diện thông điệp đệm” Nhờ ta đảm bảo tài liệu vẹn tồn đường truyền Trong nội dung khóa luận này, tơi xin tập trung trình bày kết nghiên cứu đạt việc ứng dụng phương pháp bảo vệ quyền tài liệu số BẢNG CÁC CHỮ VIẾT TẮT, THUẬT NGỮ Viết tắt Tiếng anh Tiếng việt RSA Rivest, Shamir, Adleman Tên riêng LSB Least Significant Bit Bit có trọng số thấp DCT Discrete Cosine Transform Biến đổi cosine rời rạc FFT Fast Fourier Transform Biến đổi Fourier nhanh PN Pseu-random Number Dãy giả ngẫu nhiên MD Message Digist Thông báo Digist BSCNN Bội số chung nhỏ USCLN Ước số chung lớn DWT Discrete Wavelet Transform Biến đổi sóng rời rạc Chương MỘT SỐ KHÁI NIỆM TRONG TỐN HỌC 1.1 TÍNH CHIA HẾT VÀ SỐ NGUYÊN TỐ 1.1.1.Tính chia hết Xét số nguyên a b Ta gọi a chia hết cho b số nguyên n thỏa mãn a=b*n Khi a gọi bội số b, b gọi ước số a Kí hiệu a/b A gọi chia cho b dư r số nguyên k r thỏa mãn a = k.b+r Khi r gọi số dư phép chia a cho b Xét dãy số (a1, a2,…, an) Nếu b ước số chung tất số dãy số trên, tất ước số chung khác dãy ước số a, ta gọi b ước số chung lớn dãy Kí hiệu b = USCLN (a1, a2, , an) = gcd (a=a1, a2, , an) Nếu a bội số chung tất số dãy số trên, tất bội số chung khác dãy bội số b, ta gọi a bội số chung nhỏ dãy Ki hiệu b = BSCNN (a1, a2, , an) = lcm (a1, a2,…, an) Ta có: gcd (a, b) = a b nguyên tố 1.1.2 Số nguyên tố Số nguyên tố số tự nhiên lớn 1, chia hết cho Các số tự nhiên khơng phải số ngun tố gọi hợp số Số ngun tố đóng vai trị quan trọng lĩnh vực an tồn thơng tin Số lượng số nguyên tố vô hạn, đồng thời người ta chưa tìm quy luật dãy số nguyên tố Số nguyên tố nghiên cứu từ trước Công nguyên Hiện nay, có nhiều thuật tốn nghiên cứu nhằm xác định số có phải số nguyên tố hay không Gần nhất, vào tháng năm 2008, tìm số ngun tố có gần 13 triệu chữ số, số nguyên tố dạng Mersenne 1.2 KHƠNG GIAN Zn VÀ CẤU TRÚC NHĨM 1.2.1.Khơng gian Zn phép tính Zn định nghĩa tập hợp số tự nhiên nhỏ n Zn = {1,2, ,n-1} Zn* định nghĩa tập hợp số tự nhiên nhỏ n nguyên tố với n Zn* = {x/x N, x< n, gcd (x,n)=1} Trong không gian Zn, phép toán thực theo modulo n Phép cộng phép trừ phép nhân thực bình thường không gian Z, nhiên kết cuối phải tính theo modulo n Phép chia không gian Zn liên quan tới khái niệm phần tử nghịch đảo Phần tử nghịch đảo a Zn định nghĩa b Zn thỏa mãn a.b = 1(mod n), ký hiệu b = (mod n)/a Vì vậy, phép chia a cho b khơng gian Zn có nghĩa b có phần tử nghịch đảo, a/b= a.b-1 1.2.2 Cấu trúc nhóm Nhóm phần tử (G,*), G tập hợp khác rỗng, * phép tốn ngơi thỏa mãn: Tính kết hợp: (a*b)*c = a*(b*c) a,b,c € G - Tồn phần tử trung lập e G thỏa mãn : e *x = x * e= e - Nhóm nhóm (G,*) nhóm (S, *)thỏa mãn: x G S∩ G - Phần tử trung lập e G nằm S - S khép kín phép * lấy nghịch đảo G Nhóm gọi nhóm cyclic sinh từ phần tử Phần tử gọi phần tử nguyên thủy 1.2.3 Dãy số giả ngẫu nhiên Khái niệm “ngẫu nhiên” đóng vai trò quan trọng đời sống lĩnh vực an tồn thơng tin Một dãy bit coi ngẫu nhiên hoàn toàn, tức ta biết toàn bit từ tới bit n, ta khơng có thêm thơng tin để đoán nhận bit n+1 hay Như vậy, ta khơng có cách đốn nhận dãy bit ngẫu nhiên hay không, vả lại, máy tính, ta buộc phải sinh dãy bit theo số hữu hạn quy tắc đó, khơng thể coi ngẫu nhiên Vì vậy, thực tế, sử dụng dãy số giả ngẫu nhiên (pseu-random number) mà Các chuỗi giả ngẫu nhiên hiểu là, ta biết bit từ tới n, “khó” đốn bit n+1 Một số thuật toán sinh dãy số giả ngẫu nhiên thuật toán sinh dãy giả ngẫu nhiên RSA, thuật toán Blum Blum Shud,v.v… 1.3 KHÁI NIỆM ĐỘ PHỨC TẠP THUẬT TỐN Thuật tốn định nghĩa dãy hữu hạn thị mô tả q trình tính tốn Một toán gọi “giải được” tồn thuật tốn giải tốn Ngược lại tốn gọi “khơng giải được” Tuy nhiên, khơng phải toán thuộc lớp toán “giải được” giải thực tế Do đó, người ta đưa khái niệm chi phí để giải tốn, chi phí liên quan mật thiết tới thuật tốn giải tốn đó, phụ thuộc vào bốn tiêu chí sau: + Thuật tốn hiểu khơng + Thuật tốn cài đặt khơng + Số lượng nhớ cần sử dụng + Thời gian thực chương trình Trong tiêu chí đó, tiêu chí thời gian thực đánh giá quan trọng Độ phức tạp thời gian cực đại thuật toán, thường hiểu số phép tính mà thuật toán phải thực hiện, trường hợp xấu Với cỡ liệu đầu vào n, thời gian thực toán t(n) gọi tiệm cận tới hàm f(n) với n đủ lớn tồn số c thỏa mãn t(n) c.f(n) Nếu f(n) hàm đa thức thuật tốn gọi có độ phức tạp thời gian đa thức Hiện nay, hầu hết toán giải thực tế tốn có độ phức tạp thời gian đa thức Các tốn có độ phức tạp số mũ thực tế khó thể giải (có thể nhiều triệu tới nhiều tỷ năm) Từ lý thuyết độ phức tạp tính tốn, xuất khái niệm quan trọng lĩnh vực an toàn thơng tin: hàm phía hàm phía có cửa sập Hàm phía (one way function): hàm số y=f(x) gọi hàm phía, biết giá trị x ta dễ dàng tính giá trị y, ngược lại, biết giá trị y, ta “khó” tính giá trị x Hàm phía có cửa sập (trapdoor one way function): Hàm phía có cửa sập hàm phía, mà biết “cửa sập” ta dễ dàng tính giá trị x biết giá trị y 10 2.4.6.1 Giới thiệu audio số Về chất, âm sóng học Âm lan truyền môi trường chất rắn nhanh Tuy nhiên, để truyền âm xa với tốc độ cao, người ta phải điều chế sóng âm thành sóng điện tử, truyền phương tiện truyền dẫn tới bên nhận Tại bên nhận tiến hành giải điều chế để thu sóng âm ban đầu Do âm tín hiệu liên tục, nên để số hóa lưu trữ máy tính, cần có q trình lấy mẫu Để tín hiệu thu trung thực so với âm gốc, cần tăng tần số lấy mẫu, băng thông lọc số bit mẫu Các file nhạc chất lượng cao thường có bit lên tới 320Kbps, trung bình từ 128 Kbps tới 192 Kbps 2.4.6.2 Thuật toán thủy vân audio sử dụng kỹ thuật trải phổ 1/ Mơ hình giả lập hệ thính giác Mơ hình giả lập hệ thính giác thuật tốn mơ chế cảm nhận âm tai người ▓▓ s(t) FFT s(jw) Công suất s p(jw) Năng lượng Critical phổ band N(jw) T(z) ▓ Làm trơn nhễu IFFT Out(t) spz(z) B(z) Trải ngụy Trang Critical band Sm(z) Ước lượng ngưỡng ngụy trang OUT(jw) Mơ hình giả lập hệ thính giác Ta chia tín hiệu âm thành nhiều đoạn ngắn, có chồng lấn nhỏ lên nhau, gọi frame Gọi s(t) tín hiệu âm miền thời gian 48 Sử dụng DFT để chuyển tín hiệu sang miền tần số Từng đại lượng mơ hình mơ tả hình tính sau: s(jw) = FFT(s(t)) Sp(jw) = |Sw(jw)|2 Spz(z) = Sp(jw) Spz biểu diễn đơn vị Bark Công thức chuyển đổi từ đơn vị Hz sang Bark sau: Z = 13tan-1( 0.76*f f 26.81*f ) + 3.5tan-1(( ) )= -0.53 1000 5000 1960 f HBZ LBZ tần số tần số critical band z B(z)=15.91 + 7.5(z+0.474)-17,5 z 0.474 Sm(z) = Spz(z) * B(z) T(z) ngưỡng nghe sau cùng, tính công thức : T(z)=max(Tnorm(z),TH) Với Tnorm(z) ngưỡng nghe sau chuẩn hóa ngưỡng nghe thơ TH ngưỡng nghe người Tnorm(z) = Traw(z)/Pz Trong Traw(z) ngưỡng lượng thô, Pz tổng số điểm băng tần z 2/.Thuật toán thủy vân Thuật toán làm âm giả nhiễu Jammer, nhiễu có cường độ lượng lớn nhiều so với tín hiệu, thủy vân lại giả làm âm gốc Như vậy, thủy vân âm che chắn, bền với phép giảm nhiễu phép chuyển đổi định dạng âm 49 Tạo thủy vân: Sơ đồ tạo thủy vân thuật tốn cho hình đây: s(t) Chuyển sang dạng cực w Lập mã wR Interleave m wI chèn d={header}+{wI} Điều chế f0 LH header s1(t) Bộ tạo chuỗi PN c(t) x(t) Sơ đồ tạo thủy vân Bước 1: Chuyển chuỗi tín hiệu thủy vân sang dạng cực lặp dãy bit w m lần Dãy bit dãy bit thủy vân dạng cực Bước 2: Cho chuỗi bit wR qua ma trận Interleave H dòng I cột Đầu vào lấy theo dòng, đầu lấy theo cột Bước 3: thêm head Bước 4: chuyển biểu diễn dãy bit d sang miền thời gian Bước 5: Điều chế trải chuỗi tín hiệu Bộ tạo chuỗi PN: tạo dãy giả ngẫu nhiên (pseu-random number) Nhúng thủy vân: Mơ hình nhúng thủy vân cho hình dưới: x(t) Hamming xw(t) FFT Xw Lọc T Xnew Xfinel OUT(fw) Thể ngưỡng Fz out(t) IFFT Sơ đồ nhúng thủy vân Bước 1: Chia dãy tín hiệu thành N frame Mỗi frame có n block Bước 2: Áp dụng phép biến đổi Fourier nhanh (Fast Fourier transform) cho frame Xw= FFT (frame[i]*hamming[nBlock]) Bước 3: Chuyển từ miền tần số sang miền Bark 50 Bước 4: Tìm dãy tín hiệu âm chứa thành phần nằm ngưỡng T, lưu lại vị trí điểm vào dãy above Xnew[above] = Xw[above] Bước 5: trải tín hiệu, kết hợp tín hiệu âm tín hiệu thủy vân: Xnew =Xnew *Fz OUT = Xnew + Snew Bước : biến đổi ngược miền thời gian out = IFFT (OUT) Tách thủy vân: Quá trình tách thủy vân chia thành ba giai đoạn s(t) FFT S(jw) Chia frame Lấy R(jw) ngưỡng det(f) IFFT R Lượng tử final(jw) hóa DET(jw) r(t) IFFT H(jw) Kết hợp (R(jw)) Dị tìm Header y(t) r(t) c(t) I Bộ tạo chuỗi giả ngẫu nhiên g(t) r0 {*d} Xóa {wˆI} header Deinte ˆ {w R} rleave (R(jw))2 Giải mã {w} Tw I H cos(w0f) T0 Sơ đồ tách thủy vân Giai đoạn 1: Lọc bỏ tín hiệu âm tạo tín hiệu Rfinal Bước 1: lọc lấy thành phần nằm ngưỡng T R(below) = Sw(below) Bước 2: lượng tử hóa Fz[i]= 1/max |R(i)| R(i) = R(i) * Fz[i] Bước : chuyển R miền thời gian thực Giai đoạn 2: Dị tìm header Xây dựng lọc phân giải cao áp dụng để tìm vị trí thủy vân Giải đoạn 3: Tổng hợp thủy vân Xóa bỏ header chuỗi tìm cho tín hiệu thu qua ma trận Interleave để thu lại thủy vân 51 Chương BẢO VỆ BẢN QUYỀN TÀI LIỆU SỐ VÀ THỬ NGHIỆM CHƢƠNG TRÌNH 3.1 MỘT SỐ PHƢƠNG PHÁP BẢO VỆ BẢN QUYỀN TÀI LIỆU SỐ 3.1.1 Bảo vệ quyền mã hóa Để bảo vệ quyền tài liệu số người ta mã hóa tài liệu Kẻ gian khơng nhận biết nội dung tài liệu Do khơng giám nhận tài liệu Ví dụ: A gửi cho B tranh Trước gửi, A mã hóa C khơng thể biết tranh Nên C khơng biết để nhận Khi B nhận mã, B dùng khóa để giải mã tranh 3.1.2 Bảo vệ quyền chữ ký số Một tài liệu số muốn bảo vệ quyền người ta ký điện tử lên tài liệu Khi kẻ gian muốn nhận khơng có chữ kí điện tử chủ sở hữu tài liệu Nếu kẻ gian muốn nhận phải giả mạo chữ ký số Ví dụ: A gửi cho B tranh, để bảo vệ sở hữu tranh A kí vào tranh Kẻ gian muốn nhận tranh mình, người A minh chứng tranh có chữ ký tranh Kẻ gian khơng thể giả mạo chữ kí tranh, nên khơng giám nhận tranh thuộc quyền sở hữu Khi B nhận tranh đó, B kiểm tra xem có khớp chữ kí có hay khơng.Nếu khơng khớp khơng 3.1.3 Bảo vệ quyền hàm băm Muốn bảo vệ quyền trước gửi tài liệu số cho người khác, người ta băm tài liệu để tạo đại diện Kẻ gian người gửi dùng hàm băm để băm tài liệu Ví dụ: A gửi tranh cho B Trước gửi A băm tranh ra, tạo đại diện Y gửi đại diện tranh X cho B Khi B nhận cặp (X, Y), băm tranh X ra, tạo đại diện Y‟, so sánh với đại diện Y Nếu Y‟ = Y tức tranh cịn ngun vẹn khơng bị sửa đổi đường truyền Nếu không khớp tức tranh bị vào tay kẻ gian đường truyền Người A đăng kí sở hữu tranh X minh chứng quyền Y 52 3.1.4 Bảo vệ quyền thủy vân ký Mục đích thủy vân với bảo vệ quyền gắn “dấu hiệu” vào tài liệu số cần giữ quyền Ví dụ gắn dấu vân tay để xác định người dùng sản phẩm Dấu hiệu dãy số mã hàng hóa quốc tế, tin nhắn logo,… Ví dụ: A gửi cho B tranh, A kèm tên thủy vân vào tranh gửi cho B Giống việc sử dụng watermark word 2007 Đây thủy vân Thủy vân ẩn: Trong tranh, A bí mật giấu tên bít quan trọng tranh Điều cho phép trao đổi thông tin mà không gây ý kẻ gian 53 3.2 CHƢƠNG TRÌNH THỬ NGHIỆM NHÚNG THỦY VÂN TRONG MIỀN LSB CỦA ẢNH Bít LSB bit có ảnh hưởng tới việc định tới màu sắc điểm ảnh, ta thay đổi bit quan trọng điểm ảnh màu sắc điểm ảnh tương đối gần với điểm ảnh cũ 3.2.1 Giới thiệu toán 1/ Xét tốn có - Input: +Một file ảnh màu gốc S +Thông điệp cần thủy vân (S): chuỗi ký tự ảnh nhỏ -Output: + Một file ảnh nhúng thủy vân S‟ 2/ Ý tƣởng Tách bit quan trọng LSB điểm ảnh, sau ta giấu thơng điệp bit khơng quan trọng 3/ Các bƣớc thực thủy vân - Chuyển thủy vân cần giấu sang dạng nhị phân - Đọc liệu ảnh (sử dụng kỹ thuật Lockbit để tăng tốc độ xử lý) - Tại điểm ảnh, xét thành phần Blue (thành phần mắt người khó phân biệt), nhúng bit thủy vân Cụ thể: +Biến đổi giá trị Blue điểm ảnh sang dạng nhị phân bit (B) tính tổng số bít (T) +Thực nhúng thủy vân: Nhúng bit 1: *Khi T = (T lẻ), ta không thay đổi giá trị bit cuối B; *Khi T = (T chẵn), ta đổi bit cuối B (nếu chuyển thành ngược lại) Nhúng bit 0: *Khi T = 1, ta đổi bít cuối B (nếu chuyển thành ngược lại) *Khi T =0, ta khơng thay đổi giá trị bít cuối B: +Trả lại giá trị cho thành phần Blue điểm ảnh xét - Quá trình thực giấu hết bít thủy vân vào ảnh - Như đảm bảo xét thành phần Blue điểm ảnh biến đổi Nếu : +Tổng số bít chẵn +Tổng số bit lẻ bít ta giấu bít ta giấu 54 4/ Các bƣớc tách thủy vân - Xét thành phần Blue điểm ảnh thực biến đổi theo trình tự giấu Căn theo quy tắc: +Tổng số bít chẵn +Tổng số bit lẻ tức bít ta giấu tức bít ta giấu - Lưu giá trị lại ta thủy vân giấu 3.2.2 Kết thực 1/ Giao diện chức chƣơng trình Giao diện chương trình Các chức chương trình 2/ Thử nghiệm thủy vân liệu văn ảnh gốc 55 Nội dung thủy vân dạng văn Ảnh sau nhúng thủy vân dạng văn Kết sau giải mã 56 Ảnh sau nhúng thủy vân dạng văn bị vẽ ngẫu nhiên Kết sau giải mã 3/ Thủy vân liệu hình ảnh Ảnh gốc Nội dung thủy vân dạng hình ảnh 57 Ảnh sau nhúng thủy vân dạng hình ảnh Nhận xét: Thủy vân dạng ảnh có khả chống chịu lại phép xử lý tốt nhiều so với thủy vân dạng ký tự Do tính chất bền vững đảm bảo nên thủy vân dạng ảnh sử dụng nhiều 58 KẾT LUẬN Nội dung khóa luận trình bày phương pháp bảo vệ quyền tài liệu số Lĩnh vực bảo vệ quyền lĩnh vực rộng lớn, bao gồm nhiều mặt, nhiều lĩnh vực đời sống Bảo vệ quyền phải có góp sức khung hành lang pháp lý, ý thức cộng đồng sử dụng tác giả, cuối kỹ thuật bảo vệ tài liệu số Kết khóa luận: 1/ Tìm hiểu nghiên cứu lý thuyết - Các khái niệm, mã hóa, chữ ký số, thủy vân ký… - Một số phương pháp bảo vệ quyền tài liệu số 2/ Thử nghiệm chương trình thủy vân - Nhúng liệu đoạn văn hình ảnh vào ảnh gốc Tương ứng với lần thực thủy ký lên đối tượng gốc, đưa khóa giải mã - Với ảnh nhúng thủy ký chương trình (nhúng văn hình ảnh) Hệ thống tách liệu nhúng phù hợp - Kết ảnh gốc ảnh nhúng thủy ký gần khơng có khác biệt đáng ý - Giao diện chương trình dễ sử dụng Trong thời gian tới, em tiếp tục hoàn thiện đề tài nhằm mục tiêu hướng đến việc triển khai sử dụng thực tế Cuối em xin chân thành cảm ơn thầy PGS TS Trịnh Nhật Tiến tận tình hướng dẫn, giúp đỡ em hồn thành tốt đề tài khóa luận 59 PHỤ LỤC Vi phạm quyền tác giả bị phạt tới 500 triệu đồng Nghị định số 47/2009/NĐ-CP ngày 13/5/2009 qui định sử phạt vi phạm hành (VPHC) quyền tác giả, quyền liên quan với mức phạt tiền cao 500 triệu đồng có hiệu lực thi hành từ ngày 30/6/2009 Mức phạt cao tới 500 triệu đồng: Nghị định qui định chi tiết hành vi vi phạm, hình thức mức phạt Bao gồm: Vi phạm qui định đăng ký; vi phạm hoạt động tổ chức đại diện tập thể; vi phạm qui định giám định quyền tác giả, quyền liên quan; vi phạm qui định tổ chức tư vấn, dịch vụ; cản trở bất hợp pháp hoạt động quản lý nhà nước, tra, kiểm tra quyền tác giả, quyền liên quan… Đặc biệt, mức phạt nặng 500 triệu đồng áp dụng hành vi vi phạm sau: Sao chép tác phẩm, chép trực tiếp gián tiếp biểu diễn, chép định hình chương trình phát sóng mà không phép chủ sở hữu quyền (trong trường hợp hàng hóa vi phạm có giá trị 500 triệu đồng); chiếm đoạt quyền biểu diễn tác phẩm trước công chúng, quyền chép tác phẩm, quyền phân phối, nhập gốc tác phẩm, quyền cho thuê gốc tác phẩm điện ảnh, chương trình máy tính, quyền phát sóng, tái phát sóng chương trình phát sóng… Theo quy định cũ Nghị định 56/2006/NĐ-CP, mức phạt tối đa hành vi VPHC quyền tác giả, quyền liên quan 70 triệu đồng Bên cạnh đó, điểm nghị định ngồi hình thức xử phạt bổ sung, tổ chức, cá nhân vi phạm cịn bị buộc áp dụng nhiều biện pháp khắc phục hậu như: Buộc khôi phục lại quyền đứng tên, đặt tên, bảo vệ tồn vẹn tác phẩm; buộc tiêu hủy hàng hóa vi phạm; buộc dỡ bỏ gốc, tác phẩm, biểu diễn, ghi âm, ghi hình, chương trình phát sóng truyền đạt trái phép mạng kỹ thuật số hay hình thức điện tử 60 Thẩm quyền xử phạt: Theo Nghị định, tra viên chuyên nghành thuộc Bộ sở Văn Hóa, Thể thao Du Lịch (VHTTDL )đang thi hành cơng vụ có quyền phạt đến 0,5 triệu đồng; Chánh Thanh tra sở VHTTDL có quyền phạt đến 30 triêu đồng Chánh Thanh tra Bộ VHTTDL có quyền phạt đến mức tối đa khung hình phạt Chủ tịch UBND cấp xã có quyền phạt đến triệu đồng, cấp huyện phạt đến 30 triệu đồng cấp tỉnh có quyền phạt đến mức tối đa khung hình phạt Ngồi ra, lực lượng Hải quan, Quản lý thị trường, Công an nhân dân, Bộ Đội Biên Phòng, Cảnh sát biển có thẩm quyền xử phạt số hành vi vi phạm Bên cạnh văn luật, luật điều chỉnh quan hệ liên quan đến quyền tác giả quyền liên quan Bộ luật dân sự, Luật sở hữu trí tuệ, Luật xuất bản…, với trình mở cửa hội nhập, Việt Nam tham gia số điều ước liên quan đến bảo hộ quyền tác giả như: Công ước Berne bảo hộ tác phẩm văn học, nghệ thuật; Hiệp định TRIPs khía cạnh liên quan tới quyền sở hữu trí tuệ; Hiệp ước WIPO quyền tác giả biểu diễn, ghi âm…Đồng thời, Việt Nam ký số hiệp định song phương với số quốc gia quyền vấn đề liên quan tới quyền tác giả như: Hiệp định Việt Nam – Hoa Kỳ thiết lập quan hệ quyền tác giả; Hiệp Định Việt Nam – Thụy Sĩ bảo hộ sở hữu trí tuệ hợp tác lĩnh vực sở hữu trí tuệ (Theo chinhphu.vn ) 61 TÀI LIỆU THAM KHẢO [1] PGS TS Trịnh Nhật Tiến, “Giáo trình an tồn liệu”, Trường Đại Học Cơng Nghệ, Đại Học Quốc Gia Hà Nội [2] Chu Văn Huy, “Nghiên cứu kỹ thuật thủy vân số việc bảo vệ quyền ảnh số”, tiểu luận, Trường Đại Học Công Nghệ, Đại Học Quốc Gia Hà Nội [3] http://www.google.com.vn [4] http://wikipedia.org [5] http://chinhphu.vn 62 ... dƣ”: (a*b) (mod n) ≡ [(a mod n) * (b mod n)] (mod n) 12 Chương2 MỘT SỐ KHÁI NIỆM TRONG MẬT MÃ HỌC 2.1 VẤN ĐỀ MÃ HÓA 2.1.1 Khái niệm mã hóa * Mã hóa q trình chuyển thơng tin đọc (gọi rõ) thành thơng... ngẫu nhiên thuật toán sinh dãy giả ngẫu nhiên RSA, thuật toán Blum Blum Shud,v.v… 1.3 KHÁI NIỆM ĐỘ PHỨC TẠP THUẬT TỐN Thuật tốn định nghĩa dãy hữu hạn thị mơ tả q trình tính tốn Một toán gọi “giải... USCLN Ước số chung lớn DWT Discrete Wavelet Transform Biến đổi sóng rời rạc Chương MỘT SỐ KHÁI NIỆM TRONG TOÁN HỌC 1.1 TÍNH CHIA HẾT VÀ SỐ NGUN TỐ 1.1.1.Tính chia hết Xét số nguyên a b Ta gọi a chia

Ngày đăng: 26/04/2013, 15:19

Hình ảnh liên quan

BẢNG CÁC CHỮ VIẾT TẮT, THUẬT NGỮ - KHÁI NIỆM TRONG TOÁN HỌC
BẢNG CÁC CHỮ VIẾT TẮT, THUẬT NGỮ Xem tại trang 6 của tài liệu.
Hình a: Cách đi đúng của thông tin: thông tin được truyền đúng từ A đến B. - KHÁI NIỆM TRONG TOÁN HỌC

Hình a.

Cách đi đúng của thông tin: thông tin được truyền đúng từ A đến B Xem tại trang 26 của tài liệu.
Mô hình nhúng thủy vân của Cox - KHÁI NIỆM TRONG TOÁN HỌC

h.

ình nhúng thủy vân của Cox Xem tại trang 41 của tài liệu.
Mô hình của biến đổi DWT được cho trong hình sau: - KHÁI NIỆM TRONG TOÁN HỌC

h.

ình của biến đổi DWT được cho trong hình sau: Xem tại trang 43 của tài liệu.
1/. Mô hình giả lập hệ thính giác - KHÁI NIỆM TRONG TOÁN HỌC

1.

. Mô hình giả lập hệ thính giác Xem tại trang 48 của tài liệu.
Sơ đồ tạo thủy vân của thuật toán được cho ở hình dưới đây:    - KHÁI NIỆM TRONG TOÁN HỌC

Sơ đồ t.

ạo thủy vân của thuật toán được cho ở hình dưới đây: Xem tại trang 50 của tài liệu.
Mô hình nhúng thủy vân được cho ở hình dưới: - KHÁI NIỆM TRONG TOÁN HỌC

h.

ình nhúng thủy vân được cho ở hình dưới: Xem tại trang 50 của tài liệu.
3/. Thủy vân là dữ liệu hình ảnh - KHÁI NIỆM TRONG TOÁN HỌC

3.

. Thủy vân là dữ liệu hình ảnh Xem tại trang 57 của tài liệu.
Ảnh sau khi nhúng thủy vân dạng hình ảnh - KHÁI NIỆM TRONG TOÁN HỌC

nh.

sau khi nhúng thủy vân dạng hình ảnh Xem tại trang 58 của tài liệu.

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan