Chọn đúng công cụ
Vì sao điều này quan trọng Các công cụ quyền riêng tư không thay thế cho nhau được. Dùng tổng hợp an toàn ở nơi bạn cần quyền riêng tư vi sai, hay PSI ở nơi một số đếm là đủ, có thể làm rò rỉ chính thứ bạn định bảo vệ. Các nhóm sản phẩm đưa ra lựa chọn này mỗi ngày. Bài tập này rèn câu hỏi duy nhất quyết định điều đó: ai nên biết gì?
Hỏi "ai biết gì"
Mỗi kỹ thuật trong mô-đun này là một lời hứa về hiểu biết. Trước khi chọn một cái, hãy viết ra mọi bên (người dùng, công ty, một đối tác, công chúng) và mỗi bên được phép biết gì. Công cụ đúng là cái có lời hứa khớp với danh sách đó.
| Kỹ thuật | Lời hứa của nó |
|---|---|
| Quyền riêng tư vi sai | Kết quả hầu như không thay đổi dù có hay không có một người bất kỳ |
| Private Set Intersection | Hai bên biết họ có chung những phần tử nào, và không gì khác |
| PSI cardinality | Hai bên chỉ biết họ có chung bao nhiêu phần tử |
| Tổng hợp an toàn | Một máy chủ biết một tổng nhưng không biết đóng góp đơn lẻ nào |
| Privacy Pass | Một trang biết một issuer đáng tin đã bảo lãnh cho bạn, mà không liên kết được |
| Oblivious HTTP | Một bên biết ai hỏi, bên kia biết điều gì được hỏi |
Sáu tình huống
- S1. Một mạng lưới phòng khám muốn công bố số lượt khám hằng tuần ở mỗi phòng khám, sao cho không ai đọc chúng có thể biết một người cụ thể có tới khám không, kể cả ai đó biết các lượt khám của mọi người khác.
- S2. Hai cửa hàng lên kế hoạch một ưu đãi khách hàng thân thiết chung. Mỗi bên phải biết chính xác những khách hàng nào của mình cũng là khách hàng của bên kia, mà không thấy phần còn lại của danh sách bên kia.
- S3. Một nhà quảng cáo muốn biết bao nhiêu người đã thấy một quảng cáo sau đó mua thứ gì đó ở một cửa hàng. Không bên nào được biết đó là những người nào.
- S4. Một ứng dụng thể dục muốn tổng số bước đi trong một thành phố mỗi ngày, tính từ các điện thoại, mà máy chủ của nó không bao giờ thấy số đếm của một điện thoại nào.
- S5. Một diễn đàn muốn cho vào những khách đã được một dịch vụ đáng tin kiểm tra, mà không hiển thị câu đố và không có khả năng theo dõi họ qua các trang.
- S6. Một trình duyệt muốn hỏi một dịch vụ an toàn xem một trang có bị biết là độc hại không, mà dịch vụ không biết người dùng nào đã hỏi.
Những cặp dễ nhầm
S1 và S4 đều tạo ra tổng. Khác biệt là cái gì được bảo vệ: tổng hợp an toàn giấu đầu vào khỏi máy chủ nhưng để lộ tổng chính xác, trong khi quyền riêng tư vi sai bảo vệ mọi người khỏi những gì đầu ra được công bố để lộ. S2 và S3 đều so sánh danh sách; câu hỏi là có cần tên không hay một con số là đủ.
Cách trả lời
Điền dict choices: mỗi tình huống ánh xạ tới một cặp, kỹ thuật chép chính xác từ TECHNIQUES và chữ cái của tính chất tương ứng từ PROPERTIES. Một tuple được viết bằng ngoặc tròn, như ("secure aggregation", "D"). Bộ kiểm tra giấu đáp án, nên hãy đọc tình huống, đừng đọc các bài kiểm tra.
Ngoài mô-đun này: thêm hai công cụ. Mã hóa đồng cấu (homomorphic encryption) cho phép một máy chủ tính toán trên dữ liệu nó không đọc được: bạn gửi các số đã mã hóa, nó cộng hay nhân chúng trong khi vẫn được mã hóa, và chỉ bạn giải mã được kết quả. Nó là thật và đang cải thiện, nhưng vẫn chậm hơn nhiều so với tính toán bình thường, nên ngày nay nó thực tế chủ yếu cho những tác vụ hẹp như các phép cộng hay tra cứu đơn giản. Học máy trên thiết bị tránh hẳn vấn đề bằng cách chạy mô hình trên điện thoại hay máy tính xách tay của bạn, nên dữ liệu không bao giờ rời đi; cái giá là một mô hình nhỏ hơn và pin của thiết bị. Người hướng dẫn của chính khóa học này hoạt động theo cách đó.
Trong các ngôn ngữ khác
Cùng bảng đáp án dưới dạng một object JavaScript, hay một map Go:
// JavaScript
const choices = { S4: ["secure aggregation", "D"] /* ... */ };
// Go
choices := map[string][2]string{"S4": {"secure aggregation", "D"}}Trong các buổi duyệt thiết kế thật, các nhóm thường viết danh sách "ai biết gì" thành một bảng trong tài liệu thiết kế trước khi chọn bất kỳ kỹ thuật nào.
Tóm tắt
- Chọn một kỹ thuật quyền riêng tư bằng cách liệt kê ai được biết gì, rồi khớp điều đó với lời hứa của kỹ thuật.
- Tổng hợp an toàn giấu đầu vào; quyền riêng tư vi sai bảo vệ mọi người khỏi đầu ra được công bố.
- Hãy yêu cầu ít nhất những gì trả lời được câu hỏi: một số đếm (PSI cardinality) thay vì tên khi một số đếm là đủ.
- Mã hóa đồng cấu và học máy trên thiết bị là những lựa chọn khác, mỗi cái có cái giá thật.
Điền dict choices sao cho mỗi khóa từ "S1" tới "S6" ánh xạ tới một tuple (technique, letter): kỹ thuật chép chính xác từ TECHNIQUES và chữ cái (A tới F) của tính chất trong PROPERTIES mà nó bảo đảm. Dùng mỗi kỹ thuật một lần.
Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này
Bài tập này sẽ sớm mở.
Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.