{"id":"https://openalex.org/W3015944495","doi":"https://doi.org/10.1109/kst48564.2020.9059380","title":"Fast Special -Purposed Factoring Algorithm by Using Modular Multiplication","display_name":"Fast Special -Purposed Factoring Algorithm by Using Modular Multiplication","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3015944495","doi":"https://doi.org/10.1109/kst48564.2020.9059380","mag":"3015944495"},"language":"en","primary_location":{"id":"doi:10.1109/kst48564.2020.9059380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/kst48564.2020.9059380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 12th International Conference on Knowledge and Smart Technology (KST)","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/A5024312018","display_name":"Kritsanapong Somsuk","orcid":"https://orcid.org/0000-0002-1311-8222"},"institutions":[{"id":"https://openalex.org/I3132704155","display_name":"Udon Thani Rajabhat University","ror":"https://ror.org/05h6yt550","country_code":"TH","type":"education","lineage":["https://openalex.org/I3132704155"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Kritsanapong Somsuk","raw_affiliation_strings":["Department of Computer and Communication Engineering, Faculty of Technology, Udon Thani Rajabhat University, UDRU, Udonthani, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Communication Engineering, Faculty of Technology, Udon Thani Rajabhat University, UDRU, Udonthani, Thailand","institution_ids":["https://openalex.org/I3132704155"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056379638","display_name":"Chalida Sanemueang","orcid":null},"institutions":[{"id":"https://openalex.org/I3132704155","display_name":"Udon Thani Rajabhat University","ror":"https://ror.org/05h6yt550","country_code":"TH","type":"education","lineage":["https://openalex.org/I3132704155"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Chalida Sanemueang","raw_affiliation_strings":["Office of Academic Resources and Information Technology, Udon Thani Rajabhat University, UDRU, Udonthani, Thailand"],"affiliations":[{"raw_affiliation_string":"Office of Academic Resources and Information Technology, Udon Thani Rajabhat University, UDRU, Udonthani, Thailand","institution_ids":["https://openalex.org/I3132704155"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024312018"],"corresponding_institution_ids":["https://openalex.org/I3132704155"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04667603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":null,"first_page":"172","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9968000054359436,"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/T11130","display_name":"Coding theory and cryptography","score":0.9948999881744385,"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/factoring","display_name":"Factoring","score":0.8701319098472595},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.725678026676178},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6540887951850891},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.6344468593597412},{"id":"https://openalex.org/keywords/literal","display_name":"Literal (mathematical logic)","score":0.6263667941093445},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5409300327301025},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.527116596698761},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5055465698242188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47902148962020874},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4433857798576355},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43978142738342285},{"id":"https://openalex.org/keywords/prime-factor","display_name":"Prime factor","score":0.4308474063873291},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3963485658168793},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39154160022735596},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23268812894821167},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08830812573432922},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06922760605812073}],"concepts":[{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.8701319098472595},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.725678026676178},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6540887951850891},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.6344468593597412},{"id":"https://openalex.org/C2780882242","wikidata":"https://www.wikidata.org/wiki/Q14235582","display_name":"Literal (mathematical logic)","level":2,"score":0.6263667941093445},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5409300327301025},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.527116596698761},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5055465698242188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47902148962020874},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4433857798576355},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43978142738342285},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.4308474063873291},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3963485658168793},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39154160022735596},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23268812894821167},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08830812573432922},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06922760605812073},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/kst48564.2020.9059380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/kst48564.2020.9059380","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 12th International Conference on Knowledge and Smart Technology (KST)","raw_type":"proceedings-article"},{"id":"mag:3037264401","is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002258705422160","pdf_url":null,"source":{"id":"https://openalex.org/S4306512817","display_name":"IEEE Conference Proceedings","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"IEEE Conference Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1521567421","https://openalex.org/W1608586869","https://openalex.org/W1671651792","https://openalex.org/W1994745601","https://openalex.org/W1996360405","https://openalex.org/W1997924766","https://openalex.org/W2019816098","https://openalex.org/W2054055302","https://openalex.org/W2087881325","https://openalex.org/W2113267468","https://openalex.org/W2606792302","https://openalex.org/W2810668826","https://openalex.org/W2904549984","https://openalex.org/W2921073667","https://openalex.org/W2979727987","https://openalex.org/W4232836212","https://openalex.org/W4246140522","https://openalex.org/W6752884311","https://openalex.org/W6827892285"],"related_works":["https://openalex.org/W2377710379","https://openalex.org/W2947911821","https://openalex.org/W2393473966","https://openalex.org/W2260256814","https://openalex.org/W2361290373","https://openalex.org/W4302768783","https://openalex.org/W2782264914","https://openalex.org/W2904069009","https://openalex.org/W2792736654","https://openalex.org/W2355149595"],"abstract_inverted_index":{"Nowadays,":[0],"Integer":[1],"Factoring":[2],"has":[3],"become":[4],"the":[5,22,39,50,88,109,119,124,129],"essential":[6],"issue":[7],"since":[8],"RSA":[9],"which":[10,26],"is":[11,27,33,38,72,106,112],"one":[12,28],"of":[13,29,92,118,128],"public":[14],"key":[15],"cryptographies":[16],"was":[17],"born.":[18],"In":[19,94],"this":[20],"paper,":[21],"new":[23],"factoring":[24],"algorithm":[25],"special":[30],"-purposed":[31],"methods":[32],"introduced.":[34],"The":[35],"main":[36],"process":[37],"using":[40],"trial":[41],"and":[42,66,74],"error":[43],"technique":[44],"with":[45],"modular":[46],"multiplication":[47],"to":[48],"find":[49],"result.":[51],"Assigning":[52],"total":[53],"loops":[54,82],"are":[55,68,83],"t*(p":[56],"+":[57],"q":[58,67],"-":[59],"2\u2308\u221an":[60],"<sub":[61],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[62],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">|</sub>":[63],"\u2309),":[64],"p":[65],"a":[69],"prime,":[70],"n":[71],"modulus":[73],"0":[75],"<;":[76,78],"t":[77,101],"1.":[79],"Then,":[80],"many":[81],"also":[84,123],"removed":[85],"by":[86],"considering":[87],"last":[89,125],"m":[90,105,126],"digits":[91,127],"n.":[93],"an":[95],"analytical":[96],"section,":[97],"it":[98],"shows":[99],"that":[100],"becomes":[102],"shorten":[103],"whenever":[104],"expanded.":[107],"Therefore,":[108],"purposed":[110],"method":[111],"not":[113],"only":[114],"depending":[115],"on":[116],"characteristic":[117],"prime":[120],"factors":[121],"but":[122],"modulus.":[130]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
