Generates a secure random blinding factor r ∈ Z_q and computes commitment: C = g^m * h^r mod p

Author: Susmita-Chakrabarty

pydatastructs/graphs/graph.py

@@ -69,8 +69,9 @@ def pedersen_commitment(graph, g, h, p, q, include_weights=True):
         raise ValueError("g and h must be generators of a subgroup of order q.")
     data = serialize_graph(graph, include_weights)
     m = int(hashlib.sha256(data.encode()).hexdigest(), 16) % q
-
-
+    r = secrets.randbelow(q)
+    commitment = (pow(g, m, p) * pow(h, r, p)) % p
+    return commitment, r
 __all__ = [
     'Graph', 'pedersen_commitment'
 ]