Top > Seminars & Events > Seminars > Rainbow and Its Extension Using Non-Commutative...


Rainbow and Its Extension Using Non-Commutative Rings

Hold Date
2011-03-24 10:00〜2011-03-24 12:00
Seminar Room 6, Faculty of Mathematics building, Ito Campus
Object person
Takanori Yasuda, Kyushu University

Abstract: Multivariate Cryptography is one of the alternatives to guarantee the security of communication in the post-quantum world. Multivariate schemes are fast and efficient and seem especially suitable for signatures on low cost devices. One common drawback of them is the large size of their public and private keys. 
  "Rainbow" is one of the multivariate schemes for signature. I extend Rainbow to that defined over non-commutative rings. Then the non-commutative version reduces the size of private keys in comparison with the original Rainbow.