Research areas:

anonymity, privacy of communication, security

cryptography, e-voting

ad hoc networks, distributed systems

telecommunication and network planning

rapid mixing algorithms

automata and communication complexity

parallel processing networks

parallel and distributed algorithms, lower bounds

automata theory

recursion theory and computational complexity

foundations of mathematics

legal issues

Anonymity, privacy of communication, security

• Attacking and Repairing the Improved ModOnions Protocol
  Nikita Borisov, Marek Klonowski, Miroslaw Kutylowski, Anna Lauks-Dutka, ICISC'2009 , to appear in LNCS , (Springer Verlag 2009),
  abstract, presentation
• Machiavelli Confronts 21st Century Digital Technology: Democracy in a Network Society
  Baer, Walter S., Borisov, Nikita, Danezis, George, Guerses, Seda F., Klonowski, Marek, Kutylowski, Miroslaw, Maier-Rabler, Ursula, Moran, Tal, Pfitzmann, Andreas, Preneel, Bart, Sadeghi, Ahmad-Reza, Vedel, Thierry, Westen, Tracy, Zagorski, Filip and Dutton, William H., Social Science Research Network, 1521222 , 2009
  (a political and social sciences article)
• Securing Random Key Predistribution Against Node Captures
  J.Cichon, J.Grzaslewicz, M.Kutylowski, ALGOSENSORS'2009 , LNCS 5304, 64-75,
  also presented at ACNS'2009, Industrial Track
  abstract, paper , presentation
• Distributed Verification of Mixing - Local Forking Proofs Model
  J.Cichon, M.Klonowski, M.Kutylowski, Australasian Conference on Information Security and Privacy (ACISP) 2008 , LNCS 5107, (Springer Verlag 2008), 128-140
  abstract, paper , presentation
• Repelling Detour Attack against Onions with Re-Encryption
  M.Klonowski, M.Kutylowski, A.Lauks, Applied Cryptography and Network Security (ACNS) '2008 , LNCS 5037, (Springer Verlag 2008), 296ÿ-308
  abstract, paper , presentation
• Short Ballot Assumption and Threeballot Voting Protocol
  J.Cichon, M.Kutylowski, B.Weglorz, SOFSEM'2008 , LNCS 4910, (Springer Verlag 2008), 585-598
  abstract, presentation, paper
• Forward-secure Key Evolution Protocol in Wireless Sensor Networks
  M.Klonowski, M.Kutylowski, M.Ren, K.Rybarczyk, CANS'2007 , LNCS 4856, (Springer Verlag 2007), 102-120
  abstract, paper , presentation
• Anonymity and k-choice Identities
  J.Cichon, M.Kutylowski, INSCRYPT'2007 , LNCS 4990, (Springer Verlag 2007), 283-297
  abstract, presentation
• Kleptographic Attacks on a Cascade of Mix Servers,
  P.Kubiak, M.Kutylowski, F.Zagorski, 2007 ACM Symposium on InformAtion, Computer and Communications Security (ASIACCS'07), 57-62 ,
  abstract, paper , presentation
• Privacy Protection for Dynamic Systems Based on RFID Tags,
  J.Cichon, M.Klonowski, M.Kutylowski, 4th IEEE International Workshop on Pervasive Computing and Communication Security , Proceedings of PERCOM 2007 Workshops, IEEE Computer Society,235-240
  abstract, paper , presentation
• Stealing Secrets with SSL/TLS and SSH -- Kleptographic Attacks,
  Z.Golebiewski, M.Kutylowski, F.Zagorski, The 5th International Conference on Cryptology and Network Security (CANS) 2006 , LNCS 4301, (Springer Verlag 2006), 191-202,
  abstract, paper,
• Kleptographic Weaknesses of Benaloh-Tuistra Protocol,
  P.Borzecki, J.Kabarowski, P.Kubiak, M.Kutylowski, F.Zagorski,, International Conference on Systems and Networks Communications (ICNSC'2006) , IEEE Computer Society Press,
  abstract, paper, presentation
• Hiding Data Sources in P2P Networks,
  Marek Klonowski, Miroslaw Kutylowski, Bartlomiej Rozanski, 4th International Workshop on Applied PKI (IWAP'2005), IOS Press, Amsterdam, ISBN 1-58603-550-9.
  abstract, presentation
• Local View Attack on Anonymous Communication
  Marcin Gogolewski, Marek Klonowski, Miroslaw Kutylowski, ESORICS'2005, LNCS 3679 (Springer Verlag), 475-488
  abstract, paper, presentation,
• Intersection Attack and using Dummy Addresses
  Jedrzej Kabarowski, Miroslaw Kutylowski, Moraviacrypt'2005, preceedings in Tatra Mountains Mathematical Publications, 37 (2007), pp. 49-57
  abstract, presentation
• Provable Anonymity for Networks of Mixes
  Marek Klonowski, Miroslaw Kutylowski, Information Hiding 2005, LNCS 3727, (Springer Verlag), 26-38
  abstract, paper, presentation
• Privacy Protection for P2P Publish-Subscribe Networks
  Marek Klonowski, Miroslaw Kutylowski, Bartlomiej Rozanski, Security and Protection of Information 2005,
  Brno University of Defence 2005, ISBN 8085960-99-0, 63-74,
  abstract, presentation
• Universal Re-encryption of Signatures and Controlling Anonymous Information Flow
  Marek Klonowski, Miroslaw Kutylowski, Anna Lauks, Filip Zagorski, Wartacrypt'2004, preceedings in Tatra Mountains Mathematical Publications, 33, 2006, 179-188,
  abstract, presentation from Mikulasska Kryptobesidka 2004
• Anonymous Communication with On-line and Off-line Onion Encoding
  Marek Klonowski, Miroslaw Kutylowski, Filip Zagorski, SOFSEM 2005, LNCS 3381, (Springer Verlag), 229-238
  abstract, paper, presentation
• Onion Routing Based On Universal Re--Encryption Immune Against Repetitive Attack
  Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski, Workshop on Information Security Applications (WISA 2004), LNCS 3225, (Springer Verlag), 400-410
  abstract, paper, presentation
• Anonymous Distribution of Broadcast Keys in Cellular Systems
  Jacek Cichon, Lukasz Krzywiecki, Miroslaw Kutylowski, Pawel Wlaz, MADNES'2005, LNCS 4074 (Springer Verlag, Berlin 2006), 96-109
  abstract, paper, presentation
• DUO--Onions and Hydra--Onions -- Failure and Adversary Resistant Onion Protocols
  Jan Iwanik, Marek Klonowski, Miroslaw Kutylowski, IFIP TC-6 TC-11 Conference on Communications and Multimedia Security 2004, Communications and Multimedia Security, Springer Verlag 2005, ISBN 0-387-24485-9, 1-15,
  abstract, paper in IFIP International Federation for Information Processing, presentation
• Provable Unlinkability Against Traffic Analysis already after O(log n) steps!
  Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski, 7th Information Security Conference (ISC 04), LNCS 3225 (Springer Verlag, Berlin 2004), 354-366
  abstract, paper, presentation,
• Interference Watermarks
  Ryszard Grzaslewicz, Jaroslaw Kutylowski, Miroslaw Kutylowski Wojciech Pietkiewicz, Information Security & Hiding (ISH '05) , LNCS 3481 (Springer Verlag, Berlin 2005), 517-526,
  abstract , paper, presentation
• Mobile Mixing
  Marcin Gogolewski, Miroslaw Kutylowski, Tomasz Luczak, International Conference on Information Security and Cryptography (ICISC) 2004,, LNCS 3506 (Springer Verlag, Berlin 2005), 380-393
  abstract, paper, presentation,
• Distributed Timestamping with Boomerang onions
  Marcin Gogolewski, Miroslaw Kutylowski, Tomasz Luczak, in Tatra Mountains Mathematical Publications 33, 31-40,
  abstract
• Rapid Mixing and Security of Chaum's Visual Electronic Voting
  Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski, Computer Security- ESORICS 2003, LNCS 2808, (Springer Verlag, Berlin 2003), 132-145,
  abstract, paper, presentation
• Secure Data Storing in a Pool of Vulnerable Servers
  Marcin Gogolewski, Miroslaw Kutylowski, Artificial Intelligence and Security in Computing Systems, Kluwer Academic Publishers, 2003, ISBN 1-4020-7396-8, 217-226.
  abstract, presentation
• Distributed Stochastic Processes for Generating Random Permutations,
  Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys, Proc. of 10th ACM-SIAM Symposium on Discrete Algorithms (SODA) '99, SIAM, 1999, 271-280
  abstract, paper (copyright: ACM-SIAM)

Cryptography, E-voting

• Hierarchical Ring Signatures
  L.Krzywiecki, M.Kutylowski, A.Lauks-Dutka, Western European Workshop on Research in Cryptology 2009 ,
  abstract,
• Scratch, Click & Vote: E2E voting over the Internet
  M.Kutylowski, F.Zagorski,
  Cryptology ePrint Archive: Report 2008/314,
  presentation at IACR Board Meeting on E-Voting, Santa Barbara 2008,
  trial voting (voting in a public debate on crucial goals of Poland for the next 20 years)
• Step-out Ring Signatures
  M.Klonowski, L.Krzywiecki, M.Kutylowski, A.Lauks, Mathematical Foundations of Computer Science (MFCS) 2008 , LNCS 5162, (Springer Verlag 2008), 431-442
  abstract, paper, presentation
• Step-out Group Signature Scheme
  M.Klonowski, L.Krzywiecki, M.Kutylowski, A.Lauks, Central European Cryptography Conference (CECC) 2008, journal version Computing: 137-151 (2009)
  abstract, paper
• Privacy Protection for RFID's -- Hidden Subset Identifiers
  J.Cichon, M.Klonowski, M.Kutylowski, PERVASIVE'2008 , LNCS 5013, (Springer Verlag 2008), 298-314
  abstract, paper, presentation
• Practical Deniable Encryption
  M.Klonowski, P.Kubiak, M.Kutylowski, SOFSEM'2008 , LNCS 4910, (Springer Verlag 2008), 599-609
  abstract, paper, presentation
• Verifiable Internet Voting Solving Secure Platform Problem
  Miroslaw Kutylowski, Filip Zagorski, IWSEC'2007 (International Workshop on Security), LNCS 4752, (Springer Verlag 2006), 199-213,
  abstract, paper,
• General Anonymous Key Broadcasting via Lagrangian Interpolation
  L.Krzywiecki, M.Kutylowski, M.Nikodem,, 1st International Workshop on Group-Oriented Cryptographic Protocols (GOCP 2007),
  abstract, presentation
  journal version IET Information Security vol. 2.3, 79-84. paper
• Kleptographic Attacks on E-Auction Schemes
  M.Gogolewski, M.Gomulkiewicz, J.Grzaslewicz, P.Kubiak, M.Kutylowski, A.Lauks,, industrial track presentation at ACNS'2007, ,
  abstract, presentation
  journal version to appear in Tatra Mountains Mathematical Publications.
• Fault Jumping Attacks against Shrinking Generator
  Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz, Dagstuhl Report,
  Random Fault Attacks against Shrinking Generator
  an extended version in ALGOSENSORS'2008 LNCS 5389, (Springer Verlag 2008), 87-99,
  Dagstul report
  paper
• A Revocation Scheme Preserving Privacy
  Lukasz Krzywiecki, Przemyslaw Kubiak, Miroslaw Kutylowski, INSCRYPT'2006, LNCS 4318, (Springer Verlag 2006), 130-143,
  abstract, paper, presentation
• How to Protect a Signature from Being Schown to a Third Party
  Marek Klonowski, Przemyslaw Kubiak, Miroslaw Kutylowski, Anna Lauks, TRUSTBUS'2006, LNCS 4083, (Springer Verlag), 192-202
  abstract, paper, presentation
• Kleptographic Attacks on E-voting Schemes
  Marcin Gogolewski, Marek Klonowski, Miroslaw Kutylowski, Przemyslaw Kubiak, Anna Lauks, Filip Zagorski, ETRICS' 2006, LNCS 3995, 494-508, (Springer Verlag),
  abstract, paper, presentation
• Fault Cryptanalysis and Shrinking Generator
  Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz, 5th International Workshop on Efficient and Experimental Algorithms (WEA'06), LNCS 4007, (Springer Verlag), 61-72
  abstract, paper, presentation,
• A Practical Voting Scheme with Receipts
  Marek Klonowski, Miroslaw Kutylowski, Anna Lauks, Filip Zagorski, ISC'2005, LNCS 3650, (Springer Verlag), 490-497
  abstract, paper, presentation,
  a Web page on the scheme
  also presented during Frontiers in Electronic Elections Workshop of ECRYPT
• Conditional Digital Signatures
  Marek Klonowski, Miroslaw Kutylowski, Anna Lauks, Filip Zagorski, TRUSTBUS'2005, LNCS 3592, (Springer Verlag), 206-215
  abstract, paper, presentation
• Synchronization Fault Cryptanalysis for Breaking A5/1
  Marcin Gomulkiewicz, Miroslaw Kutylowski, Theodor Heinrich Vierhaus, Pawel Wlaz, 4th International Workshop on Efficient and Experimental Algorithms (WEA'05), LNCS 3503, (Springer Verlag), 415-427
  abstract, paper, presentation,
• Fault Cryptanalysis for Breaking A5/1
  Marcin Gomulkiewicz, Miroslaw Kutylowski, Pawel Wlaz Wartacrypt'2004, preceedings in Tatra Mountains Mathematical Publications, 33, 2006,
  abstract,
• How to use Untrusty Cryptographic Devices
  Daniel Kucner, Miroslaw Kutylowski, TATRACRYPT'03, Tatra Mountains Mathematical Publications, 29 (2004), 57-67
  abstract, presentation
• Hamming Weight Attacks on Cryptographic Hardware -- Breaking Masking Defense,
  Marcin Gomulkiewicz, Miroslaw Kutylowski, Computer Security- ESORICS 2002, LNCS 2502, (Springer Verlag, Berlin 2003), 90-103,
  abstract, paper, presentation
• Stochastic Kleptography Detection
  Daniel Kucner, Miroslaw Kutylowski, Public-Key Cryptography and Computational Number Theory, Walter de Gruyter, Berlin - New York 2001, 137--149
  abstract, a link to the publisher

Ad hoc networks, distributed systems

• Towards Fair Leader Election in Wireless Networks
  Z.Golebiewski, M.Klonowski, M.Koza, M.Kutylowski, AD HOC NOW 2009 , LNCS 5793, (Springer Verlag, Berlin 2009), 166-179
  abstract, presentation paper
• On Optimal One-dimensional Routing Strategies in Sensor Networks
  J.Cichon, M.Gebala, M.Kutylowski, BROADCOM'2009 , to appear in IEEE Xplore Digital Library
  abstract,
• Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices
  M.Klonowski, M.Kutylowski, J.Zatopianski ALGOSENSORS'2009, LNCS 5304, 5304}, 139-150,
  abstract, paper ,
• Detecting heavy-hitters in a P2P network
  Z.Golebiewski, J.Kutylowski, M.Kutylowski, F.Zagorski IFIP 1st International Conference on Network and Service Security , to be published by IEEE Computer Society,
  abstract, presentation
• Leader Election for Multi-Channel Radio Networks - Dependent versus Independent Trials
  Z.Golebiewski, M.Klonowski, M.Koza, M.Kutylowski, 1st Asian Conference on Intelligent Information and Database Systems, , IEEE Computer Society,
  abstract, paper,
• Power of Discrete Nonuniformity -- Optimizing Access to Shared Radio Channel in Ad Hoc Networks
  Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada, MSN' 2008 , 9-15
  abstract, presentation, paper ,
• Self-stabilizing population of mobile agents
  Zbigniew Golebiewski, Miroslaw Kutylowski, Tomasz Luczak, Filip Zagorski, IPDPS' 2008 ,
  abstract, presentation, paper ,
• Algorithmic Challenges for Sensor Networks - Foreword to ALGOSENSORS 2007
  Miroslaw Kutylowski, LNCS 4837, (Springer Verlag, Berlin 2006), 1--5
  paper ,
• Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing
  Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada, ALGOSENSORS' 2006 , LNCS 4240, (Springer Verlag, Berlin 2006), 35--46
  abstract, paper, presentation
  journal version: Theoretical Computer Science 402(1): 16-28 (2008)
  paper
• Initialization for Ad Hoc Radio Networks with Carrier Sensing and Collision Detection
  Jacek Cichon, Miroslaw Kutylowski, Marcin Zawada, 5th International Conference on AD-HOC Networks and Wireless (AdHoc-NOW, 2006) , LNCS , 4104, (Springer Verlag, 2006), 308-320
  abstract, paper,
• Adversary Immune Size Approximation of Single-Hop Radio Networks
  Jedrzej Kabarowski, Miroslaw Kutylowski, Wojciech Rutkowski, Theory and Applications of Models of Computation 2006 , LNCS 3959 , (Springer Verlag, Berlin 2006), 148-158
  abstract, paper, presentation
• Secure Initialization in Single-Hop Radio Networks
  Miroslaw Kutylowski, Wojciech Rutkowski, 1st European Workshop on Security in Ad-Hoc and Sensor Networks LNCS 3313, (Springer Verlag, Berlin 2004),
  abstract, paper, presentation
• Adversary Immune Leader Election in Ad Hoc Radio Networks
  Miroslaw Kutylowski, Wojciech Rutkowski, ESA 2003, LNCS 2832, (Springer Verlag, Berlin 2003), 397-408,
  abstract, paper, presentation
• Computing Average Value in Ad Hoc Networks,
  Miroslaw Kutylowski, Daniel Letkiewicz, MFCS'2003, LNCS 2747, (Springer Verlag, Berlin 2003), 511-520,
  abstract, paper, presentation
• Weak Communication in Single-hop Radio Networks -- adjusting algorithms to industrial standards,
  Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski, Concurrency and Computation: Practice & Experience, 15 (2003), 1117-1131
  abstract, link to paper
• Weak Communication in Radio Networks
  Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski, Euro-Par'2002, LNCS 2400, (Springer Verlag, Berlin 2002), 397-408,
  abstract, paper
• Efficient Algorithms for Leader Election in Radio Networks
  Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski, ACM PODC'2002, 51-57, ACM Press,
  abstract, paper (copyright: ACM), presentation
• Energy-Efficient Size Approximation for Radio Networks with no Collision Detection
  Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski, COCOON'2002, LNCS 2387, (Springer Verlag, Berlin 2002), 279-289,
  abstract, paper, presentation

Telecommunication and network planning

• UTRAN Topology Planning Including Point-to-Multipoint Equipment
  Maciej Gebala, Bartlomiej Rozanski, Janna Vossnaecker, Thomas Winter, Marcin Zawada, MMB&PGTS04 Proceedings (12th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB) together with 3rd Polish-German Teletraffic Symposium (PGTS)), VDE Verlag, Berlin 2004, ISBN 3-8007-2851-6, 87-92,
  abstract

Rapid mixing algorithms

• Provable Anonymity for Networks of Mixes
  Marek Klonowski, Miroslaw Kutylowski, Information Hiding 2005, LNCS 3727, (Springer Verlag), 26-38
  abstract, paper, presentation
• Provable Unlinkability Against Traffic Analysis already after O(log n) steps!
  Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski, 7th Information Security Conference (ISC 04), LNCS 3225 (Springer Verlag, Berlin 2004), 354-366
  abstract, paper, presentation,
• Rapid Mixing and Security of Chaum's Visual Electronic Voting
  Marcin Gomulkiewicz, Marek Klonowski, Miroslaw Kutylowski, Computer Security- ESORICS 2003, LNCS 2808, (Springer Verlag, Berlin 2003), 132-145,
  abstract, paper, presentation
• Generating Random Permutations and Delayed Path Coupling Method for Mixing Time of Markov Chains,
  Artur Czumaj, Miroslaw Kutylowski, Random Structures and Algorithms} 17 (2000), 238-259,
  abstract, link to the publisher
• Distributed Stochastic Processes for Generating Random Permutations,
  Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys, Proc. of 10th ACM-SIAM Symposium on Discrete Algorithms (SODA) '99, SIAM, 1999, 271-280
  abstract, paper (copyright: ACM-SIAM)

Automata and communication complexity

• Efficient Simulation of Synchronous Systems by Multi-speed Systems,
  Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski, RAIRO Theoretical Informatics and Applications 39 (2005), 401-417
  abstract
• Communication Complexity for Asynchronous Systems of Finite Devices,
  Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski, Workshop on Advances in Parallel and Distributed Computational Models, San Francisco 2001. Proc. 15th International Parallel & Distributed Processing Symposium (IPDPS-01), IEEE Computer Society, 2001.
  abstract,
• Communication Gap for Finite Memory Devices,
  Tomasz Jurdzinski, Miroslaw Kutylowski, Proc. ICALP'2001, LNCS 2076, (Springer, Berlin, 2001), 1052--1064,
  abstract, paper, presentation
• Multiparty Finite Computations
  Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys, Computing and Combinatorics, Proc. COCOON'99, LNCS 1627, (Springer, Berlin, 1999), 318--329,
  abstract, paper, presentation
• Power of Cooperation and Multihead Finite Systems
  Pavol Duris, Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys, ICALP'98, LNCS 1443, (Springer, Berlin, 1998), 896-907,
  abstract, paper

Parallel processing networks

• Switching Networks for Generating Random Permutations,
  Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys, Switching Networks: Recent Advances}, Kluwer Academic Publishers, 2001, ISBN 0-7923-6953-X,
  abstract(Postscript), a link to publisher
• Correction Networks
  Marcin Kik, Miroslaw Kutylowski, Marek Piotrow, Proc. 1999 International Conference on Parallel Processing (ICPP) , IEEE Computer Society, Los Alamitos, 1999, ISBN 0-7695-0350-0, 40--47
  abstract, link to the publisher
• Periodic Merging Networks,
  Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Algorithms and Computation, ISAAC'96, LNCS 1178, (Springer, Berlin, 1996), 336--345
  abstract, paper (copyright: Springer Verlag),
  full journal version: Theory of Computing Systems 31.5 (1998), 551-578.
• Constructing Sorting Networks with Constant Period,
  Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka, Journal of the ACM, 47(5) (2000), 944--967
  abstract, link to the paper
• Playing Tetris on Meshes and Multi-Dimensional SHEARSORT,
  Miroslaw Kutylowski, Rolf Wanka, ISAAC'97, LNCS 1350, 32--41
  abstract, paper (copyright: Springer Verlag)
• Fast and Feasible Periodic Sorting Networks of Constant Depth,
  Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff, Rolf Wanka, 35th IEEE Symposium on Foundations of Computer Science (FOCS) '94, IEEE Press, 1994, 369-380
  abstract, paper
• Periodic Constant Depth Sorting Networks,
  Marcin Kik, Miroslaw Kutylowski, Grzegorz Stachowiak, STACS'94, LNCS 775, (Springer, Berlin, 1994), 201--212,
  abstract, paper (technical report version) (copyright: Springer Verlag)
• Sorting on 2-dimensional Grids,
  Miroslaw Kutylowski, Rolf Wanka, Parallel Processing Letters, 2.2 and 2.3 (1992), 213--220.
  abstract

Parallel and distributed algorithms, lower bounds

• Towards an Efficient Parallel Minimum Spanning Tree Algorithm,
  Micah Adler, Wolfgang Dittrich, Ben Juurlink, Miroslaw Kutylowski, Ingo Rieping, SPAA' 98, 27-38.
  abstract, paper (copyright: ACM), presentation
• Distributed Stochastic Processes for Generating Random Permutations,
  Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys, SODA '99, SIAM, 1999, 271-280
  abstract, paper (copyright: ACM-SIAM)
• Fast Generation of Random Permutations via Network Simulation,
  Artur Czumaj, Przemyslawa Kanarek, Miroslaw Kutylowski, Krzysztof Lorys, ESA'96, LNCS 1136, (Springer, Berlin, 1996), 246--260,
  abstract, paper (copyright: Springer Verlag), full journal version: Algorithmica, 21 (1998), 2--20.
• Limitations of the QRQW and EREW PRAM Models,
  Miroslaw Kutylowski, Krzysztof Lorys, Foundations of Software Technology and Theoretical Computer Science (FST&TCS) '96, Hyderabad, India, LNCS 1180, (Springer, Berlin, 1996), 310-321
  abstract, paper (copyright: Springer Verlag)
• Approximate Compaction and Padded Sorting on Exclusive Write PRAMs,
  Miroslaw Kutylowski, Tomasz Wierzbicki, IPPS'96, International Parallel Processing Symposium, IEEE Press, 174--181,
  abstract, link to the publisher, presentation
• Retrieval of Scattered Information by EREW, CREW and CRCW PRAMs,
  Faith Fich, Miroslaw Kowaluk, Miroslaw Kutylowski, Krzysztof Lorys, R.Ragde, Algorithm Theory - SWAT'92, LNCS 621, (Springer, Berlin, 1992), 30-41,
  abstract, paper (copyright: Springer Verlag), full journal version: Computational Complexity, 5 (1995), 113--131
• Complexity of Boolean Functions on PRAMs -- Lower Bound Techniques,
  Miroslaw Kutylowski, Data Structures and Efficient Algorithms, B.~Monien and Th. Ottman (eds.), LNCS 594, (Springer, Berlin, 1992), 309--329
  abstract, paper (copyright: Springer Verlag)
• Fast Merging on the EREW PRAM,
  Miroslaw Kutylowski, Torben Hagerup, ICALP'92, LNCS 623, (Springer, Berlin, 1992), 318--329,
  abstract, paper (copyright: Springer Verlag), full journal version: Algorithmica, 17.1 (1997), 55--66. link to the publisher
• Limits on the Power of Parallel Random Access Machines with Weak Forms of Write Conflict Resolution,
  Faith Fich, Russel Impagliazzo, Bruce Kapron, Valerie King, Miroslaw Kutylowski, STACS'93, LNCS 665, (Springer, Berlin, 1993), 386--397,
  abstract, paper (copyright: Springer Verlag), full journal version: Journal of Computer and System Sciences, 53.1 (1996) 104--111
• Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive Read PRAMs,
  Martin Dietzfelbinger, Miroslaw Kutylowski, Ruediger Reischuk, SIAM Journal on Computing, 25.6 (1996), 1196-1230,
  abstract, link to the publisher
• Exact Lower Time Bounds for Boolean Functions on CREW PRAMs,
  Martin Dietzfelbinger, Miroslaw Kutylowski, Ruediger Reischuk, Journal of Computer and System Sciences, 48.2 (1994), 231--254,
• Broadcasting Information by Exclusive Read PRAMs,
  Paul Beame, Marcin Kik, Miroslaw Kutylowski, Parallel Processing Letters, 4.1&2 (1994), 159--169
• `Exact Time Bounds for Computing Boolean Functions on PRAMs without Simultaneous Writes,
  Martin Dietzfelbinger, Miroslaw Kutylowski, Ruediger Reischuk, ACM SPAA'1990, 125-135,
• Time Complexity of Boolean Functions on CREW PRAMs,
  Miroslaw Kutylowski, SIAM Journal on Computing, 20 (1991), 824--833,

Automata theory

• Computational Power of One-way Multihead Finite Automata,
  Miroslaw Kutylowski, STACS'90, LNCS 415, 176-187,
• Stack Versus Sensitivity for One-way Automata,
  Miroslaw Kutylowski, Theoretical Computer Science, 119.2 (1993), 233-246,
• `Remarks on Sorting and One-way Multihead Finite Automata,
  Miroslaw Kutylowski, Information Processing Letters, 36 (1990), 215--218
• One-way Multihead Finite Automata and 2-bounded Languages,
  Miroslaw Kutylowski, Mathematical Systems Theory, 23 (1990), 107--139,

Recursion theory and computational complexity theory

• Reversal Complexity Classes for Alternating Turing machines,
  Miroslaw Kutylowski, Maciej Liskiewicz, Krzysztof Lorys, SIAM Journal on Computing, 19.2 (1990), 207-221,
• Chains of Finite Automata with Bounded Number of States,
  Miroslaw Kutylowski, Fundamenta Informaticae, 11.3 (1988).
• Finite Automata, Real Time Processes and Counting Problem for Bounded Arithmetics,
  Miroslaw Kutylowski, Journal of Symbolic Logic, 53.1 (1988), 243--258.
• A note about $ E^{0}_{*}=E^{2}_{*} $ ? Problem,
  Miroslaw Kutylowski, Krzysztof Lorys, Zt. math. Logik und Grundlag. Math., 33 (1987),
• A Generalized Grzegorczyk Hierarchy and Low Complexity classes,
  Miroslaw Kutylowski, Information and Computation 72.2 (1987), 133-149.
• Small Grzegorczyk Classes,
  Miroslaw Kutylowski, journal version of PhD. Dissertation, the Journal of the London Mathematical Society, 36.2 (1987), 193--210.

Foundations of mathematics

• Restricted Comprehension and Collection Schemata in Weak Set Theories,
  Miroslaw Kutylowski, Zt. math. Log. Grundlag. Math., 30.1 (1987)
• Boolean Operations over Measure Algebras,
  Anastasis Kamburelis, Miroslaw Kutylowski, Coll. Math., 50.2 (1986)

Legal issues (articles in Polish)

• Koncepcje uregulowan prawnych dotyczacych bezpieczenstwa technicznego bankow elektronicznych a polski stan prawny,
  Miroslaw Kutylowski, Prawo Mediow Elektronicznych, dodatek do Monitora Prawniczego 12/2005
• Prawne aspekty wykorzystania technologii cyfrowych w komunikacji urzad - obywatel,
  Dariusz Adamski, Miroslaw Kutylowski, Kwartalnik Prawa Publicznego nr 1-2/2005.
• Terminologia ustawy o informatyzacji - niespojnosci ciag dalszy,
  Dariusz Adamski, Miroslaw Kutylowski, Prawo Mediow Elektronicznych, dodatek do Monitora Prawniczego 2/2006
• Krytyczny komentarz do ustawy o informatyzacji,
  Dariusz Adamski, Miroslaw Kutylowski, E-Administracja, 1(2), 2006, 45-58
• Cyfrowa reprezentacja podpisow cyfrowych,
  Miroslaw Kutylowski, Anna Lauks, E-Administracja, 1(2), 2006, 11-30
• Wnoszenie do sadu pism procesowych w postaci elektronicznej,
  Sylwia Kotecka, Miroslaw Kutylowski, Prawo Mediow Elektronicznych, dodatek do Monitora Prawniczego, to appear
• Podpis elektroniczny osoby prawnej w Republice Czeskiej. Koncepcja prawna, technologiczna i zastosowania gospodarcze,
  Miroslaw Kutylowski, in Prawo umow elektronicznych,
, Zakamycze, 2006, 195-204
• Sad na e-sadem gospodarczym,
  Sylwia Kotecka, Miroslaw Kutylowski, Prawo Teleinformatyczne, 1, 2006, 52-57
• Why Digital Signatures Fail - Legal Concepts for Long Term Validity
  Dariusz Adamski, Miroslaw Kutylowski, Anna Lauks ETRICS 2006 Workshop Long-lasting Security, 2006,
  in: Long Term and Dynamical Aspects of Information Security, 113-124, ed.: Andreas Schmidt, michael Kreutzer, Rafael Accorsi, Nova Science Publishers, New York 2008, ISBN 1-60021-912-8