Error message

  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 73 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Warning: preg_replace_callback(): Requires argument 2, '', to be a valid callback in _views_slideshow_preprocess_views_slideshow() (line 76 of /var/www/sites/all/modules/views_slideshow/theme/views_slideshow.theme.inc).
  • Notice: Undefined offset: 1592 in user_node_load() (line 3633 of /var/www/modules/user/user.module).
  • Notice: Trying to get property of non-object in user_node_load() (line 3633 of /var/www/modules/user/user.module).
  • Notice: Undefined offset: 1592 in user_node_load() (line 3634 of /var/www/modules/user/user.module).
  • Notice: Trying to get property of non-object in user_node_load() (line 3634 of /var/www/modules/user/user.module).
  • Notice: Undefined offset: 1592 in user_node_load() (line 3635 of /var/www/modules/user/user.module).
  • Notice: Trying to get property of non-object in user_node_load() (line 3635 of /var/www/modules/user/user.module).

FPGA Implementation of a Large-number Multiplier for Fully Homomorphic Encryption (IEEE)

Publication Year: 
2013

Abstract:

The first plausible scheme of fully homomorphic encryption (FHE), introduced by Gentry in 2009, was considered a major breakthrough in the field of information security. FHE allows the evaluation of arbitrary functions directly on encrypted data on untrusted servers. However, previous implementations of FHE on general-purpose processors had very long latency, which makes it impractical for cloud computing. The most computationally intensive components in the Gentry-Halevi FHE primitives are the large-number modular multiplications and additions. In this paper, we attempt to use customized circuits to speedup the large number multiplication. Strassen's algorithm is employed in the design of an efficient, high-speed large-number multiplier. In particular, we propose an architecture design of an 768K-bit multiplier. As a key compoment, an 64K-point finite-field fast Fourier transform (FFT) processor is designed and prototyped on the Stratix-V FPGA. At 100 MHz, the FPGA implementation is about twice as fast as the same FFT algorithm executed on the NVIDA C2050 GPU which has 448 cores running at 1.15 GHz but at much lower power consumption.

Paper available at IEEE.

 

Institution: 
Dept. of Electrial & Comput. Eng., Worcester Polytech. Inst., Worcester, MA, USA
File attachments: