暗号方式（公開鍵暗号方式）
公開鍵暗号とShorのアルゴリズム
... continued＿fraction＿expaロsion（sample，PSQ）； period＝find＿period＿quantum O； printf（量lPeriod．quantum ＝ ％d ＼n四，period）； fprintf（fp，llPeriod quantum ＝ ％d ＼n薯㌧period）； if（period％2＝＝1）｛.. end of [r] ...
51
ゲーム理論と暗号プロトコル (符号と暗号の代数的数理)
... つぎに、 $\mathrm{C}b_{2\mathrm{n}\mathrm{d}}+1,i(1\leq \mathrm{i}\leq n)$ を ( 証明つきで ) 分散復号することにより、落 学者 $\mathrm{i}_{1\mathrm{s}\mathrm{t}}\mathrm{s}.\mathrm{t}$ . $D(cb_{win}+1,i_{1\mathrm{s}\mathrm{t}})=z$ を求めることができる。 最後に、 ...
4
代数曲面公開鍵暗号に対する簡約を利用した攻撃法(数式処理研究の新たな発展)
... 理関数体上の多項式環で行うことができるように拡張することで , 全ての場合に適用可能な攻撃法を提案 する . 本稿では, 2 章で秋山-後藤代数曲面公開鍵暗号, 3 章で内山 - 徳永の条件つき攻撃法を紹介し , 条件が必 要となる理由について , 具体的にその破綻する例を交えて説明し, その解決策として, 4 章で全ての場合に ...
10
新しい代数的性質を持つ公開鍵暗号 (アルゴリズムと計算機科学の数理的基盤とその応用)
... tion scheme is secure in the sense of OW-CPA and IND- CPA under new number theoretic assumptions.. Keywords: Paillier’s encryption scheme, factoring, ho-.[r] ...
8
分散RSA暗号における鍵生成と復号アルゴリズム (計算モデルとアルゴリズム)
... 7 他方式との比較 7.1 $\mathrm{F}\mathrm{r}\mathrm{a}\mathrm{n}\mathrm{k}\mathrm{e}\mathrm{l}- \mathrm{G}\mathrm{e}\mathrm{m}\mathrm{m}\mathrm{e}\mathrm{l}\mathrm{l}- \mathrm{M}\mathrm{a}\mathrm{C}\kappa ...
6
弱いランダム仮定の元での公開鍵暗号の強秘匿性について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
... 定理 16 $V$ が $m- S6mi- \mathrm{f}\partial ndom$ な数列生成オラクル上 の暗号系 $(G, E, D, V)$ を考える. このとき $m$ 個の平文 に対して indistinguishability の性質を持つことと $m$ 個 の平文に対して $s\mathrm{u}Pe\mathrm{r}$ -indistinguishability の性質を持 ...
6
発表内容 耐タンパ LSI 設計プラットフォーム ( 立命大藤野 ) 暗号処理 LSI の背景説明と耐タンパディペンダビリティー DPA 攻撃の原理と対策回路 (Domino-RSL 方式 ) 耐タンパ性能評価プラットフォーム ( 産総研佐藤 ) 暗号モジュールの安全性評価制度 攻撃評価ボード SA
... • 暗号ハードウェアに関する最も権威のある国際会議CHESを2011年に東京に招致 • CHESのスペシャルセッションDPAコンテストでSASEBO-GIIを標準ボードとして利用予定 • 経産省の「高度大規模半導体集積回路セキュリティ評価技術開発」のICチップセキュリティ評価で利用 • 総務省と経産省の「電子政府推奨暗号リスト」の改定作業で利用予定 ...
32
公開鍵暗号技術の最新動向について
... ＩＤベース暗号 •公開鍵の例 RSA暗号 Æ 2個の素数の積 n = 826ed558a0f0cba7ae09485abf80c544837efeb7116153f5d6479d5945fdb6c61f50c984445d601d85eceb6b ...
15
楕円曲線暗号の整備動向 ＋楕円暗号の実装状況
... – 公開鍵暗号のアルゴリズムにRSA暗号はなく、鍵交換は ECDH（256または384ビット素体）、電⼦署名はECDSA （256ビットまたは384ビット素体）が指定されている • 「256ビット」「素体」などの種別については後述 ...
40
【公開版】暗号通貨に関する租税制度研究会説明資料_平成30年４月
... ① そもそも所得税としての補足が妥当なのかという観点。捕捉性や利用促進の観点から、法定通貨で仮想通貨を 購入する時点で、消費税のように X% 課税し、それで完結するような仕組みもありうるのではないか ② 利用者ではなく、交換所自体へ、取引税、トランザクション税として、一括して課税する形もあるのではないか （外国での Apple や Amazon 等のプラットフォーマーへの課税方式。日本の税制では、所得を得ている実体から ...
16
無線 LAN 暗号化方式 WEP の秘密鍵を IP パケットから高速に導出する手法の実装と検証 島根大学総合理工学部数理 情報システム学科 応用情報学講座田中研究室 S 前田恒太 平成 26 年 2 月 3 日
... RC4 の内部状態は置換配列 とそれに対する 2 つの ポインタ で構成される。なお、各要素は 1 バイトの変数である。 アルゴリズムは、鍵スケジューリング部 KSA(Key Scheduling Algorithm)と、 擬似乱数生成部 PRGA(Pseudo Random Generation Algorithm)で構成される。 KSA では秘密鍵を用いて内部状態を撹拌し、PRGA ...
28
「暗号/情報セキュリティ」
... – 基礎技術研究段階（ゼロ知識証明 ，線形解読法，DESの解読実験，等) 1995年 情報技術総合研究所 情報セキュリティ技術開発センター – 基礎技術から製品展開（アプリケーションの模索）へ • （ MISTY，PowerMISTY ， Japan-Netシステム, 暗号LSI, DVD-ROM著作権方式等） ...
48
セアラの暗号
... 2. RSA では暗号化するためのパラメーター (n, e) を対象とするすべての世界に公開する必 要がある。そして， Bob にメッセージを送ろうとする人はすべて，送ろうとする平文を 数へ変換し，それを n を法にして， e 乗することになる。しかしながら， CP アルゴリズ ...
15
円分数, 暗号及び2次分割 (符号と暗号の代数的数理)
... ワークにおける回線暗号装置等で用いられる . この方式では , 鍵系列発生 器すなわち擬似乱数発生器でいかに完全乱数に近い乱数を生成できるか が暗号の安全性に対する重要な要因の一つである . 代表的な例としては , RC4 (RSA Security 社), MULTI-SOI ( 日立 , 2000 年 ) 等がある . ...
8
暗号アルゴリズムの動向
... 今後の課題 コンピューター及びネットワークの性能向上により、素因 数分解問題や離散対数問題に安全性を依存している公 数分解問題や離散対数問題に安全性を依存している公 開鍵暗号の鍵サイズは、徐々に大きくしていく必要性が ある。それに伴い、暗号化及び復号のために要求される リ が増大していく ...
44
双線型写像の公開鍵暗号への応用に関して (符号と暗号の代数的数理)
... $\mathrm{z}-\theta^{\underline{\mathrm{p}}}\mathrm{g}$ $\gamma_{-}\sim$ $9$ $\mathit{0}*\nearrow\backslash ^{\backslash }-\backslash \ovalbox{\tt\small REJECT}^{\mathrm{A}_{\mathrm{J}}}\subset$ $\log$ $N$ $O(2N)$ $O(2N)$ ...
11
量子公開鍵暗号とその改良 (計算理論とアルゴリズムの新展開)
... In addition to the concept, they proposed aparticular scheme for quantum public-key encryption based on knapsack problems with algebraic number fields1. They claimed this scheme is secur[r] ...
6
JAIST Repository: サイドチャネル攻撃に対して安全な公開鍵暗号に関する研究
... (4)上記(1)-(3)は加算連鎖の改良である．こ のため，楕円曲線暗号と同様に超楕円曲線暗 号においても利用可能である．超楕円曲線暗 号に関しては，楕円曲線暗号と比べ，サイド チャネル攻撃に耐性を持つアルゴリズムの 研究が少なく，例えば，SPA に強力な加算公 式なども提案されていなかった．本研究では， 超楕円曲線において新たに識別不可能な加 法方式を構築した．この加算公式により，サ ...
5
暗号方式委員会報告（CRYPTRECシンポジウム2012）
... SC2000 • 差分特性確率は鍵長によらず一定 • 自己評価書の結果を全ラウンドに適用 ⇒ 128ビット鍵では2 -187 、192/256ビット鍵では2 -215 の差分パスが存在 • 256ビット鍵では、関連鍵攻撃まで許容した場合、乱数識別攻撃の ...
23
JAIST Repository: オープンネットワークにおける安全な暗号方式の更新に関する考察
... す．各暗号モジュール Ml i について，認証局は署名 Sig j (H(Ml i ), s Ml CA j ) ( ∀j = i) を生成し ，それととも に Ml i を公開する．認証局の秘密鍵を除いて，すべ ての変数はシステム内で公開される．認証局は暗号方 式の解読情報を入手すると，その情報に署名を付加し ...
9