• Home
  • About
  • Events
  • Global Engagement
  • Contact Us
  • Home
  • About
  • Events
  • Global Engagement
  • Contact Us
  • IDC Herzliya
    Office of the Provost
    Office of Research and Global Engagement

  • Research@IDC

  • Research@IDC
    • Home
    • About
    • Events
    • Global Engagement
    • Contact Us
    • Home
    • About
    • Events
    • Global Engagement
    • Contact Us

    Recent Achievement in Computer Science: IDC Collaboration Awarded Best Paper CRYPTO 2016

    December 15, 2016

    “Breaking the Circuit-Size Barrier for Secure Computation under DDH”, is the collaborative research work of Elette Boyle, a Senior Lecturer in the Efi Arazi School of Computer Science at IDC, Niv Gilboa (Ben Gurion University) and Yuval Ishai (Technion & UCLA). The paper introduces a new approach to a fascinating area of cryptographic applications and was selected for Best Paper of CRYPTO 2016, the flagship annual conference of the international cryptologic research community.

     

    img_1587

     

    One of the most interesting applications of the paper has to do with what is known as Secure Two Party Computation. In simplified terms, this is when two people each have confidential input data (e.g., their respective salaries) and they want to learn some information about the combined inputs (e.g., whose salary is higher). Breaking the Circuit-Size Barrier focuses on one of the main challenges of this computation: the problem of how much information needs to be passed back and forth between the two parties while maintaining a secure transaction. If security were not a concern, then it suffices to communicate just the size of the input and output: Alice can always send her input x (e.g., her salary) directly to Bob, and Bob can compute and respond with the desired information z = f(x,y) on x together with his input y. However, once security is required, so that Alice and Bob learn only the output f(x,y) and not each other’s inputs, basically all existing techniques of the Two Party Computation are limited by the fact that secure computation grows in size relative to the complexity of the function f being computed, which can be drastically larger for more complex computations. The research of the past few decades has only been able to circumvent this requirement (that the amount of information sent grows with the size of the function), by one approach which requires strong tools and a rather heavy work load for the computer. Breaking the Circuit-Size Barrier veers away from the existing approach and offers the first alternative path, using entirely different mathematical tools. This opens the door to a whole new direction of research that could yield significantly more efficient secure computation solutions.

    Boyle was recently awarded a $360,000 grant by the United States Air Force Office of Scientific Research (AFOSR) for a continued research project related to this work here at IDC. An emphasis of the project is on how to use these new techniques to enable efficient queries and manipulation of databases while hiding the requests themselves.

    Posted in: General
    « Previous
    Next »
    Recent Posts
    • Self Conversation in Virtual Reality Embodiment to Enhance Healthier Lifestyles Among Obese People (Socrates) June 3, 2020
    • Cross-Border State of Emergency: Management of the Coronavirus Crisis in Israel and the Palestinian Territories May 24, 2020
    • Rediscovering the lost Penfield homunculus contribute to understand the links between Body and Mind February 4, 2020
    • Tell me who you are and I will tell you which SNS you use: SNSs participation January 20, 2020
    • ERC Starting Grant “Homomorphic Secret Sharing: Secure Computation and Beyond” September 15, 2019
    Archives
    • June 2020
    • May 2020
    • February 2020
    • January 2020
    • September 2019
    • July 2019
    • March 2019
    • February 2019
    • January 2019
    • November 2018
    • October 2018
    • August 2018
    • July 2018
    • June 2018
    • April 2018
    • January 2018
    • November 2017
    • October 2017
    • June 2017
    • April 2017
    • March 2017
    • February 2017
    • January 2017
    • December 2016
    • October 2016
    • September 2016
    • August 2016
    • June 2016
    • May 2016
    • April 2016
    • March 2016
    Subscribe to Research


     

    Feed
    • RSS
    Research@IDC
    HTMLine - בניית אתרים
    Scroll to top
    Skip to content
    Open toolbar

    Accessibility Tools

    • Increase Text
    • Decrease Text
    • Grayscale
    • High Contrast
    • Negative Contrast
    • Light Background
    • Links Underline
    • Readable Font
    • Reset