Patents by Inventor Tsuyoshi Takagi

Tsuyoshi Takagi 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).

  • Patent number: 7697683
    Abstract: A cryptography-processing method for carrying out computation processing of hyperelliptic curve cryptography at a high speed and a cryptography-processing apparatus for implementing the method. In execution of scalar multiplication processing, a divisor is selected among divisors each having a weight g.sub.0 smaller than the genus g of a hyperelliptic curve where 1?.g0.<g to serve as a base point. In hyperelliptic curve cryptography carried out in this configuration for a genus g of 2, computation processing of the scalar multiplication can be changed from HarleyADD to execution steps of ExHarADD2+1?2 with a small number of computation-processing steps. For a genus g of 3, on the other hand, computation processing of the scalar multiplication can be changed from HarleyADD to execution steps of ExHarADD3+?3. or EXHarADD3+1?3. with a small number of computation-processing steps. By changing the computation processing as described above, the processing speed can be increased.
    Type: Grant
    Filed: February 25, 2005
    Date of Patent: April 13, 2010
    Assignee: Sony Corporation
    Inventors: Masanobu Katagi, Toru Akishita, Izuru Kitamura, Tsuyoshi Takagi
  • Publication number: 20100030771
    Abstract: An information processing apparatus includes an obtaining unit configured to obtain program information on programs to be broadcast in a predetermined time period; a keyword extraction unit configured to extract keywords obtained by performing morphological analysis on text data contained in the obtained program information in such a manner as to be associated with corresponding programs; a current-affairs keyword extraction unit configured to extract, as current-affairs keywords, keywords that are associated with corresponding programs to be broadcast on a plurality of different broadcast stations and that are associated with only programs to be broadcast today from among the keywords extracted by the keyword extraction unit, wherein, for each of the extracted current-affairs keywords, the number of appearances of the current-affairs keyword is summed, and an importance degree indicating an importance characteristic of the current-affairs keyword for a user is determined on the basis of the summed number of
    Type: Application
    Filed: July 20, 2009
    Publication date: February 4, 2010
    Applicant: Sony Corporation
    Inventor: Tsuyoshi Takagi
  • Publication number: 20100031294
    Abstract: An information processing apparatus includes an obtaining unit configured to obtain program information on programs that are to be broadcast in a predetermined time period; an extraction unit configured to extract keywords indicating the content of the programs from text data contained in the program information; a storage unit configured to prestore theme definition information containing information on the keywords; a theme identifying unit configured to identify which theme a predetermined program belongs to on the basis of the keyword and the theme definition information; and a rate-of-change computation unit configured to compute, for each of the identified themes, a rate of change of the number of times a program belonging to the identified theme is broadcast on a first day in the predetermined time period to the number of times the program is broadcast on a second day.
    Type: Application
    Filed: July 16, 2009
    Publication date: February 4, 2010
    Applicant: Sony Corporation
    Inventor: Tsuyoshi Takagi
  • Patent number: 7627560
    Abstract: A recording and reproducing apparatus includes: a broadcast data holding unit that holds recorded broadcast data; a music data detecting unit that detects a start time and an end time of music data included in the broadcast data; a first song information acquiring unit that acquires first song information concerning the music data on the basis of the music data; an association information creating unit that creates information in which the music data, the broadcast data from the start time to the end time of the music data, and the first song information are associated with one another; and an association information holding unit that holds the information.
    Type: Grant
    Filed: April 11, 2006
    Date of Patent: December 1, 2009
    Assignee: Sony Corporation
    Inventors: Akihiro Watanabe, Tsuyoshi Takagi, Kenichiro Kobayashi
  • Publication number: 20090207997
    Abstract: A scalar multiplication can be performed on an elliptic curve cryptosystem at a high speed. P is set as an initial value of Q[0], and 2×P is set as an initial value of Q[1]. An elliptic curve doubling ECDBL of Q[d[i]] is performed, and an arithmetic result is stored in Q[2]. An elliptic curve addition ECADD of Q[0] and Q[1] is performed, and an arithmetic result is stored in Q[1]. Q[2?d[i]] is stored in Q[0]. Q[1+d[i]] is stored in Q[1]. The elliptic curve addition ECADD and the elliptic curve doubling ECDBL are concurrently performed in the respective processors.
    Type: Application
    Filed: February 4, 2009
    Publication date: August 20, 2009
    Applicants: Fujitsu Limited
    Inventors: Tetsuya IZU, Tsuyoshi Takagi
  • Patent number: 7555122
    Abstract: The method comprises three stages. In the first stage, randomly selected point representations are stored in variables. In the second stage, a right-to-left loop is executed that modifies the variable values in dependency of a multiplier. In the last stage, the result is calculated from the modified variable values.
    Type: Grant
    Filed: December 4, 2002
    Date of Patent: June 30, 2009
    Assignee: Wired Communications LLC
    Inventors: Bodo Möller, Tsuyoshi Takagi
  • Publication number: 20090147948
    Abstract: An elliptic curve multiplication method comprises three stages. In the first stage, randomly selected point representations are stored in variables. In the second stage, a right-to-left loop is executed that modifies the variable values in dependency of a multiplier. In the last stage, the result is calculated from the modified variable values.
    Type: Application
    Filed: February 12, 2009
    Publication date: June 11, 2009
    Applicant: Wired Connection LLC
    Inventors: Bodo Moller, Tsuyoshi Takagi
  • Patent number: 7512231
    Abstract: A decryption method of decrypting a plaintext m from a secret exponent d, a public key n, and a ciphertext c includes steps of converting the ciphertext c into a randomized ciphertext t, a step of converting the randomized ciphertext t into a randomized plaintext u, and steps of converting the randomized plaintext u into the plaintext m.
    Type: Grant
    Filed: July 19, 2004
    Date of Patent: March 31, 2009
    Assignee: Hitachi, Ltd.
    Inventors: Katsuyuki Okeya, Tsuyoshi Takagi
  • Publication number: 20090077067
    Abstract: An information processing apparatus which may include acquisition means for acquiring meta-data of a content; morphological analyzing means for performing morphological analysis on text information included in the meta-data of the content; comparison means for comparing a morphological analysis result of the morphological analyzing means and a plurality of list patterns of predetermined performer names; and when there is a list pattern of predetermined performer names having matched at least one part or more out of the morphological analysis result on the basis of the comparison result of the comparison means, first extraction means for extracting a performer name with the list pattern of the matched predetermined performer name.
    Type: Application
    Filed: February 29, 2008
    Publication date: March 19, 2009
    Applicant: Sony Corporation
    Inventor: Tsuyoshi Takagi
  • Patent number: 7505587
    Abstract: A scalar multiplication can be performed on an elliptic curve cryptosystem at a high speed. P is set as an initial value of Q[0], and 2×P is set as an initial value of Q[1]. An elliptic curve doubling ECDBL of Q[d[i]] is performed, and an arithmetic result is stored in Q[2]. An elliptic curve addition ECADD of Q[0] and Q[1] is performed, and an arithmetic result is stored in Q[1]. Q[2?d[i]] is stored in Q[0]. Q[1+d[i]] is stored in Q[1]. The elliptic curve addition ECADD and the elliptic curve doubling ECDBL are concurrently performed in the respective processors.
    Type: Grant
    Filed: December 10, 2002
    Date of Patent: March 17, 2009
    Assignees: Fujitsu Limited
    Inventors: Tetsuya Izu, Tsuyoshi Takagi
  • Publication number: 20080216123
    Abstract: In an information processing apparatus, a text information receiving unit receives text information, and a received text morphological analysis unit performs morphological analysis on the text information. An extraction unit extracts text information of a subtitle included in a program. A subtitle text morphological analysis unit performs morphological analysis on the text information of the subtitle. A similarity calculation unit calculates the similarity between a keyword included in a result of the received text morphological analysis performed by the received text morphological analysis unit and a keyword included in a result of the subtitle text morphological analysis performed by the subtitle text morphological analysis unit. A comparison unit compares the similarity with a predetermined threshold value.
    Type: Application
    Filed: February 29, 2008
    Publication date: September 4, 2008
    Applicant: Sony Corporation
    Inventor: Tsuyoshi Takagi
  • Publication number: 20080215577
    Abstract: An information processing apparatus includes: an acquiring section acquiring metadata of content; a morphological analysis section performing a morphological analysis of text information included in the metadata of the content; a genre extracting section extracting genre information for each individual content in the metadata of the content; and a keyword extracting section extracting words with attributes that have relevance to the genre of predetermined content in the metadata of the content by a morphological analysis result of the morphological analysis section.
    Type: Application
    Filed: February 28, 2008
    Publication date: September 4, 2008
    Applicant: Sony Corporation
    Inventor: Tsuyoshi Takagi
  • Publication number: 20080215526
    Abstract: In an information processing apparatus, an acquisition unit acquires a keyword, and a calculation unit calculates the importance level of each keyword by adding a value determined depending on an increase in the number of occurrences to the importance level and subtracting a value determined depending on an increase in the difference between a current time and a last acquisition time to the importance level. An extraction unit extracts text information of a subtitle in a program. A subtitle morphological analysis unit morphologically analyzes the text information of the subtitle. A comparison unit compares each acquired keyword with each keyword detected via the morphological analysis. A recording unit records the program if the comparison indicates that any acquired keyword is identical to any keyword detected via the morphological analysis. A registration unit registers the recorded program and information indicating the importance level in a table in association with the keyword.
    Type: Application
    Filed: February 29, 2008
    Publication date: September 4, 2008
    Applicant: Sony Corporation
    Inventor: Tsuyoshi Takagi
  • Publication number: 20080095357
    Abstract: A system and method for achieving secure and fast computation in hyperelliptic cryptography is realized. Fast scalar multiplication is achieve by executing computing operations including halving as computing processing in scalar multiplication with respect to a divisor D in hyperelliptic curve cryptography. For example, computing operations including halving are executed in scalar multiplication with respect to a divisor D on a hyperelliptic curve of genus 2 in characteristic 2 having h(x)=x2+x+h0, f4=0 as parameters, a hyperelliptic curve of genus 2 in characteristic 2 having h(x)=x2+h1x+h0, f4=0 as parameters, or a hyperelliptic curve of genus 2 in characteristic 2 having h(x)=x as a parameter. Further, reduced complexity and faster computation are realized through the application of a table that records which of k1, k1?, (k0, k0?) is correct on the basis of a computed value of [½iD] with respect to a fixed divisor D, and through a reduction in the number of inversion operations.
    Type: Application
    Filed: September 26, 2005
    Publication date: April 24, 2008
    Applicant: SONY CORPORATION
    Inventors: Izuru Kitamura, Masanobu Katagi, Tsuyoshi Takagi
  • Publication number: 20080016068
    Abstract: A media-personality information acquiring apparatus includes a program keyword acquiring unit configured to acquire keywords contained in information on a program as program keywords, a program genre determining unit configured to determine whether or not a genre of the program is a predetermined genre, a caption keyword acquiring unit configured to acquire keywords contained in captions of the program as caption keywords when the program genre is the predetermined genre, and a media personality information generating unit configured to generate information on media personalities in the program on the basis of the program keywords or the caption keywords.
    Type: Application
    Filed: July 11, 2007
    Publication date: January 17, 2008
    Inventors: Tsuyoshi Takagi, Toshiharu Yabe, Motoki Tsunokawa, Akihiro Watanabe
  • Publication number: 20070291937
    Abstract: An apparatus and a method for performing a hyperelliptic curve cryptography process at a high speed in a highly secure manner are provided. A base point D is produced such that the base point D and one or more of precalculated data in addition to the base point used in a scalar multiplication operation based on a window algorithm are degenerate divisors with a weight smaller than genus g of a hyperelliptic curve. An addition operation included in the scalar multiplication operation based on the window algorithm is accomplished by performing an addition operation of adding a degenerate divisor and a non-degenerate divisor, whereby a high-speed operation is achieved without causing degradation in security against key analysis attacks such as SPA.
    Type: Application
    Filed: November 15, 2005
    Publication date: December 20, 2007
    Inventors: Masanobu Katagi, Toru Akishita, Izuru Kitamura, Tsuyoshi Takagi
  • Publication number: 20070192310
    Abstract: An information processing apparatus includes an acquisition unit acquiring keywords extracted from text data representing a first content to be a base of a search and scores of the respective keywords, and keywords extracted from text data representing a second content for calculating a degree of matching with the first content, and scores of the respective keywords, a matching-degree calculation unit calculating the degree of matching between the first content and the second content based on scores of keywords commonly included in the acquired keywords relating to the first content and the acquired keywords relating to the second content, and an output unit outputting, as a search result, information on a predetermined number of the second content which has a high degree of matching with the first content based on a result of calculation performed by the matching-degree calculation unit.
    Type: Application
    Filed: February 9, 2007
    Publication date: August 16, 2007
    Applicant: Sony Corporation
    Inventors: Tsuyoshi Takagi, Motoki Tsunokawa, Akihiro Watanabe, Toshiharu Yabe
  • Publication number: 20060241798
    Abstract: A recording and reproducing apparatus includes: a broadcast data holding unit that holds recorded broadcast data; a music data detecting unit that detects a start time and an end time of music data included in the broadcast data; a first song information acquiring unit that acquires first song information concerning the music data on the basis of the music data; an association information creating unit that creates information in which the music data, the broadcast data from the start time to the end time of the music data, and the first song information are associated with one another; and an association information holding unit that holds the information.
    Type: Application
    Filed: April 11, 2006
    Publication date: October 26, 2006
    Applicant: Sony Corporation
    Inventors: Akihiro Watanabe, Tsuyoshi Takagi, Kenichiro Kobayashi
  • Patent number: 7103447
    Abstract: A robot (1) is provided which includes a situated behaviors layer (SBL) (58). This SBL (58) is formed in the form of a tree structure in which a plurality of schemata (behavior modules) is connected hierarchically in such a matter that the schemata are highly independent of each other for each of them to behave uniquely. A patent schema can define a pattern in which child schemata are connected, such as an OR type pattern in which the child schemata are caused to behave uniquely, AND type pattern in which the plurality of child schemata are caused to behave simultaneously or a SEQUENCE type pattern indicating a sequence in which the plurality of child schemata should behave, thereby permitting to select a behavior pattern of the robot (1). Also, a new child schema can additionally be included in the SBL (58) without having to rewrite the schemata connection in the tree structure, whereby a new behavior or function can be added to the robot (1).
    Type: Grant
    Filed: August 29, 2003
    Date of Patent: September 5, 2006
    Assignee: Sony Corporation
    Inventors: Ugo Di Profio, Masahiro Fujita, Tsuyoshi Takagi, Yukiko Yoshiike, Hideki Shimomura
  • Publication number: 20060184273
    Abstract: In a robot device, an action selecting/control system (100) includes a plurality of elementary action modules each of which outputs an action when selected, an activation level calculation unit (120) to calculate an activation level AL of each elementary action on the basis of information from an internal-state manager (91) and external-stimulus recognition unit (80) and with reference to a data base, and an action selector (130) to select an elementary action whose activation level AL is highest as an action to be implemented. Each action is associated with a predetermined internal state and external stimulus. The activation level calculation unit (120) calculates an activation level AL of each action on the basis of a predicted satisfaction0level variation based on the level of an instinct for an action corresponding to an input internal state and a predicted internal-state variation predictable based on an input external stimulus.
    Type: Application
    Filed: March 9, 2004
    Publication date: August 17, 2006
    Inventors: Tsutomu Sawada, Masahiro Fujita, Tsuyoshi Takagi