Publications by Jan Willemson

1  Refereed papers

1.1  Refereed papers in journals and scientific collections

  1. Ahto Buldas, Meelis Roos, Jan Willemson, Undeniable database queries, in H-M. Haav, A. Kalja (Eds), Databases and Information Systems II, Selected Papers from the Fifth International Baltic Conference, BalticDB&IS 2002, Kluwer Academic Publishers, 2002, ISBN 1-4020-1038-9, pp 43-54. Available at http://research.cyber.ee/~ jan/publ/dbart_1.ps
  2. Maarja Kruusmaa, Jan Willemson, Covering the path space: a casebase analysis for mobile robot path planning, in Knowledge Based Systems, Volume 16, Issues 5-6, Pages 235-242 (July 2003), Elsevier. Available at http://www.sciencedirect.com/science/journal/09507051

1.1.1  Notes

  1. Jan Willemson and Yngvi Björnsson, Six wins hex tournament, in ICGA Journal, Vol. 27, No. 3, September 2004, pg 180.
  2. Jan Willemson and Mark Winands, MILA wins Clobber tournament, in ICGA Journal, Vol. 28, No. 3, September 2005, pg 188-190. Available at http://research.cyber.ee/~ jan/publ/clobreport05.pdf

1.2  Refereed papers in scientific conferences

  1. Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson, Time-Stamping with Binary Linking Schemes, Advances in Cryptology - CRYPTO '98, Springer-Verlag 1998, LNCS 1462, pp 486-501. Available at
    http://research.cyber.ee/~ jan/publ/bllv98.ps.gz.
  2. Margus Freudenthal, Sven Heiberg, Jan Willemson, Personal Security Environment on Palm PDA, in Proceedings of 16th Annual Computer Security Applications Conference ACSAC'00, pp 366-372. December 2000, New Orleans, Louisiana, USA. Available at
    http://research.cyber.ee/~ jan/publ/acsac_smartpalm.ps.
  3. Arne Ansper, Ahto Buldas, Meelis Roos, Jan Willemson, Efficient long-term validation of digital signatures, Advances in Cryptology - PKC 2001, Springer-Verlag, LNCS 1992, pp 402-415, presented on PKC 2001, February 2001, Cheju Island, Korea. Available at
    http://citeseer.nj.nec.com/383166.html
  4. Arne Ansper, Ahto Buldas, Märt Saarepera, Jan Willemson, Improving the availability of time-stamping services, in Information Security and Privacy, 6th Australasian Conference, ACISP 2001, July 11.-13. 2001, Sydney, Australia. Springer, LNCS 2119, pp. 360-375. Available at
    http://research.cyber.ee/~ jan/publ/ts_avail_final.ps.
  5. Ahto Buldas, Meelis Roos, Jan Willemson, Undeniable replies for database queries, in Proceedings of the Fifth International Baltic Conference on DB and IS, June 2002, Tallinn, Estonia, edited by Hele-Mai Haav and Ahto Kalja, Vol. 2, pp. 215-226. Available at
    http://research.cyber.ee/~ jan/publ/dbart_2.ps
  6. Kristo Heero, Uuno Puus, Jan Willemson, XML based document management in Estonian legislative system, in Proceedings of the Fifth International Baltic Conference on DB and IS, June 2002, Tallinn, Estonia, edited by Hele-Mai Haav and Ahto Kalja, Vol. 1, pp. 321-330. Available at http://research.cyber.ee/~ jan/publ/estlaw3.ps
  7. Maarja Kruusmaa, Jan Willemson, Covering the Path Space: A Casebase Analysis for Mobile Robot Path Planning. Research and Development in Intelligent Systems XIX, Proceedings The Twenty-second SGAI International Conference on Knowledge Based Systems and Applied Artificial Intelligence, BCS Conference Series, Springer, pp. 1-16. Available at http://research.cyber.ee/~ jan/publ/robotpath7.pdf.
  8. Kristo Heero, Maarja Kruusmaa, Jan Willemson, Path Selection for Mobile Robots in Dynamic Environments. European Conference on Mobile Robots 2003. Available at
    http://research.cyber.ee/~ jan/publ/robotcomp.ps.
  9. Arne Ansper, Ahto Buldas, Margus Freudenthal, Jan Willemson, Scalable and Efficient PKI for Inter-Organizational Communication. Annual Computer Security Applications Conference ACSAC 2003, pp 308-318. Available at http://research.cyber.ee/~ jan/publ/xroad.ps.
  10. Meelis Roos, Jan Willemson, Peeter Laud, Improving the Gnutella protocol against poisoning. Proceedings of the Seventh Nordic Workshop on Secure IT Systems NordSec 2003, pp. 185-194. Available at http://research.cyber.ee/~ jan/publ/gnutella.ps.
  11. Jelena Zaitseva, Jan Willemson, Jaanus Pöial, Tutorial Environment for Cryptographic Protocols. Proceedings of the Seventh Nordic Workshop on Secure IT Systems NordSec 2003, pp. 175-184. Available at http://research.cyber.ee/~ jan/publ/tecp.pdf.
  12. Alvo Aablo, Kristo Heero, Maarja Kruusmaa, Jan Willemson, Robots Find a Better Way: A Learning Method for Mobile Robot Navigation in Partially Unknown Environemnts. In F.Groen, N. Amoto, A. Bonarini, E. Yoshida and B. Kröse, editors, Proceedings of the 8th Conference on Intelligent Autonomous Systems (IAS8), pp. 559-566, Amsterdam, The Netherlands, 2004. IOS Press. Available at
    http://research.cyber.ee/~jan/publ/02_Robots_Find_a_Better_Way.pdf.
  13. Ahto Buldas, Peeter Laud, Märt Saarepera, Jan Willemson, Universally Composable Time-Stamping Schemes with Audit. In Jianying Zhou, Javier Lopez, Robert H. Deng, Feng Bao, editors, Information Security: 8th International Conference, ISC 2005, Singapore, September 20-23, 2005. pp 359-373. LNCS 3650. Available at
    http://research.cyber.ee/~jan/publ/time_joint_final.pdf.
  14. Jan Willemson, Computer Clobber Tournament at Tartu University, in ICGA Journal, Vol. 28, No. 1, pp 51-54. Available at
    http://research.cyber.ee/~jan/publ/clobreport.ps.
  15. Jan Willemson, Maarja Kruusmaa, Algorithmic Generation of Path Fragment Covers for Mobile Robot Path Planning, in Proceedings of the 3rd IEEE Conference on Intelligent Systems, 4-6 September 2006, University of Westminster, London, UK, pp 673-678. Available at
    http://research.cyber.ee/~jan/publ/robotfrag10.ps.
  16. Jan Willemson, On the Gordon and Loeb Model for Information Security Investment, presented at The Fifth Workshop on the Economics of Information Security (WEIS 2006), University of Cambridge, England, UK, 26-28 June 2006. Available at
    http://research.cyber.ee/~jan/publ/economics.ps.
  17. Ahto Buldas, Peeter Laud, Jaan Priisalu, Märt Saarepera, Jan Willemson, Rational Choice of Security Measures via Multi-Parameter Attack Trees, in Critical Information Infrastructures Security First International Workshop, CRITIS 2006, Samos Island, Greece, August 31 - September 1, 2006. LNCS 4347, pp. 235-248. Available at
    http://research.cyber.ee/~jan/publ/attacks11.pdf.
  18. Aivo Jürgenson, Jan Willemson, Processing Multi-parameter Attacktrees with Estimated Parameter Values, in A. Miyaji, H. Kikuchi, and K. Rannenberg (Eds.): IWSEC 2007, LNCS 4752, pp. 308-319, 2007, Springer-Verlag. Available at
    http://research.cyber.ee/~jan/publ/attacktree_with_estimations.pdf.
  19. Jan Willemson, Arne Ansper, A Secure and Scalable Infrastructure for Inter-Organizational Data Exchange and eGovernment Applications. In Proceedings of The Third International Conference on Availability, Reliability and Security ARES 2008, pp 572-577, IEEE Computer Society. Available at
    http://research.cyber.ee/~jan/publ/xroadares07final.pdf.
  20. Jaan Pruulmann, Jan Willemson, Implementing a Knowledge-driven Hierarchical Context Model in a Medical Laboratory Information System, in proceedings of The Third International Multi-Conference on Computing in the Global Information Technology (ICCGI 2008), pp 62-67, IEEE Computer Society Press. Available at
    http://research.cyber.ee/~jan/publ/context_iccgi_2008.pdf.
  21. Dan Bogdanov, Sven Laur, Jan Willemson, Sharemind: a framework for fast privacy-preserving computations, In Computer Security - ESORICS 2008, 13th European Symposium on Research in Computer Security, Málaga, Spain, October 6-8, 2008, volume 5283 of Lecture Notes in Computer Science, pages 192-206. Springer, 2008. Available at
    http://research.cyber.ee/~jan/publ/sharemind.pdf.
  22. Aivo Jürgenson, Jan Willemson, Computing Exact Outcomes of Multi-parameter Attack Trees, In On the Move to Meaningful Internet Systems: OTM 2008, IS 2008, Monterrey, Mexico, November 9-14, 2008, volume 5332 of Lecture Notes in Computer Science, pages 1036-1051. Available at
    http://research.cyber.ee/~jan/publ/JW08.pdf
  23. Aivo Jürgenson, Jan Willemson, Serial Model for Attack Tree Computations. In D. Lee and S. Hong (Eds.): ICISC 2009, Lecture Notes in Computer Science, volume 5984, pp. 118-128, Springer 2010. Available at
    http://research.cyber.ee/~jan/publ/serialattack.pdf
  24. Jan Willemson, Extending the Gordon Loeb Model for Information Security Investment. In Proceedings of International Conference on Availability, Reliability and Security ARES 2010, IEEE Computer Society Press, pages 258-261. Available at
    http://research.cyber.ee/~jan/publ/aresGL.pdf
  25. Aivo Jürgenson, Jan Willemson, On Fast and Approximate Attack Tree Computations, in Information Security and Practice, 6th International Conference (ISPEC 2010), volume 6047 of LNCS, pages 56-66, Springer-Verlag, 2010. Available at
    http://research.cyber.ee/~jan/publ/approxtree_paper.pdf

2  Books

  1. Baltic Way Mathematical Team Contest 1997-2001, Uve Nummert, Jan Willemson (Eds.), Estonian Mathematical Society 2002, ISBN 9985-9235-9-6, 85 pp.
  2. Võrratused, Jan Willemson, Indrek Zolk, Tartu Ülikool, Täppisteaduste Kool, 2003, ISBN 9985-4-0303-7, 98 pp.
  3. Graafid, Ahto Buldas, Peeter Laud, Jan Villemson. Tartu Ülikool, arvutiteaduse instituut, 2003. ISBN 9985-4-0355-X, 92 pp.
  4. Eesti Matemaatika Seltsi aastaraamat 2002-2003, Andi Kivinukk, Gert Tamberg, Jan Willemson (Eds.), Estonian Mathematical Society, 2007, ISSN 1406-4316, 178 pp.

3  Non-refereed activities in scientific conferences and workshops

  1. Ahto Buldas, Valdo Praust, Meelis Roos, Jan Villemson, On Long-Term Validation of E-Documents, International Conference "Information Technologies and Telecommunications in the Baltic States - Baltic IT&T 2000", April 6-7, Radisson SAS Daugava Hotel, Riga, Latvia, pp. 104-108.
  2. Jan Willemson, Pourquoi les mathématiques sont-elles si compliquées ?, presented on the conference "Relecture et découverte" of French Scientific Institute, September 21-22, Tartu, Estonia. Available at
    http://research.cyber.ee/~ jan/publ/Janw.ps.
  3. Jelena Zaitseva, Jan Willemson, Cryptographic Protocols Tutorial Environment, poster presentation at 8th Estonian Winter School on Computer Science, 2.-7.03.2003, Palmse, Estonia.
  4. Jaan Pruulmann-Vengerfeldt, Jan Willemson, Reeglipõhine keeletarkvara, Riikliku programmi "Eesti keele keeletehnoloogiline tugi (2006-2010)" konverents, 19.21.11.2007, Tallinn. Presentation available at
    http://keeletehnoloogia.cs.ut.ee/konverents/slaidid/pruulmann.pdf

4  Theses

  1. Jan Willemson, Cube graphs and their generalizations as vertex-transitive permutation graphs, MSc thesis, Tartu 1998. In Estonian. Available at
    http://research.cyber.ee/~jan/publ/magtoo.ps.
  2. Jan Willemson, Size-efficient interval time stamps, PhD thesis, Tartu 2002. Available at http://research.cyber.ee/~jan/publ/janPhD2.ps.gz.

5  Technical reports

  1. Jan Willemson, Certificate Revocation Paradigms, Technical Report, Cybernetica 1999, available at
    http://xxx.lanl.gov/ps/cs.CR/9909012 , 14 pp
  2. Ahto Buldas, Meelis Roos, Jan Willemson, Notarizing Digital Signatures - Elimination of Certificate Revocation Lists, Cybernetica 1999, Technical Report DO-UA-X-22-1299, 26 pp
  3. Arne Ansper, Ahto Buldas and Jan Willemson, General linking schemes in ISO/IEC standard on digital time-stamping. National Body Comments from Estonia on ISO/IEC WD 18014 (SC 27 N 2357). Attachment 2 to SC 27 N 2380, pages 4-20. August 1999
  4. Ahto Buldas, Meelis Roos and Jan Willemson, Notarizing Digital Signatures - Elimination of Certificate Revocation Lists. Technical Report DO-UA-X-22-1299. Küberneetika AS, 1999
  5. Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson. Ajatempli protokollid, turvavajadused ja tehnilised nõuded. Küberneetika AS, Infotehnoloogia osakond, DO-LU-X-22-1297, 1998
  6. Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson. Ajatemplisüsteemide teoreetilised alused. Küberneetika AS, Infotehnoloogia osakond, DO-AR-X-14-0698, 1998
  7. Ahto Buldas, Peeter Laud, Alar Leibak, Helger Lipmaa, Jan Villemson, Krüptograafiliste protokollide formaalne turvaanalüüs. Küberneetika AS, Infotehnoloogia osakond, DO-AR-T-28-1298, 1998
  8. Arne Ansper, Ahto Buldas, Jaanus Kase, Peeter Laud, Meelis Roos, Asko Seeba, Jan Villemson, Ajatemplikeskuse eksperimentaalserver. Mitme serveriga ajatempliskeemid. Küberneetika AS, Infotehnoloogia osakond, DO-LU-T-11-0899, 1999
  9. Ahto Buldas, Helger Lipmaa, Meelis Roos, Jan Villemson. Turvalised ja efektiivsed ajatemplisüsteemid. Küberneetika AS, Infotehnoloogia osakond, DO-LU-T-30-1299, 1999
  10. Ahto Buldas, Helger Lipmaa, Jan Villemson. Avaliku võtme sertifikaatide haldus, kasutades vaidlustamatuid kehtivustõendeid. Küberneetika AS, Infotehnoloogia osakond, DO-AR-S-04-0500, 2000.
  11. Arne Ansper, Ahto Buldas, Meelis Roos, Jan Villemson. Efektiivsed ja skaleeruvad notariprotokollid. Küberneetika AS, Infotehnoloogia osakond, DO-AR-X-12-0900, 2000.
  12. Arne Ansper, Ahto Buldas, Märt Saarepera, Jan Villemson. Sidusreziimis kehtivusprotokollid ja ja nende kasutamine avaliku võtme infrastruktuuri (PKI) usaldatavuse parandamiseks. Küberneetika AS, Infotehnoloogia osakond, DO-AR-T-02-0101, 2001.
  13. Arne Ansper, Ahto Buldas, Sven Heiberg, Monika Oit, Olev Sepp, Jan Villemson. Digitaalallkirja juurutamine riigiasutustes: strateegiline plaan, 2001.
  14. Jan Villemson, Kristo Heero, Uuno Puus. Elektrooniline Riigi teataja. Vorminõuded. Cybernetica, Infoturbe osakond, IT-AA-A-006-0202, 2002.
  15. Jan Willemson. Juhend asjaajajale dokumendi vorminõuete spetsifitseerimiseks. Cybernetica, Infoturbe osakond, IT-AA-O-020-0205, 2002.
  16. Jan Willemson. Digitaaldokumentide halduseks vajalikud kesksed ressursid, nende haldamine ja kasutamine. Cybernetica, Infoturbe osakond, IT-AA-O-021-0205, 2002.
  17. Uuno Puus, Jan Willemson. Lähteülesanne riigiasutustes kasutatavate digitaaldokumentide standardite väljatöötamiseks. Cybernetica, Infoturbe osakond, IT-AA-O-12-0204, 2002.
  18. Kristo Heero, Uuno Puus, Jan Willemson. Standardi rakendamise eeskiri ja kasutusjuhend IT spetsialistile. Cybernetica, Infoturbe osakond, IT-AA-O-022-0205, 2002.
  19. Jan Willemson. Arvamus aruandest "Vabavara kasutamisest riigiasutustes". Cybernetica, Infoturbe osakond, IT-AA-A-064-021121, 2002.
  20. Ahto Buldas, Meelis Roos, Jan Willemson. Tarkvarapatentide eelised ja puudused Eesti kontekstis. Cybernetica, Infoturbe osakond, IT-AA-O-010-0303, 2003.
  21. Jan Willemson, Maarja Kruusmaa. Algorithmic Generation of Path Fragment Covers for Mobile Robot Path Planning, technical report, 2003, available at http://research.cyber.ee/~ jan/publ/robotfrag6.ps.
  22. Arne Ansper, Ahto Buldas, Mart Oruaas, Jaan Priisalu, Anto Veldre, Jan Willemson, Kaur Virunurm, E-hääletamise kontseptsiooni turve: analüüs ja meetmed, Vabariigi Valimiskomisjon, EH-02-01, December 15th 2003.
  23. Jaanus Jaeger, Jan Willemson, Ülevaade VRP ja TSP ülesannete lahendusmeetoditest, Tartu Ülikooli Tehnoloogiainstituut, August 4th 2004.
  24. Jan Willemson, Arne Ansper, Monika Oit, Isikuandmete kaitse delikaatsetes registrites. Cybernetica, aruanne nr Y-97-8, 28.02.2006. Available at http://research.cyber.ee/~ jan/publ/delikaatsedregistrid.pdf
  25. Arne Ansper, Jan Willemson, X-Road - A Complete Solution for Inter-organizational Information Exchange. Cybernetica, Infoturbe osakond, aruanne nr T-4-1, 24.11.2006.
  26. Jan Willemson, Kommentaare õppekavade projektile, 19. jaanuar 2007. Available at
    http://research.cyber.ee/~ jan/publ/jwkommentaarid.pdf
  27. Jan Willemson, Räsifunktsioonide väljavahetamine X-tee infrastruktuuris. Cybernetica, aruanne nr Y-418-3, 24.05.2007.
  28. Aivo Jürgenson, Jan Willemson, Ründepuud: pooladaptiivne mudel ja ligikaudsed arvutused. Cybernetica, aruanne nr T-4-4, 26.02.2009. http://research.cyber.ee/
  29. Aivo Jürgenson, Jan Willemson, Serial Model for Attack Tree Computations, Cybernetica, research report nr T-4-6, 2009. Available at
    http://research.cyber.ee/reports/T-4-6-Serial-Model-for-Attack-Tree-Computations.pdf

6  Other publications

  1. Uve Nummert, Jan Villemson, Baltic Way Team Competition 1990-1993, Tartu University Publishing, 1994, 64 pp.
  2. Elts Abel, Mati Abel, Kalle Kaarli, Lea Lepmann, Tiit Lepmann, Härmel Nestra, Uve Nummert, Jan Villemson, Agnis Andzans, Matemaatikaolümpiaadid Eestis 1993/94 õ.-a. : ülesanded ja lahendused. Tartu Ülikool, 1995, 47 pp.
  3. Jan Willemson, Dokumendiformaadid ja nende turvaprobleemid, Arvutimaailm 9-2000, pp 19-22. Available at
    http://research.cyber.ee/~ jan/publ/docform.pdf.
  4. Jan Willemson, XML-põhise dokumendihalduse võimalikkusest Eesti Wabariigis, report for Estonian State Chancellery, Febryary 7th, 2001. Available at
    http://research.cyber.ee/~ jan/publ/XMLdokhald.pdf
  5. Jan Willemson, Haridus kui reklaamikampaania? Õpetajate leht, 16.06.2000. Available at
    http://www.opleht.ee/Arhiiv/2000/16.06.00/tekstid/elu/1.html
  6. Jan Willemson, Miks matemaatika nii keeruline on? Õpetajate leht, 4.10.2002.
  7. Baltic Way 2002, Proposed Problems with Solutions, Jan Willemson (Ed.), Tartu University 2002, 72 pp.
  8. Jan Willemson, Tarkvaraga targu talita, Õpetajate leht, 21.11.2003. Available at
    http://www.opleht.ee/Arhiiv/2003/21.11.03/tekstid/peamearu/1.html
  9. Kaie Kubjas, Jan Willemson, Matemaatikaolümpiaadi ootuses Mehhikosse, Horisont 5/2005
  10. Jan Willemson, Matemaatika õpetamisest ja ainekava tööversioonist, Õpetajate Leht, 26.01.2007, pg 16. Available at
    http://research.cyber.ee/~jan/publ/arvamus.txt
  11. Jan Willemson, Mida külvad, seda lõikad, Õpetajate Leht, 23.03.2007, pg 6. Available at
    http://research.cyber.ee/~jan/publ/midakylvad.txt
  12. Jan Willemson, Eksamid stabiilsed, tunde liiga vähe Õpetajate Leht, 15.06.2007, pg 6. Available at
    http://research.cyber.ee/~jan/publ/opleht150607.txt
  13. Jan Willemson, Kuidas kasutatakse kogutud infot? Õpetajate Leht, 17.08.2007, pg 7. Available at
    http://www.opleht.ee/Arhiiv/2007/17.08.07/dialoog/3.shtml
  14. Jan Willemson, Hanoi reisikiri, Õpetajate Leht, 24.08.2007, pg 9. Full version available at
    http://research.cyber.ee/~jan/hanoireisikiri
  15. Jan Willemson, Mitmekülgsus ja kahepalgelisus. Arvutimaailm, September 2007, pg 28-29. Available at
    http://research.cyber.ee/~jan/publ/am092007.html
  16. Jan Willemson, Erasmus Mundus programm. Universitas Tartuensis, 28.09.2007. Available at
    http://www.ajaleht.ut.ee/287818
  17. Jan Willemson, Mis juhtus Hanois. Rahvusvaheline matemaatikaolümpiaad, Horisont 6/2007, pg 43-44. Available at
    http://horisont.ee/node/298
  18. Jan Willemson, Kuidas kindlustada matemaatikaeksami ebapopulaarsus, Õpetajate Leht, 15.02.2008, pg 12. Available at
    http://research.cyber.ee/~jan/publ/mataeksam.txt
  19. Jan Willemson, Puudub ka pall, millega õhku kinni pidada, Õpetajate Leht, 14.03.2008, pg 7. Available at
    http://research.cyber.ee/~jan/publ/opleht140308.html
  20. Jan Willemson, Haridussüsteemi eesmärkidest, nende saavutamisest ja mõõtmisest, Õpetajate leht, 22.03.2008, pg 9. Available at
    http://research.cyber.ee/~jan/publ/haridusemootmine.txt
  21. Jan Wilemson, Tehnoloogiaskeptiku paberblogi, Arvutimaailm, 03.2008, pp 28-29. Available at
    http://research.cyber.ee/~jan/publ/tehnoloogia.txt


File translated from TEX by TTH, version 3.86.
On 11 Jun 2010, 12:08.