81 research outputs found

    Mt. Random: Multi-Tiered Randomness Beacons

    Get PDF
    Many decentralized applications require a common source of randomness that cannot be biased or predicted by any single party. Randomness beacons provide such a functionality, allowing parties to periodically obtain fresh random outputs and verify that they are computed correctly. In this work, we propose Mt. Random, a multi-tiered randomness beacon that combines Publicly Verifiable Secret Sharing (PVSS) and (Threshold) Verifiable Random Function (VRF) techniques in order to provide efficiency/randomness quality trade-offs with security under the standard DDH assumption (in the random oracle model) using only a bulletin board as setup (a requirement for the vast majority of beacons). Each tier provides a constant stream of random outputs offering progressive efficiency vs. quality trade-offs: true uniform randomness is refreshed less frequently than pseudorandomness, which in turn is refreshed less frequently than (bounded) biased randomness. This wide span of efficiency/quality allows for applications to consume random outputs from an optimal point in this trade-off spectrum. In order to achieve these results, we construct two new building blocks of independent interest: GULL, a PVSS-based beacon that preprocesses a large batch of random outputs but allows for gradual release of smaller sub-batches\u27\u27, which is a first in the literature of randomness beacons; and a publicly verifiable and unbiasable protocol for Distributed Key Generation protocol (DKG), which is significantly more efficient than most of previous DKGs secure under standard assumptions and closely matches the efficiency of the currently most efficient biasable DKG protocol. We showcase the efficiency of our novel building blocks and of the Mt. Random beacon via benchmarks made with a prototype implementation

    Private Signaling

    Get PDF
    We introduce the problem of private signaling. In this problem, a sender posts a message to a certain location of a public bulletin board, and then computes a signal that allows only the intended recipient (and no one else) to learn that it is the recipient of the posted message. Besides privacy, this problem has the following crucial efficiency requirements. First, the sender and recipient do not participate in any out-of-band communication, and second, the overhead of the recipient should be asymptotically better than scanning the entire board. Existing techniques, such as the server-aided fuzzy message detection (Beck et al., CCS’21), could be employed to solve the private signaling problem. However, this solution requires that the computational effort of the recipient grows with the amount of privacy desired, providing no saving over scanning the entire board if the maximum privacy is required. In this work, we present a server-aided solution to the private signaling problem that guar- antees full privacy for all recipients, while requiring only constant amount of work for both the recipient and the sender. We provide the following contributions. First, we provide a formal definition of private signaling in the Universal Composability (UC) framework and show that it generalizes several real-world settings where recipient anonymity is desired. Second, we present two protocols that UC-realize our definition: one using a single server equipped with a trusted execution environment, and one based on two servers that employs garbled circuits. Third, we provide an open-source implementation of both of our protocols and evaluate their performance and show that they are practical

    Inventing a herbal tradition: The complex roots of the current popularity of Epilobium angustifolium in Eastern Europe

    Get PDF
    Ethnopharmacological relevance: Currently various scientific and popular sources provide a wide spectrum of ethnopharmacological information on many plants, yet the sources of that information, as well as the information itself, are often not clear, potentially resulting in the erroneous use of plants among lay people or even in official medicine. Our field studies in seven countries on the Eastern edge of Europe have revealed an unusual increase in the medicinal use of Epilobium angustifolium L., especially in Estonia, where the majority of uses were specifically related to “men's problems”. The aim of the current work is: to understand the recent and sudden increase in the interest in the use of E. angustifolium in Estonia; to evaluate the extent of documented traditional use of E. angustifolium among sources of knowledge considered traditional; to track different sources describing (or attributed as describing) the benefits of E. angustifolium; and to detect direct and indirect influences of the written sources on the currently documented local uses of E. angustifolium on the Eastern edge of Europe. Materials and methods: In this study we used a variety of methods: semi-structured interviews with 599 people in 7 countries, historical data analysis and historical ethnopharmacological source analysis. We researched historical and archival sources, and academic and popular literature published on the medicinal use of E. angustifolium in the regions of our field sites as well as internationally, paying close attention to the literature that might have directly or indirectly contributed to the popularity of E. angustifolium at different times in history. Results: Our results show that the sudden and recent popularity in the medical use of E. angustifolium in Estonia has been caused by local popular authors with academic medical backgrounds, relying simultaneously on “western” and Russian sources. While Russian sources have propagated (partially unpublished) results from the 1930s, “western” sources are scientific insights derived from the popularization of other Epilobium species by Austrian herbalist Maria Treben. The information Treben disseminated could have been originated from a previous peak in popularity of E. angustifolium in USA in the second half of the 19th century, caused in turn by misinterpretation of ancient herbals. The traditional uses of E. angustifolium were related to wounds and skin diseases, fever, pain (headache, sore throat, childbirth), and abdominal-related problems (constipation, stomach ache) and intestinal bleeding. Few more uses were based on the similarity principle. The main theme, however, is the fragmentation of use and its lack of consistency apart from wounds and skin diseases. Conclusions: Historical ethnobotanical investigations could help to avoid creating repeating waves of popularity of plants that have already been tried for certain diseases and later abandoned as not fully effective. There is, of course, a chance that E. angustifolium could also finally be proven to be clinically safe and cost-effective for treating benign prostatic hyperplasia, but this has not yet happened despite recent intensive research. Documented traditional use would suggest investigating the dermatological, intestinal anti-hemorrhagic and pain inhibiting properties of this plant, if any

    Development of a unified technological process for cementing solid radwastes

    Full text link

    Serpentinization of Alpine-type harzburgites

    Full text link

    Stubachite, a special kind of dunite in alpine-type harzburgite massifs

    Full text link
    corecore