scholarly journals Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs

Author(s):  
Elad Barkan ◽  
Eli Biham ◽  
Adi Shamir
Keyword(s):  
2020 ◽  
Vol 2020 (12) ◽  
Author(s):  
Marten Reehorst ◽  
Emilio Trevisani ◽  
Alessandro Vichi

Abstract We study the mixed system of correlation functions involving a scalar field charged under a global U(1) symmetry and the associated conserved spin-1 current Jμ. Using numerical bootstrap techniques we obtain bounds on new observables not accessible in the usual scalar bootstrap. We then specialize to the O(2) model and extract rigorous bounds on the three-point function coefficient of two currents and the unique relevant scalar singlet, as well as those of two currents and the stress tensor. Using these results, and comparing with a quantum Monte Carlo simulation of the O(2) model conductivity, we give estimates of the thermal one-point function of the relevant singlet and the stress tensor. We also obtain new bounds on operators in various sectors.


1979 ◽  
Vol 16 (3) ◽  
pp. 665-670 ◽  
Author(s):  
Burt V. Bronk

Some inequalities for moments and coefficients of variation of probability densities over the positive real line are obtained by means of simple geometrical relationships. As an illustrative application rigorous bounds are obtained for the ratio of weight average to number average molecular weight for a large class of distributions of macromolecules, giving a more precise characterization of this empirical measure of heterogeneity.


1989 ◽  
Vol 152 ◽  
Author(s):  
Stephan P. Velsko ◽  
David Eimerl

Recent efforts to “engineer” new nonlinear optical materials with specific desired characteristics has engendered a need for a theoretical description of optical properties which is readily accessible to chemists, yet correctly treats the essential physics of dielectric response. This paper describes a simple empirical molecular orbital model which gives useful insights into the relationship between chemical composition, crystalline structure, and optical susceptibilities. We compare the probabilities of finding new harmonic generators in various chemical classes. Rigorous bounds on the magnitudes of linear and nonlinear optical coefficients and their anisotropies are also discussed.


2020 ◽  
Vol 9 (1) ◽  
Author(s):  
Marko Medenjak ◽  
Tomaz Prosen ◽  
Lenart Zadnik

Dynamical response functions are standard tools for probing local physics near the equilibrium. They provide information about relaxation properties after the equilibrium state is weakly perturbed. In this paper we focus on systems which break the assumption of thermalization by exhibiting persistent temporal oscillations. We provide rigorous bounds on the Fourier components of dynamical response functions in terms of extensive or local dynamical symmetries, i.e., extensive or local operators with periodic time dependence. Additionally, we discuss the effects of spatially inhomogeneous dynamical symmetries. The bounds are explicitly implemented on the example of an interacting Floquet system, specifically in the integrable Trotterization of the Heisenberg XXZ model.


2020 ◽  
Vol 61 (2) ◽  
pp. 023101
Author(s):  
B. Pachev ◽  
J. P. Whitehead ◽  
G. Fantuzzi ◽  
I. Grooms

Geophysics ◽  
1987 ◽  
Vol 52 (9) ◽  
pp. 1265-1278 ◽  
Author(s):  
Mark E. Ander ◽  
Stephen P. Huestis

The interpretation of gravity anomaly data suffers from a fundamental nonuniqueness, even when the solution set is bounded by physical or geologic constraints. Therefore, constructing a single solution that fits or approximately fits the data is of limited value. Consequently, much effort has been applied in recent years to developing inverse techniques for rigorous deduction of properties common to all possible solutions. To this end, Parker developed the theory of an ideal body, which characterizes the extremal solution with the smallest possible maximum density. Gravity ideal‐body analysis is an excellent reconaissance exploration tool because it is especially well suited for handling sparse data contaminated with noise, for finding useful, rigorous bounds on the infinite solution set, and for predicting accurately what data need to be collected in order to tighten those bounds. We present a practical three‐ dimensional gravity ideal‐body computer code, IDB, that can optimize a mesh with over [Formula: see text] cells when used on a CRAY computer. Using actual gravity data, we use IDB to produce ideal‐body tradeoff curves that bound the solution set and show how to restrict the bound on the solution further by applying geologic and geophysical data to the tradeoff curves. As an example, we compare two‐dimensional and three‐dimensional ideal‐body results from a study of a positive anomaly associated with the Lucero uplift located on the western flank of the Rio Grande rift in New Mexico.


Sign in / Sign up

Export Citation Format

Share Document