On the boomerang uniformity of (quadratic) permutations over F_2^n release_ubxro22o5jhj5eekmoym7pxyli

by Sihem Mesnager, Chunming Tang, Maosheng Xiong

Entity Metadata (schema)

abstracts [{'sha1': 'fac41d375aa675bb704a3e542a5df6ac3091ea24', 'content': "At Eurocrypt'18, Cid, Huang, Peyrin, Sasaki, and Song introduced a new tool\ncalled Boomerang Connectivity Table (BCT) for measuring the resistance of a\nblock cipher against the boomerang attack (which is an important cryptanalysis\ntechnique introduced by Wagner in 1999 against block ciphers). Next, Boura and\nCanteaut introduced an important parameter (related to the BCT) for\ncryptographic Sboxes called boomerang uniformity. In this context, we present a\nbrief state-of-the-art on the notion of boomerang uniformity of vectorial\nfunctions (or Sboxes) and provide new results. More specifically, we present a\nslightly different (and more convenient) formulation of the boomerang\nuniformity and show that the row sum and the column sum of the boomerang\nconnectivity table can be expressed in terms of the zeros of the second-order\nderivative of the permutation or its inverse. Most importantly, we specialize\nour study of boomerang uniformity to quadratic permutations in even dimension\nand generalize the previous results on quadratic permutation with optimal BCT\n(optimal means that the maximal value in the Boomerang Connectivity Table\nequals the lowest known differential uniformity). As a consequence of our\ngeneral result, we prove that the boomerang uniformity of the binomial\ndifferentially 4-uniform permutations presented by Bracken, Tan, and Tan\nequals 4. This result gives rise to a new family of optimal Sboxes.", 'mimetype': 'text/plain', 'lang': 'en'}, {'sha1': '6f070feb4590632918f19b24f89059c4fe906df8', 'content': "At Eurocrypt'18, Cid, Huang, Peyrin, Sasaki, and Song introduced a new tool\ncalled Boomerang Connectivity Table (BCT) for measuring the resistance of a\nblock cipher against the boomerang attack (which is an important cryptanalysis\ntechnique introduced by Wagner in 1999 against block ciphers). Next, Boura and\nCanteaut introduced an important parameter (related to the BCT) for\ncryptographic Sboxes called boomerang uniformity. In this context, we present a\nbrief state-of-the-art on the notion of boomerang uniformity of vectorial\nfunctions (or Sboxes) and provide new results. More specifically, we present a\nslightly different (and more convenient) formulation of the boomerang\nuniformity and show that the row sum and the column sum of the boomerang\nconnectivity table can be expressed in terms of the zeros of the second-order\nderivative of the permutation or its inverse. Most importantly, we specialize\nour study of boomerang uniformity to quadratic permutations in even dimension\nand generalize the previous results on quadratic permutation with optimal BCT\n(optimal means that the maximal value in the Boomerang Connectivity Table\nequals the lowest known differential uniformity). As a consequence of our\ngeneral result, we prove that the boomerang uniformity of the binomial\ndifferentially $4$-uniform permutations presented by Bracken, Tan, and Tan\nequals $4$. This result gives rise to a new family of optimal Sboxes.", 'mimetype': 'application/x-latex', 'lang': 'en'}]
container
container_id
contribs [{'index': 0, 'creator_id': None, 'creator': None, 'raw_name': 'Sihem Mesnager', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}, {'index': 1, 'creator_id': None, 'creator': None, 'raw_name': 'Chunming Tang', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}, {'index': 2, 'creator_id': None, 'creator': None, 'raw_name': 'Maosheng Xiong', 'given_name': None, 'surname': None, 'role': 'author', 'raw_affiliation': None, 'extra': None}]
edit_extra
ext_ids {'doi': None, 'wikidata_qid': None, 'isbn13': None, 'pmid': None, 'pmcid': None, 'core': None, 'arxiv': '1903.00501v1', 'jstor': None, 'ark': None, 'mag': None, 'doaj': None, 'dblp': None, 'oai': None, 'hdl': None}
files [{'state': 'active', 'ident': '7poh52j5wvbmbamoj3c2b5fzxa', 'revision': 'aab1a3b6-cb20-4cdc-8ebb-033b07f0f8c4', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 175340, 'md5': 'a3c8c01a25d6b6af0ba8af19251755bd', 'sha1': '420f3e2199dfc0e97b3a42bb8f8a099f660e1a81', 'sha256': '752694f5bf3e0fbeff00ce9743caccdbc4bcd23d82460e980a0e97163e6a914f', 'urls': [{'url': 'https://arxiv.org/pdf/1903.00501v1.pdf', 'rel': 'repository'}, {'url': 'https://web.archive.org/web/20191013101848/https://arxiv.org/pdf/1903.00501v1.pdf', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['ubxro22o5jhj5eekmoym7pxyli'], 'releases': None}]
filesets []
ident ubxro22o5jhj5eekmoym7pxyli
issue
language en
license_slug ARXIV-1.0
number
original_title
pages
publisher
redirect
refs []
release_date 2019-03-01
release_stage submitted
release_type article
release_year 2019
revision 9ab271fb-cd04-4118-ad6a-abdb211b6d66
state active
subtitle
title On the boomerang uniformity of (quadratic) permutations over F_2^n
version v1
volume
webcaptures []
withdrawn_date
withdrawn_status
withdrawn_year
work_id ceymrngiubfktc54neckk36roq
As JSON via API

Extra Metadata (raw JSON)

arxiv.base_id 1903.00501
arxiv.categories ['cs.CR']