【技術名】 公開鍵暗号方式における秘密鍵の守秘安全性評価方法及びその守秘安全性評価装置

【利用分野】 電子商取引で使用する公開鍵暗号方式における秘密鍵の守秘安全性評価装置

【特長】 合成数の素因数分解の困難さに安全性の根拠を置く公開鍵暗号において、公開される合成数の素因数分解の難易度を事前に判定する手法を提示する。公開鍵暗号方式において公開する暗号鍵の安全性、すなわち秘密鍵の守秘安全性の事前評価を厳密かつ高速に行うことができる。また本発明により、公開鍵暗号方式の公開鍵を公開するにあたり、その安全性を事前に定量的に判定することが可能となる。