NASA Scientific and Technical Aerospace Reports

takes I+26M, I+31M for an addition and a doubling respectively, where I and M denote the cost for an inversion and a
multiplication over the definition firld respectively.
Author
Algorithms; Ellipticity; Cryptography; Curves
20060002091 National Inst. of Information and Communications Technology, Tokyo, Japan
A Study on Higher Order Differential Cryptanalysis of 64 Bit Block Cipher KASUMI
Tanaka, Hidema; Sugio, Nobuyuki; Kaneko, Toshinobu; Journal of the National Institute of Information and Communications
Technology. Special Issue on Information Security, Volume 52, Nos. 1/2; March/June 2005, pp. 129-134; In English; See also
20060002073; Copyright; Avail.: Other Sources
In this paper, we show the strength of 128 bit secret key -64 bit block cipher KASUMI which is the standard cipher
algorithm in the third generation mobile phone system, against higher order differential attack. KASUMI is a variant of
MISTY1 which has provable security against linear and differential cryptanalysis. Our attack algorithm is a chosen plaintext
attack and uses higher order differential property. We found an effective choice of plaintexts for the attack by computer
simulations. When the effective chosen plaintexts are used, 5 round KASUMI (original has 8 round) can be attacked by 2(sup
22) chosen plaintexts and 2(sup 63) computational cost.
Author
Algorithms; Cryptography; Differential Equations; Bits
20060002092 National Inst. of Information and Communications Technology, Tokyo, Japan
Information Hiding on Digital Documents by Adjustment of New-line Positions
Takizawa, Osamu; Matsumoto, Tsutomu; Nakagawa, Hiroshi; Murase, Ichiro; Makino, Kyoko; Journal of the National
Institute of Information and Communications Technology. Special Issue on Information Security, Volume 52, Nos. 1/2;
March/June 2005, pp. 153-171; In English; See also 20060002073; Copyright; Avail.: Other Sources
In the usual hiding applied to digital documents, secret messages are embedded in the layout information (e.g., the space
between lines or characters) because character codes have no redundancy. This paper describes a new method for hiding
information in plain text without using any layout information. It enables a secret message to be embedded as binary digits
that are related to the number of characters in each line of the cover text.
Author
Binary Digits; Natural Language Processing; Steganography
20060002146 Louisiana State Univ., Baton Rouge, LA, USA
Stability Analysis for Discrete Two-Dimensional Systems
Shaflee, Masoad; Porter, William A.; 1987 IEEE International Symposium on Circuits and Systems, Volume 2; 1987,
pp. 694-697; In English; See also 20060002103; Copyright; Avail.: Other Sources
This paper considers the I-D wave advance model introduced an equivalent to the 2-D Roesser’s model. The wave
advance model provides a new vehicle for the study of the stability of 2-D digital recursive filters.
Author
Two Dimensional Models; Stability Tests; Mathematical Models
20060002147 North Carolina Univ., Raleigh, NC, USA
Performance Analysis of Multidimensional Block State-Space Models
Chwen-Jye, Ju; Alexander, Winser E.; 1987 IEEE International Symposium on Circuits and Systems, Volume 2; 1987,
pp. 698-701; In English; See also 20060002103; Copyright; Avail.: Other Sources
This paper describes the construction and performance analysis of N-D block state-space models. Based on
Givone-Roesser’s circuit approach, a novel approach of establishing N.D block state-space models is presented. It shown for
the proposed block state-space model that the dynamic range constraint in each tuple is invariant under extension. In addition,
the average roundoff noise variance due to the rounding errors in the i-th tuple is reduced by a factor equal to the block length
in this tuple.
Author
Reliability Analysis; Circuits
170