Chia sẻ miễn phí cho các bạn tài liệu: Bài tập lớn MÃ HÓA ĐỒNG CẤU
E
kl
(m1)* E
k2
(m2) = (g
k1
g
k2
, h
k1
h
k2
m1 m2) = (g
k
,h
k
m1 m2)= E
k
(m1*m2)
Với k= k1+k2
III.Các cơ chế dựa trên mã hoá đồng cấu
Trong các cơ chế này, cử tri gửi lá phiếu được mã hóa thông qua kênh công
cộng. Lá phiếu có thể được giải mã bởi ít nhất t+1 người kiểm tra.
Điều này có thể hoàn thành theo 2 cách:
- Hệ thống mật mã khoá công khai được sử dụng để mã hoá các lá tra
( Một khoá để giải mã được dùng chung giữa t+1 người kiểm tra (trường
hợp hệ mã hoá ElGama )).
- Mỗi ban kiểm tra có hệ thống mật mã của chính mình. Cử tri chia sẻ
bí mật (lá phiếu của mình) giữa N người kiểm tra sử dụng (t+1, N) cơ
chế chia sẻ bí mật ( trường hợp cơ chế của Shamir ). Cử tri gửi cho
mỗi người kiểm tra các mảnh tin đã được mã hoá.
Điều này sẽ ngăn ngừa sự liên kết có chủ ý của những người kiểm tra lợi
dụng vai trò của họ xâm nhập đến bí mật của cử tri.
Phương pháp sử dụng cho việc mã hoá các lá phiếu là đồng cấu: tích của các
lá phiếu được mã hóa là 1 tổng các lá phiếu được mã hóa.
Trong cách thứ nhất, những lá phiếu đã mã hóa được nhân lại và những
người kiểm tra chỉ có thể giải mã tổng của các lá phiếu. Trong cách thứ hai,
mỗi người kiểm tra sẽ nhân các mảnh tin được mã hóa, giải mã tổng của
những mảnh tin đó và tổng cuối cùng của những lá phiếu có thể được tính
bởi bất kì ai từ một phần của t+1các tổng.
Trong việc bỏ phiếu lựa chọn (có/không), với 1 biểu diễn lá phiếu có và 0
biểu diễn lá phiếu không, tổng của các lá phiếu là số lá phiếu có. Trong toàn
bộ số phiếu được ghi nhận thì số phiếu không sẽ dễ dàng được tính toán. Đối
với các kiểu bỏ phiếu khác chúng ta cần phải lưu ý khả năng một số lá phiếu
có thể bị mã hóa giả. Ví dụ 1 trong số L việc bỏ phiếu, chúng ta có thể mã
Cho P là tập bản rõ, tạo thành nhóm với phép tính .. Cho C là tập bản mã, tạo thành nhóm với phép tính .. E¬¬¬k(m) là hàm mã hóa bản rõ m theo tham số ngẫu nh
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
E
kl
(m1)* E
k2
(m2) = (g
k1
g
k2
, h
k1
h
k2
m1 m2) = (g
k
,h
k
m1 m2)= E
k
(m1*m2)
Với k= k1+k2
III.Các cơ chế dựa trên mã hoá đồng cấu
Trong các cơ chế này, cử tri gửi lá phiếu được mã hóa thông qua kênh công
cộng. Lá phiếu có thể được giải mã bởi ít nhất t+1 người kiểm tra.
Điều này có thể hoàn thành theo 2 cách:
- Hệ thống mật mã khoá công khai được sử dụng để mã hoá các lá tra
( Một khoá để giải mã được dùng chung giữa t+1 người kiểm tra (trường
hợp hệ mã hoá ElGama )).
- Mỗi ban kiểm tra có hệ thống mật mã của chính mình. Cử tri chia sẻ
bí mật (lá phiếu của mình) giữa N người kiểm tra sử dụng (t+1, N) cơ
chế chia sẻ bí mật ( trường hợp cơ chế của Shamir ). Cử tri gửi cho
mỗi người kiểm tra các mảnh tin đã được mã hoá.
Điều này sẽ ngăn ngừa sự liên kết có chủ ý của những người kiểm tra lợi
dụng vai trò của họ xâm nhập đến bí mật của cử tri.
Phương pháp sử dụng cho việc mã hoá các lá phiếu là đồng cấu: tích của các
lá phiếu được mã hóa là 1 tổng các lá phiếu được mã hóa.
Trong cách thứ nhất, những lá phiếu đã mã hóa được nhân lại và những
người kiểm tra chỉ có thể giải mã tổng của các lá phiếu. Trong cách thứ hai,
mỗi người kiểm tra sẽ nhân các mảnh tin được mã hóa, giải mã tổng của
những mảnh tin đó và tổng cuối cùng của những lá phiếu có thể được tính
bởi bất kì ai từ một phần của t+1các tổng.
Trong việc bỏ phiếu lựa chọn (có/không), với 1 biểu diễn lá phiếu có và 0
biểu diễn lá phiếu không, tổng của các lá phiếu là số lá phiếu có. Trong toàn
bộ số phiếu được ghi nhận thì số phiếu không sẽ dễ dàng được tính toán. Đối
với các kiểu bỏ phiếu khác chúng ta cần phải lưu ý khả năng một số lá phiếu
có thể bị mã hóa giả. Ví dụ 1 trong số L việc bỏ phiếu, chúng ta có thể mã
Cho P là tập bản rõ, tạo thành nhóm với phép tính .. Cho C là tập bản mã, tạo thành nhóm với phép tính .. E¬¬¬k(m) là hàm mã hóa bản rõ m theo tham số ngẫu nh
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí