The computational efficacy of finite-field arithmetic
نویسندگان
چکیده
منابع مشابه
Finite Field Arithmetic
11.1 Prime fields of odd characteristic 201 Representations and reductions • Multiplication • Inversion and division • Exponentiation • Squares and square roots 11.2 Finite fields of characteristic 2 213 Representation • Multiplication • Squaring • Inversion and division • Exponentiation • Square roots and quadratic equations 11.3 Optimal extension fields 229 Introduction • Multiplication • Exp...
متن کاملComplexity of finite field arithmetic
For integers, the parameter n is the bit-length, and for the finite field Fq we let n = log q. In the case of polynomial root-finding, d is the degree of the polynomial and we list bounds on the expected running time since these operations are most efficiently implemented using probabilistic algorithms. In Lecture 3 we addressed the cost of addition and subtraction in both Z and Fq, and the cos...
متن کاملFinite Field Models in Arithmetic Combinatorics
The study of many problems in additive combinatorics, such as Szemerédi’s theorem on arithmetic progressions, is made easier by first studying models for the problem in F p , for some fixed small prime p. We give a number of examples of finite field models of this type, which allows us to introduce some of the central ideas in additive combinatorics relatively cleanly. We also give an indicatio...
متن کاملFinite field arithmetic using quasi-normal bases
Efficient multiplication in finite fields Fqn requires Fq-bases of low density,i.e., such that the products of the basis elements have a sparse expression in the basis. In this paper we introduce a new family of bases: the quasi-normal bases. These bases generalize the notion of normal bases and provide simple exponentiation to the power q in Fqn . For some extension fields Fqn over Fq, we cons...
متن کاملbuckling of viscoelastic composite plates using the finite strip method
در سال های اخیر، تقاضای استفاده از تئوری خطی ویسکوالاستیسیته بیشتر شده است. با افزایش استفاده از کامپوزیت های پیشرفته در صنایع هوایی و همچنین استفاده روزافزون از مواد پلیمری، اهمیت روش های دقیق طراحی و تحلیل چنین ساختارهایی بیشتر شده است. این مواد جدید از خودشان رفتارهای مکانیکی ارائه می دهند که با تئوری های الاستیسیته و ویسکوزیته، نمی توان آن ها را توصیف کرد. این مواد، خواص ویسکوالاستیک دارند....
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1993
ISSN: 0304-3975
DOI: 10.1016/0304-3975(93)90022-l