In this article, we present practical stochastic modeling and detailed performance analysis of our double blockchain (DBC) from Hao <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">et al.</i> (2021) for secure information and reputation data management in large-scale wireless Internet of Things (IoT) networks. Specifically, the DBC is a private blockchain deployed on a cloud-fog communication network which is composed of an information blockchain (IBC) storing large amounts of IoT data in the cloud layer and a reputation blockchain (RBC) storing reputation data of the IoT devices in the near-terminal fog layer. The locations of the fog layer nodes are modeled according to a random Poisson point process (PPP) over a given 2-D area to approximate the stochastic property of real-world wireless node deployments. Furthermore, we assume that the number of IoT devices transmitting to the fog nodes also follow a random Poisson distribution. Based on these models, we derive novel closed-form expressions for the storage size, transmission latency, and tampering time of the IoT fog nodes in our DBC architecture. Numerical simulations highlight high storage scalability, low latency, and superior security of the DBC design, and provide insights into the performance gains for different fog node and IoT device densities.