CRITICAL JOURNAL REVIEW

STRUKUR ALJABAR
Essential Algebraic Structure within the AES

Disusun Oleh :

HUSNI TAMRIN HRP

8176172059

PROGRAM STUDI PENDIDIKAN MATEMATIKA

SEKOLAH PASCASARJANA
UNIVERSITAS NEGERI MEDAN
2018
 KATA PENGANTAR

Puji syukur kehadirat Allah SWT yang Maha Pengasih lagi Maha Penyayang, karena
berkat rahmat dan hidayah-Nya, penulis bisa menyusun dan menyajikan Critical Journal
Riview (CJR) ini dengan judul “Kajian Struktur Aljabar Grup Pada Himpunan Matriks Yang
Invertibel”.
CJR ini dibuat untuk memenuhi tugas mata kuliah “Strukur Aljabar tahun 2018”. Tak
lupa penulis mengucapkan terima kasih kepada berbagai pihak yang telah memberikan
dorongan dan motivasi.
Penulis menyadari bahwa dalam penyusunan CJR ini masih terdapat banyak
kekurangan dan jauh dari kesempurnaan. Oleh karena itu, penulis mengharapkan kritik serta
saran yang membangun guna menyempurnakan tugas ini dan dapat menjadi acuan dalam
menyusun tugas-tugas selanjutnya.
Penulis juga memohon maaf apabila dalam penulisan tugas ini terdapat kesalahan
pengetikan dan kekeliruan sehingga membingungkan pembaca dalam memahami maksud
penulis.

Medan, Mei 2018

Penulis.

Husni Tamrin Hrp

 BAB I
PENDAHULUAN

Rijndael [7,8] terpilih sebagai Advanced Encryption Standard (AES) dan diterbitkan
sebagai FIPS 197 [21] pada 26 November 2001. AES dirancang dengan hati-hati untuk
menahan serangan blok cipher standar [1,18]. Di sini kita pindah perhatian kita ke cipher
yang merupakan perpanjangan dari AES, tetapi yang menawarkan satu keuntungan tertentu.
Semua operasi di cipher baru ini, BES,sepenuhnya dijelaskan menggunakan operasi yang
sangat sederhana di GF (28).Jadi sementara AES tertanam dalam BES, dan sementara BES
menghormati sepenuhnya enkripsi dengan AES, tidak ada GF (2)8 operasi.
Sifat-sifat cipher baru ini terkait erat dengan sifat-sifat AES, sebagai AES pada
dasarnya adalah BES dengan pesan terbatas dan ruang utama. AES adalah, pada dasarnya,
ditenun menjadi kain dari BES. Namun, dalam banyak hal, cipher baru lebih mudah untuk
menganalisis. Hal ini tentu lebih mudah untuk menggambarkan; satu putaran cipher terdiri
eksklusif dari inversi di GF (28),matriks multipli-kation di GF (28),dan penambahan kunci
dalam GF (28).
Dengan membentuk kembali AES dengan cara ini kita menyoroti beberapa fitur
struktural penting dari AES. Kita mengilustrasikan ini dengan efek tipe yang berbeda di BES
yang tampaknya mengejutkan mengingat prinsip desain AES. Selanjutnya, kita menunjukkan
bahwa AES mempertahankan kurva aljabar dan dapat diekspresikan sebagai sistem
persamaan kuadrat multivariat yang sangat sederhana atas GF (2 8). Sangat mungkin bahwa
pendekatan baru semacam itu dapat memberikan perbaikan yang signifikan terhadap
pembacaan sandi AES.
 BAB II
PEMBAHASAN

A. DATA JURNAL
1. Judul Jurnal : Essential Algebraic Structure within the AES
2. Penulis : 2.1 Sean Murphy
2.2 Matthew J.B. Robshaw
3. Tahun Terbit dan Vol. : 2002, LNCS 2442
4. Jumlah Halaman : 16 Halaman

B. Review Jurnal
Kerja dan Notasi Sebelumnya
Proses seluruh AES, Rijndael (AES akhirnya) mendapat perhatian cryptanalytic
[10,12,17]. kesederhanaan Rijndael ditekankan oleh desainer [7,8], dan banyak pekerjaan
telah terkonsentrasi pada sifat struktural cipher [9,11,15,19,20,23,24 ].
Dalam karya tulis ini kita memperkenalkan sebuah teknik baru yang lebih
menyederhanakan analisis AES. Sementara proses enkripsi AES biasanya digambarkan
menggunakan oper-ations array byte, kita mewakili data sebagai kolom vektor, jadi perkalian
matriks vektor kolom seperti yang terjadi di sebelah kiri. Kita menganggap byte sebagai
elemen bidang biner yang didefinisikan oleh polinomial tereduksi "Rijndael" X8 + X4 + X3 + X
+ 1. Kita menunjukkan bidang ini oleh F dan akar ini polinomial oleh θ sehingga
 

8   GF (2) [X ]
F = GF (2 ) =  
 
     
 
= GF (2) (θ ).
8 4 3
(X +X +X + X + 1)
 
Setiap byte karena itu mewakili polinomial di Θ dan kita mengadopsi Konvensi yang
paling signifikan bit dalam byte (θ7 istilah) diwakili oleh paling kiri, dan paling penting,
sedikit perwakilan heksadesimal byte.
Versi AES kita mempertimbangkan memiliki 128-bit atau 16-byte pesan dan kunci
ruang, meskipun komentar kita lebih umum berlaku. Cipher baru BES memiliki 128-byte
pesan dan kunci ruang. Kita kemudian menetapkan pembatasan BES ruang untuk subset dari
ukuran 2128 yang berkaitan dengan AES. Kita menunjukkan ini tiga set oleh A, B dan B A
masing-masing, jadi
 A Negara ruang AES Ruang vektor F16
B Negara ruang BES Ruang vektor F128
BA Subset dari B yang sesuai untuk sebuah Subkumpulan F128 .

Struktur dasar dari AES

Input ke AES bulat fungsi dapat dilihat sebagai array persegi byte, atau ekuivalen,
sebagai vektor kolom byte. Seluruh proses enkripsi byte-struktur ini sepenuhnya dihormati.
Spesifikasi AES mendefinisikan putaran dalam hal transformasi tiga berikut.
1. AES S-Box. Nilai dari setiap byte dalam array adalah sesuai-ing pengganti untuk melihat-
sampai meja. Tabel ini memandang S[· ] adalah kombinasi dari tiga transformasi.
 
(a) Input w yang dipetakan ke x = w (−1) mana w (−1) didefinisikan oleh
0 w=0

w (−1) =w =
254
w− 1 w=0
 
Dengan demikian "AES inversi" identik dengan standar bidang pembalikan dalam F
untuk bidang bukan nol elemen dengan 0 (−1) = 0.
(b) Nilai antara x dianggap sebagai GF (2)-vektor dimensi 8 dan menggunakan berubah (8
× 8) GF (2)-matrix L A . Vektor berubah LA · x dianggap kemudian dalam cara alami
sebagai elemen F.
(c) Output dari AES S-Box (LA · x) + 63dengan penambahan sehubungan dengan GF (2).
 
2. Lapisan diffusion linear (pencampuran) the AES.
(a) Setiap baris array diputar oleh sejumlah posisi byte.
(b) Setiap kolom array dianggap F-vektor, dan y kolom ditransformasikan ke kolom C · y,
mana C adalah (4 × 4) F-matrix.
3. The AES subkunci penambahan. Setiap byte array ditambahkan (sehubungan dengan GF
(2)) untuk satu byte dari array sesuai putaran subkunci.
 The Big Encryption System (BES)
Kita memperkenalkan iterasi blok cipher baru, BigEncryption System(BES),yang
beroperasi pada blok 128-byte dengan kunci 16-byte. Baik AES dan BES didefinisikan dalam
hal byte dan kita sekarang menggambarkan kerangka matematika untuk kedua cipher.
Baik AES dan BES menggunakan vektor keadaanbyte, yang diubah oleh operasi dasar
dalam putaran. Dalam kedua kasus, plaintext adalah vektor negara input sedangkan ciphertext
adalah vektor negara output. Seperti dijelaskan dalam Bagian 2, ruang keadaan AES dan BES
adalah ruang vektor A = F16 dan B = F128 masing-masing. Kita sekarang menggambarkan
teknik dasar yang dibutuhkan untuk membangun hubungan antara AES dan BES.
Inversi. Operasi inversi mudah dijelaskan. Untuk a ∈ F, itu identik dengan inversi
bidang standar untuk elemen bidang non-nol dengan 0(-1) = 0. Untuk nvektor berdimensi
Sebuah =(0,...,An1) ∈ Fn,kita melihat pembalikan sebagai operasi compo-nentwise dan
−1 (−1) (−1 )
a =a 0 , … , an−1
Vector konjugat. Untuk setiap elemen ∈ F kita dapat mendefinisikan konjugat vektor a,a,
sebagai vektor dari delapan GF (2) -conjugates dari, sehingga
0 1 2 3 4 5 6 7

a=a2 , a2 , a2 , a 2 , a2 , a2 , a2 , a2
Kita menggunakan pemetaanvektor konjugat φ dari Fn untuk subset dari F8n.Untuk n = 1 dan
a ∈ F, kita memiliki
0 1 2 3 4 5 6 7

a=φ ( a )=a2 , a2 , a2 , a2 , a2 , a2 , a2 ,a 2
Definisi ini meluas dengan cara yang jelas untuk vektor konjugasi pemetaan φ dari Fn untuk
subset dari F8n. Nvektor berdimensi a =(0,...,An1) ∈ Fn dipetakan ke
a = φ(a) =(φ(a0),..., φ(an1 )).
Vektor pemetaan konjugasi φ memiliki sifat aljabar yang diinginkan, yaitu bahwa itu
adalah aditif dan mempertahankan invers, sehingga
φ(a + a’) = φ(a) + φ(a ) Dan
φ(a-1)= φ(a)-1.
Kita dapat menggunakan vektor peta konjugasi φ untuk menanamkan setiap elemen
dari AES negara ruang A ke BES ruang keadaan B. Kita mendefinisikan
BA = φ(A) ⊂ B menjadi bagian AES dari BES,
yang adalah gambar tertanam dari ruang keadaan AES di ruang keadaan BES. Elemen
BA,yang tertanam gambar negara AES atau subkunci, memiliki properti vektor conjugacy.
Selanjutnya, BA adalah himpunan additively tertutup yang juga mempertahankan invers.
 AES and BES
Seperti dijelaskan sebelumnya, kita menganggap vektor keadaan AES menjadi elemen a ∈ A.
Kita lebih menganggap masing-masing subkey putaran sebagai elemen ki ∈ A. Kita
melakukan

Gambar 1. Hubungan antara AES dan BES. Fitur penting dari BES adalah bahwa hal itu didefinisikan secara eksklusif
menggunakan operasi sederhana dalam satu bidang, GF (28).

tidak menggunakan cara AES standar yang mewakili unsur sebagai array persegi. Sebaliknya,
kita melihat vektor negara sebagai vektor kolom, di

Untuk BES, kita juga melihat negara vektor b ∈ B sebagai vektor kolom mana

b = (b000,...,b007,b100,..., b107,...,...,b330,...,b337)T .

Seharusnya sudah jelas bagaimana kita akan menggunakan pemetaan embedding φ. Kita
mengatur
φa(ij ) =(Bij0,...,Bij7).

Setiap operasi dasar dalam putaran AES menggambarkan pemetaan bijektif pada A.
ini dapat segera diganti dengan operasi serupa di BES. Tujuan kita dalam melakukan ini
adalah untuk memastikan bahwa setiap operasi (termasuk GF (2) peta -Linear dari AES S-
box) dinyatakan menggunakan operasi aljabar sederhana melalui F.
Selain subkunci. Hal ini jelas untuk AES dan BES. Untuk AES kita menggabungkan
vektor negara ∈ A dengan subkunci AES (kA)saya ∈ dari → + (kA) saya . Kita melakukan hal
yang sama di BES dan kita menggabungkan negara vektor b ∈ B dengan subkunci (kB )i ∈ B
oleh b → b + (kB )i. Kita mempertimbangkan generasi BES di bawah subkunci.
S-kotak inversi. Seperti inversi beroperasi komponen bijaksana pada byte, itu hanya
sebagai mudah untuk menggambarkan di BES sebagai AES. Di AES, inversi dapat dipandang
sebagai pembalikan componentwise vektor vektor negara a ∈ A. Dengan demikian AES
inversi operasi diberikan oleh a → a(−1). Ini dapat diterjemahkan dengan cara yang jelas, dan
untuk b ∈ B, pembalikan di BES diberikan oleh b → b(− 1) .
 Hubungan Antara AES Dan BES

BES adalah blok cipher 128-byte, yang seluruhnya terdiri dari sederhana operasi aljabar atas
F. Ini memiliki properti bahwa B, serangkaian gambar tertanam dari vektor AES, atau
ekuivalen himpunan semua BES input dengan properti conjugacy, ditutup di bawah tindakan
dari BES bulat fungsi. Selain itu, enkripsi di BES sepenuhnya menghormati enkripsi AES
dan diagram komuter diberikan dalam gambar 1 memegang. Dengan demikian BES dibatasi
ke BA menyediakan Deskripsi alternatif dari AES dan analisis BES mungkin menyediakan
tambahan wawasan AES.
Difusi Linear di BES
Diffusion linear F-matrix M B dari BES adalah matriks jarang dan bisa dianalisa
dengan menggunakan teknik yang sama dengan yang digunakan dalam [19]. ini awalnya
digunakan untuk menganalisis diffusion linear terkait GF (2)-matrix (dilambangkan oleh M di
[19]). Namun, ini matriks linear diffusion (M ) dan pembalikan AES sehubungan dengan
bidang different .
15
Polinomial minimum dari M B adalah (X + 1) , effectively sama seperti polinomial
minimum dari M . Dalam arti tertentu, BES struktural tidak lebih rumit daripada AES.
Mengikuti [19], kita menemukan F-matrix PB sedemikian rupa sehingga
R B = PB−1 · MB · PB ,
mana R B adalah pada dasarnya Jordan bentuk M B . Matriks RB memiliki 112 baris dengan dua
dan 16 baris dengan satu sementara semua entri adalah nol. Ini adalah effectively matriks
sederhana R diberikan dalam [19], dan memiliki sifat-sifat menarik yang serupa. Perubahan
yang signifikan di sini adalah bahwa sifat-sifat MB adalah properti dalam F dan tidak GF (2).
 Persamaan Kuadrat Multivarian
Kita sekarang menunjukkan bahwa memulihkan kunci AES setara dengan
memecahkan sistem khusus par mereka dan sangat jarang multivarian Persamaan kuadrat
dengan express-ing BES (dan karenanya AES) enkripsi sebagai sistem seperti itu.
Masalahnya memecahkan sistem persamaan terletak di jantung kota beberapa umum kunci
cryp-tosystems [3,22], dan telah ada beberapa kemajuan dalam memberikan solusi untuk
masalah seperti itu [4,5,14]. Baru-baru ini, Courtois dan Pieprzyk [6] telah menyarankan
penggunaan sistem Persamaan kuadrat multivarian atas GF (2) untuk menganalisis AES.
Namun, seperti GF (2)-sistem berasal langsung dari AES jauh lebih rumit dari F-system
berasal dari BES.

Multivarian Kuadrat Sistem Sederhana Untuk AES

Kami mendirikan notasi yang kita butuhkan. Kami menunjukkan plaintext dan ci-
phertext oleh p ∈ B dan c ∈ B masing-masing, dan vektor negara sebelum dan sesudah sayath
doa lapisan inversi oleh wsaya ∈ B dan xsaya ∈ B (0 ≤ saya ≤ 9) masing-masing. Enkripsi
BES ini kemudian digambarkan oleh sistem persamaan berikut:

Dimana MB ∗ = RB · LinB = Mix−B1 · MB , sejak putaran final di BES (ekuivalen AES) tidak
menggunakan operasi MixColumn.

Teknik Serangan Potensi

Sudah jelas bahwa metode efficient untuk solusi sistem kuadrat multivarian jenis ini
akan memberikan kriptoanalisis AES dengan berpotensi sangat beberapa pasang plaintext-
ciphertext. Sementara ada beberapa sambungan untuk bekerja pada serangan dalam
terpolation [13], teknik seperti relinearisation [14] atau diperpanjang linearisation atau XL
algoritma [5] telah secara khusus dikembangkan untuk solusi sistem seperti itu. Gambaran
sederhana teknik ini diberikan di bawah ini.
- Menghasilkan persamaan tingkat yang lebih tinggi dari persamaan asli oleh multi plying
persamaan asli oleh tertentu istilah atau persamaan.
- Menganggap sistem yang dihasilkan dari persamaan dari tingkat yang lebih tinggi sebagai
linier combi-bangsa syarat-syarat formal.
- Jika ada persamaan linear lebih independen dari persyaratan, memecahkan sistem linier.
 Implikasi Bagi AES
Kriptoanalisis AES setara dengan solusi beberapa sys-tem tertentu dari Persamaan
kuadrat multivarian sangat jarang atas F. Analisis AES sebagai sistem rumit kuadrat
multivarian atas GF (2) oleh Courtois dan Pieprzyk [6] berkaitan dengan masalah mencari
seperti solusi. Sebagian besar hasilnya diterbitkan keamanan lain pada AES prihatin dengan
demonstrat-ing bahwa bit-tingkat linier dan teknik differential tidak kompromi AES. Namun,
dari sudut pandang aljabar, teknik seperti yang jejak (F → GF (2)) fungsi teknik, dan jejak
fungsi teknik tidak biasanya bekerja dalam larutan multivarian sistem. Hal ini diperdebatkan
bahwa aspek penting dari keamanan AES, yaitu kelarutan sistem kuadrat multivarian sangat
jarang atas F, sedang menunggu untuk dieksplorasi.
 BAB III
PENUTUP

A. Kesimpulan

Kekurangan Dan Kelebihan Jurnal

1. Kekurangan Jurnal
Adapun kekurangan pada jurnal yang di review adalah:
a. Judul jurnal tidak menggunakan Huruf Kafital di seluruh teks.
b. Tidak diketahui metode yang digunakan dalam jurnal
c.

2. Kelebihan Jurnal
Adapun kelebihan pada jurnal yang di review adalah:
a. Penggunaan equation yang rapi
b.
c.

B. Saran
Saran untuk jurnal yaitu sebaiknya tulisan pada jurnal lebih di besarkan dan disusun
secara rapi agar pembaca mengerti dan paham isi dari jurnal