研究会 |
発表日時 |
開催地 |
タイトル・著者 |
抄録 |
資料番号 |
QIT (第二種研究会) |
2019-11-19 16:00 |
東京 |
学習院大学 |
効率的な量子剰余加算回路の提案とその実装 ○大西健斗(東大/慶大)・田中智樹(三菱UFJフィナンシャル・グループ/三菱UFJ銀行/慶大)・宇野隼平(みずほ情報総研/慶大)・山本直樹(慶大)・國廣 昇(筑波大) |
本稿では,Shorアルゴリズムを構成する量子加算回路および量子剰余加算について,従来よりも効率的な実装を行ったうえで,量... [more] |
|
ISEC, SITE, ICSS, EMM, HWS, BioX (共催) IPSJ-CSEC, IPSJ-SPT (共催) (連催) [詳細] |
2019-07-23 14:25 |
高知 |
高知工科大学 |
剰余逆元計算の新しい量子アルゴリズムと楕円曲線離散対数問題への応用 ○鞍馬 遼(東大)・國廣 昇(筑波大) ISEC2019-24 SITE2019-18 BioX2019-16 HWS2019-19 ICSS2019-22 EMM2019-27 |
[more] |
ISEC2019-24 SITE2019-18 BioX2019-16 HWS2019-19 ICSS2019-22 EMM2019-27 pp.119-124 |
ISEC |
2019-05-17 10:30 |
東京 |
機械振興会館 |
[招待講演]Attacking Noisy Secret CRT-RSA Exponents in Binary Method (from ICISC 2018) ○大西健斗・國廣 昇(東大) ISEC2019-2 |
本発表では,サイドチャネル攻撃に対するCRT-RSA暗号方式の安全性解析を行う.CRT-RSA暗号方式では,復号の際,二... [more] |
ISEC2019-2 p.3 |
IT, ISEC, WBS (共催) |
2019-03-08 15:20 |
東京 |
電気通信大学 |
数論変換におけるサイドチャネル情報を用いたRing-LWE暗号方式の秘密鍵復元攻撃 ○大西健斗・國廣 昇(東大) IT2018-112 ISEC2018-118 WBS2018-113 |
近年,量子計算機に対して耐性を持つ耐量子暗号方式の研究が進められており,現在,米国標準技術研究所(NIST)が,耐量子暗... [more] |
IT2018-112 ISEC2018-118 WBS2018-113 pp.229-234 |
QIT (第二種研究会) |
2018-11-27 15:30 |
東京 |
東京大学 |
Shorのアルゴリズムに基づく素因数分解実験の調査 ○國廣 昇(東大) |
[more] |
|
HWS, ISEC, SITE, ICSS, EMM (共催) IPSJ-CSEC, IPSJ-SPT (共催) (連催) [詳細] |
2018-07-25 15:50 |
北海道 |
札幌コンベンションセンター |
RSA暗号の部分鍵導出攻撃の拡張 ○鈴木海地・高安 敦・國廣 昇(東大) ISEC2018-29 SITE2018-21 HWS2018-26 ICSS2018-32 EMM2018-28 |
RSA暗号において,秘密鍵の上位ビットもしくは下位ビットが漏洩したときに鍵全体を復元する多項式時間攻撃アルゴリズムが,C... [more] |
ISEC2018-29 SITE2018-21 HWS2018-26 ICSS2018-32 EMM2018-28 pp.155-162 |
HWS, ISEC, SITE, ICSS, EMM (共催) IPSJ-CSEC, IPSJ-SPT (共催) (連催) [詳細] |
2018-07-26 14:35 |
北海道 |
札幌コンベンションセンター |
安全性を高めた共通鍵暗号の量子アルゴリズムに対する詳細な安全性評価 安井 捷・○國廣 昇(東大) ISEC2018-47 SITE2018-39 HWS2018-44 ICSS2018-50 EMM2018-46 |
[more] |
ISEC2018-47 SITE2018-39 HWS2018-44 ICSS2018-50 EMM2018-46 pp.371-378 |
LOIS, ISEC, SITE (共催) |
2017-11-10 15:10 |
京都 |
京都産業大学むすびわざ館 |
楕円曲線Diffie-Hellman鍵共有に対する格子簡約攻撃 ○小野澤綜大(東大)・高安 敦(東大/産総研)・國廣 昇(東大) ISEC2017-69 SITE2017-51 LOIS2017-46 |
Boneh と Venkatesan (CRYPTO’96) は Diffie-Hellman 鍵共有において鍵情報が部... [more] |
ISEC2017-69 SITE2017-51 LOIS2017-46 pp.115-122 |
SITE, EMM, ISEC, ICSS (共催) IPSJ-CSEC, IPSJ-SPT (共催) (連催) [詳細] |
2017-07-14 15:45 |
東京 |
内田洋行東京本社ショールーム |
2^m-ary法に基づく誤りつき演算情報を用いたCRT-RSA秘密鍵復元アルゴリズム ○大西健斗・國廣 昇(東大) ISEC2017-22 SITE2017-14 ICSS2017-21 EMM2017-25 |
サイドチャネル攻撃とは,暗号方式の実際の実装環境において放出される電力波形等の物理的な情報を観測し,秘密鍵を求める攻撃で... [more] |
ISEC2017-22 SITE2017-14 ICSS2017-21 EMM2017-25 pp.107-114 |
ISEC, WBS, IT (共催) |
2017-03-09 14:00 |
東京 |
東海大学 高輪キャンパス |
通常同種写像を用いたDH鍵共有の安全性解析 ○古川 悟・高安 敦・國廣 昇(東大) IT2016-104 ISEC2016-94 WBS2016-80 |
本稿では,Stolbunov (Adv. Math. Commun. 2010) によって提案された通常楕円曲線の同種写... [more] |
IT2016-104 ISEC2016-94 WBS2016-80 pp.33-40 |
COMP, ISEC (共催) |
2016-12-22 12:30 |
広島 |
広島大学 東広島キャンパス 法人本部棟4階会議室 |
[招待講演]セミスムーズな部分群を持つRSA数の素因数分解困難性に基づく攻撃者依存損失落し戸関数 ○山川高志(東大)・山田翔太・花岡悟一郎(産総研)・國廣 昇(東大) ISEC2016-83 COMP2016-44 |
[more] |
ISEC2016-83 COMP2016-44 p.73 |
EMM, ISEC, SITE, ICSS (共催) IPSJ-CSEC, IPSJ-SPT (併催) (連催) [詳細] |
2016-07-15 13:25 |
山口 |
中市コミュニティーホール Nac |
ブロック簡約基底に対する最短ベクトル探索の最悪時計算量評価 ○高安 敦・國廣 昇(東大) ISEC2016-33 SITE2016-27 ICSS2016-33 EMM2016-41 |
Walter (ICITS 2015)は,BKZ簡約とslide簡約という二つのブロック型格子簡約アルゴリズムを事前処理... [more] |
ISEC2016-33 SITE2016-27 ICSS2016-33 EMM2016-41 pp.177-184 |
ISEC |
2014-12-19 15:55 |
東京 |
機械振興会館 |
[招待講演]Self-bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications ○Takashi Yamakawa(Univ. of Tokyo)・Shota Yamada・Goichiro Hanaoka(AIST)・Noboru Kunihiro(Univ. of Tokyo) ISEC2014-73 |
[more] |
ISEC2014-73 p.21 |
ICSS, ISEC, SITE, EMM (共催) IPSJ-CSEC, IPSJ-SPT (併催) (連催) [詳細] |
2014-07-03 14:15 |
北海道 |
サン・リフレ函館 |
複数の復号指数を持つRSA暗号の安全性解析 ○高安 敦・國廣 昇(東大) ISEC2014-19 SITE2014-14 ICSS2014-23 EMM2014-19 |
RSA 暗号の復号指数d が小さいときには,RSA 法N が効率的に素因数分解されることは広く知られている.Boneh ... [more] |
ISEC2014-19 SITE2014-14 ICSS2014-23 EMM2014-19 pp.93-96 |
EMM, ISEC, SITE, ICSS (共催) IPSJ-CSEC, IPSJ-SPT (併催) (連催) [詳細] |
2013-07-19 16:05 |
北海道 |
札幌コンベンションセンター |
アナログ情報からのRSA秘密鍵復元アルゴリズム(その1) ○國廣 昇・高安 敦(東大) ISEC2013-46 SITE2013-41 ICSS2013-51 EMM2013-48 |
[more] |
ISEC2013-46 SITE2013-41 ICSS2013-51 EMM2013-48 pp.339-343 |
EMM, ISEC, SITE, ICSS (共催) IPSJ-CSEC, IPSJ-SPT (併催) (連催) [詳細] |
2012-07-20 14:20 |
北海道 |
北海道工業大学 |
近似GCD問題に対する改良アルゴリズム ○高安 敦・國廣 昇(東大) ISEC2012-35 SITE2012-31 ICSS2012-37 EMM2012-27 |
本論文では,整数の倍数の近似値が複数個与えられたときにその公約数を求める多変数のapproximate common d... [more] |
ISEC2012-35 SITE2012-31 ICSS2012-37 EMM2012-27 pp.189-194 |
ISEC |
2012-05-18 15:45 |
東京 |
機械振興会館 |
国際会議ASIACRYPT2011報告 ○國廣 昇(東大) ISEC2012-7 |
[more] |
ISEC2012-7 pp.39-41 |
ISEC |
2011-12-14 15:25 |
東京 |
機械振興会館 |
国際会議 CRYPTO 2011 報告 ○須賀祐治(インターネットイニシアティブ)・國廣 昇(東大)・小暮 淳(情報処理推進機構)・松浦幹太(東大) ISEC2011-69 |
2011 年 8 月 14 日から 18 日にカリフォルニア大学サンタバーバラ校にて開催された国際暗号研究学会 (IAC... [more] |
ISEC2011-69 pp.31-33 |
ISEC, IT, WBS (共催) |
2011-03-04 15:20 |
大阪 |
大阪大学 |
公開鍵暗号方式における強い攻撃モデルの証明(不)可能性 ○川合 豊(東大)・坂井祐介(電通大)・國廣 昇(東大) IT2010-128 ISEC2010-132 WBS2010-107 |
[more] |
IT2010-128 ISEC2010-132 WBS2010-107 pp.395-402 |
ISEC, SITE, ICSS (共催) IPSJ-CSEC (連催) [詳細] |
2009-07-02 13:00 |
秋田 |
秋田大学 |
RSA暗号のSmall Secret Key Attackに対する簡単な証明とその拡張 ○國廣 昇(東大)・黒澤 馨(茨城大) ISEC2009-15 SITE2009-7 ICSS2009-29 |
[more] |
ISEC2009-15 SITE2009-7 ICSS2009-29 pp.1-6 |