{"id":"https://openalex.org/W4307635220","doi":"https://doi.org/10.3390/app122110891","title":"A Parallel Quantum Circuit Implementations of LSH Hash Function for Use with Grover\u2019s Algorithm","display_name":"A Parallel Quantum Circuit Implementations of LSH Hash Function for Use with Grover\u2019s Algorithm","publication_year":2022,"publication_date":"2022-10-27","ids":{"openalex":"https://openalex.org/W4307635220","doi":"https://doi.org/10.3390/app122110891"},"language":"en","primary_location":{"id":"doi:10.3390/app122110891","doi":"https://doi.org/10.3390/app122110891","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app122110891","pdf_url":"https://www.mdpi.com/2076-3417/12/21/10891/pdf?version=1666865079","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2076-3417/12/21/10891/pdf?version=1666865079","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014481271","display_name":"Gyeongju Song","orcid":"https://orcid.org/0000-0002-4337-1843","observed_orcids":["https://orcid.org/0000-0002-4337-1843"]},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Gyeongju Song","raw_affiliation_strings":["Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088911224","display_name":"Kyungbae Jang","orcid":"https://orcid.org/0000-0001-5963-7127","observed_orcids":["https://orcid.org/0000-0001-5963-7127"]},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyungbae Jang","raw_affiliation_strings":["Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100618311","display_name":"Hyunji Kim","orcid":"https://orcid.org/0000-0003-4078-8384","observed_orcids":["https://orcid.org/0000-0003-4078-8384"]},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunji Kim","raw_affiliation_strings":["Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea","institution_ids":["https://openalex.org/I24214720"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085541661","display_name":"Hwajeong Seo","orcid":"https://orcid.org/0000-0003-0069-9061","observed_orcids":["https://orcid.org/0000-0003-0069-9061"]},"institutions":[{"id":"https://openalex.org/I24214720","display_name":"Hansung University","ror":"https://ror.org/048m9x696","country_code":"KR","type":"education","lineage":["https://openalex.org/I24214720"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hwajeong Seo","raw_affiliation_strings":["Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea"],"raw_orcid":"https://orcid.org/0000-0003-0069-9061","affiliations":[{"raw_affiliation_string":"Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea","institution_ids":["https://openalex.org/I24214720"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085541661"],"corresponding_institution_ids":["https://openalex.org/I24214720"],"apc_list":{"value":2300,"currency":"CHF","value_usd":2408},"apc_paid":{"value":2300,"currency":"CHF","value_usd":2408},"fwci":0.3983,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.54972163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"12","issue":"21","first_page":"10891","last_page":"10891"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.7588000297546387,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.7588000297546387,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.22130000591278076,"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.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.9549999833106995},{"id":"https://openalex.org/keywords/hash-function-cryptanalysis","display_name":"hash function cryptanalysis","score":0.7049999833106995},{"id":"https://openalex.org/keywords/message-expansion","display_name":"message expansion","score":0.6320000290870667},{"id":"https://openalex.org/keywords/quantum-circuit-depth-reduction","display_name":"quantum circuit depth reduction","score":0.8169999718666077}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7163147330284119},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6463239789009094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6077407002449036},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5866903066635132},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5300390720367432},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.49587854743003845},{"id":"https://openalex.org/C200086178","wikidata":"https://www.wikidata.org/wiki/Q3841252","display_name":"MDC-2","level":5,"score":0.4747653007507324},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4228397607803345},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.396286278963089},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.34680137038230896},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3399132490158081},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.2299368679523468},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.17081394791603088},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15486225485801697},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13803455233573914},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/app122110891","doi":"https://doi.org/10.3390/app122110891","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app122110891","pdf_url":"https://www.mdpi.com/2076-3417/12/21/10891/pdf?version=1666865079","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7c74902f88b545858c7b9ac5f746a7d5","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/7c74902f88b545858c7b9ac5f746a7d5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Sciences, Vol 12, Iss 21, p 10891 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/app122110891","doi":"https://doi.org/10.3390/app122110891","is_oa":true,"landing_page_url":"https://doi.org/10.3390/app122110891","pdf_url":"https://www.mdpi.com/2076-3417/12/21/10891/pdf?version=1666865079","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4307635220.pdf","grobid_xml":"https://content.openalex.org/works/W4307635220.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W605282644","https://openalex.org/W1968850365","https://openalex.org/W2074117827","https://openalex.org/W2084652510","https://openalex.org/W2212436842","https://openalex.org/W2415710521","https://openalex.org/W2502126115","https://openalex.org/W2979004593","https://openalex.org/W3017805520","https://openalex.org/W3023478445","https://openalex.org/W3092242914","https://openalex.org/W3162352058","https://openalex.org/W3164522404","https://openalex.org/W3165544005","https://openalex.org/W3193826601","https://openalex.org/W3197569302","https://openalex.org/W4284686652","https://openalex.org/W4320082852"],"related_works":["https://openalex.org/W4407156436","https://openalex.org/W4286758920","https://openalex.org/W3193826601","https://openalex.org/W4308659370","https://openalex.org/W3082924628","https://openalex.org/W4396237808","https://openalex.org/W4362528370","https://openalex.org/W4315472839","https://openalex.org/W2390677450","https://openalex.org/W4386803916"],"abstract_inverted_index":{"Grover\u2019s":[0,22,62,190],"search":[1,6,23,187],"algorithm":[2,28,63,188],"accelerates":[3],"the":[4,8,13,17,25,86,103,110,115,119,140,143,150,167,175,182,186],"key":[5,10],"on":[7,16],"symmetric":[9],"cipher":[11,27,70],"and":[12,109,177],"pre-image":[14],"attack":[15,71,183],"hash":[18,88,121,192],"function.":[19,122,193],"To":[20],"conduct":[21],"algorithm,":[24],"target":[26],"should":[29],"be":[30,73,163],"efficiently":[31],"implemented":[32],"in":[33,133,174],"a":[34,55,69,80,98,164,170],"quantum":[35,39,47,57,83,95,130,136,144,154,172],"circuit.":[36],"Currently,":[37],"small":[38],"computers":[40],"are":[41,114],"difficult":[42],"to":[43,50,157,180],"operate":[44,61],"with":[45],"large":[46,56],"circuits":[48],"due":[49],"limited":[51],"performance.":[52],"Therefore,":[53],"if":[54],"computer":[58],"that":[59,68],"can":[60,162],"appears,":[64],"it":[65],"is":[66,178],"expected":[67,179],"will":[72],"possible.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"propose":[79],"parallel":[81,99,171],"structure":[82,101],"circuit":[84,96,131,145,173],"for":[85,102,129,166,189],"Korean":[87],"function":[89,108],"standard":[90],"(i.e.,":[91,106],"LSH).":[92],"The":[93],"proposed":[94],"designed":[97],"operation":[100],"message":[104],"expansion":[105],"MsgExp)":[107],"mix":[111],"function,":[112],"which":[113],"internal":[116],"structures":[117],"of":[118,135,142,152,169,185],"LSH":[120,191],"This":[123,160],"approach":[124],"shows":[125],"an":[126],"efficient":[127],"result":[128,161],"implementation":[132,168],"terms":[134],"resources":[137,155],"by":[138,146],"reducing":[139],"depth":[141],"about":[147],"96%":[148],"through":[149],"trade-off":[151],"appropriate":[153],"compared":[156],"previous":[158],"work.":[159],"reference":[165],"future":[176],"advance":[181],"timing":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2022-11-04T00:00:00"}