## Abstract

It is shown that public key cryptosystems based on discrete logarithm probrem can be solved if the quantum computer and Shor's algorithm are realized. Thus a new cryptosystem called post-quantum cryptosystem so as not to be broken by quantum computer is needed. NTRU is proposed by Hoffstein et al. in 1998. It is one of post-quantum cryptosystem. It is based on problems on lattice for which there are no efficient algorithms to solve. In NTRU, using convolution polynomial ring as Z_{q}[X]/(X^{n}-1). However, (X-1), that is a trivial factor of X^{n}-1 sometimes make problems. Thus we consider a variant using a quotient polynomial ring such as Z_{q}[X]/(X^{n} + X^{x-1} +^{...}+X + 1) and CVMA: Cyclic Vector Multiplication Algorithm.

Original language | English |
---|---|

Title of host publication | 2015 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 384-385 |

Number of pages | 2 |

ISBN (Print) | 9781479987443 |

DOIs | |

Publication status | Published - Aug 20 2015 |

Event | 2nd IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015 - Taipei, Taiwan, Province of China Duration: Jun 6 2015 → Jun 8 2015 |

### Other

Other | 2nd IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2015 |
---|---|

Country/Territory | Taiwan, Province of China |

City | Taipei |

Period | 6/6/15 → 6/8/15 |

## Keywords

- Bismuth

## ASJC Scopus subject areas

- Artificial Intelligence
- Computer Networks and Communications
- Electrical and Electronic Engineering
- Instrumentation
- Media Technology