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
GraphQLとの向き合い方2022年版
quramy
42
13k
Docker and Python
trallard
39
2.9k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
41
6.4k
Robots, Beer and Maslow
schacon
PRO
157
8.1k
How to train your dragon (web standard)
notwaldorf
85
5.5k
Designing for humans not robots
tammielis
248
25k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
131
32k
The Pragmatic Product Professional
lauravandoore
30
6.1k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
662
120k
A Philosophy of Restraint
colly
202
16k
Keith and Marios Guide to Fast Websites
keithpitt
408
22k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
38
9.1k
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