chore!: make the row proof range end exclusive

proto/tendermint/types/types.proto

@@ -93,7 +93,7 @@ message Data {
   // field number 2 is reserved for intermediate state roots
   // field number 3 is reserved for evidence
   // field number 4 is reserved for blobs
-  
+
   // SquareSize is the number of rows or columns in the original data square.
   uint64 square_size = 5;
 
@@ -220,6 +220,7 @@ message ShareProof {
 
 // RowProof is a Merkle proof that a set of rows exist in a Merkle tree with a
 // given data root.
+// the row range is end exclusive.
 message RowProof {
   repeated bytes row_roots                   = 1;
   repeated tendermint.crypto.Proof proofs    = 2;
@@ -235,7 +236,7 @@ message RowProof {
 message NMTProof {
   // Start index of this proof.
   int32 start = 1;
-  // End index of this proof.
+  // End exclusive index of this proof.
   int32 end = 2;
   // Nodes that together with the corresponding leaf values can be used to
   // recompute the root and verify this proof. Nodes should consist of the max

types/row_proof.go

@@ -15,19 +15,21 @@ type RowProof struct {
 	RowRoots []tmbytes.HexBytes `json:"row_roots"`
 	// Proofs is a list of Merkle proofs where each proof proves that a row
 	// exists in a Merkle tree with a given data root.
-	Proofs   []*merkle.Proof `json:"proofs"`
-	StartRow uint32          `json:"start_row"`
-	EndRow   uint32          `json:"end_row"`
+	Proofs []*merkle.Proof `json:"proofs"`
+	// StartRow the index of the start row.
+	StartRow uint32 `json:"start_row"`
+	// EndRow the end-exclusive index of the end row.
+	EndRow uint32 `json:"end_row"`
 }
 
 // Validate performs checks on the fields of this RowProof. Returns an error if
 // the proof is not correctly constructed.
 func (rp RowProof) Validate() error {
-	if rp.EndRow < rp.StartRow {
-		return fmt.Errorf("end row %d cannot be less than start row %d", rp.EndRow, rp.StartRow)
+	if rp.EndRow <= rp.StartRow {
+		return fmt.Errorf("end row %d cannot be less or equal to start row %d", rp.EndRow, rp.StartRow)
 	}
-	if int(rp.EndRow-rp.StartRow+1) != len(rp.RowRoots) {
-		return fmt.Errorf("the number of rows %d must equal the number of row roots %d", int(rp.EndRow-rp.StartRow+1), len(rp.RowRoots))
+	if int(rp.EndRow-rp.StartRow) != len(rp.RowRoots) {
+		return fmt.Errorf("the number of rows %d must equal the number of row roots %d", int(rp.EndRow-rp.StartRow), len(rp.RowRoots))
 	}
 	if len(rp.Proofs) != len(rp.RowRoots) {
 		return fmt.Errorf("the number of proofs %d must equal the number of row roots %d", len(rp.Proofs), len(rp.RowRoots))

types/row_proof_test.go

@@ -46,6 +46,11 @@ func TestRowProofValidate(t *testing.T) {
 			rp:      RowProof{StartRow: 10, EndRow: 5},
 			wantErr: true,
 		},
+		{
+			name:    "start row equal to end row",
+			rp:      RowProof{StartRow: 10, EndRow: 10},
+			wantErr: true,
+		},
 	}
 	for _, tc := range testCases {
 		t.Run(tc.name, func(t *testing.T) {
@@ -131,7 +136,7 @@ func validRowProof() RowProof {
 			},
 		},
 		StartRow: 0,
-		EndRow:   0,
+		EndRow:   1,
 	}
 }