Conversation

Notices

rinsuki (rinsuki@mstdn.rinsuki.net)'s status on Thursday, 30-Jul-2020 11:17:25 JST rinsuki

まあそうだけどとはいえDB吸い出してオンメモリでやるほどえっ？感のあるアレはあんまりないのでは (まあ脆弱性は事実は小説より奇なりみたいなところはあるが)

In conversation Thursday, 30-Jul-2020 11:17:25 JST from mstdn.rinsuki.net permalink
- まちカドおるみん御嬢様 (orumin@mstdn.maud.io)'s status on Thursday, 30-Jul-2020 11:17:17 JST まちカドおるみん御嬢様
  in reply to
  
  @rinsuki 想定解じゃない手法とか，あるいは作問者の錯和で，作問者がエッとなる解答でフラグ取られたみたいな話複数流れてきたことある気がする
  
  In conversation Thursday, 30-Jul-2020 11:17:17 JST permalink
- まちカドおるみん御嬢様 (orumin@mstdn.maud.io)'s status on Thursday, 30-Jul-2020 11:23:04 JST まちカドおるみん御嬢様
  in reply to
  
  @rinsuki TokyoWesterns の作問とかやってる人間と雑談の中で話した記憶での話なので具体的にどんなのだったかはあんまり覚えていない
  
  In conversation Thursday, 30-Jul-2020 11:23:04 JST permalink
- rinsuki (rinsuki@mstdn.rinsuki.net)'s status on Thursday, 30-Jul-2020 11:23:07 JST rinsuki
  in reply to
  - まちカドおるみん御嬢様
  @orumin 例えばどんなのだろう
  
  In conversation Thursday, 30-Jul-2020 11:23:07 JST permalink
- rinsuki (rinsuki@mstdn.rinsuki.net)'s status on Thursday, 30-Jul-2020 11:24:46 JST rinsuki
  in reply to
  - まちカドおるみん御嬢様
  @orumin そっかぁ（◞‸◟）
  
  In conversation Thursday, 30-Jul-2020 11:24:46 JST permalink
- まちカドおるみん御嬢様 (orumin@mstdn.maud.io)'s status on Thursday, 30-Jul-2020 11:24:46 JST まちカドおるみん御嬢様
  in reply to
  
  @rinsuki HITCON で想定外解答をしたら後出しでフラグが無効化されてもう一度問題お出し状態になったとかは見つけた >> https://kusano-k.hatenadiary.com/entry/20140818/1408383250
  In conversation Thursday, 30-Jul-2020 11:24:46 JST permalink
  Attachments
  1. HITCON CTF 2014 Write-up
    
    from kusano_k
    
    HITCON CTF 2014にチームfuzzi3で参加した。総勢24人。結果は1位。以下、私が解いた問題。 mid (ACM) 250点ジャンルがACMで、まさにいわゆる競技プログラングの問題。整数nとn個の整数A0, A1, …, An-1が与えられ、Aの中央値を答える。nは1iは符号付き64bit整数。実行時間制限は16秒、メモリ制限は4MB。選択アルゴリズムをk=n/2として用いれば良い。単純にソートしてO(n log n)、頑張るとO(n)。簡単な問題かと思いきや、メモリの制限が厳しい。Aを全て配列に格納するには8MBのメモリが必要。まあ、Aが一様ランダムに分布しているのならば…
- まちカドおるみん御嬢様 (orumin@mstdn.maud.io)'s status on Thursday, 30-Jul-2020 11:25:38 JST まちカドおるみん御嬢様
  in reply to
  
  @rinsuki これはレギュレーションとして後からのフラグ無効化もアリにしてうまく競技としては立ち回ってるかもしれないけど，現実には最初の嘘解法でも実際にフラグという内部情報を盗まれている時点で終わってるよね。
  
  In conversation Thursday, 30-Jul-2020 11:25:38 JST permalink
- まちカドおるみん御嬢様 (orumin@mstdn.maud.io)'s status on Thursday, 30-Jul-2020 11:26:38 JST まちカドおるみん御嬢様
  in reply to
  
  @rinsuki まあこれは真面目に競技プログラミングやっちゃったからというのもあるだろうけど
  
  In conversation Thursday, 30-Jul-2020 11:26:38 JST permalink
- rinsuki (rinsuki@mstdn.rinsuki.net)'s status on Thursday, 30-Jul-2020 11:37:55 JST rinsuki
  in reply to
  - まちカドおるみん御嬢様
  @orumin 確かにこの問題は非現実的という感じしますね…(文脈をちゃんと理解したわけではないのでアレだが)
  
  In conversation Thursday, 30-Jul-2020 11:37:55 JST permalink
- まちカドおるみん御嬢様 (orumin@mstdn.maud.io)'s status on Thursday, 30-Jul-2020 11:37:55 JST まちカドおるみん御嬢様
  in reply to
  
  @rinsuki この問題が出てる HITCON，世界最大の CTF であるところの DEF CON CTF の参加のための予選にもなっている結構世界的に認められている CTF だったりもするんですが，そういうコンテストでもこういうのがあるということから色々察してください（まあ 6 年前だからというのもあるけれども
  
  In conversation Thursday, 30-Jul-2020 11:37:55 JST permalink

Public

Conversation

Notices