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

Researches of functions on finite fields coming regular affine planes

Research Project

Project/Area Number 23540035
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Algebra
Research InstitutionKinki University

Principal Investigator

NAKAGAWA Nobuo  近畿大学, 理工学部, 研究員 (10088403)

Project Period (FY) 2011-04-28 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2014: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2013: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2012: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
KeywordsAPN functions / finite fields / permutation group / EA-equivalence / plnar functions / alternative product / cryptography / linear equations / APN関数 / 置換群 / 有限体の交代積 / Extended Affine同値 / 有限体上の線形群 / Gold functions / Hamming distance / 線形方程式 / 平面関数 / APN function / 体の対称積 / 体の交代積 / 有限体上の方程式 / 関数の非線形度 / 可遷域 / planar function / semifield / 有限体の対称積 / translation plane / dual hyper oval / semi-biplane / 線形空間の交代積
Outline of Final Research Achievements

In the cryptography theory,it is important to construct functions over finite fields which have hight non-linearities. Almost perfect nonlinear(APN) functions are one of them. APN functions are classified in EA-equivalent classes. In the study,I consider some permutation group (G,S) where G is the linear group of degree n over GF(2) and S is a set of subspaces of the alternative product of a finite field F with some properties. I proved the number of G-orbits on S equals to the namber of EA equivalent classes of quadratic APN functions on F.I obtained some conditions that a special linear equation over a finite field has exactly two solutions and as a application of the results, I constructed three APN functions and decided subspaces corresponding to these functions up to EA-equivalence. Moreover I obtained an effective expression of APN functions which are equivalent to Gold functions which are most interesting ones among APN functions.

Report

(5 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (9 results)

All 2015 2014 2013 2012 2011

All Journal Article (2 results) (of which Peer Reviewed: 1 results,  Acknowledgement Compliant: 1 results) Presentation (7 results)

  • [Journal Article] On equations of finite fields of characteristic 2 and APN functions2015

    • Author(s)
      Nobuo Nakagawa
    • Journal Title

      AKCE International Journal of Graphs and Combinatorics

      Volume: 印刷中

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On planar functions and p-ary bent functions2011

    • Author(s)
      Nobuo Nakagawa
    • Journal Title

      第28回代数組み合せ論シンポジュウム報告集

      Volume: No. 28

    • Related Report
      2011 Research-status Report
  • [Presentation] On linear equations of finite fields of characteristic 2 and APN functions2015

    • Author(s)
      Nobuo Nakagawa
    • Organizer
      熊本組み合せ論研究集会(代数的デザイン論とその周辺)
    • Place of Presentation
      熊本大学楠会館(熊本県)
    • Year and Date
      2015-01-11
    • Related Report
      2014 Annual Research Report
  • [Presentation] On equations of finite fields of characteristic 2 and APN functions2014

    • Author(s)
      Nobuo Nakagawa
    • Organizer
      The eighth Shanghai Conference on Combinatorics
    • Place of Presentation
      Shanghai Jiao Tong University(中国)
    • Year and Date
      2014-05-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] 有限射影平面及び有限アフィン平面について2014

    • Author(s)
      中川 暢夫
    • Organizer
      グラフ理論とその周辺分野Work Shop
    • Place of Presentation
      近畿大学総合社会学部(大阪府)
    • Related Report
      2013 Research-status Report
  • [Presentation] On quadratic planar functions from the view points of permutation groups2013

    • Author(s)
      中川 暢夫
    • Organizer
      The 11th International Conference on Finite Fields and their Applications
    • Place of Presentation
      Ott von Guericke University(Magdeburg)
    • Related Report
      2013 Research-status Report
  • [Presentation] On quadratic APN functions on GF(2^{n})2012

    • Author(s)
      Nobuo Nakagawa
    • Organizer
      Shanghhai Conference on Algebraic Combinatorics
    • Place of Presentation
      上海交通大学(中国)
    • Related Report
      2012 Research-status Report
  • [Presentation] On non-isomorphism problems of strongly regular graphs2011

    • Author(s)
      Nobuo Nakagawa
    • Organizer
      The 10-th International Conference of Finite Fields and their applications
    • Place of Presentation
      Ghent Univ. (Belgium)
    • Related Report
      2011 Research-status Report
  • [Presentation] On planar functions and p-ary bent functions2011

    • Author(s)
      Nobuo Nakagawa
    • Organizer
      SJTU Algebraic Combinatorics Work Shops
    • Place of Presentation
      上海交通大学
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi