— This paper investigates the problem of secret key transmissions for an arbitrary Alice-Bob pair in Quantum Key Distribution (QKD)-based networks. We develop a realistic QKDbased network framework and we show that the key transmission problem on such a framework can be considered as a variant of the classical percolation problem. We also present an adaptive stochastic routing algorithm to protect users from inevitable eavesdroppers. Simulations were carried out not only to validate our approach, but also to compute critical parameters to ensure security. These results show that large quantum networks with eavesdroppers do provide security. Most applications transport secret keys over the Internet using Public Key Infrastructure (PKI). PKI relies on assumptions about the calculation power of eavesdroppers and the non-existence of effective algorithms for certain mathematical “hard” problems. This is not enough for some applications. Quantum Key Distribution (QKD) technology provi...