Cryptography – Video cryptography – Video electric signal modification
Reexamination Certificate
2005-08-30
2005-08-30
Wright, Norman M. (Department: 2134)
Cryptography
Video cryptography
Video electric signal modification
C380S238000, C380S239000, C713S500000, C713S600000
Reexamination Certificate
active
06937728
ABSTRACT:
Two El Gamal ciphertexts, which are input to a two-input two-output unit switching gates SW forming a permutation network, are randomized with a random number and randomly permuted, and a zero-knowledge proof, which proves the correspondence between the inputs and outputs of the switching gates SW, is output to a verifier without revealing the random number and the random permutation. A decryption unit decrypts ciphertexts from a unit switching gate SW in he last column through the use of a secret key, and proves in zero-knowledge the validity of the decryption without revealing the secret key. A verification unit verifies the proof of each unit switching gate and the proof of the decryption unit.
REFERENCES:
patent: 5682430 (1997-10-01), Kilian et al.
patent: 6049613 (2000-04-01), Jakobsson
patent: 6377688 (2002-04-01), Numao
patent: 1054527 (2000-11-01), None
patent: 08-263575 (1996-10-01), None
Abe, M., “A Mix-network on Permutation Networks,” Techn. Rpt. of IEICE, ISEC99-10 (May 1999), pp. 61-78 (and English translation).
Abe, M., “Permutation Network, Mix-Net More Efficient Mix-Network on Permutation Networks,” The 2000 Symp. on Cryptography & Inf. Sec., Okinawa, Japan, Jan. 26-28, 2000, SCIS2000-B28.
Abe, M., “Universally Verifiable Mix-net with Verification Work Independent of the Number of Mix-servers,” NTT Laboratories, Kanagawa-ken, Japan.
European Search Report, EP 00 11 0775, Apr. 19, 2002, p. 1-2.
XP-002196853, Remarks on Mix-Network Based on Permutation Networks, NTT Laboratories, Masayuki Abe et al., Feb. 15, 2001, p. 1-4.
XP-002196854, Millimix: Mixing in Small Batches, DIMACS Technical Report 99-33, Markus Jakobsson et al., Jun. 1999, p. 1-6.
XP-002196855, Universally Verifable Mix-Net with Verification Work Independent of the Number of Mix-Servers, NTT Laboratories, Masayuki Abe et al., Jun. 4, 1998, p. 1-6.
Abe Masayuki
Fujioka Atsushi
Hoshino Fumitaka
Ohkubo Miyako
Connolly Bove & Lodge & Hutz LLP
Nippon Telegraph and Telephone Corporation
Wright Norman M.
LandOfFree
Verifiable anonymous channel does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Verifiable anonymous channel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Verifiable anonymous channel will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3470085