Sachverhalt: Sachverhalt: A. A._ ersuchte mit Eingabe vom 1. September 2000 bei der Kantonspolizei Basel-Stadt um eine Bewilligung zum Waffentragen. Er begründete sein Begehren damit, dass er als Homosexueller bereits wiederholt Opfer gewaltsamer Angriffe geworden sei und von einem besonders schwerwiegenden Vorfall im April 1989 sogar dauernde gesundheitliche Schäden davongetragen habe. Mit Verfügung vom 2. Oktober 2000 verweigerte die Kantonspolizei Basel-Stadt die anbegehrte Waffentragbewilligung, da sie den Bedürfnisnachweis als nicht erbracht erachtete; namentlich fehle es an der Voraussetzung des Vorliegens einer tatsächlichen Gefährdung. A._ erhob gegen die Bewilligungsverweigerung beim Polizei- und Militärdepartement des Kantons Basel-Stadt (Entscheid vom 15. Dezember 2000) und hernach beim Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht (Urteil vom 31. Oktober 2001) erfolglos Beschwerde. A. A._ ersuchte mit Eingabe vom 1. September 2000 bei der Kantonspolizei Basel-Stadt um eine Bewilligung zum Waffentragen. Er begründete sein Begehren damit, dass er als Homosexueller bereits wiederholt Opfer gewaltsamer Angriffe geworden sei und von einem besonders schwerwiegenden Vorfall im April 1989 sogar dauernde gesundheitliche Schäden davongetragen habe. Mit Verfügung vom 2. Oktober 2000 verweigerte die Kantonspolizei Basel-Stadt die anbegehrte Waffentragbewilligung, da sie den Bedürfnisnachweis als nicht erbracht erachtete; namentlich fehle es an der Voraussetzung des Vorliegens einer tatsächlichen Gefährdung. A._ erhob gegen die Bewilligungsverweigerung beim Polizei- und Militärdepartement des Kantons Basel-Stadt (Entscheid vom 15. Dezember 2000) und hernach beim Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht (Urteil vom 31. Oktober 2001) erfolglos Beschwerde. B. Mit Verwaltungsgerichtsbeschwerde vom 2. Mai 2002 stellt A._ beim Bundesgericht den Antrag, die Verfügung der Kantonspolizei Basel-Stadt und die Entscheide des Polizei- und Militärdepartements sowie des Appellationsgerichts des Kantons Basel-Stadt seien aufzuheben und er sei zu den Prüfungen über die Handhabung von Waffen und über die Kenntnis der rechtlichen Voraussetzungen des Waffengebrauchs zuzulassen. Sodann ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung für das bundesgerichtliche Verfahren. B. Mit Verwaltungsgerichtsbeschwerde vom 2. Mai 2002 stellt A._ beim Bundesgericht den Antrag, die Verfügung der Kantonspolizei Basel-Stadt und die Entscheide des Polizei- und Militärdepartements sowie des Appellationsgerichts des Kantons Basel-Stadt seien aufzuheben und er sei zu den Prüfungen über die Handhabung von Waffen und über die Kenntnis der rechtlichen Voraussetzungen des Waffengebrauchs zuzulassen. Sodann ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung für das bundesgerichtliche Verfahren. C. Das Polizei- und Militärdepartement sowie das Appellationsgericht des Kantons Basel-Stadt schliessen auf Abweisung der Beschwerde. Das Eidgenössische Justiz- und Polizeidepartement verzichtet auf eine Vernehmlassung. 