計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、最近の我々の結果[1]について簡単に紹介する。まず、P \not=NPのような多項式時間の計算量の下界を示すためには、超多項式時間の計算能力が必要であることなどを示す。また、この結果に基づき、標準的な暗号のモデルにおいて、計量的暗号の安全性を示すことが不可能であることを示す。
- 2004-03-08
著者
関連論文
- 公開鍵暗号 EPOC-3 および PSEC-3
- 公開鍵暗号の最近の話 : 楕円曲線暗号の安全性について
- 光量子通信処理への期待
- 汎用的結合可能性による暗号システムの安全性証明(セキュリティ,フォーマルアプローチ論文)
- 6.はん用的結合可能性と数理的技法(暗号技術の証明可能安全性)
- 1. 数論アルゴリズムと公開鍵暗号の安全性(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- Resource Bounded Unprovability of Computational Lower Bounds (Part 1) (Algebraic Aspects of Coding Theory and Cryptography)
- 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- とびらの言葉
- 量子公開鍵暗号(量子情報科学 : 新しい情報処理のパラダイム)
- テロリズムと暗号
- S2-5 暗号とその応用
- TD-1-4 量子公開鍵暗号
- 量子公開鍵暗号とその改良 (計算理論とアルゴリズムの新展開)
- 量子公開鍵暗号 (特集 量子コンピュータと量子情報技術の未来--研究の最前線から)
- 多重署名の厳密な安全性
- 2 安全性が証明された新しい公開鍵暗号 (公開鍵暗号の最近の話)
- 投票所を仮定した実用的な電子投票方式
- インターネット時代の新社会基盤 : 電子署名とPKI
- PA-3-3 量子公開鍵暗号
- 電子商取引きと電子決済
- 統計的ゼロ知識証明の関係について
- 開発 : 最近の暗号理論について(インダストリアルマテリアルズ)
- 「暗号理論入門」
- 理想的電子現金方式の一方法
- 暗号技術動向と将来技術 (特集 HIKARIビジョンの実現に向けた情報流通プラットフォームの高度化(その2)安心・安全な情報流通を支える情報セキュリティ技術)
- 情報流通を支えるセキュリティ技術
- ネットワーク社会の安全・信頼性--公開鍵暗号と量子暗号 (特集 21世紀の社会・経済を支える科学技術)
- 役立つ数学について
- 電子マネー(明るい社会を築く暗号 : 暗号は社会を変革する)
- 公開鍵暗号の安全性評価 (特集 暗号の数理--デジタル社会のセキュリティ)
- 応用数理学会の発展を願って(フェロー)
- 暗号の研究動向 (特集論文 暗号--アルゴリズムと安全性)
- 代数曲線とその応用論文小特集の発行にあたって