Formal Analysis of MaTRU Cryptosystem

Akleylek S., Cevik N.

4th International Conference on Computer Science and Engineering (UBMK), Samsun, Türkiye, 11 - 15 Eylül 2019, ss.403-408 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/ubmk.2019.8907038
  • Basıldığı Şehir: Samsun
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.403-408
  • Anahtar Kelimeler: post-quantum cryptography, formal analysis, MaTRU, Isabelle/HOL
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

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.