잉여 이진수의 덧셈 방법, 잉여 이진수의 곱셈 방법, 잉여이진수 덧셈기 및 잉여 이진수 곱셈기
    21.
    发明授权
    잉여 이진수의 덧셈 방법, 잉여 이진수의 곱셈 방법, 잉여이진수 덧셈기 및 잉여 이진수 곱셈기 失效
    冗余二进制多路复用方法和冗余二进制多路复用装置

    公开(公告)号:KR100858559B1

    公开(公告)日:2008-09-16

    申请号:KR1020060119654

    申请日:2006-11-30

    Abstract: 잉여 이진수의 덧셈 방법, 잉여 이진수의 곱셈 방법, 잉여 이진수 덧셈기 및 잉여 이진수 곱셈기가 개시된다.
    본 발명은 승수를 Y, 피승수를 X, 모듈러 값을 M이라고 할때, 임의의 잉여 이진수 X, Y의 곱셈을 수행하는 암호화 시스템의 곱셈기에 있어서, 상기 X의 최하위 비트부터 순서대로 바이너리 값으로 변환하는 배럴 레지스터 전가산기, 상기 변환된 X의 비트 값에 따라 상기 Y, 상기 M, 상기 Y와 M을 더한 값 또는 0 중 어느 하나를 선택하는 멀티플렉서, 상기 선택된 값과 상기 X에 대한 바이너리 값을 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하고, 상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 X에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하며, 상기 배럴 레지스터 전가산기가 상기 X의 최상위 비트를 바이너리 값으로 변환할 때까지 상기 잉여 이진수 덧셈기가 상기 제1덧셈 및 상기 제2덧셈을 반복 수행하는 잉여 이진수 덧셈기 및 상기 제1덧셈 및 상기 제2덧셈의 반복 수행 중에 상기 제2덧셈의 결과를 상기 X에 대한 바이너리 값 및 상기 X에 대한 음의 수에 적용하는 어큐뮬레이터를 포함한다.
    본 발명에 의하면, 캐리 전파 없이 결합기의 기능을 하는 덧셈기를 제공할 수 있고, 몽고메리 곱셈의 대부분의 임계 경로 지연 시간을 차지하는 세 피연산자 의 덧셈을 수행하는 부분에 잉여 이진수 개념을 도입하고 새롭게 제안된 잉여 이진수 덧셈기를 사용하여 공간 복잡도 및 시간 복잡도를 줄일 수 있으며, 반복하는 모듈러 곱셈으로 이루어진 RSA 암호 시스템과 곱셈기에서 중요 구성 기능 블록인 여러 시스템들이 간단하게 구현될 수 있게 한다.

    모바일 기기를 이용한 사용자와 서버간의 상호 인증시스템, 그 방법 및 기록매체
    22.
    发明公开
    모바일 기기를 이용한 사용자와 서버간의 상호 인증시스템, 그 방법 및 기록매체 失效
    远程用户和使用移动设备的服务器之间进行互认的系统和方法,记录介质

    公开(公告)号:KR1020080076399A

    公开(公告)日:2008-08-20

    申请号:KR1020070016251

    申请日:2007-02-15

    Abstract: A system and a method for mutually authenticating a user in a remote place and a server with a mobile device, and a recording medium thereof are provided to realize safety like mutual authentication using a smart card, enhance efficiency, and reduce restriction by not requiring reader while storing user information in a storage or mobile device, such as a USB(Universal Serial Bus) stick, instead of the smart card. A register(191) stores first and second factors operated by using an ID and a password of a mobile device(100) to the mobile device. A server authenticator(192) authenticates a user when a value operated by using first and second cryptograms received from the mobile device is identical with the value operated by using the second factor, a first time stamp, and the ID received from the mobile device. A server cryptogram transmitter(193) transfers a fourth cryptogram operated by using a third cryptogram received from the mobile device and a second time stamp, which is the time stamp of current time, to the mobile device when the user is authenticated. The mobile device includes a login requestor(103) and a mobile device authenticator(104).

    Abstract translation: 提供了一种用于相互认证远程用户和具有移动设备的服务器的系统和方法及其记录介质,以实现诸如使用智能卡的相互认证的安全性,提高效率,并且通过不需要读取器来减少限制 同时将用户信息存储在诸如USB(通用串行总线)棒的存储或移动设备中,而不是智能卡。 寄存器(191)将通过使用移动设备(100)的ID和密码操作的第一和第二因素存储到移动设备。 当通过使用从移动设备接收到的第一密码和第二密码操作的值与通过使用第二因素,第一时间标记和从移动设备接收的ID操作的值相同时,服务器认证器(192)对用户进行认证。 当用户被认证时,服务器密码发送器(193)将通过使用从移动设备接收的第三密码操作的第四密码和作为当前时间的时间戳的第二时间戳传送到移动设备。 移动设备包括登录请求者(103)和移动设备认证器(104)。

    브로드캐스트 암호화 방법 및 그 복호화 방법
    23.
    发明公开
    브로드캐스트 암호화 방법 및 그 복호화 방법 有权
    广播加密方法和广播分解方法

    公开(公告)号:KR1020080058937A

    公开(公告)日:2008-06-26

    申请号:KR1020060133165

    申请日:2006-12-22

    CPC classification number: H04L9/3013 H04L9/0841 H04L2209/601

    Abstract: A broadcasting encoding method and a decoding method thereof are provided to perform broadcasting encoding and decoding as reducing a transmission amount and a storage amount by using Strong Diffie-Hellman tuple. A broadcasting encoding method comprises the following steps of: generating a message encoding key by using a public key and a secrete key generated by using Strong Diffie-Hellman tuple(S210); encoding a message through the message encoding key(S220); and generating a message header by using a sum of things belonging to a user group among the Strong Diffie-Hellman tuple(S230).

    Abstract translation: 提供广播编码方法及其解码方法,通过使用强Diffie-Hellman元组来进行广播编码和解码,以减少传输量和存储量。 广播编码方法包括以下步骤:通过使用公钥和使用强Diffie-Hellman元组生成的分密密钥来生成消息编码密钥(S210); 通过消息编码密钥编码消息(S220); 以及通过使用属于强Diffie-Hellman元组中的用户组的事物的总和来生成消息头部(S230)。

    자체 재암호화 프로토콜을 이용하는 태그 리드 시스템 및그 방법
    24.
    发明授权
    자체 재암호화 프로토콜을 이용하는 태그 리드 시스템 및그 방법 失效
    用自动重新加密协议读取标签的系统及其方法

    公开(公告)号:KR100760044B1

    公开(公告)日:2007-09-18

    申请号:KR1020060037980

    申请日:2006-04-27

    CPC classification number: H04L9/0877 H04L9/06 H04L9/14 H04L2209/805

    Abstract: A tag reading system and a method using self re-encrypting protocol are provided to prevent the information exposure and position tracking by transmitting transformed messages to all inquiries of reader. A tag reading system and method using self re-encrypting protocol includes a plurality of member tags(100), a reader(111~113), a gateway(120), and a plurality of group data bases(131~139). The plurality of member tags is included in one group among groups, generates a first cryptogram re-encrypted from the identical information encrypted regarding the received inquiry, and encrypting the first cryptogram with a gateway symmetry key for the group. The reader transmits an inquiry to the member tag, receives the second cryptogram from the member tag, and outputs the received second cryptogram. The gateway generates group messages by using the second cryptogram and each gateway symmetry key corresponding to the plurality of groups. The plurality of group data bases is included in one among the plurality of groups, and obtains the identical information by encrypting the group messages into the private key of the group which includes the member tag.

    Abstract translation: 提供标签读取系统和使用自重新加密协议的方法,以通过将转换的消息传送给读者的所有查询来防止信息曝光和位置跟踪。 使用自重新加密协议的标签读取系统和方法包括多个成员标签(100),读取器(111〜113),网关(120)和多个组数据库(131〜139)。 多个成员标签被包括在组之间的一个组中,从针对所接收的查询加密的相同信息生成第一密码,并且用该组的网关对称密钥加密第一密文。 读者向成员标签发送查询,从成员标签接收第二密码,并输出接收到的第二密码。 网关通过使用对应于多个组的第二密码和每个网关对称密钥来生成组消息。 多个组数据库被包括在多个组中的一个组中,并且通过将组消息加密成包括成员标签的组的私钥来获得相同的信息。

    효율적으로 이중 복호화 기능을 제공하면서 사용자의프라이버시를 보호할 수 있는 공개키 암호화 방법
    25.
    发明公开
    효율적으로 이중 복호화 기능을 제공하면서 사용자의프라이버시를 보호할 수 있는 공개키 암호화 방법 无效
    提供有效双重分解功能的公钥加密方法和保护用户隐私

    公开(公告)号:KR1020070064121A

    公开(公告)日:2007-06-20

    申请号:KR1020050124708

    申请日:2005-12-16

    CPC classification number: H04L9/3006 H04L9/0869

    Abstract: A public-key encoding method for providing a dual decoding function and protecting privacy of a user is provided to discriminatively give an access right to a secret key for decoding to a user and a system administrator. A public-key encoding method for providing a dual decoding function and protecting privacy of a user includes the steps of: creating a key parameter through an encoder of a communication device. The key parameter includes the public-key and a secret key for encoding(S100); encoding ordinary messages through the encoder based on a created key parameter(S300); performing a decoding mode(S500); and decoding the ordinary messages based on a preset algorithm according to a decoding subject by a decoder of the communication device.

    Abstract translation: 提供了一种用于提供双重解码功能和保护用户隐私的公开密钥编码方法,以便区别地向用户和系统管理员给出用于解密的秘密密钥的访问权限。 用于提供双重解码功能和保护用户隐私的公开密钥编码方法包括以下步骤:通过通信设备的编码器创建密钥参数。 密钥参数包括公开密钥和用于编码的秘密密钥(S100); 基于创建的密钥参数通过编码器编码普通消息(S300); 执行解码模式(S500); 以及根据通信装置的解码器根据解码对象的预设算法对普通消息进行解码。

    확장체에서 다항식 곱셈장치 및 방법
    26.
    发明公开
    확장체에서 다항식 곱셈장치 및 방법 失效
    用于在扩展领域执行多边形多项式的装置及其方法

    公开(公告)号:KR1020060068425A

    公开(公告)日:2006-06-21

    申请号:KR1020040107115

    申请日:2004-12-16

    CPC classification number: G06F7/52 G06F7/724

    Abstract: 확장체에서 다항식 곱셈장치 및 방법이 개시된다. 검색부는 소정의 분할차수 S에 대해 입력된 확장체의 차수 n이 하위경계값 S
    k-1 와 상위경계값 S
    k 사이에 존재하도록 하는 k를 검색한다. 상태값결정부는 하위경계값 S
    k-1 과 상위경계값 S
    k 사이의 구간을 하위경계값 S
    k-1 보다 크고 상위경계값 S
    k 보다 작은 복수의 분할값에 의해 분할하여 형성된 복수의 분할구간 중에서 확장체의 차수 n이 속하는 분할구간의 상위경계값을 상태값으로 결정한다. 최적차수결정부는 수학식 n'=State·S
    k-2 에 의해 얻어진 값을 최적의 확장체 차수로 결정한다. 여기서, n'는 최적의 확장체 차수이고, State는 상태값을 의미한다. 본 발명에 따르면, 확장체의 차수가 비교적 큰 경우에도 불구하고 계수-곱셈의 경우 3배 이상 연산량을 줄일 수 있다.
    확장체, 다항식 곱셈, 차수, 상태값, 연산량

    분산전원 연계에 따른 배전계통의 조류 계산 방법 및 시스템
    27.
    发明公开
    분산전원 연계에 따른 배전계통의 조류 계산 방법 및 시스템 有权
    电力流量计算方法和分配系统根据分散电源

    公开(公告)号:KR1020150053085A

    公开(公告)日:2015-05-15

    申请号:KR1020130134845

    申请日:2013-11-07

    CPC classification number: H02J3/00 G06Q50/00

    Abstract: 본발명은분산전원연계에따른배전계통의조류계산방법및 시스템에관한것으로, 보다구체적으로는분산전원모델링부가출력필터에기초하여분산전원(Distributed Generation)의종류를판단하는단계; 상전류계산부가상기분산전원의정상상태에서출력되는상 전류를계산하는단계; 및조류계산부가상기상 전류에기초하여상기분산전원의전력조류를계산하는단계; 를포함한다. 이러한구성에의해, 본발명의분산전원연계에따른배전계통의조류계산방법및 시스템은배전계통의분산전원이연계된지점에서전압및 전류전력의분포를정확하게판단할수 있어, 분산전원이연계된배전계통을안정화시킬수 있는효과가있다. 또한본 발명의분산전원연계에따른배전계통의조류계산방법및 시스템은배전계통의불균형동작조건에서도분산전원의상이달라지는것을방지할수 있는효과가있다.

    Abstract translation: 提供功率流量计算方法和分散式电源分配系统,以准确确定配电系统分布式电源连接点的电压和电流功率分布,以稳定分布式电源 连接,并且即使在分配系统的不平衡的动作条件下也防止分散电源的阶段变化。 该方法包括以下步骤:基于使用分散式电源建模单元的输出滤波器确定分散电源的类型; 使用相电流计算单元计算在所述分散电源的正常状态下输出的相电流; 以及使用功率流计算单元,基于所述相电流来计算所述分散电源的功率流。

    브로드캐스트 암호화 시스템 및 그 방법
    28.
    发明授权
    브로드캐스트 암호화 시스템 및 그 방법 失效
    广播加密系统及其方法

    公开(公告)号:KR100975038B1

    公开(公告)日:2010-08-11

    申请号:KR1020080005443

    申请日:2008-01-17

    Abstract: 본 발명은 브로드캐스트 암호화 파라미터로 사용되는 공개키의 전송량, 저장량 및 사이즈 측면에서 효율성을 꾀할 수 있는 브로드캐스트 암호화 시스템에 관한 것이다.
    본 명세서에서 개시하는 브로드캐스트 암호화 시스템은 브로드캐스트 암호화 시스템 내의 전체 사용자들을 다수의 그룹으로 분할하고 상기 그룹의 수만큼의 난수와 상기 분할된 각 그룹에 속한 사용자의 수만큼의 난수를 발생시켜, 그룹 내의 정당한 수신권한이 있는 사용자에게 메시지를 암호화하여 브로드캐스팅 할 때 사용할 공개키를 생성하고, 상기 암호화된 메시지의 복호를 위한 비밀키를 생성하는 키 생성부, 상기 비밀키를 그룹 내의 전체 사용자들에게 분배(브로드캐스팅)하는 키 분배부, 및 상기 브로드캐스팅을 하는 메시지를 암호화하여 메시지 수신자들에게 전송하는 메시지 암호화/전송부를 포함하여 본 발명의 과제를 해결한다.

    기밀성과 전방향 안전성을 제공하는 이메일 전송 방법 및 이를 기록한 기록매체
    29.
    发明授权
    기밀성과 전방향 안전성을 제공하는 이메일 전송 방법 및 이를 기록한 기록매체 失效
    用于加密和前向安全的电子邮件传输方法以及重新编码介质

    公开(公告)号:KR100974622B1

    公开(公告)日:2010-08-09

    申请号:KR1020080064377

    申请日:2008-07-03

    Abstract: 기밀성과 전방향 안전성을 제공하는 이메일 전송 방법 및 이를 기록한 기록매체가 개시된다.
    본 발명에 따른 기밀성과 전방향 안전성을 제공하는 이메일 전송 방법은,
    이메일 메시지를 전송하고자 하는 송신 단말기에서 수신 메일 서버와 제 1 세션키를 미리 공유한 송신 메일 서버에 로그인하면, 상기 송신 단말기에서 선택된 제 1 난수와 상기 송신 메일 서버에서 선택된 제 2 난수를 이용하여 상기 송신 단말기와 상기 송신 메일 서버간에 공유되는 제 1 암호키를 각각 생성하고 상기 제 1 암호키를 공유하는 단계; 상기 송신 단말기에서 제 3 난수를 선택하고, 상기 선택된 제 3 난수에 따라 생성된 제 2 세션키를 이용하여 상기 송신 단말기에서 전송하고자 하는 이메일 메시지를 암호화한 제 1 암호문 및 상기 제 1 암호키를 이용하여 상기 제 2 세션키를 암호화한 제 2 암호문을 상기 송신 메일 서버에 전송하는 단계; 상기 송신 메일 서버에서 상기 제 1 암호키를 이용하여 상기 제 2 암호문으로부터 상기 제 2 세션키를 복호하고, 상기 제 1 세션키를 이용하여 상기 제 2 세션키를 암호화하여 변형 제 2 암호문을 생성하고, 상기 제 1 암호문 및 상기 변형 제 2 암호문을 수신 메일 서버에 전송하는 단계; 상기 수신 메일 서버에서 상기 제 1 세션키를 이용하여 상기 변형 제 2 암호문으로부터 상기 제 2 세션키를 복호하는 단계; 수신 단말기가 상기 수신 메일 서버에 로그인하면, 상기 수신 단말기와 상기 수신 메일 서버 간의 제 2 암호키를 각각 생성하고, 상기 수신 단말기와 상기 수신 메일 서버에서 상기 제 2 암호키를 공유하는 단계; 상기 수신 메일 서버에서 상기 제 2 암호키를 이용하여 상기 제 2 세션키를 암호화하여 재변형 제 2 암호문을 생성하고, 상기 제 1 암호문 및 상기 재변형 제 2 암호문을 상기 수신 단말기에 전송하는 단계; 및 상기 수신 단말기에서 상기 제 2 암호키를 이용하여 상기 재변형 제 2 암호문으로부터 상기 제 2 세션키를 복호하고, 상기 복호된 상기 제 2 세션키를 이용하여 상기 제 1 암호문으로부터 상기 이메일 메시지를 복호하는 단계를 포함한다.
    본 발명에 의하면, 사용자의 패스워드 또는 메일 서버의 비밀키가 노출된 경우에도 공개키 인증서의 필요 없이 이메일 계정의 패스워드만을 이용하여 이메일 메시지의 기밀성과 전방향 안전성을 제공하는 효과가 있다.

    GF(3) 기반의 덧셈기, GF(3) 기반의 곱셈기,GF(3) 기반의 덧셈 뺄셈 통합형 연산 장치, 및 MSBfirst GF(3^m) 직렬 곱셈 장치
    30.
    发明授权
    GF(3) 기반의 덧셈기, GF(3) 기반의 곱셈기,GF(3) 기반의 덧셈 뺄셈 통합형 연산 장치, 및 MSBfirst GF(3^m) 직렬 곱셈 장치 失效
    GF3加法器,GF3乘法器,用于GF3计算统一加法减法的装置和用于MSB的装置第一GF3 ^ m串行乘法

    公开(公告)号:KR100954582B1

    公开(公告)日:2010-04-27

    申请号:KR1020080027072

    申请日:2008-03-24

    Abstract: 기반의 덧셈기, 기반의 곱셈기, 기반의 덧셈 뺄셈 통합형 연산 장치, 및 MSB first 직렬 곱셈 장치가 개시된다.
    본 발명에 따른 MSB first 직렬 곱셈 장치는,
    상에서 차수가 인 삼항 기약 다항식 을 사용하며, 상기 의 해가 일 때, 유한체 상의 두 원소 , 의 곱셈을 수행하여 직렬 곱셈 결과값 를 생성하는 MSB first 직렬 곱셈 장치에 있어서, 의 계수 , , 상기 삼항 기약 다항식의 계수로부터 생성되는 , 및 상기 삼항 기약 다항식의 계수에 따라 생성되는 를 입력으로 하여 과 을 생성하는 초기값 생성부; 에 의해 연산되는 의 계수 , 상기 초기값 생성부에 의해 생성된 과 , 직전의 루프에 의해 연산되는 , 및 직전의 루프에 의해 연산되는 중간 덧셈값 에 의해 제 1 치환 연산자 및 제 2 치환 연산자 값을 생성하는 전처리 연산부; 상기 전처리 연산부에서 생성된 제 1 치환 연산자 , 상기 의 계수 , , 및 를 입력으로 하여 의 결과값 을 생성하는 곱셈부; 이전 루프에서의 직렬 곱셈 결과값, 상기 제 2 치환 연산자 , 및 상기 곱셈부의 결과값을 입력으로 하여 덧셈 결과값을 생성하는 가산부; 및 상기 덧셈 결과값을 각 루프마다 임시 저장하여 상기 가산부에 출력하는 임시 저장 레지스터를 포함한다.
    본 발명에 의하면, 의 연산에 있어서 적은 게이트의 수를 이용하여 덧셈, 뺄셈, 곱셈의 연산을 수행함으로써 시간 지연 및 공간 복잡도를 줄일 수 있고, 이에 따라 페어링 기반의 암호 시스템을 더욱 효율적으로 설계할 수 있으며, 특히 삼항 기약 다항식을 사용하는 모든 유한체에 적용할 수 있기 때문에 이를 기반으로 하는 하드웨어 설계에 응용할 수 있는 효과가 있다.

Patent Agency Ranking