@HFTB.
The naturalization process based on marriage takes just one year since the permanence is launched in DOU(Diario Oficial da União).
Im brazilian and my wife is moroccan,we are just two years married,and she just started the process of naturalization.