MarriageTheoremのこと

_ arXiv:math 1月9日分まで、IACR ePrint 2013/138まで確認済み

_ 気になった論文１：Multi-bit homomorphic encryption based on learning with errors over rings, Zhang Wei, Liu Shuguang, Yang Xiaoyuan, http://eprint.iacr.org/2013/138

Basing on Learning with errors over rings (RLWE) assumption, we provide a new multi-bit somewhat homomorphic encryption scheme. We introduce canonical embedding to transform a ring element into a vector, such that polynomial multiplication can be performed in O(nlog n) scalar operations, and ciphertext size is reduced at the same time. The CPA security of this scheme can be reduced into RLWE assumption.

_ 気になった論文２：New Lattice Based Signature Using The Jordan Normal Form, Hemlata Nagesh and Birendra Kumar Sharma, http://eprint.iacr.org/2013/133

In this paper it is shown that the use of Jordan normal form instead of Hermite normal form would improve substantially the efficiency and the security of the lattice based signature scheme. In this scheme we also use a new hash function in such a way that the efficiency improved is obtain without decreasing the security of the function.