Intelligent artifacts are real-world objects enhancedwith capabilities in order to display relevant behavior in varioustypes of context-aware applications, such as in mHealth,commerce, or pervasive games. This can be achieved by attachingsensors and store associated information on the Internet.Interaction with such artifacts requires secure communication,to protect personal and private information. This mandatesresearch in how to safeguard interactions via heterogeneousmeans of communication involving interconnected local and nonlocalartifacts. In response to these challenges, this paper presentskey schemes to secure interaction via heterogeneous means ofcommunication. In conclusion, the architecture can securelyauthenticate an intelligent artifact as well as securely exchangesensor information with other authenticated artifacts attached inan overlay. Our proof-of-concept application demonstrated in anInternet-of-Things platform validates the approach.