{"id":"https://openalex.org/W1551886646","doi":"https://doi.org/10.1007/978-3-540-76969-9_3","title":"Fast Digital Signature Algorithm Based on Subgraph Isomorphism","display_name":"Fast Digital Signature Algorithm Based on Subgraph Isomorphism","publication_year":2007,"publication_date":"2007-11-14","ids":{"openalex":"https://openalex.org/W1551886646","doi":"https://doi.org/10.1007/978-3-540-76969-9_3","mag":"1551886646"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-76969-9_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-76969-9_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5087449800","display_name":"Lor\u00e1nd Sz\u00f6ll\u00f6si","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Lor\u00e1nd Sz\u0151ll\u0151si","raw_affiliation_strings":["Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics,","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics,","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072272281","display_name":"Tam\u00e1s Marosits","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tam\u00e1s Marosits","raw_affiliation_strings":["Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics,","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, \u00a0","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics,","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, \u00a0","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000215547","display_name":"G\u00e1bor Feh\u00e9r","orcid":"https://orcid.org/0000-0003-2136-3356"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Feh\u00e9r","raw_affiliation_strings":["Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics,","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, \u00a0","Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics,","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, \u00a0","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012064267","display_name":"Andr\u00e1s Recski","orcid":"https://orcid.org/0000-0003-2371-3743"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s Recski","raw_affiliation_strings":["Dept. of Computer Science and Information Theory, Budapest University of Technology and Economics,","Dept. of Computer Science and Information Theory, Budapest University of Technology and Economics, \u00a0","Dept. of Computer Science and Information Theory, Budapest University of Technology and Economics#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Information Theory, Budapest University of Technology and Economics,","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Computer Science and Information Theory, Budapest University of Technology and Economics, \u00a0","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Dept. of Computer Science and Information Theory, Budapest University of Technology and Economics#TAB#","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10115082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"34","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9986000061035156,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.998199999332428,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7046313285827637},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6712769865989685},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.6395078897476196},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.631691038608551},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6062296032905579},{"id":"https://openalex.org/keywords/digital-signature-algorithm","display_name":"Digital Signature Algorithm","score":0.5616985559463501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47484448552131653},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4667169451713562},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.42484304308891296},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4163523316383362},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39037325978279114},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.36599159240722656},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3524646759033203},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32135599851608276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2089116871356964},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10870906710624695},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10037729144096375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09662026166915894}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7046313285827637},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6712769865989685},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.6395078897476196},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.631691038608551},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6062296032905579},{"id":"https://openalex.org/C202424057","wikidata":"https://www.wikidata.org/wiki/Q1224829","display_name":"Digital Signature Algorithm","level":4,"score":0.5616985559463501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47484448552131653},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4667169451713562},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.42484304308891296},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4163523316383362},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39037325978279114},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.36599159240722656},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3524646759033203},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32135599851608276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2089116871356964},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10870906710624695},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10037729144096375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09662026166915894},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-76969-9_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-76969-9_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W296762791","https://openalex.org/W606453859","https://openalex.org/W1480720049","https://openalex.org/W1507926915","https://openalex.org/W1544045550","https://openalex.org/W1566345534","https://openalex.org/W1569194797","https://openalex.org/W1585665690","https://openalex.org/W1589421353","https://openalex.org/W1604454960","https://openalex.org/W1974672137","https://openalex.org/W1987374783","https://openalex.org/W1996360405","https://openalex.org/W2016588822","https://openalex.org/W2021320809","https://openalex.org/W2026005637","https://openalex.org/W2039474822","https://openalex.org/W2071484148","https://openalex.org/W2073919081","https://openalex.org/W2081812591","https://openalex.org/W2111457879","https://openalex.org/W2140979005","https://openalex.org/W2161792498","https://openalex.org/W2164383229","https://openalex.org/W2184880679","https://openalex.org/W2189482598","https://openalex.org/W2398667005","https://openalex.org/W2524060509","https://openalex.org/W2561675875","https://openalex.org/W2613104168","https://openalex.org/W2752885492","https://openalex.org/W2912702879","https://openalex.org/W3145128584","https://openalex.org/W4248305857"],"related_works":["https://openalex.org/W1482551403","https://openalex.org/W84561889","https://openalex.org/W2954463587","https://openalex.org/W2393701947","https://openalex.org/W1965191464","https://openalex.org/W2915540008","https://openalex.org/W1887488684","https://openalex.org/W2390942931","https://openalex.org/W2149234266","https://openalex.org/W1981680180"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}