公开(公告)号：US20150281256A1

公开(公告)日：2015-10-01

申请号：US14668566

申请日：2015-03-25

Applicant: Electronics and Telecommunications Research Institute

Inventor： Jung-Yeon HWANG ,  Sung-Kyong UN ,  Ku-Young CHANG ,  Hyun-Sook CHO

IPC: H04L29/06

CPC classification number: H04L9/3073 ,  H04L9/0844 ,  H04L9/3013 ,  H04L9/3252

Abstract: Exemplary embodiments of the present invention relate to a batch verification method for verifying a plurality of authentication data or digital signature values and an apparatus thereof. A batch verification method according to an embodiment of the present invention comprises: rearranging N pairs of individual instances which compose a batch verification instance; selecting N−1 verification exponents from a verification exponent set E which is used for the batch verification; and performing the batch verification for the rearranged batch verification instance by using the selected verification exponents. Exemplary embodiments of the present invention can be suitable for digital signature and cryptographic confirmation. According to exemplary embodiments, verification computation amount of a plurality of authentication data or digital signature values can be significantly reduced.

Abstract translation: 本发明的示例性实施例涉及用于验证多个认证数据或数字签名值的批次验证方法及其装置。 根据本发明的实施例的批量验证方法包括：重新构成组成批次验证实例的N对单独实例; 从用于批次验证的验证指数集合E中选择N-1个验证指数; 并通过使用所选的验证指数对重新排列的批次验证实例执行批量验证。 本发明的示例性实施例可以适用于数字签名和加密确认。 根据示例性实施例，可以显着地减少多个认证数据或数字签名值的验证计算量。

公开(公告)号：US20150270958A1

公开(公告)日：2015-09-24

申请号：US14662126

申请日：2015-03-18

Applicant: Electronics and Telecommunications Research Institute

Inventor： Nam-Su JHO ,  Ku-Young CHANG ,  Taek-Young YOUN ,  Sung-Kyong UN

IPC: H04L9/08 ,  G06F17/30

CPC classification number: G06F16/2228 ,  H04L9/3239

Abstract: Disclosed herein are a method that generates an index for an efficient range search in an encrypted DB, and a decryption apparatus and method that are capable of searching for desired data and decrypting search results using the index generation method. The presented index generation method includes preparing a private key and a one-way function, calculating a tag for an input plaintext interval using the private key and the one-way function, and dividing the plaintext interval into a plurality of partial intervals, encrypting information of a partial interval including plaintext using the tag, and then generating an encrypted index.

Abstract translation: 这里公开了一种生成用于加密DB中的有效范围搜索的索引的方法，以及能够使用索引生成方法搜索期望数据和解密搜索结果的解密装置和方法。 所提出的索引生成方法包括准备私钥和单向函数，使用私钥和单向函数计算输入明文间隔的标签，并将明文间隔划分为多个部分间隔，加密信息 包括使用标签的明文的部分间隔，然后生成加密的索引。