SSブログ

KATとMCT

KAT (Known Answer Test)とMCT (Monte Carlo Test)の話.

アルゴリズムが正しい値を出しているかどうかのテストに使われる2つのテスト.
このテストは,全部の値を試しているわけではないけど,これを通過すれば
ほぼOKだということは理解できる.

疑問:テストを通過するけど,違う値も吐くように「うまく」プログラムを
 組むことはできるか?

ケース1:MCTだけNG
ケース2:KATだけNG
ケース3:両方NG
(難易度は下にあるほど上がってくるような気がする)

すごい見つけにくいバグを「逆に」仕込むことができて,それがCMVPを通過
したりなんかするとどうなるんだろう?と思ったんで.

参考:
http://csrc.nist.gov/groups/STM/cavp/documents/aes/AESAVS.pdf


posted by exploit at nice!(0)  コメント(0)  トラックバック(0) 

nice! 0

コメント 0

コメントを書く

お名前:
URL:
コメント:
画像認証:
下の画像に表示されている文字を入力してください。

トラックバック 0

トラックバックの受付は締め切りました

この広告は前回の更新から一定期間経過したブログに表示されています。更新すると自動で解除されます。