Faits: A. Par jugement du 12 juin 2012, le Tribunal correctionnel du canton de Genève a reconnu X._ coupable de séquestration et d'enlèvement (art. 183 CP), de brigandage (art. 140 ch. 1 CP) et de tentative de brigandage (art. 22 et 140 ch. 1 CP) et l'a condamné à une peine privative de liberté de huit ans, sous déduction de la détention avant jugement. B. Par arrêt du 17 janvier 2013, la Chambre pénale d'appel et de révision de la Cour de justice genevoise a rejeté les appels formés par X._ et le Ministère public genevois et confirmé le jugement de première instance. En substance, la condamnation pour brigandage - contestée en appel - repose sur les faits suivants: En vue de commettre un brigandage dans un office postal, X._ a attaqué le 20 juillet 2010, vers 10h30, le facteur D._, qui faisait sa tournée. Il avait besoin de son uniforme et de son fourgon pour pouvoir se faire passer pour un postier. Pour empêcher D._ de le dénoncer, il l'a contraint à l'accompagner. Après s'être aperçu que la poste de I._, qu'il souhaitait attaquer initialement, était fermée pendant l'heure du déjeuner, il a changé ses plans et contraint D._ à aller se restaurer avec lui auprès d'un marchand de kebab. Arrivé une nouvelle fois devant la poste de I._, vers 14 heures, il a constaté que celle-ci n'ouvrait qu'à 14h30, de sorte qu'il a changé à nouveau ses plans et obligé D._ à le suivre jusqu'à la poste de J._ où il a enfin mis son plan à exécution. Laissant D._ dans le fourgon, il a attaqué le responsable de l'office postal de J._. Devant attendre une demi-heure pour s'emparer du contenu du coffre, il est retourné chercher D._ dans le fourgon et a continué à le séquestrer à l'intérieur du bureau de poste, avec les autres employés, pour asseoir son emprise sur ceux-ci. Après l'ouverture du coffre, il s'est emparé de son contenu et a exigé des personnes présentes qu'elles comptent jusqu'à 200 afin de lui donner le temps de prendre la fuite. C. Contre ce dernier arrêt, X._ dépose un recours en matière pénale devant le Tribunal fédéral. Il conclut, principalement, à son acquittement du chef d'inculpation de séquestration et d'enlèvement (art. 183 CP) et au prononcé d'une peine n'excédant pas cinq ans de privation de liberté. En outre, il sollicite l'effet suspensif et l'assistance judiciaire. 