8,337 research outputs found

    No Superluminal Signaling Implies Unconditionally Secure Bit Commitment

    Full text link
    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

    Full text link
    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

    Full text link
    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

    Get PDF
    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
    • …
    corecore