Ahto Buldas Chief researcher, Cybernetica Professor, Tallinn Technical University Associate professor, Tartu University

phone: +3726542422
e-mail: ahtbu@cyber.ee

Research and projects

Selected Publications

1. Ahto Buldas. Congruence lattice of a graph. Proc. Estonian Acad. Sci. Phys. Math., 1997, 46, 3, 155-170.
2. Ahto Buldas and Jüri Põldre. A VLSI implementation of RSA and IDEA encryption engine. In NORCHIP'97, Tallinn 1997.
3. Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson, "Ajatempli protokollid, turvavajadused ja tehnilised nõuded," Technical Report DO-LU-X-22-1297, Cybernetica, 1997, 46 pages ["Timestamp protocols, security needs and technical requirements". Funded by Estonian Informatics Centre]
4. Ahto Buldas. Graphs and lattice varieties. Proc. Estonian Acad. Sci. Phys. Math., 1998, 47, 2, 100-109.
5. Ahto Buldas, Peeter Laud, Helger Lipmaa and Jan Villemson. Time-Stamping with binary linking schemes. In Advances in Cryptology - CRYPTO'98, LNCS 1462, 486-501. Springer-Verlag, 1998. .ps, .pdf
6. Ahto Buldas and Peeter Laud. New linking schemes for digital time-stamping. In Proceedings of The 1st International Conference on Information Security and Cryptology - ICISC'98, 3-14, Seoul, Korea, 1998. .ps, .pdf
7. Ahto Buldas, Helger Lipmaa and Berry Schoenmakers. Optimally efficient accountable time-stamping. In Public Key Cryptography - PKC'2000, Melbourne, Australia. LNCS 1751, 293-305. Springer-Verlag, 2000. .ps, .pdf
8. Ahto Buldas, Meelis Roos, Valdo Praust and Jan Willemson. On long-term validation of E-documents. Baltic IT-Review, 2 (17): 53-56, 2000.
9. Ahto Buldas, Peeter Laud and Helger Lipmaa. Accountable Certificate Management using undeniable attestations. In The 7th ACM Conference on Computer and Communication Security - CCS'00, Athens, Greece. Nov. 1-4, 2000. .ps, .pdf
10. Arne Ansper, Ahto Buldas, Meelis Roos and Jan Willemson. Efficient long-term validation of digital signatures. In Public Key Cryptography - PKC'2001, Cheju Island, Korea. Feb. 13-15, 2001. LNCS 1992, 402-415. Springer-Verlag, 2001. .ps, .pdf
11. Arne Ansper, Ahto Buldas, Märt Saarepera and Jan Willemson. Improving the availability of time-stamping services. In The 6th Australasian Conference on Information Security and Privacy - ACISP'2001, Sydney, Australia, July 2-4, 2001. LNCS 2119, 360-375. Springer-Verlag, 2001. .ps, .pdf

Chapters in Books

1. Vello Hanson, Ahto Buldas, Tarvi Martens, Helger Lipmaa, Arne Ansper, Viljar Tulit, "Infosüsteemide turve I. Turvarisk" Küberneetika AS, 1997, 125 pages ["Security of Information Systems I.", book, in Estonian]
2. Vello Hanson, Ahto Buldas, Tarvi Martens, Helger Lipmaa, Arne Ansper, Viljar Tulit, "Infosüsteemide turve II. Turbetehnoloogia" Küberneetika AS, 1998, 372 pages ["Security of Information Systems II", book, in Estonian]

Selected Popular Math Stories

• Arvud ja mängud (ettekantud TPedI seminaris, 1995)
• Goodsteini teoreemist (avaldatud A&A;)
• Graafid ja järjestused (avaldatud A&A;)
• Sissejuhatus matroidide teooriasse (avaldatud A&A;)
• Graafi modulaardekompositsioon (Leo Võhandu seminari ettekanne)
• Mis on p-aadilised arvud? (avaldatud A&A;)
• Algoritmid ja diagonaalsed tõestused (avaldatud A&A;)

Lecture Notes

Loeng "Sissejuhatus krüptograafiasse" ("Krüptoloogia (I)")

• Loengute materjalid:
  1. Keerukusteooria elemendid (I) ( .ps , .pdf );
  2. Keerukusteooria elemendid (II) ( .ps , .pdf );
  3. Krüptograafilised reduktsioonid
  4. ühesuunalised funktsioonid (I) ( .ps , .pdf );
  5. ühesuunalised funktsioonid (II) ( .ps , .pdf );
  6. Pseudojuhuslikud jadad (I) ( .ps , .pdf );
  7. Pseudojuhuslikud jadad (II) ( .ps , .pdf );
  8. Piiratud sõltumatusega tõenäosusruumid ( .ps , .pdf );
  9. Kinnituste valimi probleem ( .ps , .pdf );
• Kodune ülesanne ( .doc );
• Eksamiajad TTU-s:
  • 5.jaanuar 2004, kell 9.00, AK-148 (Kogunemine ja ruumi ta"psustamine).
  • 19.jaanuar 2004, kell 9.00, (Ruum selgub 5. jaanuaril)

Loeng "Sissejuhatus andmeturbesse"

• Loengute slaidid: 1.loeng , 2.loeng , 3.loeng , 4.loeng , 5.loeng , 6.loeng , 7.loeng , 8.loeng , 9.loeng , 10.loeng , 11.loeng , 12.loeng(I osa) , 12.loeng(II osa) , 13.loeng
• Materjalid:
  1. Entroopia mõiste (.ps , .pdf );
  2. Entroopia omadused (.ps , .pdf );
• Harjutustunnis tehtud ylesanded:
  1. Nihkeregistrid ja polünoomid (.ps , .pdf )
  2. Shannoni teooria (.ps , .pdf )
  3. Avaliku võtmega krüprograafia I (.ps , .pdf )
  4. Avaliku võtmega krüptograafia II (.ps , .pdf )
• Kontrolltööde ülesanded:
  1. Esimene kontrolltöö (21.aprill): (.ps , .pdf )
  2. Esimene järeltöö (12.mai): (.ps , .pdf )
  3. Teine kontrolltöö (19.mai): (.ps , .pdf )
• II-to"o" tulemused: .doc
• Vabatahtlik koduylesanne: .html
• Iseseisvad (vabatahtlikud) tööd: 1.töö , 2.töö , 3.töö

Loeng "Graafid" (Tartu Ülikool)

• Kontrolltööde ülesanded ja lahendused. 21.dets. 2001. kt2.ps
• Graafide loengumaterjal 29.nov. 2001 loeng: Turani teoreem turan.ps turan.pdf

Loeng "Kombinatoorika" (Tartu Ülikool)

• Aasta 2001 kontrolltööde ülesanded ja lahendused (21.12.2001) kkt2.ps
• Aasta 2004 I kontrolltöö ülesanded ja lahendused (18.11.2004) .ps , .pdf
• Viimane eksamiaeg jaanuaris 2005:
  • Teisipäeval 25. jaanuaril kell 12.15 ruumis 315 (ruum võib täpsustuda).
• 15.detsembri iseseisev to"o": Dilworthi ja Mirsky teoreemid: .ps , .pdf
• 2004. aasta kontrollto"o"de tulemused: .pdf

Muud loengumaterjalid

• Hulgateooria ("Set Theory", Spring 1994, Tallinn Technical University)
• Sissejuhatus Galois' teooriasse ("Introduction to the Galois' Theory", 1993, seminar, TTU)