University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

An oblivious algorithm that allows computation on encrypted data in the cloud

Monday, August 10, 2020

Most master’s students a year into their graduate program are hopeful their research will contribute to their discipline, but few will crack a long-standing problem and in so doing develop a solution that’s a major advance in the field.

Simeon Krastnikov, a first-year master’s student at the Cheriton School of Computer Science, has done exactly that. He developed an oblivious algorithm — a type of algorithm whose behaviour is independent of its input data unlike a typical algorithm designed for the same problem — that solves how to join two tables securely in cloud databases.

Read more about Krastnikov's solution.

Get these news items on your student portal

  1. 2021 (30)
    1. April (4)
    2. March (10)
    3. February (6)
    4. January (10)
  2. 2020 (143)
    1. December (9)
    2. November (14)
    3. October (20)
    4. September (15)
    5. August (10)
    6. July (12)
    7. June (12)
    8. May (15)
    9. April (25)
    10. March (3)
    11. February (2)
    12. January (6)
  3. 2019 (126)
    1. December (2)
    2. November (7)
    3. October (9)
    4. September (13)
    5. August (13)
    6. July (13)
    7. June (23)
    8. May (13)
    9. April (14)
    10. March (10)
    11. February (6)
    12. January (3)
  4. 2018 (99)
  5. 2017 (17)
  6. 2016 (17)
  7. 2015 (19)
  8. 2014 (24)
  9. 2013 (24)
  10. 2012 (18)