Improved key generation for Gentry's Fully Homomorphic Encryption scheme

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

Volumn 7089 LNCS, Issue , 2011, Pages 10-22

  Scholl, Peter ^a   Smart, Nigel P ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CYCLOTOMIC FIELD; EXPERIMENTAL DATA; FAST TECHNIQUES; FULLY HOMOMORPHIC ENCRYPTION; KEY GENERATION; KEY GENERATION PROCESS;

CODES (SYMBOLS); IMAGE QUALITY;

CRYPTOGRAPHY;

EID: 83755168306     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25516-8_2     Document Type: Conference Paper

References (13)

1. Cohen, H.: A Course in Computational Algebraic Number Theory, vol. 138. Springer GTM (1993)
2. Apostol, T.M.: Introduction to Analytic Number Theory. Springer, New York (1976)
3. Brakerski, Z., Vaikuntanathan, V.: Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages. In: Rogaway, P. (ed.) CRYPTO 2011. LNCS, vol. 6841, pp. 505-524. Springer, Heidelberg (2011)
4. Gentry, C.: Fully homomorphic encryption using ideal lattices. In: Symposium on Theory of Computing - STOC 2009, pp. 169-178. ACM (2009)
5. Gentry, C.: A fully homomorphic encryption scheme. PhD, Stanford University (2009)
6. Gentry, C., Halevi, S.: Implementing Gentry's Fully-Homomorphic Encryption Scheme. In: Paterson, K.G. (ed.) EUROCRYPT 2011. LNCS, vol. 6632, pp. 129-148. Springer, Heidelberg (2011)
7. Good, I.J.: The interaction algorithm and practical Fourier analysis. J.R. Stat. Soc. 20, 361-372 (1958)
8. Ogura, N., Yamamoto, G., Kobayashi, T., Uchiyama, S.: An Improvement of Key Generation Algorithm for Gentry's Homomorphic Encryption Scheme. In: Echizen, I., Kunihiro, N., Sasaki, R. (eds.) IWSEC 2010. LNCS, vol. 6434, pp. 70-83. Springer, Heidelberg (2010)
9. Rader, C.M.: Discrete Fourier transforms when the number of data samples is prime. Proc. IEEE 56, 1107-1108 (1968)
10. Smart, N.P., Vercauteren, F.: Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizes. In: Nguyen, P.Q., Pointcheval, D. (eds.) PKC 2010. LNCS, vol. 6056, pp. 420-443. Springer, Heidelberg (2010)
11. Smart, N.P., Vercauteren, F.: Fully Homomorphic SIMD Operations. IACR e-print, 133 (2011)
12. Thomas, L.H.: Using a computer to solve problems in physics. Application of Digital Computers (1963)
13. Trench, W.F.: An algorithm for the inversion of finite Toeplitz matrices. J. SIAM 12, 515-522 (1964)