柏原賢二 Kashiwabara Kenji

研究者番号	70282514
その他のID
所属 (現在)	2025年度: 東京大学, 大学院総合文化研究科, 助教
所属 (過去の研究課題情報に基づく) *注記	2020年度 – 2023年度: 東京大学, 大学院総合文化研究科, 助教 2016年度 – 2017年度: 東京大学, 大学院総合文化研究科, 助教 2014年度 – 2015年度: 東京大学, 総合文化研究科, 助教
審査区分/研究分野	研究代表者小区分60010:情報学基礎論関連研究代表者以外小区分60070:情報セキュリティ関連 / 数学基礎・応用数学
キーワード	研究代表者格子暗号 / 最短ベクトル問題 / 大規模並列計算 / 基底簡約 / 効率的なアルゴリズム / 確率分布 / 並列計算アルゴリズム / sieving / 基底簡約問題 / プロセス協調並列計算 … もっと見る / svp challenge / sieveing / 公開鍵暗号システム / 格子基底簡約 / 並列計算 / 格子の最短ベクトル問題 / 基底簡約アルゴリズム / 公開鍵暗号理論 … もっと見る研究代表者以外格子ふるい / 格子点列挙 / 格子基底簡約 / 格子暗号 / ideal clutter / 巡回群 / MFMC-property / ideal cullter / perfect graph / anti-blocking polytope / blocking polyhedra / packing and covering / near factorization / 理想グラフ / MFMC-性 / packing property / クラッター / パッキングとカバリングの理論 / アンチブロッキング型整数多面体 / ブロッキング型整数多面体 / weighted sefe set / Packing and Covering / network majority / safe set / Chord Diagram / Tutte Polynomial / MFMC Property / Packing Property / Ideal clutter 隠す

最短ベクトル問題における新しいsieving計算の手法の開発研究代表者
- 研究代表者
  
  柏原賢二
- 研究期間 (年度)
  2020 – 2023
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  東京大学
格子篩と格子点列挙を組み合わせた高速な格子基底簡約アルゴリズムの構築
- 研究代表者
  
  照屋唯紀
- 研究期間 (年度)
  2020 – 2022
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60070:情報セキュリティ関連
- 研究機関
  国立研究開発法人産業技術総合研究所
ブロッキング型及びアンチブロッキング型整数多面体の類似性についての研究
- 研究代表者
  
  佐久間雅
- 研究期間 (年度)
  2014 – 2017
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学基礎・応用数学
- 研究機関
  山形大学

すべて 2022 2021 2018 2015

すべて雑誌論文学会発表

[雑誌論文] 格子の最短ベクトル問題に対する離散的考察と並列計算アルゴリズム2022
- 著者名/発表者名
  柏原賢二
- 雑誌名
  
  Jxiv プレプリントサーバー
  
  巻: -
- データソース
  KAKENHI-PROJECT-20K11669
[雑誌論文] On ideal minimally non-packing clutters2018
- 著者名/発表者名
  Kenji Kashiwabara and Tadashi Sakuma
- 雑誌名
  
  Mathematical Programming and Game Theory (Springer research monograph)
  
  巻: 印刷中
- 査読あり
- データソース
  KAKENHI-PROJECT-26400185
[雑誌論文] An Accelerated Algorithm for Solving SVP Based on Statistical Analysis2015
- 著者名/発表者名
  Masaharu Fukase, Kenji Kashiwabara
- 雑誌名
  
  Journal of Information Processing
  
  巻: 23 号: 1 ページ: 67-80
- DOI
  10.2197/ipsjjip.23.67
- NAID
  130004952395
- ISSN
  1882-6652
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-26400185
[学会発表] 大規模並列計算による格子の最短ベクトル問題の効率化について2021
- 著者名/発表者名
  柏原賢二
- 学会等名
  日本応用数理学会
- データソース
  KAKENHI-PROJECT-20K11669

1. 佐久間雅 (60323458)

共同の研究課題数: 1件

共同の研究成果数: 1件
2. 八森正泰 (00344862)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 中村政隆 (90155854)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 照屋唯紀 (20636972)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 松田源立 (40433700)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 池上努 (80245612)

共同の研究課題数: 1件

共同の研究成果数: 0件
7. 篠原英裕

共同の研究課題数: 1件

共同の研究成果数: 0件

柏原 賢二 Kashiwabara Kenji

研究課題

研究成果

共同研究者

最短ベクトル問題における新しいsieving計算の手法の開発研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

格子篩と格子点列挙を組み合わせた高速な格子基底簡約アルゴリズムの構築

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

ブロッキング型及びアンチブロッキング型整数多面体の類似性についての研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] 格子の最短ベクトル問題に対する離散的考察と並列計算アルゴリズム2022

著者名/発表者名

雑誌名

データソース

[雑誌論文] On ideal minimally non-packing clutters2018

著者名/発表者名

雑誌名

データソース

[雑誌論文] An Accelerated Algorithm for Solving SVP Based on Statistical Analysis2015

著者名/発表者名

雑誌名

DOI

NAID

ISSN

言語

データソース

[学会発表] 大規模並列計算による格子の最短ベクトル問題の効率化について2021

著者名/発表者名

学会等名

データソース

柏原賢二 Kashiwabara Kenji