성긴 w-NAF 키 생성방법,이를 이용한 연산 방법 및암호화 방법
    33.
    发明授权
    성긴 w-NAF 키 생성방법,이를 이용한 연산 방법 및암호화 방법 有权
    生成稀疏w-NAF密钥的方法,其处理方法及其加密方法

    公开(公告)号:KR101309797B1

    公开(公告)日:2013-09-23

    申请号:KR1020060120827

    申请日:2006-12-01

    CPC classification number: G06F7/725 H04L9/0841 H04L9/3013

    Abstract: 성긴 w-NAF 키 생성방법, 이를 이용한 연산 방법 및 암호화 방법이 제공된다. 본 키 생성방법은, 계수들 중 0이 아닌 계수는 2
    w (w는 2 이상의 자연수) 이하의 양의 홀수이며, 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 계수열을 생성하는 단계 및 생성된 상기 계수열을 키로 출력하는 단계를 포함한다. 이에 의해, 0 아닌 계수의 개수가 작은 성긴 w-NAF 키를 이용한 지수승 연산이나 스칼라곱 연산을 통해 암호화를 수행할 수 있게 되어 암호화 속도를 높일 수 있게 된다.
    키, w-NAF, 지수승 연산, 스칼라곱 연산, 암호화

    성긴 w-NAF 키 생성방법,이를 이용한 연산 방법 및 암호화 방법
    34.
    发明公开
    성긴 w-NAF 키 생성방법,이를 이용한 연산 방법 및 암호화 방법 有权
    用于生成稀疏W-NAF密钥的方法,其加工方法及其加密方法

    公开(公告)号:KR1020120101313A

    公开(公告)日:2012-09-13

    申请号:KR1020120084577

    申请日:2012-08-01

    CPC classification number: H04L9/0861

    Abstract: PURPOSE: A method for generating a sparse w-NAF(Non Adjacent Form) key and a calculation method and an encryption method using the same are provided to improve coding speed by reducing an exponent power operation quantity or a scalar multiplication operation quantity. CONSTITUTION: A key generation unit selects any t number of groups from m-(w-1)*t number of groups(S410). The key generation unit replaces the selected t number of groups with a string which is made of one of positive odd numbers below 2w or w-1 number of 0s(S420). The key generation unit replaces the group which is not selected with 0(S430). A generated coefficient row is outputted by a τ-adic w-NAF key(S440). The scalar multiplication unit performs scalar multiplication based on the τ-adic w-NAF key which is generated through the key generation unit(S510-S560). [Reference numerals] (AA) Start; (BB) End; (S410) Selection of any t number of groups from the m-(w-1)(t) numbers of groups; (S420) Replacing of the selected t number of each group with a string which is formed by arranging the w-1 number of zeros and any one of integers whose absolute value is below qw/2 and which are aliquant by q; (S430) Replacing of non-selected groups with zero; (S440) Outputting of a coefficient generated through S410 and S430 steps to a τ-adic w-NAF key; (S510) Intermediate result value(Q)= [sign(initial coefficient which is not zero)]* |initial coefficient which is not zero|* P; (S520) Next coefficient = 0 ?; (S540) Q←τQ+[sign(next coefficient)]*|next coefficient|*P; (S550) Does the next coefficient exist?; (S560) Outputting of Q using scalar multiplication; (S610) Encoding

    Abstract translation: 目的:提供一种用于生成稀疏w-NAF(非相邻形式)密钥的方法以及使用该密钥的计算方法和加密方法,以通过减少指数功率操作量或标量乘法运算量来提高编码速度。 构成:密钥生成单元从m-(w-1)* t个组中选择任意t个组(S410)。 密钥生成单元用由低于2w的正奇数或w-1个0之一构成的字符串替换所选择的t个组。(S420)。 密钥生成单元用0替换未选择的组(S430)。 生成的系数行由τ-adic w-NAF键输出(S440)。 标量乘法单元基于通过密钥生成单元生成的τ-adic w-NAF密钥来执行标量乘法(S510〜S560)。 (附图标记)(AA)开始; (BB)结束; (S410)从m-(w-1)(t)个组中选择任意t个组; (S420)用通过布置w-1个零和绝对值低于qw / 2并且由q等分的整数中的任何一个形成的字符串来替换每个组的所选t个数; (S430)将未选择的组替换为零; (S440)通过S410和S430步骤生成的系数输出到τ-adic w-NAF键; (S510)中间结果值(Q)= [符号(初始系数不为零)] * |不为零的初始系数| * P; (S520)Next系数= 0? (S540)Q←τQ+ [符号(下一个系数)] * |下一个系数| * P; (S550)下一个系数是否存在? (S560)使用标量乘法输出Q; (S610)编码

Patent Agency Ranking