• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Design of cryptographicaly nonlinear transformation based on chaos

Research Project

Project/Area Number 25820167
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Communication/Network engineering
Research InstitutionSojo University

Principal Investigator

YOSHIOKA Daisaburo  崇城大学, 情報学部, 准教授 (70435147)

Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywordsカオス / 共通鍵暗号 / S-box / 公開鍵暗号 / Chebyshev多項式 / 2べき剰余環 / 暗号 / 剰余環 / チェビシェフ多項式 / 離散化
Outline of Final Research Achievements

The purpose of this study is the design of chaotic map over finite sets and its applications to cryptography. Firstly, we propose to construct one-to-one chaotic maps over integer sets. Since S-box is the most important portion in block cipher, we design low complexity S-boxes based on the chaotic maps. As a result, difference probability of the proposed S-boxes is improved by about 98% compared with that of AES. Moreover, the area and power consumption of the proposed S-box circuits are improved compared with that of AES by about 72% and 84%, respectively. We also evaluate the security of public-key cryptography based on Chebyshev polynomials modulo powers of two. Unfortunately, it is revealed that the cryptosystem is not secure by our security analysis.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (13 results)

All 2016 2015 2014 2013

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 4 results,  Open Access: 2 results) Presentation (8 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] Periodic properties of Chebyshev polynomial sequences over the residue ring Z/2^kZ2016

    • Author(s)
      Daisaburo Yohioka and Kento Kawano
    • Journal Title

      IEEE Trans. Circuits and Systems II

      Volume: 印刷中 Issue: 8 Pages: 778-782

    • DOI

      10.1109/tcsii.2016.2531058

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On some properties of Chebyshev polynomial sequences modulo 2<I><sup>k</sup></I>2015

    • Author(s)
      Daisaburo Yoshioka and Yuta Dainobu
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 6 Issue: 3 Pages: 443-452

    • DOI

      10.1587/nolta.6.443

    • NAID

      130005085585

    • ISSN
      2185-4106
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] On some properties of Chebyshev polynomial sequences modulo 2^k2015

    • Author(s)
      D. Yoshioka and Y. Dainobu
    • Journal Title

      NOLTA, IEICE

      Volume: Vol.E6-N,no.3

    • NAID

      130005085585

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] The design of low complexity S-boxes based on a discretized piecewise linear chaotic map2014

    • Author(s)
      D. Yoshioka and A. Tsuneda
    • Journal Title

      IEICE Transactions Fundamentals

      Volume: Vol.E97-A, no.6 Pages: 1396-1404

    • NAID

      130004770871

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The design of low complexity S-boxes based on a discretized piecewise linear chaotic map2014

    • Author(s)
      Daisaburo Yoshioka and Akio Tsuneda
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: Vol.E97-A

    • NAID

      130004770871

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] Z/3kZ上チェビシェフ多項式から得られる系列の周期2016

    • Author(s)
      河野健人,吉岡大三郎
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      九州大学(福岡県福岡市)
    • Year and Date
      2016-03-15
    • Related Report
      2015 Annual Research Report
  • [Presentation] 整数上カオス写像に基づく16ビットS-boxの設計とハードウェア実装2015

    • Author(s)
      小野琢磨,吉岡大三郎
    • Organizer
      第23回電子情報通信学会九州支部学生会講演会
    • Place of Presentation
      福岡大学(福岡県福岡市)
    • Year and Date
      2015-09-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] 2べき剰余環上チェビシェフ多項式の次数決定問題の一解法2015

    • Author(s)
      河野健人,吉岡大三郎
    • Organizer
      電子情報通信学会 非線形問題研究会(NLP)
    • Place of Presentation
      ピパの湯ゆ~りん館(北海道美唄市)
    • Year and Date
      2015-07-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] Some properties of sequences generated by Chebyshev polynomials modulo 2^k2015

    • Author(s)
      Daisaburo Yoshioka and Yuta Dainobu
    • Organizer
      IEEE International Symposium on Circuits & Systems (ISCAS),
    • Place of Presentation
      Lisbon, Portugal
    • Year and Date
      2015-05-24
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 剰余環Z/2^Z上のチェビシェフ多項式から得られる系列の諸性質2015

    • Author(s)
      吉岡大三郎
    • Organizer
      暗号と情報セキュリティシンポジウム
    • Place of Presentation
      リーガロイヤルホテル小倉(福岡県北九州市)
    • Year and Date
      2015-01-20 – 2015-01-23
    • Related Report
      2014 Research-status Report
  • [Presentation] テント型シフト写像に基づくS-boxの設計と評価,2014

    • Author(s)
      吉岡大三郎
    • Organizer
      2014年暗号と情報セキュリティシンポジウム(SCIS)
    • Place of Presentation
      城山観光ホテル,鹿児島県鹿児島市
    • Related Report
      2013 Research-status Report
  • [Presentation] 2べき剰余環上のチェビシェフ多項式から得られる系列の周期2014

    • Author(s)
      台信雄太,吉岡大三郎
    • Organizer
      2014年暗号と情報セキュリティシンポジウム(SCIS)
    • Place of Presentation
      城山観光ホテル,鹿児島県鹿児島市
    • Related Report
      2013 Research-status Report
  • [Presentation] Hardware implementable S-box based on a discretized piecewise linear chaotic map2013

    • Author(s)
      Daisaburo Yoshioka
    • Organizer
      The 9th IEEE International Wireless Communications & Mobile Computing Conference (IWCMC)
    • Place of Presentation
      Cagliari, Italy
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi