The inability to check how our Internet trac is being handled and routed poses all kinds of security and privacy risks. Yet, for the typical end-user, the Internet indeed is such a black box. In this paper, we adhere to the call for an Internet that is more transparent, and as a step forward we propose a mechanism that carefully balances the desire to share transparency information with the necessity to not expose all internal details of a network. We realize this by building on the framework of multi-party computation. Our architecture and corresponding proof-of-concept is evaluated via experiments and demonstrates the feasibility of our concept to improve Internet transparency.