Bài toán xác thực

Bài toán xác th c Nguy n Linh Giang N i dung Bài toán xác th c Lý thuy t xác th c Simmons Các ph ng pháp xác th c thông p – – Mã xác th c thông p Hàm b m Ch ký s Bài toán xác th c Các yêu c u c a toán xác th c – i m l i d ng t n công T n công vào tính riêng t : – – – – Gi i m t: gi i m t n i dung thông p Phân tích lu ng truy n t i: xác đ nh m u thông p, xác đ nh t n su t trao đ i thông p, đ nh v , xác đ nh ch c n ng tr m D ng t n công th đ ng M c đích: ng n ch n b ng mã m t Bài toán xác th c T n công vào tính xác th c: – – – – – – Trá hình: đ a thông p vào h th ng v i tên gi m o Thay đ i n i dung thông p: phá hu tính toàn v n Thay đ i trình t trao đ i thông p: t n công vào giao th c Thay đ i theo ti n trình th i gian: làm tr ho c phát l i thông p T ch i d ch v : t ch i g i ho c nh n thông p: s d ng ch ký n t Xác th c: Xác th c bên trao đ i thông p Làm rõ ngu n g c thông p Xác đ nh tính toàn v n thông p Ch ng ph nh n Bài toán xác th c Các tiêu chu n xác th c – – – – Xác th c ch th tham gia vào trao đ i thông tin Thông p có ngu n g c; N i dung thông p toàn v n, không b thay đ i trình truy n tin (xác th c n i dung thông p); Thông p đ c g i trình t th i m (xác th c phiên); M c đích c a toán xác th c: – Ch ng l i t n công ch đ ng: Ch ng gi m o; Thay đ i n i dung d li u; Thay đ i trình t trao đ i thông tin (ho t đ ng c a giao th c) Các ph – – – ng pháp xác th c thông p: Mã hoá thông p; S d ng mã xác th c thông p; S d ng hàm b m; Bài toán xác th c Các hàm xác th c – Các c ch xác th c đ c th c hi n hai m c: M c th p: h th ng ph i có hàm ch c n ng cho phép ki m tra tính xác th c c a ch th thông p: – Hàm t o giá tr đ c tr ng xác th c ch th thông p M c cao: – – S d ng hàm xác th c giao th c xác th c Cho phép th m đ nh tính xác th c c a ch th thông p Bài toán xác th c – Các d ng hàm xác th c: Mã hoá thông p: s d ng hàm mã hoá đ xác th c d a vào vi c s h u khoá bí m t Mã xác th c thông p: t o mã xác th c thông p đ dài c đ nh b ng ph ng pháp mã hoá Hàm b m xác th c thông p: t o mã b m c a thông p v i đ dài c đ nh Ch ký s : t o d u hi u đ c tr ng xác đ nh nh t ch th Lý thuy t xác th c Simmons Khái ni m xác th c, xác th c hoàn h o Lý thuy t xác th c Di n gi i lý thuy t xác th c Lý thuy t xác th c Simmons Xác th c xác th c hoàn h o V n đ gi m o xác th c – – V nđ :t nt i hay không ph ng pháp xác th c hoàn h o ch ng l i gi m o !? Các k ch b n t n công vào h xác th c: i ph ng t o b n tin gi m o đ c xác th c Y’ g i t i bên nh n tin Bên nh n tin ph i ki m tra tính xác th c c a thông p mã nh n đ c – Gi thi t h xác th c: h xác th c d a khoá K đ d ng m t l n đ t o b n tin đ c xác th c Y cs Xác th c b ng cách mã hoá S d ng ph – – – Thông p g i t ngu n ch có ng i g i bi t khoá bí m t dùng chung N i dung không th b thay đ i v n b n rõ có c u trúc nh t đ nh Các gói tin đ c đánh s th t có mã hoá nén không th thay đ i trình t th i m nh n đ c S d ng ph – – ng pháp m t mã khoá đ i x ng ng pháp m t mã khoá công khai Không ch xác th c thông p mà t o ch ký s Ph c t p m t th i gian h n mã hoá đ i x ng 2.Phân lo i Watermarking Theo đ i t ng s : audio, text, video, image Theo mi n bi u di n đ i t ng: spatial domain, frequency domain Theo quan m ng d ng: source base destionation base Theo phân lo i khác: visible watermark invisble watermark ng d ng B o v b n quy n: -dùng watermark đ nh n di n ng i gi b n quy n -dùng watermark đ nh n di n khách hàng, ki m soát l u hành hàng hoá ng d ng Ch ng th c nh tính toàn v n d li u - nh s r t d b s a ch a b ng công c đ ho cao c p -s a ch a nh c ng có th phá hu ho c thay đ i vi c nh n di n m t watermark ng d ng Watermark đ i t ng s : -text, image, audio, video -nh n di n cho c u trúc d li u ki u nh protein hoá sinh ng d ng Che gi u d li u đánh nhãn nh -nhúng đ c l ng thông tin l n nh t không nhìn th y đ m t nh g c -yêu c u v tính ch u l i th ng th p watermark c vào II.Các v n đ k thu t 1.Các phase c b n 2.Các ki u t n công 3.So sánh watermark v i mã m t 4.So sánh watermark v i nén nh 1.Các phase c b n c a m t thu t toán watermarking -pha nhúng watermar k -pha phân ph i watermar k -pha trích d n watermar k 1.1.Phase nhúng watermark 1.2.Phase phân ph i 1.3.Phase trích d n 1.4.Phase quy t đ nh đ đo t ng đ i gi a nh g c W nh đ c trích d n W* N u đ đo l n h n ng ng coi nh ch kí đ c xác th c 2.Các ki u t n công yêu c u Các ki u t n công: -Nén m t mát thông tin -Méo hình h c -Các phép x lí tín hi u nói chung -Các ki u t n công khác 2.Các ki u t n công yêu c u Các yêu c u: -Kh n ng n – hi n c a d u -Kh ch u l i -Ch ng gi m o -Bit rate -S a đ i chép watermark 3.So sánh watermark v i mã m t Mã m t yêu c u gi i mã ph i xác watermark ch yêu c u đ t đ n m t ng ng Watermark t ng t nh mã m t trình mã hóa 4.So sánh watermarking v i nén nh nén không m t mát thông tin không làm nh h ng đ n h th ng watermark ph ng th c nén có m t mát thông tin s gây méo cho watermark m c tiêu thi t k c a h th ng nén m t mát thông tin đ i ngh ch h n v i m c tiêu c a watermarking [...].. .Xác th c dùng mã xác th c thông đi p (MAC - checksum) Dùng mã xác th c thông đi p (MAC Message Authentication Code) Là kh i có kích th c nh c đ nh g n vào thông đi p t o ra t thông đi p đó và khóa bí m t chung Bên nh n th c hi n cùng gi i thu t trên thông đi p và khoá đ so xem MAC có chính xác không Gi i thu t t o MAC gi ng gi i thu t mã hóa nh ng không c n gi i mã Xác th c dùng mã xác th c... bit s) K DES Encrypt ON- 1 ( 64 bit s) DN ( 64 bit s) K DES Encrypt ON ( 64 bit s) Xác th c dùng mã xác th c thông đi p (MAC - checksum) Xác th c dùng mã xác th c thông đi p (MAC - checksum) Ch c n xác th c, không c n mã hoá t n th i gian và tài nguyên – – Thông đi p h th ng Ch ng trình máy tính Tách riêng b o m t và xác th c s khi n t ch c linh ho t h n – Ch ng h n m i ch c n ng 1 t ng riêng C n đ... chia s ch b i ng i g i và ng i nh n; CK(M): là m t hàm xác th c, cho k t qu là m t xâu ký t có đ dài c đ nh; Xác th c dùng mã xác th c thông đi p (MAC - checksum) Có th có nhi u thông đi p có cùng chung MAC – – Nh ng n u bi t 1 thông đi p và MAC, r t khó tìm ra m t thông đi p khác cùng MAC Các thông đi p có cùng xác su t t o ra MAC áp ng 3 tiêu chu n xác th c Mã hoá b n tin và cách t n công c a đ i ph... n m i ch c n ng 1 t ng riêng C n đ m b o tính toàn v n c a d li u trong su t th i gian t n t i, không ch trong lúc l u chuy n – Vì thông đi p có th b thay đ i sau khi gi i mã Xác th c dùng hàm b m T o ra hàm b m có kích th c xác đ nh t thông đi p đ u vào(không c n khoá): h=H(M) Hàm b m không c n gi bí m t Giá tr b m g n kèm v i thông đi p đ đ m b o tính toàn v n c a thông đi p B t k m t s thay đ i... thì v n b coi là 1 hàm b m kém N u đ c đi m 6 đ c tho mãn, nó m i đ c coi là m t hàm b m t t c đi m 6 b o v b n tin kh i m t l p các t n công tinh vi nh t n công ngày sinh (birthday attack) Xác th c dùng hàm b m Xác th c dùng hàm b m So sánh MAC và Hash T ng t hàm MAC nh ng g i là hash không khoá, MAC là hash có khoá Các hàm b m đ n gi n Nguyên t c ho t đ ng chung: – – Input: file, message đ c chia... thông đi p khác cùng MAC Các thông đi p có cùng xác su t t o ra MAC áp ng 3 tiêu chu n xác th c Mã hoá b n tin và cách t n công c a đ i ph ng Mã hoá b n tin – – i x ng Không đ i x ng S an toàn c a thu t toán ph thu c đ dài bit c a khoá V i 1 l n t n công – 2k l n th cho khoá k bit Mã hoá b n tin và cách t n công c a đ i ph ng Ví d t n công – i ph ng bi t b n m t C (Ciphertext) Pi = DKi (C) cho t t c khoá... Hàm b m XOR Th c hi n phép XOR bit-by-bit Có th bi u di n nh sau: – – Ci = bi1 ⊕ bi2 ⊕ … ⊕ bim Trong đó: Ci : bit th i c a mã b m (i=1 n) m: S Block n-bit c a Input bij : bít th i c a Block j ⊕ : phép toán XOR bit Hàm b m XOR Minh h a: Bit 1 Bit 2 …… Bit n Block 1 B11 B21 …… Bn1 Block 2 B12 B22 …… Bn2 … … …… …… …… Block m B1m B2m …… Bnm Hash Code C1 C2 …… Cn Hàm b m RXOR Th c hi n: Xoay đi m t bit r... SHA-256, SHA-384, và SHA-512 Chúng đ c dùng b i chính ph M SHA-1 c đi m c a hàm: – Input: u vào message có size < 264 Chia thành các Block có size = 512 bit – – Ra: 1 Digest đ dài 160 bit B o m t: Không tính toán ra đ c thông đi p v i 1 Digest đã cho Không có 2 thông đi p cùng t o ra 1 Digest S đ ho t đ ng ...N i dung Bài toán xác th c Lý thuy t xác th c Simmons Các ph ng pháp xác th c thông p – – Mã xác th c thông p Hàm b m Ch ký s Bài toán xác th c Các yêu c u c a toán xác th c – i m l i... d ng ch ký n t Xác th c: Xác th c bên trao đ i thông p Làm rõ ngu n g c thông p Xác đ nh tính toàn v n thông p Ch ng ph nh n Bài toán xác th c Các tiêu chu n xác th c – – – – Xác th c ch th... t i: xác đ nh m u thông p, xác đ nh t n su t trao đ i thông p, đ nh v , xác đ nh ch c n ng tr m D ng t n công th đ ng M c đích: ng n ch n b ng mã m t Bài toán xác th c T n công vào tính xác th