I will have to check on those requirements...interesting. I think Barak looks quite a lot like the known communist Frank Marshall Davis who was in Hawaii at least 10 years before Baraak was born.
You can start here. SCOTUS case that discusses this aspect for a 1969 birth.
http://www.law.cornell.edu/supct/html/99-2071.ZS.html