Faits : A. Par jugement du 24 mai 2017, le Tribunal de police de l'arrondissement de l'Est vaudois a libéré X._ de l'accusation de tentative de faux dans les certificats et ordonné le classement de la procédure. B. Par jugement du 6 septembre 2017, la Cour d'appel pénale du Tribunal cantonal vaudois a admis l'appel du ministère public en ce sens que X._ est condamné à 40 jours-amende à 30 fr. le jour avec sursis pendant 2 ans, pour tentative de faux dans les certificats. Les frais de la procédure d'appel, par 1'210 fr., ont été mis à la charge de X._. En substance, la cour cantonale a retenu les faits suivants: Le 4 juillet 2016, le Service des douanes a intercepté un pli expédié par A._ en provenance de Suède. Ce pli était adressé à X._, ressortissant afghan résidant en Suisse depuis 2010. Il renfermait un faux permis de conduire afghan établi au nom de l'intéressé et muni de sa photographie d'identité. Le 25 juillet 2016, le Service des douanes a dénoncé pénalement le destinataire de l'envoi. Le rapport de dénonciation mentionne que le document comporte en divers endroits des traces de reproduction identiques à des falsifications déjà connues. En outre, la couverture imprimée du document comporte l'inscription en traduction française " PERMIS DE CONDURIVE " (sic). Le formulaire " contrôle du document " de la police cantonale mentionne en outre notamment que " [l']impression de la trame faite de petits traits jaunes n'est pas centrée sur le feuillet intérieur des données personnelles ". De l'avis unanime des services spécialisés ayant examiné le document, ces caractéristiques, avec d'autres éléments de moindre portée, établissent qu'il s'agit d'un faux. La falsification du document a été le fait d'un tiers demeuré inconnu. X._ n'a pas pu utiliser ce permis, du fait que le pli le contenant avait été intercepté à la douane et remis à la police cantonale. C. Contre ce jugement, X._ forme un recours en matière pénale au Tribunal fédéral. Il conclut, avec suite de frais et dépens, principalement à sa réforme en ce sens que le jugement rendu le 24 mai 2017 par le Tribunal de police de l'arrondissement de l'Est vaudois est confirmé. Il requiert également que les frais de la procédure d'appel, par 1'210 fr., soient laissés à la charge de l'Etat de Vaud et que celui-ci soit condamné à lui verser la somme de 3'000 fr., subsidiairement 6'000 fr., à titre d'indemnité au sens de l'art. 429 CPP. Subsidiairement, il conclut à l'annulation du jugement et au renvoi de la cause à l'autorité précédente dans le sens des considérants. Il sollicite également le bénéfice de l'assistance judiciaire.