RSA code - thử tài .

Thảo luận trong 'Thư giãn' bắt đầu bởi cafepho, 3/11/09.

  1. .Cal

    .Cal Dragon Quest Lão Làng GVN

    Tham gia ngày:
    19/7/09
    Bài viết:
    1,313
    Thằng nào nhìn cái đống số kia mà cảm xúc thăng hoa, cum đc mới gọi là đáng sợ :-ss.

    Nói thật là mình cũng hứng thú cái này, nhưng tự biết sức mình tiếp thu kém, đành ngồi nhìn =((.
     
  2. paladinlevel56

    paladinlevel56 Mr & Ms Pac-Man

    Tham gia ngày:
    18/1/03
    Bài viết:
    198
    cái lão cafe phở này, thầy hỏi trả lời không được đem lên đây à?:-w
     
  3. thuyquai_29

    thuyquai_29 God's Grandfather

    Tham gia ngày:
    25/5/04
    Bài viết:
    7,256
    Nơi ở:
    trển
    Hôm ông thầy bắt dùng RSA, MD5,6 các kiểu để encrypt pass nhét vào CSDL, mình đọc thấy ghê quá đành chuyển pass thành ASCII rồi chuyển thành Hex -> xong =))
     
  4. Funnnny

    Funnnny Will Code Python For FOOD Moderator

    Tham gia ngày:
    2/8/05
    Bài viết:
    9,406
    Nơi ở:
    Hanoi, Vietnam
    =)), việc gì phải làm nhiều nhỉ, CSDL thì phổ biến là nhét md5 naked 1 lần, rồi md5 với salt 1 lần nữa ( VBB đang dùng cách này ), hàm md5 thì có sẵn roài :))
     
  5. Game_Lord

    Game_Lord Lục Cẩu Chân Nhân

    Tham gia ngày:
    2/4/07
    Bài viết:
    1,564
    Nơi ở:
    Ngõ 2 hồ
    vãi xoài, ai giỏi đọc cái này thì càng ngu, ai ngu học đọc xong chắc thành bác học
    =))
     
  6. anti_intermilan

    anti_intermilan Rossoneri

    Tham gia ngày:
    25/1/03
    Bài viết:
    3,522
    Nơi ở:
    Ho Chi Minh City
    Ta break được cái RSA này rồi :-j nhưng do thằng FBI nó mua bản quyền cách break nên nó không cho ta tiết lộ ra ngoài :-<
     
  7. GVRDee8Tee

    GVRDee8Tee Fire in the hole!

    Tham gia ngày:
    30/3/09
    Bài viết:
    2,937
    Nơi ở:
    125 phùng hưng
    trả lời đc câu số 3 chắc nobel toán quá =((=((=((
     
  8. 7juve7

    7juve7 Mega Man

    Tham gia ngày:
    10/7/08
    Bài viết:
    3,465
    Nobel ko có giải cho toán học :))
    Câu đó làm nhớ tới cái máy trong "Pháo đài số " :))
     
  9. ltgkh

    ltgkh Mr & Ms Pac-Man Lão Làng GVN

    Tham gia ngày:
    18/6/09
    Bài viết:
    202
    vậy mà mình đã qua môn an toàn mạng và RSA chỉ là một phần trong các thuật toán mã hóa của môn này =)) =))
     
  10. rongthanxx

    rongthanxx Mr & Ms Pac-Man

    Tham gia ngày:
    6/3/06
    Bài viết:
    210
    Nơi ở:
    ?
    hỏi thằng encode \m/
     
  11. _TranHoangDuong_

    _TranHoangDuong_ Mario & Luigi Lão Làng GVN

    Tham gia ngày:
    16/10/06
    Bài viết:
    717
    Nơi ở:
    Bố ở Hải P
    tớ thấy mấy cái này hay đó chứ,bác nào k thích thì đi ra ngoài,chết ai đâu:|
    p/s: ai tìm ra cách phá cái này là tha hồ xài AMT free àh:'>
     
  12. cafepho

    cafepho Legend of Zelda

    Tham gia ngày:
    28/5/05
    Bài viết:
    1,044
    chưa ai thử trả lời câu 2 nhỉ ;))........các bạn học toán tin đâu hết rồi :'>
     
  13. mrpro1

    mrpro1 The Warrior of Light

    Tham gia ngày:
    20/5/08
    Bài viết:
    2,007
    vào đây không thấy thư giãn gì cả
    #-o
     
  14. dtlove_dt3

    dtlove_dt3 R.I.P

    Tham gia ngày:
    20/10/06
    Bài viết:
    1,549
    Nơi ở:
    Death Valley
    lol mình học IT, cũng đang viết cái giải thuật mã hóa đễ nộp bài tập lớn, thằng cùng nhóm viết RSA, mình viết DES
    Nhưng thực tình mà nói, vào thư giãn để thư giãn, nhìn thấy cái topic này vào thử, vào xong là muốn đi ra rồi =((
     
  15. ness_sco

    ness_sco C O N T R A

    Tham gia ngày:
    31/12/07
    Bài viết:
    1,793
    Nơi ở:
    Huế <--> Đà
    trang 1 xem ko đc là sao :(
    30 cục chả
     
  16. hai_tac_den

    hai_tac_den Dragon Quest

    Tham gia ngày:
    17/1/05
    Bài viết:
    1,327
    Nơi ở:
    TP HCM
    LẰng nhằng thế , cho cách mà ko cho vd cụ thể à :|
     
  17. tdloc

    tdloc Dragon Quest

    Tham gia ngày:
    30/4/09
    Bài viết:
    1,360
    Nơi ở:
    20th Century
    Nếu bạn hiểu về phép mod (modulo) thì việc "thông điệp gốc lại giống hệt thông điệp sau khi bạn đã giải mã" là điều hiển nhiên vì đây là tính chất của phép toán mod.

    VD:
    Để mã hóa văn bản có giá trị 123, ta thực hiện phép tính:
    encrypt(123) = 123^17 mod 3233 = 855

    Để giải mã văn bản có giá trị 855, ta thực hiện phép tính:
    decrypt(855) = 855^2753 mod 3233 = 123

    Bạn có thể xem thêm về thuật toán RSA tại đây
    http://en.wikipedia.org/wiki/RSA
     
  18. cafepho

    cafepho Legend of Zelda

    Tham gia ngày:
    28/5/05
    Bài viết:
    1,044
    cái này tớ chứng minh xon lâu rồi đó chứ :)).....chỉ là đang đố mọi người xem có ai chứng minh dc cách làm việc của RSA ko thôi....cần gì đưa cho tớ cái link ;));))

    còn nếu mà nói là "hiển nhiên" thì....thử chứng minh coi ;))
     
  19. nhammaver

    nhammaver Mr & Ms Pac-Man

    Tham gia ngày:
    27/5/07
    Bài viết:
    253
    Bác chủ thớt thâm quá, bạn nào làm được câu 1 của bác chủ thớt là chuẩn bị nhận 1 triệu USD rồi.
    Đây chỉ là 1 trường hợp nhỏ của bài toán P và NP, 1 trong 7 bài toán thiên niên kỷ của viện toán Clay. Câu 1 có thể đã giải được (cái này em ko chắc nên ko dám nói) nhưng P và NP thì vẫn chưa giải được đâu:-":-":-"
    http://en.wikipedia.org/wiki/P_versus_NP_problem
    Câu 3 thực chất là câu 1, nên theo em....cũng chưa giải được:-":-":-".
    Vì nếu có cách giải mã đơn giản-đơn giản hiểu theo nghĩa như trong P và NP thì bài taons kia cũng xong rồi:):):)
    Ngu ý của em, các bác cứ chém:D
     
  20. tdloc

    tdloc Dragon Quest

    Tham gia ngày:
    30/4/09
    Bài viết:
    1,360
    Nơi ở:
    20th Century
    Việc chứng minh thật ra là tìm nghịch đảo modulo thôi vì phép mã hóa là lấy modulo nên khi giải mã chỉ cần tìm nghịch đảo modulo là xong thôi.
     

Chia sẻ trang này