arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Ch Lin

4 papers · 1982–2000

1982: 11983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 11994: 11995: 01996: 01997: 01998: 01999: 02000: 1
1982peak 1 in 19822000

Frequent co-authors

Papers

showing 1–4 of 4 RSS

Cryptanalysis of Nyberg-Rueppel's message recovery scheme

Chen-Ch Lin, Chi‐Sung Laih

Artificial Intelligence · IEEE Communications Letters · · cited 15× · DOI ↗ · more like this ·

The standard drafts, P1363 (1996) and ISO 9796-4 (1998), have adopted the discrete-logarithm based on signature equation, S3, which was originally proposed by Nyberg and Rueppel (1994). They also claimed that the signature scheme based on S3 and S5 can resist the known message attack. In this letter, we propose an extended known message attack to show that the message recovery signature scheme based on S3 and S5 has the security problem.

Fixed points of nonexpansive condensing multivalued mappings on metric spaces

Ch’i Lin Yen

Computational Theory and Mathematics · Proceedings of the American Mathematical Society · · cited 1× · DOI ↗ · more like this ·

In this paper we consider the existence of fixed points of nonexpansive condensing multi-valued mappings from a certain kind of metric space into itself; the spaces, here, are neither linear nor compact. Our result generalizes a theorem of Dotson and also a theorem of Bose and Mukherjee in some respect.

A RASTER ENGINE FOR COMPUTER GRAPHICS AND IMAGE COMPOSITION

C-L Chen, Ch Lin, Hr Lee +1 more

Computer Graphics and Computer-Aided Design · Asia Pacific Conference on Circuits and Systems · · cited 0× · OpenAlex ↗ · more like this ·

A raster engine (RE) is designed and implemented to improve the performance of computer graphics and image composition. The RE hardware can release more than 50% CPU loads. Furthermore, if the approximated Phong method which is proposed is applied, 89% CPU operations are reduced by the RE. As the features of this design, the techniques including modified digital differential analyser (DDA), 2-level pipeline, and constant execution time for calculating cos/sup n/ /spl theta/ are proposed in RE. Three operation modes, Gouraud and Phong shading algorithm and image composition are incorporated in RE. This accelerator will be implemented by 0.8 um SPDM CMOS VLSI technology.

COMBINING PROJECTED JACOBI METHOD WITH DUAL PROJECTED PSEUDO-QUASI-NEWTON METHOD FOR MULTICOMMODITY NETWORK FLOW PROBLEMS

Sy Lin, Ch Lin

Transportation · Conference on Decision and Control · · cited 0× · OpenAlex ↗ · more like this ·

In this paper, we present a projected Jacobi method combined with a novel dual projected pseudo quasi Newton method for solving general multicommodity network flow problems (MNFPs), which often arise in transportation systems and data communication networks. The quadratic problems induced from the projected Jacobi method in solving the MNFP are difficult due to their large dimensionality; however, they can be solved very efficiently by the proposed dual projected pseudo quasi Newton method, which takes advantage of the network sparsity. We show the convergence of our method and demonstrate its efficiency by several numerical examples. >