Samsung Electronics Co., Ltd.

Emc IP Holding Company LLC

Emc Corporation

Mikhail V Stepanov

Alexey Fomin

Eun Ah Kim

Tae-Chul Jung

Jeong Hyun Yi

Sergey Bezzateev

Sergei Bezzateev

Evgeny Linsky

A system and method is provided in which access patterns of data blocks are used to predict future accesses to the data blocks. One of the types of patterns that may be used in connection with the system described herein is depended blocks. Dependent blocks are blocks that are often referenced one after another in a short period of time. For example, one block (block b) is commonly referenced after another block (block a) a noted time period. The system described herein provides a block dependency algorithm that enables a search task involving searching of block dependencies with respect to proposed dependency definitions. In an embodiment, the search task may be performed based on using of a branch and bound methodology. A search tree is built in which a set of activity vectors (V) are ordered, and a search algorithm is used to traverse and 'prune' branches of the tree.

Fast dependency mining using access patterns in a storage system

A method of protecting a broadcast frame, the method comprising broadcasting a beacon and a maintenance beacon frame (MBF) from an access point (AP) to a plurality of terminals during a maintenance beacon waiting period (MBWP); and broadcasting broadcast management frames (BMFs) from the AP to the plurality of terminals during a broadcast management frame waiting period (BMFWP), wherein the MBF comprises a BMFs message integrity code (MIC) field including a BMFs MIC calculated from concatenated BMFs to be sent in a current beacon interval.

Method of protecting broadcast frame, terminal authenticating broadcast frame, and access point broadcasting broadcast frame

A public key generation method in Elliptic Curve Cryptography (ECC), and a public key generation system performing the method are provided. The public key generation method includes reducing a sequence length of the signed ternary &#x3c4;-adic representation of the private key 'k' using properties of an elliptic curve, representing a reduced secret key 'k' in a signed ternary &#x3c4;-adic representation; and computing a public key kP by multiplying the &#x3c4;-adic representation of the private key &#x2018;k&#x2019; whose sequence length is reduced on point P on the elliptic curve.

Public key generation method in elliptic curve cryptography and public key generation system executing the method

Growing community of inventors

St. Petersburg, Russia

Mikhail V Stepanov