Có ứng dụng nào không thể thực hiện được chỉ với cửa sập bao thanh toán không?

Turbo

15:31, 12/07/2023

Giả sử chúng ta chỉ phải sử dụng tính năng bao thanh toán làm chức năng cửa sập và chúng tôi không được phép sử dụng các cửa bẫy khác, có ứng dụng nào hiện đang được triển khai mà không thể thực hiện được không?

0 + 0

logarit rời rạc

bao thanh toán

Điểm:2

Crypto

Daniel S

17:30, 12/07/2023

Chắc chắn bao thanh toán cho phép bạn các ứng dụng phù hợp lớn (đóng gói khóa, chữ ký số và (với một chút trí tưởng tượng) thỏa thuận chính). Khi chúng tôi tìm kiếm nhiều chức năng hơn, bao thanh toán dường như không phải lúc nào cũng đủ.

Mã hóa đồng cấu đầy đủ dường như không thể thực hiện được (mặc dù RSA là đồng hình nhân và Paillier là đồng hình log). Mã hóa dựa trên định danh với bao thanh toán không hiệu quả một cách đáng kinh ngạc và tôi chưa thấy một đề xuất nghiêm túc nào về việc mở rộng nó sang mã hóa phân cấp hoặc mã hóa dựa trên thuộc tính. Các cấu trúc dựa trên ghép nối khác như mã hóa quảng bá có thể được thực hiện với bao thanh toánnhưng gần như không hiệu quả. Tương tự như vậy, mặc dù bằng chứng kiến thức bằng không của thừa số tồn tại, mọi người đã không thể mở rộng chúng vào phạm vi chức năng của SNARK và STARK.

Cũng cần lưu ý rằng (đệ trình châm biếm sang một bên) hệ số hóa không đại diện cho một giải pháp an toàn cho bất kỳ điều gì nếu kẻ thù có quyền truy cập vào máy tính lượng tử có liên quan đến phân tích mật mã.

0 + 0

fgrieu

18:34, 12/07/2023

Tôi không thấy "log-homomorphic" là gì trong trường hợp của Paillier.

Hồi đáp

Turbo

18:45, 12/07/2023

@daniels nếu bao thanh toán có thể làm mọi thứ mà nhật ký rời rạc có thể và ngược lại thì tại sao lại thích cái này hơn cái kia?

Hồi đáp

Daniel S

19:00, 12/07/2023

@frgieu Trong phép nhân Paillier trong nhóm bản mã tương ứng với phép cộng trong nhóm bản rõ và do đó, điều này đôi khi được gọi là log-đồng hình.

Hồi đáp

Daniel S

19:02, 12/07/2023

@turbo Chủ yếu vì lý do hiệu quả của tính toán, băng thông hoặc tính đơn giản của việc triển khai. Ví dụ, vì các khóa logarit rời rạc được tạo ra đơn giản hơn, nên việc bảo mật về phía trước sẽ dễ dàng hơn đối với các cấu trúc logarit rời rạc. Ngược lại, sự đơn giản của chữ ký RSA có nghĩa là một số triển khai ủng hộ chúng.

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Are there applications which cannot be done with only factoring trapdoor?

TH: มีแอพพลิเคชั่นที่ไม่สามารถทำได้ด้วยแฟคตอริ่งแทรปดอร์เพียงอย่างเดียวหรือไม่?

RO: Există aplicații care nu pot fi făcute doar cu factoring trapdoor?

RU: Существуют ли приложения, которые не могут быть выполнены с помощью только факторингового люка?

VI: Có ứng dụng nào không thể thực hiện được chỉ với cửa sập bao thanh toán không?

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.