Isnt that a bad idea for a phone? I mean you usually have 1, 2 or at least very few addresses on a phone in comparisson to the number you might have on a regular machine. But in order to send the change to a fresh address the phone would have to generate a new key pair and your backup would need an update. On the other hand if you allready have several private keys and addresses generated you could just add one of them as another receiving address.
Please lookup
https://github.com/bitcoin/bips/blob/master/bip-0032.mediawiki and
https://github.com/bitcoin/bips/blob/master/bip-0039.mediawiki. With just one backup, you can securely generate an unlimited number of addresses.
Breadwallet always sends change to a new address.
Yes, a HD wallet would certainly solve the problem of the backup. I actually had that in mind when I wrote this, but I couldnt come up with one. I was more thinking out loud than shouting: OMG DONT DO THAT!!111 I recently tested bither and while I like the way you can generate keys, I dont like that they restrict the possible keys for a hot wallet to 10. Sadly no breadwallet for android, but I just read greenwallet is HD as well.
You can generate as many addresses as you want in Bither but the number of private keys to be generated will not be shown if the total number of addresses reached 10. i just tested now and I have 12 addresses now. Yes, greenwallet is HD.