• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • View Item
  •   Home
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Linearity Measures for Multivariate Public Key Cryptography

Samardjiska, Simona; Gligoroski, Danilo
Chapter
Thumbnail
View/Open
securware_2014_7_30_30129.pdf (327.9Kb)
URI
http://hdl.handle.net/11250/279152
Date
2014
Metadata
Show full item record
Collections
  • Institutt for informasjonssikkerhet og kommunikasjonsteknologi [1563]
  • Publikasjoner fra CRIStin - NTNU [19809]
Original version
Falk, Rainer; Westphall, Carlos B. [Eds.] SECURWARE 2014, The Eighth International Conference on Emerging Security Information, Systems and Technologies p. 157-166 SECURWARE, International Conference on Emerging Security Information, Systems and Technologies, International Academy, Research and Industry Association (IARIA), 2014  
Abstract
We propose a new general framework for the security of Multivariate Quadratic (MQ) public key schemes with respect to attacks that exploit the existence of linear subspaces. We adopt linearity measures that have been used traditionally to estimate the security of symmetric cryptographic primitives, namely, the nonlinearity measure for vectorial functions introduced by Nyberg, and the (s, t)-linearity measure introduced recently by Boura and Canteaut. We redefine some properties of MQ cryptosystems in terms of these known symmetric cryptography notions, and show that our new framework is a compact generalization of several known attacks in MQ cryptography against single field schemes. We use the framework to explain various pitfalls regarding the successfulness of these attacks. Finally, we argue that linearity can be used as a solid measure for the susceptibility of MQ schemes to these attacks, and also as a necessary tool for prudent design practice in MQ cryptography.
Description
- Conference Paper - SECURWARE 2014 : The Eighth International Conference on Emerging Security Information, Systems and Technologies

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit