Patents by Inventor Vladimir Kolesnikov

Vladimir Kolesnikov has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20230289469
    Abstract: An exemplary system and method are disclosed that provide the private querying of a biometric scan, such as a person's photo, against a private database such that the client issuing the private query learns only the identity of the query if it is in the database while the server performing the processing learns nothing of the biometric scan. The exemplary system and method conduct privacy-preserving searches over fuzzy databases via a fuzzy labeled set intersection (FLPSI) protocol. FLPSI protocol computes an intersection of noisy input sets to assess for closeness/similarity metrics in an efficient and optimized search.
    Type: Application
    Filed: July 15, 2021
    Publication date: September 14, 2023
    Inventors: Erkam Uzun, Alexandra Boldyreva, Pak Ho Chung, Vladimir Kolesnikov, Wenke Lee
  • Patent number: 11534071
    Abstract: A wearable device includes a processor and a lower module. The lower module includes a pressure sensor for detecting a mechanical movement of a skin that covers an artery. The mechanical movement of the skin is due to blood flow through the artery. The processor is configured to receive skin movement information from the movement sensor; calculate a pulse front velocity (PFV), which is a velocity of a blood wave as the blood wave passes under the pressure sensor; estimate a pulse wave velocity (PWV) using the PFV; and estimate the blood pressure using the PWV.
    Type: Grant
    Filed: March 25, 2020
    Date of Patent: December 27, 2022
    Assignee: BEIJING SHUNYUAN KAIHUA TECHNOLOGY LIMITED
    Inventors: Yan Vule, Andrew J. Rosenthal, Kongqiao Wang, Shimon Hayun, Yoav Aminov, Elena Sokolova, Vladimir Kolesnikov, Alexander Sromin, Artem Galeev, Ninel Gorev
  • Publication number: 20200323440
    Abstract: A wearable device includes a processor and a lower module. The lower module includes a pressure sensor for detecting a mechanical movement of a skin that covers an artery. The mechanical movement of the skin is due to blood flow through the artery. The processor is configured to receive skin movement information from the movement sensor; calculate a pulse front velocity (PFV), which is a velocity of a blood wave as the blood wave passes under the pressure sensor; estimate a pulse wave velocity (PWV) using the PFV; and estimate the blood pressure using the PWV.
    Type: Application
    Filed: March 25, 2020
    Publication date: October 15, 2020
    Inventors: Yan Vule, Andrew J. Rosenthal, Kongqiao Wang, Shimon Hayun, Yoav Aminov, Elena Sokolova, Vladimir Kolesnikov, Alexander Sromin, Artem Galeev, Ninel Gorev
  • Patent number: 10712925
    Abstract: In one embodiment, a computing device determines a size of a view port of a graphical user interface based on a scrolling frame rate, processing resources, or memory resources of the computing device. One or more content objects are displayed in the view port. A scroll region for the user to scroll within is determined and the scroll region is independent of the boundaries of the displayed content objects. A first touch gesture across one or more boundaries of the displayed content objects is received. A velocity of the first touch gesture motion is determined. When the velocity is less than or equal to a threshold velocity, the computing device scrolls to an adjacent content object of the current displayed content object. When the velocity is higher than the threshold velocity, the computing device scrolls to advance multiple content objects with respect to the current displayed content object.
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: July 14, 2020
    Assignee: Facebook, Inc.
    Inventors: Jasper Reid Hauser, Jasleen Singh, Jonathan M. Kaldor, William S. Bailey, Vladimir Kolesnikov
  • Patent number: 10628516
    Abstract: In one embodiment, a computing device may estimate an average dimension of several content objects. The estimation may be based on one or more calculated dimensions of one or more previously rendered content objects. The computing device may determine a first number of content objects to render for display within an area of a graphical user interface (GUI). This determination may be based at least on the average dimension of the content objects and a maximum dimension along an axis of the GUI. The computing device may also render the first number of content objects for display along the axis. The computing device may also display the first number of content objects within the area of the GUI.
    Type: Grant
    Filed: April 21, 2017
    Date of Patent: April 21, 2020
    Assignee: Facebook, Inc.
    Inventors: Vladimir Kolesnikov, Andrew Chien
  • Patent number: 10191643
    Abstract: In one embodiment, a method includes providing for display to a user content including multiple content objects that each has a boundary defining a two-dimensional area. A two-dimensional scroll region for user scrolling within the content is determined. The two-dimensional scroll region is independent of the two-dimensional areas of the content objects. User input to scroll within the content in one or both of the two dimensions across one or more of the boundaries is received. The method includes scrolling within the content according to the user input, the scrolling being continuous across the boundaries.
    Type: Grant
    Filed: November 29, 2012
    Date of Patent: January 29, 2019
    Assignee: Facebook, Inc.
    Inventors: Jasper Reid Hauser, Jasleen Singh, Jonathan M. Kaldor, William S. Bailey, Vladimir Kolesnikov
  • Publication number: 20180217730
    Abstract: In one embodiment, a computing device determines a size of a view port of a graphical user interface based on a scrolling frame rate, processing resources, or memory resources of the computing device. One or more content objects are displayed in the view port. A scroll region for the user to scroll within is determined and the scroll region is independent of the boundaries of the displayed content objects. A first touch gesture across one or more boundaries of the displayed content objects is received. A velocity of the first touch gesture motion is determined. When the velocity is less than or equal to a threshold velocity, the computing device scrolls to an adjacent content object of the current displayed content object. When the velocity is higher than the threshold velocity, the computing device scrolls to advance multiple content objects with respect to the current displayed content object.
    Type: Application
    Filed: March 29, 2018
    Publication date: August 2, 2018
    Inventors: Jasper Reid Hauser, Jasleen Singh, Jonathan M. Kaldor, William S. Bailey, Vladimir Kolesnikov
  • Patent number: 9965162
    Abstract: In one embodiment, a method includes providing for display to a user content including multiple content objects that each has a boundary defining a two-dimensional area. A two-dimensional scroll region for user scrolling within the content is determined. The two-dimensional scroll region is independent of the two-dimensional areas of the content objects. User input to scroll within the content in one or both of the two dimensions across one or more of the boundaries is received. The method includes scrolling within the content according to the user input, the scrolling being continuous across the boundaries.
    Type: Grant
    Filed: November 29, 2012
    Date of Patent: May 8, 2018
    Assignee: Facebook, Inc.
    Inventors: Jasper Reid Hauser, Jasleen Singh, Jonathan M. Kaldor, William S. Bailey, Vladimir Kolesnikov
  • Publication number: 20170228347
    Abstract: In one embodiment, a computing device may estimate an average dimension of several content objects. The estimation may be based on one or more calculated dimensions of one or more previously rendered content objects. The computing device may determine a first number of content objects to render for display within an area of a graphical user interface (GUI). This determination may be based at least on the average dimension of the content objects and a maximum dimension along an axis of the GUI. The computing device may also render the first number of content objects for display along the axis. The computing device may also display the first number of content objects within the area of the GUI.
    Type: Application
    Filed: April 21, 2017
    Publication date: August 10, 2017
    Inventors: Vladimir Kolesnikov, Andrew Chien
  • Patent number: 9690568
    Abstract: A method of operation of a bundle management system includes: generating a resource bundle with client-based script code based on a client device condition of a potential client device; generating a condition map correlating the client device condition to the resource bundle; generating a bundle set including the resource bundle based on a developer version of the client-based script code; uploading the condition map to a web service system; and configuring the web service system to operate a web service corresponding to the developer version of the bundle set.
    Type: Grant
    Filed: September 24, 2014
    Date of Patent: June 27, 2017
    Assignee: Facebook, Inc.
    Inventors: Vladimir Kolesnikov, Andrey Sukhachev
  • Patent number: 9665353
    Abstract: In one embodiment, a computing device identifies a first number of content objects to render for display along an axis within an area of a graphical user interface based on an assumed dimension of every content object and a maximum dimension of the area along the axis. The computing device renders the first number of content objects for display along the axis within the area, and determines a difference between the assume dimensions and actual dimensions of the rendered content objects along the axis. The computing device adjusts the assumed dimension based on the difference, and identifies a second number of content objects to render for display along the axis within the area based on the assumed dimension as adjusted and the maximum dimension of the area along the axis. And the computing device renders the second number of content objects for display along the axis within the area.
    Type: Grant
    Filed: November 8, 2012
    Date of Patent: May 30, 2017
    Assignee: Facebook, Inc.
    Inventors: Vladimir Kolesnikov, Andrew Chien
  • Patent number: 9614677
    Abstract: A first circuit representation of a given function is obtained at a first processing device. The given function comprises at least two computer programming switch statement clauses. A second circuit representation is generated at the first processing device from the first circuit representation wherein the at least two computer programming switch statement clauses are respectively represented by at least two tree circuits that are embedded in the second circuit representation such that the second circuit representation is characterized by a given cost (e.g., a minimum cost). The second circuit representation is encrypted at the first processing device, and sent to a second processing device for secure evaluation of the given function by the second processing device.
    Type: Grant
    Filed: January 7, 2015
    Date of Patent: April 4, 2017
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: William S. Kennedy, Gordon T. Wilfong, Vladimir Kolesnikov
  • Publication number: 20160285635
    Abstract: A capability for secure communication of data from a source device to a destination device is presented. The source device has a device identifier associated therewith. The source device stores an encrypted version of the device identifier that is encrypted based on a master key of the destination device. The source device stores an encryption key. The source device communicates data to the destination device in a secure manner by encrypting the data using the encryption key and propagating the encrypted version of the device identifier and the encrypted data to the destination device. The destination device recovers the data sent by the source device by decrypting the encrypted version of the device identifier based on the master key to determine the device identifier, determining a decryption key based on the device identifier, and decrypting the encrypted data based on the decryption key to recover the data sent by the source device.
    Type: Application
    Filed: June 3, 2016
    Publication date: September 29, 2016
    Applicant: ALCATEL-LUCENT USA INC.
    Inventors: Vladimir Kolesnikov, Howard Huang
  • Patent number: 9438425
    Abstract: Method of producing an aggregated message authentication code (MAC). The method comprises generating or receiving, in a computer processor, a first message and its first MAC tag (m1, t1) and computing, in the computer processor, a first hashed message-tag pair H(m1, t1), where H is a cryptographic hash function. The method comprises generating or receiving, in the computer processor, a second message and its second MAC tag (m2, t2) and computing, in the computer processor, a second hashed message-tag pair H(m2, t2). The method comprises computing, in the computer processor, an aggregated MAC (At1) by an addition operation, as follows: At1=(H(m1, t1)+H(m2, t2)) modulo N, where N is a natural number equal to two or greater.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: September 6, 2016
    Assignee: Alcatel Lucent
    Inventor: Vladimir Kolesnikov
  • Patent number: 9401804
    Abstract: A garbled circuit is generated for a client in a leakage-resilient manner with a reduced memory requirement. The garbled circuit is used for secure function evaluation between the client and a server. The garbled circuit is generated with a reduced storage requirement by obtaining a token from the server; querying the token gate-by-gate, wherein for each gate of the garbled circuit, the token generates new wire garblings and stores them with the client using a Stream Cipher and interacts with the leakage-protected area to generate a garbled table for the gate; and receiving the garbled circuit from the token. The token comprises a leakage-protected area. The Stream Cipher is leakage-resilient and can be a symmetric-key cryptographic primitive that has a secret key as an input and generates an unbounded stream of pseudorandom bits as an output. The number of evaluations of the Stream Cipher is kept to a substantial minimum.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: July 26, 2016
    Assignee: Alcatel Lucent
    Inventors: Vladimir Kolesnikov, Virendra Kumar
  • Publication number: 20160196436
    Abstract: A first circuit representation of a given function is obtained at a first processing device. The given function comprises at least two computer programming switch statement clauses. A second circuit representation is generated at the first processing device from the first circuit representation wherein the at least two computer programming switch statement clauses are respectively represented by at least two tree circuits that are embedded in the second circuit representation such that the second circuit representation is characterized by a given cost (e.g., a minimum cost). The second circuit representation is encrypted at the first processing device, and sent to a second processing device for secure evaluation of the given function by the second processing device.
    Type: Application
    Filed: January 7, 2015
    Publication date: July 7, 2016
    Inventors: William S. Kennedy, Gordon T. Wilfong, Vladimir Kolesnikov
  • Patent number: 9374222
    Abstract: A capability for secure communication of data from a source device to a destination device is presented. The source device has a device identifier associated therewith. The source device stores an encrypted version of the device identifier that is encrypted based on a master key of the destination device. The source device stores an encryption key. The source device communicates data to the destination device in a secure manner by encrypting the data using the encryption key and propagating the encrypted version of the device identifier and the encrypted data to the destination device. The destination device recovers the data sent by the source device by decrypting the encrypted version of the device identifier based on the master key to determine the device identifier, determining a decryption key based on the device identifier, and decrypting the encrypted data based on the decryption key to recover the data sent by the source device.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: June 21, 2016
    Assignee: Alcatel Lucent
    Inventors: Vladimir Kolesnikov, Howard Huang
  • Publication number: 20160065372
    Abstract: A capability for secure communication of data from a source device to a destination device is presented. The source device has a device identifier associated therewith. The source device stores an encrypted version of the device identifier that is encrypted based on a master key of the destination device. The source device stores an encryption key. The source device communicates data to the destination device in a secure manner by encrypting the data using the encryption key and propagating the encrypted version of the device identifier and the encrypted data to the destination device. The destination device recovers the data sent by the source device by decrypting the encrypted version of the device identifier based on the master key to determine the device identifier, determining a decryption key based on the device identifier, and decrypting the encrypted data based on the decryption key to recover the data sent by the source device.
    Type: Application
    Filed: September 2, 2014
    Publication date: March 3, 2016
    Applicant: ALCATEL-LUCENT USA INC.
    Inventors: Vladimir Kolesnikov, Howard Huang
  • Publication number: 20160050073
    Abstract: Method of producing an aggregated message authentication code (MAC). The method comprises generating or receiving, in a computer processor, a first message and its first MAC tag (m1, t1) and computing, in the computer processor, a first hashed message-tag pair H(m1, t1), where H is a cryptographic hash function. The method comprises generating or receiving, in the computer processor, a second message and its second MAC tag (m2, t2) and computing, in the computer processor, a second hashed message-tag pair H(m2, t2). The method comprises computing, in the computer processor, an aggregated MAC (At1) by an addition operation, as follows: At1=(H(m1,t1)+H(m2,t2)) modulo N, where N is a natural number equal to two or greater.
    Type: Application
    Filed: August 15, 2014
    Publication date: February 18, 2016
    Inventor: Vladimir Kolesnikov
  • Patent number: 9106628
    Abstract: A system for providing cost effective, secure key exchange from at least one first device to at least one second device through at least one proxy server is provided. The system includes a first key exchange message from the at least one first device to the at least one second device via the at least one proxy server. A second key exchange message from the at least one second device to the at least one first device via a media stream of the Internet is required to complete the computation of the session key. A method of securing a communication system is also set forth. The method includes the steps of providing a routing device for identifying a subscriber, and providing a master key exchange session, the master key exchange session including a key k to find a subscriber and a nonce r to answer a query to the subscriber, wherein the master key exchange session includes both the key k and the nonce r.
    Type: Grant
    Filed: July 7, 2009
    Date of Patent: August 11, 2015
    Assignee: Alcatel Lucent
    Inventors: Vladimir Kolesnikov, Vijay Gurbani