Patents by Inventor Nobuyuki Sugio

Nobuyuki Sugio 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: 7460665
    Abstract: An object is to evaluate the strength in consideration of the relationship held between keys, to allow the detection of a weak key condition to lower the difficulty in decrypting ciphertext, and to detect a weak key based on the weak key condition. Based on the relationship between keys in a key schedule and based on estimated keys, a certain estimated extended key can be calculated by utilizing the relationship between the estimated extended key in the key schedule and an estimated extended key having been calculated, and cost information required for calculation is outputted to allow the verification of a weak key condition. A weak key can be detected based on the weak key condition, and the difficulty in decrypting ciphertext can be increased without modifying an encryption apparatus.
    Type: Grant
    Filed: January 21, 2004
    Date of Patent: December 2, 2008
    Assignee: National Institute of Information and Communications Technology
    Inventors: Hidema Tanaka, Toshinobu Kaneko, Nobuyuki Sugio
  • Patent number: 7310421
    Abstract: An object is to enhance the difficulty in decrypting ciphertext. In order to do input into an encryption algorithm that receives plaintext to output ciphertext, a particular plaintext detector for detecting that the plaintext satisfying a predetermined condition is inputted, the particular plaintext detector includes: a receiving part for receiving the plaintext; a counter part for separating a predetermined part from a bit string forming the plaintext into a fixed part and a remaining part into a variable part, counting the inputted plaintext having a value of the fixed part included in a set of values of the fixed parts at every set of the values of the fixed parts formed of 1 or a plurality of the values of the fixed parts, and storing it as a separate count; and a detecting part for outputting a detection signal when at least one of the separate counts exceeds a predetermined number.
    Type: Grant
    Filed: October 6, 2003
    Date of Patent: December 18, 2007
    Assignee: National Institute of Information and Communications Technology
    Inventors: Hidema Tanaka, Toshinobu Kaneko, Nobuyuki Sugio
  • Publication number: 20050157879
    Abstract: An object is to evaluate the strength in consideration of the relationship held between keys, to allow the detection of a weak key condition to lower the difficulty in decrypting ciphertext, and to detect a weak key based on the weak key condition. Based on the relationship between keys in a key schedule and based on estimated keys, a certain estimated extended key can be calculated by utilizing the relationship between the estimated extended key in the key schedule and an estimated extended key having been calculated, and cost information required for calculation is outputted to allow the verification of a weak key condition. A weak key can be detected based on the weak key condition, and the difficulty in decrypting ciphertext can be increased without modifying an encryption apparatus.
    Type: Application
    Filed: January 21, 2004
    Publication date: July 21, 2005
    Inventors: Hidema Tanaka, Toshinobu Kaneko, Nobuyuki Sugio
  • Publication number: 20050074117
    Abstract: An object is to enhance the difficulty in decrypting ciphertext. In order to do input into an encryption algorithm that receives plaintext to output ciphertext, a particular plaintext detector for detecting that the plaintext satisfying a predetermined condition is inputted, the particular plaintext detector includes: a receiving part for receiving the plaintext; a counter part for separating a predetermined part from a bit string forming the plaintext into a fixed part and a remaining part into a variable part, counting the inputted plaintext having a value of the fixed part included in a set of values of the fixed parts at every set of the values of the fixed parts formed of 1 or a plurality of the values of the fixed parts, and storing it as a separate count; and a detecting part for outputting a detection signal when at least one of the separate counts exceeds a predetermined number.
    Type: Application
    Filed: October 6, 2003
    Publication date: April 7, 2005
    Inventors: Hidema Tanaka, Toshinobu Kaneko, Nobuyuki Sugio