SIE项目（作为选定算法）和日本的CRYPTREC项目（作为推荐算法）。该算法由三菱和日本电信电话（NTT）在2000年共同发明，它和早期的块算法（E2及MISTY1）有相似的设计思想。Camellia算法每块的的长度（block size）为128位元，金钥长度则可以使用128、192或256位元。具有与AES同等级的安全强度及运算量。
设计.在计算方面，Camellia採用18轮（128位元）或者24轮（192或256位元）的Feistel cipher。每6轮就会做一个逻