{"id":"https://openalex.org/W2396801314","doi":null,"title":"Short Signatures From Diffie-Hellman: Realizing Short Public Key.","display_name":"Short Signatures From Diffie-Hellman: Realizing Short Public Key.","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2396801314","mag":"2396801314"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.348.6391","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.6391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2012/480.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5045700517","display_name":"Jae Hong Seo","orcid":"https://orcid.org/0000-0003-0547-5702","observed_orcids":["https://orcid.org/0000-0003-0547-5702"]},"institutions":[{"id":"https://openalex.org/I89440247","display_name":"Myongji University","ror":"https://ror.org/00s9dpb54","country_code":"KR","type":"education","lineage":["https://openalex.org/I89440247"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jae Hong Seo","raw_affiliation_strings":["Myongji University"],"raw_orcid":"https://orcid.org/0000-0003-0547-5702","affiliations":[{"raw_affiliation_string":"Myongji University","institution_ids":["https://openalex.org/I89440247"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5045700517"],"corresponding_institution_ids":["https://openalex.org/I89440247"],"apc_list":null,"apc_paid":null,"fwci":2.0319,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86765375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"2012","issue":null,"first_page":"480","last_page":null},"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/1705","display_name":"Computer Networks and Communications"},"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/1705","display_name":"Computer Networks and Communications"},"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/T11504","display_name":"Advanced Authentication Protocols Security","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/short-signatures","display_name":"short signatures","score":0.8379999995231628},{"id":"https://openalex.org/keywords/diffie-hellman","display_name":"Diffie-Hellman","score":0.8870000243186951},{"id":"https://openalex.org/keywords/public-key-size-reduction","display_name":"public key size reduction","score":0.7879999876022339},{"id":"https://openalex.org/keywords/standard-model","display_name":"Standard Model","score":0.5400000214576721},{"id":"https://openalex.org/keywords/digital-signatures","display_name":"digital signatures","score":0.3880000114440918}],"concepts":[{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.7529294490814209},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6845178008079529},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.6699652075767517},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6039432287216187},{"id":"https://openalex.org/C101454708","wikidata":"https://www.wikidata.org/wiki/Q17106019","display_name":"Standard Model (mathematical formulation)","level":3,"score":0.6031073331832886},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5971075892448425},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.5917536616325378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5838230848312378},{"id":"https://openalex.org/C124968333","wikidata":"https://www.wikidata.org/wiki/Q1465057","display_name":"Schnorr signature","level":5,"score":0.5730547904968262},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.5286282300949097},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5026006698608398},{"id":"https://openalex.org/C148408913","wikidata":"https://www.wikidata.org/wiki/Q5611269","display_name":"Group signature","level":4,"score":0.49205607175827026},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.49156126379966736},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.42817455530166626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41108572483062744},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37700027227401733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37152355909347534},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.35416561365127563},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3174384832382202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26058968901634216},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23542824387550354},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.21416130661964417},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.14187049865722656},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C40976572","wikidata":"https://www.wikidata.org/wiki/Q2330873","display_name":"Gauge (firearms)","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.348.6391","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.6391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprint.iacr.org/2012/480.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.400.7693","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.7693","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://eprint.iacr.org/2012/480.pdf","raw_type":"text"},{"id":"mag:2396801314","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2012/480.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","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":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W163706742","https://openalex.org/W1484056815","https://openalex.org/W1499733894","https://openalex.org/W1530143568","https://openalex.org/W1535624876","https://openalex.org/W1554259298","https://openalex.org/W1559365371","https://openalex.org/W1567039325","https://openalex.org/W1577653766","https://openalex.org/W1585474545","https://openalex.org/W1591954407","https://openalex.org/W1592092778","https://openalex.org/W1601001795","https://openalex.org/W1603546715","https://openalex.org/W1653866131","https://openalex.org/W1708941363","https://openalex.org/W1788452017","https://openalex.org/W1893433466","https://openalex.org/W1985592521","https://openalex.org/W2012986054","https://openalex.org/W2014239329","https://openalex.org/W2095708839","https://openalex.org/W2097834299","https://openalex.org/W2108834246","https://openalex.org/W2117797270","https://openalex.org/W2129483619","https://openalex.org/W2138018104","https://openalex.org/W2140685585","https://openalex.org/W2141776264","https://openalex.org/W2145301648","https://openalex.org/W2148509425","https://openalex.org/W2148959297","https://openalex.org/W2151413173","https://openalex.org/W2152521692","https://openalex.org/W2152688060","https://openalex.org/W2162653919","https://openalex.org/W2913105718","https://openalex.org/W3029670809","https://openalex.org/W3031016654"],"related_works":["https://openalex.org/W2396814187","https://openalex.org/W2503130960","https://openalex.org/W2950011261","https://openalex.org/W2407614215","https://openalex.org/W7160532197","https://openalex.org/W7100115545","https://openalex.org/W2014239329","https://openalex.org/W2057636642","https://openalex.org/W2610688825","https://openalex.org/W7100326745"],"abstract_inverted_index":{"Abstract.":[0],"Efficient":[1],"signature":[2,39,56,64,139],"scheme":[3,40,57,65],"whose":[4],"security":[5,136,165,215],"is":[6,11,134,141,192],"relying":[7],"on":[8,18],"reliable":[9],"assumptions":[10,21],"important.":[12],"There":[13],"are":[14,96],"few":[15],"schemes":[16],"based":[17],"the":[19,24,28,42,89,106,135,164,184,195],"standard":[20,29,43],"such":[22],"as":[23],"Diffie-Hellman":[25],"(DH)":[26],"in":[27,41,115,147,156,213],"model.":[30,44],"We":[31],"present":[32],"a":[33,54,62,82,148],"new":[34,83],"approach":[35],"for":[36,85,201],"(hash-and-sign)":[37],"DH-based":[38],"First,":[45],"we":[46,60,80,102,161,204],"combine":[47],"two":[48,145,154],"known":[49],"techniques,":[50],"programmable":[51],"hashes":[52],"and":[53,92,153],"tag-based":[55],"so":[58],"that":[59,168,200],"obtain":[61],"short":[63,68],"with":[66,209],"somewhat":[67],"public":[69,90,107,123],"key":[70,91,108,124],"of":[71,98,125,150,174,188],"\u0398":[72],"(":[73],"\u03bb":[74,127,133],"log":[75,128],"\u03bb)":[76,129],"group":[77,130,149],"elements.":[78],"Then,":[79],"developed":[81],"technique":[84],"asymmetric":[86],"trade":[87],"between":[88],"random":[93],"tags,":[94],"which":[95],"part":[97],"signatures.":[99],"Roughly":[100],"speaking,":[101],"can":[103,162],"dramatically":[104],"reduce":[105],"size":[109,140],"by":[110],"adding":[111],"one":[112],"field":[113],"element":[114],"each":[116],"signature.":[117],"More":[118],"precisely,":[119],"our":[120,159],"proposal":[121],"produces":[122],"\u0398(":[126],"elements,":[131],"where":[132],"parameter.":[137],"The":[138],"still":[142],"short,":[143],"requiring":[144],"elements":[146],"order":[151],"p":[152],"integers":[155],"Zp.":[157],"In":[158],"approach,":[160],"guarantee":[163],"against":[166],"adversaries":[167],"make":[169],"an":[170],"a-priori":[171],"bounded":[172,181],"number":[173,186],"queries":[175,191],"to":[176,207],"signing":[177,190],"oracle":[178],"(we":[179],"call":[180],"CMA).":[182],"i.e.,":[183],"maximum":[185],"q":[187],"allowable":[189],"prescribed":[193],"at":[194],"parameter":[196],"generating":[197],"time.":[198],"Note":[199],"polynomial":[202],"q,":[203],"limit":[205],"ourselves":[206],"dealing":[208],"only":[210],"polynomial-time":[211],"reductions":[212],"all":[214],"proofs.":[216],"1":[217]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}