rfqmsg: generate ID for SCID alias into custom range

A recent change to the lnd SCID alias RPCs requires us to generate SCID
aliases in a certain range. Because we derive the alias from the
randomly generated RFQ ID, we need to make sure we derive a random ID
that can be successfully transformed into a valid SCID alias.

Author: guggero

rfqmsg/buy_request.go

@@ -1,7 +1,6 @@
 package rfqmsg
 
 import (
-	"crypto/rand"
 	"fmt"
 
 	"github.com/btcsuite/btcd/btcec/v2"
@@ -54,8 +53,7 @@ func NewBuyRequest(peer route.Vertex, assetID *asset.ID,
 	suggestedAssetRate fn.Option[rfqmath.BigIntFixedPoint]) (*BuyRequest,
 	error) {
 
-	var id [32]byte
-	_, err := rand.Read(id[:])
+	id, err := NewID()
 	if err != nil {
 		return nil, fmt.Errorf("unable to generate random "+
 			"quote request id: %w", err)

rfqmsg/messages.go

@@ -1,6 +1,7 @@
 package rfqmsg
 
 import (
+	"crypto/rand"
 	"crypto/sha256"
 	"encoding/binary"
 	"encoding/hex"
@@ -9,6 +10,7 @@ import (
 	"math"
 
 	"github.com/lightninglabs/taproot-assets/rfqmath"
+	"github.com/lightningnetwork/lnd/aliasmgr"
 	"github.com/lightningnetwork/lnd/lnwire"
 	"github.com/lightningnetwork/lnd/routing/route"
 	"github.com/lightningnetwork/lnd/tlv"
@@ -17,9 +19,45 @@ import (
 // SerialisedScid is a serialised short channel id (SCID).
 type SerialisedScid uint64
 
-// ID is the identifier for a RFQ message.
+// ID is the identifier for a RFQ message. A new ID _MUST_ be created using the
+// NewID constructor to make sure it can be transformed into a valid SCID alias.
 type ID [32]byte
 
+// NewID generates a new random ID that can be transformed into a valid SCID
+// alias that is in the allowed range for lnd.
+func NewID() (ID, error) {
+	// We make sure we don't loop endlessly in case we can't find a valid
+	// ID. We should never reach this limit in practice, the chances for
+	// finding a valid ID are very high.
+	const maxNumTries = 10e6
+	var (
+		id       ID
+		numTries int
+	)
+
+	for {
+		_, err := rand.Read(id[:])
+		if err != nil {
+			return id, err
+		}
+
+		// We make sure that when deriving the SCID alias from the ID,
+		// we get a valid alias. If not, we try again.
+		scid := lnwire.NewShortChanIDFromInt(uint64(id.Scid()))
+		if aliasmgr.IsAlias(scid) {
+			break
+		}
+
+		numTries++
+
+		if numTries >= maxNumTries {
+			return id, errors.New("unable to find valid ID")
+		}
+	}
+
+	return id, nil
+}
+
 // String returns the string representation of the ID.
 func (id ID) String() string {
 	return hex.EncodeToString(id[:])
@@ -33,7 +71,9 @@ func (id ID) Scid() SerialisedScid {
 	scidBytes := id[24:]
 
 	scidInteger := binary.BigEndian.Uint64(scidBytes)
-	return SerialisedScid(scidInteger)
+	scid := lnwire.NewShortChanIDFromInt(scidInteger)
+
+	return SerialisedScid(scid.ToUint64())
 }
 
 // Record returns a TLV record that can be used to encode/decode an ID to/from a

rfqmsg/messages_test.go

@@ -11,6 +11,16 @@ import (
 	"github.com/stretchr/testify/require"
 )
 
+// TestNewID tests that we can easily derive 1000 new IDs without any errors.
+func TestNewID(t *testing.T) {
+	const numIDs = 1000
+
+	for range numIDs {
+		_, err := NewID()
+		require.NoError(t, err)
+	}
+}
+
 // TestTlvFixedPoint tests encoding and decoding of the TlvFixedPoint struct.
 func TestTlvFixedPoint(t *testing.T) {
 	// This is the test case structure which will be encoded and decoded.

rfqmsg/sell_request.go

@@ -1,7 +1,6 @@
 package rfqmsg
 
 import (
-	"crypto/rand"
 	"fmt"
 
 	"github.com/btcsuite/btcd/btcec/v2"
@@ -56,8 +55,7 @@ func NewSellRequest(peer route.Vertex, assetID *asset.ID,
 	suggestedAssetRate fn.Option[rfqmath.BigIntFixedPoint]) (*SellRequest,
 	error) {
 
-	var id [32]byte
-	_, err := rand.Read(id[:])
+	id, err := NewID()
 	if err != nil {
 		return nil, fmt.Errorf("unable to generate random id: %w", err)
 	}