Gauss periods: orders and cryptographical applications
نویسندگان
چکیده
Experimental results on the multiplicative orders of Gauss periods in finite fields are presented. These results indicate that Gauss periods have high order and are often primitive (self-dual) normal elements in finite fields. It is shown that Gauss periods can be exponentiated in quadratic time. An application is an efficient pseudorandom bit generator.
منابع مشابه
Transient Two-Dimensional (r-z) Cyclic Charging/Discharging Analysis of Space Thermal Energy Storage Systems (RESEARCH NOTE)
A two-dimensional transient axi-symmetric model was developed to study the effects of various thermal and geometric parameters on cyclic heating and cooling modes of a phase-change thermal energy storage system. The high-temperature thermal energy storage device utilizes LiH for heat sink applications to store the waste heat generated during power-burst periods. The stored heat is then discharg...
متن کاملOrders of Gauss
It is shown that Gauss periods of special type give an explicit polynomial-time computation of elements of exponentially large mul-tiplicative order in some nite elds. This can be considered as a step towards solving the celebrated problem of nding primitive roots in nite elds in polynomial time.
متن کاملSubluminal group velocity and dispersion of Laguerre Gauss beams in free space
That the speed of light in free space c is constant has been a pillar of modern physics since the derivation of Maxwell and in Einstein's postulate in special relativity. This has been a basic assumption in light's various applications. However, a physical beam of light has a finite extent such that even in free space it is by nature dispersive. The field confinement changes its wavevector, hen...
متن کاملDiscrete Versus Continuous Maps – A Cryptographical Comparison
Abstract— Discrete-value and continuous-value maps are compared with respect to their cryptographical properties. In order to provide a more rigid evaluation of nonlinear chaotic encryption systems information-theoretic measures are derived that allow a comparison with classical discrete-value systems. Furthermore the consideration gives some insight about the general limitations of continuousv...
متن کاملv 1 2 1 D ec 1 99 4 The Eddington Limit and Soft Gamma Repeaters
Observed intensities and inferred distances of soft gamma repeaters imply luminosities in excess of the nominal (electron-scattering opacity) Eddington limit by four to six orders of magnitude. I review the physical basis of this limit. Accretional luminosities may exceed it if energy is hydrodynamically coupled from accreting matter to closed field lines where it forms a pair gas. This magneti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 67 شماره
صفحات -
تاریخ انتشار 1998