Just the way I am

Foto saya
Depok, West Java, Indonesia
Keyakinan... mengalahkan kehebatan akal. asal tau, siapa DIA yang diyakini. Mencintai keyakinan jauh lebih sulit daripada mencintai seorang manusia

Universitas Gunadarma

Studentsite Gunadarma

Loading...

Rabu, 25 Maret 2009

Let's Show ' Penulisan Ilmiah' guwe

Algoritma Luhn

Credit Card
--| Pengantar

Formula Luhn atau algoritma Luhn dapat juga disebut dengan algoritma modulus
10. Formula ini hanyalah merupakan sebuah metoda untuk memastikan kalau
nomor pada smartcard adalah benar/valid.

Smartcard umumnya digunakan sebagai kartu kredit, kartu SIM (Subscriber
Identity Module), kartu mahasiswa, kartu asuransi, kartu kesehatan, dll.

Tidak semua smartcard menggunakan formula Luhn, beberapa diantaranya:
- ICCID (Integrated Circuit Card IDentifier) dari kartu SIM (19/20 digit).
Contohnya: 8962XXXXXXXXXXXXXX-X atau 8962XXXXXXXXXXXXXXXX
- Kartu kredit MasterCard (16 digit)
- Kartu kredit Visa (16 digit)

----| Konsep Dasar

Seperti bit parity pada sistem komunikasi digital, formula Luhn menambahkan
satu digit terakhir (disebut 'check digit') dari rentetan nomor pada smart-
card untuk memastikan kalau tidak terjadi kesalahan dalam memasukkan atau
pengiriman nomor smartcard ke tempat tujuan. Sekali lagi, formula ini tidak
ada kaitannya dengan kriptografi.

----| Kalkulasi untuk Menghasilkan Digit Terakhir (Check Digit)

Berikut adalah tahap-tahap generate-nya:

- Kalikan dengan dua setiap digit pada urutan 'genap' (digit ke-2, ke-4,
ke-6, ...) jika smartcard memiliki jumlah digit 'genap', atau
kalikan dengan dua setiap digit pada urutan 'ganjil' (digit ke-1, ke-3,
ke-5, ...) jika smartcard memiliki jumlah digit 'ganjil', atau
kamu bisa mengabaikan antara 'genap' dan 'ganjil' dengan cara mengalikan
dengan dua digit yang terakhir, kemudian digit-digit selanjutnya yang
berjarak dua hingga digit yang paling awal.

Jika hasil perkaliannya lebih besar dari 9, maka jumlahkan masing-masing
digit tersebut. Contoh: hasilnya adalah 16 (8 dikali dengan 2), lalu
jumlahkan 1 dengan 6 menjadi 7. Jadi hasil akhirnya adalah 7.

- Jumlahkan semua digit (semua hasil dari tahap pertama dan semua digit
yang tidak dikalikan dengan dua).

- Modulus hasil dari tahap kedua dengan 10, kemudian kurangkan hasilnya
dengan 10.

- Jadikan digit tersebut (hasil dari tahap ketiga) sebagai 'check digit'
dan letakkan pada urutan terakhir dari rentetan digit-digit smartcard.

Bingung? Sama... :) Langsung lihat contoh di bawah ini saja;

Nomor kartu kredit yang akan dikeluarkan oleh Bank Krut: 1234 5678 9012 345
Dengan formula berikut (Luhn), kita akan mendapatkan digit terakhir tersebut
(check digit)...

- 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
x x x x x x x x x x x x x x x
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2
= = = = = = = = = = = = = = =
2 2 6 4 10 6 14 8 18 0 2 2 6 4 10

- 2 + 2 + 6 + 4 + 1+0+6 + 1+4+8 + 1+8+0 + 2 + 2 + 6 + 4 + 1+0 = 58

- 58 % 10 = 8
10 - 8 = 2 (check digit)

- Hasil akhir dari nomor kartu kredit yang selanjtnya akan digunakan di
adalah: 1234 5678 9012 3452

----| Kalkulasi untuk Memvalidasi Nomor

Berikut adalah tahap-tahap validate-nya:

- Kalikan dengan dua setiap digit pada urutan 'genap' (digit ke-2, ke-4,
ke-6, ...) jika smartcard memiliki jumlah digit 'ganjil', atau
kalikan dengan dua setiap digit pada urutan 'ganjil' (digit ke-1, ke-3,
ke-5, ...) jika smartcard memiliki jumlah digit 'genap', atau
kamu bisa mengabaikan antara 'genap' dan 'ganjil' dengan cara mengalikan
dengan dua digit ke dua dari terakhir, kemudian digit-digit selanjutnya
yang berjarak dua hingga digit yang paling awal.

Jika hasil perkaliannya lebih besar dari 9, maka jumlahkan masing-masing
digit tersebut. Contoh. hasilnya adalah 16 (8 dikali dengan 2), lalu
jumlahkan 1 dengan 6 menjadi 7. Jadi hasil akhirnya adalah 7.

- Jumlahkan semua digit (semua hasil dari tahap pertama dan semua digit
yang tidak dikalikan dengan dua).

- Hasil dari tahap kedua haruslah kelipatan dari 10. Jika tidak, maka nomor
tersebut tidak valid.

Berikut contohnya;

Nomor kartu kredit dari Bank Krut: 1234 5678 9012 3452
Kita akan memvalidasinya...

- 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 2
x x x x x x x x x x x x x x x x
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1
= = = = = = = = = = = = = = = =
2 2 6 4 10 6 14 8 18 0 2 2 6 4 10 2

- 2 + 2 + 6 + 4 + 1+0+6 + 1+4+8 + 1+8+0 + 2 + 2 + 6 + 4 + 1+0+2 = 60

- 60 % 10 = 0 (V A L I D)

Contoh :


Normal
0

false
false
false

MicrosoftInternetExplorer4





diketahui Nomor KArtu Sebagai Berikut :

4418 5391 2112 2878

Kita ingin mencari nomor berikutnya

4 4 1 8 5 3 9 1 2 1 1 2 2 8 7 8
* * * * * * * * * * * * * * * *
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1
= = = = = = = = = = = = = = = =
8 4 2 8 10 3 16 1 4 1 2 2 4 8 14 8

8 + 4 + 2 + 8 + 1 + 0 + 3 + 1 + 6 + 1 + 4 + 1 + 2 + 2 + 4 + 8 + 1 + 4 + 8 =70
70 mod 10 = 0 valid

kita amsumsikan naikan 1 angka

4418 5391 2112 2888 = 72 mod 10 = 2(tidak valid)

4418 5391 2112 288? = 64 mod 10 = 4
10 - 4 = 6 (check digit)

sehingga menjadi

4418 5391 2112 2886

SELAMAT MENCOBA!...

----| Informasi

Untuk melihat versi Inggris-nya dan beberapa contoh program yang sudah
jadi (menggunakan C, Java, dan Qt/C++), lihat di sini:

www.l411v.com/hardware/smartcard/luhnFormula.html

----| Referensi

[1] Tech FAQ of Smart Card. http://www.hackfaq.org/smart-card.shtml

[2] Secrets of the LUHN-10 Algorithm - An Error Detection Method.
http://www.ee.unb.ca/tervo/ee4253/luhn.html

[3] Wikipedia. http://en.wikipedia.org/wiki/Luhn_algorithm

----| Lampiran

--| Luhn generator algorithm in C

int
generate_digit (number)
const char *const number;
{
register i,
sum = 0;
int added;
char double_flag = 1;

for (i = strlen(number) - 1; i >= 0; i--) {
if (double_flag) {
// One time of left shift mean double the number.
added = (number[i] - '0') << 1;
if (added > 9) added -= 9;
} else
added = number[i] - '0';
sum += added;
double_flag = !double_flag;
}

return (10 - sum % 10);
}

--| Luhn generator algorithm in Java

public int generateCheckDigit (String aCardNumber)
{
int sum = 0,
added;
boolean doubleFlag = true;

for (int i = aCardNumber.length () - 1; i >= 0; i--) {
if (doubleFlag) {
// One time of left shift mean double the number.
added = (Integer.parseInt
(aCardNumber.substring (i, i + 1))) << 1;
if (added > 9) added -= 9;
} else
added = Integer.parseInt
(aCardNumber.substring (i, i + 1));
sum += added;
doubleFlag = !doubleFlag;
}

return (10 - sum % 10);
}

--| Luhn validator algorithm in C

int
valid_number (number)
const char *const number;
{
register i,
sum = 0;
int added;
char double_flag = 0;

for (i = strlen(number) - 1; i >= 0; i--) {
if (double_flag) {
added = (number[i] - '0') << 1;
if (added > 9) added -= 9;
} else
added = number[i] - '0';
sum += added;
double_flag = !double_flag;
}

return (sum % 10 == 0);
}

--| Luhn validator algorithm in Java

public boolean isValid (String aCardNumber)
{
int sum = 0,
added;
boolean doubleFlag = false;

for (int i = aCardNumber.length () - 1; i >= 0; i--) {
if (doubleFlag) {
added = (Integer.parseInt
(aCardNumber.substring (i, i + 1))) << 1;
if (added > 9) added -= 9;
} else
added = Integer.parseInt
(aCardNumber.substring (i, i + 1));
sum += added;
doubleFlag = !doubleFlag;
}

return (sum % 10 == 0);
}

|---- EOF ----------------------------------------------------------------|

1 komentar:

  1. Salam kenal ya,

    Kami dari forum deBlogger, komunitas bloggernya orang Depok ingin mengajak semua blogger Depok untuk bergabung dengan komunitas ini.

    Kita ingin bangun sebuah komunitas cyber Depok yang up to date thdp Digital Life. Rencananya kita akan grand launching di bulai Mei 2009 dengan mengundang blogger-blogger jempolan. Moga-moga aja bisa ambil bagian di acara ini :D

    Join us dengan mengisi form di Daftar Deblogger

    Terima kasih,
    Rumah Deblogger

    BalasHapus

Woro-woro...
share ilmu, komentar, dan opini kamu
above line....

Kondisi Indonesia sekarang