情報セキュリティのための離散数学研究

信息安全的离散数学研究

• 批准号: 18740044
• 负责人: 萩田 真理子
• 金额: $ 2.3万
• 依托单位: Ochanomizu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18740044/
• 关键词: 離散数学; 情報セキュリティ; 擬似乱数; グラフの彩色; ストリーム暗号; ブロック暗号; 共有鍵暗号; 暗号

情報技術の発展に伴い、機密性の高いデータがネットワーク上を流れることが多くなり、数学的に安全性の裏付けられた、より強力な情報セキュリティが必要とされている。本研究ではこれまでに、離散数学を利用して情報通信のセキュリティを高める、暗号鍵更新方法や電子署名強化方法、暗号強化方法などを特許出願していた。これらの離散数学を用いた情報セキュリティアルゴリズムは、現在使われているアルゴリズムよりも数学的に優れていることが証明でき、情報化社会を支える重要なアルゴリズムとなることが期待できる。本研究テーマでは、これらのアルゴリズムを数学を知らない人でも使えるように、論文だけではなく実際にプログラムを作り実験して、誰でも簡単に使える形にして提供することを目的として研究してきた。以下の相互に関係の深い3種類の研究を行った。1:グラフの分散彩色問題の研究。並列計算によるシミュレーションをするときに、擬似乱数をできるだけ相関が少ないように配置するためのグラフの分散彩色問題の最適解を求める研究を行った。一般のグラフの彩色を与えるウェルシュパウエルのアルゴリズムも改良した。2:ランダムウォークを用いた統計的検定などにより様々な擬似乱数の乱数性を判定し比較した。3:既に特許出願している暗号強化方法の問題点を検証し、改良を進めた。また、暗号の鍵蒋報を関数に組み込むだけでなく、関数の選択に利用する暗号化アルゴリズムのアイデアの有用性を確かめるため、比較対象であるAESの検証を行った。

Information technology, high level of confidentiality, high level of confidentiality , Mathematics' safety and security, and math's safety and security. This research is based on the use of discrete mathematics and information communication, the secret key update method, the electronic signature strengthening method, and the secret key strengthening method.これらの discrete mathematics を Use いたinformation セキュリティアルゴリズムは, now use われているアルゴリズムよりも number What you learn is excellent and proven, and how important it is to support the information-based society and what you look forward to. This research is based on the research on mathematics, mathematics, mathematics, and thesis.久久ログラムを作り実験して、Who でも简単に使えるshaped にして provides することをpurpose として research してきた. The following three types of mutual relationships are studied and conducted. 1: Research on the dispersed color problem of グラフの. There are few parallel calculations related to parallel calculations and pseudo-random numbers.ないようにconfigurationするためのグラフのoptimal solution to the dispersed color problemをfindingめる researchを行った. The general color のグラフの色を and the えるウェルシュパウエルのアルゴリズムも improved した. 2: ランダムウォークをUsing いたstatistics to determine the random number properties of quasi-random numbers and compare them. 3: The problem of the secret code strengthening method has been verified and improved since it was authorized.また、cipher codeのKeyJiang reportを Offset numberにgroupみ込むだけでなく、 Offset numberの选択にutilizeするencryptionアルThe usefulness of ゴリズムのアイデアを正かめるため、Comparison of the image であるAESの検证を行った.

项目成果

CryptMT Stream Cipher Version 3

CryptMT 流密码版本 3

• 发表时间: 2007
• 期刊: eSTREAM, ECRYPT Stream Cipher Project, Report 2007/028, http://www.ecrypt.eu.org/stream Report2007
• 作者: Makoto Matsumoto;Mutsuo Saito;Takuji Nishimura;Mariko Hagita
• 通讯作者: Mariko Hagita

A Fast Stream Cipher with Huge State Space and Quasigroup Filter for Software

具有巨大状态空间和软件拟群滤波器的快速流密码

• 发表时间: 2007
• 期刊: Lecture Notes in Computer Science 4876
• 作者: Matsumoto;Makoto
• 通讯作者: Makoto

CryptMT version 2.0 : A Large State Generator with Faster Initialization

CryptMT 2.0 版：初始化速度更快的大型状态生成器

• 发表时间: 2006
• 期刊: eSTREAM, ECRYPT Stream Cipher Project, Report 2006/023 http://www.ecrypt.eu.org/stream
• 作者: Makoto Matsumoto;Mutsuo Saito;Takuji Nishimura;Mariko Hagita
• 通讯作者: Mariko Hagita

グラフの分散彩色アルゴリズムについて

关于图的分布式着色算法

• 发表时间: 2007
• 作者: Makoto Matsumoto;Mutsuo Saito;Takuji Nishimura;Mariko Hagita;荻田 真理子
• 通讯作者: 荻田 真理子