{"id":"https://openalex.org/W7112795396","doi":null,"title":"Quantum Cryptanalysis of the RSA Cipher","display_name":"Quantum Cryptanalysis of the RSA Cipher","publication_year":2025,"publication_date":"2025-07-17","ids":{"openalex":"https://openalex.org/W7112795396"},"language":"pt","primary_location":{"id":"pmh:oai:estudogeral.uc.pt:10316/121023","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10316/121023","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"master thesis"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/10316/121023","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Machado, Pedro Dinis de Paulo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Machado, Pedro Dinis de Paulo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.5351999998092651,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.5351999998092651,"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.22120000422000885,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.1331000030040741,"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/quantum-cryptanalysis","display_name":"quantum cryptanalysis","score":0.9800000190734863},{"id":"https://openalex.org/keywords/shor-s-algorithm","display_name":"Shor's algorithm","score":0.8920000195503235},{"id":"https://openalex.org/keywords/integer-factorization","display_name":"integer factorization","score":0.9639999866485596},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"public-key cryptography","score":0.7710000276565552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.613099992275238},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5733000040054321},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.492900013923645},{"id":"https://openalex.org/C60153865","wikidata":"https://www.wikidata.org/wiki/Q1124307","display_name":"Two-square cipher","level":5,"score":0.46540001034736633},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.41499999165534973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38670000433921814},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37450000643730164},{"id":"https://openalex.org/C147552392","wikidata":"https://www.wikidata.org/wiki/Q2869899","display_name":"Boomerang attack","level":5,"score":0.34060001373291016},{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.33709999918937683},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C89694405","wikidata":"https://www.wikidata.org/wiki/Q7540343","display_name":"Slide attack","level":5,"score":0.32749998569488525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32280001044273376},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.28619998693466187},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2759000062942505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:estudogeral.uc.pt:10316/121023","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10316/121023","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"master thesis"}],"best_oa_location":{"id":"pmh:oai:estudogeral.uc.pt:10316/121023","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10316/121023","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"master thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7036787660","https://openalex.org/W6946387587","https://openalex.org/W7128760141","https://openalex.org/W117311533","https://openalex.org/W7216837877","https://openalex.org/W2739359733","https://openalex.org/W754989105","https://openalex.org/W3126208790","https://openalex.org/W241843168","https://openalex.org/W4285086427"],"abstract_inverted_index":{"This":[0],"dissertation":[1,73],"analyzes":[2],"the":[3,9,19,22,30,69,75,97,104,107,113,123,132,135,141,181,196,212,258],"impact":[4],"of":[5,11,21,32,71,78,99,106,126,140,165,183,198],"quantum":[6,48,82,93,148,189,216,221],"computing":[7],"on":[8,18,29,171],"security":[10,70,256],"classical":[12,44,145],"cryptographic":[13,185,251],"systems,":[14],"with":[15,47],"a":[16,37,127,160,200,208],"focus":[17],"vulnerability":[20],"RSA":[23,25,199,231],"algorithm.":[24],"cryptography":[26,80,158,204],"is":[27,205,236,244],"based":[28,170],"difficulty":[31,42],"factoring":[33],"large":[34],"prime":[35,124],"numbers,":[36],"task":[38],"considered":[39],"computationally":[40],"very":[41],"for":[43],"computers.":[45],"However,":[46],"computing,":[49,83,190],"especially":[50],"through":[51],"Shor\u2019s":[52,58,100],"algorithm\u2014this":[53],"barrier":[54],"can":[55],"be":[56],"overcome.":[57],"algorithm":[59,142],"allows":[60],"factorization":[61],"in":[62,143,163,232,257],"polynomial":[63],"time,":[64],"which":[65],"would":[66],"completely":[67],"compromise":[68],"RSA.The":[72],"presents":[74],"theoretical":[76,133],"foundations":[77],"both":[79,144],"and":[81,92,118,146,176,248],"explaining":[84],"key":[85],"concepts":[86],"such":[87],"as":[88,159,191,207],"qubits,":[89],"superposition,":[90],"entanglement,":[91],"parallelism.":[94],"It":[95],"details":[96],"operation":[98],"algorithm,":[101],"from":[102],"identifying":[103],"period":[105],"modular":[108],"exponential":[109],"function":[110],"to":[111,121,131,188,211,229,246,253],"applying":[112],"Quantum":[114],"Fourier":[115],"Transform":[116],"(QFT)":[117],"phase":[119],"estimation":[120],"obtain":[122],"factors":[125],"composite":[128],"number.In":[129],"addition":[130],"component,":[134],"work":[136],"includes":[137],"practical":[138],"implementations":[139],"simulated":[147],"environments,":[149],"using":[150],"IBM\u2019s":[151],"Qiskit":[152],"library.":[153],"Finally,":[154],"it":[155,243],"discusses":[156],"post-quantum":[157],"secure":[161],"alternative":[162],"light":[164],"technological":[166,234],"advancements,":[167],"highlighting":[168],"methods":[169],"lattices,":[172],"codes,":[173],"hash":[174],"functions,":[175],"multivariate":[177],"systems.The":[178],"conclusion":[179],"emphasizes":[180],"urgency":[182],"adopting":[184],"systems":[186,252],"resistant":[187],"ongoing":[192],"advances":[193],"increasingly":[194],"make":[195],"breaking":[197],"realistic":[201],"threat.":[202],"Post-quantum":[203],"mentioned":[206],"necessary":[209],"response":[210],"challenge":[213],"posed":[214],"by":[215],"computing.In":[217],"conclusion,":[218],"although":[219],"current":[220],"computers":[222],"do":[223],"not":[224],"yet":[225],"have":[226],"sufficient":[227],"power":[228],"break":[230],"practice,":[233],"progress":[235],"steadily":[237],"bringing":[238],"that":[239],"scenario":[240],"closer.":[241],"Therefore,":[242],"essential":[245],"develop":[247],"adopt":[249],"quantum-resistant":[250],"ensure":[254],"information":[255],"coming":[259],"decades.":[260]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2025-12-10T00:00:00"}