il + sintetico possibile:
<input name="check1" id="checkPrivacy" type="checkbox" onclick="this.checked ? document.getElementById('bottone').removeAttribute ('disabled') : document.getElementById('bottone').setAttribute('d isabled','disabled')"/>
<input type="submit" name="invia" value="Invia" id="bottone" disabled="disabled" />

P.S. meglio non usare la parola "button" per id del pulsante e usare il valore "disabled" (+ aderente allo standard w3c) al posto del valore "true"