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
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
6
410
Product Roadmaps are Hard
iamctodd
PRO
49
11k
Become a Pro
speakerdeck
PRO
25
5k
Building Adaptive Systems
keathley
38
2.3k
YesSQL, Process and Tooling at Scale
rocio
169
14k
Code Review Best Practice
trishagee
64
17k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
25
1.8k
The World Runs on Bad Software
bkeepers
PRO
65
11k
4 Signs Your Business is Dying
shpigford
180
21k
Testing 201, or: Great Expectations
jmmastey
38
7.1k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
226
22k
The Art of Programming - Codeland 2020
erikaheidi
52
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