In this paper, we consider a method for implementing a quantum logic gate with photons whose wave function propagates in a one-dimensional Kerr-nonlinear photonic crystal. The photonic crystal causes the incident photons to undergo Bragg reflection by its periodic structure of dielectric materials and forms the photonic band structure, namely, the light dispersion relation. This dispersion relation reduces the group velocity of the wave function of the photons, so that it enhances nonlinear interaction of the photons. (Because variation of the group velocity against the wave vector is very steep, we have to tune up the wavelength of injected photons precisely, however.) If the photonic crystal includes layers of a Kerr medium, we can rotate the phase of the wave function of the incident photons by a large angle efficiently. We show that we can construct the nonlinear sign-shift (NS) gate proposed by Knill, Laflamme and Milburn (KLM) by this method. Thus, we can construct the conditional sign-flip gate for two qubits, which is crucial for quantum computation. Our NS gate works with probability unity in principle while KLM's original one is a nondeterministic gate conditioned on the detection of an auxiliary photon.