Affine linear cryptanalysis

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorNyberg, Kaisa
dc.contributor.departmentDepartment of Computer Science
dc.date.accessioned2019-06-03T14:10:03Z
dc.date.available2019-06-03T14:10:03Z
dc.date.embargoinfo:eu-repo/date/embargoEnd/2020-05-01
dc.date.issued2019-05-15
dc.description.abstractIn this paper a new variant of the linear cryptanalysis method for block ciphers is proposed. It is based on the existing method of multidimensional linear cryptanalysis, but offers the option of discarding a whole half-space of linear approximations that do not contribute to statistical nonrandomness of the multidimensional linear cryptanalysis, and keep only the information extracted from an affine subspace for statistical inference. Also the connections of the new affine cryptanalysis with conditional linear cryptanalysis and multiple linear cryptanalysis are described and demonstrated in the context of state-of-the-art ciphers.en
dc.description.versionPeer revieweden
dc.format.extent11
dc.format.extent367-377
dc.format.mimetypeapplication/pdf
dc.identifier.citationNyberg , K 2019 , ' Affine linear cryptanalysis ' , Cryptography and Communications , vol. 11 , no. 3 , pp. 367-377 . https://doi.org/10.1007/s12095-018-0325-2en
dc.identifier.doi10.1007/s12095-018-0325-2
dc.identifier.issn1936-2447
dc.identifier.otherPURE UUID: 0bb4ea5d-1a96-40fd-941f-edca81eb7293
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/0bb4ea5d-1a96-40fd-941f-edca81eb7293
dc.identifier.otherPURE LINK: http://www.scopus.com/inward/record.url?scp=85065222664&partnerID=8YFLogxK
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/33939537/SCI_Nyberg_Affine_Linear_Cryptanalysis_final.pdf
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/38208
dc.identifier.urnURN:NBN:fi:aalto-201906033293
dc.language.isoenen
dc.publisherSpringer Publishing Company
dc.relation.ispartofseriesCRYPTOGRAPHY AND COMMUNICATIONSen
dc.relation.ispartofseriesVolume 11, issue 3en
dc.rightsopenAccessen
dc.subject.keywordBlock cipher
dc.subject.keywordConditional linear cryptanalysis
dc.subject.keywordLinear approximation
dc.subject.keywordLinear cryptanalysis
dc.subject.keywordMultidimensional linear cryptanalysis
dc.subject.keywordMultiple linear cryptanalysis
dc.titleAffine linear cryptanalysisen
dc.typeA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessäfi
Files