Bahan Kuliah IF5054 Kriptografi

Presentasi berjudul: "Bahan Kuliah IF5054 Kriptografi"— Transcript presentasi:

1 Bahan Kuliah IF5054 Kriptografi
This presentation will probably involve audience discussion, which will create action items. Use PowerPoint to keep track of these action items during your presentation In Slide Show, click on the right mouse button Select “Meeting Minder” Select the “Action Items” tab Type in action items as they come up Click OK to dismiss this box This will automatically create an Action Item slide at the end of your presentation with your points entered. GOST Bahan Kuliah IF5054 Kriptografi

2 GOST = Gosudarstvenny Standard, artinya standard pemerintah,
adalah algoritma enkripsi dari negara Uni Soviet dahulu Dikembangkan pada tahun 1970. Dibuat oleh Soviet sebagai alternatif terhadap algoritma enkripsi standard Amerika Serikat, DES. GOST secara struktural mirip dengan DES

3 Ukuran blok pesan = 64 bit Panjang kunci = 256 bit Jumlah putaran = 32 putaran Setiap putaran menggunakan kunci internal. Kunci internal sebenarnya hanya ada 8 buah, K1 sampai K8, Karena ada 32 putaran, maka 8 buah kunci internal ini dijadwalkan penggunaannya.

4

5 Pembangkitan kunci internal sangat sederhana.
Kunci eksternal yang panjangnya 256 bit dibagi ke dalam delapan bagian yang masing-masing panjangnya 32 bit. Delapan bagian ini yang dinamakan K1, K2, …, K8.

6 GOST menggunakan Jaringan Feistel
Satu putaran GOST: Li = Ri – 1 Ri = Li – 1  f(Ri – 1, Ki) Fungsi f terdiri dari - penjumlahan modulo 232 - substitusi - pergeserran

7 Hasil penjumlahan Ri – 1 dengan kunci internal ke-i menghasilkan luaran yang panjangnya 32 bit.
Luaran ini dibagi mejadi 8 bagian yang masing-masing panjangnya 4 bit. Setiap 4 bit masuk ke dalam kotak S untuk proses substitusi. Empat bit pertama masuk ke dalam kotak S pertama, 4 bit kedua masuk ke dalam kotak S kedua, demikian seterusnya. Hasil substitusi setiap kotak S adalah 4 bit. GOST memiliki 8 buah kotak S, setiap kotak berisi 16 buah elemen nilai. Setiap kotak berisi permutasi angka 0 sampai 15.

8

9 Misalnya pada kotak S pertama, masukannya:
0000 (nilai desimal 0) maka luarannya: nilai di dalam elemen ke-0: 4 atau 0100 Hasil substitusi dari semua kotak S ini digabung menjadi pesan 32-bit, kemudian pesan 32-bit ini digeser ke kiri sejauh 11 bit secara sirkuler. Hasilnya kemudian di-XOR-kan dengan Li – 1 untuk kemudian memberikan bagian cipherteks kanan yang baru, Ri. Proses ini diulang sebanyak 32 kali.

10 Perbedaan GOST dengan DES:
Kunci DES 56 bit, sedangkan kunci GOST lebih panjang yaitu 256 bit. Ini menyebabkan exhaustive key search terhadap GOST lebih sukar dibandingkan dengan DES. Jumlah putaran DES 16 kali, sedangkan GOST lebih banyak yaitu 32 kali sehingga membuat kriptanalisis menjadi sangat sulit Kotak S di dalam DES menerima masukan 6 bit dan luaran 4 bit (berukuran 6  4), sedangkan kotak S di dalam GOST menerima masukan 4 bit dan luaran 4 bit (berukuran 4  4) Pembangkitan kunci internal DES rumit, sedangkan di dalam GOST pembangkitan kunci internalnya sederhana DES mempunyai permutasi yang tidak teratur, sedangkan GOST hanya menggunakan pergeseran 11-bit secara sirkuler

11 GOST adalah cipher yang sangat aman
GOST adalah cipher yang sangat aman. Hal ini mungkin disebabkan jumlah putaran dan panjang kunci yang lebih banyak dari DES. Belum ada publikasi kriptanalisis tentang GOST [WIK06].

12

13 Status Summary Is project on track for delivery as expected?
What is final date for delivery? What are final cost estimates? Status against any other high-level shipping goals Manufacturing rate Delivery Partners, etc.

14 Progress List achievements and progress since last status update was given Address schedule implications Highlight those things that made progress possible

15 Attention Areas List delays and problems since last status update was given List corrective actions being taken Address schedule implications Make sure you understand Issues that are causing delays or impeding progress Why problem was not anticipated If customer will want to discuss issue with upper management

16 Schedule List top high-level dates
Keep simple so audience does not get distracted with details Distribute more detailed schedule if appropriate Make sure you are familiar with details of schedule so you can answer questions

17 Deliveries List main critical deliverables
Yours to client Yours to outside services Outside services to you Other departments to you Understand your confidence rating to each deliverable Indicate confidence level on slides if appropriate

18 Costs List new projections of costs If there are cost overruns
Include original estimates Understand source of differences in these numbers -- be ready for questions If there are cost overruns summarize why list corrective or preventative action you’ve taken set realistic expectations for future expenditures

19 Technology List technical problems that have been solved
List outstanding technical issues that need to be solved Summarize their impact on the project List any dubious technological dependencies for project Indicate source of doubt Summarize action being taken or backup plan

20 Resources Summarize project resources
Dedicated (full-time) resources Part-time resources If project is constrained by lack of resources, suggest alternatives Understand that customers may want to be assured that all possible resources are being used, but in such a way that costs will be properly managed

21 Goals for Next Review Date of next status update
List goals for next review Specific items that will be done Issues that will be resolved Make sure anyone involved in project understands action plan