Martin Stigge

Short bio:

June 1981: Birth in Berlin, Germany
June 2001: Abitur, Louise-Henriette-Gymnasium Oranienburg, Germany
2001-2002: Alternative civilian service, Hospitals Hennigsdorf and Oranienburg
10/2002-08/2008: Studies of Computer Science and Mathematics, Humboldt-Universität zu Berlin, Germany
09/2004-10/2005: Systems Administration, Sulfurcell Solartechnik GmbH
10/2005-07/2006: Student Research Assistant, Systems Architecture Group, HU Berlin
08/2006-08/2007: Erasmus Exchange Student at Uppsala Universitet, Sweden
10/2007-08/2008: Student Teaching and Research Assistant, Cryptology and Complexity Group, HU Berlin
Since Oct. 2008: Ph.D. student at Uppsala Universitet, Sweden

Work and Studies

MIC, Uppsala Universitet, Sweden

I am a Ph.D. student at the Department of Information Technology of Uppsala Universitet since October 2008. My research area is in the field of real-time systems, in particular about models and timing analysis of multi-core systems. I'm happy to be back in Uppsala after I already spent a year here as an exchange student. Already then, I was working in a research project with Wang Yi and Pavel Krcal about Timed Automata in the UPPAAL Research Group.

Johann von Neumann Haus, Humboldt Universität zu Berlin, Germany

In August 2008, I finished my undergraduate studies with a "Diplom-Informatiker" degree (German equivalent to M.Sc. in Computer Science) after 6 years of studies at the Department of Computer Science of Humboldt-Universität zu Berlin. I had mathematics as secondary subject and was supported by a scholarship of the German National Academic Foundation. From summer 2006 to summer 2007, I was an exchange Student at Uppsala Universitet, Sweden. After that, I joined the work group of Prof. Köbler for teaching and research in the field of cryptology and complexity where I also wrote my diploma thesis. That work was about reducing interaction in cryptographic protocols by applying derandomization techniques.

I was further involved in research projects at the Systems Architecture Group (at HU Berlin) on a working basis in 2005/2006, dealing with Wireless Mesh Networks, Personal Area Networks and Reputation Management Systems. Before that, I got some experience in systems administration in 2004/2005 at the IT department of Sulfurcell Solartechnik GmbH.

Yes, this section was (mostly) anti-chronological!

Publications

Reduzierung von Interaktion in kryptographischen Protokollen. (german) Martin Stigge. Master thesis (Diplomarbeit), August 2008. PDF
Schedulability Analysis with Variable Computation Time of Tasks. Martin Stigge. Term paper (Studienarbeit), June 2007. PS, PDF
Multi-Processor Schedulability Analysis of Preemptive Real-Time Tasks with Variable Execution Times. Pavel Krcal, Martin Stigge, Wang Yi. Accepted at FORMATS'07 conference, 2007. PS, PDF
Reversing CRC – Theory and Practice. Martin Stigge, Henryk Plötz, Wolf Müller, Jens-Peter Redlich. Public Report, Systems Architecture Group, HU Berlin, 2006. PDF
Multifunktionaler Dosier-O-Mat. (german) Björn Schümann, Robert Hilbrich, Michael Schieschke, Martin Stigge. Final report for a project within the course "Technische Informatik 2" at Humboldt-Universität zu Berlin in 2002. PS, PDF

Recent Talks

Equivalence Of The Existence Of One-Way Functions And Pseudo Random Number Generators. (german) Seminar "Complexity And Cryptology", Dept. Of Computer Science, HU Berlin. 9.1.2008. PDF
Fast Exact String Search For Multiple Patterns Using An Extension Of The Aho-Corasick Algorithm. (german) Algorithmic Bioinformatics Course, Dept. Of Computer Science, HU Berlin. 29.11.2007. PDF

Computer Stuff

A ZX81 computer from 1981

Just loosely connected to my studies is my interest in Free Software. In particular, I'm a maintainer within the Debian Project, taking care of packages in what is the largest GNU/Linux Operating System and my OS of choice. Packages I'm responsible for right now: wmweather+

The picture on the right is btw a Sinclair ZX81, the computer I started with around 1988, with the size of roughly my todays X-Series ThinkPad. (Picture taken from my brother's homepage, with whom I spent days and nights back then, tinkering around with the 1k RAM of this funny machine. The 16k extension was broken, unfortunately...)

Other stuff somehow connected to computers:

If you want to send me encrypted mail, please use my PGP/GnuPG-Key. (ID: 0xD5CE4FE9) In case you live near Berlin (Germany) or Uppsala (Sweden) and are interested in keysigning, don't hesitate to contact me! Fingerprint:
```
44F1 4177 3E59 C670 F62E  75F8 7ABA D194 D5CE 4FE9
```
Programs that output themselves: selfout
Some time ago, I hacked together a GDM Greeter Theme: Miles Davis

Music

My trumpet

My grand piano

I have actively been playing music for most of my life. My main instrument for many years was the piano, but I recently also started playing the trumpet. Over the years, I took part in several workshops (e.g. Jugend jazzt 2000 and 2002, "Nights And Days In Tunesia", Jazz in Side 2005).

I played in several ensembles from duos and trios up to bigbands, among them the LaJJazzo, Youth Bigband of the state of Brandenburg (Budapest tour 2002, México tour 2006), and of course Humboldts Bigband, the Humboldt University's jazz orchestra which I founded in spring 2006 together with Lars Dieterich. In Uppsala I was playing in the Tupplurarna bigband and singing in the Västgöta Nationskör, a local student choir. See you at the next gig!

Random Stuff

Stuff that doesn't fit anywhere else:

There was some trend to "order inner energies" (just in German, unfortunately...), so I also decided to provide a technology to help you with your inner energies. (Use it fullscreen for best effect!)
The End of the Internet
Since I like to travel (backpacking preferred!) I like to remember past trips through pictures: