20. jaanuaril kaitses Heidi Taveter oma doktoritööd „Using programming-process data of introductory programming courses: finding solver types, giving feedback, and detecting plagiarism“ („Programmeerimisprotsessi andmete kasutamine sissejuhatavatel programmeerimiskursustel: lahendajatüüpide leidmine, tagasiside andmine ja plagiaadi tuvastamine“). Sel puhul uuris arvutiteaduse instituudi juhataja professor Jaak Vilo intervjuus, kuidas on kulgenud Heidi teekond teadusmaailmas. Kui peaksid oma doktoriteed ühe […]

Introduction: Privacy-preserving computation is a crucial discipline that protects the privacy of confidential data while facilitating secure analysis. In graph problems, secure multiparty computation (SMC) presents a promising approach to performing these functionalities. This article delves into the notable advancements in privacy-preserving parallel algorithms recently introduced in a Ph.D. thesis. By integrating graph algorithms with […]

Jaak Vilo, Kallol Roy Algorithmics (MTAT.03.238) is an obligatory course in the Computer Science MSc curriculum. As such it is intended to remind everyone of the foundations of algorithms and data structures but also to go beyond and teach some more advanced concepts (like succinct data structures, for example).  The course aims at linking different […]

The cornerstone of democracy is the right for voters to participate in free and fair elections. However, securing elections is a non-trivial task due to the conflicting security requirements.  On the one hand, to provide the freedom to vote, it should not be possible to coerce voters into voting for a specific candidate. Therefore, the […]

Tartu Ülikooli arvutiteaduse instituudi toetusel toimus 8.-19. novembril informaatikaviktoriin Kobras, millel osales peaaegu 4000 Eesti õpilast rohkem kui 110 koolist. Parimaid ootab uuel aastal ees finaalvõistlus. Viktoriin toimus kolmes vanuserühmas: benjaminid (6.–8. klass), juuniorid (9.–10. klass) ja seeniorid (11.–12. klass). Ühe koolitunni (45 minutit) jooksul vastasid õpilased 15 küsimusele, mille teemaderingi mahuvad küsimused arvutite riist- […]

We are currently in the process of significant changes in the communications paradigms. Among others, one of the changes is moving to cloud-based services instead of using local applications (Office365, Youtube, Spotify, etc.). We can argue about the motivation of this trend, but this allows us to provide the customers with the most up-to-date solutions […]

The original article (in Estonian) by Airika Harrik was published in Novaator. Estonia has used the ID card system as a means to identify its citizens for almost 20 years. During those years, several security issues have emerged. A new PhD dissertation from the University of Tartu has shed light on those issues and pointed […]

On Friday, August 28 Janno Siim defended his PhD thesis „Non-Interactive Shuffle Arguments„ A fundamental requirement for all democratic governments is a secure voting system. In recent years some countries, like Estonia and Switzerland, have adopted internet voting (i-voting), and many more have experimented (e.g., Norway and Australia) or have plans to adopt it in […]

On the 13th of August Karim Baghery defended his PhD thesis „Reducing trust and improving security in zk-SNARKs and commitments„ in which he studied the zk-SNARKs from two different perspectives, namely reducing trust in their setup phase and improving their security in different applications. On the need for proof systems People frequently are asked to […]

From 1st to 5th July 2019 the annual Cyber Security Summer School (C3S), which was organized by the Institute of Computer Science, took place in Voore, Estonia. The topic of the C3S was “Blockchain: Applications and Security”. The main objective included an introduction of the key concepts, principles and techniques on the blockchain technology, their […]

On the 12th of June, Toomas Krips defended his PhD on „Improving performance of secure real-number operations“ in which he describes methods on how to improve real-number computations on secure computations. In the following blog post, Toomas tells a story on secure computations, real numbers and his doctoral thesis. There are two main components of […]

On the 15th of March, our doctoral student Yauhen Yakimenka defended his PhD thesis on the intersection of two different fields of computer science: error-correction codes and compressed sensing. Most of the information on the internet is now transmitted over fibre optics. It’s extremely fast, but it comes with a price: now the erros also […]