Card-Based Cryptography Meets Formal Verification

Card-based cryptography provides simple and practicable protocols for performing secure multi-party computation (MPC) with just a deck of cards. For the sake of simplicity, this is often done using cards with only two symbols, e.g., ♣ and ♡. Within this paper, we target the setting where all cards carry distinct symbols, catering for use-cases with commonly available standard decks and a weaker indistinguishability assumption. As of yet, the literature provides for only three protocols and no proofs for non-trivial lower bounds on the number of cards. As such complex proofs (handling very large combinatorial state spaces) tend to be involved and error-prone, we propose using formal verification for finding protocols and proving lower bounds. In this paper, we employ the technique of software bounded model checking (SBMC), which reduces the problem to a bounded state space, which is automatically searched exhaustively using a SAT solver as a backend. Our contribution is twofold: (a) We identify two protocols for converting between different bit encodings with overlapping bases, and then show them to be card-minimal. This completes the picture of tight lower bounds on the number of cards with respect to runtime behavior and shuffle properties of conversion protocols. For computing AND, we show that there is no protocol with finite runtime using four cards with distinguishable symbols and fixed output encoding, and give a four-card protocol with an expected finite runtime using only random cuts. (b) We provide a general translation of proofs for lower bounds to a bounded model checking framework for automatically finding card- and length-minimal protocols and to give additional confidence in lower bounds. We apply this to validate our method and, as an example, confirm our new AND protocol to have a shortest run for protocols using this number of cards

Lack of association of Toll-like receptor 9 gene polymorphism with Behcet's disease in Japanese patients

The definitive version is available at www.blackwell-synergy.com.ArticleTISSUE ANTIGENS. 70(1-5) 423-426 (2007)journal articl

Polarization-analyzed resonant inelastic x-ray scattering of the orbital excitations in KCuF3

We report a Cu K-edge resonant inelastic x-ray scattering (RIXS) study of orbital excitations in KCuF3 . By performing the polarization analysis of the scattered photons, we disclose that the excitation between the eg orbitals and the excitations from t2g to eg exhibit distinct polarization dependence. The polarization dependence of the respective excitations is interpreted based on a phenomenological consideration of the symmetry of the RIXS process that yields a necessary condition for observing the excitations. In addition, we show that the orbital excitations are dispersionless within our experimental resolution.Comment: 5 pages, 3 figure

Microsurgical Anatomy of the Superior Wall of the Mandibular Canal and Surrounding Structures: Suggestion for New Classifications for Dental Implantology

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/154467/1/ca23456_am.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/154467/2/ca23456.pd

Resonant inelastic x-ray scattering in electronically quasi-zero-dimensional CuB2O4

We explore the general phenomenology of resonant inelastic scattering (RIXS) using CuB2O4, a network of CuO4 plaquettes electronically isolated by B+3 ions. Spectra show a small number of well-separated features, and we exploit the simple electronic structure to explore RIXS phenomenology by developing a calculation which allows for intermediate-state effects ignored in standard approaches. These effects are found to be non-negligible and good correspondence between our model and experiment leads to a simple picture of such phenomenology as the genesis of d-d excitations at the K edge and intermediate-state interference effects.Comment: Phys. Rev. B 80, 092509 (2009

Nutrient limitations alter cell division control and chromosome segregation through growth-related kinases and phosphatases

In dividing fission yeast Schizosaccharomyces pombe cells, the balance between Wee1 kinase and Cdc25 phosphatase which control the cyclin-dependent kinase (CDK) at the G2–M transition determines the rod-shaped cell length. Under nitrogen source starvation or glucose limitation, however, cell size determination is considerably modulated, and cell size shortening occurs for wild-type cells. For several mutants of kinases or phosphatases, including CDK, target of rapamycin complex (TORC) 1 and 2, stress-responsive mitogen-activated protein kinase (MAPK) Sty1/Spc1, MAPK kinase Wis1, calcium- and calmodulin-dependent protein kinase kinase-like Ssp1, and type 2A and 2A-related phosphatases inhibitor Sds23, this cell shortening does not normally occur. In tor1 and ssp1 mutants, cell elongation is observed. Sds23 that binds to and inhibits 2A and 2A-related phosphatases is synergistic with Ssp1 in the cell size determination and survival under low glucose and nitrogen source. Tor2 (TORC1) is required for growth, whereas Tor1 (TORC2) is needed for determining division size according to different nutrient conditions. Surprisingly, in growth-diminished tor2 mutant or rapamycin-treated cells, the requirement of separase/Cut1-securin/Cut2 essential for chromosome segregation is greatly alleviated. By contrast, defects of tor1 with secruin/cut2 or overproduction of Cut1 are additive. While Tor1 and Tor2 are opposite in their apparent functions, both may actually coordinate cell division with growth in response to the changes in nutrients

Low- and Medium-Dispersion Spectropolarimetry of Nova V475 Sct (Nova Scuti 2003): Discovery of an Asymmetric High-Velocity Wind in a Moderately Fast Nova

We present low-resolution ($R\sim 90$) and medium-resolution ($R\sim 2500$) spectropolarimetry of Nova V475 Sct with the HBS instrument, mounted on the 0.91-m telescope at the Okayama Astrophysical Observatory, and with FOCAS, mounted on the 8.2-m Subaru telescope. We estimated the interstellar polarization toward the nova from the steady continuum polarization components and H$\alpha$ line emission components. After subtracting the interstellar polarization component from the observations, we found that the H$\alpha$ emission seen on 2003 October 7 was clearly polarized. In the polarized flux spectrum, the H$\alpha$ emission had a distinct red wing extending to $\sim +4900$ km s$^{-1}$ and a shoulder around $+3500$ km s$^{-1}$, showing a constant position angle of linear polarization \theta_{\rm *}\simeq 155\arcdeg\pm 15\arcdeg. This suggests that the nova had an asymmetric outflow with a velocity of $v_{\rm wind}\simeq 3500$ km s$^{-1}$ or more, which is six times higher than the expansion velocity of the ionized shell at the same epoch. Such a high-velocity component has not previously been reported for a nova in the `moderately fast' speed class. Our observations suggest the occurrence of violent mass-loss activity in the nova binary system even during the common-envelope phase. The position angle of the polarization in the H$\alpha$ wing is in good agreement with that of the continuum polarization found on 2003 September 26 ($p_{\rm *}\simeq 0.4$--0.6 %), which disappeared within the following 2 d. The uniformity of the PA between the continuum polarization and the wing polarization on October 7 suggests that the axis of the circumstellar asymmetry remained nearly constant during the period of our observations.Comment: 27 pages, 7 figures, accepted for publication in A

PSMC5, a 19S Proteasomal ATPase, Regulates Cocaine Action in the Nucleus Accumbens

ΔFosB is a stable transcription factor which accumulates in the nucleus accumbens (NAc), a key part of the brain’s reward circuitry, in response to chronic exposure to cocaine or other drugs of abuse. While ΔFosB is known to heterodimerize with a Jun family member to form an active transcription factor complex, there has not to date been an open-ended exploration of other possible binding partners for ΔFosB in the brain. Here, by use of yeast two-hybrid assays, we identify PSMC5—also known as SUG1, an ATPase-containing subunit of the 19S proteasomal complex—as a novel interacting protein with ΔFosB. We verify such interactions between endogenous ΔFosB and PSMC5 in the NAc and demonstrate that both proteins also form complexes with other chromatin regulatory proteins associated with gene activation. We go on to show that chronic cocaine increases nuclear, but not cytoplasmic, levels of PSMC5 in the NAc and that overexpression of PSMC5 in this brain region promotes the locomotor responses to cocaine. Together, these findings describe a novel mechanism that contributes to the actions of ΔFosB and, for the first time, implicates PSMC5 in cocaine-induced molecular and behavioral plasticity.National Institutes of Health (U.S.)National Institute on Drug AbuseIshibashi FoundationJapan Society for the Promotion of Science (KAKENHI 24591735)Japan Society for the Promotion of Science (KAKENHI 26290064)Japan Society for the Promotion of Science (KAKENHI 25116010

4-(3-Carb­oxy-1-ethyl-6-fluoro-4-oxo-1,4-dihydro-7-quinol­yl)-1-methyl­piper­azin­ium picrate

The pefloxacinium cation of the title salt, C17H21FN3O3 +·C6H2N3O7 −, is composed of an essentially planar quinoline ring system [maximum deviation = 0.021 (2) Å] and a piperazine ring, which adopts a chair conformation. In the picrate anion, the two O atoms of one of the o-NO2 groups are disordered over two positions, with an occupancy ratio of 0.56 (4):0.44 (4). In the crystal structure, cations and anions are connected by inter­molecular N—H⋯O, O—H⋯O, C—H⋯O and C—H⋯F hydrogen bonds, forming a three-dimensional network. In addition, π–π inter­actions between the pyridine rings and between the benzene rings of the anions, with centroid–centroid distances of 3.6103 (12) and 3.5298 (11) Å, respectively, are observed