Abstract:
A method and apparatus for generating a keystream are provided. The method includes: (a) receiving a bitstream comprised of at least 4 bits; (b) selecting at least two bits from the received bitstream; (c) generating an operation value by performing a predetermined bitwise operation on the bits selected in (b); and (d) determining whether to discard the received bitstream or to output the rest of the received bitstream not selected in (b) according to the operation value. The method and apparatus for generating a keystream are expected to be suitable for a ubiquitous computing and network environment and to provide high security or high efficiency.
Abstract:
An apparatus and method for hybrid multiplication in GF(2m) by which trade-off between the area and the operation speed of an apparatus for a hybrid multiplier in finite field GF(2m) can be achieved are provided. The apparatus for hybrid multiplication includes: a matrix Z generation unit generating [m×k] matrix Z for performing a partial multiplication of a(x) and b(x), by dividing b(x) by k bits (k≦┌m/2┐), when multiplication of m-bit multiplier a(x) and m-bit multiplicand b(x) is performed from [(m+k−1)×k] coefficient matrix of a(x) in GF(2m); a partial multiplication unit performing the partial multiplication ┌m/k┐k−1 times in units of rows of the matrix Z to calculate an (┌m/k┐k−1)-th partial multiplication value and a final result value of the multiplication; and a reduction unit receiving the (┌m/k┐k−1)-th partial multiplication value fed back from the partial multiplication unit and performing reduction of the value in order to obtain a partial multiplication value next to the (┌m/k┐k−1 )-th partial multiplication value.
Abstract translation:一种用于在GF(2MM)中的混合乘法的装置和方法,通过该方法在有限域GF(2)中的混合乘法器的装置的面积和操作速度之间进行权衡, / SUP>)可以实现。 用于混合乘法的装置包括:通过将b(x)除以k位(k <=┌m/ m)来生成用于执行a(x)和b(x)的部分相乘的[mxk]矩阵Z的矩阵Z生成单元 2)中,当从GF(2 m SUP>); 部分乘法单元以矩阵Z的行为单位执行部分乘法┌m/k┐k-1次,以计算(┌m/k┐k-1)个部分乘法值和最终结果值 乘法; 以及缩小单元,接收从部分乘法单元反馈的(┌m/k┐k-1)个部分相乘值,并执行该值的减少,以获得与(┌m/ k ┐k-1)部分乘法值。
Abstract:
Provided are a key establishment method and system using commutative linear functions. In the method, a server defines a set of linear functions that use elements of a first finite field as coefficients and satisfy a commutative rule, selects a first linear function from the set, and selects a predetermined element from a second finite field. Next, the server selects a second linear function corresponding to each of nodes from the set, generates a predetermined combination function based on the first and second linear functions, generates a value of the second linear function using the selected element as a factor, and transmits the combination function and the value of the second linear function to a corresponding node. Each node receives the value of the second linear function from a server, exchanges the received values with the other nodes, computes a value using the exchanged value as a factor of the combination function, and establishes the computed value as a shared key between the nodes. Therefore, each node can perform key establishment with a small amount of computation and low memory consumption, while guaranteeing end-to-end security.
Abstract:
The invention relates to a method for recording multiple programs in a digital broadcasting receiver. The digital broadcasting receive, when receiving a record command for multiple programs in the broadcast signal currently incoming, confirms and stores PID's of each of the programs corresponding to the record command. Thereafter, the digital broadcasting receiver searches the broadcast data for the PID's so as to store broadcast data by matching PID values. According to the present invention, the method for recording multiple programs is advantageous in that a broadcasting receiver may be implemented so as to simultaneously record multiple programs.
Abstract:
The present invention relates to MDU broadcasting signal distribution system, and more specifically, to MDU system that receives a broadcasting signal through a single broadcasting receiving antenna in a multiplex house or building where an IP network is provided, and then transmits the broadcasting signal to each MDU set-top box through the IP network. According to the invention, when an IP network is provided in a multiplex house or building, without installing a dish-shaped antenna or cable, the set-top box is connected to the IP network so as to receive satellite broadcasting, terrestrial DMB, and cable broadcasting. Therefore, broadcasting signals can be effectively distributed to each home such that desired broadcasting can be enjoyed in the home. Further, by applying IGMP, broadcasting can be selectively provided to an MDU set-top box belonging to a specific group.
Abstract:
A radio frequency identification (RFID) tag authentication apparatus and method for accomplishing quick authentication and solving privacy problems using a hash algorithm are provided. An RFID tag includes a memory unit storing a tag's secret information and a group's secret information and a hash chain computation unit encrypting secret information based on a hash algorithm. The tag authentication apparatus includes a DB storing information about RFID tags, which is classified into groups and includes each group's secret information and each tag's secret information; a group's secret information search unit finding a group to which a tag to be authenticated belongs; and a tag's secret information search unit searching tags' secret information included in the found group.
Abstract:
The invention relates to process for preparing persimmon vinegar, in which persimmon extract is added to persimmon concentrate to obtain a mixture and then the mixture is spray dried; and vinegar powder having a taste and a smell convenient to eat, produced by the process. The persimmon vinegar powder is prepared by concentrating persimmon vinegar to 12˜18° BX using vacuum concentrator to obtain a concentrate of persimmon vinegar; adding 15˜30 weight % of extract of persimmon leaf and 5˜9 weight % of cyclodextrin, based on the weight of the concentrate, to the concentrate to obtain a solution and then stirring the solution; dissolving 1˜5 weight % of lactose, 25˜35 weight % of maltodextrin, and 5˜9 weight % of gum, based on weight of the concentrate, in the stirred solution and homogenizing the solution: and spray drying the homogenized solution to obtain a powder. According to the present invention, a sour taste of persimmon vinegar is eliminated and a characteristic flavor of persimmon leaf is added, which lead to prepare persimmon vinegar powder having improved preference, and also prepare standard and economical persimmon vinegar powder by use of the concentrate. The method may prepare vinegar powders from vinegar, which is made from numerous fruits and vegetables such as grape, apricot, plum, garlic, etc. In some cases, Chineses matrimony vine, Maximowiczia chinensis and pine needle may be added.