Presentation 2018-07-19
A homomorphic encryption based on non-commutative algebra and its implementation
Maki Kihara, Satoshi Iriyama,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Homomorphic encryption is the cryptographic system with additively or multiplicatively homomorphism. Paillier and RSA are as known as the examples which have those properties. In 2009, Gentry et.al. proposed the fully homomorphic encryption which has both additively and multiplicatively homomorphism. In this paper, we propose the algorithm to compare two different encrypted data using common key encryption. Common key encryption, considering its performance, we use the encryption based on non-commutative algebra and perform implementation with plaintext of 2048-bit. Moreover, we compare previous research and our result.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) homomorphic encryption / non-commutative algebra / common key encryption
Paper # IT2018-14
Date of Issue 2018-07-12 (IT)

Conference Information
Committee IT
Conference Date 2018/7/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Yamato Kaigishitsu
Topics (in Japanese) (See Japanese page)
Topics (in English) freshman session, general
Chair Jun Muramatsu(NTT)
Vice Chair Tadashi Wadayama(Nagoya Inst. of Tech.)
Secretary Tadashi Wadayama(Nagano Pref Inst. of Tech.)
Assistant Takahiro Yoshida(Yokohama College of Commerce)

Paper Information
Registration To Technical Committee on Information Theory
Language ENG-JTITLE
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A homomorphic encryption based on non-commutative algebra and its implementation
Sub Title (in English)
Keyword(1) homomorphic encryption
Keyword(2) non-commutative algebra
Keyword(3) common key encryption
1st Author's Name Maki Kihara
1st Author's Affiliation Tokyo University of Science(TUS)
2nd Author's Name Satoshi Iriyama
2nd Author's Affiliation Tokyo University of Science(TUS)
Date 2018-07-19
Paper # IT2018-14
Volume (vol) vol.118
Number (no) IT-139
Page pp.pp.11-13(IT),
#Pages 3
Date of Issue 2018-07-12 (IT)