-
公开(公告)号:KR1020080084499A
公开(公告)日:2008-09-19
申请号:KR1020070026334
申请日:2007-03-16
Applicant: 삼성전자주식회사 , 재단법인서울대학교산학협력재단
CPC classification number: H04L9/0841 , H04L9/3066
Abstract: A key calculation method and a method for generating a shared key using the same are provided to improve a processing speed of a calculation by performing a coordinate calculation or an exponential calculation using two keys after generating a shared key with two private keys and two received public keys. A key calculation method includes the steps of: generating two keys for performing a key calculation(S510); calculating a first value based on coefficients having the same coefficient value of the coefficient values included in two keys(S520); and performing a coordinate calculation or an exponential calculation base don the calculated first value(S530). The first value calculation step is performed for coefficient values except zero included in two keys. Each of two keys is an integer of which absolute value is below qw/2 and has at least one coefficient except zero of consecutive w coefficients. The q is a prime number or an exponent of the prime number. The w is a natural number over two. The key calculation method performs a coordinate calculation based on the calculated first value.
Abstract translation: 提供了一种使用其的密钥计算方法和用于产生共享密钥的方法,以通过在使用两个密钥生成共享密钥和两个接收到的公共密钥之后通过执行坐标计算或使用两个密钥进行指数计算来提高计算的处理速度 键。 密钥计算方法包括以下步骤:生成用于执行密钥计算的两个密钥(S510); 基于包括在两个键中的系数值的系数值相同的系数来计算第一值(S520); 以及执行所计算的第一值的坐标计算或指数计算基准(S530)。 对包含在两个键中的除零之外的系数值执行第一值计算步骤。 两个键中的每一个是其绝对值低于qw / 2的整数,并且具有除了连续w系数的零以外的至少一个系数。 q是质数的素数或素数的指数。 w是两个以上的自然数。 密钥计算方法基于计算的第一值执行坐标计算。
-
公开(公告)号:KR1020150018657A
公开(公告)日:2015-02-23
申请号:KR1020130093957
申请日:2013-08-08
Applicant: 삼성전자주식회사 , 서울대학교산학협력단
IPC: G06F21/60
CPC classification number: H04L9/0631 , G09C1/00 , H04L2209/12
Abstract: 본 발명의 실시 예는 부울 함수를 이용한 데이터의 암호화를 통해 데이터를 보호할 수 있는 데이터의 보호 방법 및 장치에 관한 것으로, 부울 함수를 이용하여 암호화하고자 하는 데이터를 역 아핀 변환하는 동작; 상기 역 아핀 변환된 데이터를 AES(Advanced Encryption Standard) 암호화 알고리즘의 라운드 연산을 처리하는 동작; 및 상기 라운드 연산이 처리된 데이터를 아핀 변환하여 암호화 데이터를 생성하는 동작을 포함할 수 있다.
Abstract translation: 本发明的实施例涉及一种通过使用布尔函数加密数据来保护数据的方法和装置。 根据本发明的方法包括以下步骤:通过使用布尔函数执行要加密的数据的逆仿射变换; 利用高级加密标准加密算法的循环处理来处理逆仿射变换数据; 以及通过仿射变换通过循环操作处理的数据来生成加密数据。
-
公开(公告)号:KR101405321B1
公开(公告)日:2014-06-27
申请号:KR1020070026334
申请日:2007-03-16
Applicant: 삼성전자주식회사 , 재단법인서울대학교산학협력재단
CPC classification number: H04L9/0841 , H04L9/3066
Abstract: 키 연산 방법 및 이를 이용한 공유 키 생성 방법이 개시된다. 본 발명의 일실시예에 따른 키 연산 방법은 키 연산을 수행하기 위한 두 개의 키들을 생성하는 단계, 상기 두 개의 키들 각각에 포함된 계수들 중 동일한 계수값을 갖는 계수들을 기초로 제1 값을 연산하는 단계 및 상기 연산된 제1 값을 기초로 좌표 연산 또는 지수승 연산을 수행하는 단계를 포함하고, 상기 제1 값을 연산하는 단계는 상기 두 개의 키들에 포함된 0이 아닌 계수값들 각각에 대해 수행되는 것을 특징으로 한다.
키 연산, 계수값, 공유 키, 비밀 키, 공개 키, 좌표 연산-
公开(公告)号:KR1020060049340A
公开(公告)日:2006-05-18
申请号:KR1020050100726
申请日:2005-10-25
Applicant: 삼성전자주식회사
IPC: H04N21/2347 , H04N21/6334 , H04L9/32 , G06F15/00
CPC classification number: H04L9/0869 , H04L9/0643 , H04L9/0822 , H04L9/0827 , H04L9/083 , H04L9/0836 , H04L9/0891 , H04L2209/38 , H04L2209/601 , H04N7/162 , H04N7/1675 , H04N21/2585 , H04N21/26613
Abstract: 브로드캐스트 암호화를 위한 사용자 키 관리 방법이 개시된다. 본 발명은 순차적으로 배열된 각 노드에 노드 패스 아이디(Node Path ID)를 부여하는 단계, 각 노드에 노드 패스 아이디에 따라 임의의 씨드 키(Seed Value Key)를 부여하는 단계, 부여된 임의의 씨드 키에 해쉬함수를 반복적으로 적용하여 키값들을 생성하는 단계, 및 생성된 키값들을 각 노드들에 순차적으로 부여하는 단계를 통해 구현된다. 본 발명에 의하면, 브로드캐스트 암호화에서 가장 중요한 전송량을 r 미만으로 줄일 수 있게 된다. 또한, 본 발명의 실시예들에서는 현재까지 가장 좋은 방법으로 알려진 SD와 비교하여 전송량이 크게 줄일 수가 있다는 장점이 있다.
브로드캐스트 암호화, 해쉬 함수, 씨드 키, 해쉬 체인,계층구조-
公开(公告)号:KR1020170004456A
公开(公告)日:2017-01-11
申请号:KR1020150094823
申请日:2015-07-02
Applicant: 삼성전자주식회사 , 서울대학교산학협력단
CPC classification number: G06F21/6227 , H04L9/008 , H04L9/0618
Abstract: 본발명의일 실시예에따른전자장치가데이터를관리하는방법은, 사용자에의해입력된제1 데이터를암호화하여제2 데이터를생성하는동작과, 상기제2 데이터를포함하는쿼리를생성하는동작과, 상기쿼리를서버로전송하는동작과, 상기쿼리에대응하는제3 데이터를수신하는동작과, 상기제3 데이터를, 미리저장된비밀키를이용하여복호화한제4 데이터를생성하여출력하는동작을포함할수 있다. 또한다른실시예도가능하다.
Abstract translation: 提供了一种通过电子设备管理数据的方法。 该方法包括接收从用户输入的第一数据,通过使用公共密钥加密第一数据来生成第二数据,生成包括第二数据的查询,将查询发送到服务器,从服务器接收与查询对应的第三数据, 通过使用与该公开密钥对应的秘密密钥对第三数据进行解密来生成第四数据,并输出第四数据。
-
公开(公告)号:KR1020160124598A
公开(公告)日:2016-10-28
申请号:KR1020150055481
申请日:2015-04-20
Applicant: 삼성전자주식회사 , 서울대학교산학협력단
Abstract: 서버의제어방법이개시된다. 본발명에의한서버의제어방법은, 전자장치로부터소스코드를암호화한암호문을수신하는동작, 상기암호문에대하여동형연산을수행하는동작, 상기동형연산결과에대하여, 악성코드를포함하는지여부를판별하기위한판별알고리즘을적용하는동작및 상기판별알고리즘의적용결과를복호화하여, 상기전자장치로부터수신된소스코드가악성코드인지여부를판단하는동작을포함할수 있다.
-
公开(公告)号:KR1020150122513A
公开(公告)日:2015-11-02
申请号:KR1020140048871
申请日:2014-04-23
Applicant: 삼성전자주식회사 , 서울대학교산학협력단
Abstract: 암호화장치가개시된다. 본암호화장치는, 암호화에필요한공개키및 비밀키를생성하는설정부, 및, 생성된공개키및 평문을이용하여곱셈연산이가능한암호문을생성하는암호화부를포함한다.
Abstract translation: 公开了一种加密装置。 加密装置包括:用于生成加密所需的公开密钥和秘密密钥的设置单元; 以及用于生成能够通过使用所生成的公钥和纯文本来计算乘法的加密文本的加密单元。
-
公开(公告)号:KR101321401B1
公开(公告)日:2013-10-25
申请号:KR1020070011277
申请日:2007-02-02
Applicant: 삼성전자주식회사 , 재단법인서울대학교산학협력재단
IPC: H04L9/30
Abstract: 그룹 키 관리 방법 및 그룹 키 관리 장치가 개시된다. 본 발명의 그룹 키 관리 방법은, 각각 둘 이상의 사용자들로 구성되고 고유한 공통키를 가지는 사용자 집합 원소들을 생성하는 단계, 상기 사용자 집합 원소들 중 두 개를 선택하여 상위 레벨 집합 원소를 생성하고, 선택된 상기 사용자 집합 원소들 중 두 개 각각의 공통키들 중 어느 하나 이상을 이용하여 상기 상위 레벨 집합 원소의 레벨 키를 생성하는 단계, 및 기설정된 레벨까지 상기 상위 레벨 집합 원소의 레벨 키를 생성하는 단계를 반복하는 단계를 포함하는 것을 특징으로 한다. 따라서, 그룹 키 관리에 필요한 전송량을 줄일 수 있다.
브로드캐스트 암호화, 그룹 키 관리-
公开(公告)号:KR101309797B1
公开(公告)日:2013-09-23
申请号:KR1020060120827
申请日:2006-12-01
Applicant: 삼성전자주식회사
CPC classification number: G06F7/725 , H04L9/0841 , H04L9/3013
Abstract: 성긴 w-NAF 키 생성방법, 이를 이용한 연산 방법 및 암호화 방법이 제공된다. 본 키 생성방법은, 계수들 중 0이 아닌 계수는 2
w (w는 2 이상의 자연수) 이하의 양의 홀수이며, 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 계수열을 생성하는 단계 및 생성된 상기 계수열을 키로 출력하는 단계를 포함한다. 이에 의해, 0 아닌 계수의 개수가 작은 성긴 w-NAF 키를 이용한 지수승 연산이나 스칼라곱 연산을 통해 암호화를 수행할 수 있게 되어 암호화 속도를 높일 수 있게 된다.
키, w-NAF, 지수승 연산, 스칼라곱 연산, 암호화-
公开(公告)号:KR1020120101313A
公开(公告)日:2012-09-13
申请号:KR1020120084577
申请日:2012-08-01
Applicant: 삼성전자주식회사
IPC: H04L9/06
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)编码
-
-
-
-
-
-
-
-
-