-
11.
公开(公告)号:KR1020090126019A
公开(公告)日:2009-12-08
申请号:KR1020080052154
申请日:2008-06-03
Applicant: 재단법인서울대학교산학협력재단
Inventor: 천정희
Abstract: PURPOSE: An encryption apparatus, a decryption apparatus, an RFID system including of the same, and a method driving thereof are provided to extract an ID of encryption apparatus rapidly by using a lookup table and making a computation for decoding a code signal simple. CONSTITUTION: In a device, a signal generator(11) generates a tag message based on a reader message received from the outside. A first encryption device(13) uses a first cryptographic key, ciphers the tag message, and outputs the first code signal. The second encryption device(15) uses a second cryptographic key, ciphers the first code signal, and outputs a second code signal. The first cryptographic key and the second cryptographic key corresponding to ID data of the encryption device are stored in a lookup table(17).
Abstract translation: 目的:提供一种加密装置,解密装置,包括其的RFID系统及其驱动方法,通过使用查找表快速提取加密装置的ID,并对代码信号的解码进行简单的计算。 构成:在设备中,信号发生器(11)基于从外部接收到的读取器消息产生标签消息。 第一加密装置(13)使用第一加密密钥,加密标签消息,并输出第一代码信号。 第二加密装置(15)使用第二加密密钥,对第一代码信号进行加密,并输出第二代码信号。 对应于加密装置的ID数据的第一加密密钥和第二加密密钥存储在查找表(17)中。
-
公开(公告)号:KR1020080084500A
公开(公告)日:2008-09-19
申请号:KR1020070026335
申请日:2007-03-16
Applicant: 삼성전자주식회사 , 재단법인서울대학교산학협력재단
CPC classification number: H04L9/14 , H04L9/3066 , H04L9/3247 , H04L2209/043 , H04L2209/30 , H04L2209/80
Abstract: A batch verification apparatus and a method thereof are provided to perform a batch verification efficiently by performing the batch verification of a coordinate adding value through an addition of the distributed coordinate multiplication result value. A batch verification method includes the steps of: generating a plurality of private keys, a plurality of public keys corresponding to the private keys, and a plurality of verification values corresponding to the public keys(S420); receiving the verification values of the distributed public keys, and calculating a first batch verification value base don the verification values of the received public keys(S440); calculating a second batch verification value based on the private keys and the verification values(S450); and comparing the first batch verification value with the second batch verification value(S460); and determining the verification values of the received public keys if the first batch verification value is same with the second batch verification value(S470).
Abstract translation: 提供了一种批量验证装置及其方法,通过添加分布式坐标乘法结果值,对坐标值进行批量验证,从而有效地进行批量验证。 批量验证方法包括以下步骤:产生多个私钥,与私钥相对应的多个公钥,以及与公钥对应的多个验证值(S420)。 接收所分发的公开密钥的验证值,以及计算第一批验证值的基数,以得到所接收的公开密钥的验证值(S440)。 基于私钥和验证值计算第二批验证值(S450); 以及将所述第一批次验证值与所述第二批次验证值进行比较(S460)。 以及如果所述第一批验证值与所述第二批验证值相同,则确定所接收的公钥的验证值(S470)。
-
公开(公告)号: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是两个以上的自然数。 密钥计算方法基于计算的第一值执行坐标计算。
-
公开(公告)号:KR1020070056894A
公开(公告)日:2007-06-04
申请号:KR1020060025312
申请日:2006-03-20
Applicant: 재단법인서울대학교산학협력재단 , 주식회사 케이티
Abstract: A method for verifying a certificate and a system for a selectively traceable anonymous certificate are provided to apply to an Internet public opinion survey by providing linkability and traceability to the certificate in case of necessary when the certificate is communicated with a showing protocol, and offer convenient usage without reissuing the certificate. Each certificate provider computer(20,21) generates and transmits the certificate for an inputted password to a user computer(10). The user computer generates self-blinding certificate based on the certificate and the first random numbers, generates commitment values based on the certificate and the second random numbers, and transmits the self-blinding certificate and the commitment values. An SP(Service Provider)(30) generates and transmits a trial value to the user computer by responding to the self-blinding certificate and the commitment values. The user computer generates a response value based on the password, one of the first random numbers, one of the second random numbers, and the trial value, and receives a verification value from the SP computer by transmits the response value.
Abstract translation: 提供一种用于验证证书的方法和用于选择性可追溯匿名证书的系统,以在证书与显示协议通信时在需要时提供可靠性和可追溯性给证书,以提供方便的应用于互联网公众意见调查 使用不再发行证书。 每个证书提供者计算机(20,21)生成并将用于输入的密码的证书发送给用户计算机(10)。 用户计算机根据证书和第一个随机数生成自我认定证书,根据证书和第二个随机数生成承诺值,并发送自我认定证书和承诺值。 SP(服务提供商)(30)通过响应自我认定的证书和承诺值来生成并发送试用值给用户计算机。 用户计算机根据密码生成响应值,第一随机数,第二随机数之一和试用值之一,并通过发送响应值从SP计算机接收验证值。
-
公开(公告)号:KR101321401B1
公开(公告)日:2013-10-25
申请号:KR1020070011277
申请日:2007-02-02
Applicant: 삼성전자주식회사 , 재단법인서울대학교산학협력재단
IPC: H04L9/30
Abstract: 그룹 키 관리 방법 및 그룹 키 관리 장치가 개시된다. 본 발명의 그룹 키 관리 방법은, 각각 둘 이상의 사용자들로 구성되고 고유한 공통키를 가지는 사용자 집합 원소들을 생성하는 단계, 상기 사용자 집합 원소들 중 두 개를 선택하여 상위 레벨 집합 원소를 생성하고, 선택된 상기 사용자 집합 원소들 중 두 개 각각의 공통키들 중 어느 하나 이상을 이용하여 상기 상위 레벨 집합 원소의 레벨 키를 생성하는 단계, 및 기설정된 레벨까지 상기 상위 레벨 집합 원소의 레벨 키를 생성하는 단계를 반복하는 단계를 포함하는 것을 특징으로 한다. 따라서, 그룹 키 관리에 필요한 전송량을 줄일 수 있다.
브로드캐스트 암호화, 그룹 키 관리-
公开(公告)号:KR101089121B1
公开(公告)日:2011-12-02
申请号:KR1020050027278
申请日:2005-03-31
Applicant: 재단법인서울대학교산학협력재단
Inventor: 천정희
IPC: G06F17/10
CPC classification number: H04L9/3066 , G06F7/723 , G06F7/724 , G06F7/725 , H04L9/3252 , H04L2209/56
Abstract: 빠른 집합 검증 방법 및 그 장치가 개시된다. 본 발명의 집합 검증 방법은 다수의 멱법(exponentiation)들에 대한 집합 검증 방법으로, (a) 소정의 비트수(t)를 1 이상의 정수로 설정하는 단계; (b) 최대 해밍 웨이트(k)를 0보다는 크거나 같고, 상기 소정의 t 보다는 작거나 같은 정수( )로 설정하는 단계; (c) 검증 멱수 집합(S)으로부터 임의로 다수(n, n은 1 보다 큰 정수)의 검증 멱수들(s
i , 1≤i≤n, i는 정수)을 선택하는 단계-상기 검증 멱수 집합(S)은 그 비트수가 상기 소정의 비트수(t) 이하이고, 그 해밍 웨이트는 상기 최대 해밍 웨이트(k)보다 작거나 같은 원소들을 포함하는 집합임-; (d) 소정의 검증식을 이용하여 검증 결과 값을 산출하는 단계; 및 (e) 상기 검증 결과값이 상기 소정의 패스 조건을 만족하면 상기 다수의 서명들에 대한 검증이 패스되는 것으로 판단하는 단계를 포함한다. 본 발명에 의하면, 검증 오류 확률의 증가 없이, 계산량, 특히 곱셈 연산량이 현저히 줄어든다. 따라서, 다수의 서명에 대한 검증 속도가 상당히 개선되는 효과가 있다.-
公开(公告)号:KR100995123B1
公开(公告)日:2010-11-18
申请号:KR1020080004939
申请日:2008-01-16
Applicant: 재단법인서울대학교산학협력재단
Abstract: 암호화 방법이 개시된다. 상기 암호화 방법은 복수의 평문들을 포함하는 평문 집합을 암호화하고 복수의 암호문들을 포함하는 암호문 집합을 생성하는 단계, 상기 암호문 집합을 제1집합과 제2집합으로 분리하는 단계 및 상기 제1집합의 위치와 상기 제2집합의 위치를 서로 바뀌어 데이터베이스에 저장하는 단계를 포함한다.
OPES, ORES, 암호화, 복호화-
公开(公告)号:KR1020080080252A
公开(公告)日:2008-09-03
申请号:KR1020070025518
申请日:2007-03-15
Applicant: 주식회사 케이티 , 재단법인서울대학교산학협력재단
Abstract: A method and a system for providing a selective anonymous certificate service are provided to satisfy both of privacy protection and authentication by applying anonymous authentication, and trace an owner of an anonymous certificate or determine whether the owners of two anonymous certificates are identical if necessary. A user computer(102) provides user information to receive a certificate, stores and receives the certificate issued from an issuer server(101). In addition, the user computer provides the stored certificate to an SP(Service Provider) server(103). The issuer server issues and provides the certificate to the user computer based on the user information. The SP server authenticates a user based on the user information and the certificate received from the user computer, and provides a service to the user on the Internet depending on an authentication result. A system manager server(104) generates/opens a system parameter for generating private and public keys used for issuing the certificate, verifying validity of the certificate, and authenticating the user by the user computer, the SP server, and the issuer server.
Abstract translation: 提供一种用于提供选择性匿名证书服务的方法和系统,以通过应用匿名认证来满足隐私保护和认证两者,并追踪匿名证书的所有者,或者确定两个匿名证书的所有者是否必要时是相同的。 用户计算机(102)提供接收证书的用户信息,存储和接收从发行者服务器(101)发出的证书。 此外,用户计算机将存储的证书提供给SP(服务提供商)服务器(103)。 颁发者服务器根据用户信息向用户计算机发出证书并提供证书。 SP服务器根据从用户计算机接收到的用户信息和证书来认证用户,并根据认证结果向因特网上的用户提供服务。 系统管理服务器(104)生成/打开用于生成用于发行证书的私钥和公钥的系统参数,验证证书的有效性,以及由用户计算机,SP服务器和发行者服务器认证用户。
-
公开(公告)号:KR1020080072463A
公开(公告)日:2008-08-06
申请号:KR1020070011277
申请日:2007-02-02
Applicant: 삼성전자주식회사 , 재단법인서울대학교산학협력재단
IPC: H04L9/30
CPC classification number: H04L9/0836 , H04L9/0643 , H04L9/0891
Abstract: A group key management method and a group key management apparatus using the same are provided to remarkably reduce a transmission quantity required for update of a group key when the number of seceders is small. A group key management method comprises the following steps of: generating user congregation elements including at least two users and having unique common keys(S110); selecting two of the user congregation elements to generate an upper level congregation element and generating level keys of the upper level congregation elements by using at least one of the common keys of the two user congregation elements(S120); and determining whether operation of the step S120 is performed up to a preset level(S130).
Abstract translation: 提供组密钥管理方法和使用该组密钥管理装置的组密钥管理装置,以在分离器数量小时显着地减少组密钥更新所需的传输量。 组密钥管理方法包括以下步骤:生成包括至少两个用户并具有唯一公共密钥的用户聚合元素(S110); 通过使用两个用户会众元素中的至少一个公共密钥来选择两个用户会众元素来生成上级会众元素并生成上级会众元素的等级密钥(S120); 并且确定步骤S120的操作是否被执行到预设级别(S130)。
-
-
-
-
-
-
-
-