High Entropy Random Selection Protocols

In this paper, we construct protocols for two parties that do not trust each other, to generate random variables with high Shannon entropy. We improve known bounds for the trade off between the number of rounds, length of communication and the entropy of the outcome

High Entropy Random Selection Protocols

We study the two party problem of randomly selecting a common string among all the strings of length n. We want the protocol to have the property that the output distribution has high Shannon entropy or high min entropy, even when one of the two parties is dishonest and deviates from the protocol. We develop protocols that achieve high, close to n, Shannon entropy and simultaneously min entropy close to n/2. In the literature the randomness guarantee is usually expressed in terms of “resilience”. The notion of Shannon entropy is not directly comparable to that of resilience, but we establish a connection between the two that allows us to compare our protocols with the existing ones. We construct an explicit protocol that yields Shannon entropy n- O(1) and has O(log ∗n) rounds, improving over the protocol of Goldreich et al. (SIAM J Comput 27: 506–544, 1998) that also achieves this entropy but needs O(n) rounds. Both these protocols need O(n2) bits of communication. Next we reduce the number of rounds and the length of communication in our protocols. We show the existence, non-explicitly, of a protocol that has 6 rounds, O(n) bits of communication and yields Shannon entropy n- O(log n) and min entropy n/ 2 - O(log n). Our protocol achieves the same Shannon entropy bound as, also non-explicit, protocol of Gradwohl et al. (in: Dwork (ed) Advances in Cryptology—CRYPTO ‘06, 409–426, Technical Report , 2006), however achieves much higher min entropy: n/ 2 - O(log n) versus O(log n). Finally we exhibit a very simple 3-round explicit “geometric” protocol with communication length O(n). We connect the security parameter of this protocol with the well studied Kakey

Measurement of the Michel Parameters in Leptonic Tau Decays

The Michel parameters of the leptonic tau decays are measured using the OPAL detector at LEP. The Michel parameters are extracted from the energy spectra of the charged decay leptons and from their energy-energy correlations. A new method involving a global likelihood fit of Monte Carlo generated events with complete detector simulation and background treatment has been applied to the data recorded at center-of-mass energies close to sqrt(s) = M(Z) corresponding to an integrated luminosity of 155 pb-1 during the years 1990 to 1995. If e-mu universality is assumed and inferring the tau polarization from neutral current data, the measured Michel parameters are extracted. Limits on non-standard coupling constants and on the masses of new gauge bosons are obtained. The results are in agreement with the V-A prediction of the Standard Model.Comment: 32 pages, LaTeX, 9 eps figures included, submitted to the European Physical Journal

Inclusive production of charged hadrons and Ks0K_{s}^{0} mesons in photon-photon collisions

The production of charged hadrons and K_s mesons in the collisions of quasi-real photons has been measured using the OPAL detector at LEP. The data were taken at e+e- centre-of-mass energies of 161 and 172 GeV. The differential cross-sections as a function of the transverse momentum and the pseudorapidity of the charged hadrons and K_s mesons have been compared to the leading order Monte Carlo simulations of PHOJET and PYTHIA and to perturbative next-to-leading order (NLO) QCD calculations. The distributions have been measured in the range 10-125 GeV of the hadronic invariant mass W. By comparing the transverse momentum distribution of charged hadrons measured in gamma-gamma interactions with gamma-proton and meson-proton data we find evidence for hard photon interactions in addition to the purely hadronic photon interactions.The production of charged hadrons and K_s mesons in the collisions of quasi-real photons has been measured using the OPAL detector at LEP. The data were taken at e+e- centre-of-mass energies of 161 and 172 GeV. The differential cross-sections as a function of the transverse momentum and the pseudorapidity of the charged hadrons and K_s mesons have been compared to the leading order Monte Carlo simulations of PHOJET and PYTHIA and to perturbative next-to-leading order (NLO) QCD calculations. The distributions have been measured in the range 10-125 GeV of the hadronic invariant mass W. By comparing the transverse momentum distribution of charged hadrons measured in gamma-gamma interactions with gamma-proton and meson-proton data we find evidence for hard photon interactions in addition to the purely hadronic photon interactions

A search for neutral Higgs bosons in the MSSM and models with two scalar field doublets

A search is described for the neutral Higgs bosons h^0 and A^0 predicted by models with two scalar field doublets and, in particular, the Minimal Supersymmetric Standard Model (MSSM). The search in the Z^0 h^0 and h^0 A^0 production channels is based on data corresponding to an integrated luminosity of 25 pb^{-1} from e^+e^- collisions at centre-of-mass energies between 130 and 172GeV collected with the OPAL detector at LEP. The observation of a number of candidates consistent with Standard Model background expectations is used in combination with earlier results from data collected at the Z^0 resonance to set limits on m_h and m_A in general models with two scalar field doublets and in the MSSM. For example, in the MSSM, for tan(beta) > 1, minimal and maximal scalar top quark mixing and soft SUSY-breaking masses of 1 TeV, the 95% confidence level limits m_h > 59.0 GeV and m_A > 59.5 GeV are obtained. For the first time, the MSSM parameter space is explored in a detailed scan.A search is described for the neutral Higgs bosons h^0 and A^0 predicted by models with two scalar field doublets and, in particular, the Minimal Supersymmetric Standard Model (MSSM). The search in the Z^0 h^0 and h^0 A^0 production channels is based on data corresponding to an integrated luminosity of 25 pb^{-1} from e^+e^- collisions at centre-of-mass energies between 130 and 172 GeV collected with the OPAL detector at LEP. The observation of a number of candidates consistent with Standard Model background expectations is used in combination with earlier results from data collected at the Z^0 resonance to set limits on m_h and m_A in general models with two scalar field doublets and in the MSSM. For example, in the MSSM, for tan(beta) > 1, minimal and maximal scalar top quark mixing and soft SUSY-breaking masses of 1 TeV, the 95% confidence level limits m_h > 59.0 GeV and m_A > 59.5 GeV are obtained. For the first time, the MSSM parameter space is explored in a detailed scan

Spin alignment of leading K∗(892)0K^{*}(892)^{0} mesons in hadronic Z0Z^0 decays

Helicity density matrix elements for inclusive K*(892)^0 mesons from hadronic Z^0 decays have been measured over the full range of K^*0 momentum using data taken with the OPAL experiment at LEP. A preference for occupation of the helicity zero state is observed at all scaled momentum x_p values above 0.3, with the matrix element rho_00 rising to 0.66 +/- 0.11 for x_p > 0.7. The values of the real part of the off-diagonal element rho_1-1 are negative at large x_p, with a weighted average value of -0.09 +/- 0.03 for x_p > 0.3, in agreement with new theoretical predictions based on Standard Model parameters and coherent fragmentation of the qq(bar) system from the Z^0 decay. All other helicity density matrix elements measured are consistent with zero over the entire x_p range. The K^*0 fragmentation function has also been measured and the total rate determined to be 0.74 +/- 0.02 +/- 0.02 K*(892)^0 mesons per hadronic Z^0 decay.Helicity density matrix elements for inclusive K*(892)^0 mesons from hadronic Z^0 decays have been measured over the full range of K^*0 momentum using data taken with the OPAL experiment at LEP. A preference for occupation of the helicity zero state is observed at all scaled momentum x_p values above 0.3, with the matrix element rho_00 rising to 0.66 +/- 0.11 for x_p > 0.7. The values of the real part of the off-diagonal element rho_1-1 are negative at large x_p, with a weighted average value of -0.09 +/- 0.03 for x_p > 0.3, in agreement with new theoretical predictions based on Standard Model parameters and coherent fragmentation of the qq(bar) system from the Z^0 decay. All other helicity density matrix elements measured are consistent with zero over the entire x_p range. The K^*0 fragmentation function has also been measured and the total rate determined to be 0.74 +/- 0.02 +/- 0.02 K*(892)^0 mesons per hadronic Z^0 decay.Helicity density matrix elements for inclusive K*(892)^0 mesons from hadronic Z^0 decays have been measured over the full range of K^*0 momentum using data taken with the OPAL experiment at LEP. A preference for occupation of the helicity zero state is observed at all scaled momentum x_p values above 0.3, with the matrix element rho_00 rising to 0.66 +/- 0.11 for x_p > 0.7. The values of the real part of the off-diagonal element rho_1-1 are negative at large x_p, with a weighted average value of -0.09 +/- 0.03 for x_p > 0.3, in agreement with new theoretical predictions based on Standard Model parameters and coherent fragmentation of the qq(bar) system from the Z^0 decay. All other helicity density matrix elements measured are consistent with zero over the entire x_p range. The K^*0 fragmentation function has also been measured and the total rate determined to be 0.74 +/- 0.02 +/- 0.02 K*(892)^0 mesons per hadronic Z^0 decay.Helicity density matrix elements for inclusive K*(892)^0 mesons from hadronic Z^0 decays have been measured over the full range of K^*0 momentum using data taken with the OPAL experiment at LEP. A preference for occupation of the helicity zero state is observed at all scaled momentum x_p values above 0.3, with the matrix element rho_00 rising to 0.66 +/- 0.11 for x_p > 0.7. The values of the real part of the off-diagonal element rho_1-1 are negative at large x_p, with a weighted average value of -0.09 +/- 0.03 for x_p > 0.3, in agreement with new theoretical predictions based on Standard Model parameters and coherent fragmentation of the qq(bar) system from the Z^0 decay. All other helicity density matrix elements measured are consistent with zero over the entire x_p range. The K^*0 fragmentation function has also been measured and the total rate determined to be 0.74 +/- 0.02 +/- 0.02 K*(892)^0 mesons per hadronic Z^0 decay.Helicity density matrix elements for inclusive K ∗ (892) 0 mesons from hadronic Z 0 decays have been measured over the full range of K ∗ 0 momentum using data taken with the OPAL experiment at LEP. A preference for occupation of the helicity zero state is observed at all scaled momentum x p values above 0.3, with the matrix element ϱ 00 rising to 0.66 ± 0.11 for x p > 0.7. The values of the real part of the off-diagonal element ϱ 1 - 1 are negative at large x p , with a weighted average value of −0.09 ± 0.03 for x p > 0.3, in agreement with new theoretical predictions based on Standard Model parameters and coherent fragmentation of the q q system from the Z 0 decay. All other helicity density matrix elements measured are consistent with zero over the entire x p range. The K ∗ 0 fragmentation function has also been measured and the total rate determined to be 0.74 ± 0.02 ± 0.02 K ∗ (892) 0 mesons per hadronic Z 0 decay