Eu tenho uma chave pública bse64encoded string de fonte externa (Android Store) e eu preciso usá-lo para verificar o conteúdo assinado. Como posso converter a string em uma instância da interface java.security.PublicKey. Eu estou no Java 6, se isso faz diferença.

A chave é (provavelmente) gerada usando java lib padrão e não castelo insuflável (é de uma equipe remota, então não tenho certeza). Seu código de amostra diz para usar Security.generatePublicKey (base64EncodedPublicKey); mas o objeto Security no java padrão não possui esse método.