Sachverhalt: Sachverhalt: A. X._ wurde mit Urteil des Strafgerichts Basel-Stadt vom 20. Januar 2004 der versuchten sexuellen Handlungen mit einem Kind und der mehrfachen Pornografie schuldig gesprochen. Dafür wurde er zu 9 Monaten Gefängnis verurteilt, unter Anrechnung der ausgestandenen Untersuchungshaft von 59 Tagen und teilweise als Zusatzstrafe zu einer Freiheitsstrafe von 26 Monaten Gefängnis gemäss einem Urteil des Bezirksgerichts Horgen vom 13. Mai 2002. In zwei Anklagepunkten wurde er vom Vorwurf der mehrfachen versuchten sexuellen Handlungen mit einem Kind freigesprochen. X._ erklärte gegen dieses Urteil am 21. Januar 2004 die Appellation. Die Staatsanwaltschaft Basel-Stadt erklärte am 27. Januar 2004 die Appellation. X._ erklärte gegen dieses Urteil am 21. Januar 2004 die Appellation. Die Staatsanwaltschaft Basel-Stadt erklärte am 27. Januar 2004 die Appellation. B. Das Appellationsgericht Basel-Stadt setzte X._ mit Verfügung vom 9. März 2004 Frist zur Leistung eines Kostenvorschusses von Fr. 800.--, verbunden mit der Androhung, dass die Appellation bei Nichtleistung des Kostenvorschusses dahinfalle. X._ teilte mit Schreiben vom 25. März 2004 mit, er befinde sich im Strafvollzug und sei deswegen nicht in der Lage, den verfügten Kostenvorschuss und die Anwaltskosten zu tragen. Er beantrage deshalb, von einem Kostenvorschuss abzusehen und ihm die unentgeltliche Verteidigung zu gewähren. Das Appellationsgericht Basel-Stadt hielt mit Verfügung vom 1. April 2004 an der Einforderung des Kostenvorschusses fest und verlängerte X._ die Frist zur Bezahlung bis am 16. April 2004. Zur Begründung wurde ausgeführt, der Kostenvorschuss richte sich nicht nach den finanziellen Möglichkeiten des Appellanten, sondern nach den Prozessaussichten gemäss § 165 der Strafprozessordnung des Kantons Basel-Stadt vom 8. Januar 1997 (StPO/BS). Da die Gewinnaussichten des eingelegten Rechtsmittels aufgrund der Akten und des ergangenen Urteils als beträchtlich geringer einzustufen seien als die Verlustgefahren, könne die Appellation praktisch als aussichtslos bezeichnet werden. Auf die Erhebung eines Kostenvorschusses könne daher nicht verzichtet werden. Das Appellationsgericht Basel-Stadt hielt mit Verfügung vom 1. April 2004 an der Einforderung des Kostenvorschusses fest und verlängerte X._ die Frist zur Bezahlung bis am 16. April 2004. Zur Begründung wurde ausgeführt, der Kostenvorschuss richte sich nicht nach den finanziellen Möglichkeiten des Appellanten, sondern nach den Prozessaussichten gemäss § 165 der Strafprozessordnung des Kantons Basel-Stadt vom 8. Januar 1997 (StPO/BS). Da die Gewinnaussichten des eingelegten Rechtsmittels aufgrund der Akten und des ergangenen Urteils als beträchtlich geringer einzustufen seien als die Verlustgefahren, könne die Appellation praktisch als aussichtslos bezeichnet werden. Auf die Erhebung eines Kostenvorschusses könne daher nicht verzichtet werden. C. X._ erhebt mit Eingabe vom 8. April 2004 staatsrechtliche Beschwerde gegen die Verfügung des Appellationsgerichts Basel-Stadt und beantragt deren Aufhebung. Sodann sei die Vorinstanz anzuweisen, die unentgeltliche Rechtspflege und die Offizialverteidigung zu bewilligen. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege vor Bundesgericht sowie um Erteilung der aufschiebenden Wirkung der staatsrechtlichen Beschwerde. X._ macht eine Verletzung des rechtlichen Gehörs und des Willkürverbotes sowie eine Rechtsverweigerung geltend. Das Appellationsgericht Basel-Stadt spricht sich in der Vernehmlassung vom 21. April 2004 für Abweisung der Beschwerde aus, soweit darauf einzutreten sei. In der Stellungnahme zur Vernehmlassung des Appellationsgerichts hält X._ an seinen Anträgen fest. Das Appellationsgericht Basel-Stadt spricht sich in der Vernehmlassung vom 21. April 2004 für Abweisung der Beschwerde aus, soweit darauf einzutreten sei. In der Stellungnahme zur Vernehmlassung des Appellationsgerichts hält X._ an seinen Anträgen fest. D. Das Gesuch um Gewährung der aufschiebenden Wirkung wurde am 26. April 2004 gutgeheissen. 