user38095: Let's say I have this scenario:
a customer has a bitcoin wallet. He/she shares the public key with a website. The website is a payment processor which lets the customer accept bitcoin payments. 
The website generates a new address (based on the customer public key and a nonce) and watches the address for incoming transactions. Is this sufficient for the customer to see a balance increase on his/her wallet? 
The customer wallet never sees the nonce so probably something is wrong in my reasoning.
What am I missing here?

user12049: Public key is point on ECDSA curve 
Public key + nonce != new public key

And if the above equation works, how can you calculate its private key !
Payment processors accept payment on their addresses, and send funds to users instantly, monthly, or send an equal amount of $ to their bank accounts.
I think you're looking for BIP32 wallets, in which addresses (public key hash) can be derived from other extended public keys (xPubs)

38095: <p>Let's say I have this scenario:</p>

<p>a customer has a bitcoin wallet. He/she shares the public key with a website. The website is a payment processor which lets the customer accept bitcoin payments. </p>

<p>The website generates a new address (based on the customer public key and a nonce) and watches the address for incoming transactions. Is this sufficient for the customer to see a balance increase on his/her wallet? </p>

<p>The customer wallet never sees the nonce so probably something is wrong in my reasoning.</p>

<p>What am I missing here?</p>
 12049: <p>Public key is point on ECDSA curve </p>

<pre><code>Public key + nonce != new public key
</code></pre>

<p>And if the above equation works, how can you calculate its private key !</p>

<p>Payment processors accept payment on their addresses, and send funds to users instantly, monthly, or send an equal amount of $ to their bank accounts.</p>

<p>I think you're looking for <a href="https://github.com/bitcoin/bips/blob/master/bip-0032.mediawiki" rel="nofollow">BIP32 wallets</a>, in which addresses (public key hash) can be derived from other extended public keys (xPubs)</p>
