代数学を用いた暗号、符号、擬似乱数のための離散数学研究

使用代数进行密码学、代码和伪随机数的离散数学研究

基本信息

  • 批准号:
    20K03713
  • 负责人:
  • 金额:
    $ 2.83万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2020
  • 资助国家:
    日本
  • 起止时间:
    2020-04-01 至 2024-03-31
  • 项目状态:
    已结题

项目摘要

相互に関係の深い、以下の3種類の研究を行った。テーマ1.「暗号と擬似乱数アルゴリズムの開発と評価」AESがラウンドごとにどのくらい混ざっているか調べるために偏りのある平文の集合を同じ暗号化鍵で暗号化したときに、昨年度までに観察されていたχ2乗値がゼロとなるケースが、どのような場合に起こるのか、変換のステップごとにより詳細に検証し、一部の関数を減らしたり書き換えたりした場合に解消されるかどうかを調べることで調査をすすめた。テーマ2.「グラフの彩色アルゴリズム、分散彩色アルゴリズムの評価、及びその擬似乱数の配置問題、印象評価への応用」 シミュレーションでは、近くで起こる現象を決定するところに同じ関数で生成された擬似乱数を用いると偏ったデータが出てしまうことがある。この問題は、擬似乱数を割り当てる場所を頂点とし、相関の大きな2点を隣接させたグラフの分散彩色を求めれば解決できる。グラフの分散彩色問題は、与えられた色数でグラフの頂点を同色の異なる二点の距離の最小値が大きくなるように彩色する問題で、これまでの研究で、いくつかのグラフの分散彩色の存在範囲を決定し、効率よく彩色するアルゴリズムのアイデアを提案していた。分散彩色研究はデータサイエンス分野で行われている印象評価研究にも応用できることがわかり、グラフの彩色研究の効果的な応用の実現を目指している。特に印象評価ベクトルを重みとして与えたグラフを重み更新することで応用可能性を広げる研究を行った。テーマ3.「誤り訂正符号系列の存在性についての研究と、その電子署名への応用」こちらについても存在条件についての研究を進めている。
The mutual に relationship is deeply に, and the following three types of <s:1> study を rows った. Youdaoplaceholder0 テ テ テ 1. "Sign と quasi random number ア ル ゴ リ ズ ム の open 発 と review 価" AES が ラ ウ ン ド ご と に ど の く ら い mixed ざ っ て い る か adjustable べ る た め に partial り の あ る flat text の collection を で sign with じ sign the key change し た と き に, yesterday's annual ま で に 観 examine さ れ て い た chi-square 乗 numerical が ゼ ロ と な る ケ ー ス が, ど の よ う な circumstance に こ る の か, variations In の ス テ ッ プ ご と に よ り detailed に 検 し, a の masato number を minus ら し た り book き in え た り し た occasions に null さ れ る か ど う か を adjustable べ る こ と で survey を す す め た. Youdaoplaceholder0 テ テ テ 2. "グ ラ フ の color ア ル ゴ リ ズ ム, scattered color ア ル ゴ リ ズ ム の review 価 and び そ の quasi random number の configuration issues, impression 価 へ の 応 with" シ ミ ュ レ ー シ ョ ン で は, nearly く で up こ る phenomenon を decided す る と こ ろ に with じ masato number で generated さ れ た quasi random number を with い る と partial っ た デ ー タ が out て し ま う こ と が あ る. こ の problem は, cutting the number of quasi random を り when て る places を vertex と し, phase masato の big き な 2 を 隣 meet さ せ た グ ラ フ の dispersed color を o め れ ば solve で き る. グ ラ フ の color problem は, diversification and え ら れ た chromatic number で グ ラ フ の vertex を same color の な る の の distance minimum 2 o 'clock numerical が big き く な る よ う に color す る で, こ れ ま で の research で, い く つ か の グ ラ フ の scatter color の van 囲 を decided し, sharper rate よ く color す る ア ル ゴ リ ズ ム の ア イ デ ア を proposal し て い た. Scattered color research は デ ー タ サ イ エ ン ス eset で line わ れ て い る impression 価 research に も 応 with で き る こ と が わ か り, グ ラ フ の color research の unseen fruit な 応 with の be presently を refers し て い る. Special に impression evaluation 価 ベ ク ト ル を heavy み と し て and え た グ ラ フ を heavy み update す る こ と で 応 possibility with を hiroo げ る を line っ た. Youdaoplaceholder0 テ テ テ 3. "Mistakenly り correction symbols series の existence に つ い て の research と, そ の electronic signature へ の 応 with" こ ち ら に つ い て も existence conditions に つ い て を の research into め て い る.

项目成果

期刊论文数量(20)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
ブロック暗号の乱数性により生じる安全性への影響
分组密码的随机性对安全性的影响
Multidimensional data visualization applying a variety-oriented scatterplot selection technique
  • DOI:
    10.1007/s12650-022-00871-6
  • 发表时间:
    2022-08
  • 期刊:
  • 影响因子:
    1.7
  • 作者:
    T. Itoh;Asuka Nakabayashi;Mariko Hagita
  • 通讯作者:
    T. Itoh;Asuka Nakabayashi;Mariko Hagita
評価値合計順の彩色アルゴリズムを用いた選出によるビッグ データの評価方法
采用着色算法按总评价值排序选择的大数据评价方法
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shibuya Hikari;Suzuki Yusuke;関根彩桂,浅見唯葉,萩田真理子
  • 通讯作者:
    関根彩桂,浅見唯葉,萩田真理子
グラフの重み更新を用い た順位決定のための主成分分析 による重み補正
使用主成分分析进行权重校正,以使用图权重更新来确定排名
ブロックデザインを用いた順位決定手法の評価
使用块设计评估排名确定方法
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

萩田 真理子其他文献

グラフ理論を用いた旅行計画アプリケーションの提案
使用图论的旅行计划应用程序提案
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    清水 蘭;萩田 真理子
  • 通讯作者:
    萩田 真理子

萩田 真理子的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('萩田 真理子', 18)}}的其他基金

代数学を用いた離散数学研究とその情報科学分野への応用
代数离散数学研究及其在信息科学领域的应用
  • 批准号:
    24K06826
  • 财政年份:
    2024
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
情報セキュリティのための離散数学研究
信息安全的离散数学研究
  • 批准号:
    18740044
  • 财政年份:
    2006
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
乱数性の高い共有鍵更新方法を用いた暗号システムの構成
使用具有高随机性的共享密钥更新方法的密码系统的配置
  • 批准号:
    14740083
  • 财政年份:
    2002
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Difference set の存在性について
关于差分集的存在性
  • 批准号:
    99J03550
  • 财政年份:
    1999
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了