-
公开(公告)号：KR1020090113138A
公开(公告)日：2009-10-29
申请号：KR1020080039068
申请日：2008-04-26
Applicant: 고려대학교 산학협력단
Abstract: PURPOSE: An MSD first GF serial multiplier, a method thereof and a recording media capable of application of a hardware design are provided to minimize space complexity and operate the multiplier at high speed comparing with the existing MSD-first multiplier. CONSTITUTION: An MSD first GF serial multiplier, a method thereof and a recording media capable of application of a hardware design includes an initial generating unit(510), a preprocessing operation unit(520), a multiplier(530), and a shift register(550). The initial generating unit generates a digit index in case the loop index is the digit index. The preprocessing operation unit produces the second permutation operators and produces the first permutation operators by using the loop index. The shift register feeds back the add return value.
Abstract translation: 目的：提供MSD第一GF串行乘法器，其方法和能够应用硬件设计的记录介质，以最小化空间复杂性并且与现有MSD优先乘法器相比以高速操作乘法器。 构成：MSD第一GF串行乘法器，其方法和能够应用硬件设计的记录介质包括初始生成单元（510），预处理操作单元（520），乘法器（530）和移位寄存器 （550）。 初始生成单元在循环索引是数字索引的情况下生成数字索引。 预处理操作单元产生第二置换算子并通过使用循环索引产生第一置换算子。 移位寄存器反馈添加返回值。
-
公开(公告)号：KR1020090059265A
公开(公告)日：2009-06-11
申请号：KR1020070126016
申请日：2007-12-06
Applicant: 고려대학교 산학협력단
IPC: G06F7/52
Abstract: A finite field bit-parallel multiplier using redundant expressions and a method therefor are provided to reduce the spatial complexity as efficiently operating in the exponential multiplication environment. A subtraction matrix generating unit(100) generates a subtraction matrix by performing the subtraction process of a matrix which is defined to perform the polynomial multiplication. The matrix consists of polynomial coefficients of the first element which is expressed through the redundant representation. An inner product unit(110) inner-products a matrix of the second element and the subtraction matrix generated by the subtraction matrix generating unit. The matrix of the second element has polynomial coefficients which are expressed through polynomial basis the as components.
Abstract translation: 提供了一种使用冗余表达式的有限域位并行乘法器及其方法，以便在指数乘法环境中有效地降低空间复杂度。 减法矩阵生成单元（100）通过执行被定义为执行多项式乘法的矩阵的减法处理来生成减法矩阵。 矩阵由通过冗余表示表示的第一元素的多项式系数组成。 内部产品单元（110）内部产生第二元素的矩阵和由减法矩阵生成单元生成的减法矩阵。 第二元素的矩阵具有通过多项式表示的多项式系数作为分量。
-
63.发明公开센서 네트워크에서의 위조 데이터 삽입공격 방지 방법,장치 및 이에 사용되는 컴퓨터 판독가능 기록매체 失效用于过滤传感器网络中注入的BOGUS数据的方法和装置，以及使用的计算机可读记录介质
公开(公告)号：KR1020090053117A
公开(公告)日：2009-05-27
申请号：KR1020070119786
申请日：2007-11-22
Applicant: 고려대학교 산학협력단
CPC classification number: H04L9/002 , H04L9/083 , H04L9/0869 , H04L9/30 , H04W84/18
Abstract: 본 발명은 센서필드의 셀마다 독립적인 셀 다항식 및 셀 인증자 벡터를 사용하는 센서 네트워크에서의 위조 데이터 삽입공격을 방지하는 방법, 장치, 및 컴퓨터 판독가능 기록매체에 관한 것이다.
본 발명에 따른 센서 네트워크에서의 위조 데이터 삽입공격을 방지하는 방법은, 센서필드를 구획하는 셀(cell)들에 각각 대응하는 셀 다항식 및 셀 인증자 벡터와 관련하여 상기 셀 다항식 및 상기 셀 인증자 벡터에 대응하는 셀의 셀 키를 생성하고 상기 셀 내의 센서 노드에 상기 셀 키를 분배하는 셀 키 분배 단계; 상기 셀에서 상기 셀 키를 분배받은 센서 노드가 이벤트를 발견하면 상기 이벤트를 발견한 상기 센서 노드 중에서 데이터 집합 노드(data aggregation node)를 선출하는 데이터 집합 노드 선출 단계; 상기 이벤트를 발견한 상기 센서 노드가 임의로 선택한 비밀정보를 통해 센서 노드 서명값을 생성하는 센서 노드 서명값 생성 단계;
상기 센서 노드 서명값을 통해 상기 데이터 집합 노드에서 최종 서명값을 생성하고 보고서를 구성하는 단계; 및 상기 보고서를 검증하여 상기 보고서가 정당하면 상기 보고서를 싱크 노드로 전송하는 검증 및 전송 단계를 포함한다.-
公开(公告)号：KR100899450B1
公开(公告)日：2009-05-27
申请号：KR1020070096916
申请日：2007-09-21
Applicant: 고려대학교 산학협력단
IPC: G06F17/30
Abstract: 암호화된 문서의 근사 스트링 매칭 방법, 이를 기록한 기록매체 및 그 시스템이 개시된다.
본 발명에 따른 암호화된 문서의 근사 스트링 매칭 방법은,
인증된 사용자가 문서 및 상기 문서에 대한 키워드를 입력하면, 클라이언트에서 상기 문서를 문서 암호용 키로 암호화하고, 상기 키워드를 상기 인증된 사용자의 검색키로 철자별로 암호화하여 상기 암호화된 문서에 대한 인덱스를 생성하는 단계; 상기 클라이언트에서 상기 암호화된 문서 및 상기 인덱스를 서버에 전송하면, 상기 서버에서 데이터베이스 테이블의 각 행에 상기 인덱스를 저장하는 단계; 상기 인증된 사용자가 검색하고자 하는 문서에 대한 키워드를 전송하면, 상기 키워드를 전송받은 클라이언트에서 상기 전송된 키워드 및 상기 인증된 사용자의 검색키를 이용한 트랩도어를 생성하여 상기 서버에 질의하는 단계; 및 상기 서버에서 상기 생성된 트랩도어를 수신하여 미리 정해진 프로토콜에 의하여 패턴 스트링을 생성하고, 상기 생성된 패턴 스트링과 상기 인덱스의 인덱스 스트링을 이용하여 근사 스트링 매칭 테스트를 수행하는 단계를 포함한다.
본 발명에 의하면, 데이터베이스 테이블에 저장된 인덱스와 클라이언트가 질의한 트랩도어로 패턴스트링을 생성하여 암호문에서 유사 문서 검색을 위해 스트링 매칭 테스트를 수행함으로써, 유사 검색에 따른 검색 실패 확률을 감소시켜 데이터의 가용성을 높일 수 있으며, 평문 검색 시스템과 암호문 검색 시스템의 괴리를 좁혀 암호 검색 시스템의 상용화를 실현할 수 있어 데이터 베이스의 일원화를 이룰 수 있으며, 이를 통하여 효율적이고 안전한 암호화된 데이터 검색을 수행할 수 있으며, 암호화된 문서의 체계적인 관리 뿐만 아니라 안전한 정보 체계화 시스템 구축을 실현할 수 있어 데이터 검색의 신뢰도와 공신력을 이룰 수 있는 효과가 있다.-
公开(公告)号：KR100883899B1
公开(公告)日：2009-02-17
申请号：KR1020070004984
申请日：2007-01-16
Applicant: 고려대학교 산학협력단
Abstract: 스마트 카드를 이용한 삼자간 키 교환 방법, 그 기록 매체 및 스마트 카드를 이용한 삼자간 키 교환 시스템이 개시된다.
본 발명은 서버, 상기 서버로부터 스마트 카드를 발급받은 소스 클라이언트 및 타겟 클라이언트를 포함하는 시스템의 키 교환 방법에 있어서, 상기 소스 클라이언트의 스마트카드에서 임의의 난수인 제1난수 및 제2난수를 선택한 후, 상기 제2난수를 포함하는 제2암호문을 상기 서버에 전송하고, 상기 제1난수를 포함하는 제1암호문을 상기 타겟 클라이언트에 전송하는 단계; 상기 서버에서 상기 타겟 클라이언트에 상기 제2난수를 포함하는 제3암호문을 전송하는 단계; 상기 타겟 클라이언트의 스마트 카드에서 임의의 난수인 제3난수 및 제4난수를 선택한 후, 상기 제2난수를 포함하는 상기 제3암호문을 복호화하여 제2난수를 산출하고, 상기 제2난수 및 제4난수를 이용하여 세션키를 연산하고, 상기 제3난수 및 제4난수를 포함하는 제4암호문을 상기 소스 클라이언트에 전송하는 단계; 및 상기 소스 클라이언트의 스마트카드에서 상기 제3난수 및 제4난수를 포함하는 상기 제4암호문을 복호화하고, 상기 제2난수 및 상기 제4난수를 이용한 세션키를 연산하여 세션키를 공유하는 단계를 포함한다.
본 발명에 의하면, 클라이언트-클라이언트 간 인증 및 키 교환을 가능하게 하고, 서버가 클라이언트들 간에 교환된 세션 키 정보를 알 수 없도록 하여 보안성을 향상시킬 수 있으며, 키 교환을 위한 데이터의 교환 횟수를 3번 이하로 제한할 수 있고, 스마트 카드를 이용하면서도 고속의 인증이 가능하며, 키 교환을 하는 클라이언트 간에 서로가 동일한 세션 키를 연산하였는지에 대한 여부도 확인할 수 있다.-
Patent Agency Ranking
公开(公告)号：KR100874706B1
公开(公告)日：2008-12-18
申请号：KR1020070009901
申请日：2007-01-31
Applicant: 고려대학교 산학협력단 , 한국정보보호진흥원
IPC: G06F15/00
Abstract: An encryption method is provided to protect information efficiently and safely in an application environment requiring ultra lightweight and low power consumption by using very simple structure like XOR, addition, and cyclic transition. A whitening key and a sub key are generated by receiving a master key. A plain sentence is received and converted into an initial round function value(120) by using the whitening key. A plurality of round functions are processed by using the initial round function value and the sub key. An encrypted sentence is generated by using the round function value, which is generated by processing the round functions, and the whitening key. The master key comprises eight sub master keys, the length of the sub master key is eight bits, and the length of the master key is 16 bits. The master key is formed by connecting the sub master keys.
Abstract translation: 通过使用XOR，加法和循环转换等非常简单的结构，提供了一种加密方法，可在需要超轻量级和低功耗的应用环境中高效安全地保护信息。 通过接收主密钥来生成白化密钥和副密钥。 通过使用白化密钥接收纯语句并将其转换为初始轮函数值（120）。 通过使用初始轮函数值和子密钥来处理多个循环函数。 加密句子通过使用通过处理圆函数而生成的舍入函数值和白化密钥来生成。 主密钥包括8个子主密钥，子主密钥的长度为8位，主密钥的长度为16位。 主密钥由连接子主密钥形成。
-
公开(公告)号：KR1020080049266A
公开(公告)日：2008-06-04
申请号：KR1020060119654
申请日：2006-11-30
Applicant: 고려대학교 산학협력단
Abstract: A method for adding a redundant binary, the method for multiplying the redundant binary, a redundant binary adder, and a redundant binary multiplier are provided to offer an adder functioning as a combiner in an encryption system for securing data without carry transfer, and reduce spatial and time complexity. A first addition block(151) generates a first addition result comprising a carry, which is a binary value, and a sum, which is a negative number, by performing first addition adding a redundant binary for 'X' and the binary value of 'Y'. A second addition block(152) generates second first addition result comprising the carry, which is the negative number, and the sum, which is the binary value, by performing second addition adding the carry of a previous digit among the carries of the first addition, the sum of the first addition, and the negative number for 'Z'. 'i' bit of the redundant binary for 'X' comprises a symbol bit 'xi^s' and a bit value 'xi^v'.
Abstract translation: 提供了一种用于添加冗余二进制的方法，用于乘以冗余二进制的方法，冗余二进制加法器和冗余二进制乘法器，以在加密系统中提供用作组合器的加法器，用于在不进行传送的情况下保护数据，并且减少空间 和时间复杂性。 第一加法器块（151）通过执行第一加法来产生包括作为二进制值的进位和和的第一加法结果，该加法加上用于'X'的二进制值和' Y”。 第二加法器块（152）通过执行第二加法来产生包括作为负数的进位和作为二进制值的和的第二加法结果，该第二加法相加第一加法运算中的先前数字的进位 ，第一个加法的和和“Z”的负数。 “X”的冗余二进制位的'i'位包括符号位'xi ^ s'和位值'xi ^ v'。
-
公开(公告)号：KR100805272B1
公开(公告)日：2008-02-20
申请号：KR1020060037460
申请日：2006-04-26
Applicant: 고려대학교 산학협력단
Abstract: 부호화를 이용하는 곱셈 장치 및 그 방법이 개시된다.
본 발명은 임의의 자리 비트인 i번째 비트가 부호를 나타내는 부호비트와 크기를 나타내는 크기비트로 구성되는 부호수인 제1 부호수 및 제2 부호수에 대하여,상기 제1 부호수의 i번째 비트와 상기 제2 부호수의 i번째 비트를 합산하여 음의수인 제1 합의 i번째 비트와 부호수인 제1 캐리의 i+1번째 비트를 생성하는 제1연산부, 상기 제1 합의 i번째 비트를 부호를 갖지 않는 이진수로 변환한 제2 합의 i번째 비트를 생성하고, 상기 제2 합의 i번째 비트에 따라 상기 제1 캐리의 i+1번째 비트를 변환시켜 부호수인 제2 캐리의 i+1번째 비트를 생성하는 제2연산부, 상기 제2 캐리의 i번째 비트와 상기 제2 합의 i번째 비트를 합산하여 덧셈 결과값을 생성하는 결과값 산출부, 제1입력값에 따라, 제2입력값, 상기 제1입력값 및 제2입력값을 이용한 모듈러값, 상기 모듈러값과 제2입력값을 합산한 값 또는 0 중 어느 하나를 선택하여 상기 제1연산부의 제2부호수로 출력하는 멀티플렉서, 상기 제1입력값에 따라 상기 멀티플레서를 제어하여 제2입력값의 덧셈 여부를 결정하는 변환기, 상기 결과값 산출부의 덧셈 결과값을 쉬프트 연산한 쉬프트값을 상기 제1연산부의 제1부호수로 출력하는 쉬프트 레지스터, 및 상기 쉬프트값을 이용하여 제1입력값 및 제2입력값의 곱셈 연산 결과를 생성하는 입출력 버퍼부를 포함한다.
본 발명에 의하면, 공간 복잡도와 시간 복잡도를 줄여 성능을 향상시키고, 제조 비용을 감소시킬 수 있는 효과가 있다. 또한, 또한, 부호수의 특징을 이용하여 하이 래딕스(High-radix) 연산을 적용 할 경우, 2의 보수 연산에서 고려해야 하는 캐리 전파를 고려하지 않아도 되는 추가적인 성능 향상을 가능하게 한다.-
公开(公告)号：KR1020070105415A
公开(公告)日：2007-10-31
申请号：KR1020060037460
申请日：2006-04-26
Applicant: 고려대학교 산학협력단
CPC classification number: G06F7/728 , G06F7/5336 , G06F7/74
Abstract: A multiplier using encoding and a method thereof are provided to improve performance and decrease a manufacturing cost by performing addition with an encoding technique or performing multiplication applying the encoding technique. A first operator(410) generates an i-th bit of the first sum, which is a negative number, and an i+1-th bit of a first carry, which is a sign number, by adding the i-th bit of a first and second sign number. A second operator(420) generates the i-th bit of a second sum converting the i-th bit of the second sum into a binary number having no sign and the i+1-th bit, which is the sign number, by converting the i+1 th bit of the first carry according to the i-th bit of the second sum. A result calculator(430) generates an addition result by adding the i-th bit of the second carry and sum. A converter determines the addition of the second input value by controlling a multiplexer according to the first input value. A shift registers outputs a shift value for the first sign number of the first operator by shifting the addition result. An I/O(Input/Output) buffer generates a multiplication result of the first and second input value by using the shift value.
Abstract translation: 提供使用编码的乘法器及其方法，以通过使用编码技术执行加法或执行采用编码技术的乘法来提高性能并降低制造成本。 第一运算符（410）通过将第i个位的第i个比特加到第一个乘法运算符（410）中，生成作为一个负号的第一个和的第i个比特和第一个进位的第i + 1个比特， 第一和第二个号码。 第二运算符（420）生成第二和的第i个比特，其将第二和的第i个比特转换为无符号的二进制数和作为符号数的第i + 1比特 根据第二和的第i位，第一进位的第i + 1位。 结果计算器（430）通过将第二进位和和的第i位相加来产生相加结果。 A转换器通过根据第一输入值控制多路复用器来确定第二输入值的相加。 移位寄存器通过移位相加结果输出第一运算符的第一符号号的移位值。 I / O（输入/输出）缓冲器通过使用移位值产生第一和第二输入值的相乘结果。
-
70.发明授权무선 식별 전자서명을 이용한 사용자 인증 방법, 그 기록매체 및 무선 식별 전자서명을 이용한 사용자 인증 장치 失效무선식별전자서명을이용한사용자인증방법，그기록매체및무선식별전자서명을이용한사용자인증장치
公开(公告)号：KR100742778B1
公开(公告)日：2007-07-26
申请号：KR1020060058173
申请日：2006-06-27
Applicant: 고려대학교 산학협력단
Abstract: A method and a device for authenticating a user with an RFID signature, and a recording medium thereof are provided to realize stability against wiretapping of a malicious person, realize safety again reuse attack, and improve security of RFID performing communication in an opened channel. A memory(120) stores a public and private key, and the RFID signature. An initial setting part(110) generates the public and private key, transmits the public key to an SP(Service Provider)(190), and stores the private key to the memory if a certificate signed by the SP is received. A CPU(130) reads the private key and generates the RFID signature by signing the private key on a service ticket including a user ID. A tag processing module(140) stores the RFID signature to the RFID tag(150). The RFID tag stores and transmits the RFID signature to a reader(192). A user interface receives input information including a service request from the user and displays the information corresponding to the input information to the user. Middleware transmits the received input information to the CPU.
Abstract translation: 本发明提供了一种RFID签名认证用户的方法和装置及其记录介质，用于实现防止恶意人员窃听的安全性，实现安全再次重用攻击，提高RFID在开通频道上进行通信的安全性。 存储器（120）存储公钥和私钥以及RFID签名。 如果接收到由SP签名的证书，则初始设置部分（110）生成公钥和私钥，将公钥发送给SP（服务提供者）（190），并将私钥存储到存储器中。 CPU（130）读取私钥并通过在包括用户ID的服务单上签名私钥来生成RFID签名。 标签处理模块（140）将RFID签名存储到RFID标签（150）。 RFID标签存储RFID标签并将其传输到读取器（192）。 用户接口从用户接收包括服务请求的输入信息，并将与输入信息对应的信息显示给用户。 中间件将收到的输入信息传送给CPU。
-
-
-
-
-
-
-
-
-
Search Results
74
records
(took 0.039 seconds)
