{"id":"https://openalex.org/W2006889255","doi":"https://doi.org/10.1109/iscit.2014.7011933","title":"Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP","display_name":"Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2006889255","doi":"https://doi.org/10.1109/iscit.2014.7011933","mag":"2006889255"},"language":"en","primary_location":{"id":"doi:10.1109/iscit.2014.7011933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscit.2014.7011933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 14th International Symposium on Communications and Information Technologies (ISCIT)","raw_type":"proceedings-article"},"type":"article","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/A5109166874","display_name":"Yuki Kono","orcid":null},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yuki Kono","raw_affiliation_strings":["Okayama Daigaku, Okayama, Okayama, JP","Graduate School of Natural Science and Technology, Okayama University, 3-1-1 Tsushima-naka, Kita-ward, 700-8530, Japan"],"affiliations":[{"raw_affiliation_string":"Okayama Daigaku, Okayama, Okayama, JP","institution_ids":["https://openalex.org/I163770644"]},{"raw_affiliation_string":"Graduate School of Natural Science and Technology, Okayama University, 3-1-1 Tsushima-naka, Kita-ward, 700-8530, Japan","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065515042","display_name":"Yasuyuki Nogami","orcid":"https://orcid.org/0000-0001-6247-0719"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasuyuki Nogami","raw_affiliation_strings":["Graduate School of Natural Science and Technology, Okayama University, Okayama, Okayama, Japan","Graduate School of Natural Science and Technology, Okayama University, 3-1-1 Tsushima-naka, Kita-ward, 700-8530, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Natural Science and Technology, Okayama University, Okayama, Okayama, Japan","institution_ids":["https://openalex.org/I163770644"]},{"raw_affiliation_string":"Graduate School of Natural Science and Technology, Okayama University, 3-1-1 Tsushima-naka, Kita-ward, 700-8530, Japan","institution_ids":["https://openalex.org/I163770644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022845862","display_name":"Takuya Kusaka","orcid":"https://orcid.org/0000-0002-4240-0454"},"institutions":[{"id":"https://openalex.org/I163770644","display_name":"Okayama University","ror":"https://ror.org/02pc6pc55","country_code":"JP","type":"education","lineage":["https://openalex.org/I163770644"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takuya Kusaka","raw_affiliation_strings":["Graduate School of Natural Science and Technology, Okayama University, Okayama, Okayama, Japan","Graduate School of Natural Science and Technology, Okayama University, 3-1-1 Tsushima-naka, Kita-ward, 700-8530, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Natural Science and Technology, Okayama University, Okayama, Okayama, Japan","institution_ids":["https://openalex.org/I163770644"]},{"raw_affiliation_string":"Graduate School of Natural Science and Technology, Okayama University, 3-1-1 Tsushima-naka, Kita-ward, 700-8530, Japan","institution_ids":["https://openalex.org/I163770644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109166874"],"corresponding_institution_ids":["https://openalex.org/I163770644"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15677498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"366","last_page":"367"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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/T11435","display_name":"Polynomial and algebraic computation","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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.6666156649589539},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5600696206092834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5497897863388062},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.47758153080940247},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45101621747016907},{"id":"https://openalex.org/keywords/rational-number","display_name":"Rational number","score":0.442928284406662},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3283294141292572},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.21390092372894287},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09812575578689575}],"concepts":[{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.6666156649589539},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5600696206092834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5497897863388062},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.47758153080940247},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45101621747016907},{"id":"https://openalex.org/C46875033","wikidata":"https://www.wikidata.org/wiki/Q1244890","display_name":"Rational number","level":2,"score":0.442928284406662},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3283294141292572},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.21390092372894287},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09812575578689575}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscit.2014.7011933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscit.2014.7011933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 14th International Symposium on Communications and Information Technologies (ISCIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1592482282","https://openalex.org/W2019816098","https://openalex.org/W2153726795","https://openalex.org/W3029398096","https://openalex.org/W4246140522"],"related_works":["https://openalex.org/W2803886379","https://openalex.org/W2040373773","https://openalex.org/W4297908181","https://openalex.org/W2544004470","https://openalex.org/W3208866672","https://openalex.org/W4221156836","https://openalex.org/W1966625227","https://openalex.org/W2916532605","https://openalex.org/W4287776639","https://openalex.org/W4281968227"],"abstract_inverted_index":{"Pollard's":[0],"Rho":[1],"method":[2,7],"is":[3,17],"well-known":[4],"as":[5],"a":[6,47],"for":[8,68],"solving":[9],"Elliptic":[10],"Curve":[11],"Discrete":[12],"Logarithm":[13],"Problem":[14],"(ECDLP).":[15],"It":[16],"based":[18],"on":[19,27],"an":[20,63,69],"efficient":[21],"random":[22,34,54],"walk":[23,35,55],"of":[24],"rational":[25,38,42,75],"points":[26,43,76],"elliptic":[28],"curve.":[29],"This":[30],"research":[31],"accelerates":[32],"the":[33,53,80],"with":[36,46],"associative":[37,41,74],"points.":[39],"Since":[40],"are":[44],"generated":[45],"small":[48],"additional":[49],"cost":[50],"and":[51,77],"thus":[52],"becomes":[56],"more":[57],"efficient.":[58],"In":[59],"order":[60],"to":[61],"solve":[62],"ECDLP":[64],"over":[65],"Barreto-Naehrig":[66],"curve,":[67],"example,":[70],"this":[71],"paper":[72],"applies":[73],"then":[78],"evaluates":[79],"efficiency":[81],"by":[82],"some":[83],"experiments.":[84]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}