In this paper, we first show a multiple-use protocol under the Diffie-Hellman assumption such that the initialization phase is much more efficient than the previous one. We next present an efficient multiple-use protocol whose security is equivalent to breaking RSA. The securities of our protocols are all formally proved.

This paper focuses on the realization of low spurious responses by various bandpass filters (BPFs) using open-ended λ/2 resonators. The first part of this paper gives the resonance characteristics of the open-ended λ/2 resonators when the excitation methods are chosen. Secondly, various BPFs obtained with our methodology are provided. For constructing the BPF, (1) point-coupled resonators, (2) comb-line resonators, (3) quasi comb-line resonators and (4) parallel-coupled resonators are used. It is verified that the presented BPFs can be used to obtain low spurious responses both theoretically and experimentally.

In the design of a set-associative cache, maintaining low average access time and reducing the average energy dissipation are important issues. In this paper, we propose a set-associative cache that can provide the flexibility to configure its associativity according to different program behaviors, which means that the proposed cache scheme can be configured from n-way set-associative cache to direct-mapped cache. Besides, the proposed cache scheme also can disable all tag-subarrays and only enable a desired data-subarray when adjacent memory references are within the same block as the previous access. By this scheme, the power consumption can be saved when an n-way set-associative cache configures the cache with lower associativity (less than n) due to only enabling fewer subarrays of the tag memory and data memory, and when the tag checking is eliminated for the intra-block access due to disabling all subarrays of the tag memory. However, the performance is still maintained to the same as the conventional set-associative cache or the direct-mapped cache.

Segmentation of a dielectric resonator enables one to control its spurious property. When a dielectric plate is divided into some planar pieces, the effective permittivity does not change appreciably along the divided plane, while it decreases quite an amount perpendicular to it. This anisotropy is useful for shifting the resonant frequencies of unwanted modes of a dielectric resonator. Since its eigen modes have their own electric field distribution, segmentation of a resonator along the electric line of force of a certain mode will not affect its resonant frequency. When the type of segmentation is changed, we can select the wanted mode, and thus control the resonant frequencies of the unwanted modes. Calculated results with an EM field simulator and experimental results of controlling the resonant frequency are shown for divided dielectric resonators.

Microwave Power Transmission (MPT) technology is one of the most essential parts for Solar Power Station/Satellite (SPS). We study on application of magnetrons as DC-RF converters for the MPT transmitting system. Magnetrons cost much cheaper, have much higher DC-RF efficiency over 70% and much lighter system weight per 1 watt RF output than semiconductor amplifiers although they have wider bandwidth of the fundamental frequency and spurious noises in various frequencies. Spurious noises are radiated from the transmitting system and interfere in the other communication systems both in space and on the Earth. The objective of this study is the improvement of the spurious noises generated from magnetrons. Experimentally, magnetrons driven by DC stabilized power supply had not only narrower bandwidth of the fundamental frequency but also lower spurious noise levels when filament current is turned off than when it is turned on. Some spurious noises are probably caused by the intermodulation between the low frequency spurious noises, which frequency is below 1 GHz, and the fundamental or the harmonics. We also verified that the harmonics levels of the measured magnetron in our measurement system were below -70 dBc, which are comparable to or better than those of some semiconductor amplifiers, and that the harmonics were not improved greatly when the filament current was turned off because the source of the harmonics is the distortion of the fundamental.

This paper describes an Embedded DRAM Hybrid Macro, which supports various memory specifications. The eDRAM module generator with Hybrid Macro provides more than 120,000 eDRAM configurations. This eDRAM includes a new architecture called Auto Signal Management (ASM) architecture, which automatically adjusts the timing of the control signals for various eDRAM configurations, and reduces the design Turn Around Time. An Enhanced-on-chip Tester performs the maximum 512b I/O pass/fail simultaneous judgments and the real time repair analysis. The eDRAM testing time is reduced to about 1/64 of the time required using the conventional technique. A test chip is fabricated using a 0.18 µm 4-metal embedded DRAM technology, which utilizes the triple-well, dual-Tox, and Co salicide process technologies. This chip achieves a wide voltage range operation of 1.2 V at 100 MHz to 1.8 V at 200 MHz.

A design methodology of bandpass filters (BPFs) using λ/4 resonators for improving out-of-band characteristics is proposed. Firstly, the basic characteristics of various λ/4 resonators are examined. In this study, we focus on four types of λ/4 resonators, i.e., (1) direct-coupled λ/4 resonator, (2) loaded-element λ/4 resonator, (3) tapped λ/4 resonator and (4) loaded-element tapped λ/4 resonator. Secondly, the application examples of BPFs with improved out-of-band characteristics are provided. We examine the improvement of filter characteristics, i.e., sharp skirt characteristics and low spurious responses. The results of this study lead us to the conclusion that the methodology is very useful for improving the out-of-band characteristics of the BPFs using the λ/4 resonators.

When people want to exchange digital money and digital data over the Internet like a market, privacy for the participant's behavior, security against malicious users and fairness for matching must be assured. We propose a new concept "Matching Oblivious Transfer," which can match valuable digital data with hiding the price suggested by participant and securely deliver the digital data to the matched participant. Then we propose a protocol for some general matching rules in which once a participant sends an order to the market, no interaction between each participant and the market is needed.

In mobile computing environments, a problem may exist between loss recovery mechanisms employed by the TCP (transmission control protocol) and RLP (radio link protocol). It is because that local retransmissions performed by the RLP could interfere with the TCP end-to-end error recovery when there are long and correlated packet losses due to bursty channel errors. That is, a spurious timeout would occur at the transport layer. In this paper, a new method is proposed to effectively suppress the occurrence of TCP spurious timeouts. In this new method a small number of ACKs (acknowledgements) is buffered at the base station prior to the emergence of every bad state period in the wireless channel, and these ACKs are henceforth released by the base station one at a time to reset the TCP sender's retransmission timer. Comprehensive comparisons between the proposed method and a baseline method are conducted through simulations to show that the improvement in throughput performance can be as large as 22%.

Two novel linearization processes in electro-absorption-modulator (EAM) are proposed and demonstrated. These two modulation schemes are used to compensate the nonlinear component of the EAM by controlling the DC bias voltages of the each EAM separately. The simulations on the nonlinearity of EAM and linearization process are performed in both time and frequency domains. From a serially cascaded modulation simulation, a reduction of 16 dB in IMD3, 45 dB in IMD5 and the following increase of 15 dB in linear dynamic rage (LDR) are achieved. In dual-parallel modulation experiment at 8 GHz, a reduction of 23 dB in IMD3 and the following increase of 15.1 dB in LDR of are achieved compared to those of a single EAM operation.

This letter presents a low spurious frequency setting algorithm for a triple tuned type PLL synthesizer driven by a DDS. The triple tuned PLL synthesizer is based on a single PLL configuration with two variable frequency dividers. The DDS is employed for a reference source of the PLL. The proposed algorithm determines appropriate frequency tuning values of the DDS frequency and the division ratios of two frequency dividers. The division ratios are selected to achieve a desired output frequency while the low spurious condition of the DDS has been maintained. A 5 to 10 GHz synthesizer with frequency step of 500 kHz demonstrated spurious level below -46 dBc with improvement of 13 dB.

A simple method for improving out-of-band characteristics of a planar microwave filter is proposed. We clarify the close relationship among 'tap connection,' 'attenuation pole' and 'spurious responses' in filter design, theoretically and experimentally. Firstly, the basic characteristics of the resonator depending on the excitation method are examined. We show that skirt characteristics can be improved and spurious responses can be suppressed by using the tap connection technique. Secondly, the application examples of bandpass filters (BPFs) on the basis of the resonator with our principle are provided. It is confirmed that the resonator depending on the excitation method is useful for improving out-of-band characteristics of the planar microwave filter.

In this paper, we propose a new clock tree synthesis method for semi-synchronous circuits. A clock tree obtained by the proposed method is a multi-level multi-way clock tree such that a clock-input timing of each register is a multiple of a predefined unit delay and the wire length from a clock buffer to an element driven by it is bounded. The clock trees are constructed for several practical circuits. The size of constructed clock tree is comparable to a zero skew clock tree. In order to assure the practical quality of the clock trees, they are examined under the five delay conditions, which cover various environmental and manufacturing conditions. As a result, they are proved stable under each condition and improve the clock speed up to 17.3% against the zero skew clock trees.

A K-band MMIC subharmonically pumped mixer integrating local oscillator (LO) amplifier has been developed. For up-converter application, it is necessary to reduce the leakage of second harmonic component of LO frequency to RF port, which is generated by nonlinear operation of LO amplifier. A quasi-lumped short-circuited stub using microstrip structure has been successfully applied to the MMIC mixer to enhance 2fLO-suppression. We propose a new configuration of a quasi-lumped short-circuited stub, which reduces the influence of parasitic elements of via-holes. The developed MMIC has a one-stage LO amplifier and it has shown about 10 dB-improvement of 2fLO-suppression compared to conventional configuration using a quarter-wavelength short-circuited stub.

We study the performance of oblivious routing algorithms that follow minimal (shortest) paths, referred to as minimal oblivious routing algorithms in this paper, using competitive analysis on a d-dimensional, N = 2d-node hypercube. We assume that packets are injected into the hypercube arbitrarily and continuously, without any (e.g., probabilistic) assumption on the arrival pattern of the packets. Minimal algorithms reduce the total load in the network in the first place and they preserve locality. First we show that the well known deterministic oblivious routing algorithm, namely, the greedy routing algorithm, has competitive ratio Ω(N1/2). Then we show a problem lower bound of Ω(Nlog 2 (5/4)/log5 N). We also give a natural randomized minimal oblivious routing algorithm whose competitive ratio is close to the problem lower bound we provide.

The aim of this study is to examine the effectiveness of various open-ended resonators. According to the required filter responses, the application to microwave filters based on presented open-ended resonators is systematically examined as well. First, the resonance property of the basic open-ended resonator is discussed based on even-and odd-mode analysis. The intrinsic property of a tapped open-ended resonator is also discussed here. Second, the basic properties of a stepped impedance resonator (SIR) and a loaded-element resonator are examined theoretically for improvement of spurious responses and the dual-passband response. The basic operations of these resonators are also explained based on even- and odd-mode analysis. Examples for filter applications based on presented resonators are also provided. We found that the intrinsic properties of the open-ended resonators are very useful for practical filter responses.

A novel K-band MMIC frequency doubler has been developed using resistive series feedback circuit. The doubler exhibits much better D/U ratio, smaller output power variation against ambient temperature and lower power consumption than those of the conventional single-ended doubler. This paper presents the simulation results on the effect of the resistive series feedback by harmonic balance methods. To obtain practical and accurate simulation results, newly developed gate charge model for Cgs and Cgd is introduced. The fabricated result of the proposed MMIC is also demonstrated.

A parallel detailed router based on the area division is one of important tools to overcome the increase of CPU time required for routing of a very large multilayer SOG. In order to conduct routing in each divided area independently, fictitious terminals are introduced on the border of each divided area, and routes connected to the fictitious terminals are concatenated to complete the final detailed routes. In this paper, we consider a problem how to position such fictitious terminals on borders, so as to make each detailed routing in a divided area easy. We formulate this problem as a minimum cost assignment problem, and propose an iterative improvement algorithm. We also give some experimental results which indicate the effectiveness of the algorithm.

A very low spurious frequency doubler for wireless communication systems is proposed. The key to this technique is to change the input signal into a rectangular wave, which effectively suppresses the fundamental frequency and the odd harmonic components. The desired to undesired signal ratio (D/U) is better than 50 dBc at the desired output frequency of 1.1 GHz. The proposed doubler eliminates the need for the band-pass filters which occupy a large part of the radio frequency (RF) module. High order multipliers easily are fabricated with this method. In this paper, a quadrupler is also described.

Basic characteristics of a short-ended coplanar waveguide (CPW) resonator of good spurious suppression property is studied. The resonator is loaded with open tubs at its middle position and makes a fully planar structure. The length of the resonator is shortened almost by half and the first spurious resonance goes up to more than 3 times of the fundamental resonant frequency without degradation of unloaded Q(Q0). The origin and property of spurious response is thoroughly investigated to show the advantage and the limit of this configuration. The external Q(Qe) and fundamental resonant frequency of the resonator are also clarified theoretically and experimentally. Using those result, a bandpass filter (BPF) is designed on the basis of the narrow band approximation is realized and its transmission characteristics are examined theoretically and experimentally. The spurious suppression characteristics have been realized by the present filter in accordance with the expectation.