CHIA SẺ thông tin mật pdf

CHIA SẺ THÔNG TIN MẬT Bộ môn Khoa Học Máy Tính... Giới t hiệu bài toá n ch ia sẻ thôn... Giới thiệu về CSTTMĐặt vấn đề Thông tin mật do một người nắm giữ... Giới thiệu về CSTTM... Giới

CHIA SẺ

THÔNG TIN MẬT

Bộ môn Khoa Học Máy Tính

Giới t hiệu bài toá

n ch

ia

sẻ thôn

Giới thiệu về CSTTM

Đặt vấn đề

Thông tin mật do một người

nắm giữ

Giới thiệu về CSTTM

Giới thiệu về CSTTM

(k

– 1) s

ố n gẫu nhi ên:

a1 , a

2, … , a k-1

và m

ột s

ố ng uyên

tố

g, s

ao cho

•

Địn

h n ghĩ

a h àm đa th ức: th đa àm a h ghĩ h n Địn •

ức:

Bướ

c 3 : c 3 Bướ

Ví dụ: Ví dụ

:

•

Đầu vào:

u nhiê

ố nguyên

tố

g =

257 257 g = tố yên ố ngu , và s = 94 a2 166, 1 = n a hiê u n ngẫ số n 2 Chọ •

ng hàm

đa thức

u g

iá t

rị s had ow :

•

{(i , f(

i))

}=

{(1, 209),

(2 , 143) , (

3, 8 ), (

4, 6 1), (

5, 45) , (

6, 21 7)}

•

Tính sá

u g

iá t

rị s had ow :

•

{(i , f(

i))

}=

{(1, 209),

(2 , 143) , (

3, 8 ), (

4, 6 1), (

5, 45) , (

6, 21 7)}

Giai đoạn chia sẻ thông tin mật

Ví dụ đơn giản về CSTTM

đa thứ

c f(

x)

dựa tr

ên cô

ng thức nội suy

Lag rang

đa thứ

c f(

x)

dựa tr

ên cô

ng thức nội suy

Lag rang

ục hồi th ông tin mật

Giai đoạn phục hồi thông tin mật

Bước 1: Tính các hệ số cho hàm đa thức f(x) dựa trên công thức nội suy Lagrange:

Do đó,

Bước 2: Thông tin mật s được phục hồi như sau: s = f(0) = 206.

Chọn ngẫu nhiên ba shadow từ ba thành viên khác nhau: (2, 143), (4, 61), (5, 45).

Ví dụ đơn giản về CSTTM

3 2

Bảo mật Tính chính xác

Kích thước shadow

Yêu cầu bài toán CSTTM

Chi phí tính toán

Mô hình chia sẻ không dựa vào hệ

thị giác(Non-VSS scheme)

Kích thước shadow lớnChi phí tính toán cao

Mô hình chia sẻ dựa vào hệ thị giác

(VSS scheme)

Mô hình chia sẻ dựa vào hệ thị giác và

xác suất(ProbVSS scheme)

Tính chính xácShadow là các ảnh đầy đủ ý nghĩa

Tính bảo mật

Yêu cầu bài toán CSTTM

Mô hình cơ bản

2 pixels

4 pixels

Phương pháp chia sẻ ảnh

Ví dụ

Mỗi pixel của ảnh gốc

Mỗi pixel của ảnh gốc

10

01

10

Chia sẻ ảnh nhị phân (2,2)

Đầu vào: n = 3, A =

Chia sẻ thông tin:

Bước 1: Phát sinh ngẫu nhiên (n+1) Bi:

Bước 2: Tính giá trị của n ma trận Ci = Bi & A:

Bước 3: Tính giá trị của n shadows, Ai = Bn+1 ⊕ Ci :

1 0 1

1 1

0 1

1 0

1 0 0

1 0

0 0

1 0 1

0 0

1 0

0 0 1

Phục hồi thông tin mật:

Giả sử ta có 3 ảnh shadow và chỉ cần 2 ảnh shadow để phục hồi thông tin

Bước 1: Tính các ảnh phục hồi có thể A'ij = Ai ⊕ Aj :

Bước 2: Đếm số lượng bit trong các shadow có thể phục hồi Chọn shadow có số lượng bit 1 nhiều nhất

0 0

1 0 1