ブロック暗号PRINCEに対する丸め差分攻撃 (II)

抄録

PRINCEはBorghoffらによって2012年に提案された秘密鍵長128bitのSPN型64bitブロック暗号である。段数は12で設計されている。安全性の自己評価において差分攻撃、線形攻撃、代数攻撃、biclique 攻撃は脅威とはならないだろうと述べられているが、我々は第3者の立場から丸め差分攻撃に対するPRINCEの安全性を検証する。差分攻撃とはBihamらが提案し、暗号化に用いられるS-boxの性質によって生じる差分の確率的変化をもとに攻撃する手法である。検討の結果、従来は11 段を暗号化演算回数2の115.61乗で攻撃可能であったが、今回は11 段のPRINCE を選択平文2の62.81乗組、暗号化演算回数2の106.82乗で攻撃できることを示した。