有限域上求解二次方程的新公式

IEEE Trans. Inf. Theory Pub Date : 1999-01-01 DOI:10.1109/18.746816

C. Walker

{"title":"有限域上求解二次方程的新公式","authors":"C. Walker","doi":"10.1109/18.746816","DOIUrl":null,"url":null,"abstract":"We present new formulas for solving quadratic equations with distinct roots in certain finite fields. We develop in detail formulas for solving such quadratics over GF (4), GF(16), and GF (256) and the approach we take is applicable for solving quadratics over GF (2k), with k a power of 2.","PeriodicalId":13250,"journal":{"name":"IEEE Trans. Inf. Theory","volume":"80 1","pages":"283-284"},"PeriodicalIF":0.0000,"publicationDate":"1999-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"New Formulas for Solving Quadratic Equations over Certain Finite Fields\",\"authors\":\"C. Walker\",\"doi\":\"10.1109/18.746816\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present new formulas for solving quadratic equations with distinct roots in certain finite fields. We develop in detail formulas for solving such quadratics over GF (4), GF(16), and GF (256) and the approach we take is applicable for solving quadratics over GF (2k), with k a power of 2.\",\"PeriodicalId\":13250,\"journal\":{\"name\":\"IEEE Trans. Inf. Theory\",\"volume\":\"80 1\",\"pages\":\"283-284\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Trans. Inf. Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/18.746816\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Trans. Inf. Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/18.746816","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

给出了在有限域上解有异根二次方程的新公式。我们详细开发了GF(4)、GF(16)和GF(256)上的二次方程的求解公式，我们采用的方法适用于求解GF(2k)上的二次方程，其中k为2的幂。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

New Formulas for Solving Quadratic Equations over Certain Finite Fields

We present new formulas for solving quadratic equations with distinct roots in certain finite fields. We develop in detail formulas for solving such quadratics over GF (4), GF(16), and GF (256) and the approach we take is applicable for solving quadratics over GF (2k), with k a power of 2.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

IEEE Trans. Inf. Theory

自引率

0.00%

发文量