در این پایان نامه، خصوصیات ترکیبیاتی و ساختارهای دو موضوعی که اخیراً در رمزنگاری مورد توجه قرار گرفته است، یعنی کدهای ضدجعل و طرح های ردیابی، را مورد بررسی قرار می دهیم. ابتدا، توصیفات ترکیبیاتی از این دو مفهوم در قالب سیستم های مجموعه ای بیان می کنیم که با توجه به آن، به نظر می رسد، وجود طرح های ردیابی، وجود کدهای ضدجعل را نتیجه می دهد. سپس با استفاده از ساختارهای ترکیبیاتی، نظیر t-طرح ها، طرح های بسته بندی و خانواده های چکیده ساز، چندین ساختار برای کدهای ضدجعل و طرح های ردیابی ارائه می دهیم. در ادامه کدهای ضدجعل امن و کدهای تشخیص والدین را تعریف کرده و با استفاده از ساختارهایی نظیر خانواده های چکیده ساز تام، رابطه های این مفاهیم را مورد مطالعه قرار می دهیم. همچنین با استفاده از ساختارهای ترکیبیاتی و نظریه کدگذاری، کران ها و ساختارهایی برای مفاهیم معرفی شده، بیان می کنیم.