A New Definition of Sematic Security for Public-Key Encryption Schemes (計算機科学の基礎理論:21世紀の計算パラダイムを目指して)

Hideaki Sakai, Noriko Nakamura, Yoshihide Igarashi

Xianhui Lu, Xuejia Lai, Dake He

Hirokazu Tagai, Junji Shikata

Jiangyou Pan, Li Yang

We propose a definition for the information theoretic security of a quantum public-key encryption scheme, and present bit-oriented and two-bit-oriented encryption schemes satisfying our security definition via the introduction of a new public-key algorithm structure. We extend the scheme to a multi-bitoriented one, and conjecture that it is also information theoretically secure, depending directly on the structure of our new algorithm.

David Galindo, Benoît Libert, Marc Fischlin +4 more

Jiangyou Pan, Yang Li

We propose a definition for the information theoretic security of a quantum public-key encryption scheme, and present bit-oriented and two-bit-oriented encryption schemes satisfying our security definition via the introduction of a new public-key algorithm structure. We extend the scheme to a multi-bitoriented one, and conjecture that it is also information theoretically secure, depending directly on the structure of our new algorithm.