暗号アルゴリズムを
暗号アルゴリズムの動向
... ビット・セキュリティの比較 イメージを表示できません。メモリ不足のために イメージを開く こ とができないか、イメージが破損している可能性があります。コンピュータ を再起動して再度ファイルを開いてください。それでも赤いx が表示される場合は、イメージを削除して挿入してください。 CRYPTRECでの評価結果 CRYPTRECでの評価結果 ...
44
ベクトル計算機による RSA 暗号ふるいの高速化 (科学技術計算アルゴリズムの数理的基盤と展開)
... ) を 1 つ加えると、 2 件以上のデータが得られるデータも利用している。この処理は ふるい心臓部に比較し、プログラム処理は非常に複雑であるが、計算量は少ない。そ のため、本来はふるい処理の計算量は、この追加基底処理まで考えて比較すべきで ある。しかし、この追加基底処理まで考えた評価をすると、ふるい本体の高速化評価 の基準がぼやける。また、追加基底処理を含めて高速化評価すると、この処理方法と ...
17
量子情報通信理論の基礎と最近の話題 : エントロピー, エンタングルメント, アルゴリズム, テレポーテーション (符号と暗号の代数的数理)
... 系 ) の情報理論では可測空間となる . 入力空間同様 , 出力空間も符号化されたま まの空間 $X^{l}$ と情報源と同様なアルファベットから作られる空間 $\Omega’$ (多くの場合 $\Omega^{t}=\Omega)$ 上で記述される . チャネルとは $X$ から $X^{\mathit{1}}$ への写像のことである . この 写像を $\lambda$ で表すと, 入力状態 $\omega$ ...
15
次世代暗号の解読で世界記録を達成 ペアリング暗号の安全性を確立し次世代暗号の標準化に貢献
... 情報処理学会CSS2009学生論文賞、電子情報通信学会SCIS2010論文賞 本成果はバランスのとれた 産官学 共同研究の成果 林卓也 九州大学大学院数理学府 博士後期課程3年生 解読アルゴリズム設計・プログラム並列化・解読実験進捗管理 ...
30
AND-EXOR 論理式の暗号プロトコルへの応用(計算理論とアルゴリズムの新展開)
... 極小モデルにおける安全な計算の簡単な例を挙げる . Ahoe が l ピットの情報 a\epsilon {0,1}, B 命が l ビットの情報 b\epsilon {O, l} を持っており, Carol が関数として Alice と Bob のビットの排他的論理和 f(a,b)=a\oplus b を計算したい場合を考える . また, Al-ice と Bob は , ...
7
ICカードに利用される暗号アルゴリズムの安全性について：ENV仕様の実装上の問題点を中心に
... 現在、こうした ICカードを用いたカード取引のための ICカードと端末に関 するデファクト標準として、EMV仕様が広く普及している。EMV仕様では、 ICカードのセキュリティ機能を高めるためにさまざまな暗号技術が利用され ている。そこで推奨されている暗号アルゴリズムは、定期的な見直しが行わ ...
22
XTRを用いた暗号とその高速実装 (符号と暗号の代数的数理)
... ら [2] によって, XTR-DLP と DLP の $\ovalbox{\tt\small REJECT}$ $\text{し}$ さは同等であることが示されてし $\mathrm{a}$ る 3. それに加え XTR では , トレース関数を用いて部分体 $F_{p^{2n}}$ の元として暗号鍵を構成するため, DLP に基づく暗号方式よりも ‘ 鍵長 が 1/3 ...
10
楕円曲線暗号と RSA 暗号の安全性比較
... 高いこと。また、計算量の点で本質的な、関係式探索部では、因子基底 (factor base) と呼ばれる大量の素 数情報をメモリ上に展開し保持する必要があるのと共に、篩処理を行うために、各関係式 (relation) 候補に 対応する領域に、篩結果を保持するため、結果として大量のメモリが必須であり、 CPU パワーとメモリパ ...
13
暗号モジュール試験及び認証制度 ~ 安心して使える暗号モジュールとは ~
... b) 複数のアルゴリズムを選択することが可能な構成とする。 c) 選択したアルゴリズムがソフトウェア及びハードウェアへ適切に実装された製品で あって、かつ、暗号化された情報の復号又は電子署名の付与に用いる鍵及びそれに ひも付く主体認証情報等が安全に保護される製品を利用することを前提とするため、 ...
22
セアラの暗号
... CP アルゴリズムは RSA と同等な安全性を持つ。 は誤りです。一時期「 RSA を越えるのでは」と話題なった CP アルゴリズムは，実は，公 開鍵暗号系としては成立しないものだったのです。 セアラが「第 11 回ヨーロッパ連合青年科学者コンテスト」で１位になったのは， CP ア ...
15
「暗号/情報セキュリティ」
... 業界標準（３） • PKCS (Public-Key Cryptography Standards) RSA Laboratories から発行された仕様で、各種アルゴリズムを ベースとしたセキュリティ技術の利用を標準化するという試みで、 関連のデータをＡＳＮ．１等の抽象構文で定義したものである。 ...
48
暗号から数論へ : 代数曲線に関するいくつかのアルゴリズム (解析的整数論とその周辺 : 近似と漸近的手法を通して見た数論)
... に Tate ペアリングとも呼ぶ ) やその変種がよく用いられている．このペ アリングは，まず Tate [14] によって， Abel 多様体上のペアリングとして 定義された． Lichtenbaum [6] は， Abel 多様体がある代数曲線の Jacobi 多 様体である場合に， Tate の定義したペアリングを曲線の言葉で書き表し ...
13
目次 1 概要 モジュール概要 暗号モジュールの仕様 暗号境界 物理的暗号境界 論理的暗号境界 動作モードとアルゴリズム ポートとインタフェース 暗号モジュール
... (注 ２) 32bit 版/64bit 版共に動作環境に記載されているオペレーティングシステムにインス トール可能。ただし、64bit 版開発キットは 64bit アプリケーションからしか使用で きないため、32bitOS 上で動作しない。 「表 6.1」に示すオペレーティングシステムは、プロセスごとに独立した仮想アドレス空間を ...
19
セミナー構成 1 部概要 (13:30~14:20) 暗号アルゴリズム実装試験の概要 暗号アルゴリズム及び試験内容の説明 AES 2 部 RSA(14:30~15:30) 暗号アルゴリズム及び試験内容の説明 RSA-OAEP RSA-PSS 3 部擬似乱数生成器 (15:40~16:30) 暗号アル
... – 入力 1. working state 作業状態。 V, C, reseed_counterからなる。 2. requested_number_of_bits 出力したい擬似乱数のビット数。 3. additional_input DRBGを利用するアプリケーションから渡される文字列。 ...
105
分散RSA暗号における鍵生成と復号アルゴリズム (計算モデルとアルゴリズム)
... 化された暗号文 $C=M^{e}$ (mod $N$ ) を持っている . $\mathcal{U}$ は以下のようにして, 任意 $t$ 個の機関 ( この集合 を A) に暗号文 $C$ を分散復号してもらう . ここで , $L=n!$ かつ $\mathrm{g}\mathrm{c}\mathrm{d}(e, L^{2})=1$ とする. ...
6
ISO/TC68における金融分野向け推奨暗号アルゴリズムの検討状況
... NIST が 2-key トリプル DES を 80 ビット安全性と評価したうえでその使用を 2011 年以降推奨しないという方針を示したのに対し、本 SD ではある一定の条件の もとでは 2-key トリプル DES を 2030 年末まで使用可能としている。 2-key トリプル DES の使用推奨期間については、当初スタディ・グループにおい ても意見が分かれた（岩[r] ...
34
改版履歴 版変更日付変更箇所変更内容発行責任者 1.0( 初版 ) 2018 年 1 月 12 日初版作成川崎 年 2 月 27 日 年 3 月 12 日 暗号アルゴリズムが危殆化した場合の対処を記載暗号アルゴリズムに
... 利用者から時刻認証局への通知は書面又は電子メールによって、1.4 に基づき特定される宛先に行い ます。書面による通知は受領日をもって有効とします。 時刻認証局から利用者への通知は、サービスの利用契約に基づき利用者が登録した連絡先へ発信し た時点で通知したものとします。利用者は連絡先を変更する場合、速やかに時刻認証局に届け出るも ...
26
円分数, 暗号及び2次分割 (符号と暗号の代数的数理)
... アプローチ 1 $p=x^{2}+ny^{2}$ と表される大きな素数 $p$ をみつけよ. ここ で , $n$ は暗号のためにデザインされたパラメータを表すそして必要なら ばこの 2 次分割を得るためのアルゴリズムをみつけよ . アプローチ 2 与えられた暗号化パラメータ $n$ に対し , 集合 $B(n)=\{x^{2}+$ ...
8
JAIST Repository: 暗号理論への応用 ( 数論アルゴリズムとその応用)
... URL http://hdl.handle.net/10119/4577 Rights 社団法人 情報処理学会, 黒澤 馨, 藤岡 淳, 宮地 充子, 情報処理学会論文誌, 34(2), 1993, 195- 206. ここに掲載した著作物の利用に関する注意: 本 著作物の著作権は（社）情報処理学会に帰属します。 本著作物は著作権者である情報処理学会の許可のもと に掲載するものです。ご利用に当たっては「著作権法 ...
13
双符号形式による楕円曲線暗号系(計算理論とアルゴリズムの新展開)
... である. (7) 送信者は, $\gamma$ を長さ「 $\log_{2}p_{3}$ ] のブロックに分割する . つまり, $\gamma=b_{1}b_{2}\cdots b.(1\leq s<t)$ とす る. ただし , $1\leq i\leq s$ に対して , $b_{i}\in\{0,1\}^{+},$ ...
7