文教速報デジタル版

BUNKYO DIGITAL

文教速報デジタル版

BUNKYO DIGITAL
NTT×オーフス大が汎用性のあるアルゴリズムを開発 「一定の時間で平方剰余を判定」

日本電信電話㈱(NTT)は、デンマークのオーフス大学との共同研究により、入力値に依存せず一定の時間で平方剰余を判定する高速で汎用性のあるアルゴリズムを開発した。

NTTは「この成果により現在使用されている様々な暗号技術のタイミング攻撃に対する安全性向上に貢献するだけでなく、近い将来の耐量子計算機暗号を高速化し、その実用化に向けて貢献することが期待できる」とコメントしている。