Cryptography – Electric signal modification – Having production of printed copy
Patent
1988-09-26
1989-12-19
Buczinski, Stephen C.
Cryptography
Electric signal modification
Having production of printed copy
380 23, 380 55, 36446402, 36446403, 364466, G09C 308, H04L 1534
Patent
active
048888036
ABSTRACT:
A method and apparatus for verifying a total value for a batch of items, and particularly a total postage value for a batch of mail pieces. A batch of mail is prepared in a conventional manner in accordance with information generated by a data processing system. The information is also provided to a secure manifest system which generates an output to be marked on each item. The manifest system determines a particular value for each item and generates a message identifying the entire batch. The message is encrypted and expressed as k ordered numbers. The ordered numbers are taken as parameters of a function f(x)=a.sub.o +a.sub.1x +. . . a.sub.k-1 x.sup.k-1 mod p. A unique arbitrary value, x.sub.i, is selected for each item and a value f of x.sub.i is determined. Each item is then marked with indicia including the postage value v.sub.i, x.sub.i, and f(x.sub.i). A party may then sample the batch to obtain k items, determine the parameters, a, from k ordered pairs x.sub.i, f(x.sub.i), decrypt the message and verify the postage value, V. Where the batch includes a number of classes the values, x.sub.i, for each class may be chosen to be members of the same class of congruent residues. A second function g.sub.j (x.sub.i) may then be computed to identify each class and tested in the manner described above. Further assurance is provided by testing each value, x.sub.i, to assure that for a given class, each value, x.sub.i, is of the same class of congruent residues.
REFERENCES:
patent: 4253158 (1981-02-01), McFiggaris
patent: 4322577 (1982-03-01), Brandstrom
patent: 4447890 (1984-05-01), Duwell et al.
patent: 4637051 (1987-01-01), Clark
patent: 4641346 (1987-02-01), Clark et al.
patent: 4649266 (1987-03-01), Eckert
patent: 4660221 (1987-04-01), Dlugos
patent: 4757537 (1988-07-01), Edelmann et al.
patent: 4780828 (1988-10-01), Whisker
patent: 4780835 (1988-10-01), Sievel et al.
patent: 4813912 (1989-03-01), Chickneas et al.
patent: 4829568 (1989-05-01), Clark et al.
patent: 4831555 (1989-05-01), Sansone et al.
patent: 4835713 (1989-05-01), Pastor
Shamir-How to Share a Secret, CACM, vol. 22, Nov. '79, pp. 612-613.
Benaloh-Cryptographic Capsules: A Distinctive Primitive for Interactive Protocols Advances in Cryptology, Crypto '86 Proceedings-1987.
Buczinski Stephen C.
Gregory Bernarr Earl
Pitchenik David E.
Pitney Bowes Inc.
Scolnick Melvin J.
LandOfFree
Method and apparatus for verifying a value for a batch of items does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for verifying a value for a batch of items, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for verifying a value for a batch of items will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1908401