8,251 research outputs found
No Superluminal Signaling Implies Unconditionally Secure Bit Commitment
Bit commitment (BC) is an important cryptographic primitive for an agent to
convince a mutually mistrustful party that she has already made a binding
choice of 0 or 1 but only to reveal her choice at a later time. Ideally, a BC
protocol should be simple, reliable, easy to implement using existing
technologies, and most importantly unconditionally secure in the sense that its
security is based on an information-theoretic proof rather than computational
complexity assumption or the existence of a trustworthy arbitrator. Here we
report such a provably secure scheme involving only one-way classical
communications whose unconditional security is based on no superluminal
signaling (NSS). Our scheme is inspired by the earlier works by Kent, who
proposed two impractical relativistic protocols whose unconditional securities
are yet to be established as well as several provably unconditionally secure
protocols which rely on both quantum mechanics and NSS. Our scheme is
conceptually simple and shows for the first time that quantum communication is
not needed to achieve unconditional security for BC. Moreover, with purely
classical communications, our scheme is practical and easy to implement with
existing telecom technologies. This completes the cycle of study of
unconditionally secure bit commitment based on known physical laws.Comment: This paper has been withdrawn by the authors due to a crucial
oversight on an earlier work by A. Ken
Dynamics of Neural Networks with Continuous Attractors
We investigate the dynamics of continuous attractor neural networks (CANNs).
Due to the translational invariance of their neuronal interactions, CANNs can
hold a continuous family of stationary states. We systematically explore how
their neutral stability facilitates the tracking performance of a CANN, which
is believed to have wide applications in brain functions. We develop a
perturbative approach that utilizes the dominant movement of the network
stationary states in the state space. We quantify the distortions of the bump
shape during tracking, and study their effects on the tracking performance.
Results are obtained on the maximum speed for a moving stimulus to be
trackable, and the reaction time to catch up an abrupt change in stimulus.Comment: 6 pages, 7 figures with 4 caption
Measuring the vertical specialization in Chinese trade
In recent years, two important related developments have transformed the nature of world trade: the explosive growth of Chinese trade, and the growth of vertically specialized trade due to international production fragmentation. The literature in each of these two separate topics is large and growing. However, very few papers quantitatively assess these two trends together. In this paper, we measure the degree to which Chinese trade has become vertically specialized, using a new measure adapted from Hummels, Ishii and Yi (2001). By making use of the latest Chinese input-output tables, and a new detailed Chinese trade dataset which distinguishes processing trade from other forms of trade, we develop a new method of identifying intermediate goods imported into China. With this new method, we measure Chinese vertical specialization over time, and by sector, export destination, and input source. We find about 35 percent of the value of China's exports to the world is attributable to imported inputs. This vertical specialization exceeds 50% in some sectors, and is growing over time
Richardson's pair diffusion and the stagnation point structure of turbulence
DNS and laboratory experiments show that the spatial distribution of
straining stagnation points in homogeneous isotropic 3D turbulence has a
fractal structure with dimension D_s = 2. In Kinematic Simulations the time
exponent gamma in Richardson's law and the fractal dimension D_s are related by
gamma = 6/D_s. The Richardson constant is found to be an increasing function of
the number of straining stagnation points in agreement with pair duffusion
occuring in bursts when pairs meet such points in the flow.Comment: 4 pages; Submitted to Phys. Rev. Let
- …