Discrete logarithm problem in finite dimensional algebras over field
نویسندگان
چکیده
منابع مشابه
Evaluation Report on the Discrete Logarithm Problem over finite fields
This document is an evaluation of the discrete logarithm problem over finite fields (DLP), as a basis for designing cryptographic schemes. It relies on the analysis of numerous research papers on the subject. The present report is organized as follows: firstly, we review the DLP and several related problems such as the Diffie-Hellman problem. Next, we analyze the various algorithms that are cur...
متن کاملOn Discrete Logarithm Problem based on Algebraic Varieties over Finite Field and Public Key Cryptosystem
We propose discrete logarithm problem (DLP) in algebraic varieties over finite field and then design public key cryptosystem (PKC).
متن کاملenumerating algebras over a finite field
we obtain the porc formulae for the number of non-associative algebras of dimension 2, 3 and 4 over the finite field gf$(q)$. we also give some asymptotic bounds for the number of algebras of dimension $n$ over gf$(q)$.
متن کاملenumerating algebras over a finite field
we obtain the porc formulae for the number of non-associative algebras of dimension 2, 3 and 4 over the finite field gf$(q)$. we also give some asymptotic bounds for the number of algebras of dimension $n$ over gf$(q)$.
متن کاملThe impact of the number field sieve on the discrete logarithm problem in finite fields
Let p be a prime number and n a positive integer, and let q D p. Let Fq be the field of q elements and denote by F q the multiplicative subgroup of Fq . Assume t and u are elements in F q with the property that u is in the subgroup generated by t . The discrete logarithm of u with respect to the base t , written logt u, is the least non-negative integer x such that t x D u. In this paper we des...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Prikladnaya diskretnaya matematika
سال: 2014
ISSN: 2071-0410
DOI: 10.17223/20710410/26/3