Formal Analysis of MaTRU Cryptosystem

Akleylek S., Cevik N.

4th International Conference on Computer Science and Engineering (UBMK), Samsun, Turkey, 11 - 15 September 2019, pp.403-408, (Full Text) identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/ubmk.2019.8907038
  • City: Samsun
  • Country: Turkey
  • Page Numbers: pp.403-408
  • Keywords: post-quantum cryptography, formal analysis, MaTRU, Isabelle/HOL
  • Ondokuz Mayıs University Affiliated: Yes

Abstract

Security analysis of cryptosystems is a significant area due to the effects on the real world. There are main ways for security analysis: the first one is resistance to the attacks and the second one is on the hardness of computationally hard problems. To provide mathematically correctness of the cryptosystem, formal analysis is used. In this study, by following formal analysis of NTRUEncrypt, th formal analysis components of MaTRU, a matrix variant of NTRU, are given.