smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ crypt Cryptology ePrint Archive: Report 2008/385 - I. Dinur, A. Shamir “Cube Attacks on Tweakable Black Box Polynomials” Schneier先生が御執心のアレ. 流し読みした限りでは, ブラックボックスになっているF_2上のn変数d次多項式をいかにして求めるかという話であった. 適当な事前計算を済ませておくと, O(2^{d-1} n + n^2)回の演算で求まるとかなんとか. 攻撃者が設定できる変数がk (＞d-1) 個ある. d-1次元の超立方体の頂点ベクトルを考えてそこで多項式を評価… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20080915%2F1221470285" title=" Cube Attack - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-09-15 18:18:05 rich https://186.hatenablog.com/entry/20080915/1221470285 1.0 100%