The interval discrete logarithm problem(IDLP) is to find a solution n such that gn = h in a finite cyclic group G = 〈g 〉, where h ∈ G and n belongs to a given interval. To accelerate solving IDLP, a restricted jump method is given to speed up Pollard’s kangaroo algorithm in this paper. Since the Pollard’ kangaroo-like method need to compute the intermediate value during every iteration, the restricted jump method gives another way to reuse the intermediate value so that each iteration is speeded up at least 10 times. Actually, there are some variants of kangaroo method pre-compute the intermediate value and reuse the pre-computed value in each iteration. Different from the pre-compute method that reuse the pre-computed value, the restricted jump method reuse the value naturally arised in pervious iteration, so that the improved algorithm not only avoids precomputation, but also speeds up the efficiency of each iteration. So only two or three large integer multiplications are needed in each iteration of the restricted jump method. And the average large integer multiplication times is (1.633 + o (1))√N in restricted jump method, which is verified in the experiment.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Sparkers are the sound source widely used in marine seismic exploration to provide high-resolution vertical sections. Sparkers are relatively simple, inexpensive, high-frequency sources. In this study, the types of noise occurring in sparker source data were analyzed and attenuated by a processing technique. Frequency-wave number (f-k) filtering is used for attenuating the linear noise. Predictive deconvolution is used for attenuating the ghost waves and bubble efects. A complete processing workflow was designed for processing the data, and the migration section was obtained. The results show that the sparker source data are capable of achieving vertical sections with very high resolution. It is suggested as a necessary technique for high-accuracy gas hydrate exploration in the South China Sea.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.