diff --git a/program-runtime/src/compute_budget.rs b/program-runtime/src/compute_budget.rs
index 9b5db8838..534b83570 100644
--- a/program-runtime/src/compute_budget.rs
+++ b/program-runtime/src/compute_budget.rs
@@ -114,14 +114,14 @@ impl ComputeBudget {
             sysvar_base_cost: 100,
             secp256k1_recover_cost: 25_000,
             syscall_base_cost: 100,
-            curve25519_edwards_validate_point_cost: 5_000, // TODO: precisely determine curve25519 costs
-            curve25519_edwards_add_cost: 5_000,
-            curve25519_edwards_subtract_cost: 5_000,
-            curve25519_edwards_multiply_cost: 10_000,
-            curve25519_ristretto_validate_point_cost: 5_000,
-            curve25519_ristretto_add_cost: 5_000,
-            curve25519_ristretto_subtract_cost: 5_000,
-            curve25519_ristretto_multiply_cost: 10_000,
+            curve25519_edwards_validate_point_cost: 111,
+            curve25519_edwards_add_cost: 331,
+            curve25519_edwards_subtract_cost: 329,
+            curve25519_edwards_multiply_cost: 1_753,
+            curve25519_ristretto_validate_point_cost: 117,
+            curve25519_ristretto_add_cost: 367,
+            curve25519_ristretto_subtract_cost: 366,
+            curve25519_ristretto_multiply_cost: 1_804,
             heap_size: None,
             heap_cost: 8,
             mem_op_base_cost: 10,