skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Dual-Mode NIZKs: Possibility and Impossibility Results for Property Transfer.
This paper formulates, and studies, the problem of property transference in dual-mode NIZKs. We say that a property P (such as soundness, ZK or WI) transfers, if, one of the modes having P allows us to prove that the other mode has the computational analogue of P, as a consequence of nothing but the indistinguishability of the CRSs in the two modes. Our most interesting finding is negative; we show by counter-example that the form of soundness that seems most important for applications fails to transfer. On the positive side, we develop a general framework that allows us to show that zero knowledge, witness indistinguishability, extractability and weaker forms of soundness do transfer. Our treatment covers conventional, designated-verifier and designated-prover NIZKs in a unified way.  more » « less
Award ID(s):
1717640
PAR ID:
10298319
Author(s) / Creator(s):
;
Editor(s):
Bhargavan, Karthikeyan; Oswald, Elisabeth; Prabhakaran, Manoj
Date Published:
Journal Name:
Progress in Cryptology - INDOCRYPT 2020 - 21st International Conference on Cryptology in India, Proceedings. Lecture Notes in Computer Science, Springer
Volume:
12578
Page Range / eLocation ID:
859-881
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. In type systems with dependency tracking, programmers can assign an ordered set of levels to computations and prevent information flow from high-level computations to the low-level ones. The key notion in such systems isindistinguishability: a definition of program equivalence that takes into account the parts of the program that an observer may depend on. In this paper, we investigate the use of dependency tracking in the context of dependently-typed languages. We present the Dependent Calculus of Indistinguishability (DCOI), a system that adopts indistinguishability as the definition of equality used by the type checker. DCOI also internalizes that relation as an observer-indexed propositional equality type, so that programmers may reason about indistinguishability within the language. Our design generalizes and extends prior systems that combine dependency tracking with dependent types and is the first to support conversion and propositional equality at arbitrary observer levels. We have proven type soundness and noninterference theorems for DCOI and have developed a prototype implementation of its type checker. 
    more » « less
  2. null (Ed.)
    Directional data consist of observations distributed on a (hyper)sphere, and appear in many applied fields, such as astronomy, ecology, and environmental science. This paper studies both statistical and computational problems of kernel smoothing for directional data. We generalize the classical mean shift algorithm to directional data, which allows us to identify local modes of the directional kernel density estimator (KDE). The statistical convergence rates of the directional KDE and its derivatives are derived, and the problem of mode estimation is examined. We also prove the ascending property of the directional mean shift algorithm and investigate a general problem of gradient ascent on the unit hypersphere. To demonstrate the applicability of the algorithm, we evaluate it as a mode clustering method on both simulated and real-world data sets. 
    more » « less
  3. We design a three-way silicon optical waveguide with the Bloch dispersion relation supporting a stationary inflection point (SIP). The SIP is a third order exceptional point of degeneracy (EPD) where three Bloch modes coalesce forming the frozen mode with greatly enhanced amplitude. The proposed design consists of a coupled resonators optical waveguide (CROW) coupled to a parallel straight waveguide. At any given frequency, this structure supports three pairs of reciprocal Bloch eigenmodes, propagating and/or evanescent. In addition to full-wave simulations, we also employ a so-called “hybrid model” that uses transfer matrices obtained from full-wave simulations of sub-blocks of the unit cell. This allows us to account for radiation losses and enables a design procedure based on minimizing the eigenmodes’ coalescence parameter. The proposed finite-length CROW displays almost unitary transfer function at the SIP resonance, implying a nearly perfect conversion of the input light into the frozen mode. The group delay and the effective quality factor at the SIP resonance show an $N^3$ scaling, where N is the number of unit cells in the cavity. The frozen mode in the CROW can be utilized in various applications like sensors, lasers and optical delay lines. 
    more » « less
  4. Despite recent progress in nonlinear optics in wavelength-scale resonators, there are still open questions on the possibility of parametric oscillation in such resonators. We present a general approach to predict the behavior and estimate the oscillation threshold of multi-mode subwavelength and wavelength-scale optical parametric oscillators (OPOs). As an example, we propose an OPO based on Mie-type multipolar resonances, and we demonstrate that due to the low- Q nature of multipolar modes in wavelength-scale resonators, there is a nonlinear interaction between these modes. As a result, the OPO threshold, compared to the single-mode case, can be reduced by a factor that is significantly larger than the number of interacting modes. The multi-mode interaction can also lead to a phase transition manifested through a sudden change in the parametric gain as well as the oscillation threshold, which can be utilized for enhanced sensing. We establish an explicit connection between the second-harmonic generation efficiency and the OPO threshold. This allows us to estimate the OPO threshold based on measured or simulated second-harmonic generation in different classes of resonators, such as bound states in the continuum and inversely designed resonators. Our approach for analyzing and modeling miniaturized OPOs can open unprecedented opportunities for classical and quantum nonlinear photonics. 
    more » « less
  5. Abstract Experiments have suggested that strong interactions between molecular ensembles and infrared microcavities can be employed to control chemical equilibria. Nevertheless, the primary mechanism and key features of the effect remain largely unexplored. In this work, we develop a theory of chemical equilibrium in optical microcavities, which allows us to relate the equilibrium composition of a mixture in different electromagnetic environments. Our theory shows that in planar microcavities under strong coupling with polyatomic molecules, hybrid modes formed between all dipole-active vibrations and cavity resonances contribute to polariton-assisted chemical equilibrium shifts. To illustrate key aspects of our formalism, we explore a model SN2 reaction within a single-mode infrared resonator. Our findings reveal that chemical equilibria can be shifted towards either direction of a chemical reaction, depending on the oscillator strength and frequencies of reactant and product normal modes. Polariton-induced zero-point energy changes provide the dominant contributions, though the effects in idealized single-mode cavities tend to diminish quickly as the temperature and number of molecules increase. Our approach is valid in generic electromagnetic environments and paves the way for understanding and controlling chemical equilibria with microcavities. 
    more » « less