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
18
Featured
See All Featured
Building Flexible Design Systems
yeseniaperezcruz
328
39k
The Cost Of JavaScript in 2023
addyosmani
53
8.9k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
27k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
Into the Great Unknown - MozCon
thekraken
40
2k
What's in a price? How to price your products and services
michaelherold
246
12k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
Product Roadmaps are Hard
iamctodd
PRO
54
11k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Testing 201, or: Great Expectations
jmmastey
45
7.6k
Rebuilding a faster, lazier Slack
samanthasiow
83
9.2k
For a Future-Friendly Web
brad_frost
180
9.9k
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