Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
RANS_SECCON_HACKATHON.pdf
Search
Ryoma Sin'ya
May 20, 2012
2
13k
RANS_SECCON_HACKATHON.pdf
Ryoma Sin'ya
May 20, 2012
Tweet
Share
More Decks by Ryoma Sin'ya
See All by Ryoma Sin'ya
正規表現に潜む対称性 〜等式公理による等価性判定〜
sinya8282
0
9
Featured
See All Featured
A Modern Web Designer's Workflow
chriscoyier
692
190k
Large-scale JavaScript Application Architecture
addyosmani
510
110k
5 minutes of I Can Smell Your CMS
philhawksworth
202
19k
Rebuilding a faster, lazier Slack
samanthasiow
79
8.6k
Facilitating Awesome Meetings
lara
49
6k
Thoughts on Productivity
jonyablonski
67
4.3k
Unsuck your backbone
ammeep
668
57k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
159
15k
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
7
150
StorybookのUI Testing Handbookを読んだ
zakiyama
26
5.2k
Building Applications with DynamoDB
mza
90
6.1k
Imperfection Machines: The Place of Print at Facebook
scottboms
264
13k
Transcript
ਖ਼نදݱͱ ύεϫʔυੜ Ryoma Sin’ya (@sinya8282) 2012/5/20 SECCON Hackathon Sunday, May
20, 12
ਖ਼نදݱ×ηΩϡϦςΟʁ දྫ: ύέοτݕࡧ!! Sunday, May 20, 12
&*")"$ "$ '!+# 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
Ͱࠓճ..... ʢʯɾωɾʣʯ ݕࡧ͡Όͳͯ͘ Sunday, May 20, 12
Ͱࠓճ..... ʢʗɾωɾʣʗ มͰߦ͖·͢ Sunday, May 20, 12
Ռతͳͷ طՌ ਖ਼نදݱΛ༩͑ͯจࣈྻ<->ࣈมϓϩάϥϜ () ϋοΧιϯͰͷՌ ਖ਼نදݱͱ<PbZg8`@RYZ^e mvw JCNJ4/$*)2-++!-.2%# Sunday, May 20,
12
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
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
ANS on HTTP-URL 皆さん Googol の url はご存知で? Sunday, May
20, 12
ANS on HTTP-URL 皆さん Googol の url はご存知で? http://google.com Sunday,
May 20, 12
ANS on HTTP-URL 皆さん Googol の url はご存知で? http://google.com Sunday,
May 20, 12
ANS on HTTP-URL 皆さん Googol の url はご存知で? Sunday, May
20, 12
ANS on HTTP-URL 皆さん Googol の url はご存知で? Googol =
10^100 Googolのurl = 長さ-辞書順で10^100 ���������������������� 番目のurl Sunday, May 20, 12
ANS on HTTP-URL 皆さん Googol の url はご存知で? Googol =
10^100 Googolのurl = 長さ-辞書順で10^100 ���������������������� 番目のurl ''# $*& ( %&)' * "" !% Sunday, May 20, 12
ύεϫʔυͷࣗಈੜ Sunday, May 20, 12
ੜγεςϜͷ༷ લఏɿύεϫʔυͱͦͷΞΧϯτ͕ ଐ͢ΔαʔϏεͷKiij dZ\8psdZ\8bZg8` HU~DE;>7 X8cZ<PUrN6BSI j@RdZ\8ps JtuI o Sunday, May
20, 12
G9R!X8cZ !3 $//+ #%/$0*( ps !3 5 Sunday, May
20, 12
G9R!X8cZ !3 $//+ #%/$0*( ps !3 5
', Sunday, May 20, 12
G9R!X8cZ !3 $//+ #%/$0*( ps !3 5 " .
(+&#)$ ',!*%- ', Sunday, May 20, 12
σϞ Sunday, May 20, 12
σϞ :+-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
ϊʔτ _fK{Ia]V[hJlF9 RJ4/$*)2-++!- Fy:L ?C7 0,|JIzTAE1'% H -%)"0&W8`IoO?CQ Sunday, May 20,
12
ϋογϡͱԿ͕ҧ͏Μ? bZg8`=iij? bZg8`<PUrNR}Okq xMIk-%)"0&G<FO*& Sunday, May 20, 12
ϋογϡͱԿ͕ҧ͏Μ? bZg8`=iij? bZg8`<PUrNR}Okq xMIk-%)"0&G<FO*& '!+#%,( - Sunday, May 20,
12
Ռ $//+ .%)4 #%/$0*( 4/$*)2-++!- $//+ #%/$0*(.%)4 -).2-++!- bZg8`YZ^en<I> Sunday,
May 20, 12