Adaptively secure efficient lattice (H) IBE in standard model with short public parameters
K Singh, C Pandurangan, AK Banerjee - International Conference on …, 2012 - Springer
K Singh, C Pandurangan, AK Banerjee
International Conference on Security, Privacy, and Applied Cryptography …, 2012•SpringerIndependent work by Chatterjee and Sarkar [9] and Naccache [16] provided a variant of
Waters' IBE to reduce public parameters. The idea is to divide an l-bit identity into l′ blocks
of l/l′ so that size of the vector can be reduced from l elements of G to l′ elements of G. We
name this technique as blocking technique. This leads to some associated degradation in
security reduction. In this paper our contribution is two fold: First we apply Waters'[21] idea to
convert Agrawal et al.[1] selective-ID secure lattice HIBE to adaptive-ID secure HIBE then …
Waters' IBE to reduce public parameters. The idea is to divide an l-bit identity into l′ blocks
of l/l′ so that size of the vector can be reduced from l elements of G to l′ elements of G. We
name this technique as blocking technique. This leads to some associated degradation in
security reduction. In this paper our contribution is two fold: First we apply Waters'[21] idea to
convert Agrawal et al.[1] selective-ID secure lattice HIBE to adaptive-ID secure HIBE then …
Abstract
Independent work by Chatterjee and Sarkar [9] and Naccache [16] provided a variant of Waters’ IBE to reduce public parameters. The idea is to divide an l-bit identity into l′ blocks of l/l′ so that size of the vector \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\overrightarrow{V}$\end{document} can be reduced from l elements of G to l′ elements of G. We name this technique as blocking technique. This leads to some associated degradation in security reduction. In this paper our contribution is two fold: First we apply Waters’ [21] idea to convert Agrawal et al. [1] selective-ID secure lattice HIBE to adaptive-ID secure HIBE then using blocking technique we reduce the public parameters. Second we present efficient lattice identity based encryption in standard model with smaller public key size which is variant of [1]. Using blocking technique our scheme reduces public key size by a factor of β at the cost of increasing (β − lg (β))2 number of bits in q where q is size of field Zq. There is an interesting trade-off between reducing the public parameter size and increase in the computational cost. For 160-bit identities we show that compared to scheme [1] the public parameter size can be reduced by almost 90% while increasing the computation cost by only 8.71% for appropriate choice of β.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果