Secret key cryptosystem and method utilizing factorizations of p

Details Secret key cryptosystem and method utilizing factorizations of p Secret key cryptosystem and method utilizing factorizations of p

1998-04-08

2000-03-14

Laufer, Pinchus M.

Cryptography

Particular algorithmic function encoding

380 37, 380 43, H04L 928

Patent

active

060383178

ABSTRACT:
A secret-key block-cipher utilizing the principles of factorization and composition with respect to general logarithmic signatures in permutation groups of arbitrary size 2.sup.l, and methods of use thereof are disclosed. The preferred embodiment uses two encryption/decryption stages from composition and factorization means including novel and efficient circuits for multiplication and inversion of permutations, operating in their compact form representation. The system is scalable to any input/output block size l and performs encryption/decryption at very high data rates.

REFERENCES:
patent: 3962539 (1976-06-01), Ehrsan et al.
patent: 4078152 (1978-03-01), Tuckerman
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4850019 (1989-07-01), Shimizu et al.
patent: 5003597 (1991-03-01), Merkle
patent: 5214703 (1993-05-01), Massey et al.
patent: 5270956 (1993-12-01), Oruc et al.
patent: 5276737 (1994-01-01), Micali
patent: 5351299 (1994-09-01), Matsuzaki et al.
patent: 5511123 (1996-04-01), Adams
patent: 5515307 (1996-05-01), Aiello et al.
patent: 5577123 (1996-11-01), Shimada
patent: 5740250 (1998-04-01), Moh
"A New Random Number Generator from Permutation Groups", S. S. Magliveras, B. A. Oberg and A. J. Surkan, Rend. del Sem. Matemat. e Fis. di Milano, LIV (1984), pp. 203-223.
"A cryptosystem from logarithmic signatures of finite groups", S. S. Magliveras, Proceedings of the 29'th Midwest Symposium on Circuits and Systems, Elsevier Publishing Company (1986), pp. 972-975.
"The Linear Complexity Profile of Cryptosystem PGM", S. S. Magliveras and N. D. Memon, Congressus Numerantium, Utilitas Mathematica, 72 (1989), pp. 51-60.
"On Logarithmic Signatures and Applications", N. D. Memon, M.Sc. Thesis, University of Nebraska-Lincoln, (1989), pp. 1-59.
"Complexity tests for cryptosystem PGM", S. S. Magliveras, N. D. Memon and K.C. Tam, Congressus Numerantium, Utilitas Mathematica, 79 (1990), pp. 61-68.
"Algebraic Properties of Cryptosystem PGM", S. S. Magliveras and N. D. Memon, Journal of Cryptology, 5 (1992), pp. 167-183.
"Factorizations of elementary Abelian p-groups and their cryptographic significance", M. Qu and S. A. Vanstone, J. of Cryptology, 7 (1994), pp. 201-212.
"A Parallel Permutation Multiplier for a PGM Crypto-chip", T. Horvath, S. Magliveras, Tran van Trung, Advances in Cryptology--CRYPTO'94, Springer-Verlag 1994, pp. 108-113.

Affiliated with

Also associated with

Rating

Secret key cryptosystem and method utilizing factorizations of p does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Secret key cryptosystem and method utilizing factorizations of p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secret key cryptosystem and method utilizing factorizations of p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-176633