my documentation

MARS : salah satu algoritma kriptografi kandidat AES

nugrahaputra — Wed, 07 Oct 2009 04:37:10 +0000

KRIPTOGRAFI

Kriptografi adalah ilmu dan seni untuk menjaga keamanan pesan. Ilmu menyandi (Kriptografi) sebetulnya adalah ilmu yang sudah dikenal bahkan semenjak jaman Julius Caesar (sebelum masehi). Ilmu ini tidak hanya mencakup teknik-teknik menyandikan informasi, tetapi juga teknik untuk membongkar sandi. Enkripsi adalah suatu proses mengubah sebuah teks murni (plaintext) menjadi sebuah runtutan karakter atau data yang terlihat tidak berarti dan mempunyai urutan bit yang tidak beraturan, disebut ciphertext. Proses pengubahan kembali ciphertext menjadi plaintext disebut dekripsi.

Algoritma Kriptografi terdiri atas tiga fungsi dasar, yaitu :

Enkripsi : merupakan hal yang sangat penting dalam kriptografi, merupakan pengamanan data yang dikirimkan agar terjaga kerahasiaannya. Pesan asli disebut Plaintext, diubah menjadi kode-kode yang tidak dimengerti. Enkripsi bisa diartikan dengan chiper atau kode. Sama halnya dengan jika kita tidak mengerti akan sebuah kata, maka kita akan melihatnya si dalam kamus atau daftar istilah.
Dekripsi : merupakan kebalikan dari enkripsi. Pesan yang telah dienkripsi dikembalikan dalam bentuk asalnya (teks asli), disebut dengan dekripsi pesan. Algoritma yang digunakan dalam proses dekripsi tentunya berbeda dengan algoritma yang digunakan untuk enkripsi.
Kunci : yang dimaksud disini adalah kunci yang dipakai untuk melakukan enkripsi dan dekripsi. Kunci terbagi menjadi dua bagian, kunci rahasia (private key) dan kunci umum (public key).

Berdasarkan kunci yang dipakai, algoritma kriptografi dibedakan menjadi tiga bagian, yaitu :

Algoritma Simetri (menggunakan satu kunci untuk enkripsi dan dekripsinya).
Algoritma Asimetri (menggunakan kunci yang berbeda untuk enkripsi dan dekripsinya).
Hash Function

Sejarah MARS

Pada tahun 1997, National Institute of Standard and Technology (NIST) mengadakan program untuk menentukan algoritma standar untuk enkripsi data yang dikenal dengan Advanced Encryption Standard (AES) sebagai pengganti Data Encryption Standard (DES) yang sebelumnya digunakan sebagai algoritma standar untuk enkripsi data. Hal ini dilakukan karena kunci yang digunakan pada algoritma DES terlalu pendek sehingga tidak dapat menjamin keamanan data tingkat tinggi yang dibutuhkan saat ini. Triple-DES muncul sebagai altematif solusi untuk masalah-masalah yang membutuhkan kemanan data tingkat tinggi seperti perbankan, tetapi terlalu lambat pada beberapa penggunaan.

NIST bertugas untuk menilai algoritma-algoritma yang sudah masuk sebagai kandidat untuk AES dengan kriteria kunci yang digunakan harus panjang, ukuran blok yang digunakan harus lebih besar, lebih cepat, dan fleksibel. Pada tahun 1999, terpilih 5 buah algoritma sebagai kandidat final untuk AES yaitu MARS, RC6, RIJNDAEL, SERPENT dan MARS. Pada tahun 2000, tepatnya bulan oktober algoritma RIJNDAEL terpilih sebagai algoritma standar untuk enkripsi yang dikenal dengan AES. Meskipun algoritma MARS tidak terpilih sebagai algoritma AES, tetapi algoritma MARS dapat dijadikan sebagai salah satu allematif untuk enkripsi data dalarn berbagai aplikasi.

Algoritma Enkripsi MARS

Ukuran blok yang digunakan untuk enkripsi data pada algoritma MARS adalah 128 bit. Sebelum enkripsi blok dimulai, satu blok masukan dibagi menjadi empat word data dimana setiap word data terdiri dari 32-bit data. Untuk selanjutya keseluruhan operasi internal dilakukan pada 32-bit data atau satu word data.

Struktur Cipher Algoritma MARS

Struktur cipher pada MARS dibagi dalam 3 tahap yakni :

Tahap pertama adalah forward mixing, berfungsi untuk mencegah serangan terhadap chosen plainlext. Terdiri dari penambahan sub kunci pada setiap word data atau plaimezr, diikuti dengan delapan iterasi mixing tipe-3 feitsal (dalarn forward mode) dengan berbasis S-box.

Tahap kedua adalah “cryptographic core” dan cipher, terdiri dari enam belas iterasi tranformasi kunci tipe-3 feistal. Untuk menjamin bahwa proses enkripsi dan dekripsi mempunyai kekuatan yang sama, delapan iterasi pertama ditunjukkan dalam “forward mode” dan delapan iterasi terakhir ditunjukkan dalam “backward mode”.

Tahap terakhir adalah backward mixing, berfungsi untuk melindungi serangan kembali terhadap chosen chipertext. Tahap ini merupakan invers dari tahap pertama, terdiri dari delapan iterasi mixing tipe-3 feistel (dalam backward mode) dengan berbasis s-box, diikuti dengan pengurangan sub kunci dari word data. Hasil pengurangan inilah yang disebut dengan ciphertext.

Pustaka

A., Menez, Van Ooorschot P., dan Vanstone S. Handbook of applied Cryptography. CRC Press, 1996.

Ariyus, Dony. Pengantar Ilmu Kriptografi. Yogyakarta: CV. Andi Offset, 2008.

Web Server HTTPS : Secure HTTP Protocol pada CentOS

nugrahaputra — Fri, 04 Sep 2009 05:13:50 +0000

Pada beberapa halaman web kita sering menemukan alamat yang menggunakan “https://” seperti pada login aplikasi bank, paypal, facebook, email, dll. apakah sebenarnya https itu? dan bagaimana kita menyediakan webserver dengan fitur https?

HTTPS adalah kepanjangan dari Hypertext Transfer Protocol Secure yang merupakan sebuah protokol kombinasi antara HTTP (Hypertext Transfer Protocol) dan Cryptographic Protocol. Pada protokol ini selain menggunakan komunikasi plain text, juga menyandikan data sesi dengan menggunakan protokol SSL (Secure Socket Layer) atau Protokol TLS (Transport Layer Security). Pada umumnya Port yang digunakan adalah port 443 dan url yang digunakan adalah https://

menyediakan webserver https

Untuk menyediakan webserver berbasis https, saya mencoba melakukan instalasi pada mesin webserver dengan sistem operasi CentOS. langkah-langkahnya adalah :

Mendapatkan paket aplikasi yang dibutuhkan

Paket aplikasi yang dibutuhkan adalah mod_ssl dan OpenSSL. mod_ssl adalah interface yang digunakan Apache untuk menggunakan OpenSSL. kita bisa menginstallnya menggunakan yum atau rpm.
Untuk instalasi dengan yum caranya :

yum install mod_ssl openssl

Men-generate “self-signed certificate“

Untuk menyiapkan sebuah web server agar menerima koneksi HTTPS, administrator harus membuat sertifikat kunci publik untuk server web. Sertifikat ini harus ditandai oleh otoritas sertifikat yang terpercaya agar semua browser web bisa menerimanya koneksi HTTPS dari web server kita. Sertifikasi ini untuk menyatakan bahwa pemegang sertifikat tersebut memang merupakan sertifikat resmi. Web browser pada umumnya didistribusikan dengan sertifikat yang resmii sehingga mereka dapat memverifikasi koneksi HTTPS web server kita. Sertifikat sekuritas ini ada yang gratis (free) ada juga yang berlangganan antara US$13 – US$1.500 per tahun.

Tapi ada cara lain, yaitu membuat sertifikat kita sendiri, tetapi resikonya setiap web browser akan memberikan peringatan bahwa sertifikat milik web server kita tidak resmi. Untuk mendapatkan sertifikat sekuritas langkahnya adalah :

# Generate private key
openssl genrsa -out ca.key 1024 

# Generate CSR
openssl req -new -key ca.key -out ca.csr

# Generate Self Signed Key
openssl x509 -req -days 365 -in ca.csr -signkey ca.key -out ca.crt

# Move the files to the correct locations
mv ca.crt /etc/pki/tls/certs
mv ca.key /etc/pki/tls/private/ca.key
mv ca.csr /etc/pki/tls/private/ca.csr

Kemudian kita harus mengupdate konfigurasi Apache SSL

vi +/SSLCertificateFile /etc/httpd/conf.d/ssl.conf

Mengubah path untuk mencocokkan di mana file kunci disimpan.

SSLCertificateFile /etc/pki/tls/certs/ca.crt

Kemudian mengatur path untuk Sertifikat Key File

SSLCertificateKeyFile /etc/pki/tls/private/ca.key

restart Apache

service httpd restart

Mengeset Virtual Host

Nah kemudian kita membuat virtual host pada webserver kita agar kita mempunyai 2 host yang berbeda dalam 1 webserver.
Misalnya kita akan mengarahkan host http port 80 ke direktori /var/www/html/ dan untuk host https port 443 ke direktori /var/www/secure/. Maka kita lakukan modifikasi pada file konfigurasi apache /etc/httpd/conf/httpd.conf


        
        AllowOverride All
        
        DocumentRoot /var/www/html
        ServerName 172.18.3.184

NameVirtualHost *:443

        SSLEngine on
        SSLCertificateFile /etc/pki/tls/certs/ca.crt
        SSLCertificateKeyFile /etc/pki/tls/private/ca.key
        
        AllowOverride All
        
        DocumentRoot /var/www/secure
        ServerName 172.18.3.184

kemudian restart Apache

service httpd restart

Configure firewall

Langkah terakhir kita set konfigurasi firewall agar menerima request yang melalui port 443

iptables -A INPUT -p tcp --dport 443 -j ACCEPT
/sbin/service iptables save
iptables -L -v

sekian, selamat mencoba
sumber

Full Text search engine dengan Zend Search Lucene

nugrahaputra — Mon, 03 Aug 2009 06:58:42 +0000

Zend Framework menyediakan sebuah fitur Zend_Search_Lucene yang berguna untuk pencarian Full Text pada dokumen. Fitur ini merupakan adopsi dari project Apache Lucene, merupakan project full-featured full text search engine yang dibangun dalam bahasa JAVA.

Secara garis besar, dalam membuat search engine untuk website, yang perlu dilakukan adalah :

menginstall Zend Framework.
melakukan pengindeksan terhadap dokumen-dokumen yang akan digunakan sebagai “kamus data” pencarian.
melakukan pencarian dalam index yang telah terbentuk.

Menginstal Zend Framework

Untuk menginstall Zend Framework telah saya tulis di posting saya sebelumnya.

Melakukan Pengindeksan

Indeks disini adalah semacam kamus pencarian bagi search engine kita, yaitu tempat dimana dokumen-dokumen diekstrak informasi didalamnya (mis : url, title, isi dokumen itu sendiri, dll) kemudian diurutkan dan disimpan menjadi satu kesatuan yang terindeks.

Untuk melakukan pengindeksan website, kita harus membaca semua halaman yang ada di website tersebut, metodenya adalah kita membaca halaman HTML (frontpage), mengambil informasi (isi dan judul) dan membaca semua link yang ada didalamnya. Kemudian dari link yang terbaca, kita simpan dalam array dan dilakukan pembacaan halaman HTML berdasarkan link yang ada di dalam array. Proses crawling website ini kita batasi pada domain kita saja, jadi proses akan berjalan selama url yang akan dibaca masih dalam domain tertentu mis : wordpress.com maka kita akan melakukan proses crawilng pada wordpress.com beserta hosting-hosting didalamnya.

berikut ini contoh coding crawling website dalam sebuah domain. ada beberapa kelas Zend Framework yang digunakan, antaralain :

Zend/Search/Lucene.php -> untuk melakukan pengindeksan search Lucene
Zend/Http/Client.php -> untuk melakukan pembacaan dokumen html melalui http request
Zend/Log.php -> melakukan proses LOG proses yang dilakukan dan menyimpan di dalam FILE

info('Crawler Start');
echo ('Crawler Start
');

$client = new Zend_Http_Client();
$client->setConfig(array('timeout' => 30));

$indexpath = APP_ROOT . DIRECTORY_SEPARATOR . $place ;

try{
	$index = Zend_Search_Lucene::open($indexpath);
	$log->info("opened index $indexpath");
	echo ("opened index $indexpath
");
}catch(Zend_Search_Lucene_Exception $e){
	try{
		$index = Zend_Search_Lucene::create($indexpath);
		$log->info("opened index $indexpath");
//		echo("opened index $indexpath
");
	}catch (Zend_Search_Lucene_Exception $e){
		$log->error("Failed opening and creating");
//		echo("Failed opening and creating
");
		$log->error($e->getMessage());
		echo($e->getMessage());
		echo "unable to opening and creating index {$e->getMessage()}
";
		exit(1);
	}
}

$targets = array(START_URI);

for($i = 0; $i < count($targets); $i++){
	try{
		if (Zend_Uri::check($targets[$i])&&(! in_array($targets[$i],$EXCEPTION))&&(strpos ($targets[$i],$excp)===false)){
			$client->setUri($targets[$i]);
		}else{
			$client->setUri('http://www.yourdomain.ac.id');
		}
	}catch(Zend_Uri_Exception $e){
		$log->info("{$targets[$i]} not valid");
		$client->setUri('http://www.yourdomain.ac.id');
	}

	try{
		$response = $client->request();
	}catch (Zend_Http_Client_Exception $e){
//		$response = $client->request();
		$log->info("{$targets[$i]} cannot connect");
		echo ("{$targets[$i]} cannot connect");
	}

	if ($response->isSuccessful()){
		$body = $response->getBody();
		//$title = $response->getTitle();
//		echo $title;
		$log->info("fetched" . strlen($body) . "bytes from {$targets[$i]}" );
//		echo("fetched" . strlen($body) . "bytes from {$targets[$i]}
" );

		$body_checksum = md5($body);
		try{
			$hits = $index->find('url:'.$targets[$i]);
		}catch (Zend_Search_Lucene_Search_QueryParserException $e){
			$log->info("fail");
		}

		$matched = false;

		foreach($hits as $hit){
			if ($hit->md5 == $body_checksum){
				if($matched == true)$index->delete($hit->id);
				$matched = true;
			}else{
				$log->info($targets[$i] . " out of date and reindexing ");
			//	$index->delete($hit);
			}
		}
		if ($matched){
			$log->info($targets[$i] . " is up to date, skipping ");
			continue;
		}
		echo $targets[$i]."
";
		//$doc = new Zend_Search_Lucene_Document();

		$doc = Zend_Search_Lucene_Document_Html::loadHTML($body,true);

		$doc->addField(Zend_Search_Lucene_Field::UnIndexed('url',$targets[$i]));
		$doc->addField(Zend_Search_Lucene_Field::UnIndexed('md5',$body_checksum));
	//	$doc->addField(Zend_Search_Lucene_Field::Text('title',$doc->getTitle()));
		$doc->addField(Zend_Search_Lucene_Field::Text('content',$body));

		$index->addDocument($doc);
		$log->info("indexed {$targets[$i]}");
		echo("indexed {$targets[$i]}
");

		$links = $doc->getLinks();
		foreach ($links as $link){
			if ((strpos($link, MATCH_URI) !== false )&& //cek apakah link sudah tersimpan
				(! in_array($link,$targets)&&(strpos($link,$excp)>=0))) $targets[] = $link;

			//echo $targets[$i].$link."
";
		}
	} else {
		//$log->warning("requesting $url returned HTTP " . $response->getStatus());
		echo("requesting $url returned HTTP " . $response->getStatus()."
");
	}
}

$log->info("iterated over " . count($targets). " documents");
//echo("iterated over " . count($targets). " documents
");
$log->info("optimizing index");
//echo("optimizing index
");
//$index->optimize();

//$index->commit();
$log->info("Done index contains " . $index->numDocs() . " documents");
echo("Done index contains " . $index->numDocs() . " documents
");
$log->info("Crawler shutting down");
echo("Crawler shutting down
");

?>

sumber

code ini dieksekusi secara berkala untuk melakukan update terhadap index dokumen website.

Pencarian dalam Index dan Manajemen Hasil Pencarian

Untuk melakukan pencarian dalam index yang telah terbentuk, dan melakukan manajemen hasil pencarian, berikut ini codingnya

indexPath = $index_path;
		try {
			$this->index = Zend_Search_Lucene::open($index_path);
		}catch(Zend_Search_Lucene_Exception $e){
			echo 'gagal membuka index '.$index_path;
		}
	}

	//fungsi untuk "membersihkan" hasil parsing dokumen HTML dari tag-tag script, style, dan special character
	function filter($content){
		$buffer = strip_tags( $content,"