公开(公告)号：MY144134A

公开(公告)日：2011-08-10

申请号：MYPI20092626

申请日：2009-06-22

Applicant: MIMOS BERHAD

Inventor： MAMADOLIMOV ABDURASHID ,  ISA HERMAN ,  MOHAMAD MOESFA SOEHEILA

IPC: H04L9/28

Abstract: A METHOD (100) FOR GENERATING A BIJECTIVE SUBSTITUTION BOX, THE METHOD (100) COMPRISES SELECTING A BOOLEAN MAP (102) FROM A PLURALITY OF NON-BIJECTIVE POWER FUNCTIONS AND ITERATING EXTENDING AN IMAGE OF THE BOOLEAN MAP (104) TO GENERATE AN EXTENDED BOOLEAN MAP, OBTAINING A BIJECTIVE FUNCTION (106) FROM THE EXTENDED BOOLEAN MAP, PERFORMING A DIFFERENTIAL UNIFORMITY TEST (108) ON THE BIJECTIVE FUNCTION TO OBTAIN A DIFFERENTIAL UNIFORMITY PARAMETER AND PERFORMING A NONLINEARITY TEST (108) ON THE BIJECTIVE FUNCTION TO OBTAIN A NONLINEARITY PARAMETER, UNTIL THE DIFFERENTIAL UNIFORMITY PARAMETER AND THE NONLINEARITY PARAMETER MEET A PREDETERMINED CONDITION.

公开(公告)号：MY144336A

公开(公告)日：2011-08-24

申请号：MYPI20093118

申请日：2009-07-28

Applicant: MIMOS BERHAD

Inventor： MAMADOLIMOV ABDURASHID ,  ISA HERMAN ,  AHMAD MIZA MUMTAZ ,  MOHAMAD MOESFA SOEHEILA

IPC: H04L9/06

Abstract: A METHOD (100) FOR GENERATING A NONLINEAR BOOLEAN PERMUTATION, THE METHOD (100) COMPRISES SELECTING N NUMBER OF INITIAL BINARY BOOLEAN FUNCTIONS FOR A FIRST N NUMBER OF COMPONENTS OF THE NONLINEAR BOOLEAN PERMUTATION (102), ITERATING CONVERTING LINEAR COMBINATION OF THE SELECTED N NUMBER OF INITIAL BINARY BOOLEAN FUNCTIONS TO A PLURALITY OF BALANCED FUNCTIONS (104), RANDOMLY GENERATING A REMAINING NUMBER OF COMPONENTS OF THE NONLINEAR BOOLEAN PERMUTATION (106) AND PERFORMING A NONLINEARITY TEST ON THE NONLINEAR BOOLEAN PERMUTATION (108) TO OBTAIN NONLINEARITY PARAMETER, UNTIL THE NONLINEARITY PARAMETER MEETS A PREDETERMINED CONDITION.

公开(公告)号：WO2014092533A1

公开(公告)日：2014-06-19

申请号：PCT/MY2013000229

申请日：2013-12-05

Applicant: MIMOS BERHAD

Inventor： ISA HERMAN ,  MAMADILOV ABDURASHID ,  REZA Z ABA MUHAMMAD

IPC: H04L9/00 ,  H04L9/06 ,  H04L9/18

CPC classification number: H04L9/003 ,  H04L9/0618

Abstract: A method to construct bijective substitution box by utilizing non-bijective power functions in the finite field by selecting a Boolean map from a plurality of non-bijective power functions (102); extending an image of said Boolean map to generate an extended map by adding another power function in finite field (104); obtaining a bijective function from said extended image by utilizing Balanced Boolean Function Maker algorithm (106); performing analysis on cryptographic properties of substitution box (110); and iterating said steps until said cryptographic properties meet predetermined condition of a bijective substitution box. Analysis is performed on cryptographic properties of substitution box to obtain substitution box with highest nonlinearity value of 104 and low differential uniformity value of 6. Further, a set of non-permutation linearly equivalent power functions are utilized (i.e. x3, x9 and x39) and binomial combination with selected candidates from set of all power functions in F2 8.

Abstract translation: 一种通过从多个非双射功率函数（102）中选择布尔映射，在有限域中利用非双射功率函数来构造双射替代盒的方法; 通过在有限域（104）中添加另一个幂函数来扩展所述布尔图的图像以生成扩展图; 通过使用平衡布尔函数制作器算法（106）从所述扩展图像获得双射函数; 对替代盒（110）的加密属性执行分析; 并迭代所述步骤，直到所述加密属性达到双射替代盒的预定条件。 对取代框的加密属性进行分析，得到最高非线性值为104，低均匀性值为6的替代框。此外，利用一组非置换线性等效功率函数（即x3，x9和x39）和 与F2 8中所有功能函数集合中的选定候选项进行二项式组合。