研究会 |
発表日時 |
開催地 |
タイトル・著者 |
抄録 |
資料番号 |
ISEC |
2023-05-17 14:20 |
東京 |
機械振興会館 |
ナップザック暗号の等価秘密鍵の導出攻撃について ○境 隆一・村上恭通(阪電通大) ISEC2023-9 |
Shamir が提案した Merkle-Helman のナップザック暗号への攻撃は,秘密のモデュロ変換で用いる秘密の法 ... [more] |
ISEC2023-9 pp.49-53 |
EMM, IT (共催) |
2021-05-20 13:00 |
ONLINE |
オンライン開催 |
奇数シフト数列と超増加数列を用いるナップザック暗号の鍵生成法の改良 ○佐藤 南・村上恭通(阪電通大) IT2021-1 EMM2021-1 |
量子コンピュータにより,素因数分解問題・離散対数問題・楕円離散対数問題
が多項式時間で解けることが証明されたため,
... [more] |
IT2021-1 EMM2021-1 pp.1-6 |
ISEC, IT, WBS (共催) |
2020-03-11 09:55 |
兵庫 |
兵庫県立大学 神戸情報科学キャンパス(神戸ポートアイランド) (開催中止,技報発行あり) |
アニーリング計算を用いたAESの差分特性探索に向けて ○平野 遥・垣本修吾・米山一樹(茨城大)・山口純平(富士通研) IT2019-109 ISEC2019-105 WBS2019-58 |
2011年にMouhaらによって差分特性および線形特性におけるactive S-boxes数の下界の解析に用いられたのを... [more] |
IT2019-109 ISEC2019-105 WBS2019-58 pp.127-133 |
IA, ICSS (共催) |
2015-06-12 11:10 |
福岡 |
九工大 百周年中村記念館 |
乱数系列を秘密鍵とする論理積を用いるナップザック暗号 ○村上恭通・濱正真佑(阪電通大)・笠原正雄(早大/中大) IA2015-11 ICSS2015-11 |
量子コンピュータにより,素因数分解問題・離散対数問題・楕円離散対数問題を多項式時間で
解けることが証明された.ナップザ... [more] |
IA2015-11 ICSS2015-11 pp.57-62 |
ISEC, IT, WBS (共催) |
2015-03-03 10:55 |
福岡 |
北九州市立大学 ひびきのキャンパス |
秘密鍵に三系列の乱数を用いるナップザック暗号 ○村上恭通・濱正真佑(阪電通大)・笠原正雄(早大/中大) IT2014-91 ISEC2014-104 WBS2014-83 |
量子コンピュータは素因数分解問題・離散対数問題・楕円離散対数問題を多項式時間で解けることが証明された.ナップザック暗号は... [more] |
IT2014-91 ISEC2014-104 WBS2014-83 pp.187-192 |
ICSS, IA (共催) |
2014-06-05 16:15 |
兵庫 |
神戸大学 瀧川記念学術交流会館 大会議室 |
中間平文に基づくナップザック暗号の解読 ○草薙祥広・長尾 篤・森井昌克(神戸大) IA2014-3 ICSS2014-3 |
ナップザック暗号とはナップザック問題(特に部分和問題)を安全性の根拠とする公開鍵暗号方式の総称である.
ナップザック暗... [more] |
IA2014-3 ICSS2014-3 pp.9-14 |
EMM, ISEC, SITE, ICSS (共催) IPSJ-CSEC, IPSJ-SPT (併催) (連催) [詳細] |
2013-07-19 10:15 |
北海道 |
札幌コンベンションセンター |
超減少数列を用いたナップザック暗号 ○濱正真佑・村上恭通(阪電通大) ISEC2013-37 SITE2013-32 ICSS2013-42 EMM2013-39 |
Merkle-Hellman ナップザック暗号は,超増加数列を用いているため,Shamir の攻撃により破れた.本稿 で... [more] |
ISEC2013-37 SITE2013-32 ICSS2013-42 EMM2013-39 pp.263-268 |
IT, ISEC, WBS (共催) |
2013-03-07 15:30 |
大阪 |
関西学院大学 大阪梅田キャンパス |
ランダム符号付きナップザック暗号 ○林 彬(金沢工大) IT2012-83 ISEC2012-101 WBS2012-69 |
Merkle-Hellmanのナップザック暗号は,秘密鍵に超増加列を使い,これに秘密の乗数と法と用いて公開鍵を生成する.... [more] |
IT2012-83 ISEC2012-101 WBS2012-69 pp.139-141 |
ISEC |
2012-05-18 14:55 |
東京 |
機械振興会館 |
最大周期系列符号に基づく積和型公開鍵暗号,K(II)ΣΠPKC ~ 新しい暗号方式提供の可能性 ~ ○笠原正雄(21世紀情文研) ISEC2012-5 |
新しい積和型公開鍵暗号,K(\ii)$\Sigma\Pi$PKCを最大周期系列に基づいて構成している.K(\ii)$\S... [more] |
ISEC2012-5 pp.25-32 |
IT, ISEC, WBS (共催) |
2012-03-02 11:15 |
神奈川 |
慶応義塾大学 日吉キャンパス 来往舎 |
ナップザック暗号の鍵の性質と低密度攻撃耐性の関係および攻撃法改善の提案 ○高井翔悟・林 彬(金沢工大) IT2011-71 ISEC2011-98 WBS2011-72 |
Merkle-Hellman のナップザック暗号は,Lagarias-Odlyzko の低密度攻撃(LO 法)に対して弱... [more] |
IT2011-71 ISEC2011-98 WBS2011-72 pp.157-161 |
IT, ISEC, WBS (共催) |
2012-03-02 11:40 |
神奈川 |
慶応義塾大学 日吉キャンパス 来往舎 |
ナップザック暗号系へのShamirの攻撃法の計算機実験 ○橋本 潤・林 彬(金沢工大) IT2011-72 ISEC2011-99 WBS2011-73 |
Merkle-Hellman のナップザック暗号は,Lagarias-Odlyzko の低密度攻撃(LO法) に対して弱... [more] |
IT2011-72 ISEC2011-99 WBS2011-73 pp.163-169 |
ISEC, LOIS (共催) |
2011-11-14 10:25 |
大阪 |
大阪電気通信大学 |
(u|u+v)ΣPKCに対する格子攻撃 ○長尾 篤・藤堂洋介・森井昌克(神戸大) ISEC2011-35 LOIS2011-29 |
2010年,笠原らは低密度攻撃に耐性のあるナップザック暗号$ (u \mid u+v) \Sigma$ PKCを提案し... [more] |
ISEC2011-35 LOIS2011-29 pp.7-12 |
ISEC, LOIS (共催) |
2011-11-14 11:15 |
大阪 |
大阪電気通信大学 |
暗号化乗数を用いた要素選択型ナップザック暗号 ○岡田侑樹・林 彬(金沢工大) ISEC2011-37 LOIS2011-31 |
Merkle-Hellman ナップザック暗号は,Lagarias-Odlyzko の低密度攻撃に対して弱く,多くの場合... [more] |
ISEC2011-37 LOIS2011-31 pp.19-23 |
ISEC, LOIS (共催) |
2011-11-14 14:20 |
大阪 |
大阪電気通信大学 |
3次元Dyck Path暗号 ○橋本 潤・林 彬(金沢工大) ISEC2011-41 LOIS2011-35 |
Merkle-Hellman のナップザック暗号は,Lagarias-Odlyzko の低密度攻撃(LO 法) に対して... [more] |
ISEC2011-41 LOIS2011-35 pp.47-54 |
ISEC, SITE, ICSS, EMM (共催) IPSJ-CSEC, IPSJ-SPT (連催) (連催) [詳細] |
2011-07-13 09:25 |
静岡 |
静岡大学浜松キャンパス |
(u|u+v) Σ PKC の低密度攻撃に対する安全性に関する一考察 ○村上恭通(阪電通大)・笠原正雄(阪学院大) ISEC2011-16 SITE2011-13 ICSS2011-21 EMM2011-15 |
筆者らは SCIS2011 において,平文を非線形に符号化することにより安全性を高めた
$(u|u+v) \sum$... [more] |
ISEC2011-16 SITE2011-13 ICSS2011-21 EMM2011-15 pp.85-90 |
ISEC, SITE, ICSS, EMM (共催) IPSJ-CSEC, IPSJ-SPT (連催) (連催) [詳細] |
2011-07-13 09:50 |
静岡 |
静岡大学浜松キャンパス |
低密度多重選択ナップザック暗号 林 彬・○小池俊博(金沢工大) ISEC2011-17 SITE2011-14 ICSS2011-22 EMM2011-16 |
MerkleとHellmanのナップザック暗号は,Lagarias-Odlyzkoの低密度攻撃(LO法)に対して弱い.L... [more] |
ISEC2011-17 SITE2011-14 ICSS2011-22 EMM2011-16 pp.91-96 |
ISEC, IT, WBS (共催) |
2011-03-04 13:25 |
大阪 |
大阪大学 |
新しいナップザック型公開鍵暗号,K(III)ΣPKC ○笠原正雄(阪学院大) IT2010-124 ISEC2010-128 WBS2010-103 |
本論文ではナップザック型公開鍵暗号の新しいクラス,K(?)ΣPKC,を提案している.K(?)ΣPKCの著しい特徴は従来の... [more] |
IT2010-124 ISEC2010-128 WBS2010-103 pp.373-376 |
ISEC |
2010-09-10 13:00 |
東京 |
機械振興会館 |
K(I)スキームに基づく新しいナップザック型公開鍵暗号, K(I)ΣPKC ○笠原正雄(阪学院大) ISEC2010-41 |
筆者はある種の公開鍵暗号を強化するためにK(I)スキームという手法を既に提案している.
本論文ではこの手法を利用してナ... [more] |
ISEC2010-41 pp.21-25 |
ISEC |
2010-09-10 13:25 |
東京 |
機械振興会館 |
新しいナップザック型公開鍵暗号, K(II)ΣPKC ○笠原正雄(阪学院大) ISEC2010-42 |
本論文ではナップザック型公開鍵暗号の新しいクラス,K(II)$\Sigma$PKC,を提案している.
K(II)$\S... [more] |
ISEC2010-42 pp.27-30 |
ISEC |
2010-09-10 13:50 |
東京 |
機械振興会館 |
暗号化に加法と減法を用いるナップザック暗号 ○小林邦勝(山形大)・本田光太郎(アルファシステムズ) ISEC2010-43 |
公開鍵の加法と減法で暗号文を定めるナップザック暗号を提案する。異なるn個の素数を用いて秘密鍵を定め、これらにモジュラ変換... [more] |
ISEC2010-43 pp.31-34 |