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 […]

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 […]

Oma ligi 80-aastase ajaloo juures on elektronarvutid fundamentaalselt muutnud info kogumist, töötlust ja kommunikatsiooni. Kiirete numbriliste arvutuste võimaldajast (computer oli ametinimetus käsitsi arvutajatele, peamiselt tegelesid sellega meestest palju hoolikamad naised) sai kuuekümnendatel ettevõtete andmete, palgatšekkide ja reserveeringute haldaja. Kui 1980ndatel jõudsid personaalarvutid ja tabelarvutus massidesse, kadusid masinakirjutajad. Edasi avas ülemaailmne võrk Internet ligipääsu kaugel olevale […]

Ülikooli rahastus pole mõeldud töökohtade hoidmiseks, vaid ikka eelduste loomiseks ja riigi arendamiseks. Oma koht on siin ka välistudengitel ja rahvusvahelistumisel. Selgitan seda informaatika kõrghariduse näitel. On suurepärane, et meil toimub arutelu kõrghariduse ja teaduse rolli üle Eesti riigi, kultuuri ja rahvuse säilimisel. Just selles kontekstis vastan Jaak Valge küsimusele «Kas välisüliõpilasele stipendiumi maksmine tõstab […]

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 […]