#### Filter Results:

- Full text PDF available (13)

#### Publication Year

2001

2014

- This year (0)
- Last 5 years (1)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Bo-Yin Yang, Jiun-Ming Chen, Yen-Hung Chen
- CHES
- 2004

TTS is a genre of multivariate digital signature schemes first proposed in 2002. Its public map is composed of two affine maps sandwiching a Tame Map, which is a map invertible through serial substitution and solving linear equations. We implement the signing and key generation operations for a TTS instance with 20-byte hashes and 28-byte signatures, on… (More)

- Bo-Yin Yang, Jiun-Ming Chen, Nicolas Courtois
- ICICS
- 2004

“Algebraic Cryptanalysis” against a cryptosystem often comprises finding enough relations that are generally or probabilistically valid, then solving the resultant system. The security of many schemes (most important being AES) thus depends on the difficulty of solving multivariate polynomial equations. Generically, this is NP-hard. The related methods of… (More)

- Bo-Yin Yang, Jiun-Ming Chen
- ACISP
- 2005

Multivariate public-key cryptosystems (sometimes polynomial-based PKC’s or just multivariates) handle polynomials of many variables over relatively small fields instead of elements of a large ring or group. The “tame-like” or “sparse” class of multivariates are distinguished by the relatively few terms that they have per central equation. We explain how… (More)

- Bo-Yin Yang, Jiun-Ming Chen
- IACR Cryptology ePrint Archive
- 2004

We herein discuss two modes of attack on multivariate public-key cryptosystems. A 2000 Goubin-Courtois article applied these techniques against a special class of multivariate PKC’s called “Triangular-Plus-Minus” (TPM), and may explain in part the present dearth of research on “true” multivariates – multivariate PKC’s in which the middle map is not really… (More)

- Bo-Yin Yang, Jiun-Ming Chen
- ICISC
- 2004

The XL (eXtended Linearization) equation-solving algorithm belongs to the same extended family as the advanced Gröbner Bases methods F4/F5. XL and its relatives may be used as direct attacks against multivariate Public-Key Cryptosystems and as final stages for many “algebraic cryptanalysis” used today. We analyze the applicability and performance of XL and… (More)

- Yao-Yuan Hsieh, Chi-chen Chang, Fuu-Jen Tsai, Cheng-Chieh Lin, Jiun-Ming Chen, Chang-Hai Tsai
- Molecular human reproduction
- 2004

Glutathione S-transferase M1 (GSTM1), one member of the GST family, is responsible for metabolism of xenobiotics and carcinogens. Myeloperoxidase (MPO) plays an important role in the oxidation and activation of carcinogens and nitric oxide. Allelic variants of GSTM1 and MPO gene polymorphisms might impair detoxification function and increase the… (More)

- Bo-Yin Yang, Chen-Mou Cheng, Bor-Rong Chen, Jiun-Ming Chen
- SPC
- 2006

Multivariate (or MQ) public-key cryptosystems (PKC) are alternatives to traditional PKCs based on large algebraic structures (e.g., RSA and ECC); they usually execute much faster than traditional PKCs on the same hardware. However, one major challenge in implementing multivariates in embedded systems is that the key size can be prohibitively large for… (More)

In a Eurocrypt 2006 article entitled “QUAD: A Practical Stream Cipher with Provable Security,” Berbain, Gilbert, and Patarin introduced QUAD, a parametrized family of stream ciphers. The article stated that “the security of the novel stream cipher is provably reducible to the intractability of the MQ problem”; this reduction deduces the infeasibility of… (More)

- Jiun-Ming Chen, Bo-Yin Yang
- ICISC
- 2003

In 2002 the authors introduced the new genre of digital signature scheme TTS (Tame Transformation Signatures) along with a sample scheme TTS/2. TTS is from the family of multivariate cryptographic schemes to which the NESSIE primitive SFLASH also belongs. It is a realization of T. Moh’s theory ([31]) for digital signatures, based on Tame Transformations or… (More)

We introduce the new -based digital signature scheme TTS (Tame Transformation Signatures). TTS is a consequence of the public-key cryptosystem TTM (Tame Transformation Method) and shares many of its superior properties, resulting in low signature delays, fast verification and high complexity. The commercial applications of TTS is protected under the patent… (More)