Search

Your search keyword '"Blake, I. F"' showing total 15 results
Start Over Author "Blake, I. F"
15 results on '"Blake, I. F"'

3. Computing Logarithms in GF (2n)

Author

Blake, I. F., Mullin, R. C., Vanstone, S. A., Goos, G., editor, Hartmanis, J., editor, Barstow, D., editor, Brauer, W., editor, Brinch Hansen, P., editor, Gries, D., editor, Luckham, D., editor, Moler, C., editor, Pnueli, A., editor, Seegmüller, G., editor, Stoer, J., editor, Wirth, N., editor, Blakley, George Robert, editor, and Chaum, David, editor

Published
1985
Full Text
View/download PDF

11. Computing Logarithms in Finite Fields of Characteristic Two

Author

Blake, I. F., Fuji-Hara, R., Mullin, R. C., and Vanstone, S. A.

Abstract

A simple algorithm to find logarithms in a finite field of characteristic two is described. It uses the Euclidean algorithm for polynomials in attempting to reduce an element to a product of factors all of whose logarithms are stored in a database. The algorithm, which is similar to one of Adleman, has a random runtime and constant storage requirements. It is analyzed and problems associated with the construction of the database are considered. The aim of the work is to show that the algorithm is feasible for the field with $2^{127} $ elements on which several proposed public key distribution systems have been based. For such application it is felt that the discrete logarithm is still a viable technique for sufficiently large fields.

Published
1984
Full Text
View/download PDF

15. On the performance of fractal compression with clustering.

Author

Wein CJ and Blake IF

Abstract

The paper investigates a technique to reduce the computational complexity of fractal image compression on gray-scale images. The technique uses a clustering process on image domain blocks with the clusters formed with the use of k-d trees and the fast pairwise nearest neighbor algorithm of Equitz (1984). Results indicate the method is effective for smaller domain block sizes and generally shows improvement in terms of picture peak signal-to-noise ratio (SNR) over the quadrant variance classification method.

Published
1996
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results