Rabin fingerprint

Rabin fingerprint

The Rabin fingerprinting scheme is a method for implementing public key fingerprints using polynomials over a finite field.

cheme

Given an "n"-bit message "m"0,...,"m"n-1, we view it as a polynomial of degree "n"-1 over the finite field GF(2).

: f(x) = m_0 + m_1 x + ldots + m_{n-1} x^{n-1}

We then pick a random irreducible polynomial "p(x)" of degree "k" over GF(2), and we define the fingerprint of "m" to be

: f(x) mod p(x)

which can be viewed as a polynomial of degree "k"-1 or as a "k"-bit number.

References

*
*
*


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Fingerprint (computing) — In computer science, a fingerprinting algorithm is a procedure that maps an arbitrarily large data item (such as a computer file) to a much shorter bit string, its fingerprint, that uniquely identifies the original data for all practical… …   Wikipedia

  • Michael O. Rabin — Michael Oser Rabin Born September 1, 1931 (1931 09 01) (age 80) Breslau …   Wikipedia

  • Public key fingerprint — In public key cryptography, a public key fingerprint is a short sequence of bytes used to authenticate or look up a longer public key. Fingerprints are created by applying a cryptographic hash function to a public key. Since fingerprints are… …   Wikipedia

  • Public-key cryptography — In an asymmetric key encryption scheme, anyone can encrypt messages using the public key, but only the holder of the paired private key can decrypt. Security depends on the secrecy of that private key …   Wikipedia

  • Digital signature — This article is about secure cryptographic signatures. For simple signatures in digital form, see Electronic signature. A digital signature or digital signature scheme is a mathematical scheme for demonstrating the authenticity of a digital… …   Wikipedia

  • United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… …   Universalium

  • April 2005 — NOTOC April 2005 : ← January February March April May June July August September October November December → EventsFor the details of one day at a time, click date; April 1 includes worldwide April the first hoaxes. April 1, 2005* Hamas and… …   Wikipedia

  • Death of Kurt Cobain — Kurt Cobain was found dead at his home located at 171 Lake Washington Boulevard in Seattle, Washington, United States on April 8, 1994. Cobain, the lead singer of the American grunge band Nirvana, had checked out of a drug rehabilitation facility …   Wikipedia

  • Mathematics and Physical Sciences — ▪ 2003 Introduction Mathematics       Mathematics in 2002 was marked by two discoveries in number theory. The first may have practical implications; the second satisfied a 150 year old curiosity.       Computer scientist Manindra Agrawal of the… …   Universalium

  • Hash function — A hash function is any well defined procedure or mathematical function for turning some kind of data into a relatively small integer, that may serve as an index into an array. The values returned by a hash function are called hash values, hash… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”