ゼロ幅文字に関するエトセトラ

2019 6 29 summer LT in u-aizu

Transcript

1. ゼロ幅文字に関する エトセトラ 会津大学 学部4年 芳賀 史都
2. みなさん 突然ですが問題です
3. これは何の文字でしょう？
4. \u200D
5. これを表示すると こうなります
7. いや、何も無いじゃん
8. あれ、一文字あるはずなのに何も表示されない
9. ゼロ幅文字
10. 今回はそんなゼロ幅文字に まつわる話です
11. Index - 自己紹介 - Unicodeとゼロ幅スペース - 作ったもの - 実装方法 - デモ - あとがき
12. 自己紹介 - 名前 芳賀 史都 (Haga Fumito) ln -s 芳賀史都 はとバス - 使用言語 Go, Python, Vue Ojichatコントリビューター - SNS Twitter : @flying_hato_bus Facebook : fumitonn GitHub : hatobus 好き テトリス (Tミノがすき) スマブラ(ヨッシー使い) 後輩に「陰キャじゃん」と煽られる ↑↑↑↑↑↑↑↑
13. Unicodeとゼロ幅スペース • 見かけでは何も無いように見えて存在する (lenとかではカウントされる) • ゼロ幅スペース, ゼロ幅非接合子などがある • 文書処理システムに対して語の切れ目を示すのに用いる(wikipedia) • emojiを組み合わせていろいろな種類に対応させる ゼロ幅文字... @ SCP-240-JP
14. Unicodeとゼロ幅スペース ゼロ幅文字... • 見かけでは何も無いように見えて存在する (lenとかではカウントされる) • ゼロ幅スペース, ゼロ幅非接合子などがある • 文書処理システムに対して語の切れ目を示すのに用いる(wikipedia) • emojiを組み合わせていろいろな種類に対応させる @ SCP-240-JP
15. Unicodeとゼロ幅スペース Mr and Mrs Dursley, of number four, P rivet Drive, were proud to say that the y were perfectly normal, thank you ver y much. Mr and Mrs Dursley, of number four, Privet Drive, we they were perfectly normal, thank you very much. ゼロ幅スペース 有 ゼロ幅スペース 無 ゼロ幅スペース有の方は一文字ずつゼロ幅スペースが入っている。 このおかげで任意の部分で改行を挟めるようにしており、単語の途中であっても改行ができる。
16. Unicodeとゼロ幅スペース ゼロ幅文字... • 見かけでは何も無いように見えて存在する (lenとかではカウントされる) • ゼロ幅スペース, ゼロ幅非接合子などがある • 文書処理システムに対して語の切れ目を示すのに用いる(wikipedia) • emojiを組み合わせていろいろな種類に対応させる @ SCP-240-JP
17. Unicodeとゼロ幅スペース 左のemojiは家族を表すもの(U+1F46A)
 内容的には 「両親 + 子供二人」 の
 ごく一般的 な家庭を表しているように見える。

18. Unicodeとゼロ幅スペース けどこういう人もいます... 白人の絵しかないのはおかしい！！
 
 LGBT に配慮しろ！！
 なぜ男女ペアしかないんだ！！
19. Unicodeとゼロ幅スペース 対応しました！！！ 対応策 : emojiをゼロ幅スペースで挟み込んで一文字にします！！ U+1F468, U+200D, U+1F469, U+200D, U+1F467, U+200D, U+1F467 z w s z w s z w s
20. Unicodeとゼロ幅スペース 対応しました！！！ これだと任意の家族を作ることができる 黒人男性 + 白人女性 子供 2児の母 同性婚 子供が二人
21. ゼロ幅文字列の種類 Unicodeとゼロ幅スペース ゼロ幅文字にはめっちゃ種類がある。 U + 0 3 4 F , U + 2 0 0 B , U + 2 0 0 C , U + 2 0 0 D , U + 2 0 0 E , U + 2 0 0 F , U + 2 0 2 8 , U + 2 0 2 9 , U + 2 0 2 A , U + 2 0 2 B , U + 2 0 2 C , U + 2 0 2 D , U + 2 0 2 E , U + 2 0 6 1 , U + 2 0 6 2 すべて違う文字となっているが、文字幅が 0で表面上はなにも無く見える
22. ゼロ幅文字列の種類がいっぱいある 作ったもの 種類がいっぱいあるのなら暗号に使えると考えた人がいた kanataさん 1. 文字を16進数に変換 2. 16進数から4進数へ変換 3. 0 1 2 3 をそれぞれ別の ゼロ幅スペースに置換する 　＊ 複合処理は逆のことをしてあげればいい
23. どういうこと？ 作ったもの 斉藤恵那 これは文字 e696 89e8 97a4 e681 b5e9 82a3 16進数に変換 32122112202132202113221032 12200123113221200222030022 16進数→4進数 - 0 … U+200B - 1 … U+200C - 2 … U+200D - 3 … U+FEFF 上のように数字を置換する 出力は人間には見えない
24. 作ったもの 作ったもの zwed (ZeroWidth Encoder/Decoder) - https://github.com/hatobus/zwed - ゼロ幅文字を使って文字を暗号、復号処理にかけられるぞ！ - 企業で使われてるぞ！！！ zwsfxck (brain fuckのゼロ幅文字版) - https://github.com/hatobus/zwsfxck - ゼロ幅文字でBFが書けるぞ！！ - 文章中に入れれば暗号として使えるぞ！！！
25. 作ったもの zwed (ZeroWidth Encoder/Decoder) 前スライドで言われていたゼロ幅文字暗号化のPython/Go実装。 GoとPythonで実装が少し違う Pythonで使える数値の範囲とGoの範囲の違いにより生じた
26. 作ったもの Pythonだと... 数値は(メモリが許す限り)いくらでも扱えるので直接 16進数に変換ができる 斉藤恵那 e69689e897a4e681b5e982a3 Goだと... uint64が最大で 18446744073709551615 までしか扱えない 斉藤恵那 e69689e897a4e681b5e982a3 decimal : 71363542386631450465600635555
27. 作ったもの Go実装ではどうしたか 斉 藤 恵 那 e69689 e897a4 e681b5 e982a3 一度で全て変換するのではなく、一文字ずつ変換した また、復号できなくなるので、文字の切れ間にもゼロ幅文字を挿入 → 復号時の文字を判別するのに使用する 斉 藤 恵 那 Z W S Z W S Z W S
28. デ モ
30. 作ったもの zwsfxck BF処理系のオペランドをゼロ幅文字に変換したもの Go実装でフルスクラッチ(そこまで難しくない) ゼロ幅文字以外は無視するようにしたので、 「見かけは普通のテキストファイル、実際はzwsfxckのプログラム」 なんてこともできる。
31. 作ったもの (>) ... U+200B (<) ... U+200C (+) ... U+200D (-) ... U+200E (.) ... U+200F (,) ... U202A ([) ... U+202B (]) ... U+202C 左のようにオペランドが変更されている。 sedを使って、普通のBFのファイルからzwsfxck用のファイルへ変換可能 sed -e \ "s/+/$(echo -ne '\U200d')/g" \ -e "s/-/$(echo -ne '\U200E')/g" \ -e "s/>/$(echo -ne '\U200B')/g" \ -e "s/</$(echo -ne '\U200C')/g" \ -e "s/\./$(echo -ne '\U200F')/g" \ -e "s/,/$(echo -ne '\U202A')/g" \ -e "s/\[/$(echo -ne '\U202B')/g" \ -e "s/\]/$(echo -ne '\U202C')/g" \ -i zwsfxck.bf
32. デ モ
34. あとがき これを公開した後に、大学OBの方も入る slackで宣伝したら企業で使われることになりま した 自分が作ったものが実際に使われる経験に なってよかった。
35. ご清聴ありがとうございました