[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_240":241},"routes/_layout",{"_11":160},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_73":74,"_75":76},"type","paper","id","paper_W2091260227","section","technologies","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":-5,"_63":64,"_65":-5,"_66":67,"_68":30,"_69":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2091260227/technologies","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Fast evaluation of logarithms in fields of characteristic two\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2091260227/technologies\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Fast evaluation of logarithms in fields of characteristic two\",\"datePublished\":\"1984-07-01\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"IEEE Transactions on Information Theory\"}},{\"@type\":\"CollectionPage\",\"name\":\"Fast evaluation of logarithms in fields of characteristic two 相关技术\",\"description\":\"Fast evaluation of logarithms in fields of characteristic two 在 HugMap 中的相关技术，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2091260227/technologies\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Fast evaluation of logarithms in fields of characteristic two\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2091260227\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关技术\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2091260227/technologies\"}]}]}","name","Fast evaluation of logarithms in fields of characteristic two","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2091260227\",\"doi\":\"10.1109/tit.1984.1056941\"}","properties","source","openalex","createdAt","2026-05-21T04:58:55.259120776","updatedAt","2026-05-21T04:58:55.262512517","doi","10.1109/tit.1984.1056941","arxivId","openalexId","W2091260227","title","abstractText","A method for determining logarithms in GF (2^{n}) is presented. Its asymptotic running time is O(\\exp (cn^{1/3} \\log^{2/3} n)) for a small constant c , while, by comparison, Adleman's scheme runs in time O(\\exp (c^{'}n^{1/2} \\log^{1/2} n )) . The ideas give a dramatic improvement even for moderate-sized fields such as GF (2^{127}) , and make (barely) possible computations in fields of size around 2^{400} . The method is not applicable to GF (q) for a large prime q .","publishedDate","1984-07-01","publishedYear",1984,"venue","IEEE Transactions on Information Theory","citationCount",300,"authors","keywords",[70,71,72],"pdfUrl","topVenue",false,"displayName","displayDescription","Cryptography and Residue Arithmetic","Coding theory and cryptography","Algebraic Geometry and Number Theory","mutations",[],"queries",[77],{"_78":79,"_80":81,"_82":83,"_84":85},"dehydratedAt",1782742504579,"state",{"_87":88,"_89":90,"_91":79,"_92":-5,"_93":26,"_94":26,"_95":26,"_96":-5,"_97":-5,"_98":67,"_35":99,"_100":101},"queryKey",[86,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2091260227\"]","portal","data",{"_19":20,"_102":103,"_104":105,"_106":107,"_108":109,"_18":110,"_62":111},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[127,128,129],"events",[],"articles",[],[],[112],{"_15":113,"_29":114,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":115,"_39":-5,"_40":41,"_42":116,"_44":117,"_118":-5,"_51":-5,"_119":-5,"_120":-5,"_121":-5,"_60":-5,"_122":-5,"_123":-5,"_124":-5,"_125":-5,"_126":-5,"_68":114,"_69":-5},"person_A5067588072","Don Coppersmith","{\"openalex\":\"A5067588072\"}","2026-05-14T03:55:43.391288175","2026-05-22T00:17:47.226628949","orcid","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex",{"_15":154,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":155,"_39":-5,"_40":41,"_42":156,"_44":157,"_134":135,"_136":-5,"_137":138,"_139":158,"_141":159,"_143":26,"_144":145,"_146":26,"_147":-5,"_68":71,"_69":-5},{"_15":148,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":149,"_39":-5,"_40":41,"_42":150,"_44":151,"_134":135,"_136":-5,"_137":138,"_139":152,"_141":153,"_143":26,"_144":145,"_146":26,"_147":-5,"_68":70,"_69":-5},{"_15":130,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":131,"_39":-5,"_40":41,"_42":132,"_44":133,"_134":135,"_136":-5,"_137":138,"_139":140,"_141":142,"_143":26,"_144":145,"_146":26,"_147":-5,"_68":72,"_69":-5},"tax_rd_T10061","{\"openalex_topic\":\"T10061\"}","2026-05-14T01:04:43.207006443","2026-05-23T12:27:09.314770486","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_2608","path","Physical Sciences/Mathematics/Geometry and Topology/Algebraic Geometry and Number Theory","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T11693","{\"openalex_topic\":\"T11693\"}","2026-05-14T00:38:40.255799588","2026-05-23T12:39:45.260499977","tax_rd_1710","Physical Sciences/Computer Science/Information Systems/Cryptography and Residue Arithmetic","tax_rd_T11130","{\"openalex_topic\":\"T11130\"}","2026-05-14T00:38:28.617637813","2026-05-23T12:17:43.257915081","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Coding theory and cryptography",{"_73":161,"_75":162},[],[163],{"_78":164,"_80":165,"_82":166,"_84":167},1782742499824,{"_87":169,"_89":90,"_91":164,"_92":-5,"_93":26,"_94":26,"_95":26,"_96":-5,"_97":-5,"_98":67,"_35":99,"_100":101},[86,168],"[\"portal\",\"industries\"]","industries",[170,171,172,173,174,175,176,177,178,179,180,181],{"_15":233,"_29":234,"_31":-5,"_32":235,"_33":236,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":237,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":234,"_69":236},{"_15":229,"_29":230,"_31":-5,"_32":-5,"_33":231,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":232,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":230,"_69":231},{"_15":223,"_29":224,"_31":-5,"_32":225,"_33":226,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":227,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":224,"_69":226},{"_15":219,"_29":220,"_31":-5,"_32":-5,"_33":221,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":222,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":220,"_69":221},{"_15":215,"_29":216,"_31":-5,"_32":-5,"_33":217,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":218,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":216,"_69":217},{"_15":209,"_29":210,"_31":-5,"_32":211,"_33":212,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":213,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":210,"_69":212},{"_15":205,"_29":206,"_31":-5,"_32":-5,"_33":207,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":208,"_143":26,"_144":145,"_146":26,"_147":-5,"_68":206,"_69":207},{"_15":201,"_29":202,"_31":-5,"_32":-5,"_33":203,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":204,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":202,"_69":203},{"_15":197,"_29":198,"_31":-5,"_32":-5,"_33":199,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":200,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":198,"_69":199},{"_15":193,"_29":194,"_31":-5,"_32":-5,"_33":195,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":196,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":194,"_69":195},{"_15":189,"_29":190,"_31":-5,"_32":-5,"_33":191,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":192,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":190,"_69":191},{"_15":182,"_29":183,"_31":-5,"_32":-5,"_33":184,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":185,"_42":-5,"_44":-5,"_134":186,"_136":-5,"_137":90,"_139":187,"_141":188,"_143":26,"_144":67,"_146":26,"_147":-5,"_68":183,"_69":184},"tax_ind_smartphone","智能手机","Smartphone","manual","INDUSTRY","tax_ind_root","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[214],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_security","网络安全","Cybersecurity","科技行业/网络安全","tax_ind_semi","半导体",[228],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[238,239],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_242":24},"SITE_BASE_URL"]

Fast evaluation of logarithms in fields of characteristic two 论文

Fast evaluation of logarithms in fields of characteristic two · 相关技术