{"id":"https://openalex.org/W1521288801","doi":null,"title":"Steganography and collusion in cryptographic protocols","display_name":"Steganography and collusion in cryptographic protocols","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1521288801","mag":"1521288801"},"language":"en","primary_location":{"id":"mag:1521288801","doi":null,"is_oa":false,"landing_page_url":"https://dspace.mit.edu/handle/1721.1/38309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","indexed_in":[],"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/A5030198184","display_name":"Silvio M. Micali","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silvio Micali","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015631592","display_name":"Matthew Lepinski","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Lepinski","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9984999895095825,"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.9984999895095825,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0003000000142492354,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steganography","display_name":"steganography","score":0.9779999852180481},{"id":"https://openalex.org/keywords/collusion","display_name":"collusion","score":0.6909999847412109},{"id":"https://openalex.org/keywords/cryptographic-protocols","display_name":"cryptographic protocols","score":0.8709999918937683},{"id":"https://openalex.org/keywords/covert-communication","display_name":"covert communication","score":0.7559999823570251},{"id":"https://openalex.org/keywords/protocol-security","display_name":"protocol security","score":0.7289999723434448},{"id":"https://openalex.org/keywords/ideal-functionality","display_name":"ideal functionality","score":0.6779999732971191},{"id":"https://openalex.org/keywords/broadcast-communication","display_name":"broadcast communication","score":0.7760000228881836},{"id":"https://openalex.org/keywords/trapdoor-permutations","display_name":"trapdoor permutations","score":0.968999981880188},{"id":"https://openalex.org/keywords/impossibility-results","display_name":"impossibility results","score":0.859000027179718}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.9292585849761963},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.7728250026702881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7150413393974304},{"id":"https://openalex.org/C2779338814","wikidata":"https://www.wikidata.org/wiki/Q5179285","display_name":"Covert","level":2,"score":0.6772322654724121},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.6304518580436707},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6277263760566711},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6160984039306641},{"id":"https://openalex.org/C108801101","wikidata":"https://www.wikidata.org/wiki/Q15032","display_name":"Steganography","level":3,"score":0.6042828559875488},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5585169792175293},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4921397566795349},{"id":"https://openalex.org/C29024540","wikidata":"https://www.wikidata.org/wiki/Q1476964","display_name":"Covert channel","level":5,"score":0.4384167492389679},{"id":"https://openalex.org/C165751822","wikidata":"https://www.wikidata.org/wiki/Q7894118","display_name":"Universal composability","level":4,"score":0.429245263338089},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.316326379776001},{"id":"https://openalex.org/C184842701","wikidata":"https://www.wikidata.org/wiki/Q370563","display_name":"Cloud computing security","level":3,"score":0.16301998496055603},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1154506504535675},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.10680034756660461},{"id":"https://openalex.org/C103377522","wikidata":"https://www.wikidata.org/wiki/Q3493999","display_name":"Security information and event management","level":4,"score":0.08829125761985779},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.06594857573509216},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1521288801","doi":null,"is_oa":false,"landing_page_url":"https://dspace.mit.edu/handle/1721.1/38309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1479681406","https://openalex.org/W1499934958","https://openalex.org/W1509907327","https://openalex.org/W1527181506","https://openalex.org/W1538463291","https://openalex.org/W1835586838","https://openalex.org/W1878459630","https://openalex.org/W1959449166","https://openalex.org/W1970606468","https://openalex.org/W1996888795","https://openalex.org/W2006453614","https://openalex.org/W2011112377","https://openalex.org/W2027471022","https://openalex.org/W2078907844","https://openalex.org/W2080911030","https://openalex.org/W2096430557","https://openalex.org/W2143929067","https://openalex.org/W2282782874","https://openalex.org/W2612418354","https://openalex.org/W2753819115"],"related_works":["https://openalex.org/W2168850265","https://openalex.org/W6981428194","https://openalex.org/W3030819223","https://openalex.org/W7098305799","https://openalex.org/W2585959611","https://openalex.org/W2109535376","https://openalex.org/W2573231902","https://openalex.org/W2416746444","https://openalex.org/W2078907844","https://openalex.org/W2584718227"],"abstract_inverted_index":{"Steganography,":[0],"the":[1,35,51,56,135,163,170,185,258],"hiding":[2,81],"of":[3,13,30,37,53,58,124,129,172,181,200,254,260],"covert":[4,82],"messages":[5,83,273],"inside":[6,84],"innocuous":[7],"communication,":[8],"is":[9,24,90,102,202,213],"an":[10,103,251],"active":[11],"area":[12],"cryptographic":[14,59,68,107,117],"research.":[15,108],"Recent":[16],"research":[17],"has":[18],"shown":[19],"that":[20,34,65,99,178,209,223,238],"provably":[21],"undetectable":[22,39],"steganography":[23,40,54],"possible":[25],"in":[26,92,162,215,267,282],"a":[27,121,173,197,216,268],"wide":[28],"variety":[29],"settings.":[31],"We":[32,166,207],"believe":[33],"existence":[36,259],"such":[38,110,196],"will":[41],"have":[42,239],"far":[43],"reaching":[44],"implications.":[45],"In":[46,61],"this":[47],"thesis,":[48],"we":[49,63,97,263],"investigate":[50],"impact":[52],"on":[55],"design":[57],"protocols.":[60,242],"particular,":[62],"show":[64,208],"all":[66,284],"existing":[67],"protocols":[69,248],"allow":[70],"malicious":[71,143,154],"players":[72,182],"to":[73,133,137,187,205],"collude":[74,146],"and":[75,95,139,158,222,274],"coordinate":[76,189],"their":[77,160,190],"actions":[78,161,285],"by":[79,142],"steganographicly":[80],"legitimate":[85],"protocol":[86,125,130,175,186],"traffic.":[87],"Such":[88],"collusion":[89,112],"devastating":[91],"many":[93,235],"settings,":[94],"thus":[96],"argue":[98],"its":[100],"elimination":[101],"important":[104],"direction":[105],"for":[106,250,277],"\r\nDefeating":[109],"steganographic":[111],"requires":[113],"not":[114],"only":[115,219],"new":[116,122],"protocols,":[118,266],"but":[119],"also":[120],"notion":[123,171,199],"security.":[126],"Traditional":[127],"notions":[128],"security":[131,201,212],"attempt":[132],"minimize":[134],"injuries":[136],"privacy":[138],"correctness":[140],"inflicted":[141],"participants":[144],"who":[145],"during":[147],"run-tune.":[148],"They":[149],"do":[150],"not,":[151],"however,":[152],"prevent":[153],"parties":[155],"from":[156],"colluding":[157],"coordinating":[159],"first":[164],"place!":[165],"therefore":[167],"put":[168],"forward":[169],"collusion-free":[174,211,241,247,265],"which":[176,283],"guarantees":[177],"no":[179,240],"set":[180],"can":[183],"use":[184],"maliciously":[188],"actions.":[191],"As":[192],"should":[193],"be":[194],"expected,":[195],"strong":[198],"very":[203],"difficult":[204],"achieve.":[206],"achieving":[210],"impossible":[214],"model":[217,269],"with":[218,225,270],"broadcast":[220,272],"communication":[221,228],"even":[224],"physically":[226],"private":[227],"(e.g.":[229],"physical":[230,275],"envelopes)":[231],"there":[232],"are":[233,286],"still":[234],"ideal":[236,255,280],"functionalities":[237],"\r\nFortunately,":[243],"under":[244],"natural":[245],"assumptions":[246],"exist":[249],"interesting":[252],"class":[253],"functionalities.":[256],"Assuming":[257],"trapdoor":[261],"permutations,":[262],"construct":[264],"both":[271],"envelopes,":[276],"every":[278],"finite":[279],"functionality":[281],"public.":[287]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}