We are pleased to announce that the following paper has been accepted to the Fifth IEEE International Conference on Computer Sciences, Research, Innovation and Vision for the Future (RIVF'07 --- www.rivf.org). Stochastic routing in large grid-shaped quantum networks https://publis.lrde.epita.fr/200703-RIVF Cuong Le Quoc Patrick Bellot Akim Demaille ENST ENST EPITA Research and qle(a)enst.fr bellot(a)enst.fr Development Laboratory (LRDE) Akim.Demaille(a)lrde.epita.fr 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 QKD-based 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 protect from inevitable eavesdroppers. Simulations were carried out not only to validate our approach, but also to compute critical parameters ensuring security. These results show that large quantum networks with eavesdroppers do provide security.