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

Universal random number generation robust to manufacturing error using AD converters based on beta map

Research Project

Project/Area Number 16K00333
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionKyushu University

Principal Investigator

JITSUMATSU YUTAKA  九州大学, システム情報科学研究院, 准教授 (60336063)

Co-Investigator(Kenkyū-buntansha) 傘 昊  東京都市大学, 知識工学部, 准教授 (30400774)
篠原 克寿  一橋大学, 大学院経営管理研究科, 准教授 (50740429)
Research Collaborator Shinohara Katsutoshi  一橋大学, 大学院商学研究科, 准教授 (50740429)
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords乱数生成 / 力学系理論 / 情報セキュリティ / β写像 / 符号化 / アナログ・ディジタル変換器 / 電子回路 / 情報理論的セキュリティ / 乱数生成器 / 区間力学系 / 物理乱数生成器 / ロバスト設計 / アナログ・ディジタル変換 / パイプライン型AD変換器 / 区間アルゴリズム / カオス
Outline of Final Research Achievements

Beta encoder is robust to manufacturing error, can be miniturized, and consumes less power. Application of beta encoder to random number generation is promising. The fundamental problem for random number generation is to maximize the rate of random number generation under the condition that the random number satisfies unpredictability and uniformity. We obtain the following results: 1. We proposed a method for estimating beta values on pipelined beta encoders which generate random numbers faster than the normal beta encoders. 2. We derived a rigorous upper bound of the mean square error of beta encoders using the theory of Fredholm determinants of Perron-Frobenius operators. 3. We showed that our previously proposed (beta)-ary to binary transformation method can achieve log(beta) of generating rate as the code length goes to infinity. 4. We reduce the computational complexity for evaluating the security performance of a coset coding.

Academic Significance and Societal Importance of the Research Achievements

Internet of Things (IoT)機器のような小型で低消費電力な通信機器が今後急速に普及すると予想される.良質な乱数は情報セキュリティの確保に欠かせない.β変換器に基づく乱数生成器は低消費電力を達成し,また製造誤差に頑健なので製造コストの低下も期待できる.β変換器出力はそのままでは強い偏りを有するので適切な後処理が必要であった.本研究課題が与えた結果は,β変換器を用いた乱数生成の実現に貢献するものである.また,乱数を用いる盗聴通信路符号化におけるコセット符号化に着目し,パリティ検査行列が1つに固定された下での安全性評価の計算量を大幅に削減し,情報セキュリティ分野に貢献した.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (37 results)

All 2019 2018 2017 2016 Other

All Int'l Joint Research (1 results) Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 2 results) Presentation (30 results) (of which Int'l Joint Research: 19 results) Remarks (1 results)

  • [Int'l Joint Research] メリーランド大学(米国)

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Super Resolution Channel Estimation by Using Spread Spectrum Signal and Atomic Norm Minimization2018

    • Author(s)
      D. Yang and Y. Jitsumatsu
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 12 Pages: 2141-2148

    • DOI

      10.1587/transfun.E101.A.2141

    • NAID

      130007539064

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-12-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Dividing the grids of compressed sensing for channel estimation and investigating Markov codes2018

    • Author(s)
      D. Yang and Y. Jitsumatsu
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 9 Issue: 2 Pages: 259-267

    • DOI

      10.1587/nolta.9.259

    • NAID

      130006602775

    • ISSN
      2185-4106
    • Related Report
      2018 Annual Research Report 2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Estimation of mean squared errors of non-binary A/D-encoders through Fredholm determinants of piecewise-linear transformations2018

    • Author(s)
      Katsutoshi SHINOHARA and Kenta Kobayashi
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 9 Issue: 2 Pages: 243-258

    • DOI

      10.1587/nolta.9.243

    • NAID

      130006602776

    • ISSN
      2185-4106
    • Related Report
      2018 Annual Research Report 2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A 2nd-Order ΔΣAD Modulator Using Dynamic Analog Components with Simplified Operation Phase2018

    • Author(s)
      C. Pan and H. San
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 2 Pages: 425-433

    • DOI

      10.1587/transfun.E101.A.425

    • NAID

      130006328009

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] A 12-bit 1.25MS/s Area-Efficient Radix-Value Self-Estimated Non-Binary Cyclic ADC with Relaxed Requirements on Analog Components2017

    • Author(s)
      H. San, R. Sugawara, M. Hotta, T. Matsuura and K. Aihara
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E100.A Issue: 2 Pages: 534-540

    • DOI

      10.1587/transfun.E100.A.534

    • NAID

      130005306001

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Presentation] 二元対称消失盗聴通信路における条件付き情報漏洩量の分布2019

    • Author(s)
      道脇 右京, 實松 豊, 大濱 靖匡
    • Organizer
      電子情報通信学会 情報理論研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 深層学習超解像を用いた磁気共鳴血管画像の復元2019

    • Author(s)
      北崎自然, 川喜田 雅則, 實松 豊, 久原 重英, 樋渡 昭雄, 竹内 純一
    • Organizer
      電子情報通信学会 情報論的学習理論と機械学習 研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 二元対称消失盗聴通信路における条件付き情報漏洩量の分布2018

    • Author(s)
      道脇 右京, 實松 豊, 大濱 靖匡
    • Organizer
      第41回情報理論とその応用シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] 深層学習超解像を用いたMRI再構成の検討2018

    • Author(s)
      北崎自然, 川喜田 雅則, 實松 豊, 久原 重英, 樋渡 昭雄, 竹内 純一
    • Organizer
      電子情報通信学会 情報論的学習理論と機械学習 研究会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Super Resolution Channel Estimation with Spread Spectrum Signal and Atomic Norm Minimization2018

    • Author(s)
      D. Yang and Y. Jitsumatsu
    • Organizer
      2018 Int. Sympo. on Inform. Theory and Its Appl. (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A new proof of an inequality between two secrecy exponents2018

    • Author(s)
      U. Michiwaki and Y. Jitsumatsu
    • Organizer
      2018 Int. Sympo. on Inform. Theory and Its Appl. (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A 720uW 77.93dB SNDR $\Delta \Sigma$AD Modulator Using Dynamic Analog Components with Simplified Operation Phase2018

    • Author(s)
      Chunhui Pan, Hao San, Tsugumichi Shibata
    • Organizer
      2018 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A 6th-Order Complex Bandpass $\Delta \Sigma$AD Modulator Using Dynamic Amplifier and Noise Coupling SAR Quantizer2018

    • Author(s)
      Chunhui Pan, Hao San
    • Organizer
      2018 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 逐次比較量子化器を用いる複素バンドパスΔΣADC 低電力手法の提案2018

    • Author(s)
      寺西司, 潘春暉, 傘昊
    • Organizer
      電気学会電子回路研究会
    • Related Report
      2017 Research-status Report
  • [Presentation] β 進/2 進変換に基づく乱数生成アルゴリズムの性能評価2017

    • Author(s)
      小田 晃平 , 實松 豊
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      大阪市
    • Year and Date
      2017-01-19
    • Related Report
      2016 Research-status Report
  • [Presentation] Atomic Normを用いた線スペクトル推定法の性能評価2017

    • Author(s)
      西部洋介 實松 豊
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      大阪市
    • Year and Date
      2017-01-19
    • Related Report
      2016 Research-status Report
  • [Presentation] Non-Binary Cyclic ADC with Correlated Level Shifting Technique2017

    • Author(s)
      H. Tsuchiya, A. Uchiyama, Y. Mishima, Y. Watanabe
    • Organizer
      22nd Asia and South Pacific Design Automation Conference ASP-DAC 2017
    • Place of Presentation
      Chiba
    • Year and Date
      2017-01-16
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] A 14bit 80kSPS Non-Binary Cyclic ADC without High Accuracy Analog Components2017

    • Author(s)
      Y. Watanabe, H. Narita, J. Uchita, H. Tsuchiya, T. Matsuura, H. San and Masao Hotta
    • Organizer
      22nd Asia and South Pacific Design Automation Conference ASP-DAC 2017
    • Place of Presentation
      Chiba
    • Year and Date
      2017-01-16
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] On computation of secrecy exponent functions2017

    • Author(s)
      Yutaka Jitsumatsu
    • Organizer
      The 40th Symp. on Inform. Theory and its Applications (SITA2017)
    • Related Report
      2017 Research-status Report
  • [Presentation] Mean Square Quantization Error of Golden Ratio Encoders2017

    • Author(s)
      Koji Itaya and Yutaka Jitsumatsu
    • Organizer
      Proc of 2017 Int. Symp. Nonliner Theory and its Application (NOLTA2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Computation of the Random Coding Secrecy Exponent for a Constant Composition Ensemble2017

    • Author(s)
      Yutaka Jitsumatsu
    • Organizer
      Proc. Int. Sympo. Inform. Theory
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Compressive Sensing of Up-Sampled Model and Atomic Norm for SuperResolution Radar2017

    • Author(s)
      Dongshin Yang and Yutaka Jitsumatsu
    • Organizer
      Int. Radar Sympo.
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Channel Estimation by Using Spread Spectrum Signal and Atomic Norm Minimization2017

    • Author(s)
      Dongshin Yang and Yutaka Jitsumatsu
    • Organizer
      The 40th Symp. on Inform. Theory and its Applications (SITA2017)
    • Related Report
      2017 Research-status Report
  • [Presentation] A 12-Bit 3.3MS/s Pipeline Cyclic ADC with Correlated Level Shifting Technique2017

    • Author(s)
      K. Chin,Y. Mishima, Y. Watanabe,H. Tsuchiya,H. San, T. Matsuura and M. Hotta
    • Organizer
      2017 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] The design of a 14-bit 400kSPS Non-binary Pipeline Cyclic ADC2017

    • Author(s)
      H. Tsuchiya,Y. Watanabe, K. Chin,H. San, T. Matsuura and M. Hotta
    • Organizer
      2017 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Experimental results of reconfigurable non-binary cyclic ADC2017

    • Author(s)
      Y. Watanabe, K. Chin, H. Tsuchiya, H. San, T. Matsuura and M. Hotta
    • Organizer
      2017 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] A 2nd-order ΔΣAD Modulator Using Ring Amplifier and SAR Quantizer with Simplified Operation Mode2017

    • Author(s)
      C. Pan, H. San and T. Shibata
    • Organizer
      2017 MIXDES - 24th International Conference Mixed Design of Integrated Circuits and Systems
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 量子化雑音帰還機能を持つ逐次比較量子化器を用いるΔΣAD 変調器2017

    • Author(s)
      潘春暉, 傘昊
    • Organizer
      電子情報通信学会,回路とシステム研究会
    • Related Report
      2017 Research-status Report
  • [Presentation] Random Number Generation Using Outputs from Multiple Beta Encoders2016

    • Author(s)
      Koji Itaya and Yutaka Jitsumatsu
    • Organizer
      Proc. of Int. Sympo. on Nonlinear Theory and Its Applications (NOLTA2016)
    • Place of Presentation
      Yugawara
    • Year and Date
      2016-11-27
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Estimation of Beta-Value for pipelined beta encoders2016

    • Author(s)
      Yeelai Chew, Yutaka Jitsumatsu
    • Organizer
      Proc. of Int. Sympo. on Nonlinear Theory and Its Applications (NOLTA2016)
    • Place of Presentation
      Yugawara
    • Year and Date
      2016-11-27
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Fredholm Determinants of Generalized \beta-Transformations and MSE Estimates of Corresponding AD-Converters2016

    • Author(s)
      K. Shinohara and K. Kobayashi
    • Organizer
      Proc. of Int. Sympo. on Nonlinear Theory and Its Applications (NOLTA2016)
    • Place of Presentation
      Yugawara
    • Year and Date
      2016-11-27
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Estimation of mean squared error of beta-encoders through their dynamical zeta functions2016

    • Author(s)
      K. Shinohara and K. Kobayashi
    • Organizer
      日本応用数理学会 2016年度 年会予稿集
    • Place of Presentation
      北九州市
    • Year and Date
      2016-09-12
    • Related Report
      2016 Research-status Report
  • [Presentation] Experimental Implementation of β-Expansion Cyclic ADC with Correlated Level Shifting Technique2016

    • Author(s)
      . Tsuchiya, A. Uchiyama, Y. Mishima, Y. Watanabe, T. Matsuura, H. San and Masao Hotta
    • Organizer
      2016 International Conference on Analog VLSI Circuits
    • Place of Presentation
      Boston
    • Year and Date
      2016-08-24
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] A 14-bit 80ksps Cyclic ADC Based on β-expansion2016

    • Author(s)
      Y. Watanabe, H. Narita, J. Uchita, H. Tsuchiya, T. Matsuura, H. San and Masao Hotta
    • Organizer
      2016 International Conference on Analog VLSI Circuits
    • Place of Presentation
      Boston
    • Year and Date
      2016-08-24
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Computing the Optimal Exponent of Correct Decoding for Discrete Memoryless Sources2016

    • Author(s)
      Yutaka Jitsumatsu and Yasutada Oohama
    • Organizer
      Proc. Int. Sympo. Inform. Theory (ISIT2016)
    • Place of Presentation
      Barcelona
    • Year and Date
      2016-07-10
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Remarks] 研究者情報

    • URL

      http://hyoka.ofc.kyushu-u.ac.jp/search/details/K000206/research.html

    • Related Report
      2018 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi