Cryptographic hashing using chaotic hydrodynamics.

Abstract:

:Fluids may store and manipulate information, enabling complex applications ranging from digital logic gates to algorithmic self-assembly. While controllable hydrodynamic chaos has previously been observed in viscous fluids and harnessed for efficient mixing, its application to the manipulation of digital information has been sparsely investigated. We show that chaotic stirring of a viscous fluid naturally produces a characteristic signature of the stirring process in the arrangement of particles in the fluid, and that this signature directly satisfies the requirements for a cryptographic hash function. This includes strong divergence between similar stirring protocols' hashes and avoidance of collisions (identical hashes from distinct stirs), which are facilitated by noninvertibility and a broad chaotic attractor that samples many points in the fluid domain. The hashing ability of the chaotic fluidic map implicates several unexpected mechanisms, including incomplete mixing at short time scales that produces a hyperuniform hash distribution. We investigate the dynamics of hashing using interparticle winding statistics, and find that hashing starts with large-scale winding of kinetically disjoint regions of the chaotic attractor, which gradually gives way to smaller scale braiding of single-particle trajectories. In addition to providing a physically motivated approach to implementing and analyzing deterministic chaotic maps for cryptographic applications, we anticipate that our approach has applications in microfluidic proof-of-work systems and characterizing large-scale turbulent flows from sparse tracer data.

authors

Gilpin W

doi

10.1073/pnas.1721852115

subject

Has Abstract

pub_date

2018-05-08 00:00:00

pages

4869-4874

issue

19

eissn

0027-8424

issn

1091-6490

pii

1721852115

journal_volume

115

pub_type

杂志文章
  • Analysis of oncogenic signaling networks in glioblastoma identifies ASPM as a molecular target.

    abstract::Glioblastoma is the most common primary malignant brain tumor of adults and one of the most lethal of all cancers. Patients with this disease have a median survival of 15 months from the time of diagnosis despite surgery, radiation, and chemotherapy. New treatment approaches are needed. Recent works suggest that gliob...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0608396103

    authors: Horvath S,Zhang B,Carlson M,Lu KV,Zhu S,Felciano RM,Laurance MF,Zhao W,Qi S,Chen Z,Lee Y,Scheck AC,Liau LM,Wu H,Geschwind DH,Febbo PG,Kornblum HI,Cloughesy TF,Nelson SF,Mischel PS

    更新日期:2006-11-14 00:00:00

  • Murine hematopoietic reconstitution after tagging and selection of retrovirally transduced bone marrow cells.

    abstract::A major problem facing the effective treatment of patients with cancer is how to get the specific antitumor agent into every tumor cell. In this report we describe the use of a strategy that, by using retroviral vectors encoding a truncated human CD5 cDNA, allows the selection of only the infected cells, and we show t...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.94.24.13239

    authors: García-Hernández B,Castellanos A,López A,Orfao A,Sánchez-García I

    更新日期:1997-11-25 00:00:00

  • A virus associated with SR-spirochetes of Drosophila nebulosa.

    abstract::A virus is associated with a strain of transovarially-transmitted SR-spirochetes, NSR, of Drosophila. This virus, designated spv-1, is able to infect and to multiply in another strain of SR-spirochetes, WSR, thereby eliminating the SR condition from the host flies. Spv-1 contains DNA, has a buoyant density of 1.480 in...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.67.3.1565

    authors: Oishi K,Poulson DF

    更新日期:1970-11-01 00:00:00

  • Nucleotides regulate the mechanical hierarchy between subdomains of the nucleotide binding domain of the Hsp70 chaperone DnaK.

    abstract::The regulation of protein function through ligand-induced conformational changes is crucial for many signal transduction processes. The binding of a ligand alters the delicate energy balance within the protein structure, eventually leading to such conformational changes. In this study, we elucidate the energetic and m...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1504625112

    authors: Bauer D,Merz DR,Pelz B,Theisen KE,Yacyshyn G,Mokranjac D,Dima RI,Rief M,Žoldák G

    更新日期:2015-08-18 00:00:00

  • Class I-restricted T-cell responses to a polymorphic peptide in a gene therapy clinical trial for α-1-antitrypsin deficiency.

    abstract::Adeno-associated virus (AAV)-mediated gene therapy is currently being pursued as a treatment for the monogenic disorder α-1-antitrypsin (AAT) deficiency. Results from phase I and II studies have shown relatively stable and dose-dependent increases in transgene-derived wild-type AAT after local intramuscular vector adm...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章,多中心研究

    doi:10.1073/pnas.1617726114

    authors: Calcedo R,Somanathan S,Qin Q,Betts MR,Rech AJ,Vonderheide RH,Mueller C,Flotte TR,Wilson JM

    更新日期:2017-02-14 00:00:00

  • Counting individual sulfur atoms in a protein by ultrahigh-resolution Fourier transform ion cyclotron resonance mass spectrometry: experimental resolution of isotopic fine structure in proteins.

    abstract::A typical molecular ion mass spectrum consists of a sum of signals from species of various possible isotopic compositions. Only the monoisotopic peak (e.g., all carbons are 12C; all nitrogens are 14N, etc.) has a unique elemental composition. Every other isotope peak at approximately integer multiples of approximately...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.95.20.11532

    authors: Shi SD,Hendrickson CL,Marshall AG

    更新日期:1998-09-29 00:00:00

  • Hypothalamic ventromedial COUP-TFII protects against hypoglycemia-associated autonomic failure.

    abstract::The nuclear receptor Chicken Ovalbumin Upstream Promoter-Transcription Factor II (COUP-TFII) is an important coordinator of glucose homeostasis through its function in different organs such as the endocrine pancreas, adipose tissue, skeletal muscle, and liver. Recently we have demonstrated that COUP-TFII expression in...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1219262110

    authors: Sabra-Makke L,Maritan M,Planchais J,Boutant M,Pégorier JP,Even PC,Vasseur-Cognet M,Bossard P

    更新日期:2013-03-12 00:00:00

  • Protein S stimulates inhibition of the tissue factor pathway by tissue factor pathway inhibitor.

    abstract::Tissue factor (TF) plays an important role in hemostasis, inflammation, angiogenesis, and the pathophysiology of atherosclerosis and cancer. In this article we uncover a mechanism in which protein S, which is well known as the cofactor of activated protein C, specifically inhibits TF activity by promoting the interact...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0504240103

    authors: Hackeng TM,Seré KM,Tans G,Rosing J

    更新日期:2006-02-28 00:00:00

  • Human origins and the transition from promiscuity to pair-bonding.

    abstract::A crucial step in recent theories of human origins is the emergence of strong pair-bonding between males and females accompanied by a dramatic reduction in the male-to-male conflict over mating and an increased investment in offspring. How such a transition from promiscuity to pair-bonding could be achieved is puzzlin...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1200717109

    authors: Gavrilets S

    更新日期:2012-06-19 00:00:00

  • Homoserine and asparagine are host signals that trigger in planta expression of a pathogenesis gene in Nectria haematococca.

    abstract::Some pathogenesis-related genes are expressed in fungi only when the pathogen is in the host, but the host signals that trigger these gene expressions have not been identified. Virulent Nectria haematococca infects pea plants and requires either pelA, which is induced by pectin, or pelD, which is induced only in plant...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0500312102

    authors: Yang Z,Rogers LM,Song Y,Guo W,Kolattukudy PE

    更新日期:2005-03-15 00:00:00

  • The yeast CLC chloride channel functions in cation homeostasis.

    abstract::A defect in the yeast GEF1 gene, a CLC chloride channel homolog leads to an iron requirement and cation sensitivity. The iron requirement is due to a failure to load Cu2+ onto a component of the iron uptake system, Fet3. This process, which requires both Gef1 and the Menkes disease Cu2+-ATPase yeast homolog Ccc2, occu...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.95.7.4046

    authors: Gaxiola RA,Yuan DS,Klausner RD,Fink GR

    更新日期:1998-03-31 00:00:00

  • Coexpression of VEGF and angiopoietin-1 promotes angiogenesis and cardiomyocyte proliferation reduces apoptosis in porcine myocardial infarction (MI) heart.

    abstract::VEGF and angiopoietin-1 (Ang1) are two major angiogenic factors being investigated for the treatment of myocardial infarction (MI). Targeting VEGF and Ang1 expression in the ischemic myocardium can increase their local therapeutic effects and reduce possible adverse effects. Adeno-associated viral vectors (AAVs) expre...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1018925108

    authors: Tao Z,Chen B,Tan X,Zhao Y,Wang L,Zhu T,Cao K,Yang Z,Kan YW,Su H

    更新日期:2011-02-01 00:00:00

  • An attempt to locate the non-helical and permissively helical sequences of proteins: application to the variable regions of immunoglobulin light and heavy chains.

    abstract::From a consideration of (varphi, Psi) values of the amino acids of myoglobin, lysozyme, the alpha and beta chains of horse oxyhemoglobin, tosyl-alpha-chymotrypsin, and carboxypeptidase A, an empirical procedure of predicting whether amino-acid residues in proteins are in a non-helical or may be in a helical conformati...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.68.7.1501

    authors: Wu TT,Kabat EA

    更新日期:1971-07-01 00:00:00

  • Generation of fibrosarcomas in vivo by a retrovirus that expresses the normal B chain of platelet-derived growth factor and mimics the alternative splice pattern of the v-sis oncogene.

    abstract::A retrovirus containing the entire human platelet-derived growth factor B-chain (PDGF-B) gene was constructed in order to investigate the in vivo biological activity of its encoded growth factor. When this virus was introduced into newborn mice, it reproducibly generated fibrosarcomas at the site of inoculation. Provi...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.86.8.2693

    authors: Pech M,Gazit A,Arnstein P,Aaronson SA

    更新日期:1989-04-01 00:00:00

  • Epstein-Barr virus and virus human protein interaction maps.

    abstract::A comprehensive mapping of interactions among Epstein-Barr virus (EBV) proteins and interactions of EBV proteins with human proteins should provide specific hypotheses and a broad perspective on EBV strategies for replication and persistence. Interactions of EBV proteins with each other and with human proteins were as...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0702332104

    authors: Calderwood MA,Venkatesan K,Xing L,Chase MR,Vazquez A,Holthaus AM,Ewence AE,Li N,Hirozane-Kishikawa T,Hill DE,Vidal M,Kieff E,Johannsen E

    更新日期:2007-05-01 00:00:00

  • Low-calorie diet prevents the development of mammary tumors in C3H mice and reduces circulating prolactin level, murine mammary tumor virus expression, and proliferation of mammary alveolar cells.

    abstract::The effect of carlorie intake on the development of spontaneous mammary tumors in virgin C3H mice was studied. Only about 10% of the mice fed a low-calorie diet [10 kcal/day (1 kcal = 4.184 kJ)] since weaning developed mammary tumors, compared to about 60% of those mice that were reared on high-calorie diets (16 kcal/...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.79.24.7758

    authors: Sarkar NH,Fernandes G,Telang NT,Kourides IA,Good RA

    更新日期:1982-12-01 00:00:00

  • Economic and energetic analysis of capturing CO2 from ambient air.

    abstract::Capturing carbon dioxide from the atmosphere ("air capture") in an industrial process has been proposed as an option for stabilizing global CO(2) concentrations. Published analyses suggest these air capture systems may cost a few hundred dollars per tonne of CO(2), making it cost competitive with mainstream CO(2) miti...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1012253108

    authors: House KZ,Baclig AC,Ranjan M,van Nierop EA,Wilcox J,Herzog HJ

    更新日期:2011-12-20 00:00:00

  • Papain-like cysteine proteases prepare plant cyclic peptide precursors for cyclization.

    abstract::Cyclotides are plant defense peptides that have been extensively investigated for pharmaceutical and agricultural applications, but key details of their posttranslational biosynthesis have remained elusive. Asparaginyl endopeptidases are crucial in the final stage of the head-to-tail cyclization reaction, but the enzy...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1901807116

    authors: Rehm FBH,Jackson MA,De Geyter E,Yap K,Gilding EK,Durek T,Craik DJ

    更新日期:2019-04-16 00:00:00

  • Primary structure of the gene encoding the bifunctional dihydrofolate reductase-thymidylate synthase of Leishmania major.

    abstract::We have determined the nucleotide sequence of the dihydrofolate reductase-thymidylate synthetase (DHFR-TS) gene of the protozoan parasite Leishmania major (dihydrofolate reductase, EC 1.5.1.3 and thymidylate synthase, EC 2.1.1.45). The DHFR-TS protein is encoded by a single 1560-base-pair open reading frame within gen...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.83.8.2584

    authors: Beverley SM,Ellenberger TE,Cordingley JS

    更新日期:1986-04-01 00:00:00

  • Unit activity in the isolated spinal cord of chick embryo, in situ.

    abstract::Unit electrical activity was recorded from single neurons in the isolated lumbo-sacral spinal cord of 14- to 19-day chick embryos, in situ. Spinal cord transection was combined with transection of all lumbo-sacral dorsal roots. The spontaneous discharge of cells is confined, for the most part, to the lower two thirds ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.66.1.40

    authors: Sharma SC,Provine RR,Hamburger V,Sandel TT

    更新日期:1970-05-01 00:00:00

  • Human apolipoprotein E expression in Escherichia coli: structural and functional identity of the bacterially produced protein with plasma apolipoprotein E.

    abstract::Human apolipoprotein E (apoE) was produced in Escherichia coli by transforming cells with an expression vector containing a reconstructed apoE cDNA, a lambda PL promoter regulated by the thermolabile cI repressor, and a ribosomal binding site derived from the lambda cII or the E. coli beta-lactamase gene. Transformed ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.82.24.8696

    authors: Vogel T,Weisgraber KH,Zeevi MI,Ben-Artzi H,Levanon AZ,Rall SC Jr,Innerarity TL,Hui DY,Taylor JM,Kanner D

    更新日期:1985-12-01 00:00:00

  • Absence of interference in photoexcitation of triplets.

    abstract::Kinetics of growth and decay of triplet states of molecules at known orientation in a magnetic field have been measured. Amplitudes of the zero field eigenstates in each of the eigenstates at finite field were varied by choice of orientation. No interference between the amplitudes of the zero field states was found in...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.72.11.4203

    authors: Felix CC,Weissman SI

    更新日期:1975-11-01 00:00:00

  • Products of a reciprocal chromosome translocation involving the c-myc gene in a murine plasmacytoma.

    abstract::The structures of the rearranged c-myc gene products derived from a rcp T(12;15) have been investigated in the MPC-11 (IgG2b kappa) plasmacytoma. The rcp T(12;15) in MPC-11 is a reciprocal exchange between the c-myc gene on chromosome 15 and the immunoglobulin gamma 2a switch region (S gamma 2a) on chromosome 12. The ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.81.3.829

    authors: Stanton LW,Yang JQ,Eckhardt LA,Harris LJ,Birshtein BK,Marcu KB

    更新日期:1984-02-01 00:00:00

  • Stereochemical Correspondence among Chemically Disparate Systems: Spirocyclic Phosphoranes, Diarylmethanes, and Cognates.

    abstract::Certain chemical systems which differ greatly in many of their chemical properties may nevertheless exhibit stereochemically isomorphic behavior, i.e., they may be stereochemically correspondent. Two such systems are spirocyclic pentacoordinate molecules and molecules of the type Ar(2)ZX. The consequences of stereoche...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.70.12.3445

    authors: Gust D,Finocchiaro P,Mislow K

    更新日期:1973-12-01 00:00:00

  • LFG: an anti-apoptotic gene that provides protection from Fas-mediated cell death.

    abstract::Programmed cell death regulates a number of biological phenomena, and the apoptotic signal must itself be tightly controlled to avoid inappropriate cell death. We established a genetic screen to search for molecules that inhibit the apoptotic signal from the Fas receptor. Here we report the isolation of a gene, LFG, t...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.96.22.12667

    authors: Somia NV,Schmitt MJ,Vetter DE,Van Antwerp D,Heinemann SF,Verma IM

    更新日期:1999-10-26 00:00:00

  • Biochemical and functional similarities between human eosinophil-derived neurotoxin and eosinophil cationic protein: homology with ribonuclease.

    abstract::Eosinophil-derived neurotoxin (EDN) and eosinophil cationic protein (ECP) were isolated from lysates of human eosinophil granules by gel filtration and ion exchange chromatography on heparin-Sepharose. Radioimmunoassay, using monoclonal antibodies, of fractions from the heparin-Sepharose chromatography showed one peak...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.83.10.3146

    authors: Gleich GJ,Loegering DA,Bell MP,Checkel JL,Ackerman SJ,McKean DJ

    更新日期:1986-05-01 00:00:00

  • Toward an objective classification of cells in the immune system.

    abstract::The relative abundance of individual proteins shared among clones of lymphocytes provides a meaningful basis for cellular classification. Twelve clones of T cells (obtained by limiting dilution) were analyzed by two-dimensional gel electrophoresis for polypeptide content and then evaluated by the computational techniq...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.85.10.3565

    authors: Lefkovits I,Kuhn L,Valiron O,Merle A,Kettman J

    更新日期:1988-05-01 00:00:00

  • The natural center of chromaticity space is not always achromatic: a new look at color induction.

    abstract::Although current theories of color vision differ in many respects, they all assume the existence of a uniquely defined neutral point in chromaticity space. It generally is assumed that this point satisfies several criteria simultaneously. One of these criteria is that it is perceived as achromatic. A further criterion...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.192216699

    authors: Ekroll V,Faul F,Niederée R,Richter E

    更新日期:2002-10-01 00:00:00

  • Role of steroid 11 beta-hydroxylase and steroid 18-hydroxylase in the biosynthesis of glucocorticoids and mineralocorticoids in humans.

    abstract::A gene encoding steroid 18-hydroxylase (P-450C18) was isolated from a human genomic DNA library. It was identified as CYP11B2, which was previously postulated to be a pseudogene or a less active gene closely related to CYP11B1, the gene encoding steroid 11 beta-hydroxylase (P-45011 beta) [Mornet, E., Dupont, J., Vitek...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.89.4.1458

    authors: Kawamoto T,Mitsuuchi Y,Toda K,Yokoyama Y,Miyahara K,Miura S,Ohnishi T,Ichikawa Y,Nakao K,Imura H

    更新日期:1992-02-15 00:00:00

  • Arabidopsis thaliana transcription factors bZIP19 and bZIP23 regulate the adaptation to zinc deficiency.

    abstract::Zinc is an essential micronutrient for all living organisms. When facing a shortage in zinc supply, plants adapt by enhancing the zinc uptake capacity. The molecular regulators controlling this adaptation are not known. We present the identification of two closely related members of the Arabidopsis thaliana basic-regi...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1004788107

    authors: Assunção AG,Herrero E,Lin YF,Huettel B,Talukdar S,Smaczniak C,Immink RG,van Eldik M,Fiers M,Schat H,Aarts MG

    更新日期:2010-06-01 00:00:00