Có bất kỳ mối quan hệ nào giữa Giả định lượng dư hỗn hợp quyết định và căn bậc hai trong giả định nhóm đường cong elip không?

Chúng tôi có các giả định DCRA và ECSQRT.

1. ECSQRT: Căn bậc hai trong nhóm đường cong elip trên Z/nZ Định nghĩa: Cho E(Z/nZ) là nhóm đường cong elip trên Z/nZ. Cho một điểm Q â E(Z/nZ). Tính tất cả các điểm P â E(Z/nZ) sao cho 2P = Q.
2. DCRA : DCR: Vấn đề lượng dư hỗn hợp quyết định Định nghĩa: Cho một hợp số n và một số nguyên z, quyết định xem z có phải là một phần dư modulo n² hay không, cụ thể là liệu có tồn tại y sao cho z = $y^n(mod n^²)$.

Được biết, Giả định lượng dư tổng hợp quyết định và giả định căn bậc hai trong các nhóm đường cong elip có liên quan đến bài toán bao thanh toán. Tôi cần biết liệu có phương pháp hoặc định lý toán học nào có thể cung cấp cách ánh xạ từ DCRA sang ECSQRT hay không và liệu có thể ánh xạ giữa hai giả định hay không.