{"id":"https://openalex.org/W2896390785","doi":"https://doi.org/10.1109/tc.2018.2874479","title":"Practical Applications of Improved Gaussian Sampling for Trapdoor Lattices","display_name":"Practical Applications of Improved Gaussian Sampling for Trapdoor Lattices","publication_year":2018,"publication_date":"2018-10-16","ids":{"openalex":"https://openalex.org/W2896390785","doi":"https://doi.org/10.1109/tc.2018.2874479","mag":"2896390785"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2018.2874479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2874479","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5044874392","display_name":"Kamil Doruk G\u00fcr","orcid":"https://orcid.org/0000-0003-4796-212X"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamil D. Gur","raw_affiliation_strings":["NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051232717","display_name":"Yuriy Polyakov","orcid":"https://orcid.org/0000-0002-5566-3763"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuriy Polyakov","raw_affiliation_strings":["NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-5566-3763","affiliations":[{"raw_affiliation_string":"NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034274465","display_name":"Kurt Rohloff","orcid":"https://orcid.org/0000-0003-0389-5092"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kurt Rohloff","raw_affiliation_strings":["NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-0389-5092","affiliations":[{"raw_affiliation_string":"NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003094651","display_name":"Gerard Ryan","orcid":null},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gerard W. Ryan","raw_affiliation_strings":["NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060179072","display_name":"Hadi Sajjadpour","orcid":"https://orcid.org/0000-0002-3881-3352"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hadi Sajjadpour","raw_affiliation_strings":["NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-3881-3352","affiliations":[{"raw_affiliation_string":"NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064835031","display_name":"Erkay Sava\u015f","orcid":"https://orcid.org/0000-0002-4869-5556"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erkay Savas","raw_affiliation_strings":["NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-4869-5556","affiliations":[{"raw_affiliation_string":"NJIT Cybersecurity Research Center, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1964,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.90741008,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"68","issue":"4","first_page":"570","last_page":"584"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9975000023841858,"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/T11130","display_name":"Coding theory and cryptography","score":0.9929999709129333,"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.7461825013160706},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.646149754524231},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.567090630531311},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.5666914582252502},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5494651794433594},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5279126763343811},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5185914039611816},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.4526696801185608},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.4350811839103699},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3464096188545227},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.3350784182548523},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.3187052309513092},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.21757981181144714},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09688755869865417},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08630359172821045}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7461825013160706},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.646149754524231},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.567090630531311},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.5666914582252502},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5494651794433594},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5279126763343811},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5185914039611816},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.4526696801185608},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.4350811839103699},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3464096188545227},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.3350784182548523},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.3187052309513092},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.21757981181144714},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09688755869865417},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08630359172821045},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2018.2874479","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2018.2874479","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4471043764","display_name":null,"funder_award_id":"W911NF-15-C-0233","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G6783516298","display_name":null,"funder_award_id":"W911NF-15-C-0226","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":88,"referenced_works":["https://openalex.org/W31130112","https://openalex.org/W56544557","https://openalex.org/W62680702","https://openalex.org/W62933689","https://openalex.org/W74973629","https://openalex.org/W149470655","https://openalex.org/W177444027","https://openalex.org/W1495150862","https://openalex.org/W1498316612","https://openalex.org/W1510795740","https://openalex.org/W1513098086","https://openalex.org/W1582733026","https://openalex.org/W1598269861","https://openalex.org/W1682451491","https://openalex.org/W1761303171","https://openalex.org/W1839785783","https://openalex.org/W1847048756","https://openalex.org/W1972050218","https://openalex.org/W1994790157","https://openalex.org/W2007466965","https://openalex.org/W2023755091","https://openalex.org/W2038761522","https://openalex.org/W2061171222","https://openalex.org/W2061949491","https://openalex.org/W2069285815","https://openalex.org/W2076046175","https://openalex.org/W2086042811","https://openalex.org/W2088645726","https://openalex.org/W2098290658","https://openalex.org/W2100213926","https://openalex.org/W2106970188","https://openalex.org/W2108072891","https://openalex.org/W2113717903","https://openalex.org/W2117582073","https://openalex.org/W2138001464","https://openalex.org/W2140256428","https://openalex.org/W2162903136","https://openalex.org/W2171692676","https://openalex.org/W2177209050","https://openalex.org/W2296067100","https://openalex.org/W2315723423","https://openalex.org/W2400700555","https://openalex.org/W2401959250","https://openalex.org/W2533504424","https://openalex.org/W2537286916","https://openalex.org/W2593939958","https://openalex.org/W2605284921","https://openalex.org/W2614076031","https://openalex.org/W2756242929","https://openalex.org/W2770439809","https://openalex.org/W2775185027","https://openalex.org/W2794483369","https://openalex.org/W2795187181","https://openalex.org/W2885339274","https://openalex.org/W2913753768","https://openalex.org/W2949410774","https://openalex.org/W2952079610","https://openalex.org/W3028867652","https://openalex.org/W3122628546","https://openalex.org/W4205765479","https://openalex.org/W4300873752","https://openalex.org/W6601288629","https://openalex.org/W6602271536","https://openalex.org/W6602530202","https://openalex.org/W6603033481","https://openalex.org/W6605963903","https://openalex.org/W6607134063","https://openalex.org/W6629861952","https://openalex.org/W6629862473","https://openalex.org/W6630460208","https://openalex.org/W6630769539","https://openalex.org/W6634957723","https://openalex.org/W6637293744","https://openalex.org/W6637771793","https://openalex.org/W6638969482","https://openalex.org/W6675090356","https://openalex.org/W6676339310","https://openalex.org/W6677311607","https://openalex.org/W6677851789","https://openalex.org/W6680799494","https://openalex.org/W6683761580","https://openalex.org/W6697638846","https://openalex.org/W6713019613","https://openalex.org/W6734252921","https://openalex.org/W6736143093","https://openalex.org/W6737875789","https://openalex.org/W6749896240","https://openalex.org/W6778434676"],"related_works":["https://openalex.org/W2342603380","https://openalex.org/W1488961395","https://openalex.org/W2102905434","https://openalex.org/W2127786239","https://openalex.org/W2040397432","https://openalex.org/W2181463986","https://openalex.org/W2484177002","https://openalex.org/W2185700045","https://openalex.org/W2409148419","https://openalex.org/W2013689473"],"abstract_inverted_index":{"Lattice":[0],"trapdoors":[1],"are":[2,64,79,150,178],"an":[3,48],"important":[4,61,67],"primitive":[5],"used":[6],"in":[7,81],"a":[8,136,187],"wide":[9],"range":[10],"of":[11,33,69,110,146,161],"cryptographic":[12,62,83],"protocols,":[13],"such":[14],"as":[15],"identity-based":[16],"encryption":[17,43],"(IBE),":[18],"attribute-based":[19,42],"encryption,":[20,22],"functional":[21],"and":[23,40,56,117,123,174],"program":[24],"obfuscation.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29],"present":[30],"software":[31],"implementations":[32,100,153],"the":[34,94,102,108,144,151,155,162,191],"Gentry-Peikert-Vaikuntanathan":[35],"(GPV)":[36],"digital":[37],"signature,":[38,172],"IBE":[39,122,173],"ciphertext-policy":[41],"(CP-ABE)":[44],"schemes":[45,125],"based":[46,127,179,196],"on":[47,128,180,197],"efficient":[49,138],"Gaussian":[50,156],"sampling":[51,157],"algorithm":[52],"for":[53,93,158],"trapdoor":[54],"lattices,":[55],"demonstrate":[57,168],"that":[58,73,107,169],"these":[59],"three":[60],"protocols":[63],"practical.":[65],"One":[66],"aspect":[68],"our":[70,86,147,170],"implementation":[71,87,194],"is":[72],"it":[74],"supports":[75],"prime":[76],"moduli,":[77],"which":[78,177],"required":[80],"many":[82],"schemes.":[84],"Also,":[85],"uses":[88],"bases":[89,112,160],"larger":[90],"than":[91],"two":[92],"gadget":[95,163],"matrix":[96],"whereas":[97],"most":[98],"previous":[99],"use":[101,109],"binary":[103],"base.":[104],"We":[105,120],"show":[106],"higher":[111],"significantly":[113],"decreases":[114],"execution":[115],"times":[116],"storage":[118],"requirements.":[119],"adapt":[121],"CP-ABE":[124,175],"originally":[126],"learning":[129],"with":[130,183],"errors":[131],"(LWE)":[132],"hardness":[133],"assumptions":[134,182],"to":[135,190],"more":[137],"Ring":[139],"LWE":[140],"(RLWE)":[141],"construction.":[142],"To":[143],"best":[145],"knowledge,":[148],"ours":[149],"first":[152],"employing":[154],"non-binary":[159],"matrix.":[164],"The":[165],"experimental":[166],"results":[167],"lattice-based":[171],"implementations,":[176],"standard":[181],"post-quantum":[184],"security,":[185],"provide":[186],"performance":[188],"comparable":[189],"recent":[192],"state-of-the-art":[193],"works":[195],"stronger/non-post-quantum":[198],"assumptions.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}