Camelia (cifru)
| Camelia | |
|---|---|
| General | |
| Designeri | Mitsubishi Electric , NTT |
| Prima publicație | 2000 |
| Provin de la | E2 , MISTY1 |
| Detalii | |
| Dimensiunea cheii | 128, 192, 256 biți |
| Dimensiunea blocului | 128 biți |
| Structura | Rețeaua Feistel |
| Numărul de pase | 18 sau 24 |
Camellia este un bloc cifrat care a primit aprecieri favorabile de la diferite organizații internaționale, inclusiv proiectul NESSIE al Uniunii Europene , care l-a inclus în portofoliul de algoritmi criptografici selectați, și proiectul japonez CRYPTREC , care l-a marcat ca o primitivă criptografică . poștă recomandată.
Algoritmul a fost dezvoltat în comun de Mitsubishi Electric și NTT în 2000, preluând unele principii structurale ale cifrelor bloc precedente, cum ar fi E2 și MISTY1 , dezvoltate și de aceste companii.
Structura
Camellia funcționează cu blocuri de date lungi pe 128 de biți și poate utiliza taste lungi pe 128, 192 sau 256 de biți (aceeași interfață ca AES ). Structural este un cifru Feistel cu 18 treceri dacă cheia are 128 de biți sau 24 trece dacă cheia are 192 sau 256 de biți. Fiecare 6 trece se aplică o funcție de transformare logică (sau inversă) numită „ funcție FL ”.
Camellia folosește cutii S de 8 × 8 biți cu transformări afine și operații logice atât la intrare, cât și la ieșire. Cifrul folosește, de asemenea, mascare cheie la intrare și ieșire.
Difuzia criptografică se realizează printr-o transformare liniară bazată pe o matrice MDS .
Analiza matematică și siguranță
Camelia este unul dintre cifrele care pot fi complet definite cu sisteme polinomiale multivariate : poate fi de fapt descris (la fel ca și casetele S AES ) cu un sistem de 23 de ecuații pătratice cu 80 de termeni [1] .
Managerul de chei poate fi descris cu 1120 de ecuații cu 768 de variabile folosind 3328 de termeni liniari și pătratici.
În total, sunt necesare 6224 de ecuații cu 3584 de variabile și 17920 de termeni pătratici și liniari [2] .
Numărul termenilor gratuiți este 11696, care este aproximativ același număr ca în AES. Teoretic, aceste proprietăți ar putea permite încălcarea Camelliei (și AES) folosind un atac algebric, cum ar fi atacul XLS ( Extended Sparse Linearisation ), cu condiția ca în viitorul apropiat acest tip de atac să devină viabil.
Implementări
La 18 iunie 2008 , suportul pentru cifrul Camellia a fost introdus în noul Mozilla Firefox 3 . Cu toate acestea, suportul Camellia a fost eliminat din Firefox în 2015 începând cu versiunea 37 a browserului.
Yoshisato Yanagisawa a adăugat suport algoritmului din software pentru criptarea hard diskurilor GELI a sistemului de operare FreeBSD 7.0.
Situația brevetului
Desi cifrul este patentat, acesta este disponibil cu o redevență de licență liberă [3] : acest lucru este permis Camellia să devină parte a OpenSSL proiectului , cu o licență open source la 8 noiembrie, anul 2006 [4] .
Notă
- ^ NT Courtois, J. Pieprzyk: Criptanaliza cifrelor bloc cu sisteme de ecuații supradefinite - Springer-Verlag - 2002
- ^ Biryukov, De Cannière: Bloc cifre și sisteme de ecuații pătratice - Springer-Verlag - 2003
- ^ Anunțarea licențelor fără drepturi de autor pentru brevete esențiale de criptare NTT și algoritmi de semnătură digitală NTT - 2001
- ^ Open Source Community OpenSSL Project adoptă următoarea generație de cifră standard internațională "Camellia" dezvoltată în Japonia - NTT - 2008
Elemente conexe
linkuri externe
- Implementare de referință și derivată , pe embeddedsw.net .
- Kazumaro Aoki, Tetsuya Ichikawa, Masayuki Kanda, Mitsuru Matsui, Shiho Moriai, Junko Nakajima, Toshio Tokita: Camellia: Un cifru pe 128 de biți, potrivit pentru platforme multiple - Proiectare și analiză - Mitsubishi, NTT - 200
- Pagina de pornire a Camellia , pe info.isl.ntt.co.jp.
- RFC 3657 - Utilizarea algoritmului de criptare Camellia în sintaxa mesajelor criptografice (CMS)
- RFC 4312 - Algoritmul de cifrare Camellia și utilizarea sa cu IPsec
- RFC 4132 - Adăugarea camelliei Cipher Suites la Transport Layer Security (TLS)
- Bug 382223 - Adăugați suport pentru Camellia în PSM (Mozilla Firefox)
- FreeBSD System Manager Manual - Adăugați suport pentru Camellia to geli (FreeBSD)
