RANS_SECCON_HACKATHON.pdf

Transcript

1. ਖ਼نදݱͱ ύεϫʔυੜ੒ Ryoma Sin’ya (@sinya8282) 2012/5/20 SECCON Hackathon Sunday, May 20, 12
2. ਖ਼نදݱ×ηΩϡϦςΟʁ ୅දྫ: ύέοτݕࡧ!! Sunday, May 20, 12
3. &*")
   "$  "$ '!+#
    D:5/5I K/( /B 8:5/5I K 13C6A3B96A/B E/5 /F/5 /F/B (6AE6A/B %> ":>6/F/F/F ??<:6/B #?>BC6A/B B6AE6A/B 6>8:>6 186>CBEA/F/F#6A=:> 1/F%@C:F/B &A?/B E/5 /F/5 /B ?>>64C65/B (D446BB7D==G/F 1*!!/B + +/B ,$' 1BC=E8DB/B/B )A?;3>/B (6AE6A/B  1?A65/B >)A,/B /5 /F/5 /F/5 /F/F/F /BIK!#*(/B (6AE6A/B E/5 /F/5 Sunday, May 20, 12
4. Ͱ΋ࠓճ͸..... ʢʯɾωɾʣʯ ݕࡧ͡Όͳͯ͘ Sunday, May 20, 12
5. Ͱ΋ࠓճ͸..... ʢʗɾωɾʣʗ ม׵Ͱߦ͖·͢ Sunday, May 20, 12
6. ੒Ռతͳ΋ͷ ط੒Ռ ਖ਼نදݱΛ༩͑ͯจࣈྻ<->਺ࣈม׵ϓϩάϥϜ () ϋοΧιϯͰͷ੒Ռ ਖ਼نදݱͱ<PbZg8`ˆ†@RYZ^e mŽv˜w…JCNJ4/$*)™2-++!-™.2%# Sunday, May 20, 12
7. RANS - ANS on regex ࢓૊Έ͸௒γϯϓϧ ௕͞-ࣙॻॱͰਖ਼نݴޠʹॱ൪Λ෇͚ L(a ⇤ (b ⇤ |c⇤)) = {✏, a, b, c, aa, ab, ac, bb, cc, aaa, · · · } repL(0) = ✏, valL(a) = 1, repL(2) = b, valL(4) = aa, repL(aaa) = 0 Sunday, May 20, 12
8. HTTP-URL ͸ਖ਼نදݱͰఆٛՄೳ!! 9CC@ .3 H - 0J.3 H - 0. 3 H - 0.3 H - 0M .3 H -0J.3 H -0. 3 H - 0.3 H - 0M J. 0 M . 0 M . 0 M . 0  . 0 . 2
   L3 H -   0J.  3 70.  3 70. 2
   L3 H -   0J .  3 70.  3 70 . 2
   L3 H -   0J.  3 70.  3 70. 2
   L3 H -   0J.  3 70.  3 70M. 2
   L3 H -    0J .  3 70.  3 70 Sunday, May 20, 12
9. ANS on HTTP-URL 皆さん Googol の url はご存知で？ Sunday, May 20, 12
10. ANS on HTTP-URL 皆さん Googol の url はご存知で？ http://google.com Sunday, May 20, 12
11. ANS on HTTP-URL 皆さん Googol の url はご存知で？ http://google.com Sunday, May 20, 12
12. ANS on HTTP-URL 皆さん Googol の url はご存知で？ Sunday, May 20, 12
13. ANS on HTTP-URL 皆さん Googol の url はご存知で？ Googol = 10^100 Googolのurl = 長さ-辞書順で10^100 ���������������������� 番目のurl Sunday, May 20, 12
14. ANS on HTTP-URL 皆さん Googol の url はご存知で？ Googol = 10^100 Googolのurl = 長さ-辞書順で10^100 ���������������������� 番目のurl ''# $*&   (  %&)' * ""  !
    %  Sunday, May 20, 12
15. ύεϫʔυͷࣗಈੜ੒ Sunday, May 20, 12
16. ੜ੒γεςϜͷ࢓༷ લఏɿύεϫʔυͱͦͷΞΧ΢ϯτ͕ ଐ͢ΔαʔϏεͷKiŠiŠj dZ\8‡p‘sdZ\8bZg8` ‹H’U~DE;>7 X8cZ<PƒUrN6BSI Šj@RdZ\8‡p‘s…JtuI ”o Sunday, May 20, 12
17. G9R!X8cZ !3 ™$//+ #%/$0*( –‡p‘s !3 ™5  Sunday, May 20, 12
18. G9R!X8cZ !3 ™$//+ #%/$0*( –‡p‘s !3 ™5      ', Sunday, May 20, 12
19. G9R!X8cZ !3 ™$//+ #%/$0*( –‡p‘s !3 ™5  " .   
    (+&#)$    ',!*%-     ', Sunday, May 20, 12
20. σϞ Sunday, May 20, 12
21. σϞ :+-0/13:1#.2 :41,::1#.2 %/-0+,'*330 # 6  !7 # 6  ! # 6  ! # 6  !9   # 6 !7 # 6 ! # 6  ! # 6  !9 7  ! 9  ! 9  ! 9  !   !  "
    8 # 6    !7    # (!   # (!  "
    8 # 6    !7   # (!   # (!   "
    8 # 6    !7   # (!   # (!  "
    8 # 6    !7   # (!   # (!   9 "
    8 # 6    !7   # (!   # (!  :0#225/1&::1#.2 %/-0+,' # 6  ! :::::::::: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :0#225/1&41,*330)+3*4$ %/-::::::::::::::: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : $'- :41,0#225/1&$'- *330)+3*4$ %/- Sunday, May 20, 12
22. ϊʔτ _fK€{I™a]V[hJ†l’F9 R™J™4/$*)™2-++!-™…Fy:L ?C7 0,™|J‚•IzTAE1'% H™ -%)"0&™W8`I”oO?CQ Sunday, May 20, 12
23. ϋογϡͱԿ͕ҧ͏Μ?  bZg8`=iŠiŠj„—? bZg8`<PUrNR}Okq‰ “xMIˆ†k
    
    ™-%)"0&G<FO*& Sunday, May 20, 12
24. ϋογϡͱԿ͕ҧ͏Μ?  bZg8`=iŠiŠj„—? bZg8`<PUrNR}Okq‰ “xMIˆ†k
    
    ™-%)"0&G<FO*&
    '!+#%,( - Sunday, May 20, 12
25. ੒Ռ෺ ™™$//+ .%)4 #%/$0*( ™4/$*)™2-++!-™™™™™™™™™™™™™™™™ $//+ #%/$0*(.%)4 -).2-++!- bZg8`ˆ†YZ^en<IŒ> Sunday, May 20, 12