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
11
Featured
See All Featured
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
8
750
Code Reviewing Like a Champion
maltzj
523
40k
Into the Great Unknown - MozCon
thekraken
39
1.8k
YesSQL, Process and Tooling at Scale
rocio
172
14k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
The World Runs on Bad Software
bkeepers
PRO
68
11k
GitHub's CSS Performance
jonrohan
1031
460k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
280
13k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.6k
Embracing the Ebb and Flow
colly
85
4.7k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
123
52k
Testing 201, or: Great Expectations
jmmastey
42
7.5k
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