How can I include any data when using UTXO while enabling transactions?

When unlocking UTXO, I would like to include random (actually random 🙂) data.

I want to secure my spending with classic signatures.

At first I thought about using it p2wpkhbut from what I understand, a witness must contain exactly two elements (signature and public key). If there are more, the transaction is invalid.

1. Would I fix it?

After that I considered using the classic p2pkhwhere is it? scriptsig You can add data first before the signature and public key (for example, a simple 20-byte push). This should preserve security as only top-level stack elements are checked after the script is executed. Therefore, additional data does not cause any problems.

2. Would you like to fix it?

However, this is fine from a consensus and security perspective, but we also found that policy rules prevent such transactions from being relayed across the network, as multiple elements remain in the stack.

3. Would you like to fix it?

It’s very important to include additional data when using your funds, but I don’t know how to do this. Any ideas? Maybe we’ll use other transaction types to achieve this?

Any help is greatly appreciated. Please answer just one of the above questions.