Uma Cidade Inteligente compreende soluções que integram Internet das Coisas e serviços de software para permitir a construção de aplicações que explorem a disseminação de informações para melhorar a qualidade de vida da população. Neste cenário, arquiteturas de software devem permitir que dispositivos de IoT se conectem à infraestrutura de software que permeia uma Cidade Inteligente de maneira espontânea e mediada por dispositivos de maior poder computacional, como smartphones. Em contrapartida, tais arquiteturas devem prover serviços de segurança para impedir de agentes maliciosos explorem a infraestrutura e afetem o correto funcionamento das suas aplicações. Este trabalho apresenta uma arquitetura de comunicação segura para Internet das Coisas Móveis em cidades inteligentes baseada em uma infraestrutura de chaves públicas, que provê serviços de autenticação, confidencialidade e integridade das informações consumidas e publicadas por dispositivos e que são adequadas a diversos cenários de conectividade.