2022/04/06 更新

写真a

クサカ タクヤ
日下 卓也
KUSAKA Takuya
所属
自然科学学域 准教授
職名
准教授
通称等の別名
甲本卓也
外部リンク

学位

  • 修士(工学) ( 奈良先端科学技術大学院大学 )

  • 博士(工学) ( 奈良先端科学技術大学院大学 )

研究キーワード

  • 情報セキュリティ

  • 符号理論

  • 情報セキュリティ

研究分野

  • ものづくり技術(機械・電気電子・化学工学) / 通信工学

学歴

  • 奈良先端科学技術大学院大学   Graduate School of Information Science  

    - 1999年

      詳細を見る

    国名: 日本国

    researchmap

  • 奈良先端科学技術大学院大学   graduate School of Information Science   Deparetment of Information Science

    - 1999年

      詳細を見る

  • 神戸大学   Faculty of Engineering   Department of Electrial and Electronics

    - 1994年

      詳細を見る

  • 神戸大学   Faculty of Engineering   Department of Electrical and Electronic Engineering

    - 1994年

      詳細を見る

    国名: 日本国

    researchmap

経歴

  • 岡山大学   学術研究院自然科学学域   講師

    2021年4月 - 現在

      詳細を見る

  • 岡山大学   大学院自然科学研究科   講師

    2011年4月 - 2021年3月

      詳細を見る

  • 岡山大学   工学部   講師

    2004年3月 - 2011年3月

      詳細を見る

  • 広島市立大学   情報科学部   講師

    2001年4月 - 2004年3月

  • 広島市立大学   情報科学部   講師

    2001年4月 - 2004年3月

      詳細を見る

  • Engaged in Research on the 4-th Generation

    1999年 - 2001年

      詳細を見る

  • 第4世代移動通信システムの研究に従事

    1999年 - 2001年

      詳細を見る

  • Mobile Communication System.

      詳細を見る

▼全件表示

所属学協会

▼全件表示

委員歴

  • IEEE   会員  

      詳細を見る

    団体区分:学協会

    IEEE

    researchmap

  • IEEE   Member  

      詳細を見る

    団体区分:学協会

    IEEE

    researchmap

  • IEICE   Member  

      詳細を見る

    団体区分:学協会

    IEICE

    researchmap

  • 電子情報通信学会   会員  

      詳細を見る

    団体区分:学協会

    電子情報通信学会

    researchmap

  • 情報理論とその応用学会   会員  

      詳細を見る

    団体区分:学協会

    情報理論とその応用学会

    researchmap

  • SITA   Member  

      詳細を見る

    団体区分:学協会

    SITA

    researchmap

▼全件表示

 

論文

  • Consideration for affects of an xor in a random number generator using ring oscillators 査読

    Ryoichi Sato, Yuta Kodera, Md Arshad Ali, Takuya Kusaka, Yasuyuki Nogami, Robert H. Morelos-Zaragoza

    Entropy   23 ( 9 )   2021年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    A cloud service to offer entropy has been paid much attention to. As one of the entropy sources, a physical random number generator is used as a true random number generator, relying on its irreproducibility. This paper focuses on a physical random number generator using a field-programmable gate array as an entropy source by employing ring oscillator circuits as a representative true random number generator. This paper investigates the effects of an XOR gate in the oscillation circuit by observing the output signal period. It aims to reveal the relationship between inputs and the output through the XOR gate in the target generator. The authors conduct two experiments to consider the relevance. It is confirmed that combining two ring oscillators with an XOR gate increases the complexity of the output cycle. In addition, verification using state transitions showed that the probability of the state transitions was evenly distributed by increasing the number of ring oscillator circuits.

    DOI: 10.3390/e23091168

    Scopus

    researchmap

  • Proposal of Piccolo-CMAC for Sigfox network 査読

    Wataru Takehisa, Ryo Fukushima, Ryoichi Sato, Daichi Hattori, Yuta Kodera, Takuya Kusaka, Yasuyuki Nogami

    2021 36th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2021   2021年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    We propose a CMAC using Lightweight Blockcipher Piccolo for a well-known LPWA: Sigfox network. Increasing numbers of a device link to the Internet with LPWA, However these devices does not have adequate resources. Our proposal would be an effective security measure for limited resource IoT devices with Sigfox network. Piccolo-CMAC is implemented by employing Piccolo-80 to encrypt message without using extra resources.

    DOI: 10.1109/ITC-CSCC52171.2021.9501429

    Scopus

    researchmap

  • Improvement of Final Exponentiation for Pairings on BLS Curves with Embedding Degree 15 査読

    NANJO Yuki, SHIRASE Masaaki, KUSAKA Takuya, NOGAMI Yasuyuki

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   104 ( 1 )   315 - 318   2021年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:一般社団法人 電子情報通信学会  

    <p>To be suitable in practice, pairings are typically carried out by two steps, which consist of the Miller loop and final exponentiation. To improve the final exponentiation step of a pairing on the BLS family of pairing-friendly elliptic curves with embedding degree 15, the authors provide a new representation of the exponent. The proposal can achieve a more reduction of the calculation cost of the final exponentiation than the previous method by Fouotsa et al.</p>

    DOI: 10.1587/transfun.2020EAL2046

    CiNii Article

    researchmap

  • The Weight Distributions of the (256, k) Extended Binary Primitive BCH Codes with k≤71 and k≥187 査読

    FUJIWARA Toru, KUSAKA Takuya

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   104 ( 9 )   1321 - 1328   2021年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:一般社団法人 電子情報通信学会  

    <p>Computing the weight distribution of a code is a challenging problem in coding theory. In this paper, the weight distributions of (256, k) extended binary primitive BCH codes with k≤71 and k≥187 are given. The weight distributions of the codes with k≤63 and k≥207 have already been obtained in our previous work. Affine permutation and trellis structure are used to reduce the computing time. Computer programs in C language which use recent CPU instructions, such as SIMD, are developed. These programs can be deployed even on an entry model workstation to obtain the new results in this paper.</p>

    DOI: 10.1587/transfun.2020EAP1119

    CiNii Article

    researchmap

  • Restrictions of Integer Parameters for Generating Attractive BLS Subfamilies of Pairing-Friendly Elliptic Curves with Specific Embedding Degrees 査読

    Nanjo Yuki, Shirase Masaaki, Kusaka Takuya, Nogami Yasuyuki

    International Journal of Networking and Computing   11 ( 2 )   383 - 411   2021年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IJNC編集委員会  

    Pairings are widely used for innovative protocols such as ID-based encryption and group signature authentication. According to the recent works, the Barreto-Lynn-Scott (BLS) family of pairing-friendly elliptic curves is suggested for the pairings at the various security levels. One of the important facts is that the BLS family has fixed polynomial parameters of a field characteristic and group order in terms of an integer x_0. For practical pairing-based protocols, we have to carefully find x_0 which leads to efficient pairings, however, this search of x_0 is typically complicated. Thus, it is desired some convenient ways of finding x_0 which have advantageous for the pairings. For this reason, Costello et al. proposed simple restrictions for finding x_0 that generates the specific BLS subfamilies of curves with embedding degree k = 24 having one of the best field and curve constructions for the pairings. Since there are demands of such restrictions for the other cases of the embedding degrees, the authors extend their work and provide these for the cases of k = 2^m 3 and 3^n with arbitrary integers m, n>0 in this paper. The results will help to find new parameters which lead to one of the best performing pairings with the BLS family of curves with various k. The results also allow us to respond to change in the security levels of the pairings flexibly according to the progress in the security analyses in the future.

    DOI: 10.15803/ijnc.11.2_383

    CiNii Article

    researchmap

  • Sophisticated analysis of a method to eliminate fruitless cycles for Pollard's rho method with skew Frobenius mapping over a Barreto-Naehrig curve 査読

    Miura Hiromasa, Kanzawa Syota, Matsumura Rikuya, Kodera Yuta, Kusaka Takuya, Nogami Yasuyuki

    International Journal of Networking and Computing   11 ( 2 )   231 - 250   2021年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IJNC編集委員会  

    In this paper, the authors focus on and propose an approach to attack a kind of pairing-friendly curves, the Barreto-Naehring (BN) curve, to accelerate the evaluation of the security level concerning the elliptic curve discrete logarithm problem (ECDLP). More precisely, this paper targets the BN curve, which is known to be a pairing-friendly curve, and Pollard's rho method based on the random-walk is adopted to attack the curve.Though Pollard's rho method with skew Frobenius mapping is known to solve the ECDLP efficiently, this approach sometimes induces the unsolvable cycle, called the fruitless cycle, and such trials must restart with a different starting point. However, any effective method to eliminate such fruitless cycles has not been proposed. Therefore, the authors focus and give the sophisticated analysis to propose an effective approach to eliminate such cycles to optimize Pollard's rho method furthermore. In addition, we confirm the effectiveness of the method by applying it to a BN curve with 12, 17, and 33-bit parameters.

    DOI: 10.15803/ijnc.11.2_231

    CiNii Article

    researchmap

  • Path Authentication Protocol: Based on a Lightweight MAC and a Nonlinear Filter Generator 査読

    Y. Taketa, Y. Kodera, T. Kusaka and Y. Nogami

    Silicon Valley Cybersecurity Conference   38 - 48   2020年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Improvement of Bit Distribution of Binary Sequence Generated by Alternative Trace Map Function 査読

    F. Akhter, T. Tatara, Y. Nogami, T. Kusaka and N. Funabiki

    International Journal of Networking and Computing   302 - 306   2020年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1109/CANDARW51189.2020.00066

    Scopus

    researchmap

  • An Approach for Attacking Speck on Microcontroller with Correlation Power Analysis 査読

    J. Tang, K. Iokibe, T. Kusaka and Y. Nogami

    International Journal of Networking and Computing   368 - 372   2020年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Analysis of a Method to Eliminate Fruitless Cycles for Pollard’s Rho Method with Skew Frobenius Mapping over a Barreto-Naehrig curve 査読

    H. Miura, R. Matsumura, T. Kusaka and Y. Nogami

    International Journal of Networking and Computing   160 - 166   2020年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Specific Congruence Classes of Integer Parameters for Generating BLS Curves for Fast Pairings 査読

    Y. Nanjo, M. Shirase, T. Kusaka and Y. Nogami

    International Journal of Networking and Computing   348 - 354   2020年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Equivalent Keys of a Nonlinear Filter Generator Using a Power Residue Symbol 査読

    Y. Kodera,Y. Taketa,T. Kusaka,Y. Nogami and S. Uehara

    International Workshop on Security   23 - 36   2020年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Implementation and Evaluation of an Efficient MAC Based on OMAC for CAN on 8-Bit Microcomputer 査読

    Yuta Fujioka, Hiroto Ogura, Yuki Ueno, Takuya Kusaka, Yasuyuki Nogami

    ITC-CSCC 2020 - 35th International Technical Conference on Circuits/Systems, Computers and Communications   342 - 347   2020年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    In this study, a new MAC based on OMAC is implemented in Arduino Uno. In addition, a function to update the common key based on pseudo-random numbers is additionally implemented. A re-verification function of the MAC value on the receiving ECU is also implemented. Similarly, these features have been implemented for the Raspberry Pi. Communication with Arduino is possible. The time taken to calculate the MAC and the time required to update the key are measured for the Arduino and Raspberry Pi, respectively. As a result, both of the OMAC processing time and the key update time in both of the microcomputers satisfied a time constraints.

    Scopus

    researchmap

  • Electrical Falsification of CAN Data by Magnetic Coupling 査読

    H. Ogura,R. Isshiki,K. Iokibe,Y. Kodera,T. Kusaka and Y. Nogami

    International Technical Conference on Circuits/Systems, Computers and Communications   348 - 359   2020年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Implementation and Evaluation of Ate Pairings on Elliptic Curves with Embedding Degree 10 Applied Type-II All-One Polynomial Extension Field of Degree 5 査読

    R. Matsumura,Y. Takahashi,Y. Nanjo,T. Kusaka and Y. Nogami

    International Technical Conference on Circuits/Systems, Computers and Communications   336 - 341   2020年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • An Implementation and Evaluation of a Pairing on Elliptic Curves with Embedding Degree 14 査読

    Z. Song, R. Matsumura, Y. Takahashi, Y. Nanjo, T. Kusaka, Y. Nogami and T. Matsumoto

    International Technical Conference on Circuits/Systems, Computers and Communications   293 - 298   2020年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • An Explicit Formula of Cyclotomic Cubing Available for Pairings on Elliptic Curves with Embedding Degrees of Multiple of Three 査読

    Y. Nanjo,M. Shirase,T. Kusaka and Y. Nogami

    International Technical Conference on Circuits/Systems, Computers and Communications   288 - 292   2020年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Technique for Fast Miller's Algorithm of Ate Pairings on Elliptic Curves with Embedding Degrees of Multiple of Three 査読

    Y. Nanjo,M. Shirase,T. Kusaka and Y. Nogami

    International Technical Conference on Circuits/Systems, Computers and Communications   283 - 287   2020年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Performance Analysis and Evaluation of SIDH Applied Several Implementation-Friendly Quadratic Extension Fields 査読

    Nanjo Yuki, Shirase Masaaki, Kusaka Takuya, Nogami Yasuyuki

    International Journal of Networking and Computing   10 ( 2 )   227 - 241   2020年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IJNC編集委員会  

    It is well-known that quadratic extension fields (QEFs) based on optimal extension fields (OEFs) are typically used for supersingular isogeny Diffie-Hellman (SIDH) key exchange protocol. On the other hand, there is a possibility of the performance improvement of SIDH by employing other attractive choices of QEFs with efficient performing arithmetics which are based on all-one polynomial extension fields (AOPFs) and extension fields with normal basis representation (EFNs). Thus, the authors confirm that the applicability of the new candidates of QEFs for SIDH and evaluate SIDH applied the possible choices of QEFs. As a result of the experiment, the authors found that the performances of SIDH applied the QEFs based on AOPF and EFN are comparable to that of the previous QEF. Moreover, one of the QEFs based on EFN result in a new efficient implementation of the SIDH with SIDH-friendly prime given as p= 2^{e_A}3^{e_B}f+1 where e_A, e_B and $f$ are positive integers.

    DOI: 10.15803/ijnc.10.2_227

    CiNii Article

    researchmap

  • A Construction Method of an Isomorphic Map between Quadratic Extension Fields Applicable for SIDH 査読

    NANJO Yuki, SHIRASE Masaaki, KUSAKA Takuya, NOGAMI Yasuyuki

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   103 ( 12 )   1403 - 1406   2020年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:一般社団法人 電子情報通信学会  

    <p>A quadratic extension field (QEF) defined by <i>F</i><sub>1</sub> = F<sub>p</sub>[α]/(α<sup>2</sup>+1) is typically used for a supersingular isogeny Diffie-Hellman (SIDH). However, there exist other attractive QEFs <i>F<sub>i</sub></i> that result in a competitive or rather efficient performing the SIDH comparing with that of <i>F</i><sub>1</sub>. To exploit these QEFs without a time-consuming computation of the initial setting, the authors propose to convert existing parameter sets defined over <i>F</i><sub>1</sub> to <i>F<sub>i</sub></i> by using an isomorphic map <i>F</i><sub>1</sub> → <i>F<sub>i</sub></i>.</p>

    DOI: 10.1587/transfun.2020TAL0002

    CiNii Article

    researchmap

  • A Parallel Blum-Micali Generator Based on the Gauss Periods 査読

    Yuta Kodera, Tomoya Tatara, Takuya Kusaka, Yasuyuki Nogami, Satoshi Uehara

    IEICE Proceeding Series   ( 65 )   447 - 450   2020年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:The Institute of Electronics, Information and Communication Engineers  

    DOI: 10.34385/proc.65.C04-1

    CiNii Article

    researchmap

  • Evaluating Side-Channel Resistance Using Low Order Rational Points Against Curve25519 and an Associated Quadratic Twist 査読

    Yoshimoto Keiji, Uetake Yoshinori, Kodera Yuta, Kusaka Takuya, Nogami Yasuyuki

    International Journal of Networking and Computing   10 ( 2 )   144 - 158   2020年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IJNC編集委員会  

    IoT devices contribute to improving the mechanism of a system as edge devices for data sharing and automation of industrials. However, such devices are often being a target of an attacker due to their simple architecture and the lack of resources so as to protect data confidentiality using cryptosystems. In addition, although Curve25519 has been used in various security protocols and known to work even on IoT devices efficiently, the curve inherits the low order points hidden inside of the Edward curves. In this paper, the authors demonstrate side-channel attacks against Curve25519 by focusing on the points of order 4 and 8. We choose the order 4 point which does not exist on Curve25519, that exists on the twisted curve of Curve25519. More precisely, the rational point used in this paper is given by (x,y)=(-1,0) in affine coordinates. In addition, the order 8 point appears to be a high order rational point. The results reveal that the rational points might be a threat to key extraction and it demands us to find further countermeasures.

    DOI: 10.15803/ijnc.10.2_144

    CiNii Article

    researchmap

  • the Inverse of a Masked Vector in an Isomorphic GF for Perfectly Masked S-Box 査読

    Y. Kodera, Y. Taketa, T. Kusaka and Y. Nogami

    International Symposium on Computing and Networking   157 - 163   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A preliminary study on methods to eliminate short fruitless cycles for Pollard’s rho method for ECDLP over BN curves 査読

    H. Miura, R. Matsumura, K. Ikuta, S. Joichi, T. Kusaka and Y. Nogami

    International Symposium on Computing and Networking   353 - 359   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Side-Channel Attack using Order 8 Rational Points against Curve25519 on an 8-Bit Microcontroller 査読

    Y. Uetake, K. Yoshimoto, Y. Kodera, L. Weissbart, T. Kusaka and Y. Nogami

    International Symposium on Computing and Networking   225 - 231   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1109/CANDAR.2019.00037

    Scopus

    researchmap

  • Evaluating a Side-Channel Resistance against Order 4 Rational Points in Arduino Cryptography Library 査読

    K. Yoshimoto, Y. Uetake, Y. Kodera, T. Kusaka and Y. Nogami

    International Symposium on Computing and Networking   245 - 250   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Mutual Relationship between the Neural Network Model and Linear Complexity for Pseudorandom Binary Number Sequence 査読

    Y. Taketa, Y. Kodera, S. Tanida, T. Kusaka, Y. Nogami, N. Takahashi and S. Uehara

    International Workshop on Information and Communication Security   394 - 400   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields 査読

    Y. Nanjo, M. Shirase, T. Kusaka and Y. Nogami

    International Symposium on Computing and Networking   178 - 184   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Binary sequence generated by alternative trace map function and its properties 査読

    Fatema Akhter, Yasuyuki Nogami, Takuya Kusaka, Yuki Taketa, Tomoya Tatara

    Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019   408 - 411   2019年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    In this paper, we propose a new pseudo random binary sequence generated from a primitive polynomial over an extension field. The sequence has maximum period and high linear complexity suitable for security applications. While generation, a new mapping function is proposed which is faster than conventional trace map and translates extension field elements to prime field elements. The output of mapping function is a p-ary sequence with elements 0~ (p-1) that is balanced in pattern distribution and has ideal autocorrelation. Then, a binarization method is utilized to derive binary sequence from p-ary sequence. Period, autocorrelation, linear complexity and computation time of the proposed sequence are studied and experimental results are presented. Finally, the efficiency of the proposal is verified by comparing with existing sequences in terms of period, linear complexity and generation time for sequences of different length.

    DOI: 10.1109/CANDARW.2019.00076

    Scopus

    researchmap

  • Updating A Secret Key for MAC Implemented on CAN Using Broadcast Encryption Scheme 査読

    T. Tatara, H. Ogura, YKodera, T. Kusaka and YNogami

    International Technical Conference on Circuits/Systems, Computers and Communications   166 - 169   2019年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Comparison of Relic-toolkit and ELiPS Libraries for a Pairing-based Homomorphic Encryption 査読

    9.T. Kanenari, Y. Takahashi, Y. Hashimoto, Y. Kodera, T. Kusaka, Y. Nogami and T. Nakanishi

    International Technical Conference on Circuits/Systems, Computers and Communications   158 - 165   2019年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Analysis of the fruitless cycle of Pollard’s rho method based attack for solving ECDLP over Barreto-Naehrig curves 査読

    H. Miura, K. Ikuta, S. Joichi, T. Kusaka and Y. Nogami

    International Technical Conference on Circuits/Systems, Computers and Communications   162 - 165   2019年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1109/ITC-CSCC.2019.8793449

    Scopus

    researchmap

  • An Analysis of Computational Complexity of Low Level Quantizers for Block Turbo Decoding for Product Codes of Binary Linear Code 査読

    S. Kageyama, K. Ikuta, Y. Nanjo, Y. Kodera, T. Kusaka and Y. Nogami

    International Technical Conference on Circuits/Systems, Computers and Communications   425 - 429   2019年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques 査読

    Y. Takahashi, Y. Nanjo, T. Kusaka, Y. Nogami, T, Kanenari and T. Tatara

    International Technical Conference on Circuits/Systems, Computers and Communications   170 - 173   2019年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Study on Low Level Quantizers for Block Turbo Decoding for Product Codes of Binary Linear Code 査読

    S. Kageyama, K. Ikuta, T. Kusaka and Y. Nogami

    International Technical Conference on Circuits/Systems, Computers and Communications   584 - 587   2019年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Boundary for the Linear Complexity of Well Balanced NTU 査読

    Y. Kodera, T. Kusaka and Y. Nogami

    International Conference on Consumer Electronics-Taiwan   2019年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1109/ICCE-TW46550.2019.8992029

    Scopus

    researchmap

  • A Consideration on Generating Uniform Binary Sequence with High Linear Complexity 査読

    T. Tatara, Y. Kodera, T. Kusaka and Y. Nogami

    International Conference on Consumer Electronics   2019年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • NIST Statistical Test for Random Sequence Generated by Möbius Function 査読

    Fatema Akhter, Yuta Kodera, Yasuyuki Nogami, Takuya Kusaka

    2019 IEEE International Conference on Consumer Electronics - Taiwan, ICCE-TW 2019   2019年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    Random sequences play important roles in many security applications. Several security protocols have been developed based on random sequences. Hence, their generation is one of the topic of interests among many cryptographic researchers. Previously, the authors proposed a pseudo random sequence over odd characteristic field which is generated by applying primitive polynomial, trace function and Mobius function. Some important properties such as period, autocorrelation and cross-correlation have been presented in previous work. Randomness is generally measured by statistical tests and NIST Statistical Test Suite (NIST STS) is one of the most popular tools for randomness analysis. In this work, the randomness of the generated sequence is investigated by NIST STS.

    DOI: 10.1109/ICCE-TW46550.2019.8992033

    Scopus

    researchmap

  • Efficient Ate-Based Pairing over the Attractive Classes of BN Curves 査読

    Y. Nanjo, M. A. Khandaker, M. Shirase, T. Kusaka and Y. Nogami

    19th International Conference, WISA   55 - 67   2019年4月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Algebraic Group Structure of the Random Number Generator: Theoretical Analysis of NTU Sequence(s) 査読

    KODERA Yuta, ALI Md. Arshad, MIYAZAKI Takeru, KUSAKA Takuya, NOGAMI Yasuyuki, UEHARA Satoshi, MORELOS-ZARAGOZA Robert H.

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   102 ( 12 )   1659 - 1667   2019年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:一般社団法人 電子情報通信学会  

    <p>An algebraic group is an essential mathematical structure for current communication systems and information security technologies. Further, as a widely used technology underlying such systems, pseudorandom number generators have become an indispensable part of their construction. This paper focuses on a theoretical analysis for a series of pseudorandom sequences generated by a trace function and the Legendre symbol over an odd characteristic field. As a consequence, the authors give a theoretical proof that ensures a set of subsequences forms a group with a specific binary operation.</p>

    DOI: 10.1587/transfun.E102.A.1659

    Scopus

    CiNii Article

    researchmap

  • IoT時代を担う次世代の暗号方式に対する安全性評価のための衝突型攻撃演習の開発 招待

    野上 保之, 日下 卓也, 小林 航也, 橋本 優太

    コンピュータ ソフトウェア   36 ( 1 )   95 - 100   2019年

     詳細を見る

    記述言語:日本語   掲載種別:研究論文(学術雑誌)   出版者・発行元:日本ソフトウェア科学会  

    <p>あらゆるデバイスがインターネットを介して繋がるIoT時代において,我々はそれらデバイスの利用により大きな利便性を享受できる一方,第三者からの攻撃を意識している利用者は決して多くはない.利用者がそういった意識を持つことはもちろん有意義なことであるが,それらデバイスを提供する側の人間は,より一層専門的な知識と意識付けが必要である.とりわけ,情報系の学部生など,エンジニアや研究者として第一線での活躍を目指す人材においてその必要性が顕著であり,「成長分野を支える情報技術人材の育成拠点の形成プログラム」であるenPiTでは,学部生に最先端の情報技術を学ぶ機会を提供し,社会の具体的な課題に対する解決力を身に付けた人材の育成を目指している.本稿では岡山大学で行われたenPiT-Security先進PBL演習Gの取り組みを紹介し,受講生の感想を踏まえて演習の有用性や改善の余地について述べる.</p>

    DOI: 10.11309/jssst.36.95

    Scopus

    CiNii Article

    researchmap

  • Advanced Searchable Encryption: An Adaptively Secure Keyword Search for Matrix-type Storages 査読

    Kodera Yuta, Kuribayashi Minoru, Kusaka Takuya, Nogami Yasuyuki

    International Journal of Networking and Computing   9 ( 2 )   171 - 187   2019年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IJNC編集委員会  

    IoT technologies and cloud storages have been developed remarkably, and many types of data including private information have been gradually outsourced. For such a situation, new convenient functionalities such as arithmetic and a keyword search over ciphertexts are required to allow users to obtain information without leaking queried results, contents of ciphertext, and so on. Especially, searchable encryptions have been paid much attention to realize a keyword search on an encrypted domain. In addition, an architecture of searchable symmetric encryption (SSE) is a suitable and efficient solution for data outsourcing. In this paper, we focus on an SSE scheme which employs a secure index for searching a keyword. In conventional studies, it has been widely considered that the scheme searches whether a queried keyword is contained in encrypted documents or not. On the other hand, we additionally take into account the location of the queried keyword in the documents by targeting a matrix-type data format. The method enables an administrator to search personal information listed per line or column in CSV-like format data.

    DOI: 10.15803/ijnc.9.2_171

    CiNii Article

    researchmap

  • Distribution of Bit Patterns in Binary Sequence Generated Over Sub Extension Field 査読

    Md. Arshad Ali, Yuta Kodera, Takuya Kusaka, Yasuyuki Nogami, Satoshi Uehara, Robert H. Morelos-Zaragoza

    Advances in Science, Technology and Engineering Systems Journal   4 ( 2 )   370 - 379   2019年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ASTES Journal  

    DOI: 10.25046/aj040246

    researchmap

  • Well Balanced Multi-value Sequence and its Properties Over Odd Characteristic Field 査読

    Md. Arshad Ali, Yuta Kodera, Md. Fazle Rabbi, Takuya Kusaka, Yasuyuki Nogami, Satoshi Uehara, Robert H. Morelos-Zaragoza

    Advances in Science, Technology and Engineering Systems Journal   4 ( 4 )   188 - 196   2019年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ASTES Journal  

    DOI: 10.25046/aj040423

    researchmap

  • Multi-Value Sequence Generated over Sub Extension Field and Its Properties 査読

    Md. Arshad Ali, Yuta Kodera, Takuya Kusaka, Satoshi Uehara, Yasuyuki Nogami, Robert H. Morelos-Zaragoza

    Journal of Information Security   10 ( 03 )   130 - 154   2019年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Scientific Research Publishing, Inc.  

    DOI: 10.4236/jis.2019.103008

    researchmap

  • Advanced searchable encryption: Keyword search for matrix-type storage

    Yuta Kodera, Minoru Kuribayashi, Takuya Kusaka, Yasuyuki Nogami

    Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018   292 - 297   2018年12月

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    The recent development of IoT technologies and cloud storages, many types of information including private information have been gradually outsourced. For such a situation, new convenient functionalities such as arithmetic and keyword search on ciphertexts are required to allow users to retrieve information without leaking any information. Especially, searchable encryptions have been paid much attention to realize a keyword search on an encrypted domain. In addition, an architecture of searchable symmetric encryption (SSE) is a suitable and efficient solution for data outsourcing. In this paper, we focus on an SSE scheme which employs a secure index for searching a keyword with optimal search time. In the conventional studies, it has been widely considered that the scheme searches whether a queried keyword is contained in encrypted documents. On the other hand, we additionally take into account the location of a queried keyword in documents by targeting a matrix-type data format. It enables a manager to search personal information listed per line or column in CSV-like format data.

    DOI: 10.1109/CANDARW.2018.00061

    Scopus

    researchmap

  • Consideration of efficient pairing applying two construction methods of extension fields 査読

    Yuki Nanjo, Md Al Amin Khandaker, Takuya Kusaka, Yasuyuki Nogami

    Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018   445 - 451   2018年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    In recent years, many innovative cryptography protocols based on the pairing. Finding out an efficient extension field construction is one of the prerequisites for a practical pairing implementation. The author tries to find an elegant extension field construction which will result in efficient pairing over Barreto-Naehrig (BN) curve. In this paper, two construction methods are considered for extension field of degree 12, and one of them results in an efficient exponentiation and the other enables to compute faster Miller loop than the former one. Therefore, a method which uses a basis conversion matrix between the two extension field is proposed. In comparison to the performance of Aranha et al.'s towering, the proposed implementation results in the efficient exponentiation in a multiplicative group, although pairing cost is slightly increased.

    DOI: 10.1109/CANDARW.2018.00087

    Scopus

    researchmap

  • Bit Distribution of Binary Sequence Generated by Trace Function and Legendre Symbol Over Sub Extension Field 査読

    M. A. Ali, Y. Kodera, S. Heguri, T. Kusaka, S. Uehara and R. H. M. Zaragoza

    Proceedings of the International Conference on Information Technology   92 - 96   2018年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1145/3301551.3301562

    Scopus

    researchmap

  • A Construction of a Keyword Search to Allow a Partial Matching with a Block Cipher 査読

    Y. Kodera, M. Kuribayashi, T. Kusaka and Y. Nogami

    Proceedings of the World Conference on Information Security Applications   2018年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Side-Channel Attack using Order 4 Element against Curve25519 on ATmega328P 査読

    Y. Uetake, A. Sanada, L. Weissbart, T. Kusaka, S. Dequesne and Y. Nogami

    Proceedings of the International Symposium on Information Theory and Its Applications   2018年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Study on the Parameter of the Distinguished Point Method in Pollard's Rho Method for ECDLP 査読

    K. Ikuta, S. Joichi, K. Kobayashi, M. A. Khandaker, T. Kusaka and Y. Nogami

    Proceedings of the International Symposium on Information Theory and Its Applications   628 - 632   2018年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.23919/ISITA.2018.8664405

    Scopus

    researchmap

  • A Study on the Parameter Size of the Montgomery Trick for ECDLP 査読

    K. Ikuta, S. Joichi, K. Kobayashi, M. A. Khandaker, T. Kusaka and Y. Nogami

    Proceedings of the International Symposium on Information Theory and Its Applications   2018年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Design of a message authentication protocol for CAN FD based on Chaskey lightweight MAC 査読

    G. Carel, R. Isshiki, T. Kusaka, Y. Nogami and S. Araki

    Proceedings of the International Symposium on Computing and Networking   2018年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Comparative Implementation of GLV Technique on KSS-16 Curve 査読

    M. A. Khandaker, Y. Nanjo, T. Kusaka and Y. Nogami

    Proceedings of the International Symposium on Computing and Networking   2018年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Distribution of Digit Patterns in Multi-Value Sequence over the Odd Characteristic Field

    Yuta KODERA, Takeru MIYAZAKI, Md. Al-Amin KHANDAKER, Md. Arshad ALI, Takuya KUSAKA, Yasuyuki NOGAMI, Satoshi UEHARA

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E101.A ( 9 )   1525 - 1536   2018年9月

     詳細を見る

    掲載種別:研究論文(学術雑誌)   出版者・発行元:Institute of Electronics, Information and Communications Engineers (IEICE)  

    DOI: 10.1587/transfun.e101.a.1525

    researchmap

  • An Extended Generalized Minimum Distance Decoding for Binary Linear Codes on a 4-level Quantization over an AWGN Channel 査読

    S. Ueda, K. Ikuta, T. Kusaka, M. A. Khandaker, M. A. Arshad and Y. Nogami

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E101-A ( 8 )   1235 - 1244   2018年8月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • Linear Complexity of Pseudo-random Binary Sequence Generated Over Proper Sub Extension Field 査読

    M. A. Ali, Y. Kodera, T. Kusaka, T. Miyazaki, Y. Nogami, S. Uehara and R. H. M. Zaragoza

    Proceedings of the International Technical Conference on Circuits/Systems, Computers and Communications   448 - 451   2018年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Evaluating the Maximum Order Complexity of a Uniformly distributed Sequence over Odd Characteristic 査読

    Y. Kodera, T. Kusaka, T. Miyazaki, Y. Nogami, S. Uehara and R. H. M. Zaragoza

    Proceedings of the International Conference on Consumer Electronics-Taiwan   2018年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Consideration of an Efficient Arithmetic over the Extension Field of Degree 3 for Elliptic Curve Pairing Cryptography 査読

    X. Li, Y. Kodera, Y. Uetake, T. Kusaka and Y. Nogami

    Proceedings of the International Conference on Consumer Electronics-Taiwan   2018年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1109/ICCE-China.2018.8448573

    Scopus

    researchmap

  • Analysis of a Sufficient Condition on the Optimality of a Decoded Codeword of Soft-Decision Decodings for Binary Linear Codes on a 4-level Quantization over an AWGN Channel 査読

    T. Kusaka

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E101-A ( 3 )   570 - 576   2018年3月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • Efficient pairing-based cryptography on raspberry Pi

    Yuki Nanjo, Md Al Amin Khandaker, Takuya Kusaka, Yasuyuki Nogami

    Journal of Communications   13 ( 2 )   88 - 93   2018年2月

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    In the age of IoT, pairing-based cryptography (PBC) can play an important role as a public key cryptography since it enables several innovative protocols such as anonymous encryption, certificate less authentication and so on. However, due to the computation complexity, PBC is often regarded computationally unfeasible for IoT devices. Therefore, this paper tries to push that limit by efficiently calculating pairing operation together with scalar multiplication and exponentiation over Barreto-Naehrig (BN) curve by applying the state of art techniques. In addition to the theoretic explanation of the applied techniques, the authors also show a high-level implementation using C programming on a raspberry pi model 3 B, instead of hardware specific implementation.

    DOI: 10.12720/jcm.13.2.88-93

    Scopus

    researchmap

  • A study on the error performance of soft-decision decodings for binary linear codes on a 4-level quantization over an awgn channel 査読

    Takuya Kusaka*

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E100A ( 12 )   3016 - 3022   2017年12月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1587/transfun.E100.A.3016

    Scopus

    researchmap

  • Study on Reduction on Average Computational Complexity of GMD Decoding using Property of Bounded Distance Decoding 査読

    S. Ueda and T. Kusaka

    Proceedings of the 8th International Workshop on Advances in Networking and Computing   2017年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Solving 114-bit ECDLP for a Barreto-Naehrig Curve 査読

    T. Kusaka, S. Joichi, K. Ikuta, M. A. Khandaker, Y. Nogami, S. Uehara, N. Yamai and S. Duquesne

    Proceedings of the 20th Annual International Conference on Information Security and Cryptology   2017年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • An Efficient Implementation of Trace Calculation over Finite Field for a Pseudorandom Sequence 査読

    Y. Hashimoto, M. A. Khandaker, Y. Kodra, T. Park, T. Kusaka, H. Kim and Y. Nogami,

    Proceedings of the Fifth International Symposium on Computing and Networking   2018-January   451 - 455   2017年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    DOI: 10.1109/CANDAR.2017.86

    Scopus

    researchmap

  • An ECC implementation with a twisted Montgomery curve over F_q^32 on an 8-bit microcontroller 査読

    Y. Hashimoto, M. A. Khandaker, Y. Kodra, T. Park, T. Kusaka, H. Kim and Y. Nogami,

    Proceedings of the Fifth International Symposium on Computing and Networking   445 - 450   2017年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Estimation of computational complexity of Pollard's rho method based attack for solving ECDLP over Barreto-Naehrig curves 査読

    K. Ikuta, T. Kusaka, M. A. Khandaker, Y. Nogami and T. Austin

    Proceedings of the 32nd International Technical Conference on Circuits/Systems, Computers and Communications   592 - 595   2017年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Study on Soft-out of Soft-in/Soft-out Decoding Algorithms for Binary Linear Codes 査読

    S. Fujimoto, T. Kusaka and S. Ueda

    Proceedings of the International Symposium on Information Theory and Its Applications   305 - 309   2016年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Solving 94-Bit ECDLP with 70 Computers in Parallel 査読

    S. Miyoshi, Y. Nogami, T. Kusaka and N. Yamai,

    17th International Conference on Pairing-Based Cryptography   2 ( 8 )   1257 - 1257   2015年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Experimental evaluation of the efficiency of associative rational points for random walks on ECDLP

    Yuki Kono, Yasuyuki Nogami, Takuya Kusaka

    14th International Symposium on Communications and Information Technologies, ISCIT 2014   366 - 367   2015年1月

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    Pollard's Rho method is well-known as a method for solving Elliptic Curve Discrete Logarithm Problem (ECDLP). It is based on an efficient random walk of rational points on elliptic curve. This research accelerates the random walk with associative rational points. Since associative rational points are generated with a small additional cost and thus the random walk becomes more efficient. In order to solve an ECDLP over Barreto-Naehrig curve, for an example, this paper applies associative rational points and then evaluates the efficiency by some experiments.

    DOI: 10.1109/ISCIT.2014.7011933

    Scopus

    researchmap

  • Introduction of a Recursive Method for Specific Weight Binary Vector Generation in Decreasing Order of its Reliability Measure 査読

    T. Kusaka

    Proceedings of the International Symposium on Information Theory and Its Applications   534 - 583   2014年10月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • A Max-Log-MAP Decoding Using a Recursive Vector Generator for Binary Linear Codes

    T.Kusaka

    Technical Report of IEICE, The Institute of Electronics, Information and Communication Engineers   IT2013-66   77 - 80   2014年3月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語  

    researchmap

  • A Soft-Decision Sphere Decoding Based on a Recursive Vector Generator Using Euclidian Distance

    T. Kusaka, T. Fujiwara and R. Yokoyama

    Technical Report of IEICE, The Institute of Electronics, Information and Communication Engineers   IT2013-33 ( 228 )   7 - 11   2013年9月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   出版者・発行元:一般社団法人電子情報通信学会  

    線形符号に適用可能な新しい軟判定スフィア復号を提案する.提案法は,筆者らが提案した再帰ベクトル生成手法を改良して使用することにより実現され,符号の構造をほとんど使用しないため,構造が良く知られていない符号にも適用可能である.符号長128までのいくつかの二元線形符号に関するシミュレーション結果により,提案法の有効性を示す.

    CiNii Article

    CiNii Books

    researchmap

  • PeerCastにおけるデータロスのない動的な自律分散型経路変更機能の設計と実装 査読

    安原 健介, *日下 卓也

    電子情報通信学会論文誌(D)   Vol.J92-D ( No.9 )   1 - 5   2009年9月

     詳細を見る

    記述言語:日本語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • Method for Generating a Competing Codeword Using a Chain of Minimum Distance Searches 査読

    J. Asatani, *T. Koumoto, T. Fujiwara and T. Kasami

    Proceedings of the International Symposium on Information Theory and Its Applications   260 - 264   2006年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)  

    researchmap

  • Soft-input soft-output decoding algorithm of linear block codes based on minimum distance search

    J Asatani, T Koumoto, T Fujiwara, T Kasami

    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS   345   345 - 345   2004年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    A new soft-input soft-output (SISO) decoding algorithm based on minimum distance search (MDS), called SISO-IMDS, is presented. The bit error rate of the proposed SISO decoding algorithm is almost the same as those of Max-Log-MAP and Log-MAP algorithms. Moreover, the average decoding complexity of the MDS based SISO decoding algorithm is much smaller than those of trellis-based SISO decoding algorithms. Consequently, the proposed SISO-IMDS can be applied in practical iterative decoding algorithms for a product code and a block turbo code.

    Web of Science

    researchmap

  • An improvement to GMD-like decoding algorithms

    Hitoshi Tokushige, Takuya Koumoto, Tadao Kasami

    IEEE International Symposium on Information Theory - Proceedings   396   2000年

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    For binary linear block codes, we introduce "multiple GMD decoding algorithm", where GMD-like decoding is iterated around a few appropriately selected search centers. Compared with the original GMD decoding by Forney [1], this decoding algorithm provides better error performance with increasing the number of iterations of erasure and error correction moderately. To reduce the number of iterations, we derive new effective sufficient conditions on the optimality of decoded codewords.

    DOI: 10.1109/ISIT.2000.866694

    Scopus

    researchmap

▼全件表示

MISC

  • 位数4の有理点を用いたCurve25519に対するサイドチャネル攻撃に関する考察

    谷田 翔吾, 上竹 嘉紀, 小椋 央都, 日下 卓也, 籠谷 裕人, 野上 保之

    DAシンポジウム2019論文集   ( 2019 )   69 - 74   2019年8月

     詳細を見る

    記述言語:日本語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)  

    CiNii Article

    researchmap

  • The Weight Distributions of the (256,k) Extended Binary Primitive BCH Codes with k = 71, 187, 191, and 199 (情報理論)

    藤原 融, 日下 卓也

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   119 ( 47 )   23 - 28   2019年5月

     詳細を見る

    記述言語:英語   掲載種別:研究発表ペーパー・要旨(全国大会,その他学術会議)   出版者・発行元:電子情報通信学会  

    CiNii Article

    CiNii Books

    researchmap

  • 静止画の輝度値または周波数領域へ透かし情報を埋め込む形式の電子透かしに対するJPEG圧縮攻撃に関する性能評価と考察

    升野 哲志, 日下 卓也, 藤原 融

    電子情報通信学会技術研究報告. IT, 情報理論   109 ( 143 )   49 - 54   2009年7月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    電子透かしは著作権保護技術として有望視されており,画像に対して輝度値または周波数領域へ透かし情報を埋め込む方式の研究が多数知られている.静止画の電子透かしへの攻撃手法としてJPEG圧縮を想定し,誤り訂正符号を応用した研究も多くされているが各種パラメタに対する網羅的な評価が簡単でなく,JPEG圧縮の実装に依存する要因もあり,手法の再現性が十分でないなどの問題がある.本研究では透かし情報としてハミング重みの制御が容易なReed-Muller符号を取り上げ,特に最小重み符号語を透かし情報に利用することに着目する.また,標準的なアルゴリズムに基づいたJPEG圧縮処理を模したソフトウエアの実装により,再現性を重視した評価実験を行い,誤り訂正符号の電子透かしへの応用の可能性を模索する.

    CiNii Article

    CiNii Books

    researchmap

  • VNCプロクシのネットワーク負荷分散性能の評価

    松本 康平, 籠谷 裕人, 甲本 卓也, 舩曵 信生

    電子情報通信学会技術研究報告. NS, ネットワークシステム   106 ( 355 )   51 - 54   2006年11月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    本研究グループでは,VNC (Virtual Network Computing)を多数のクライアントが接続する環境で使用する場合に生じるネットワーク・CPU負荷の増加とクライアント間の識別の問題を解決する手段としてVNCプロクシを開発している.本稿では,実環境での実験を通して,VNCプロクシのネットワーク負荷分散性能を評価する.実験ではネットワークのトポロジを考慮してプロクシを配置し,転送量と遅延を測定する.実験結果から,プロクシを用いたことによる大きな遅延も無く,ネットワーク負荷を分散できていることを確認した.

    CiNii Article

    CiNii Books

    researchmap

  • VNCにおける負荷分散と操作権限制御を目的としたプロクシの提案

    松本 康平, 籠谷 裕人, 甲本 卓也, 舩曵 信生

    電子情報通信学会技術研究報告. NS, ネットワークシステム   106 ( 41 )   57 - 60   2006年5月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    VNC(Virturl Network Computing)はインターネットを介してサーバのデスクトップ画面を手元のクライアントに表示し,その遠隔操作を可能にするアプリケーションである.VNCでは,クライアント数に比例してサーバからの転送量が増加すること,クライアントごとにサーバの操作権限を割り当てることができないといった問題点がある.これらの問題点は特に多数のクライアント間でVNCを利用する場合に顕著となる.そこで,本論文ではこれらの問題点の解決法として,VNCプロクシを提案する.本VNCプロクシでは,前者にはデスクトップ画面情報の中継処理を行うことでネットワーク負荷を分散し,後者にはパスワードによるクライアントごとの操作権限制御を行う.

    CiNii Article

    CiNii Books

    researchmap

  • リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果

    麻谷 淳, 甲本 卓也, 藤原 融, 嵩 忠雄

    電子情報通信学会技術研究報告. WBS, ワイドバンドシステム : IEICE technical report   103 ( 715 )   115 - 120   2004年3月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人電子情報通信学会  

    著者等は最小距離探索を用いた軟値入出力復号法を提案していた.その復号法は,復号語を中心として最小ハミング距離にある部分符号語集合を探索領域とする局所探索により,符号語のリストを生成する.そして生成された符号語リストを用いて軟値出力値を計算する.本稿では,リード・マラー符号の最小重み部分符号語集合の構造を用いた最小距離探索を考案し,それを提案復号法に適用した場合の復号計算量を計算機シミュレーションにより評価した.その結果,提案復号法の復号計算量は,トレリスを用いた他の軟値入出力復号法と比べると大幅に削減されることが明らかになった.

    CiNii Article

    CiNii Books

    researchmap

  • リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果

    麻谷 淳, 甲本 卓也, 藤原 融, 嵩 忠雄

    電子情報通信学会技術研究報告. IT, 情報理論   103 ( 711 )   115 - 120   2004年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    著者等は最小距離探索を用いた軟値入出力復号法を提案していた.その復号法は,復号語を中心として最小ハミング距離にある部分符号語集合を探索領域とする局所探索により,符号語のリストを生成する.そして生成された符号語リストを用いて軟値出力値を計算する.本稿では,リード・マラー符号の最小重み部分符号語集合の構造を用いた最小距離探索を考案し,それを提案復号法に適用した場合の復号計算量を計算機シミュレーションにより評価した.その結果,提案復号法の復号計算量は,トレリスを用いた他の軟値入出力復号法と比べると大幅に削減されることが明らかになった.

    CiNii Article

    CiNii Books

    researchmap

  • リード・マラー符号の最小重み部分符号語集合の構造を用いた軟値入出力復号法のシミュレーション結果

    麻谷 淳, 甲本 卓也, 藤原 融, 嵩 忠雄

    電子情報通信学会技術研究報告. ISEC, 情報セキュリティ   103 ( 713 )   115 - 120   2004年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    著者等は最小距離探索を用いた軟値入出力復号法を提案していた.その復号法は,復号語を中心として最小ハミング距離にある部分符号語集合を探索領域とする局所探索により,符号語のリストを生成する.そして生成された符号語リストを用いて軟値出力値を計算する.本稿では,リード・マラー符号の最小重み部分符号語集合の構造を用いた最小距離探索を考案し,それを提案復号法に適用した場合の復号計算量を計算機シミュレーションにより評価した.その結果,提案復号法の復号計算量は,トレリスを用いた他の軟値入出力復号法と比べると大幅に削減されることが明らかになった.

    CiNii Article

    CiNii Books

    researchmap

  • Complexity Iterative Decoding Using a Sub-optimum Minimum Distance Search

    J. Asatani, *T. Koumoto, K. Tomita and T. Kasami

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E86A ( 10 )   2596 - 2600   2003年10月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • Selection Method of Test Patterns in Soft-decision Iterative Bounded Distance Decoding Algorithms(共著: H. Tokusige, M. Fossorier and T. Kasami)

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E86A ( 10 )   2445 - 2451   2003年10月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • Method of Test Patterns in Soft-decision Iterative Bounded Distance Decoding Algorithms

    H. Tokusige, *T. Koumoto, M. Fossorier and T. Kasami

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E86A ( 10 )   2445 - 2451   2003年10月

     詳細を見る

  • Reduced Complexity Iterative Decoding Using a Sub-optimum Minimum Distance Search(共著: J. Asatani, K. Tomita and T. Kasami)

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E86A ( 10 )   2596 - 2600   2003年10月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • 適応型再帰的最尤復号法の実装とシミュレーション結果

    甲本 卓也, 楫 勇一, 藤原 融, 嵩 忠雄

    電子情報通信学会技術研究報告. IT, 情報理論   103 ( 215 )   29 - 32   2003年7月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人電子情報通信学会  

    従来の二元線形ブロック符号に対する再帰的最尤復号法の手法に比べて復号複雑さを小さくできる新い適応型再帰的最尤復号法を考案し,アルゴリズムの理論的説明を[5]にて報告した.本報告では復号アルゴリズムを(128, 64, 16)RM符号に適用した場合の実装に関する解説と,シミュレーション結果を示す.

    CiNii Article

    CiNii Books

    researchmap

  • Adaptive recursive maximum likelihood decoding based on parallel concatenation decomposition (モバイル環境におけるPerson to person高信頼性情報流通技術(情報通信サブソサイエティ合同研究会))

    嵩 忠雄, 甲本 卓也, 藤原 融, 甲本 卓也

    電子情報通信学会技術研究報告   102 ( 745 )   109 - 114   2003年3月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人電子情報通信学会  

    SN比が大きくなると復号の複雑さが急激に低下していくタイプの最尤復号法として,適応的再帰形最尤復号法を,2元線形符号の最粗な並列・連接形剰余類への分解法に基づいて導入した.

    CiNii Article

    CiNii Books

    researchmap

  • 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法

    嵩 忠雄, 藤原 融, 楫 勇一, 甲本 卓也

    電子情報通信学会技術研究報告. ITS   102 ( 747 )   109 - 114   2003年3月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人電子情報通信学会  

    SN比が大きくなると復号の複雑さが急激に低下していくタイプの最尤復号法として,適応的再帰形最尤復号法を,2元線形符号の最粗な並列・連接形剰余類への分解法に基づいて導入した.

    CiNii Article

    CiNii Books

    researchmap

  • 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法

    嵩 忠雄, 藤原 融, 楫 勇一, 甲本 卓也

    電子情報通信学会技術研究報告. IT, 情報理論   102 ( 741 )   109 - 114   2003年3月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人電子情報通信学会  

    SN比が大きくなると復号の複雑さが急激に低下していくタイプの最尤復号法として,適応的再帰形最尤復号法を,2元線形符号の最粗な並列・連接形剰余類への分解法に基づいて導入した.

    CiNii Article

    CiNii Books

    researchmap

  • 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法

    嵩 忠雄, 藤原 融, 楫 勇一, 甲本 卓也

    電子情報通信学会技術研究報告. ISEC, 情報セキュリティ   102 ( 743 )   109 - 114   2003年3月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人電子情報通信学会  

    SN比が大きくなると復号の複雑さが急激に低下していくタイプの最尤復号法として,適応的再帰形最尤復号法を,2元線形符号の最粗な並列・連接形剰余類への分解法に基づいて導入した.

    CiNii Article

    CiNii Books

    researchmap

  • A Soft-decision Iterative Decoding Algorithm Using A Top-down and Recursive Minimum Distance Search

    J. Asatani, K. Tomita, *T. Koumoto, T. Takata and T. Kasami

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85A ( 10 )   2220 - 2228   2002年10月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • A Softdecision Itarative Decodeing Algorithm Using A Top-down and Recursive Minimum Distance Search(共著:J. Asatani, K.Tomita, T. Takata, T.Kasami)

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85A ( 10 )   2220 - 2228   2002年10月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • A Reduced Complexity Soft-decision Iterative Decoding of Reed-Muller Codes Based on A Suboptimal Minimum Distance Search(共著:J. Asatani, K. Tomita, T. Kasami)

    Proceedings of the International Symposium on Information Theory and Its Applications   139-142   2002年

     詳細を見る

  • An Improvement to Chase-like Decoding Algorithm(共著:H.Tokushige, Y. Tang, T. Kasami)

    Proceedings of the International Symposium on Information Theory and Its Applications   331-334   2002年

     詳細を見る

  • A Reduced Complexity Soft-decision Iterative Decoding of Reed-Muller Codes Based on A Suboptimal Minimum Distance Search(共著:J. Asatani, K. Tomita, T. Kasami)

    Proceedings of the International Symposium on Information Theory and Its Applications   139-142   2002年

     詳細を見る

  • Top-down recursive maximum likelihood decoding using ordered statistic information

    T Koumoto, T Kasami

    PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP   202   202 - 202   2002年

     詳細を見る

    記述言語:英語   出版者・発行元:IEEE  

    In this paper, a new top-down style recursive maximum likelihood decoding(MLD) using ordered statistic information is proposed. An effective termination condition is introduced.

    DOI: 10.1109/ITW.2002.1115458

    Web of Science

    Scopus

    researchmap

  • An Improvement to Chase-like Decoding Algorithm(共著:H.Tokushige, Y. Tang, T. Kasami)

    Proceedings of the International Symposium on Information Theory and Its Applications   331-334   2002年

     詳細を見る

  • Top-down Recursive Maximum Likelihood Decoding Using Ordered Statistic Information(共著:T. Kasami)

    Proceedings of the IEEE Information Theory Workshop   202   202 - 202   2002年

     詳細を見る

  • Selection of Search Centers in Iterarive Soft-decision Decdoding Algorithms(共著:H. Tokushige, K. Nakamae, Y. Tang, T. Kasami)

    IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences   E84A ( 10 )   2397 - 2403   2001年10月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • Selection of Search Centers in Iterative Soft-decision Decoding Algorithms

    H. Tokusige, K. Nakamae, *T. Koumoto, Y. Tang and T. Kasami

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E84A ( 10 )   2397 - 2403   2001年10月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • An Improvement to GMD-like Decoding Algorithms(共著:H. Tokushige, T. Kasami)

    Proceedings of the 2000 IEEE International Symposium on Informatioon Theory   E83A ( 10 )   1963 - 1965   2000年10月

     詳細を見る

    記述言語:英語   掲載種別:速報,短報,研究ノート等(学術雑誌)  

    Web of Science

    researchmap

  • An Improvement to GMD-like Decoding Algorithmes(共著:H. Tokushige, Y. Tang, T. Koumoto, T.Kasumi)

    IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences   E83A ( 10 )   1963 - 1965   2000年10月

     詳細を見る

    記述言語:英語   掲載種別:速報,短報,研究ノート等(学術雑誌)  

    Web of Science

    researchmap

  • An Improvement to GMD-like Decoding Algorithms

    H. Tokushige, Y. Tang, *T. Koumoto and T. Kasami

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E83A ( 10 )   1963 - 1965   2000年10月

     詳細を見る

  • An improvement to GMD-like decoding algorithms

    H Tokushige, YS Tang, T Koumoto, T Kasami

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E83A ( 10 )   1963 - 1965   2000年10月

     詳細を見る

    記述言語:英語   掲載種別:速報,短報,研究ノート等(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    For binary linear block codes, we introduce "multiple GMD decoding algorithm." In this algorithm, GMD-like decoding is iterated around a few appropriately selected search centers. The original GMD decoding by Forney [1] is a GMD-like decoding around the hard-decision sequence. Compared with the original GMD decoding, this decoding algorithm provides better error performance with moderate increment of iteration numbers. To reduce the number of iterations, we derive new effective sufficient conditions on the optimality of decoded codewords.

    Web of Science

    researchmap

  • Sufficient conditions for ruling-but useless iterative steps in a class of iterative decoding algorithms

    T Kasami, Y Tang, T Koumoto, T Fujiwara

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E82A ( 10 )   2061 - 2073   1999年10月

     詳細を見る

    記述言語:英語   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    In this paper, we consider sufficient conditions for ruling out some useless iteration steps in a class of soft-decision iterative decoding algorithms for binary block codes used over the AWGN channel using BPSK signaling. Sufficient conditions for ruling out the next single decoding step, called ruling-out conditions and those for ruling out all the subsequent iteration steps, called early termination conditions, are formulated in a unified way without degradation of error performance. These conditions are shown to be a type of integer programming problems. Several techniques for reducing such an integer programming problem to a set of subprograms with smaller computational complexities are presented. As an example, an early termination condition for Chase-type decoding algorithm is presented. Simulation results for the (64, 42, 8) Reed-Muller code and (64, 45, 8) extended BCH code show that the early termination condition combined with a ruling-out condition proposed previously is considerably effective in reducing the number of test error patterns, especially as the total number of test error patterns concerned grows.

    Web of Science

    researchmap

  • Sufficfient Coditions for Ruling-Out Useless Iteration Steps in a Class of Iterative Decoding Algotithms(共著:T. Kasami, Y. Tang, T. Fujiwara)

    T. Kasami, Y. Tang, *T. Koumoto and T. Fujiwara

    IEICE Transactions on Fundamentals of Electronics, Communications and Computaer Sciences   E82A ( 10 )   2061 - 2073   1999年10月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • A Low-Weight Trellis Based Iterative Soft-Decision Decoding Algorithm for Binary Linear Block Codes(共著:T. Takata, T. Kasumi, S. Lin)

    *T. Koumoto, T. Takata, T. Kasami and S. Lin

    IEEE Transactions on Information Theory   45 ( 2 )   731 - 741   1999年3月

     詳細を見る

  • A Sufficient Condition for Ruling Out Some Useless Test Error Patterns in Iterative Decoding Algorithms(共著:T. Kasumi S. Lin)

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E81A ( 2 )   321 - 326   1998年2月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • A Sufficient Condition for Ruling Out Some Useless Test Error Patterns in Iterative Decoding Algorithms

    *T. Koumoto, T. Kasami and S. Lin

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E81A ( 2 )   321 - 326   1998年2月

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • Analysis and Improvement on GMDlike Decoding Algorithms (共著:T. Kasami)

    Proceedings of the International Symposium on Information Theory and Its Applications   419-422   1998年

     詳細を見る

  • Analysis and Improvement on GMDlike Decoding Algorithms (共著:T. Kasami)

    Proceedings of the International Symposium on Information Theory and Its Applications   419-422   1998年

     詳細を見る

  • A Low-Weight Trellis Based Iterative Soft-Decision Decoding Algorithm for Binary Linear Block Code(共著:T. Takata, T. Kasumi, S. Lin)

    IEICE Transactions on Fundamentals of Elecdtronics, Communications and Computer Sciences   E81-A(2), 321-326   1998年

     詳細を見る

  • The Effectiveness of the Least Stringent Sufficient Condition on the Optimality of Decoded Codewords(共著:T. Kasami, T. Takata, S. Lin)

    Proceedings of the 3rd International Symposium on Communication Theory & Applications   324-333   1998年

     詳細を見る

  • Low Weight Subtrellises for Binary Linear Block Codes and Their Application(共著:T. Kasumi, T. Fujiwara, H. Yamamoto, Y. Desaki, S. Lin)

    T. Kasami, *T. Koumoto, T. Fujiwara, H. Yamamoto, Y. Desaki and S. Lin

    IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences   E80A ( 11 )   2095 - 2103   1997年11月

     詳細を見る

  • The Least Stringent Sufficient Condition on the Optimality of a Suboptimally Decoded Codeword Using the Most Reliable Basis(共著:M. P. C. Forssorier, T. Takata, S. Lin)

    Proceedings of the 1997 IEEE International Symposium on Information Theory   430   430   1997年

     詳細を見る

  • The structure and complexity of subtrellis diagrams for low weight codewords of binary linear block codes

    Tadao Kasami, Takuya Koumoto, Toru Fujiwara, Hiroshi Yamamoto, Shu Lin

    IEEE International Symposium on Information Theory - Proceedings   364   364   1997年

     詳細を見る

    記述言語:英語  

    This paper investigates the structure and complexity of low-weight subtrellises for binary linear block codes. The state and branch complexities of low-weight subtrellises for Reed-Muller (RM) codes and some extended permuted BCH (EBCH) codes are given. © 1997 IEEE.

    DOI: 10.1109/ISIT.1997.613299

    Scopus

    researchmap

  • The least stringent sufficient condition on the optimality of a suboptimally decoded codeword using the most reliable basis

    Marc P.C. Fossorier, Takuya Koumoto, Toyoo Takata, Tadao Kasami, Shu Lin

    IEEE International Symposium on Information Theory - Proceedings   430   430   1997年

     詳細を見る

    記述言語:英語  

    Suppose a binary linear block code C with weight profile W is used for error control over the AWGN channel. A codeword c is mapped into the BPSK sequence x. Let r denote the received noisy vector and z=(z1, ⋯,zN) denote the corresponding bit-by-bit hard decoded sequence. Let VN represent the set all binary N-tuples. For u=(u 1,⋯,uN) in VN, we define D 1(u)={i:ui≠zi,i≤N}, n(u)=|D 1(u)| and Do(u)={1,⋯,N}-D1(u). Then the maximum likelihood decoding (MLD) solution is the codeword c/sub opt/ which minimize the correlation discrepancy L(c)=ΣiεD1(c)|Ti|. Consequently if for c*εC and α(c*)=min εC,c≠c*{L(c)}, L(c*)≤α(c*), then c*=copt. Therefore any lower bound on alpha/(c*) will provide a sufficient condition on the optimality of a candidate codeword. © 1997 IEEE.

    DOI: 10.1109/ISIT.1997.613367

    Scopus

    researchmap

  • Low Weight Subtrellises for Binary Linear Block Codes and Their Application(共著:T. Kasumi, T. Fujiwara, H. Yamamoto, Y. Desaki, S. Lin)

    IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences   E80-A(11), 2095-2103   1997年

     詳細を見る

  • The Structure and Complexity of Subtrellis Diagrams for Low Weight Codewords of Binary Linear Block Codes(共著:T. Kasumi, T. fujiwara, H. Yamamoto, S. Lin)

    Proceedings of the 1997 IEEE International Symposium on Information Theory   364   364   1997年

     詳細を見る

  • An Iterartive Soft-Decision Decoding Algorithm(共著:T. Takata, T. Kasumi, S. Lin)

    Proceedings of the International Symposium on Information Theory and Its Applications   806-810   1996年

     詳細を見る

  • An Iterartive Soft-Decision Decoding Algorithm(共著:T. Takata, T. Kasumi, S. Lin)

    Proceedings of the International Symposium on Information Theory and Its Applications   806-810   1996年

     詳細を見る

  • The Effectiveness of the Least Stringent Sufficient Condition on the Optimality of Decoded Codewords(共著:T. Kasami, T. Takata, S. Lin)

    Proceedings of the 3rd International Symposium on Communication Theory & Applications   324-333   470 - 470   1995年

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • The Least Stringent Sufficient Conditions on the Optimality of Decoded Codewords(共著:T. Kasumi, T. takata, S. Lin)

    Proceedings of the 1995 IEEE International Symposium on Information Theory   470   470 - 470   1995年

     詳細を見る

    記述言語:英語  

    Web of Science

    researchmap

  • The least stringent sufficient condition on the optimality of suboptimally decoded codewords

    T Kasami, T Koumoto, T Takata, T Fujiwara, S Lin

    PROCEEDINGS 1995 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY   470   470 - 470   1995年

     詳細を見る

    記述言語:英語   出版者・発行元:I E E E  

    Web of Science

    researchmap

▼全件表示

共同研究・競争的資金等の研究

  • ICTおよび暗号技術を駆使した医療情報セキュア管理システムの構築

    研究課題/領域番号:20K20484  2019年06月 - 2023年03月

    日本学術振興会  科学研究費助成事業 挑戦的研究(開拓)  挑戦的研究(開拓)

    野上 保之, 日下 卓也, 福島 行信, 横平 徳美, 山内 利宏

      詳細を見る

    配分額:25350000円 ( 直接経費:19500000円 、 間接経費:5850000円 )

    効率のよい秘密鍵暗号実装のための乱数生成法の提案,ブロック暗号ベースの検索可能暗号の実装について研究を進めた.ペアリング暗号を活用した公開鍵暗号ベースの検索可能暗号の実装,個人情報保護のための可変長セキュリティ公開鍵暗号について着手した.データベース・秘密分散について,TCPインキャストの対策研究を行った.メールシステムについて,本研究で開発する拡散暗号法をプロトコルスタック内のどのプロトコルレイヤに対して適用することが望ましいかを検討した.その結果,メールの送信者から受信者までのエンドツーエンドでの暗号化通信を可能とするPGPやS/MIMEに対して拡散暗号法を適用するのが最も望ましいとの結論に至った.このようにエンドツーエンドでの暗号化通信を担うプロトコルレイヤに対して拡散暗号法を適用することにより,拡散暗号法を利用できるユーザは送信者と受信者のみに限定されるものの,その一方で,送信者から受信者までの通信路上のすべての通信区間および中継ホスト(メールサーバ)において,メールが拡散暗号法により暗号化された状態を保つことが可能となる.メールシステムで,メールサーバを運用するサーバ計算機のセキュリティを向上させるために,Linuxにおいて標準で採用されているSELinuxに着目し,SELinuxのセキュリティポリシを細粒度に削減する手法を提案し,その実現方式を示した.この手法によって,SELinuxで標準で配布しているセキュリティポリシから不要なポリシ記述を削減でき,メールサーバで必要となる操作のみを許可するセキュリティポリシを生成できる.これにより,メールサーバプログラムや他のプログラムに脆弱性があったとしても,必要最小限の操作しか許可されず,被害を抑制することが期待できる.また,仮想計算機モニタを利用して,ゲストOSでのプログラム実行の証拠を保
    全するシステムの検討を行った.

    researchmap

  • IoT時代の遠隔操作型・自律型移動システムにおける安全かつ高信頼な通信の実現

    研究課題/領域番号:16H01723  2016年04月 - 2019年03月

    日本学術振興会  科学研究費助成事業 基盤研究(A)  基盤研究(A)

    野上 保之, 日下 卓也, 五百旗頭 健吾, 荒木 俊輔, 籠谷 裕人, 前山 祥一, 中西 透, 亀川 哲志, 上原 聡

      詳細を見る

    配分額:39390000円 ( 直接経費:30300000円 、 間接経費:9090000円 )

    本研究では、自律走行・自動運転可能な電気自動車や遠隔操作・駆動系ロボットなど具体的な駆動システムを用い、その制御ネットワークに最先端および先駆的なセキュリティ技術(データ認証、機器認証、鍵更新機能)を施した場合に、どの程度リアルタイム性に影響を与えるか検証することで、問題なく実現できるセキュリティレベルを明確にした。具体的には、CANシステムに対し、AES・乱数・軽量暗号を用いたデータ認証機能を搭載し、リアルタイム処理が実現できることを示した。また、サイドチャネル攻撃の脅威も実証実験し、その対策としての鍵更新機能を、楕円ペアリング暗号を用いて現実的な処理時間で実現できることを示した。

    researchmap

  • 線形符号の軟値復号法を応用した電子透かしの冤罪の確率の低減に関する研究

    研究課題/領域番号:26330157  2014年04月 - 2017年03月

    日本学術振興会  科学研究費助成事業 基盤研究(C)  基盤研究(C)

    日下 卓也

      詳細を見る

    配分額:4680000円 ( 直接経費:3600000円 、 間接経費:1080000円 )

    電子透かしの透かし情報として二元線形符号のReed-Muller符号と拡大BCH符号の最小重み符号語だけを透かし情報として用い,かつ復号法の復号失敗を積極的に用いることで,透かし情報の取り出しにおける誤判定の確率を低減する手法を提案し,コンピュータシミュレーションにより有効性を確認した。
    また,近年応用が進んでいる軟値入出力復号法において,浮動小数点数の加減算における量子化誤差の透かしの検出率への影響が実用上無視できることを確認した。
    これらの符号と復号法を用いることで,電子透かしにおける冤罪の発生の抑制に効果があることを確認した。

    researchmap

  • 楕円ペアリング暗号に対する共役有理点ノルムを用いた分散並列攻撃法の開発と実証実験

    研究課題/領域番号:25280047  2013年04月 - 2016年03月

    日本学術振興会  科学研究費助成事業 基盤研究(B)  基盤研究(B)

    野上 保之, 上原 聡, 日下 卓也, 山井 成良

      詳細を見る

    配分額:14170000円 ( 直接経費:10900000円 、 間接経費:3270000円 )

    本研究では、楕円ペアリング暗号に対する安全性評価を行うために、rho法を中心とする様々な攻撃手法とそのための改良を行い、実験を行った。具体的には、ランダムウォークを効果的に行うための乱数の生成法を検討し、攻撃を効率よく並列化するための手法を検討した。また、楕円曲線に関する種々の計算の効率化と、rho法自身の性能を評価するために多数の点を生成し、それらをすべて記憶した場合の攻撃評価も行った。その結果として、88ビットの楕円ペアリング暗号であれば4台の計算機で3時間弱で攻撃を完了することを確認した。現在、114ビットの場合の攻撃を継続中である。

    researchmap

  • 2元線形ブロック符号のトップダウン型再帰的最尤及び準最尤復号法に関する研究

    2002年 - 2004年

    科学研究費補助金 

      詳細を見る

    資金種別:競争的資金

    researchmap

  • Study on Top-down Recursive MLD and Suboptimum decoding for Binary Liniear Block Codes

    2002年 - 2004年

    Grant-in-Aid for Scientific Research 

      詳細を見る

    資金種別:競争的資金

    researchmap

  • Study on Linear Block Code

    1994年 - 2005年

      詳細を見る

    資金種別:競争的資金

    researchmap

  • 線形ブロック符号に関する研究

    1994年 - 2005年

      詳細を見る

    資金種別:競争的資金

    researchmap

  • Implementation on decoder

      詳細を見る

    資金種別:競争的資金

    researchmap

  • 復号器の実装に関する研究

      詳細を見る

    資金種別:競争的資金

    researchmap

▼全件表示

 

担当授業科目

  • コンピュータ数学 (2021年度) 第2学期  - 月7,月8,木1,木2

  • 代数学 (2021年度) 第2学期  - 月7,月8,木1,木2

  • 情報セキュリティ工学演習 (2021年度) 通年  - その他

  • 情報理論 (2021年度) 第4学期  - 火1,火2,金1,金2

  • 特別講義 (2021年度) 特別  - その他

  • 特別講義Ⅱ (2021年度) 特別  - その他

  • 特別講義I (2021年度) 特別  - その他

  • 誤り制御論 (2021年度) 後期  - 水1,水2

  • 電子情報システム工学特別研究 (2021年度) 通年  - その他

  • 高信頼通信制御論 (2021年度) 後期  - その他

  • コンピュータ数学 (2020年度) 第2学期  - 月7,月8,木1,木2

  • 代数学 (2020年度) 第2学期  - 月7,月8,木1,木2

  • 情報セキュリティ工学演習 (2020年度) 通年  - その他

  • 情報理論 (2020年度) 第4学期  - 火1,火2,金1,金2

  • 特別講義 (2020年度) 特別  - その他

  • 特別講義Ⅱ (2020年度) 特別  - その他

  • 特別講義I (2020年度) 特別  - その他

  • 誤り制御論 (2020年度) 後期  - 水1,水2

  • 電子情報システム工学特別研究 (2020年度) 通年  - その他

  • 高信頼通信制御論 (2020年度) 後期  - その他

▼全件表示