Linear Bandwidth Naccache-Stern encryption

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5229 LNCS, Issue , 2008, Pages 327-339

  Chevallier Mames, Benoît ^a   Naccache, David ^b   Stern, Jacques ^b  

^a DCSSI   (France)

^b ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Efficiency; Multiplicative knapsack; Ns cryptosystem; Public key cryptography

Indexed keywords

BANDWIDTH; TELECOMMUNICATION SYSTEMS;

CIPHER TEXTS; EFFICIENCY; INTERNATIONAL CONFERENCES; KNAPSACK CRYPTOSYSTEM; MULTIPLICATIVE KNAPSACK; NS CRYPTOSYSTEM; PLAIN TEXT; PUBLIC KEY; PUBLIC KEY CRYPTOGRAPHY; PUBLIC-KEY ENCRYPTION SCHEME; PUBLIC-KEYS; SUBLINEAR;

CRYPTOGRAPHY;

EID: 52149108719     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85855-3_22     Document Type: Conference Paper

References (7)

1. Fujisaki, E., Okamoto, T.: Secure integration of asymmetric and symmetric encryption schemes. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 537-554. Springer, Heidelberg (1999)
2. Fujisaki, E., Okamoto, T.: How to enhance the security of public-key encryption at minimum cost. IEICE Transaction of Fundamentals of Electronic Communications and Computer Science E83-A(1), 24-32 (2000)
3. Fouque, P.-A., Stern, J., Wackers, J.-G.: Cryptocomputing with rationals. In: Blaze, M. (ed.) FC 2002. LNCS, vol. 2357, pp. 136-146. Springer, Heidelberg (2003)
4. Goldwasser, S., Micali, S.: Probabilistic encryption. Journal of Computer and System Sciences 28(2), 270-299 (1984)
5. Naccache, D., Stern, J.: A new public-key cryptosystem. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 27-36. Springer, Heidelberg (1997)
6. Stanton, D., White, D.: Constructive combinatorics. Springer, New York (1986)
7. Vallée, B.: Gauss' algorithm revisited. Journal of Algorithms 12(4), 556-572 (1991)