{“id”：“https://openalex.org/W1968711647“，”doi“：”https://doi.org/10.1137/130908634“，”title“：”具有短种子的非延展性提取程序和隐私放大应用“，”display_name“：”带有短种子的不延展性提取物和隐私放大的应用“，“publication_year”：2014，“publiction_date”：“2014-01-01”，“ids”：{“openalex”：“https://openalex.org/W1968711647“，”doi“：”https://doi.org/10.1137/130908634“，”mag“：”1968711647“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/130908634“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5018113933“，”display_name“：”Gil Cohen“，”orcid“：”https://orcid.org/0000-0002-5176-4583“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Gil Cohen“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5041545934“，”display_name“：”Ran Raz“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Ran Raz“，”raw _affiliation_strings“：]，”affiliations“：[/]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5058926860“，”display_name“：”Gil Segev“，”orcid“：”https://orcid.org/0000-0003-4714-3159“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：Gil Segev”，“raw_affiliation_strings”：[]fulltext_origin“：”ngrams“，”cited_by_count“：17，”cited_by_percentile_year“：{“min”：90，“max”：91}，“biblio”：{卷：“43”，“issue”：“2”，“first_page”：“450”，“last_page”：“476”}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10237“，”display_name“：”高级加密方案和协议“，”score“：0.9994，”subfield“：｛”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9994，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T10964“，”display_name“：”无线通信中的物理层安全“，”score“：0.9934，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9912，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/privacy-保留计算“，”display_name“：”隐私保护计算“，”score“：0.501501}]，”concepts“：[{”id“：”https://openalex.org/C117978034，“wikidata”：https://www.wikidata.org/wiki/Q5422192“，”display_name“：”Extractor“，”level“：2，”score“：0.7496793}，{”id“：”https://openalex.org/C43169469，“wikidata”：https://www.wikidata.org/wiki/Q580922“，”display_name“：”预打印“，”level“：2，”score“：0.55031896}，{”id“：”https://openalex.org/C39927690，“wikidata”：https://www.wikidata.org/wiki/Q11197“，”display_name“：”对数“，”level“：2，”score“：0.54661334}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.53583217}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.47966626}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.4796658}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.4485145}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4124622}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.4111656}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.37349504}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.08414844}，{”id“：”https://openalex.org/C21880701，“wikidata”：https://www.wikidata.org/wiki/Q2144042“，”display_name“：”流程工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C136764020，“wikidata”：https://www.wikidata.org/wiki/Q466“，”display_name“：”万维网“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/130908634“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM计算日志“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：null:“sustainable_development_goals”：[{“id”：“https://metadata.un.org/sdg/16“，”display_name“：”和平、正义和强大的机构“，”score“：0.56}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：10，”referrenced_works“：]”https://openalex.org/W1996403876","https://openalex.org/W2007661134","https://openalex.org/W2019807548","https://openalex.org/W2060474153","https://openalex.org/W2070616660","https://openalex.org/W2090418561","https://openalex.org/W2151303208","https://openalex.org/W2154300278","https://openalex.org/W2158226503","https://openalex.org/W2163137752“]，”related_works“：[”https://openalex.org/W4286761081","https://openalex.org/W4251903548","https://openalex.org/W4248254235","https://openalex.org/W4229365511","https://openalex.org/W4211247774","https://openalex.org/W4210578026","https://openalex.org/W31332557","https://openalex.org/W3045462960","https://openalex.org/W1938807311","https://openalex.org/W100995625“]，”ngrams_url“：”https://api.openalex.org/works/W1968711647/ngrams网站“，”“abstract_inverted_index”：{“动机”：[0]，“作者”：[1105]，“the”：[2,14,27,35,70,76153161164178205292298321333354361375]，“古典”：[3]，“问题”：[4]，“of”：[5,13,21,29,37,92,98145155189207218242283313363377]，“隐私”：[6170194336358]，“放大”：[7]，”“Dodis”：[810632437378]，“和“：[9,5511138229249325348365374]，“Wichs”：[10326]，“[in”：[11]，“Proceedings”：%12]，“41st”：[15]，“Annual”：[16]，“ACM”：[17]，“Symposium”：[18]，“on”：[19200204]，“Theory”：[20]，“Computing”：[22]，《2009年》：[23]，“pp.”：[24]，[28,36282]，“a”：[30,38,45,56,62,99142186201219243]，“不可出售“：[31,42100220244329]，“提取器”，：[32330]，“显著”：[33]，“强化”：[34]，“强”：[39]，“提取器”。“：[40]，”A“：[41]，”提取器“：[43101122221245256274]，”是“：[44,66134158168288370384]，“函数”：[46,91312]，“$\\mathsf{nmExt}:\\{0,1\\}^n\\times\\{0,1\}^d\\to\\{0,1\}^m$”：[47]，“that”：[48,65,84232305]，“takes”：[49]，“two”：[50150]，“输入---A”：[51]，“弱”：[52126165260]，“源”：[53127166261]，“$W$”：[54]，“统一”：[57,68290]，”（独立）“：[58]，”seed“：[59,71,81157293]，”$S$---and“：[60]，”outputs“：[61139]，”string“：[63]，”$\\mathsf{nmExt}（W，S）$“：[64287]，”near“：[67289]，”given“：[69291]，”$1S$“：[%2294]，”as“：[73,75,88295309315317]，”well“：[74296]，”value“：77]，”$\\mathsf{nmExt}（W，S'）$“：[78]，”for“：[79124193258301339]，”any“：[80125226259]，”$S'\\neq“：[82]，”S$“：[83]，”may“：[85306]，”be“：[86307]，”determined“：[87308]，”an“：[89135215239269278310]，”任意“：[90136270311]，”$S$。“：[93]，“The”：[94255]，“first”：[95334]，“explicit”：[96240]，“construction”：[97179217241]，“was”：[102]，“recently”：[103]，“provided”：[104]，“et”：[107379]，“al.”：[108]，“Privacy”：[109]，“Ampliation”：[110]，“Non-alleable”：[112]，“Extractors”：%11]，“via”：[114]，“Character”：[115]，“Sums”：[116]，“预打印”，：[117]，“arXiv:1102.5415”：[118]，“[cs.CR]，”：[119]，“2011].“：[120]，”他们的“：[121]，”工作“：[123257]，”with“：[128173222247262327343]，”min-entropy“：[129263340]，”rate“：[130264341]，”$1/2+\\delta$“，”：[131265]，“where”：[132266]，“$\\delta>0$”：[133267]，“constant”：[137]，“up”：[140]，“to”：[141169]，“linear”：[143159]，“number”：[144]188]，“比特”：[146190]，“但是”：[147]，“遭受”：[148]，“来自”：[149]，“缺陷”。“：[151]，”第一，“：[152]，”长度“：[154162]，”其“：[156197285]，”in“：[160253275]，”（其中“：[167]，”引导“：[168]，”放大“：[171195337359]，”协议“：[172]，”高“：[174]，”通信“：[175350382]，”复杂性）。“：[176]，”第二，“：[177]，”条件：“：[181]，”当“：[182]，”输出“：[183]，”更多“：[184280]，”比“：[185]，”对数“：[187]，”（as“：[191]，”必需“：[192]，”协议），“：196]，”效率“：[198]，”依赖“：[199]，”长期“：[202]，”推测“：[203]，”分布“：[206]，”素数“：[208]，“数字。“：[209]，”In“：[210]，”this“：[211]，”paper“：[212]，”we“：[213237331]，”present“：[214238]，”unconditional“：[216]，”short“：[223]，”seeds“。“：[224]，”For“：[225]，”integers“：[227]，”$n$“：[228]，”$d$“：[230]，”such“：[231]，”$2.01\\cdot\\log“：[233]，”n\\leq“：[234]，”d\\leq“：[235]，”n$，“：[236]，”$\\mathsf｛nmExt｝\\冒号\\｛0,1\\｝^n\\times\\｛0,1\\｝^d\\ to \\｛0,1\\｝^m$，“：[246]，”$m=\\Omega（d）$“：[248]，”错误“：[250]，”指数“：[251]，”小“：[252]，”$m$。“：[254]，”常量。“：[271]，”“此外，”：[272]，“我们的”：[273328]，“事实”：[276]，“满足”：[277]，“偶数”：[279]，“一般”：[281]，“不可变通性：”：[284]，“输出”：[286]，“值”：[299]，“$\\mathsf{nmExt}（W，S_1），\\dots，\\mathsf{nmExtneneneep（W，_St）$”：[300]，“多个”：[302]，“seeds”：[303]，“$S_1，\\dots，S_t$”：[304，“$S$，”：[314]，“long”：[316]，“$S\\notin\\{S_1，\ dots，S-t\}$”。“：[318]，“By”：[319]，“实例化”：[320]，“framework”：[322]，“getable”：[332]，《2-round》：[335357]，“protocol”：338362376]，“$1/2+\\delta$”：[342]，”渐近“：[344372]，“optimal”：345]，“entropy”：[3668]，“loss”：[34.7369]，“polylogistic”：[3409]，”复杂性。“：[351]，“This”：[352]，“improved”：[35.3]，“previous”：[335]，“known”：[366]，“protocols:”：[360]，“Wichs，”：[365]，“which”：[377381]，“not”：=371]，“optimal”：[3]，“al.”，“：[380]，“complexity”：[383]，”linear。“：[385]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1968711647“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年”：2022，”“cited_by_cunt”：1'，{”“年”“：2020，”“cited_by-count”“：4}，”“年份”“：2019，”“cuted_by_count”（引用_by_contount）：1{，”年“：2017，”“引用_by/count”日期“：”2024-06-14T18:32:34.584726“，”创建日期“：“2016-06-24”}