Kemarin tepatnya hari sabtu hari terakhir dalam perlombaan hacking atau lebih dikenal sebagai CTF (Capture Of the Flag) , idsecconf merupakan salah satu acara tahunan yang paling bergengsi ... baik di dunia Cyber Foreground dan Underground
Pada tulisan kali ini saya ingin berbagi tentang, bagaimana menyelesaikan Easy programing.
Challengenya ialah berapakah bilangan prima ke-10131337 ?
Cara Pertama: saya mencoba membuat simple script dengan PHP namun belum sampai index yang ke 1 jt komputer sudah Hank :LOL .
berikut simple script yang saya buat:
<?php
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
function is_prime($i) {
if ($i == 2)
return true;
if ($i % 2 != 1 || $i == 1)
return false;
$d = 3;
$x = sqrt($i);
while ($i % $d != 0 && $d < $x)
$d += 2;
return (($i % $d == 0 && $i != $d) * 1) == 0 ? true : false;
}
$i = 0;
$deret = 0;
while (true) {
if (is_prime($deret++)) {
$i++;
if ($i == "10131337") {
echo "Bilangan Prima Ke-10131337 ialah " . $deret;
exit;
}
}
}
?>
Cara Kedua : Cara paling ampuh dan lumrah ialah googling , hasil searching-searching sana sini, akhirnya saya menemukan sebuah website yang sudah mengindex bilangan prima yaitu http://www.bigprimes.net langsung saja saya tembak ke halaman tertentu http://www.bigprimes.net/archive/prime/101314/ dan mulai membuka secara acak dari satu link ke link lain setelah melihat index yang saya dapat bernilai "It is the 10131334th prime number." nah tinggal 4 link dari point tersebut yaitu http://www.bigprimes.net/cruncher/181924861/ akhirnya hasil telah didapat "It is the 10131337th prime number."
Tinggal diinputkan saja kedalam CTF angka "181924861" sebagai key dan resolve :D
Apa saja dapat dilakukan dalam CTF termasuk searching google maupun social engineering , mungkin akan di "kelecein" oleh para CTF-Lord tak masalah juga sich, yang penting tembus * Mereka yang otodidak biasanya resolvingnya secara liar bukan anggun...
