innazitutto quello che ti serve è un campo checkbox:

http://www.w3schools.com/html/html_forms.asp

su cui a fianco metti un link che può visualizzare in qualche modo la privacy (es. popup). Fatto questo devi controllare il valore della checkbox, per verificare che sia stato "checkato": sicuramente devi farlo lato server (con PHP, prendendo il post della checkbox) e, volendo, anche lato client (javascript). Magari posta il codice del form, sia quello html che php, hai già qualcosa giusto?