{"id":"https://openalex.org/W2041580138","doi":"https://doi.org/10.1109/isicir.2014.7029534","title":"Babaï round-off CVP method in RNS: Application to lattice based cryptographic protocols","display_name":"Babaï round-off CVP method in RNS: Application to lattice based cryptographic protocols","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2041580138","doi":"https://doi.org/10.1109/isicir.2014.7029534","mag":"2041580138"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/isicir.2014.7029534","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.sorbonne-universite.fr/hal-01098802/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001125765","display_name":"Jean-Claude Bajard","orcid":"https://orcid.org/0000-0002-6301-4464"},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Claude Bajard","raw_affiliation_strings":["PEQUAN - Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques (France)"],"affiliations":[{"raw_affiliation_string":"PEQUAN - Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103245045","display_name":"Julien Eynard","orcid":"https://orcid.org/0000-0002-1118-1383"},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Eynard","raw_affiliation_strings":["DGA (France)","PEQUAN - Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques (France)"],"affiliations":[{"raw_affiliation_string":"DGA (France)","institution_ids":[]},{"raw_affiliation_string":"PEQUAN - Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047125046","display_name":"Nabil Merkiche","orcid":null},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nabil Merkiche","raw_affiliation_strings":["DGA.MI - DGA Ma\u00eetrise de l'information (Route de Laill\u00e9. La Roche Marguerite - 35170 - Bruz - France)","PEQUAN - Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques (France)"],"affiliations":[{"raw_affiliation_string":"DGA.MI - DGA Ma\u00eetrise de l'information (Route de Laill\u00e9. La Roche Marguerite - 35170 - Bruz - France)","institution_ids":[]},{"raw_affiliation_string":"PEQUAN - Performance et Qualit\u00e9 des Algorithmes Num\u00e9riques (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083804785","display_name":"Thomas Plantard","orcid":"https://orcid.org/0000-0003-2521-2520"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"funder","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Thomas Plantard","raw_affiliation_strings":["University of Wollongong [Australia] (Northfields Ave, Wollongong NSW 2522, Australie - Australia)"],"affiliations":[{"raw_affiliation_string":"University of Wollongong [Australia] (Northfields Ave, Wollongong NSW 2522, Australie - Australia)","institution_ids":["https://openalex.org/I204824540"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":8,"citation_normalized_percentile":{"value":0.754532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":null,"issue":null,"first_page":"440","last_page":"443"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9999,"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.9999,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9699,"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/lattice-based-cryptography","display_name":"Lattice-based Cryptography","score":0.7990353},{"id":"https://openalex.org/keywords/residue-number-system","display_name":"Residue number system","score":0.7109431},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.6665888},{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"Modular exponentiation","score":0.5705113},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.430203},{"id":"https://openalex.org/keywords/pkcs-#1","display_name":"PKCS #1","score":0.42852998},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"Post-quantum cryptography","score":0.42653713}],"concepts":[{"id":"https://openalex.org/C137660015","wikidata":"https://www.wikidata.org/wiki/Q6497083","display_name":"Lattice-based cryptography","level":5,"score":0.7990353},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.7568416},{"id":"https://openalex.org/C71480937","wikidata":"https://www.wikidata.org/wiki/Q3086516","display_name":"Residue number system","level":2,"score":0.7109431},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.6665888},{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.5705113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5102432},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4955691},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.47671598},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.430203},{"id":"https://openalex.org/C186497982","wikidata":"https://www.wikidata.org/wiki/Q7119499","display_name":"PKCS #1","level":4,"score":0.42852998},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.42653713},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41424984},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.38030216},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.35483992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34672165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25608605},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.19329858},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.1741432},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.15288225},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.09901002},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.07878071},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/isicir.2014.7029534","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-01098802","pdf_url":"https://hal.sorbonne-universite.fr/hal-01098802/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-01098802/file/BabaiRNS2014-IEEEformat3bis.pdf","pdf_url":"https://hal.sorbonne-universite.fr/hal-01098802/file/BabaiRNS2014-IEEEformat3bis.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hal.sorbonne-universite.fr/hal-01098802","pdf_url":"https://hal.sorbonne-universite.fr/hal-01098802/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1489433220","https://openalex.org/W1517364441","https://openalex.org/W1565956254","https://openalex.org/W1582043969","https://openalex.org/W1886646278","https://openalex.org/W1893972099","https://openalex.org/W1971053947","https://openalex.org/W2000908670","https://openalex.org/W2004814164","https://openalex.org/W2007466965","https://openalex.org/W2013756367","https://openalex.org/W2031533839","https://openalex.org/W2035476608","https://openalex.org/W2038761522","https://openalex.org/W2058358002","https://openalex.org/W2097953324","https://openalex.org/W2108824757","https://openalex.org/W2111416661","https://openalex.org/W2128337837","https://openalex.org/W2132249288","https://openalex.org/W2149258176","https://openalex.org/W2732984990","https://openalex.org/W42080394","https://openalex.org/W4237773356"],"related_works":["https://openalex.org/W4295231810","https://openalex.org/W4226072508","https://openalex.org/W3197688203","https://openalex.org/W3172324685","https://openalex.org/W3035735048","https://openalex.org/W2746704214","https://openalex.org/W2739359733","https://openalex.org/W2367348708","https://openalex.org/W2041580138","https://openalex.org/W2015139338"],"abstract_inverted_index":{"Lattice":[0],"based":[1,25,73,105],"cryptography":[2,26,74],"is":[3],"claimed":[4],"as":[5],"a":[6,88],"serious":[7],"candidate":[8],"for":[9,96],"post":[10],"quantum":[11],"cryptography,":[12],"it":[13],"recently":[14],"became":[15],"an":[16],"essential":[17],"tool":[18],"of":[19,45,98,103],"modern":[20],"cryptography.":[21],"Nevertheless,":[22],"if":[23],"lattice":[24,104],"has":[27,75],"made":[28],"theoretical":[29],"progresses,":[30],"its":[31],"chances":[32],"to":[33,42,83],"be":[34],"adopted":[35],"in":[36,60],"practice":[37],"are":[38],"still":[39],"low":[40],"due":[41],"the":[43,46,66,70,85,99,109],"cost":[44],"computation.":[47],"If":[48],"some":[49],"approaches":[50],"like":[51],"RSA":[52],"and":[53],"ECC":[54],"have":[55],"been":[56,77],"strongly":[57],"optimized":[58],"-":[59],"particular":[61],"their":[62],"core":[63,100],"arithmetic":[64,101],"operations,":[65],"modular":[67,71],"multiplication":[68],"and/or":[69],"exponentiation-lattice":[72],"not":[76],"arithmetically":[78],"improved.":[79],"This":[80],"paper":[81],"proposes":[82],"fill":[84],"gap":[86],"with":[87],"new":[89],"approach":[90],"using":[91],"Residue":[92],"Number":[93],"Systems,":[94],"RNS,":[95],"one":[97],"operation":[102],"cryptography:":[106],"namely":[107],"solving":[108],"Closest":[110],"Vector":[111],"Problem":[112],"(CVP).":[113]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2041580138","counts_by_year":[{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4}],"updated_date":"2025-04-21T23:50:46.854031","created_date":"2016-06-24"}