Tight Reductions for Diffie-Hellman Variants in the Algebraic Group Model

Fuchsbauer, Kiltz, and Loss~(Crypto\u2718) gave a simple and clean definition of an ¥emph{algebraic group model~(AGM)} that lies in between the standard model and the generic group model~(GGM). Specifically, an algebraic adversary is able to exploit group-specific structures as the standard model while the AGM successfully provides meaningful hardness results as the GGM. As an application of the AGM, they show a tight computational equivalence between the computing Diffie-Hellman~(CDH) assumption and the discrete logarithm~(DL) assumption. For the purpose, they used the square Diffie-Hellman assumption as a bridge, i.e., they first proved the equivalence between the DL assumption and the square Diffie-Hellman assumption, then used the known equivalence between the square Diffie-Hellman assumption and the CDH assumption. In this paper, we provide an alternative proof that directly shows the tight equivalence between the DL assumption and the CDH assumption. The crucial benefit of the direct reduction is that we can easily extend the approach to variants of the CDH assumption, e.g., the bilinear Diffie-Hellman assumption. Indeed, we show several tight computational equivalences and discuss applicabilities of our techniques

Feasibility of using quadriceps-strengthening exercise to improve pain and sleep in a severely demented elder with osteoarthritis – a case report

BACKGROUND: Osteoarthritis (OA) of the knee, which is prevalent among older adults in nursing homes, causes significant pain and suffering, including disturbance of nocturnal sleep. One nonpharmacologic treatment option is quadriceps-strengthening exercise, however, the feasibility of such a treatment for reducing pain from OA in severely demented elders has not been studied. This report describes our test of the feasibility of such an exercise program, together with its effects on pain and sleep, in a severely demented nursing home resident. CASE PRESENTATION: The subject was an elderly man with severe cognitive impairment (Mini-Mental Status Exam score 4) and knee OA (Kellgren-Lawrence radiographic grade 4). He was enrolled in a 5-week, 10-session standardized progressive-resistance training program to strengthen the quadriceps, and completed all sessions. Pain was assessed with the Western Ontario and MacMaster OA Index (WOMAC) pain subscale, and sleep was assessed by actigraphy. The patient was able to perform the exercises, with a revision to the protocol. However, the WOMAC OA pain subscale proved inadequate for measuring pain in a patient with low cognitive functioning, and therefore the effects on pain were inconclusive. Although his sleep improved after the intervention, the influence of his medications and the amount of daytime sleep on his nighttime sleep need to be considered. CONCLUSIONS: A quadriceps-strengthening exercise program for treating OA of the knee is feasible in severely demented elders, although a better outcome measure is needed for pain

Does the Reading of Different Orthographies Produce Distinct Brain Activity Patterns? An ERP Study

Orthographies vary in the degree of transparency of spelling-sound correspondence. These range from shallow orthographies with transparent grapheme-phoneme relations, to deep orthographies, in which these relations are opaque. Only a few studies have examined whether orthographic depth is reflected in brain activity. In these studies a between-language design was applied, making it difficult to isolate the aspect of orthographic depth. In the present work this question was examined using a within-subject-and-language investigation. The participants were speakers of Hebrew, as they are skilled in reading two forms of script transcribing the same oral language. One form is the shallow pointed script (with diacritics), and the other is the deep unpointed script (without diacritics). Event-related potentials (ERPs) were recorded while skilled readers carried out a lexical decision task in the two forms of script. A visual non-orthographic task controlled for the visual difference between the scripts (resulting from the addition of diacritics to the pointed script only). At an early visual-perceptual stage of processing (∼165 ms after target onset), the pointed script evoked larger amplitudes with longer latencies than the unpointed script at occipital-temporal sites. However, these effects were not restricted to orthographic processing, and may therefore have reflected, at least in part, the visual load imposed by the diacritics. Nevertheless, the results implied that distinct orthographic processing may have also contributed to these effects. At later stages (∼340 ms after target onset) the unpointed script elicited larger amplitudes than the pointed one with earlier latencies. As this latency has been linked to orthographic-linguistic processing and to the classification of stimuli, it is suggested that these differences are associated with distinct lexical processing of a shallow and a deep orthography

The Nature of Abstract Orthographic Codes: Evidence from Masked Priming and Magnetoencephalography

What kind of mental objects are letters? Research on letter perception has mainly focussed on the visual properties of letters, showing that orthographic representations are abstract and size/shape invariant. But given that letters are, by definition, mappings between symbols and sounds, what is the role of sound in orthographic representation? We present two experiments suggesting that letters are fundamentally sound-based representations. To examine the role of sound in orthographic representation, we took advantage of the multiple scripts of Japanese. We show two types of evidence that if a Japanese word is presented in a script it never appears in, this presentation immediately activates the (“actual”) visual word form of that lexical item. First, equal amounts of masked repetition priming are observed for full repetition and when the prime appears in an atypical script. Second, visual word form frequency affects neuromagnetic measures already at 100–130 ms whether the word is presented in its conventional script or in a script it never otherwise appears in. This suggests that Japanese orthographic codes are not only shape-invariant, but also script invariant. The finding that two characters belonging to different writing systems can activate the same form representation suggests that sound identity is what determines orthographic identity: as long as two symbols express the same sound, our minds represent them as part of the same character/letter

A Soluble Form of the High Affinity IgE Receptor, Fc-Epsilon-RI, Circulates in Human Serum

Soluble IgE receptors are potential in vivo modulators of IgE-mediated immune responses and are thus important for our basic understanding of allergic responses. We here characterize a novel soluble version of the IgE-binding alpha-chain of Fc-epsilon-RI (sFcεRI), the high affinity receptor for IgE. sFcεRI immunoprecipitates as a protein of ∼40 kDa and contains an intact IgE-binding site. In human serum, sFcεRI is found as a soluble free IgE receptor as well as a complex with IgE. Using a newly established ELISA, we show that serum sFcεRI levels correlate with serum IgE in patients with elevated IgE. We also show that serum of individuals with normal IgE levels can be found to contain high levels of sFcεRI. After IgE-antigen-mediated crosslinking of surface FcεRI, we detect sFcεRI in the exosome-depleted, soluble fraction of cell culture supernatants. We further show that sFcεRI can block binding of IgE to FcεRI expressed at the cell surface. In summary, we here describe the alpha-chain of FcεRI as a circulating soluble IgE receptor isoform in human serum

Global Patterns of City Size Distributions and Their Fundamental Drivers

Urban areas and their voracious appetites are increasingly dominating the flows of energy and materials around the globe. Understanding the size distribution and dynamics of urban areas is vital if we are to manage their growth and mitigate their negative impacts on global ecosystems. For over 50 years, city size distributions have been assumed to universally follow a power function, and many theories have been put forth to explain what has become known as Zipf's law (the instance where the exponent of the power function equals unity). Most previous studies, however, only include the largest cities that comprise the tail of the distribution. Here we show that national, regional and continental city size distributions, whether based on census data or inferred from cluster areas of remotely-sensed nighttime lights, are in fact lognormally distributed through the majority of cities and only approach power functions for the largest cities in the distribution tails. To explore generating processes, we use a simple model incorporating only two basic human dynamics, migration and reproduction, that nonetheless generates distributions very similar to those found empirically. Our results suggest that macroscopic patterns of human settlements may be far more constrained by fundamental ecological principles than more fine-scale socioeconomic factors

A novel role for RecA under non-stress: promotion of swarming motility in Escherichia coli K-12

BACKGROUND: Bacterial motility is a crucial factor in the colonization of natural environments. Escherichia coli has two flagella-driven motility types: swimming and swarming. Swimming motility consists of individual cell movement in liquid medium or soft semisolid agar, whereas swarming is a coordinated cellular behaviour leading to a collective movement on semisolid surfaces. It is known that swimming motility can be influenced by several types of environmental stress. In nature, environmentally induced DNA damage (e.g. UV irradiation) is one of the most common types of stress. One of the key proteins involved in the response to DNA damage is RecA, a multifunctional protein required for maintaining genome integrity and the generation of genetic variation. RESULTS: The ability of E. coli cells to develop swarming migration on semisolid surfaces was suppressed in the absence of RecA. However, swimming motility was not affected. The swarming defect of a ΔrecA strain was fully complemented by a plasmid-borne recA gene. Although the ΔrecA cells grown on semisolidsurfaces exhibited flagellar production, they also presented impaired individual movement as well as a fully inactive collective swarming migration. Both the comparative analysis of gene expression profiles in wild-type and ΔrecA cells grown on a semisolid surface and the motility of lexA1 [Ind-] mutant cells demonstrated that the RecA effect on swarming does not require induction of the SOS response. By using a RecA-GFP fusion protein we were able to segregate the effect of RecA on swarming from its other functions. This protein fusion failed to regulate the induction of the SOS response, the recombinational DNA repair of UV-treated cells and the genetic recombination, however, it was efficient in rescuing the swarming motility defect of the ΔrecA mutant. The RecA-GFP protein retains a residual ssDNA-dependent ATPase activity but does not perform DNA strand exchange. CONCLUSION: The experimental evidence presented in this work supports a novel role for RecA: the promotion of swarming motility. The defective swarming migration of ΔrecA cells does not appear to be associated with defective flagellar production; rather, it seems to be associated with an abnormal flagellar propulsion function. Our results strongly suggest that the RecA effect on swarming motility does not require an extensive canonical RecA nucleofilament formation. RecA is the first reported cellular factor specifically affecting swarming but not swimming motility in E. coli. The integration of two apparently disconnected biologically important processes, such as the maintenance of genome integrity and motility in a unique protein, may have important evolutive consequences

The breast feeding mother and xenon anaesthesia: four case reports. Breast feeding and xenon anaesthesia

<p>Abstract</p> <p>Background</p> <p>Four nursing mothers consented to anaesthesia for urgent surgery only on condition that their ability to breast feed would not be impaired.</p> <p>Methods</p> <p>Following induction of general anaesthesia with propofol and remifentanil, 65-69% xenon supplemented with remifentanil was used as an inhalational anaesthetic for maintenance.</p> <p>Results</p> <p>After finishing surgery the women could be extubated between 2:52 and 7:22 minutes. The women were fully alert just minutes after extubation and spent about 45 minutes in the recovery room before discharge to a regular ward. They resumed regular breast feeding some time later. The propofol concentration in the blood was measured after 0, 30, 90, and 300 minutes and in the milk after 90 and 300 minutes. Just 90 minutes after extubation, the concentration of propofol in the milk was limited (> 3 mg/l) so that pharmacological effects on the babies were excluded after oral intake. Also, no traces of xenon gas were found in the maternal milk at any time. After propofol induction and maintenance of anaesthesia with xenon in combination with a water-soluble short-acting drug like remifentanil, the concentration of propofol in maternal milk is low (> 3 mg/l 90 min after anesthesia) and harmless after oral intake.</p> <p>Conclusions</p> <p>These results, as well as the rapid elimination and absence of metabolism of xenon, are of great interest to nursing mothers. General anaesthesia with propofol for induction only, combined with remifentanil and xenon for maintenance, has not yet been described in breast feeding mothers.</p

Scalable Architecture for a Room Temperature Solid-State Quantum Information Processor

The realization of a scalable quantum information processor has emerged over the past decade as one of the central challenges at the interface of fundamental science and engineering. Much progress has been made towards this goal. Indeed, quantum operations have been demonstrated on several trapped ion qubits, and other solid-state systems are approaching similar levels of control. Extending these techniques to achieve fault-tolerant operations in larger systems with more qubits remains an extremely challenging goal, in part, due to the substantial technical complexity of current implementations. Here, we propose and analyze an architecture for a scalable, solid-state quantum information processor capable of operating at or near room temperature. The architecture is applicable to realistic conditions, which include disorder and relevant decoherence mechanisms, and includes a hierarchy of control at successive length scales. Our approach is based upon recent experimental advances involving Nitrogen-Vacancy color centers in diamond and will provide fundamental insights into the physics of non-equilibrium many-body quantum systems. Additionally, the proposed architecture may greatly alleviate the stringent constraints, currently limiting the realization of scalable quantum processors.Comment: 15 pages, 6 figure

Improving the practicality of using non-aversive handling methods to reduce background stress and anxiety in laboratory mice

Handling can stimulate stress and anxiety in laboratory animals that negatively impacts welfare and introduces a confounding factor in many areas of research. Picking up mice by the tail is a major source of handling stress that results in strong aversion to the handler, while mice familiarised with being picked up in a tunnel or cupped on the open hand show low stress and anxiety, and actively seek interaction with their handlers. Here we investigate the duration and frequency of handling required for effective familiarisation with these non-aversive handling methods, and test whether this is sufficient to prevent aversion and anxiety when animals then experience immobilisation and a mild procedure (subcutaneous injection). Very brief handling (2 s) was sufficient to familiarise mice with tunnel handling, even when experienced only during cage cleaning. Brief but more frequent handling was needed for familiarisation with cup handling, while pick up by tail induced strong aversion even when handling was brief and infrequent. Experience of repeated immobilisation and subcutaneous injection did not reverse the positive effects of tunnel handling. Our findings demonstrate that replacing tail with tunnel handling during routine cage cleaning and procedures provides a major refinement with little if any cost for familiarisation