{"id":"https://openalex.org/W3198566385","doi":"https://doi.org/10.1109/isit45174.2021.9518204","title":"Commitment Capacity under Cost Constraints","display_name":"Commitment Capacity under Cost Constraints","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198566385","doi":"https://doi.org/10.1109/isit45174.2021.9518204","mag":"3198566385"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518204","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518204","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5058582993","display_name":"Manideep Mamindlapally","orcid":"https://orcid.org/0000-0002-8157-3972"},"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":"Manideep Mamindlapally","raw_affiliation_strings":["IIT,Kharagpur","IIT, Kharagpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT,Kharagpur","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"IIT, Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076720893","display_name":"Anuj Kumar Yadav","orcid":"https://orcid.org/0000-0001-7763-3787"},"institutions":[{"id":"https://openalex.org/I132153292","display_name":"Indian Institute of Technology Patna","ror":"https://ror.org/01ft5vz71","country_code":"IN","type":"education","lineage":["https://openalex.org/I132153292"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anuj Kumar Yadav","raw_affiliation_strings":["IIT,Patna","IIT, Patna"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT,Patna","institution_ids":["https://openalex.org/I132153292"]},{"raw_affiliation_string":"IIT, Patna","institution_ids":["https://openalex.org/I132153292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101406465","display_name":"Manoj K. Mishra","orcid":"https://orcid.org/0000-0002-7927-8907"},"institutions":[{"id":"https://openalex.org/I163389970","display_name":"National Institute of Science Education and Research","ror":"https://ror.org/02r2k1c68","country_code":"IN","type":"education","lineage":["https://openalex.org/I163389970","https://openalex.org/I200207707"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manoj Mishra","raw_affiliation_strings":["NISER, HBNI,Bhubaneshwar","NISER, HBNI, Bhubaneshwar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NISER, HBNI,Bhubaneshwar","institution_ids":["https://openalex.org/I163389970"]},{"raw_affiliation_string":"NISER, HBNI, Bhubaneshwar","institution_ids":["https://openalex.org/I163389970"]}]},{"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","IIT, Kharagpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT,Kharagpur","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"IIT, Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1195,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82510688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3208","last_page":"3213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9955999851226807,"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/commit","display_name":"Commit","score":0.8676337003707886},{"id":"https://openalex.org/keywords/alice","display_name":"Alice (programming language)","score":0.8435834050178528},{"id":"https://openalex.org/keywords/alice-and-bob","display_name":"Alice and Bob","score":0.7795810699462891},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.7179024815559387},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6256306767463684},{"id":"https://openalex.org/keywords/commitment-scheme","display_name":"Commitment scheme","score":0.5086461305618286},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.48365509510040283},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.44610610604286194},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3474953770637512},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.321883887052536},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.30138635635375977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2836769223213196},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22559785842895508},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.16849130392074585},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13531237840652466}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.8676337003707886},{"id":"https://openalex.org/C2778222013","wikidata":"https://www.wikidata.org/wiki/Q1136926","display_name":"Alice (programming language)","level":2,"score":0.8435834050178528},{"id":"https://openalex.org/C127964579","wikidata":"https://www.wikidata.org/wiki/Q649676","display_name":"Alice and Bob","level":3,"score":0.7795810699462891},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.7179024815559387},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6256306767463684},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.5086461305618286},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.48365509510040283},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.44610610604286194},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3474953770637512},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.321883887052536},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.30138635635375977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2836769223213196},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22559785842895508},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.16849130392074585},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13531237840652466},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9518204","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518204","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W252932944","https://openalex.org/W949353694","https://openalex.org/W1514617528","https://openalex.org/W1549664537","https://openalex.org/W1560855680","https://openalex.org/W1596546325","https://openalex.org/W1964990628","https://openalex.org/W1987667503","https://openalex.org/W2011112377","https://openalex.org/W2012045293","https://openalex.org/W2027471022","https://openalex.org/W2040887984","https://openalex.org/W2043769961","https://openalex.org/W2073086835","https://openalex.org/W2080911030","https://openalex.org/W2106833918","https://openalex.org/W2108777864","https://openalex.org/W2127072370","https://openalex.org/W2143574736","https://openalex.org/W2144007657","https://openalex.org/W2151433956","https://openalex.org/W2153465692","https://openalex.org/W2157164384","https://openalex.org/W2181513051","https://openalex.org/W2186012205","https://openalex.org/W2500934823","https://openalex.org/W2963529108","https://openalex.org/W2975918720","https://openalex.org/W3000465536","https://openalex.org/W3101719572","https://openalex.org/W3198566385","https://openalex.org/W4302366875","https://openalex.org/W6801112280"],"related_works":["https://openalex.org/W1765977934","https://openalex.org/W2066842693","https://openalex.org/W4238337057","https://openalex.org/W2315316137","https://openalex.org/W1548585588","https://openalex.org/W3198566385","https://openalex.org/W2161145931","https://openalex.org/W2566038759","https://openalex.org/W4293769364","https://openalex.org/W2489302983"],"abstract_inverted_index":{"We":[0,158,216,234],"study":[1,159],"the":[2,53,64,73,76,100,103,117,133,146,178,194,205,210,254,258,262,265],"problem":[3],"of":[4,31,75,148,197,212,223,243,268],"commitment":[5,43,129,150,162,171,179,195,221],"over":[6,28,163,173],"channels":[7,167,175],"under":[8,116,199],"cost":[9,201,214,219],"constraints.":[10,215],"Commitment":[11,51],"is":[12,55,94,102,121,130,140,176,264],"a":[13,32,45,88,126,155,191,237],"widely":[14],"studied":[15],"cryptographic":[16],"primitive,":[17],"where":[18],"two":[19,29],"mutually":[20],"distrustful":[21],"parties,":[22],"say":[23],"Alice":[24,61,86,109,137],"and":[25,84,92,110,138,152],"Bob,":[26,83],"interact":[27],"phases":[30],"protocol,":[33],"viz.,":[34],"commit":[35,77],"phase":[36,78],"followed":[37],"by":[38],"reveal":[39],"phase,":[40],"to":[41,49,57,63,82,90,96,136],"achieve":[42],"on":[44],"bit":[46,128],"string":[47,65,89,101],"available":[48,135],"Alice.":[50],"(over":[52],"string)":[54],"said":[56],"occur":[58],"if":[59],"(i)":[60],"commits":[62],"which":[66],"remains":[67],"securely":[68],"hidden":[69],"from":[70,230],"Bob":[71,91,93,111,139],"at":[72],"end":[74],"involving":[79],"Alice's":[80],"transmission":[81],"(ii)":[85],"reveals":[87],"able":[95],"successfully":[97],"detect":[98],"whether":[99],"committed":[104],"one":[105],"or":[106,181],"not.":[107],"When":[108],"are":[112,154],"computationally":[113],"unbounded,":[114],"i.e.,":[115],"information-theoretic":[118],"setting,":[119],"it":[120],"well":[122],"known":[123,207],"that":[124,218,249],"even":[125],"single":[127],"impossible":[131],"when":[132],"channel":[134],"noiseless.":[141],"Noisy":[142],"channels,":[143],"however,":[144],"offer":[145],"potential":[147],"non-zero":[149],"rate,":[151],"thus,":[153],"valuable":[156],"resource.":[157],"information-theoretically":[160],"secure":[161],"noisy":[164,174],"discrete":[165],"memoryless":[166],"(DMCs).":[168],"The":[169],"largest":[170],"throughput":[172],"called":[177],"capacity":[180,196,222,239,255,271],"simply":[182],"capacity.":[183],"In":[184],"this":[185,203],"work,":[186],"we":[187,247],"completely":[188],"characterize":[189],"via":[190],"single-letter":[192],"expression,":[193],"DMCs":[198],"general":[200],"constraints;":[202],"generalizes":[204],"previously":[206],"result":[208],"in":[209,241,257],"absence":[211],"such":[213],"show":[217,248],"constrained":[220],"any":[224],"given":[225],"DMC":[226],"can":[227],"significantly":[228],"differ":[229],"its":[231],"unconstrained":[232],"value.":[233],"also":[235],"present":[236],"dual":[238,270],"characterization":[240],"terms":[242],"output":[244,260],"distributions.":[245],"Interestingly,":[246],"every":[250],"input":[251],"distribution":[252],"achieving":[253],"results":[256],"same":[259],"distribution;":[261],"latter":[263],"unique":[266],"optimizer":[267],"our":[269],"expression.":[272]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}