"Change output" is simply the last output of the transaction. There is no need to differentiate further.
I don't believe that is correct. Because in some cases, there is no such thing as a change address. For example if you were to send exactly the full amount of the inputs. In this case, looking for the last output would find something that is not a change address. I think it would only be too easy to pass off a fake pubkey as an apparent change address (based on your spotting method) to avoid the dust limit all together.
Fake pubkeys can't be spent anyway
Yes, I know. So raising the dust limit to 5000 SATs would cause the fake pubkey attacker to lose more money. That's the whole point of my proposal.
so tools can be provided to erase them from nodes if someone really wants to put his data (fake pubkey etc.) into a change output.
No, you don't understand. My proposal would ensure that all outputs be 5000+ SATs. Except for the miner fee, which is easy to spot, and for the change address, if it is going back to one of the inputs. Any transactions that does not fit this would be rejected at the consensus level, just as a double spend would be rejected.
In this way, any fake pubkey attacker would be forced to waste away 5000 SATs for each fake pubkey they use as an output.
The exception for the change address being the same as one of the inputs, would ensure the attacker is not trying to pass off his fake pubkey as a change address. Because an already used input is provably not a fake pubkey. Understood?
For the incentive game, the dust limit increase is much more of a difference already to the status quo, than it would be the difference to except the last ("change") output.
Sorry, I don't understand. Please rephrase.
Transactions as a whole must at least spend the "new dust limit", i.e. the dust limit would also work as a minimum transaction value.
That makes no sense. That would be too easy for the fake pubkey attacker to spend 100,000 SATs, create 10 fake pubkeys with 330 SATs each, and return the rest as change and miner fee.
There is no need to limit any inputs, because we know they are spendable, or they wouldn't be inputs. You can't use a fake pubkey as an input, they are unspendable.
Single-output transactions would then have to respect the dust limit too for that single output.
Again, no. All outputs, spare the change address to an input, and the miner fee, would have to be 5000 SATs or more.
This would encourage address reuse and make the coins vulnerable to quantum attacks and create privacy problems. So it's a clear no from me. The "minimum transaction spending limit" is enough to prevent your scenario of separate transactions encoding data.
While what you say is
technically true, it is somewhat irrelevant. First, I think the quantum FUD is way overblown. We are many many years away from a quantum attack. And even if it does occur (but it won't), I'm pretty sure your <5000 SATs change UTXOs are the last thing you should worry about.
Furthermore, we are talking about edge cases here. How often have you had sub 10,000 UTXOs, and a change output of less than 5000 SATs? Not many times I bet. And so, the privacy issue of reusing an input for your change address is minimized to rather rarer times.
And a well designed privacy oriented wallet could just as easily add more inputs, as to spend more, to get a change address above 5000 SATs.
With such privacy oriented wallet, the problem of privacy leakage and quantum threat would only occur with wallets of less than 5000 SATs balance.
Without the change exception, a confiscation would happen if you want to pay a merchant with an output which is bigger than the amount you pay, but not by much. Let's say: Your UTXO is 14500 sats, and you have to pay the merchant 10000 sats.
As I view it, without the change exception, and if you don't reuse an input for your change, it still would not be confiscatory. Because the nodes would reject your transaction as invalid, and any block with your transaction would also be rejected by the nodes.
Which is why the change to one input exception is required.
I designed my proposal to ensure nothing could be misconstrued as confiscatory. I don't have any moral qualm about freezing dust outputs of attackers. But I made sure there is no confiscatory scenario to my proposal. Because people like (you know who) are bent on protecting the SATs of attackers.
If you have a wallet with less than 5000 SATs in it, you would not be able to send it. But you could send an other 5000 SATs to this wallet in other to consolidate the UTXOs to something of more than 5000 SATs.
This is not true but the other way around: you can always consolidate if you create a raw transaction. So that's not the problem. The problem is the merchant scenario. Or imagine you want to be flexible with fees via RBF. Then even a swap or a deposit to an exchange where you have to previously announce the amount, could lead to a confiscation if you have to add more fees.
I don't understand. Ellaborate in details like I'm 10 years old.
So if you want this BIP to have any minimal support: just accept the change output exception without the "forced address reuse". The minimum transaction value will do the trick

I believe you are misguided. I believe it's easy to confuse a spend output with a change output. Especially when a transaction can be created without any change output.
Say for example the spammer has a 5500 SATs UTXO, and assuming the miner fee is 400. He sends 5000 SATs to one if his own addresses, and 100 SATs to a fake pubkey, and the 400 SATs to miner fee. The system treats the 100 SATs fake pubkey output as a change address, and let's it through.
Not only did the attacker dodge the 5000 dust limit, he also dodged the current 300 SATs dust limit.
Thanx to you, asshole!! 😂
Look, it's very simple. In the case of a change output of less than 5000 SATs, the less privacy minded wallets will just send the change back to one of the inputs. And a privacy minded wallet would just add more inputs to increase the change above 5000 SATs.
And if you have so many UTXOs that small, you have poor UTXO hygiene, you deserve to have your privacy exposed, tarred, feathered, and walked out of town. 😁
But seriously, my BIP would incentivize proper UTXO hygiene. That's good for the UTXO set, no?