Faits: A. Par jugement du 13 novembre 2012, le Tribunal criminel du canton de Genève a condamné F._, pour entrée et séjour illégaux (art. 115 al. 1 let. a et b LEtr) et tentative de meurtre sur la personne de J._ (art. 22 et 111 CP), à une peine privative de liberté de cinq ans, sous déduction de 421 jours de détention avant jugement, son maintien en détention de sûreté étant ordonné. Il a en outre révoqué les sursis octroyés les 19 mars et 22 septembre 2010. B. Statuant le 29 mai 2013 sur appel notamment du Ministère public genevois, la Chambre pénale d'appel et de révision de la Cour de justice genevoise a réformé le jugement attaqué en ce sens qu'elle a notamment reconnu F._ coupable de tentative d'assassinat et l'a condamné à une peine privative de liberté de six ans, sous déduction de la détention avant jugement, son maintien en détention pour des motifs de sûreté étant ordonné. Pour le surplus, elle a confirmé le jugement attaqué. En résumé, cet arrêt repose sur les faits suivants: B.a. Le 7 août 2011, peu avant 23h30, J._ se trouvait dans la galerie marchande liant le boulevard du Pont-d'Arve et l'avenue Henri-Dunant, à la hauteur de l'entrée de la salle de billard, avec plusieurs connaissances, dont L._ et M._. B.b. Entre 23h28 et 23h28 et 30s, sept personnes, venant de la plaine de Plainpalais, ont traversé rapidement l'avenue Henri-Dunant et se sont dirigées vers l'entrée de la galerie. Au même moment, F._, portant un pull blanc, un short et un sac à dos noirs, et D._, vêtu d'un pantalon et d'un t-shirt foncés, lequel comportait un numéro au niveau de l'épaule, ont fait ensemble un passage dans la galerie marchande, par l'entrée de l'avenue Henri-Dunant, et se sont arrêtés à la hauteur des vitrines situées juste avant l'angle permettant d'accéder à l'autre partie de la galerie débouchant sur le boulevard du Pont-d'Arve où se trouvait J._. D._, se déplaçant sur le côté gauche du passage, a alors fait un geste en direction de F._, et les deux hommes ont aussitôt fait demi-tour. Juste après, C._, vêtu d'un costume gris et d'une chemise blanche, a fait à son tour un aller-retour dans la galerie marchande, toujours côté de l'avenue Henri-Dunant, après s'être arrêté au même endroit que F._ et D._, et il était porteur d'un couteau de très grande taille. B.c. Pendant ce temps, trois hommes, à savoir F._, E._ et H._, dont les deux premiers étaient en possession d'un couteau ou, à tout le moins, d'un objet pointu, se sont dissimulés à l'angle du bâtiment, côté du boulevard du Pont-d'Arve, avant de s'engouffrer précipitamment dans la galerie. Ils ont poursuivi J._, dans la galerie, lequel est parti en courant à vive allure en direction de la sortie, côté de l'avenue Henri-Dunant, pour leur échapper. Il s'est alors trouvé face à un groupe d'agresseurs, qui lui ont asséné des coups de poing et de pied et l'ont frappé avec de grands couteaux. Il a réussi à s'enfuir, mais ses agresseurs l'ont poursuivi en direction de l'avenue du Mail. B.d. La victime a été découverte à environ 250 mètres du lieu de l'agression, étendue sur le sol et gisant dans son sang, par une patrouille de nuit de la police, à la suite d'une " alerte agression " donnée par le témoin N._. B.e. La cour cantonale a considéré comme établi, en fait, que C._, B._, D._, A._, G._, E._, F._ et H._ avaient participé à l'agression de J._, suivant un plan préétabli. Après avoir vérifié que J._ était sur les lieux, les intéressés se sont scindés en deux équipes. Trois d'entre eux ont pénétré dans la galerie du côté du boulevard du Pont-d'Arve pour faire fuir la victime dans le sens opposé et la rabattre vers la sortie se trouvant sur l'avenue Henri-Dunant. Là, les autres membres de l'équipe l'attendaient, embusqués et armés de sabres et de couteaux de cuisine, afin de la frapper. Pour ces faits, la cour cantonale les a condamnés pour coactivité de tentative d'assassinat par dol éventuel. C. Contre l'arrêt cantonal, F._ dépose un recours en matière pénale devant le Tribunal fédéral. Il conclut, principalement, à la réforme de l'arrêt attaqué en ce sens qu'il est acquitté de la tentative d'assassinat à l'encontre de J._ et qu'il lui est alloué une indemnité pour détention injustifiée. Subsidiairement, il conclut à ce que le Tribunal fédéral dise que les déclarations de J._ ne sont pas exploitables à son encontre, qu'il soit reconnu coupable de lésions corporelles graves ou de tentative de meurtre et qu'une indemnité pour détention injustifiée lui soit allouée. En outre, il sollicite l'assistance judiciaire. Les autres agresseurs, à savoir C._, B._, D._, A._, E._, G._, ont également recouru contre l'arrêt cantonal. Invités à se déterminer, la cour cantonale y a renoncé, alors que le Ministère public genevois a déposé des observations, qui ont été transmises au recourant.