The size of the average fluctuations of net baryon number and electric charge in a finite volume of hadronic matter differs widely between the confined and deconfined phases. These differences may be exploited as indicators of the formation of a quark-gluon plasma in relativistic heavy-ion collisions, because fluctuations created in the initial state survive until freeze-out due to the rapid expansion of the hot fireball. 12.38.Mh Fluctuations in the multiplicities and momentum distributions of particles emitted in relativistic heavy-ion collisions have been widely considered as probes of thermalization and the statistical nature of particle production in such reactions [1][2][3][4][5][6]. The characteristic behavior of temperature and pion multiplicity fluctuations in the final state has been proposed as a tool for the measurement of the specific heat [7] and, specifically, for the detection of a critical point in the nuclear matter phase diagram [8].Although the hot and dense matter created in heavy-ion collisions is not directly observed at the critical point (if one exists) but rather at the point of thermal freeze-out where particles decouple from the system, certain features of the critical fluctuations were shown to survive due to the finite cooling rate of the fireball [9].We here draw attention to a different type of fluctuations which are sensitive to the microscopic structure of the dense matter. If the expansion is too fast for local fluctuations to follow the mean thermodynamic evolution of the system, it makes sense to consider fluctuations of locally conserved quantities that show a distinctly different behavior in a hadron gas (HG) and a quark-gluon plasma (QGP). Characteristic features of the plasma phase may then survive in the finally observed fluctuations. This is most likely if subvolumes are considered which recede rapidly from each other due to a strong differential collective flow pattern as it is known to exist in the final stages of a relativistic heavy-ion reaction.Three observables satisfy these constraints and are, in principle, measurable: the net baryon number, the net electric charge, and the net strangeness. Here we will focus on the first two as probes of the transition from hadronic matter to a deconfined QGP. Because they are sensitive to the microscopic structure of the matter, their unusual behavior would provide specific information about the structural change occurring as quarks are liberated and chiral symmetry is restored at high temperature. Our proposal differs from recent suggestions involving fluctuations in the abundance ratios of charged particles [10] and in the baryon number multiplicity [11] in that we consider only locally conserved quantities. We also disregard dynamical fluctuations of the baryon density caused by supercooling and bubble formation [12].We consider matter which is meson dominated, i.e., whose baryonic chemical potential m and temperature T satisfy m & T . Our arguments will thus apply to heavyion collisions at CERN Super Proton Synchrotron...