タグ

ペアリング暗号に関するakakitのブックマーク (2)

  • 解くのに数十万年!「解けない暗号」を解読 278桁、世界記録達成 - MSN産経ニュース

    解くのに数十万年かかるとみられ事実上、解読不可能とされていた次世代の「ペアリング暗号」を、コンピューターを駆使して148日で解くことに情報通信研究機構や九州大、富士通研究所のチームが成功し18日、発表した。暗号は278桁で、解読の世界記録という。 ネットショッピングや公的機関の電子申請などでは「公開鍵暗号」と呼ばれる暗号が主に使われているが、ペアリング暗号はより高機能で次世代の標準にと期待されている。チームは「ペアリング暗号はもろく、情報通信でデータを暗号化する鍵として使うには、より大きな桁数が必要と分かった。安全な暗号や適切な鍵の交換時期を見極めるのに役立つ」としている。チームは、コンピューター21台を使い278桁のペアリング暗号に挑戦。性能を最大限引き出すプログラミング技術で解読に成功した。

  • プレスリリース | 次世代暗号の解読で世界記録を達成 | NICT-情報通信研究機構

    独立行政法人情報通信研究機構(以下NICT)注1、国立大学法人九州大学(以下九州大学)注2、株式会社富士通研究所注3は共同で、次世代の暗号として標準化が進められているペアリング暗号について、278桁長の暗号解読に成功し、世界記録を達成しました。従来、この桁長の暗号は解読に数十万年かかることから解読不可能とされ、開発段階で利用・普及への取組が数々見られましたが、今般、新しい攻撃法の適用により148.2日間で解読できる脆弱な暗号であることが実証されました。成果は、わが国の電子政府や国際標準化機関等において、安全な暗号技術を利用するための根拠として活用され、次世代の暗号の標準化に役立てられます。

    akakit
    akakit 2012/06/18
    「格子篩法」と呼ばれる方法に、更に独自に改良、巨大な方程式について、「ランチョス法」、SIMD演算を利用し、処理の並列度を限界まで高めたプログラミング
  • 1