Publications by Kaisa Nyberg

To appear

• 79.
• Differential-Linear Cryptanalysis Revisited (To appear)

• AUTHORS:
• Blondeau Céline,
• Leander Gregor,
• Nyberg Kaisa

• BOOKTITLE:
• Fast Software Encryption, FSE 2014
• SERIES:
• Lecture Notes in Computer Science

• 78.
• Perfect nonlinear functions and cryptography (To appear)

• AUTHORS:
• Blondeau Céline,
• Nyberg Kaisa

• JOURNAL:
• Finite Fields and Their Applications

• 77.
• Reflection Cryptanalysis of PRINCE-like Ciphers (To appear)

• AUTHORS:
• Soleimany Hadi,
• Blondeau Céline,
• Yu Xiaoli,
• Wu Wenling,
• Nyberg Kaisa,
• Zhang Huiling,
• Zhang Lei,
• Wang Yanfeng

• JOURNAL:
• Journal of Cryptology

2014

• 76.
• Links Between Truncated Differential and Multidimensional Linear Properties of Block Ciphers and Underlying Attack Complexities (2014)

• AUTHORS:
• Blondeau Céline,
• Nyberg Kaisa

• BOOKTITLE:
• Eurocrypt 2014
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 8441

• 75.
• Reflection Cryptanalysis of PRINCE-like Ciphers (2014)

• AUTHORS:
• Soleimany Hadi,
• Blondeau Céline,
• Yu Xiaoli,
• Wu Wenling,
• Nyberg Kaisa,
• Zhang Huiling,
• Zhang Lei,
• Wang Yanfeng

• BOOKTITLE:
• Fast Software Encryption, FSE 2013
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 8424

• 74.
• Zero-correlation linear cryptanalysis of reduced-round LBlock (2014)

• AUTHORS:
• Soleimany Hadi,
• Nyberg Kaisa

• JOURNAL:
• Designs, Codes and Cryptography
• VOLUME:
• 73
• PAGES:
• 683-698

2013

• 73.
• Estimating Resistance against Multidimensional Linear Attacks: An Application on DEAN (2013)

• AUTHORS:
• Hakala Risto M.,
• Kivelä Atle,
• Nyberg Kaisa

• BOOKTITLE:
• Information Security and Cryptology, 8th International Conference, Inscrypt 2012, Proceedings
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 7763
• PAGES:
• 246-262

• 72.
• Generalization of Matsui's Algorithm 1 to linear hull for key-alternating block ciphers (2013)

• AUTHORS:
• Röck Andrea,
• Nyberg Kaisa

• JOURNAL:
• Designs, Codes and Cryptography
• VOLUME:
• 66
• PAGES:
• 175-193

• 71.
• New Links Between Differential and Linear Cryptanalysis (2013)

• AUTHORS:
• Blondeau Céline,
• Nyberg Kaisa

• BOOKTITLE:
• Eurocrypt 2013
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 7881
• PAGES:
• 388-404

• 70.
• Zero-Correlation Linear Cryptanalysis of Reduced-Round LBlock (2013)

• AUTHORS:
• Soleimany Hadi,
• Nyberg Kaisa

• BOOKTITLE:
• Pre-proceedings of WCC 2013

2012

• 69.
• "Provable" Security Against Differential and Linear Cryptanalysis (2012)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Fast Software Encryption FSE 2012
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 7549
• PAGES:
• 1-8

• 68.
• Information Security Technology for Applications, 15th Nordic Conference on Secure IT Systems, NordSec 2010, Aalto University, Finland, October 27--29, 2010, Revised Selected Papers (2012)

• EDITORS:
• Aura, Tuomas and Järvinen, Kimmo and Nyberg, Kaisa

• BOOKTITLE:
• Information Security Technology for Applications
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 7127
• PAGES:
• 289

• 67.
• Integral and Multidimensional Linear Distinguishers with Correlation Zero (2012)

• AUTHORS:
• Bogdanov Andrey,
• Leander Gregor,
• Nyberg Kaisa,
• Wang Meiqin

• BOOKTITLE:
• Advances in Cryptology -- ASIACRYPT 2012
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 7658
• PAGES:
• 244-261

• 66.
• Multidimensional linear distinguishing attacks and Boolean functions (2012)

• AUTHORS:
• Hermelin Miia,
• Nyberg Kaisa

• JOURNAL:
• Cryptography and Communications
• VOLUME:
• 4
• PAGES:
• 47-64

• 65.
• Multiple Differential Cryptanalysis Using LLR and $\chi^2$ Statistics (2012)

• AUTHORS:
• Blondeau Céline,
• Gérard Beno\^it,
• Nyberg Kaisa

• BOOKTITLE:
• 8th Conference on Security and Cryptography for Networks, SCN 2012 Proceedings
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 7485
• PAGES:
• 343-360

2011

• 64.
• Cryptographic Nonlinearity (invited talk) (2011)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Reed-Muller Workshop, Tuusula, Finland, May 25-26, 2011

• 63.
• Exploiting Linear Hull in Matsui's Algorithm 1 (2011)

• AUTHORS:
• Röck Andrea,
• Nyberg Kaisa

• BOOKTITLE:
• The Seventh International Workshop on Coding and Cryptography, WCC 2011, April 11-15, 2011, Paris, France

• 62.
• Improved Linear Cryptanalysis of SMS4 Block Cipher (2011)

• AUTHORS:
• Cho Joo Yeon,
• Nyberg Kaisa

• BOOKTITLE:
• Symmetric Key Encryption Workshop 2011

• 61.
• Linear Cryptanalysis Using Multiple Linear Approximations (2011)

• AUTHORS:
• Hermelin Miia,
• Nyberg Kaisa

• BOOKTITLE:
• Advanced Linear Cryptanalysis of Block and Stream Ciphers

2010

• 60.
• A practical distinguisher for the Shannon cipher (2010)

• AUTHORS:
• Ahmadian Zahra,
• Mohajeri Javad,
• Salmasizadeh Mahmoud,
• Hakala Risto,
• Nyberg Kaisa

• JOURNAL:
• Journal of Systems and Software
• VOLUME:
• 83
• PAGES:
• 543-547

• 59.
• Consecutive S-box Lookups: A Timing Attack on SNOW~3G (2010)

• AUTHORS:
• Brumley Billy Bob,
• Hakala Risto M.,
• Nyberg Kaisa,
• Sovio Sampo

• BOOKTITLE:
• Information and Communications Security, 12th International Conference---ICICS '10
• VOLUME:
• 6476
• PAGES:
• 171-185

• 58.
• Dependent Linear Approximations - The Algorithm of Biryukov and Others Revisited (2010)

• AUTHORS:
• Hermelin Miia,
• Nyberg Kaisa

• BOOKTITLE:
• CT-RSA'10
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 5985
• PAGES:
• 318-333

• 57.
• ISO MANA certificates in practice (2010)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• 2nd International Workshop on Security and Privacy in Spontaneous Interaction and Mobile Phone Use, PERVASIVE 2010

• 56.
• Linear Cryptanalysis Using Multiple Linear Approximations (2010)

• AUTHORS:
• Nyberg Kaisa

• 55.
• On the Nonlinearity of Discrete Logarithm in $\mathbbF_2^n$ (2010)

• AUTHORS:
• Hakala Risto M.,
• Nyberg Kaisa

• BOOKTITLE:
• Sequences and Their Applications -- SETA 2010
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 6338
• PAGES:
• 333-345

2009

• 54.
• A multidimensional linear distinguishing attack on the Shannon cipher (2009)

• AUTHORS:
• Hakala Risto,
• Nyberg Kaisa

• JOURNAL:
• International Journal of Applied Cryptography
• VOLUME:
• 1
• PAGES:
• 161-168

• 53.
• Methods for Symmetric Key Cryptography and Cryptanalysis (invited talk) (2009)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• EWM PhD Summer School, Turku, Finland, June 2009

• 52.
• Multidimensional Extension of Matsui's Algorithm 2 (2009)

• AUTHORS:
• Hermelin Miia,
• Cho Joo Yeon,
• Nyberg Kaisa

• BOOKTITLE:
• Fast Software Encryption 2009
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 5665
• PAGES:
• 209-227

• 51.
• On Modular Decomposition of Integers (2009)

• AUTHORS:
• Brumley Billy Bob,
• Nyberg Kaisa

• BOOKTITLE:
• Progress in Cryptology---AFRICACRYPT 2009
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 5580
• PAGES:
• 386-402

• 50.
• Secure Spontaneous Interaction, Special issue, International Journal of Security and Networks Volume 4 Nos. 1/2 (2009)

• AUTHORS:
• Mayrhofer René,
• Nyberg Kaisa,
• Kindberg Tim

• 49.
• Security Associations for Wireless Devices (2009)

• AUTHORS:
• Asokan N.,
• Nyberg Kaisa

• BOOKTITLE:
• Security and Privacy in Mobile and Wireless Networking

• 48.
• Statistical Tests for Key Recovery Using Multidimensional Extension of Matsui's Algorithm 1 (Poster) (2009)

• AUTHORS:
• Hermelin Miia,
• Cho Joo Yeon,
• Nyberg Kaisa

• BOOKTITLE:
• Eurocrypt 2009, April 19-23, 2009, Cologne, Germany

2008

• 47.
• A New Technique for Multidimensional Linear Cryptanalysis with Applications on Reduced Round Serpent (2008)

• AUTHORS:
• Cho Joo Yeon,
• Hermelin Miia,
• Nyberg Kaisa

• BOOKTITLE:
• The 11th International Conference on Information Security and Cryptology 2008, ICISC'08, Seoul, Korea
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 5461
• PAGES:
• 383 - 398

• 46.
• Fast Software Encryption, 15th International Workshop, FSE 2008, Lausanne, Switzerland, February 10-13, 2008, Revised Selected Papers (2008)

• EDITORS:
• Nyberg, Kaisa

• BOOKTITLE:
• Fast Software Encryption
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 5086

• 45.
• Linear Distinguishing Attack on Shannon (2008)

• AUTHORS:
• Hakala Risto,
• Nyberg Kaisa

• BOOKTITLE:
• Information Security and Privacy, 13th Australasian Conference, ACISP 2008, Wollongong, Australia, July 7-9, 2008, Proceedings
• SERIES:
• LNCS
• VOLUME:
• 5107
• PAGES:
• 203-215

• 44.
• Multidimensional Linear Cryptanalysis of Reduced Round Serpent (2008)

• AUTHORS:
• Hermelin Miia,
• Cho Joo Yeon,
• Nyberg Kaisa

• BOOKTITLE:
• Information Security and Privacy, 13th Australasian Conference, ACISP 2008, Wollongong, Australia, July 7-9, 2008, Proceedings
• SERIES:
• LNCS
• VOLUME:
• 5107
• PAGES:
• 297-305

• 43.
• Multidimensional Linear Distinguishing Attacks and Boolean Functions (2008)

• AUTHORS:
• Hermelin Miia,
• Nyberg Kaisa

• BOOKTITLE:
• Fourth International Workshop on Boolean Functions: Cryptography and Applications

• 42.
• Random Beacon for Privacy and Group Security (2008)

• AUTHORS:
• Saarela Aleksi,
• Ekberg Jan-Erik,
• Nyberg Kaisa

• BOOKTITLE:
• IEEE International Conference on Wireless and Mobile Computing, Networking and Communications WIMOB 08
• PAGES:
• 514-519

• 41.
• Uudet salausmenetelmät parantavat yksityisyydensuojaa (2008)

• AUTHORS:
• Valkonen Jukka,
• Nyberg Kaisa

• JOURNAL:
• Tietosuoja
• VOLUME:
• 4
• PAGES:
• 24-27

2007

• 40.
• A Key-Recovery Attack on SOBER-128 (2007)

• AUTHORS:
• Nyberg Kaisa,
• Hakala Risto

• BOOKTITLE:
• Symmetric Cryptography
• SERIES:
• Dagstuhl Seminar Proceedings

• 39.
• Differential Properties of Elliptic Curves and Blind Signatures (2007)

• AUTHORS:
• Brumley Billy Bob,
• Nyberg Kaisa

• BOOKTITLE:
• Information Security, 10th International Conference---ISC '07
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 4779
• PAGES:
• 376-389

• 38.
• Kryptologia -- Tiedon turvaamisen tiede (2007)

• AUTHORS:
• Nyberg Kaisa

• JOURNAL:
• Tietojenkäsittelytiede
• VOLUME:
• 26
• PAGES:
• 32-53

• 37.
• Multidimensional Walsh Transform and a Characterization of Bent Functions (2007)

• AUTHORS:
• Nyberg Kaisa,
• Hermelin Miia

• BOOKTITLE:
• Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks
• PAGES:
• 83-86

• 36.
• Wireless Group Security Using MAC Layer Multicast (2007)

• AUTHORS:
• Nyberg Kaisa,
• Valkonen Jukka

• BOOKTITLE:
• 8th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2007

2006

• 35.
• Ad Hoc Security Association for Groups (2006)

• AUTHORS:
• Valkonen Jukka,
• Asokan N.,
• Nyberg Kaisa

• BOOKTITLE:
• Proceedings of ESAS 2006
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 4357
• PAGES:
• 150-164

• 34.
• Connect Now to MitM (2006)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Crypto 2006 Rump Session

• 33.
• Efficient Mutual Data Authentication Using Manually Authenticated Strings (2006)

• AUTHORS:
• Laur Sven,
• Nyberg Kaisa

• BOOKTITLE:
• The 5th International Conference on Cryptology and Network Security, CANS 2006
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 4301
• PAGES:
• 90-107

• 32.
• Improved Linear Distinguishers for SNOW 2.0 (2006)

• AUTHORS:
• Nyberg Kaisa,
• Wallén Johan

• BOOKTITLE:
• Proceedings of the International Workshop on Fast Software Encryption
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 4047
• PAGES:
• 144-162

,
• 

2005

• 31.
• Efficient Mutual Data Authentication Using Manually Authenticated Strings (2005)

• AUTHORS:
• Laur Sven,
• Nyberg Kaisa

• INSTITUTION:
• Cryptology ePrint Archive
• PAGES:
• 18

• 30.
• IKE in Ad-Hoc IP Networking (2005)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• European Workshop on Security in Ad-Hoc and Sensor Networks
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 3313
• PAGES:
• 139-151

• 29.
• Man-in-the-Middle in Tunnelled Authentication Protocols (2005)

• AUTHORS:
• Asokan N.,
• Niemi Valtteri,
• Nyberg Kaisa

• BOOKTITLE:
• International Workshop on Security Protocols
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 3364
• PAGES:
• 28 - 41

2004

• 28.
• Cryptographic Algorithms for UMTS (2004)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• ECCOMAS 2004, Proceedings
• VOLUME:
• II
• PAGES:
• 506

• 27.
• Manual authentication for wireless devices (2004)

• AUTHORS:
• Gehrmann Christian,
• Mitchell Chris J.,
• Nyberg Kaisa

• JOURNAL:
• RSA Cryptobytes
• VOLUME:
• 7
• PAGES:
• 29-37

• 26.
• New Key Replay Attacks on Bluetooth (2004)

• AUTHORS:
• Ritvanen Kaarle,
• Nyberg Kaisa

• BOOKTITLE:
• Proceedings of Nordsec 2004
• PAGES:
• 105-109

2003

• 25.
• Defining Authorization Domains Using Virtual Devices (2003)

• AUTHORS:
• Sovio Sampo,
• Asokan N.,
• Nyberg Kaisa

• BOOKTITLE:
• SAINT Workshops
• PAGES:
• 331-336

• 24.
• On Server-Aided Computation for RSA Protocols with Private Key Splitting (2003)

• AUTHORS:
• Ernvall Anne-Maria,
• Nyberg Kaisa

• BOOKTITLE:
• Proceedings of Nordsec 2003
• PAGES:
• 195-206

• 23.
• Selected Areas in Cryptography, 9th Annual International Workshop, SAC 2002, St. John's, Newfoundland, Canada, August 15-16, 2002. Revised Papers (2003)

• EDITORS:
• Nyberg, Kaisa and Heys, Howard M.

• BOOKTITLE:
• Selected Areas in Cryptography
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 2595

• 22.
• UMTS Security (2003)

• AUTHORS:
• Niemi Valtteri,
• Nyberg Kaisa

2002

• 21.
• Link layer security for the first hop (2002)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Proceedings of the International Workshop on European Cooperation in the Field of Development of Mobile Personal Communication -- IST Projects

2001

• 20.
• Correlation theorems in cryptanalysis (2001)

• AUTHORS:
• Nyberg Kaisa

• JOURNAL:
• Discrete Applied Mathematics
• VOLUME:
• 111
• PAGES:
• 177-188

• 19.
• Enhancements to Bluetooth baseband security (2001)

• AUTHORS:
• Gehrmann Christian,
• Nyberg Kaisa

• BOOKTITLE:
• Proceedings of Nordsec 2001

2000

• 18.
• Correlation properties of the Bluetooth combiner generator (2000)

• AUTHORS:
• Hermelin Miia,
• Nyberg Kaisa

• BOOKTITLE:
• Proceedings of ICISC'99
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 1787
• PAGES:
• 17-29

1998

• 17.
• Advances in Cryptology - EUROCRYPT '98, International Conference on the Theory and Application of Cryptographic Techniques, Espoo, Finland, May 31 - June 4, 1998, Proceeding (1998)

• EDITORS:
• Nyberg, Kaisa

• BOOKTITLE:
• EUROCRYPT
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 1403

1996

• 16.
• Commutativity in cryptography (1996)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• 1st International Trier Conference in Functional Analysis

• 15.
• Fast accumulated hashing (1996)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Fast Software Encryption, FSE 3
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 1039

• 14.
• Generalized Feistel networks (1996)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Advances in Cryptology - ASIACRYPT'96
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 1163

• 13.
• Message recovery for signature schemes based on the discrete logarithm problem (1996)

• AUTHORS:
• Nyberg Kaisa,
• Rueppel Rainer A.

• JOURNAL:
• Designs, Codes and Cryptography
• VOLUME:
• 7
• PAGES:
• 61-81

• 12.
• The Newton channel (1996)

• AUTHORS:
• Anderson Ross,
• Vaudenay Serge,
• Preneel Bart,
• Nyberg Kaisa

• BOOKTITLE:
• Proceedings of the Cambridge Workshop on Information Hiding
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 1174

1995

• 11.
• Linear approximation of block ciphers (1995)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Advances in Cryptology - EUROCRYPT'94
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 950

• 10.
• Message recovery for signature schemes based on the discrete logarithm problem (1995)

• AUTHORS:
• Nyberg Kaisa,
• Rueppel Rainer A.

• BOOKTITLE:
• Advances in Cryptology - EUROCRYPT'94
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 950

• 9.
• Provable security against a differential attack (1995)

• AUTHORS:
• Nyberg Kaisa,
• Knudsen Lars R.

• JOURNAL:
• Journal of Cryptology
• VOLUME:
• 8
• PAGES:
• 27-37

• 8.
• S-boxes and round functions with controllable linearity and differential uniformity (1995)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Fast Software Encryption, FSE 2
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 1008

1994

• 7.
• Differentially uniform mappings for cryptography (1994)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Advances in Cryptology - EUROCRYPT'93
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 765

• 6.
• New bent mappings suitable for fast implementation (1994)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Fast Software Encryption, FSE 1
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 809

• 5.
• Weaknesses in some recent key agreement protocols (1994)

• AUTHORS:
• Nyberg Kaisa,
• Rueppel Rainer A.

• JOURNAL:
• Electronics Letters
• VOLUME:
• 30
• PAGES:
• 26-27

1993

• 4.
• A new signature scheme based on the DSA giving message recovery (1993)

• AUTHORS:
• Nyberg Kaisa,
• Rueppel Rainer A.

• BOOKTITLE:
• Proceedings of the 1st ACM CCCS

• 3.
• On the construction of highly non-linear permutations (1993)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Advances in Cryptology - EUROCRYPT'92
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 658
• PAGES:
• 92-98

1991

• 2.
• Constructions of bent functions and difference sets (1991)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Advances in Cryptology - EUROCRYPT'90
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 473

• 1.
• Perfect nonlinear S-boxes (1991)

• AUTHORS:
• Nyberg Kaisa

• BOOKTITLE:
• Advances in Cryptology - EUROCRYPT'91
• SERIES:
• Lecture Notes in Computer Science
• VOLUME:
• 547