ここで具体的な作成ｺｰﾄﾞを書いてしまうと､せっかくの暗号が解読されてしまうので､ｱﾙｺﾞﾘｽﾞﾑのｱｲﾃﾞｱのみを回答することにします｡

よくある方法としては､ﾊｯｼｭ関数を使います｡
たとえば､年月日時分(文字列)とﾌﾟﾛｸﾞﾗﾑ固有の文字列(ｸﾗｲｱﾝﾄﾌﾟﾛｸﾞﾗﾑのﾌｧｲﾙｻｲｽﾞやMD5値)を結合し､SHA-1などのﾊｯｼｭ関数でﾊｯｼｭ値を計算し､これを認証ｷｰとします｡
ｻｰﾊﾞ側のPHPでも同様の方法でﾊｯｼｭ値を計算し､ｸﾗｲｱﾝﾄから送られてきた認証ｷｰと合致すれば認証成功とします｡
SHA-1以外のﾊｯｼｭ関数もあるので､適当に選んで使ってみてください｡

Objective-CでSHA-1を計算するにはCC_SHA1を使います｡
PHPでは､sha1関数が用意されています｡

【参考】ｱﾒｰﾊﾞﾌﾞﾛｸﾞなどにAtom APIを使ってｱｸｾｽ

http://hiiro-game.seesaa.net/article/212744595.html

(1)ｻｰﾊﾞｰ側にて使い捨てのﾄｰｸﾝを発行
(2)端末側で保存してあるﾊﾟｽﾜｰﾄﾞ等とﾄｰｸﾝを利用して認証ﾌﾚｰｽﾞを作成､送信する
(3)ｻｰﾊﾞｰ側でも､同じ様にﾊﾟｽﾜｰﾄﾞ等とﾄｰｸﾝを利用して認証ﾌﾚｰｽﾞを作成し､受信した認証ﾌﾚｰｽﾞと照合する

この方法では､ｻｰﾊﾞｰ･端末の時刻同期の必要がなく､ﾄｰｸﾝを使い捨てにすることにより確実に1度だけ認証処理が行うことが可能です｡

常に一定の暗号では気づかれてしまうため

こちらが､どのような想定かで全ての動作が無意味になってしまいます｡
例えば､認証ｺｰﾄﾞが固定かつ通信中のﾊﾟｹｯﾄを拾えてしまえば意味が無い物になります｡
また､ｻｰﾊﾞｰや端末側から仕様が解析されてしまった場合も同様です｡
通信についてはSSLを利用する必要があるかもしれません｡
libcurlをiPhoneｱﾌﾟﾘからつかう方法 (ついでにopensslも) | tech.kayac.com - KAYAC engineers’ blog