February 23, 2012

ထူးဆန်းသော ဝှက်စာတစ်စောင်

ပြီးခဲ့သော အခန်း XOR Algorithm ဖြင့် Cool Crypto စကားဝှက်ဆော့ဖ်ဝဲ၏ Algorithm ကို လေ့လာခဲ့ပါသည်။ ဤတစ်ခေါက်တွင်လည်း ဆက်လက်၍ Puzzles for Hackers ၏ ပုဒ်စာတစ်ခုဖြစ်သော Gil Bates နှင့် Cool Crypto ဆိုသည့် အခန်းကို ပြန်လည် ကောက်နှုတ်တင်ပြပါဦးမည်။ ပုဒ်စာအကြောင်းကို မသွားသေးခင် Algorithm ဆိုသည်မှာ အဘယ်အရာကို ခေါ်သည်ဆိုသည်ကို လေ့လာပါဦးမည်။

Algorithm

Algorithm ဆိုသည်မှာ၊ သင်္ချာဘာသာရပ်နှင့် ကွန်ပျူတာသိပ္ပံဘာသာရပ်များတွင် ပုဒ်စာတစ်ခုကို ထိရောက်စွာ ဖြေရှင်းနိုင်သည့်နည်းလမ်းကို စနစ်ချသတ်မှတ်ထားသော ဥပဒေသဟု အဓိပ္ပါယ်ရပါသည်။ ထိရောက်သော တွက်ချက်နည်းဟုလည်း ခေါ်ဆိုနိုင်မည် ဖြစ်သည်။ ကွန်ပျူတာဘာသာရပ်တွင် Algorithm ဖြင့် သတ်မှတ်ထားသောနည်းလမ်းများကို လက်တွေ့ ကုဒ်များဖြင့် ချရေးထားသော အစီအစဉ်များကို ပရိုဂရမ်ဟု ခေါ်ဆိုပါသည်။

Algorithm ၏ အစသည် ခရစ်တော်မပေါ်ခင် နှစ်ပေါင်း ၃၀၀ကျော်ခန့်မှစတင်ခဲ့ပါသည်။ ဂရိ သင်္ချာနှင့် ဂျီသြမေတြီ ပညာရှင် တစ်ဦးဖြစ်သော Euclid of Alexandria ရေးသားခဲ့သည့် Euclid's Element သည် Algorithm ၏ အစပင်ဖြစ်၏။ အဓိကအားဖြင့် သဘာဝကိန်းနှစ်ခု၏ အကြီးမားဆုံး ဘုံခွဲကိန်းကို (Greatest Common Divisor) ရှာဖွေရာတွင် အသုံးပြုနိုင်သော Euclidean algorithm သည် လက်ရှိ Algorithm များ၏ မှုရင်းဟု ခေါ်ဆိုနိုင်လောက်ပေသည်။

Algorithm ဟူသောအမည်မှာ ၉ရာစုနှစ်ပိုင်းတွင် ကျော်ကြားခဲ့သော လက်ရှိ အီရပ်နိုင်ငံ ဘက်ဂဒက်မြို့ရှိ သင်္ချာပညာရှင်ကြီး al-Khwarizmi ၏ အမည်မှ ဆင်းသက်လာပါသည်။ ခရစ်တော်ပေါ်ပြီး ၈၂၅ခုနှစ်တွင် al-Khwarizmiက ရေးသားခဲ့သော "အိန္ဒိယသင်္ချာကြမ်း" သည် ၁၂ရာစုအရောက်တွင် လက်တင်ဘာသာသို့ "Algoritmi de numero Indorum" အမည်ဖြင့် ဘာသာပြန်ခဲ့ပြီး၊ နှစ်ပေါင်း ၅၀၀ကျော်တိုင်အောင် ဥရောပနှင်ငံများ၏ တက္ကသိုလ်များတွင် သင်္ချာဘာသာရပ်၏ အခြေခံပြဋ္ဌာန်းစာအုပ်အနေဖြင့် အသုံးပြုခဲ့ကြပါသည်။ Algorithm မှာ ထိုကြမ်းစာ၏ ခေါင်းစဉ်ဖြစ်သော Algoritmi မှ ဆင်းသက်လာခဲ့ပါသည်။


ဖြေရှင်းရန် ပုဒ်စာ

Algorithm ဆိုသည့်စကားလုံး၏ အဓိပ္ပါယ်ကို ရှင်းလင်းပြီးသည့်နောက်တွင် လက်ရှိ ရေးသားရန်ဖြစ်သော ပုဒ်စာဘက်ကို ဆက်ပါဦးမည်။

Gil Bates နှင့် Cool Crypto

ဆော့ဖ်ဝဲလောကတွင် အလွန်ချမ်းသာကြွယ်ဝသော သူကြွယ်ကြီးတစ်ဦးရှိပြီး၊ ဤစာအုပ်ထဲတွင် Gil Bates ဟု ခေါ်ဆိုအသုံးပြုပါမည်။ သူသည် သူ၏ သက်တမ်းတစ်လျှောက်လုံးတွင် ဟက်ကာများကြောင့် အတော်လေးပင် ဦးနှောက်စားနေခဲ့ရပါသည်။ သူ၏ ကုမ္ပဏီမှထုတ်လုပ်သော ဆော့ဖ်ဝဲများအား ဖျက်ပြီး အသုံးပြုသူ အချို့ရှိကြပေမယ့် အတော်များများမှာမူ စိတ်မပျက်ပဲ တောက်လျှောက် အားပေးလာခဲ့ကြ၏။ ရန်ဖန်ရံခါ ကုမ္ပဏီအတွင်းရှိ ကွန်ပျူတာများကို တိုက်ခိုက်ပြီး၊ Gil က ပင်ပမ်းတကြီး လူအား ငွေအားတို့ဖြင့် ကြိုးစား အားထုတ်၍ လက်ဝယ်ရရှိထားသော ဆော့ဖ်ဝဲများ၏ လျှို့ဝှက်ချက်များကို ခိုးထုတ်ရန် ကြံစီမှု့များပင် ရှိခဲ့ကြ၏။

Gil သည် ဤအတိုင်း လက်ပိုက်ကြည့်မနေနိုင်တော့ပါ။ သူ၏ အဖိုးတန် အချက်အလက်များကို ကာကွယ်ရန် နည်းလမ်းများကို ရှာဖွေပါတော့သည်။ သူ၏ ဆုံးဖြတ်ချက်မှာ စကားဝှက်ဆော့ဖ်ဝဲတစ်ခုကို ဝယ်သုံးရန်ဖြစ်သည်။ (ဘာကြောင့် ၎င်း၏ ထူးချွံသောဝန်ထမ်းများကို တာဝန်မပေးသလဲ ဆိုသည်ကို ကျွှန်တော့်အား မမေးစေချင်ပါ။ အလွန်ကောင်းမွန်သော ၎င်း၏ OS P**** 2005 ၏ ဗားရှင်းအသစ်ကို ထုတ်လုပ်ရန် အလုပ်ရှုပ်နေသောကြောင့် ဖြစ်ပါလိမ့်မည်။ )

Gil သည် အစဉ်အမြဲဆိုသလို အထူးချွံဆုံးနှင့်၊ ဈေးအကြီးဆုံးကိုသာ ရွေးချယ်လေ့ရှိသောကြောင့် ၎င်း၏ အဖိုးတန်လှသော လျှို့ဝှက်ချက်ကို ကာကွယ်ရန် Cool Crypto (1.1.1) ကို ဝယ်ယူခဲ့ပါသည်။ စကားဝှက်ပရိုဂရမ်မှာ ဈေးအကြီးဆုံးရောင်းချနေပြီး၊ အကြီးအကျယ် ကြော်ညာထားသောကြောင့်၊ ၎င်း၏ အဖိုးတန် လျှို့ဝှက်ချက်မှာ စိတ်ပူစရာ မလိုတော့ပေ။ အကယ်၍ ဟက်ကာက ဆာဗာအတွင်းမှ ဖိုင်ကိုခိုးယူသွားရင် တောင်မှ၊ အဖိုးတန် စကားဝှက်ပရိုဂရမ်ကို အသုံးပြု၍ ဖတ်မရအောင် ပြောင်းလည်းထားပြီး ဖြစ်သောကြောင့် လျှို့ဝှက်ချက်မှာ ပေါက်ကြားစရာမရှိဟု Gil က စိတ်ချနေခဲ့၏။ အဘယ်ကြောင့်ဆိုသော လျှို့ဝှက်စာတွင်အသုံးပြုခဲ့သော လျှို့ဝှက်ကီးမှာ သူ၏ ခေါင်းထဲတွင်သာ ရှိသောကြောင့် ဖြစ်ပါသည်။

၄လပိုင်း ၁ရက်နေ့ည၊ Smithnik သည် Gil ၏ ကုမ္ပဏီ ဆာဗာဆီသို့ ထိုးဖောက်ဝင်ရောက်ခဲ့ပါသည်။ Gil သည် Cool Crypto ကို ဝယ်ယူထားသည်ကို သိထားသောကြောင့် ကြိုတင်ပြင်ဆင်မှု့များလည်း ပြုလုပ်ထားခဲ့ပါသည်။ သို့ရာတွင်၊ ဆာဗာအတွင်းနှင့် စကားဝှက်ပရိုဂရမ်ကို အသုံးပြုထားသော ဝှက်စာမှာ တစ်ခုတည်းသာရှိပြီး အမည်မှာ "The Conscience of a Hacker.txt" ဖြစ်ပေသည်။


အထက်ဖော်ပြပါ ပုံမှာ Gil ၏ ဝှက်စာဖိုင်၏ တစ်စိတ်တစ်ပိုင်ဖြစ်ပြီး၊ စာအပြည့်အစုံအား ဤနေရာတွင် ဒေါင်းလုဒ် လုပ်ယူနိုင်ပါသည်။ ဤတစ်ခေါက် ဖြေရှင်းရန် ပုဒ်စာမှာ ပြီးခဲ့သော ဘလောဂ်တွင် ဖော်ပြခဲ့သော XOR Algorithm ကို အသုံးပြု၍ Gil ၏ ဝှက်စာကို မှုရင်းသို့ပြောင်းပါ။


ဖြေရှင်းချက်

ဒီတစ်ခေါက်က ယခင်တစ်ခေါက်နဲ့ ဆင်သလိုလိုနဲ့ နည်းနည်းကွဲခြားပါတယ်။ XOR သုံးတာခြင်းတော့ တူပါတယ်။ ဒါပေမယ့် ယခင်တစ်ခေါက်က ပြောင်းရမယ့် မှုရင်းစာရယ်၊ ပြောင်းထားပြီးဖြစ်သော ရလဒ်ကို သိရှိထားပါတယ်။ ဒီတစ်ခေါက်ကတော့ ပြောင်းထားပြီးသော ရလဒ်ကို ပေးထားပြီး၊ မှုရင်းစာကို ပြန်ဖြေဖို့လိုတဲ့ ပုဒ်စာတစ်ခုဖြစ်ပါတယ်။

ဒါပေမယ့် သိပ်တော့ ပြဿနာမရှိပါဘူး။ ကျွှန်တော်တို့ ဒီနေရာမှာ CoolCrypto ကို သုံးတယ် ဆိုတာ သိထားတဲ့ အတွက် XOR ကို သုံးရမယ်ဆိုတာကို အတိအကျသိပါတယ်။ တဖန် အင်္ဂလိပ်စာမှာအသုံးများတဲ့ are the that which I အစရှိတဲ့ စာလုံးတွေကို ကီးအနေနဲ့ အသုံးပြုနိုင်ပါတယ်။ ဒိအပြင် ကျွှန်တော်တို့အတွက် ဖိုင်အမည် ဆိုတဲ့ ကြီးမားသော ဟင့် တစ်ခု ရှိပါသေးတယ်။ တော်ရုံ Text ဖိုင်တွေထဲမှာ ဖိုင်အမည်ကို ရေးထားလေ့ရှိတာကို တွေ့ရပါတယ်။

ဦးစွာ ယခင်တစ်ခေါက်ရေးထားတဲ့ လော့ဂျစ်ဟာ ဖိုင်ကိုသုံးလို့မရတဲ့အတွက် ဖိုင်ကိုသုံးလို့ရတဲ့ ကလပ်စ် တစ်ခုကိုပြောင်းရေးကြည့်ပါမယ်။
import java.io.IOException;
import java.nio.file.Files;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.nio.file.StandardOpenOption;

public class CoolCrypter {

 public static void main(String[] args) {
  if (args.length != 2)
   System.err.println("Please set path and key!");
  try {
   new CoolCrypter().crypt(Paths.get(args[0]), args[1]);
  } catch (IOException e) {
   System.err.println("IOException");
  }
 }

 public void crypt(Path path, String key) throws IOException {
  byte[] input = Files.readAllBytes(path);
  byte[] result = new byte[input.length];
  byte[] keys = key.getBytes();
  int count = 0;

  for (int i = 0; i < input.length; i++) {
   if (count >= keys.length) {
    count = 0;
   }
   byte c = input[i];
   c ^= keys[count];
   result[i] = c;
   count++;
  }
  String newFile = path.toString() + "upd.txt";
  Files.write(Paths.get(newFile), result, StandardOpenOption.CREATE,
    StandardOpenOption.TRUNCATE_EXISTING);
 }

}
ပြီးလျှင် ဖိုင်အမည် ဖြစ်တဲ့ The Consciencd of a Hacker" ကို ကီးအနေနဲ့ အသုံးပြုပြီး၊ အဲ့ဒီဖိုင်ကို ဖြေကြည့်ပါမယ်။


ပဋ္ဌမ Argument ကို ဖိုင်နေရာ၊ ပြီးတော့ ကီးကို ဖိုင်အမည်နဲ့ပြန်သုံးပြီး စကားဝှက်ကို ဖြေခိုင်ကြည့်ပါတယ်။


ကံကောင်းထောက်မစွာပင်၊ ထိပ်ဆုံးနေရာတွင် ကီးနဲ့တူသောအရာကို ရှာဖွေ တွေ့ရှိပါတယ်။ ရရှိတဲ့ ကီးဖြစ်တဲ့ "1981" ကို ကီးအနေနဲ့ ပြန်ပြီးရှင်းကြည့်ပါတယ်။ အောက်ပါအတိုင်း အဖြေထွက်လာတာကို တွေ့ရပါတယ်။ လားလား၊ The Mentor ၏ နာမည်ကြီး "Hacker Manifesto" ကို စကားဝှက်လုပ်ထားခြင်းပါလား။

The Conscience of a Hacker

                                      by

                               +++The Mentor+++

                          Written on January 8, 1986
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

        Another one got caught today, it's all over the papers.  "Teenager
Arrested in Computer Crime Scandal", "Hacker Arrested after Bank Tampering"...
        Damn kids.  They're all alike.

        But did you, in your three-piece psychology and 1950's technobrain,
ever take a look behind the eyes of the hacker?  Did you ever wonder what
made him tick, what forces shaped him, what may have molded him?
        I am a hacker, enter my world...
        Mine is a world that begins with school... I'm smarter than most of
the other kids, this crap they teach us bores me...
        Damn underachiever.  They're all alike.

        I'm in junior high or high school.  I've listened to teachers explain
for the fifteenth time how to reduce a fraction.  I understand it.  "No, Ms.
Smith, I didn't show my work.  I did it in my head..."
        Damn kid.  Probably copied it.  They're all alike.

        I made a discovery today.  I found a computer.  Wait a second, this is
cool.  It does what I want it to.  If it makes a mistake, it's because I
screwed it up.  Not because it doesn't like me...
                Or feels threatened by me...
                Or thinks I'm a smart ass...
                Or doesn't like teaching and shouldn't be here...
        Damn kid.  All he does is play games.  They're all alike.

        And then it happened... a door opened to a world... rushing through
the phone line like heroin through an addict's veins, an electronic pulse is
sent out, a refuge from the day-to-day incompetencies is sought... a board is
found.
        "This is it... this is where I belong..."
        I know everyone here... even if I've never met them, never talked to
them, may never hear from them again... I know you all...
        Damn kid.  Tying up the phone line again.  They're all alike...

        You bet your ass we're all alike... we've been spoon-fed baby food at
school when we hungered for steak... the bits of meat that you did let slip
through were pre-chewed and tasteless.  We've been dominated by sadists, or
ignored by the apathetic.  The few that had something to teach found us will-
ing pupils, but those few are like drops of water in the desert.

        This is our world now... the world of the electron and the switch, the
beauty of the baud.  We make use of a service already existing without paying
for what could be dirt-cheap if it wasn't run by profiteering gluttons, and
you call us criminals.  We explore... and you call us criminals.  We seek
after knowledge... and you call us criminals.  We exist without skin color,
without nationality, without religious bias... and you call us criminals.
You build atomic bombs, you wage wars, you murder, cheat, and lie to us
and try to make us believe it's for our own good, yet we're the criminals.

        Yes, I am a criminal.  My crime is that of curiosity.  My crime is
that of judging people by what they say and think, not what they look like.
My crime is that of outsmarting you, something that you will never forgive me
for.

        I am a hacker, and this is my manifesto.  You may stop this individual,
but you can't stop us all... after all, we're all alike.

Gil Bates ရဲ့ Hacker တွေကို ပျက်ရယ်ပြုလိုတဲ့ စိတ်ကို တွေးမိ၍ ပြုံးမိပါတော့တယ်။

ကိုးကား
http://books.google.co.jp/books?id=JqdqQgAACAAJ&dq=puzzles%20for%20hackers&hl=ja&source=gbs_similarbooks
http://www.phrack.org/issues.html?issue=7&id=3&mode=txt

လေးစားစွာဖြင့်
မင်းလွင်

1 comment:

  1. Algorithm ကို တိုက်ရိုက်အသံနဲ့ ရေးမည့်အစား ဘာသာပြန်ပြီးသားနဲ့ ရေးဖို့ အကြံပြုလိုက်ပါသည်။ https://my.wikipedia.org/wiki/%E1%80%A1%E1%80%86%E1%80%84%E1%80%B7%E1%80%BA%E1%80%86%E1%80%84%E1%80%B7%E1%80%BA%E1%80%90%E1%80%BD%E1%80%80%E1%80%BA%E1%80%94%E1%80%8A%E1%80%BA%E1%80%B8

    ReplyDelete