The Indian embassy will attest it for you straight away
The foreign ministry here will need to have the marriage certificate attested by the foreign ministry in Delhi
You may need to hire one of the agents who do this as a service
I believe this is a fairly new process, But you can double check to be sure...