Method and apparatus for user identification based on permuted k

Details Method and apparatus for user identification based on permuted k Method and apparatus for user identification based on permuted k

1989-03-16

1990-06-05

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

Nbs/des algorithm

380 25, 380 28, 380 30, H04L 900

Patent

active

049320564

ABSTRACT:
A method and apparatus for identification of a prover to a verifier in which the prover demonstrates his knowledge of a secret permutation .pi. such that V.sub..pi. .epsilon. K(A) for publicly known A and V where all the arithmetic operations are carried out modulo p. The actual proof does not reveal any knowledge of .pi., and thus it cannot be misused by dishonest verifiers or eavesdroppers to later misrepresent themselves as the prover. The new scheme is much faster than the RSA and Fiat-Shamir identification schemes.

REFERENCES:
patent: 4514592 (1985-04-01), Miyaguchi
patent: 4748668 (1988-05-01), Shamir et al.
patent: 4759063 (1988-07-01), Chaum
patent: 4759064 (1988-07-01), Chaum
patent: 4799061 (1989-01-01), Abraham et al.
patent: 4799258 (1989-01-01), Davies

Affiliated with

Also associated with

Rating

Method and apparatus for user identification based on permuted k does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for user identification based on permuted k, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for user identification based on permuted k will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-497880