{"id":"https://openalex.org/W2952287889","doi":"https://doi.org/10.13154/tosc.v2019.i2.193-217","title":"Reconstructing an S-box from its Difference Distribution Table","display_name":"Reconstructing an S-box from its Difference Distribution Table","publication_year":2019,"publication_date":"2019-06-11","ids":{"openalex":"https://openalex.org/W2952287889","doi":"https://doi.org/10.13154/tosc.v2019.i2.193-217","mag":"2952287889"},"language":"en","primary_location":{"id":"pmh:oai:doaj.org/article:e712a0645172441a9183ae92d0568178","is_oa":false,"landing_page_url":"https://doaj.org/article/e712a0645172441a9183ae92d0568178","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2019, Iss 2 (2019)","raw_type":"article"},"type":"article","indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.13154/tosc.v2019.i2.193-217","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065467078","display_name":"Orr Dunkelman","orcid":"https://orcid.org/0000-0001-5799-2635"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dunkelman, Orr","raw_affiliation_strings":["Department of Computer Science University of Haifa Haifa Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Haifa Haifa Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042928922","display_name":"Senyang Huang","orcid":"https://orcid.org/0000-0002-5922-3685"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Huang, Senyang","raw_affiliation_strings":["Department of Computer Science University of Haifa Haifa Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Haifa Haifa Israel","institution_ids":["https://openalex.org/I91203450"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91203450"],"apc_list":null,"apc_paid":null,"fwci":0.9476,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81723371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2018","issue":null,"first_page":"193","last_page":"217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6455780267715454},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5857605934143066},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5655014514923096},{"id":"https://openalex.org/keywords/s-box","display_name":"S-box","score":0.5253859162330627},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5001275539398193},{"id":"https://openalex.org/keywords/gost","display_name":"GOST (hash function)","score":0.49732378125190735},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.4691537618637085},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4640890955924988},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4474687874317169},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.44056257605552673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3978438377380371},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.301098108291626},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2831764817237854},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.2231743037700653},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16775882244110107},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0803501307964325}],"concepts":[{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6455780267715454},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5857605934143066},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5655014514923096},{"id":"https://openalex.org/C45737032","wikidata":"https://www.wikidata.org/wiki/Q748364","display_name":"S-box","level":4,"score":0.5253859162330627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5001275539398193},{"id":"https://openalex.org/C2780233296","wikidata":"https://www.wikidata.org/wiki/Q3756229","display_name":"GOST (hash function)","level":2,"score":0.49732378125190735},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.4691537618637085},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4640890955924988},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4474687874317169},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.44056257605552673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3978438377380371},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.301098108291626},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2831764817237854},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.2231743037700653},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16775882244110107},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0803501307964325},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:doaj.org/article:e712a0645172441a9183ae92d0568178","is_oa":false,"landing_page_url":"https://doaj.org/article/e712a0645172441a9183ae92d0568178","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2019, Iss 2 (2019)","raw_type":"article"},{"id":"doi:10.13154/tosc.v2019.i2.193-217","is_oa":true,"landing_page_url":"https://doi.org/10.13154/tosc.v2019.i2.193-217","pdf_url":null,"source":{"id":"https://openalex.org/S4377196777","display_name":"University Library BOCHUM (Ruhr University Bochum)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2952287889","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2018/811.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":{"id":"doi:10.13154/tosc.v2019.i2.193-217","is_oa":true,"landing_page_url":"https://doi.org/10.13154/tosc.v2019.i2.193-217","pdf_url":null,"source":{"id":"https://openalex.org/S4377196777","display_name":"University Library BOCHUM (Ruhr University Bochum)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3036166288","https://openalex.org/W3164382787","https://openalex.org/W3034230220","https://openalex.org/W2124831650","https://openalex.org/W1539129033","https://openalex.org/W2789146331","https://openalex.org/W1498876551","https://openalex.org/W1760474993","https://openalex.org/W2952546384","https://openalex.org/W2613495009","https://openalex.org/W2795133141","https://openalex.org/W2952144220","https://openalex.org/W1826437784","https://openalex.org/W3103284591","https://openalex.org/W55292937","https://openalex.org/W164455290","https://openalex.org/W2949076705","https://openalex.org/W1996068512","https://openalex.org/W2395256740","https://openalex.org/W3030007493"],"abstract_inverted_index":{"In":[0],"this":[1,134],"paper":[2],"we":[3,129],"study":[4],"the":[5,27,31,34,47,51,66,98,103,106,118,138,144,167],"problem":[6,23],"of":[7,36,65,68,82,155,173],"recovering":[8],"a":[9,37],"secret":[10,38],"S-box":[11,32,39],"from":[12,33,117,141],"its":[13,25],"difference":[14,69],"distribution":[15,70],"table":[16,109],"(DDT).":[17],"While":[18],"being":[19],"an":[20,114],"interesting":[21],"theoretical":[22,63],"on":[24,59,152],"own,":[26],"ability":[28],"to":[29,132],"recover":[30],"DDT":[35,52,104],"can":[40,49,112],"be":[41],"used":[42],"in":[43,54,61,73,79,89,143],"cryptanalytic":[44],"attacks":[45],"where":[46],"attacker":[48],"obtain":[50],"(e.g.,":[53,72,88],"Bar-On":[55],"et":[56,75,126],"al.\u2019s":[57,76],"attack":[58,169],"GOST),":[60],"supporting":[62],"analysis":[64,81],"properties":[67],"tables":[71],"Boura":[74,125],"work),":[77],"or":[78],"some":[80],"S-boxes":[83,154],"with":[84],"unknown":[85],"design":[86],"criteria":[87],"Biryukov":[90],"and":[91,105,136,158],"Perrin\u2019s":[92],"analysis).":[93],"We":[94,147],"show":[95,130],"that":[96],"using":[97],"well":[99],"established":[100],"relation":[101],"between":[102],"linear":[107],"approximation":[108],"(LAT),":[110],"one":[111],"devise":[113],"algorithm":[115,122,151],"different":[116,156],"straightforward":[119],"guess-and-determine":[120],"(GD)":[121],"proposed":[123],"by":[124,170],"al.":[127],"Moreover,":[128],"how":[131],"exploit":[133],"relation,":[135],"embed":[137],"knowledge":[139],"obtained":[140],"it":[142],"GD":[145,168],"algorithm.":[146],"tested":[148],"our":[149,164],"new":[150],"random":[153,160],"sizes,":[157],"for":[159],"14-bit":[161],"bijective":[162],"S-boxes,":[163],"results":[165],"outperform":[166],"several":[171],"orders":[172],"magnitude.":[174]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2019-06-27T00:00:00"}