Non-malleable codes for space-bounded tampering

Non-malleable codes—introduced by Dziembowski, Pietrzak and Wichs at ICS 2010—are key-less coding schemes in which mauling attempts to an encoding of a given message, w.r.t. some class of tampering adversaries, result in a decoded value that is either identical or unrelated to the original message. Such codes are very useful for protecting arbitrary cryptographic primitives against tampering attacks against the memory. Clearly, non-malleability is hopeless if the class of tampering adversaries includes the decoding and encoding algorithm. To circumvent this obstacle, the majority of past research focused on designing non-malleable codes for various tampering classes, albeit assuming that the adversary is unable to decode. Nonetheless, in many concrete settings, this assumption is not realistic

Efficient public-key cryptography with bounded leakage and tamper resilience

We revisit the question of constructing public-key encryption and signature schemes with security in the presence of bounded leakage and tampering memory attacks. For signatures we obtain the first construction in the standard model; for public-key encryption we obtain the first construction free of pairing (avoiding non-interactive zero-knowledge proofs). Our constructions are based on generic building blocks, and, as we show, also admit efficient instantiations under fairly standard number-theoretic assumptions. The model of bounded tamper resistance was recently put forward by Damgård et al. (Asiacrypt 2013) as an attractive path to achieve security against arbitrary memory tampering attacks without making hardware assumptions (such as the existence of a protected self-destruct or key-update mechanism), the only restriction being on the number of allowed tampering attempts (which is a parameter of the scheme). This allows to circumvent known impossibility results for unrestricted tampering (Gennaro et al., TCC 2010), while still being able to capture realistic tampering attack

Proofs of Space

Proofs of work (PoW) have been suggested by Dwork and Naor (Crypto'92) as protection to a shared resource. The basic idea is to ask the service requestor to dedicate some non-trivial amount of computational work to every request. The original applications included prevention of spam and protection against denial of service attacks. More recently, PoWs have been used to prevent double spending in the Bitcoin digital currency system. In this work, we put forward an alternative concept for PoWs -- so-called proofs of space (PoS), where a service requestor must dedicate a significant amount of disk space as opposed to computation. We construct secure PoS schemes in the random oracle model, using graphs with high "pebbling complexity" and Merkle hash-trees

Efeito do tratamento com aminoetoxivinilglicina (AVG) na queda pré-colheita e na maturação dos frutos em macieiras

ABSTRACTApple trees cultivars Gala and Fuji were sprayed four weeks before commercial harvest with aminoethoxyvinilglycine (AVG), at doses of 0, 125, or 250 mg L-1, and assessed for preharvest fruit drop, fruit growth, and maturation on tree. In 'Gala', 64 days after AVG spraying, fruit drop for control treatment was 85%, and AVG (at 125 and 250 mg L-1) reduced it to 10%. In 'Fuji', 64 days after AVG spraying, fruit drop for control was 6%, while treatments with AVG (at 125 and 250 mg L-1) increased fruit drop to 10%. AVG was a powerful retardant of fruit maturation for 'Gala' but not for 'Fuji'. In 'Gala', the most affected attribute was the skin background color, followed, in decreasing order, by soluble solids content, the starch index, skin red color, the flesh firmness, and titratable acidity. In 'Gala', only flesh firmness retention was improved by increasing AVG dose from 125 mg L-1 to 250 mg L-1. The AVG at 250 mg L-1 inhibited "Gala" late fruit growth but not 'Fuji'. __________________________________________________________________________________ RESUMOMacieiras, das cultivares Gala e Fuji, foram pulverizadas quatro semanas antes do início da colheita comercial dos frutos com aminoetoxivinilglicina (AVG), nas concentrações de 0; 125 ou 250 mg L-1, e avaliadas quanto à queda de frutos na pré-colheita, o crescimento e maturação dos frutos. Na cultivar Gala, 64 dias após a pulverização com AVG, a queda pré-colheita no tratamento-controle era de 85%, mas os tratamentos com AVG (125 e 250 mg L-1) reduziram esta queda para 10%. Na cultivar Fuji, 64 dias após a pulverização com AVG, a queda de frutos no tratamento-controle era de 6%, e os tratamentos com AVG (125 e 250 mg L-1) aumentaram esta queda para 10%. Tratamentos com AVG retardaram substancialmente a maturação dos frutos da cultivar Gala, mas não da 'Fuji'. Na cultivar Gala, o atributo mais afetado foi a cor de fundo da casca, seguido, em ordem decrescente, pelo conteúdo de sólidos solúveis totais, índice de iodo-amido, cor vermelha da casca, firmeza de polpa e acidez titulável. Na cultivar Gala, apenas a retenção de firmeza de polpa foi significativamente aumentada com o aumento na concentração de AVG de 125 mg L-1 para 250 mg L-1. A concentração de 250 mg L-1 inibiu o crescimento final de frutos na cultivar Gala, mas não na 'Fuji'

A measurement of the tau mass and the first CPT test with tau leptons

We measure the mass of the tau lepton to be 1775.1+-1.6(stat)+-1.0(syst.) MeV using tau pairs from Z0 decays. To test CPT invariance we compare the masses of the positively and negatively charged tau leptons. The relative mass difference is found to be smaller than 3.0 10^-3 at the 90% confidence level.Comment: 10 pages, 4 figures, Submitted to Phys. Letts.

First Measurement of Z/gamma* Production in Compton Scattering of Quasi-real Photons

We report the first observation of Z/gamma* production in Compton scattering of quasi-real photons. This is a subprocess of the reaction e+e- to e+e-Z/gamma*, where one of the final state electrons is undetected. Approximately 55 pb-1 of data collected in the year 1997 at an e+e- centre-of-mass energy of 183 GeV with the OPAL detector at LEP have been analysed. The Z/gamma* from Compton scattering has been detected in the hadronic decay channel. Within well defined kinematic bounds, we measure the product of cross-section and Z/gamma* branching ratio to hadrons to be (0.9+-0.3+-0.1) pb for events with a hadronic mass larger than 60 GeV, dominated by (e)eZ production. In the hadronic mass region between 5 GeV and 60 GeV, dominated by (e)egamma* production, this product is found to be (4.1+-1.6+-0.6) pb. Our results agree with the predictions of two Monte Carlo event generators, grc4f and PYTHIA.Comment: 18 pages, LaTeX, 5 eps figures included, submitted to Physics Letters

A Measurement of Rb using a Double Tagging Method

The fraction of Z to bbbar events in hadronic Z decays has been measured by the OPAL experiment using the data collected at LEP between 1992 and 1995. The Z to bbbar decays were tagged using displaced secondary vertices, and high momentum electrons and muons. Systematic uncertainties were reduced by measuring the b-tagging efficiency using a double tagging technique. Efficiency correlations between opposite hemispheres of an event are small, and are well understood through comparisons between real and simulated data samples. A value of Rb = 0.2178 +- 0.0011 +- 0.0013 was obtained, where the first error is statistical and the second systematic. The uncertainty on Rc, the fraction of Z to ccbar events in hadronic Z decays, is not included in the errors. The dependence on Rc is Delta(Rb)/Rb = -0.056*Delta(Rc)/Rc where Delta(Rc) is the deviation of Rc from the value 0.172 predicted by the Standard Model. The result for Rb agrees with the value of 0.2155 +- 0.0003 predicted by the Standard Model.Comment: 42 pages, LaTeX, 14 eps figures included, submitted to European Physical Journal

Bose-Einstein Correlations of Three Charged Pions in Hadronic Z^0 Decays

Bose-Einstein Correlations (BEC) of three identical charged pions were studied in 4 x 10^6 hadronic Z^0 decays recorded with the OPAL detector at LEP. The genuine three-pion correlations, corrected for the Coulomb effect, were separated from the known two-pion correlations by a new subtraction procedure. A significant genuine three-pion BEC enhancement near threshold was observed having an emitter source radius of r_3 = 0.580 +/- 0.004 (stat.) +/- 0.029 (syst.) fm and a strength of \lambda_3 = 0.504 +/- 0.010 (stat.) +/- 0.041 (syst.). The Coulomb correction was found to increase the \lambda_3 value by \~9% and to reduce r_3 by ~6%. The measured \lambda_3 corresponds to a value of 0.707 +/- 0.014 (stat.) +/- 0.078 (syst.) when one takes into account the three-pion sample purity. A relation between the two-pion and the three-pion source parameters is discussed.Comment: 19 pages, LaTeX, 5 eps figures included, accepted by Eur. Phys. J.

W+W- production and triple gauge boson couplings at LEP energies up to 183 GeV

A study of W-pair production in e+e- annihilations at Lep2 is presented, based on 877 W+W- candidates corresponding to an integrated luminosity of 57 pb-1 at sqrt(s) = 183 GeV. Assuming that the angular distributions of the W-pair production and decay, as well as their branching fractions, are described by the Standard Model, the W-pair production cross-section is measured to be 15.43 +- 0.61 (stat.) +- 0.26 (syst.) pb. Assuming lepton universality and combining with our results from lower centre-of-mass energies, the W branching fraction to hadrons is determined to be 67.9 +- 1.2 (stat.) +- 0.5 (syst.)%. The number of W-pair candidates and the angular distributions for each final state (qqlnu,qqqq,lnulnu) are used to determine the triple gauge boson couplings. After combining these values with our results from lower centre-of-mass energies we obtain D(kappa_g)=0.11+0.52-0.37, D(g^z_1)=0.01+0.13-0.12 and lambda=-0.10+0.13-0.12, where the errors include both statistical and systematic uncertainties and each coupling is determined setting the other two couplings to the Standard Model value. The fraction of W bosons produced with a longitudinal polarisation is measured to be 0.242+-0.091(stat.)+-0.023(syst.). All these measurements are consistent with the Standard Model expectations.Comment: 48 pages, LaTeX, including 13 eps or ps figures, submitted to European Physical Journal