The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Fungsi bengkok berbilang nilai ialah fungsi dengan ketaklinearan tertinggi yang menjadikannya menarik untuk kriptografi berbilang nilai. Oleh kerana struktur umum fungsi bengkok masih tidak diketahui, kaedah untuk pembinaan fungsi bengkok selalunya berdasarkan beberapa kriteria penentu. Untuk aplikasi praktikal, selalunya perlu untuk dapat membina fungsi bengkok yang tidak tergolong dalam mana-mana kelas fungsi tertentu. Oleh itu, kriteria untuk pembinaan digabungkan dengan carian menyeluruh ke atas semua fungsi yang mungkin yang boleh memakan masa yang sangat CPU. Penyelesaian adalah untuk menyekat ruang carian dengan beberapa syarat yang harus dipenuhi oleh fungsi bengkok yang dihasilkan. Dalam makalah ini, kami mencadangkan kaedah pembinaan berdasarkan subset spektrum fungsi bengkok berbilang nilai yang memenuhi sekatan tertentu yang dirumuskan dengan sewajarnya dalam domain Galois field (GF) dan Reed-Muller-Fourier (RMF). Keputusan eksperimen menunjukkan bahawa kaedah yang dicadangkan secara cekap membina fungsi bengkok terner dan kuaternari dengan menggunakan sekatan ini.
Milo&scaron M. RADMANOVIĆ
University of Ni&scaron
Radomir S. STANKOVIĆ
Mathematical Institute of SASA
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Milo&scaron M. RADMANOVIĆ, Radomir S. STANKOVIĆ, "Construction of Multiple-Valued Bent Functions Using Subsets of Coefficients in GF and RMF Domains" in IEICE TRANSACTIONS on Information,
vol. E104-D, no. 8, pp. 1103-1110, August 2021, doi: 10.1587/transinf.2020LOP0009.
Abstract: Multiple-valued bent functions are functions with highest nonlinearity which makes them interesting for multiple-valued cryptography. Since the general structure of bent functions is still unknown, methods for construction of bent functions are often based on some deterministic criteria. For practical applications, it is often necessary to be able to construct a bent function that does not belong to any specific class of functions. Thus, the criteria for constructions are combined with exhaustive search over all possible functions which can be very CPU time consuming. A solution is to restrict the search space by some conditions that should be satisfied by the produced bent functions. In this paper, we proposed the construction method based on spectral subsets of multiple-valued bent functions satisfying certain appropriately formulated restrictions in Galois field (GF) and Reed-Muller-Fourier (RMF) domains. Experimental results show that the proposed method efficiently constructs ternary and quaternary bent functions by using these restrictions.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2020LOP0009/_p
Salinan
@ARTICLE{e104-d_8_1103,
author={Milo&scaron M. RADMANOVIĆ, Radomir S. STANKOVIĆ, },
journal={IEICE TRANSACTIONS on Information},
title={Construction of Multiple-Valued Bent Functions Using Subsets of Coefficients in GF and RMF Domains},
year={2021},
volume={E104-D},
number={8},
pages={1103-1110},
abstract={Multiple-valued bent functions are functions with highest nonlinearity which makes them interesting for multiple-valued cryptography. Since the general structure of bent functions is still unknown, methods for construction of bent functions are often based on some deterministic criteria. For practical applications, it is often necessary to be able to construct a bent function that does not belong to any specific class of functions. Thus, the criteria for constructions are combined with exhaustive search over all possible functions which can be very CPU time consuming. A solution is to restrict the search space by some conditions that should be satisfied by the produced bent functions. In this paper, we proposed the construction method based on spectral subsets of multiple-valued bent functions satisfying certain appropriately formulated restrictions in Galois field (GF) and Reed-Muller-Fourier (RMF) domains. Experimental results show that the proposed method efficiently constructs ternary and quaternary bent functions by using these restrictions.},
keywords={},
doi={10.1587/transinf.2020LOP0009},
ISSN={1745-1361},
month={August},}
Salinan
TY - JOUR
TI - Construction of Multiple-Valued Bent Functions Using Subsets of Coefficients in GF and RMF Domains
T2 - IEICE TRANSACTIONS on Information
SP - 1103
EP - 1110
AU - Milo&scaron M. RADMANOVIĆ
AU - Radomir S. STANKOVIĆ
PY - 2021
DO - 10.1587/transinf.2020LOP0009
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E104-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 2021
AB - Multiple-valued bent functions are functions with highest nonlinearity which makes them interesting for multiple-valued cryptography. Since the general structure of bent functions is still unknown, methods for construction of bent functions are often based on some deterministic criteria. For practical applications, it is often necessary to be able to construct a bent function that does not belong to any specific class of functions. Thus, the criteria for constructions are combined with exhaustive search over all possible functions which can be very CPU time consuming. A solution is to restrict the search space by some conditions that should be satisfied by the produced bent functions. In this paper, we proposed the construction method based on spectral subsets of multiple-valued bent functions satisfying certain appropriately formulated restrictions in Galois field (GF) and Reed-Muller-Fourier (RMF) domains. Experimental results show that the proposed method efficiently constructs ternary and quaternary bent functions by using these restrictions.
ER -