Tại sao sự nhầm lẫn và khuếch tán không bao giờ được nói đến trong tiền điện tử bất đối xứng?

Trong tiền điện tử bất đối xứng, tính bảo mật của các lược đồ thường dựa trên một số vấn đề cơ bản, có vẻ khó giải quyết (khai thác gốc đối với RSA, nhật ký rời rạc đối với DH, vectơ mạng ngắn đối với tiền điện tử dựa trên mạng, v.v.).

Mặt khác, trong tiền điện tử đối xứng, bảo mật là đặc biệt và chúng ta phải dựa vào các phương pháp phỏng đoán như khuếch tán và nhầm lẫn (dù là những khái niệm rất mơ hồ).

Lưu ý rằng các lược đồ bất đối xứng thường có một số đối xứng, chẳng hạn như thuộc tính nhân cho RSA (bây giờ hãy bỏ qua phần đệm). Điều này dường như mâu thuẫn với sự nhầm lẫn. Nhưng đây không phải là vấn đề đối với sơ đồ và dựa vào một bài toán khó hay tốt hơn nhiều so với dựa vào kinh nghiệm.

Ngoài ra, chúng tôi thậm chí có thể xây dựng tiền điện tử đối xứng từ các nguyên mẫu kiểu bất đối xứng và sự khuếch tán/nhầm lẫn có thể không được thỏa mãn hoàn toàn, nhưng nó sẽ an toàn. Vấn đề cốt lõi ở đây là các nguyên hàm bất đối xứng chậm hơn nhiều so với các nguyên hàm đối xứng heuristic. Đó là lý do tại sao chúng tôi sử dụng khuếch tán/nhầm lẫn và các phương pháp phỏng đoán khác trong việc thiết kế tiền điện tử đối xứng.