Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Công Nghệ Thông Tin
Hệ điều hành
Hướng dẫn các chứng minh mà không cần tiết lộ thông tin phần 2
TAILIEUCHUNG - Hướng dẫn các chứng minh mà không cần tiết lộ thông tin phần 2
Tất cả các tính toán của Vic có thể thực hiện được trong thời gian đa thức (như một hàm của n là số các đỉnh trong G1 và G2). | Vietebooks Nguyễn Hoàng Cương mỗi vòng và ghi một bản sao đẳng cấu ngẫu nhiên của G1 lên băng liên lạc. Xác suất để Peggy giả định đúng các yêu cầu của Vic là 2n. Tất cả các tính toán của Vic có thể thực hiện được trong thời gian đa thức như một hàm của n là số các đỉnh trong G1 và G2 . Mặc dù không cần thiết lắm nhưng ta cũng thấy rằng các tính toán của Peggy cũng có thể được thực hiện trong thời gian đa thức miễn là cô ta biết được sự tồn tại của phép hoán vị ỗ là G1. Tại sao ta lại coi hệ thống chứng minh là hệ thông chứng minh không tiết lộ thông tin. Lý do là ở chỗ mặc dù Vic đã bị thuyết phục rằng G1 là đẳng cấu với G2 nhưng anh ta vẫn không thu thêm được tý kiến thức nào để giúp tìm được phép hoán vị ỗ đưa G2 về G1. Tất cả những điều mà Vic thấy trong mỗi vòng của phép chứng minh là một bản sao ngẫu nhiên của các độ thị này mà không cần tới sự giúp đỡ của Peggy. Vì các đồ thị H được chọn một cách độc lập và ngẫy nhiên ở mỗi phần của phép chứng minh nên điều này không giúp đỡ được gì vho Vic trong việc tìm một phép dẳng cấu từ G1 sang G2. Ta hãy xem xét kĩ lưỡng thông tin mà Vic thu được nhờ tham gia vào hệ thông chứng minh tương hỗ. Có thể biểu thị cách nhình của Vic về phép chứng minh tương bằng một bản sao chứa các thông tin sau 1. Các đồ thị G1 và G2 2. Tất cả các thông báo được Peggy và Vic gửi đi. 3. Các số ngẫu nhiên mà Vic dùng để tào các yêu cầu của mình. Bởi vậy một bản sao T đối với phép chứng minh tương hỗ về phép đẳng cấu đồ thị sẽ có dạng sau T G1 G2 H1 ii pi . . . Hn in pn Điểm mấu chốt tạo cơ sở cho định nghĩa hình thức về phép chứng minh không tiết lộ thông tin là Vic hay vất kỳ người nào khác có thể giả mạo Trang 6 Vietebooks Nguyễn Hoàng Cương các bản sao mà không cần phải tham gia vào hệ chứng minh tương hỗ giống như các bản sao thực tế. Điều này có thể thực hiện được miễn là các đồ thị G1 và G2 là đẳng cấu. Việc giả mạo được thực hiện theo thuật toán mô tả trên hình . thuật toán giả mạo là một thuật toán xác suất theo thời gian đã .
Tuấn Việt
55
5
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Đề thi môn Lập trình trên window: Đề 2 - Trường ĐH Sư phạm TP. Hồ Chí Minh
2
173
2
Đề thi môn Lập trình trên window: Đề 1 - Trường ĐH Sư phạm TP. Hồ Chí Minh
1
102
0
Tài liệu window: Những bí quyết tuyệt vời cho Window Vista phần 1
9
90
0
Tài liệu window: Những bí quyết tuyệt vời cho Window Vista phần 2
8
91
0
Tài liệu window: Những bí quyết tuyệt vời cho Window Vista phần 3
5
92
0
Tài liệu window: Những bí quyết tuyệt vời cho Window Vista phần 4
11
91
0
Tài liệu window: Những bí quyết tuyệt vời cho Window Vista phần 5
6
90
0
Tài liệu window: Những bí quyết tuyệt vời cho Window Vista phần 6
6
89
0
Tài liệu window: Những bí quyết tuyệt vời cho Window Vista phần 7
10
86
0
Tài liệu window: Những bí quyết tuyệt vời cho Window Vista phần 8
6
77
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461859
55
Giới thiệu :Lập trình mã nguồn mở
14
22608
59
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10882
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10055
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9514
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8273
1124
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8225
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7863
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6669
253
Vật lý hạt cơ bản (1)
29
5766
85
TỪ KHÓA LIÊN QUAN
Hệ điều hành
tài liệu window
thủ thuật window
giáo trình window
hướng dẫn window
thủ thuật tin học
Đề thi môn Lập trình trên window
Câu hỏi Lập trình trên window
Bài thi Lập trình trên window
Ôn thi Lập trình trên window
Nội dung thi Lập trình trên window
Tài liệu thi Lập trình trên window
bí quyết window
TÀI LIỆU MỚI ĐĂNG
Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3
12
304
0
24-04-2024
Động cơ đốt trong và máy kéo công nghiêp tập 1 part 7
23
257
0
24-04-2024
MySQL Database Usage & Administration PHẦN 9
37
141
0
24-04-2024
BÀI GIẢNG VỀ - MẠCH ĐIỆN II - Chương I: Phân tích mạch trong miền thời gian
38
140
0
24-04-2024
Giáo trình CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - Chương 1
5
124
0
24-04-2024
báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"
7
107
0
24-04-2024
HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9
18
128
0
24-04-2024
XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN
1
113
1
24-04-2024
Giáo trình tổng quan khoa học thông tin và thư viện part 7
22
143
2
24-04-2024
báo cáo hóa học:" Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients"
4
96
0
24-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7863
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5688
1350
Ebook Chào con ba mẹ đã sẵn sàng
112
3764
1231
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5310
1135
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8273
1124
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3489
642
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10882
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3679
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4041
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4122
480
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.