{"id":"https://openalex.org/W4410341362","doi":"https://doi.org/10.1109/ncc63735.2025.10983288","title":"Non-Malleable Coding under Cost Constraints","display_name":"Non-Malleable Coding under Cost Constraints","publication_year":2025,"publication_date":"2025-03-06","ids":{"openalex":"https://openalex.org/W4410341362","doi":"https://doi.org/10.1109/ncc63735.2025.10983288"},"language":"en","primary_location":{"id":"doi:10.1109/ncc63735.2025.10983288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc63735.2025.10983288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 National Conference on Communications (NCC)","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/A5117535090","display_name":"Eshita Chandwani","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Eshita Chandwani","raw_affiliation_strings":["IIT,Kharagpur"],"affiliations":[{"raw_affiliation_string":"IIT,Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036182658","display_name":"Amitalok J. Budkuley","orcid":"https://orcid.org/0000-0001-6658-2996"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amitalok J. Budkuley","raw_affiliation_strings":["IIT,Kharagpur"],"affiliations":[{"raw_affiliation_string":"IIT,Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5117535090"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13015464,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.6521914005279541},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4823743402957916},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33008497953414917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12478220462799072},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09135204553604126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6521914005279541},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4823743402957916},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33008497953414917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12478220462799072},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09135204553604126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ncc63735.2025.10983288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc63735.2025.10983288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 National Conference on Communications (NCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W52346023","https://openalex.org/W1981712957","https://openalex.org/W2032056095","https://openalex.org/W2090903439","https://openalex.org/W2099219181","https://openalex.org/W2106066551","https://openalex.org/W2164908759","https://openalex.org/W2236413529","https://openalex.org/W2569930253","https://openalex.org/W2809607206","https://openalex.org/W2884935367","https://openalex.org/W2945354173","https://openalex.org/W2950030996","https://openalex.org/W2950296559","https://openalex.org/W3128071445","https://openalex.org/W4288434488","https://openalex.org/W4313067566","https://openalex.org/W4388052746","https://openalex.org/W6686923932","https://openalex.org/W6712164826","https://openalex.org/W6750538989"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,146],"consider":[1],"a":[2,10,29,32],"communication":[3],"problem":[4],"where":[5,112],"sender,":[6],"say":[7,14],"Alice,":[8],"sends":[9],"message":[11,49,84],"to":[12,64,100,117,122,164],"receiver,":[13],"Bob,":[15],"in":[16,51,166],"the":[17,43,52,60,72,76,82,94,119,124,140,149,170],"presence":[18],"of":[19,35,54,89,142,160],"an":[20,113],"active":[21],"adversary,":[22],"James,":[23],"who":[24],"tampers":[25],"Alice's":[26,48,90],"transmission":[27],"using":[28],"function":[30],"from":[31],"known":[33],"class":[34],"tampering":[36,58,158],"functions.":[37],"The":[38],"goal":[39],"is":[40,104],"two-fold:":[41],"First,":[42],"decoder":[44,61],"should":[45,62,85],"always":[46],"decode":[47],"correctly":[50],"absence":[53],"tampering.":[55],"Second,":[56],"when":[57,68],"occurs,":[59],"attempt":[63,116],"detect":[65],"errors":[66],"and,":[67],"that":[69],"fails,":[70],"limit":[71,139],"adversary's":[73],"control":[74],"over":[75],"decoding":[77],"error":[78],"outcome.":[79,125],"In":[80,126],"particular,":[81],"decoded":[83,120],"be":[86],"statistically":[87],"independent":[88],"original":[91],"message,":[92],"making":[93],"coding":[95,134],"scheme":[96],"non-malleable":[97,133,153],"(with":[98],"respect":[99],"tampering).":[101],"This":[102],"setup":[103],"motivated":[105],"by":[106,176],"scenarios":[107],"like":[108],"tampered-proof":[109],"sealed-bid":[110],"auctions,":[111],"adversary":[114],"might":[115],"alter":[118],"bid":[121],"manipulate":[123],"this":[127],"work,":[128],"we":[129],"focus":[130],"on":[131],"binary":[132],"with":[135],"input":[136],"constraints,":[137],"which":[138],"set":[141],"possible":[143],"transmit":[144],"vectors.":[145],"fully":[147],"characterize":[148],"maximum":[150],"throughput,":[151],"or":[152],"capacity,":[154],"for":[155,173],"any":[156],"given":[157],"family":[159],"bounded":[161],"size":[162],"(up":[163],"doubly-exponential":[165],"block":[167],"length),":[168],"extending":[169],"classic":[171],"result":[172],"unconstrained":[174],"inputs":[175],"Cheragchi":[177],"and":[178],"Guruswami":[179],"(Trans.":[180],"IT,":[181],"2016)":[182]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}