分野別セミナー

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.