[{"file_date_updated":"2020-07-14T12:46:16Z","department":[{"_id":"NiBa"}],"date_updated":"2023-09-18T08:36:49Z","ddc":["570"],"tmp":{"short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"type":"journal_article","status":"public","_id":"38","license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","issue":"43","volume":115,"publication_status":"published","publication_identifier":{"issn":["00278424"]},"language":[{"iso":"eng"}],"file":[{"checksum":"d2305d0cc81dbbe4c1c677d64ad6f6d1","file_id":"5683","relation":"main_file","access_level":"open_access","content_type":"application/pdf","file_name":"11006.full.pdf","date_created":"2018-12-17T08:44:03Z","creator":"dernst","file_size":1911302,"date_updated":"2020-07-14T12:46:16Z"}],"scopus_import":"1","intvolume":" 115","month":"10","abstract":[{"lang":"eng","text":"Genomes of closely-related species or populations often display localized regions of enhanced relative sequence divergence, termed genomic islands. It has been proposed that these islands arise through selective sweeps and/or barriers to gene flow. Here, we genetically dissect a genomic island that controls flower color pattern differences between two subspecies of Antirrhinum majus, A.m.striatum and A.m.pseudomajus, and relate it to clinal variation across a natural hybrid zone. We show that selective sweeps likely raised relative divergence at two tightly-linked MYB-like transcription factors, leading to distinct flower patterns in the two subspecies. The two patterns provide alternate floral guides and create a strong barrier to gene flow where populations come into contact. This barrier affects the selected flower color genes and tightlylinked loci, but does not extend outside of this domain, allowing gene flow to lower relative divergence for the rest of the chromosome. Thus, both selective sweeps and barriers to gene flow play a role in shaping genomic islands: sweeps cause elevation in relative divergence, while heterogeneous gene flow flattens the surrounding \"sea,\" making the island of divergence stand out. By showing how selective sweeps establish alternative adaptive phenotypes that lead to barriers to gene flow, our study sheds light on possible mechanisms leading to reproductive isolation and speciation."}],"pmid":1,"oa_version":"Published Version","article_processing_charge":"No","external_id":{"pmid":["30297406"],"isi":["000448040500065"]},"author":[{"full_name":"Tavares, Hugo","last_name":"Tavares","first_name":"Hugo"},{"first_name":"Annabel","full_name":"Whitley, Annabel","last_name":"Whitley"},{"orcid":"0000-0002-4014-8478","full_name":"Field, David","last_name":"Field","id":"419049E2-F248-11E8-B48F-1D18A9856A87","first_name":"David"},{"last_name":"Bradley","full_name":"Bradley, Desmond","first_name":"Desmond"},{"last_name":"Couchman","full_name":"Couchman, Matthew","first_name":"Matthew"},{"first_name":"Lucy","last_name":"Copsey","full_name":"Copsey, Lucy"},{"first_name":"Joane","full_name":"Elleouet, Joane","last_name":"Elleouet"},{"full_name":"Burrus, Monique","last_name":"Burrus","first_name":"Monique"},{"first_name":"Christophe","full_name":"Andalo, Christophe","last_name":"Andalo"},{"first_name":"Miaomiao","last_name":"Li","full_name":"Li, Miaomiao"},{"last_name":"Li","full_name":"Li, Qun","first_name":"Qun"},{"first_name":"Yongbiao","last_name":"Xue","full_name":"Xue, Yongbiao"},{"full_name":"Rebocho, Alexandra B","last_name":"Rebocho","first_name":"Alexandra B"},{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","last_name":"Barton","full_name":"Barton, Nicholas H","orcid":"0000-0002-8548-5240"},{"first_name":"Enrico","full_name":"Coen, Enrico","last_name":"Coen"}],"publist_id":"8017","title":"Selection and gene flow shape genomic islands that control floral guides","citation":{"ieee":"H. Tavares et al., “Selection and gene flow shape genomic islands that control floral guides,” PNAS, vol. 115, no. 43. National Academy of Sciences, pp. 11006–11011, 2018.","short":"H. Tavares, A. Whitley, D. Field, D. Bradley, M. Couchman, L. Copsey, J. Elleouet, M. Burrus, C. Andalo, M. Li, Q. Li, Y. Xue, A.B. Rebocho, N.H. Barton, E. Coen, PNAS 115 (2018) 11006–11011.","ama":"Tavares H, Whitley A, Field D, et al. Selection and gene flow shape genomic islands that control floral guides. PNAS. 2018;115(43):11006-11011. doi:10.1073/pnas.1801832115","apa":"Tavares, H., Whitley, A., Field, D., Bradley, D., Couchman, M., Copsey, L., … Coen, E. (2018). Selection and gene flow shape genomic islands that control floral guides. PNAS. National Academy of Sciences. https://doi.org/10.1073/pnas.1801832115","mla":"Tavares, Hugo, et al. “Selection and Gene Flow Shape Genomic Islands That Control Floral Guides.” PNAS, vol. 115, no. 43, National Academy of Sciences, 2018, pp. 11006–11, doi:10.1073/pnas.1801832115.","ista":"Tavares H, Whitley A, Field D, Bradley D, Couchman M, Copsey L, Elleouet J, Burrus M, Andalo C, Li M, Li Q, Xue Y, Rebocho AB, Barton NH, Coen E. 2018. Selection and gene flow shape genomic islands that control floral guides. PNAS. 115(43), 11006–11011.","chicago":"Tavares, Hugo, Annabel Whitley, David Field, Desmond Bradley, Matthew Couchman, Lucy Copsey, Joane Elleouet, et al. “Selection and Gene Flow Shape Genomic Islands That Control Floral Guides.” PNAS. National Academy of Sciences, 2018. https://doi.org/10.1073/pnas.1801832115."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","page":"11006 - 11011","date_created":"2018-12-11T11:44:18Z","date_published":"2018-10-23T00:00:00Z","doi":"10.1073/pnas.1801832115","year":"2018","has_accepted_license":"1","isi":1,"publication":"PNAS","day":"23","oa":1,"publisher":"National Academy of Sciences","quality_controlled":"1","acknowledgement":" ERC Grant 201252 (to N.H.B.)"},{"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"mla":"Xuereb, André, et al. Routing Thermal Noise through Quantum Networks. Edited by D L Andrews et al., vol. 10672, 106721N, SPIE, 2018, doi:10.1117/12.2309928.","ieee":"A. Xuereb, M. Aquilina, and S. Barzanjeh, “Routing thermal noise through quantum networks,” presented at the SPIE: The international society for optical engineering, Strasbourg, France, 2018, vol. 10672.","short":"A. Xuereb, M. Aquilina, S. Barzanjeh, in:, D.L. Andrews, A. Ostendorf, A.J. Bain, J.M. Nunzi (Eds.), SPIE, 2018.","apa":"Xuereb, A., Aquilina, M., & Barzanjeh, S. (2018). Routing thermal noise through quantum networks. In D. L. Andrews, A. Ostendorf, A. J. Bain, & J. M. Nunzi (Eds.) (Vol. 10672). Presented at the SPIE: The international society for optical engineering, Strasbourg, France: SPIE. https://doi.org/10.1117/12.2309928","ama":"Xuereb A, Aquilina M, Barzanjeh S. Routing thermal noise through quantum networks. In: Andrews DL, Ostendorf A, Bain AJ, Nunzi JM, eds. Vol 10672. SPIE; 2018. doi:10.1117/12.2309928","chicago":"Xuereb, André, Matteo Aquilina, and Shabir Barzanjeh. “Routing Thermal Noise through Quantum Networks.” edited by D L Andrews, A Ostendorf, A J Bain, and J M Nunzi, Vol. 10672. SPIE, 2018. https://doi.org/10.1117/12.2309928.","ista":"Xuereb A, Aquilina M, Barzanjeh S. 2018. Routing thermal noise through quantum networks. SPIE: The international society for optical engineering, Proceedings of SPIE, vol. 10672, 106721N."},"editor":[{"last_name":"Andrews","full_name":"Andrews, D L","first_name":"D L"},{"first_name":"A","last_name":"Ostendorf","full_name":"Ostendorf, A"},{"last_name":"Bain","full_name":"Bain, A J","first_name":"A J"},{"last_name":"Nunzi","full_name":"Nunzi, J M","first_name":"J M"}],"title":"Routing thermal noise through quantum networks","external_id":{"arxiv":["1806.01000"],"isi":["000453298500019"]},"article_processing_charge":"No","publist_id":"7766","author":[{"full_name":"Xuereb, André","last_name":"Xuereb","first_name":"André"},{"first_name":"Matteo","full_name":"Aquilina, Matteo","last_name":"Aquilina"},{"first_name":"Shabir","id":"2D25E1F6-F248-11E8-B48F-1D18A9856A87","last_name":"Barzanjeh","orcid":"0000-0003-0415-1423","full_name":"Barzanjeh, Shabir"}],"article_number":"106721N","day":"04","year":"2018","isi":1,"date_created":"2018-12-11T11:44:55Z","doi":"10.1117/12.2309928","date_published":"2018-05-04T00:00:00Z","oa":1,"quality_controlled":"1","publisher":"SPIE","date_updated":"2023-09-18T08:12:24Z","department":[{"_id":"JoFi"}],"_id":"155","status":"public","conference":{"name":"SPIE: The international society for optical engineering","location":"Strasbourg, France","end_date":"2018-04-26","start_date":"2018-04-22"},"type":"conference","language":[{"iso":"eng"}],"publication_status":"published","volume":10672,"oa_version":"Preprint","abstract":[{"lang":"eng","text":"There is currently significant interest in operating devices in the quantum regime, where their behaviour cannot be explained through classical mechanics. Quantum states, including entangled states, are fragile and easily disturbed by excessive thermal noise. Here we address the question of whether it is possible to create non-reciprocal devices that encourage the flow of thermal noise towards or away from a particular quantum device in a network. Our work makes use of the cascaded systems formalism to answer this question in the affirmative, showing how a three-port device can be used as an effective thermal transistor, and illustrates how this formalism maps onto an experimentally-realisable optomechanical system. Our results pave the way to more resilient quantum devices and to the use of thermal noise as a resource."}],"intvolume":" 10672","month":"05","main_file_link":[{"url":"https://arxiv.org/abs/1806.01000","open_access":"1"}],"alternative_title":["Proceedings of SPIE"],"scopus_import":"1"},{"_id":"5767","article_type":"original","type":"journal_article","status":"public","date_updated":"2023-09-18T08:11:56Z","department":[{"_id":"MaSe"}],"abstract":[{"lang":"eng","text":"Cuprate superconductors have long been thought of as having strong electronic correlations but negligible spin-orbit coupling. Using spin- and angle-resolved photoemission spectroscopy, we discovered that one of the most studied cuprate superconductors, Bi2212, has a nontrivial spin texture with a spin-momentum locking that circles the Brillouin zone center and a spin-layer locking that allows states of opposite spin to be localized in different parts of the unit cell. Our findings pose challenges for the vast majority of models of cuprates, such as the Hubbard model and its variants, where spin-orbit interaction has been mostly neglected, and open the intriguing question of how the high-temperature superconducting state emerges in the presence of this nontrivial spin texture. "}],"oa_version":"Published Version","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1126/science.aao0980"}],"scopus_import":"1","intvolume":" 362","month":"12","publication_status":"published","publication_identifier":{"eissn":["1095-9203"],"issn":["0036-8075"]},"language":[{"iso":"eng"}],"volume":362,"issue":"6420","citation":{"ista":"Gotlieb K, Lin C-Y, Serbyn M, Zhang W, Smallwood CL, Jozwiak C, Eisaki H, Hussain Z, Vishwanath A, Lanzara A. 2018. Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor. Science. 362(6420), 1271–1275.","chicago":"Gotlieb, Kenneth, Chiu-Yun Lin, Maksym Serbyn, Wentao Zhang, Christopher L. Smallwood, Christopher Jozwiak, Hiroshi Eisaki, Zahid Hussain, Ashvin Vishwanath, and Alessandra Lanzara. “Revealing Hidden Spin-Momentum Locking in a High-Temperature Cuprate Superconductor.” Science. American Association for the Advancement of Science, 2018. https://doi.org/10.1126/science.aao0980.","short":"K. Gotlieb, C.-Y. Lin, M. Serbyn, W. Zhang, C.L. Smallwood, C. Jozwiak, H. Eisaki, Z. Hussain, A. Vishwanath, A. Lanzara, Science 362 (2018) 1271–1275.","ieee":"K. Gotlieb et al., “Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor,” Science, vol. 362, no. 6420. American Association for the Advancement of Science, pp. 1271–1275, 2018.","apa":"Gotlieb, K., Lin, C.-Y., Serbyn, M., Zhang, W., Smallwood, C. L., Jozwiak, C., … Lanzara, A. (2018). Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor. Science. American Association for the Advancement of Science. https://doi.org/10.1126/science.aao0980","ama":"Gotlieb K, Lin C-Y, Serbyn M, et al. Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor. Science. 2018;362(6420):1271-1275. doi:10.1126/science.aao0980","mla":"Gotlieb, Kenneth, et al. “Revealing Hidden Spin-Momentum Locking in a High-Temperature Cuprate Superconductor.” Science, vol. 362, no. 6420, American Association for the Advancement of Science, 2018, pp. 1271–75, doi:10.1126/science.aao0980."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","article_processing_charge":"No","external_id":{"isi":["000452994400048"]},"author":[{"first_name":"Kenneth","full_name":"Gotlieb, Kenneth","last_name":"Gotlieb"},{"full_name":"Lin, Chiu-Yun","last_name":"Lin","first_name":"Chiu-Yun"},{"orcid":"0000-0002-2399-5827","full_name":"Serbyn, Maksym","last_name":"Serbyn","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","first_name":"Maksym"},{"full_name":"Zhang, Wentao","last_name":"Zhang","first_name":"Wentao"},{"full_name":"Smallwood, Christopher L.","last_name":"Smallwood","first_name":"Christopher L."},{"first_name":"Christopher","full_name":"Jozwiak, Christopher","last_name":"Jozwiak"},{"first_name":"Hiroshi","full_name":"Eisaki, Hiroshi","last_name":"Eisaki"},{"first_name":"Zahid","last_name":"Hussain","full_name":"Hussain, Zahid"},{"first_name":"Ashvin","last_name":"Vishwanath","full_name":"Vishwanath, Ashvin"},{"full_name":"Lanzara, Alessandra","last_name":"Lanzara","first_name":"Alessandra"}],"title":"Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor","acknowledgement":" M.S. was supported by the Gordon and Betty Moore Foundation s EPiQS Initiative through grant GBMF4307","oa":1,"publisher":"American Association for the Advancement of Science","quality_controlled":"1","year":"2018","isi":1,"publication":"Science","day":"14","page":"1271-1275","date_created":"2018-12-19T14:53:50Z","date_published":"2018-12-14T00:00:00Z","doi":"10.1126/science.aao0980"},{"article_number":"e34465","project":[{"call_identifier":"H2020","_id":"B6FC0238-B512-11E9-945C-1524E6697425","grant_number":"680037","name":"Coordination of Patterning And Growth In the Spinal Cord"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"ama":"Kaucka M, Petersen J, Tesarova M, et al. Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage. eLife. 2018;7. doi:10.7554/eLife.34465","apa":"Kaucka, M., Petersen, J., Tesarova, M., Szarowska, B., Kastriti, M., Xie, M., … Adameyko, I. (2018). Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage. ELife. eLife Sciences Publications. https://doi.org/10.7554/eLife.34465","short":"M. Kaucka, J. Petersen, M. Tesarova, B. Szarowska, M. Kastriti, M. Xie, A. Kicheva, K. Annusver, M. Kasper, O. Symmons, L. Pan, F. Spitz, J. Kaiser, M. Hovorakova, T. Zikmund, K. Sunadome, M.P. Matise, H. Wang, U. Marklund, H. Abdo, P. Ernfors, P. Maire, M. Wurmser, A.S. Chagin, K. Fried, I. Adameyko, ELife 7 (2018).","ieee":"M. Kaucka et al., “Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage,” eLife, vol. 7. eLife Sciences Publications, 2018.","mla":"Kaucka, Marketa, et al. “Signals from the Brain and Olfactory Epithelium Control Shaping of the Mammalian Nasal Capsule Cartilage.” ELife, vol. 7, e34465, eLife Sciences Publications, 2018, doi:10.7554/eLife.34465.","ista":"Kaucka M, Petersen J, Tesarova M, Szarowska B, Kastriti M, Xie M, Kicheva A, Annusver K, Kasper M, Symmons O, Pan L, Spitz F, Kaiser J, Hovorakova M, Zikmund T, Sunadome K, Matise MP, Wang H, Marklund U, Abdo H, Ernfors P, Maire P, Wurmser M, Chagin AS, Fried K, Adameyko I. 2018. Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage. eLife. 7, e34465.","chicago":"Kaucka, Marketa, Julian Petersen, Marketa Tesarova, Bara Szarowska, Maria Kastriti, Meng Xie, Anna Kicheva, et al. “Signals from the Brain and Olfactory Epithelium Control Shaping of the Mammalian Nasal Capsule Cartilage.” ELife. eLife Sciences Publications, 2018. https://doi.org/10.7554/eLife.34465."},"title":"Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage","article_processing_charge":"No","external_id":{"isi":["000436227500001"]},"publist_id":"7759","author":[{"full_name":"Kaucka, Marketa","last_name":"Kaucka","first_name":"Marketa"},{"first_name":"Julian","last_name":"Petersen","full_name":"Petersen, Julian"},{"full_name":"Tesarova, Marketa","last_name":"Tesarova","first_name":"Marketa"},{"last_name":"Szarowska","full_name":"Szarowska, Bara","first_name":"Bara"},{"full_name":"Kastriti, Maria","last_name":"Kastriti","first_name":"Maria"},{"first_name":"Meng","full_name":"Xie, Meng","last_name":"Xie"},{"last_name":"Kicheva","orcid":"0000-0003-4509-4998","full_name":"Kicheva, Anna","id":"3959A2A0-F248-11E8-B48F-1D18A9856A87","first_name":"Anna"},{"first_name":"Karl","last_name":"Annusver","full_name":"Annusver, Karl"},{"full_name":"Kasper, Maria","last_name":"Kasper","first_name":"Maria"},{"first_name":"Orsolya","full_name":"Symmons, Orsolya","last_name":"Symmons"},{"first_name":"Leslie","last_name":"Pan","full_name":"Pan, Leslie"},{"last_name":"Spitz","full_name":"Spitz, Francois","first_name":"Francois"},{"first_name":"Jozef","last_name":"Kaiser","full_name":"Kaiser, Jozef"},{"first_name":"Maria","full_name":"Hovorakova, Maria","last_name":"Hovorakova"},{"full_name":"Zikmund, Tomas","last_name":"Zikmund","first_name":"Tomas"},{"first_name":"Kazunori","full_name":"Sunadome, Kazunori","last_name":"Sunadome"},{"first_name":"Michael P","last_name":"Matise","full_name":"Matise, Michael P"},{"full_name":"Wang, Hui","last_name":"Wang","first_name":"Hui"},{"full_name":"Marklund, Ulrika","last_name":"Marklund","first_name":"Ulrika"},{"first_name":"Hind","full_name":"Abdo, Hind","last_name":"Abdo"},{"first_name":"Patrik","last_name":"Ernfors","full_name":"Ernfors, Patrik"},{"first_name":"Pascal","last_name":"Maire","full_name":"Maire, Pascal"},{"last_name":"Wurmser","full_name":"Wurmser, Maud","first_name":"Maud"},{"first_name":"Andrei S","last_name":"Chagin","full_name":"Chagin, Andrei S"},{"first_name":"Kaj","full_name":"Fried, Kaj","last_name":"Fried"},{"last_name":"Adameyko","full_name":"Adameyko, Igor","first_name":"Igor"}],"oa":1,"publisher":"eLife Sciences Publications","quality_controlled":"1","publication":"eLife","day":"13","year":"2018","has_accepted_license":"1","isi":1,"date_created":"2018-12-11T11:44:57Z","doi":"10.7554/eLife.34465","date_published":"2018-06-13T00:00:00Z","_id":"162","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","ddc":["571"],"date_updated":"2023-09-18T09:29:07Z","file_date_updated":"2020-07-14T12:45:07Z","department":[{"_id":"AnKi"}],"oa_version":"Published Version","abstract":[{"lang":"eng","text":"Facial shape is the basis for facial recognition and categorization. Facial features reflect the underlying geometry of the skeletal structures. Here, we reveal that cartilaginous nasal capsule (corresponding to upper jaw and face) is shaped by signals generated by neural structures: brain and olfactory epithelium. Brain-derived Sonic Hedgehog (SHH) enables the induction of nasal septum and posterior nasal capsule, whereas the formation of a capsule roof is controlled by signals from the olfactory epithelium. Unexpectedly, the cartilage of the nasal capsule turned out to be important for shaping membranous facial bones during development. This suggests that conserved neurosensory structures could benefit from protection and have evolved signals inducing cranial cartilages encasing them. Experiments with mutant mice revealed that the genomic regulatory regions controlling production of SHH in the nervous system contribute to facial cartilage morphogenesis, which might be a mechanism responsible for the adaptive evolution of animal faces and snouts."}],"intvolume":" 7","month":"06","scopus_import":"1","language":[{"iso":"eng"}],"file":[{"checksum":"da2378cdcf6b5461dcde194e4d608343","file_id":"5727","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_name":"2018_eLife_Kaucka.pdf","date_created":"2018-12-17T16:41:58Z","file_size":9816484,"date_updated":"2020-07-14T12:45:07Z","creator":"dernst"}],"publication_status":"published","ec_funded":1,"license":"https://creativecommons.org/licenses/by/4.0/","related_material":{"record":[{"status":"public","id":"9838","relation":"research_data"}]},"volume":7},{"volume":10821,"ec_funded":1,"publication_status":"published","language":[{"iso":"eng"}],"scopus_import":"1","alternative_title":["LNCS"],"main_file_link":[{"url":"https://eprint.iacr.org/2018/183.pdf","open_access":"1"}],"month":"05","intvolume":" 10821","abstract":[{"text":"At ITCS 2013, Mahmoody, Moran and Vadhan [MMV13] introduce and construct publicly verifiable proofs of sequential work, which is a protocol for proving that one spent sequential computational work related to some statement. The original motivation for such proofs included non-interactive time-stamping and universally verifiable CPU benchmarks. A more recent application, and our main motivation, are blockchain designs, where proofs of sequential work can be used – in combination with proofs of space – as a more ecological and economical substitute for proofs of work which are currently used to secure Bitcoin and other cryptocurrencies. The construction proposed by [MMV13] is based on a hash function and can be proven secure in the random oracle model, or assuming inherently sequential hash-functions, which is a new standard model assumption introduced in their work. In a proof of sequential work, a prover gets a “statement” χ, a time parameter N and access to a hash-function H, which for the security proof is modelled as a random oracle. Correctness requires that an honest prover can make a verifier accept making only N queries to H, while soundness requires that any prover who makes the verifier accept must have made (almost) N sequential queries to H. Thus a solution constitutes a proof that N time passed since χ was received. Solutions must be publicly verifiable in time at most polylogarithmic in N. The construction of [MMV13] is based on “depth-robust” graphs, and as a consequence has rather poor concrete parameters. But the major drawback is that the prover needs not just N time, but also N space to compute a proof. In this work we propose a proof of sequential work which is much simpler, more efficient and achieves much better concrete bounds. Most importantly, the space required can be as small as log (N) (but we get better soundness using slightly more memory than that). An open problem stated by [MMV13] that our construction does not solve either is achieving a “unique” proof, where even a cheating prover can only generate a single accepting proof. This property would be extremely useful for applications to blockchains.","lang":"eng"}],"oa_version":"Submitted Version","department":[{"_id":"KrPi"}],"date_updated":"2023-09-18T09:29:33Z","type":"conference","conference":{"end_date":"2018-05-03","location":"Tel Aviv, Israel","start_date":"2018-04-29","name":"Eurocrypt: Advances in Cryptology"},"status":"public","_id":"302","page":"451 - 467","doi":"10.1007/978-3-319-78375-8_15","date_published":"2018-05-29T00:00:00Z","date_created":"2018-12-11T11:45:42Z","isi":1,"year":"2018","day":"29","quality_controlled":"1","publisher":"Springer","oa":1,"publist_id":"7579","author":[{"last_name":"Cohen","full_name":"Cohen, Bram","first_name":"Bram"},{"first_name":"Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","last_name":"Pietrzak","orcid":"0000-0002-9139-1654","full_name":"Pietrzak, Krzysztof Z"}],"external_id":{"isi":["000517098700015"]},"article_processing_charge":"No","title":"Simple proofs of sequential work","citation":{"mla":"Cohen, Bram, and Krzysztof Z. Pietrzak. Simple Proofs of Sequential Work. Vol. 10821, Springer, 2018, pp. 451–67, doi:10.1007/978-3-319-78375-8_15.","apa":"Cohen, B., & Pietrzak, K. Z. (2018). Simple proofs of sequential work (Vol. 10821, pp. 451–467). Presented at the Eurocrypt: Advances in Cryptology, Tel Aviv, Israel: Springer. https://doi.org/10.1007/978-3-319-78375-8_15","ama":"Cohen B, Pietrzak KZ. Simple proofs of sequential work. In: Vol 10821. Springer; 2018:451-467. doi:10.1007/978-3-319-78375-8_15","ieee":"B. Cohen and K. Z. Pietrzak, “Simple proofs of sequential work,” presented at the Eurocrypt: Advances in Cryptology, Tel Aviv, Israel, 2018, vol. 10821, pp. 451–467.","short":"B. Cohen, K.Z. Pietrzak, in:, Springer, 2018, pp. 451–467.","chicago":"Cohen, Bram, and Krzysztof Z Pietrzak. “Simple Proofs of Sequential Work,” 10821:451–67. Springer, 2018. https://doi.org/10.1007/978-3-319-78375-8_15.","ista":"Cohen B, Pietrzak KZ. 2018. Simple proofs of sequential work. Eurocrypt: Advances in Cryptology, LNCS, vol. 10821, 451–467."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","project":[{"name":"Teaching Old Crypto New Tricks","grant_number":"682815","call_identifier":"H2020","_id":"258AA5B2-B435-11E9-9278-68D0E5697425"}]}]