{"636410":{"#nid":"636410","#data":{"type":"news","title":"School of Computer Science Professor Wins Award for Influential Cryptography Research","body":[{"value":"\u003Cp\u003EProfessor \u003Ca href=\u0022https:\/\/www.cc.gatech.edu\/~aboldyre\/\u0022\u003E\u003Cstrong\u003EAlexandra Boldyreva\u003C\/strong\u003E\u003C\/a\u003E has won a \u003Ca href=\u0022https:\/\/www.iacr.org\/meetings\/pkc\/test_of_time_award\/\u0022\u003ETest of Time Award\u003C\/a\u003E from the \u003Ca href=\u0022https:\/\/www.iacr.org\/meetings\/pkc\/\u0022\u003EInternational Conference on Practice and Theory in Public Key Cryptography (PKC)\u003C\/a\u003E for her work on new multi-user digital signatures.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EBoldyreva, who is a professor and associate chair in the School of Computer Science, wrote the single-author winning paper, \u003Ca href=\u0022https:\/\/www.google.com\/url?sa=t\u0026amp;rct=j\u0026amp;q=\u0026amp;esrc=s\u0026amp;source=web\u0026amp;cd=\u0026amp;ved=2ahUKEwipo6mT4ZPqAhXSUt8KHSePBbsQFjAAegQIAxAB\u0026amp;url=https%3A%2F%2Fwww.iacr.org%2Farchive%2Fpkc2003%2F25670031%2F25670031.pdf\u0026amp;usg=AOvVaw0hwXaSsUfFBrkf7bHvHyWu\u0022\u003E\u003Cem\u003EThreshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme\u003C\/em\u003E\u003C\/a\u003E, in 2003 as a Ph.D. student at the University of California San Diego.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;My advisor had to convince me to write the paper because I thought the results were too simple to deserve a publication,\u0026rdquo; Boldyreva said. \u0026ldquo;Of course, back then I would have never believed that the paper would do so well.\u0026rdquo;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EHer new multi-user digital signature schemes were simpler and more efficient than existing schemes at the time. One of the most useful was a multisignature that allows a number of users to jointly digitally sign the same message while keeping the final signature as short and computationally efficient as a single signature. In effect, the length of the multisignature doesn\u0026rsquo;t grow as more users sign.\u003C\/p\u003E\r\n\r\n\u003Cp\u003ESecure networking protocols as well as blockchains and cryptocurrencies commonly rely on efficient multi-user signatures. Yet, at the same time, the schemes Boldyreva created are still simple enough that introductory cryptography courses teach them.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EBoldyreva gave a \u003Ca href=\u0022https:\/\/www.youtube.com\/watch?v=pZlvzGwC7rU\u0022\u003Efive-minute presentation\u003C\/a\u003E on the paper at this year\u0026rsquo;s virtually held PKC.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;Now, I\u0026rsquo;m certain that simplicity is a big advantage as long as the result is useful or interesting.\u0026rdquo;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Professor Alexandra Boldyreva has won a Test of Time Award from the International Conference on Practice and Theory in Public Key Cryptography (PKC) for her work on new multi-user digital signatures. "}],"uid":"34541","created_gmt":"2020-06-22 20:04:16","changed_gmt":"2020-06-22 20:04:16","author":"Tess Malone","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2020-06-22T00:00:00-04:00","iso_date":"2020-06-22T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"hg_media":{"357351":{"id":"357351","type":"image","title":"Sasha Boldyreva compressed","body":null,"created":"1449245767","gmt_created":"2015-12-04 16:16:07","changed":"1475895091","gmt_changed":"2016-10-08 02:51:31","alt":"Sasha Boldyreva compressed","file":{"fid":"201448","name":"sasha-boldyreva.jpg","image_path":"\/sites\/default\/files\/images\/sasha-boldyreva_0.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/sasha-boldyreva_0.jpg","mime":"image\/jpeg","size":13671,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/sasha-boldyreva_0.jpg?itok=D2rzsjSX"}}},"media_ids":["357351"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"}],"categories":[],"keywords":[],"core_research_areas":[{"id":"145171","name":"Cybersecurity"}],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003ETess Malone, Communications Officer\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022mailto:tess.malone@cc.gatech.edu\u0022\u003Etess.malone@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}