{"id":"https://openalex.org/W2886629238","doi":"https://doi.org/10.1109/isit.2018.8437762","title":"Leakage-Resilient Algebraic Manipulation Detection Codes with Optimal Parameters","display_name":"Leakage-Resilient Algebraic Manipulation Detection Codes with Optimal Parameters","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2886629238","doi":"https://doi.org/10.1109/isit.2018.8437762","mag":"2886629238"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069623985","display_name":"Divesh Aggarwal","orcid":"https://orcid.org/0000-0002-3841-0262"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Divesh Aggarwal","raw_affiliation_strings":["National university of Singapore"],"affiliations":[{"raw_affiliation_string":"National university of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034199091","display_name":"Tomasz Kazana","orcid":null},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Tomasz Kazana","raw_affiliation_strings":["University of Warsaw"],"affiliations":[{"raw_affiliation_string":"University of Warsaw","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075282848","display_name":"Maciej Obremski","orcid":"https://orcid.org/0000-0003-4174-0438"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Maciej Obremski","raw_affiliation_strings":["Aarhus University"],"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069623985"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.3258,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67141204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1131","last_page":"1135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"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/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"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.9991000294685364,"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/T11130","display_name":"Coding theory and cryptography","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6277653574943542},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.5422313213348389},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5038458704948425},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4038786292076111},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36110353469848633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24487847089767456}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6277653574943542},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.5422313213348389},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5038458704948425},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4038786292076111},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36110353469848633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24487847089767456},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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":2,"locations":[{"id":"doi:10.1109/isit.2018.8437762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437762","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/ef03fbfd-45d8-458e-8c63-575c5646a5f7","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85052459858&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400063","display_name":"Scopus (Elsevier)","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":"Aggarwal, D, Kazana, T & Obremski, M 2018, Leakage-Resilient Algebraic Manipulation Detection Codes with Optimal Parameters. in 2018 IEEE International Symposium on Information Theory, ISIT 2018. vol. 2018-June, 8437762, IEEE, pp. 1131-1135, 2018 IEEE International Symposium on Information Theory, ISIT 2018, Vail, United States, 17/06/2018. https://doi.org/10.1109/ISIT.2018.8437762","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1235372244","https://openalex.org/W1490273987","https://openalex.org/W1534695542","https://openalex.org/W2018562795","https://openalex.org/W2025498149","https://openalex.org/W2134754504","https://openalex.org/W2138474025","https://openalex.org/W2141420453","https://openalex.org/W2461678157","https://openalex.org/W2570008916","https://openalex.org/W6628053635","https://openalex.org/W6632147294"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Algebraic":[0],"Manipulation":[1],"Detection":[2],"(AMD)":[3],"codes":[4,10,68,159],"[CDFPW08]":[5],"are":[6,181],"keyless":[7],"message":[8],"authentication":[9],"that":[11,21,36,119,160,176,194],"protect":[12],"messages":[13],"against":[14],"additive":[15],"tampering":[16],"by":[17],"the":[18,22,26,37,40,47,70,77,84,99,102,107,122,155,185,189],"adversary":[19,23,38,71,139],"assuming":[20],"cannot":[24],"\u201csee\u201d":[25],"codeword.":[27],"For":[28],"certain":[29],"applications,":[30],"it":[31,208],"is":[32,86,126,140,199,209],"unreasonable":[33],"to":[34,150,211],"assume":[35],"computes":[39],"added":[41,81],"offset":[42],"without":[43],"any":[44],"knowledge":[45],"of":[46,65,157,169,188],"codeword":[48,78],"c.":[49],"Recently,":[50],"Ahmadi":[51],"and":[52,55,59,83,106,120,172,179],"Safavi-Naini":[53],"[AS13],":[54],"then":[56,207],"Lin,":[57],"Safavi-Naini,":[58],"Wang":[60],"[LSW16]":[61],"gave":[62],"a":[63,129,196],"construction":[64],"leakage-resilient":[66,112],"AMD":[67,113,158],"where":[69],"has":[72],"some":[73],"partial":[74,92],"information":[75],"about":[76],"before":[79],"choosing":[80],"offset,":[82],"scheme":[85],"secure":[87],"even":[88,137],"conditioned":[89],"on":[90,101],"this":[91,95],"information.":[93],"In":[94,115,184],"paper":[96,190],"we":[97,117,146,191],"show":[98,193],"bounds":[100,135,164,178],"leakage":[103,148,197],"rate":[104,109],"\u03c1":[105,171],"code":[108],"K":[110],"for":[111,121,165],"codes.":[114],"particular":[116],"prove":[118],"weak":[123],"case":[124],"(security":[125],"averaged":[127],"over":[128],"uniformly":[130],"random":[131],"message)":[132],".":[133],"These":[134],"hold":[136],"if":[138,195],"polynomial-time":[141],"bounded,":[142],"as":[143,145],"long":[144],"allow":[147],"function":[149,198],"be":[151],"arbitrary.":[152],"We":[153],"present":[154],"constructions":[156,180],"(asymptotically)":[161],"fulfill":[162],"above":[163,177],"almost":[166],"full":[167,186],"range":[168],"parameters":[170],"\u03ba.":[173],"This":[174],"shows":[175],"in-fact":[182],"optimal.":[183],"version":[187],"also":[192],"computationally":[200],"bounded":[201],"(we":[202],"use":[203],"Ideal":[204],"Cipher":[205],"Model)":[206],"possible":[210],"break":[212],"these":[213],"bounds.":[214]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}